Abstract
Clifford algebra (geometric algebra) offers a natural and intuitive way to model geometry in fields as robotics, machine vision and computer graphics. This paper proposes a new representation based on fixed-size elements (quadruples) of 4D Clifford algebra and demonstrates that this choice leads to an algorithmic simplification which in turn leads to a simpler and more compact hardware implementation of the algebraic operations. In order to prove the advantages of the new, quadruple-based representation over the classical representation based on homogeneous elements, a coprocessing core supporting thenew fixed-size Clifford operands, namely Quad-CliffoSor (Quadruple-based Clifford coprocesSor) was designed and prototyped on an FPGA board. Test results show the potential to achieve a 23× speedup for Clifford products and a 33× speedup for Clifford sums and differences compared to the same operations executed by a software library runningon a general-purpose processor.
Lingua originale | English |
---|---|
pagine (da-a) | 315-340 |
Numero di pagine | 26 |
Rivista | Advances in Applied Clifford Algebras |
Volume | Volume 21 Issue 2 |
Stato di pubblicazione | Published - 2011 |
All Science Journal Classification (ASJC) codes
- ???subjectarea.asjc.2600.2604???