Geometric or Clifford algebra is an interesting paradigm for geometric modeling in fields as computer graphics, machine vision and robotics. In these areas the research effort is actually aimed at finding an efficient implementation of geometric algebra. The best way to exploit the symbolic computing power of geometric algebra is to support its data types and operators directly in hardware. However the natural representation of the algebra elements as variable-length objects causes some problems in the case of a hardware implementation. This paper proposes a 4D Clifford algebra in which the variable-length elements are mapped into fixed-length elements (quadruples). This choice leads to a simpler and more compact hardware implementation of 4D geometric algebra. The paper also presents the architecture of CliffArchy, a coprocessing core supporting the new fixed-length Clifford operands. A prototype implementation on a FPGA board is described.
Franchini, S., Gentile, A., Sorbello, F., Vassallo, G., Vitabile, S. (2008). An FPGA Implementation of a Quadruple-Based Multiplier for 4D Clifford Algebra. In Conference on Digital System Design Architectures, Methods and Tools, 2008 (pp.743-751) [10.1109/DSD.2008.91].
An FPGA Implementation of a Quadruple-Based Multiplier for 4D Clifford Algebra
FRANCHINI, Silvia Giuseppina;GENTILE, Antonio;SORBELLO, Filippo;VASSALLO, Giorgio;VITABILE, Salvatore
2008-01-01
Abstract
Geometric or Clifford algebra is an interesting paradigm for geometric modeling in fields as computer graphics, machine vision and robotics. In these areas the research effort is actually aimed at finding an efficient implementation of geometric algebra. The best way to exploit the symbolic computing power of geometric algebra is to support its data types and operators directly in hardware. However the natural representation of the algebra elements as variable-length objects causes some problems in the case of a hardware implementation. This paper proposes a 4D Clifford algebra in which the variable-length elements are mapped into fixed-length elements (quadruples). This choice leads to a simpler and more compact hardware implementation of 4D geometric algebra. The paper also presents the architecture of CliffArchy, a coprocessing core supporting the new fixed-length Clifford operands. A prototype implementation on a FPGA board is described.File | Dimensione | Formato | |
---|---|---|---|
DSD 2008.pdf
Solo gestori archvio
Dimensione
10.5 MB
Formato
Adobe PDF
|
10.5 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.