Title :
Fast linearly independent ternary arithmetic transforms
Author :
Falkowski, Bogdan J. ; Fu, Cheng
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
Abstract :
In this paper, a family of fast Linearly Independent Ternary Arithmetic (LITA) transforms, which possesses fast forward and inverse butterfly diagrams has been identified. This family is recursively defined and has consistent formulas relating forward and inverse transform matrices. The computational costs of the calculation for the presented transforms are also discussed.
Keywords :
matrix algebra; transforms; fast forward butterfly diagrams; fast inverse butterfly diagrams; fast ternary arithmetic transforms; linearly independent ternary arithmetic transforms; transform matrices; Algebra; Arithmetic; Circuit synthesis; Circuit testing; Clocks; Computational efficiency; Galois fields; Logic design; Logic testing; Switching circuits;
Conference_Titel :
Circuits and Systems, 2003. ISCAS '03. Proceedings of the 2003 International Symposium on
Print_ISBN :
0-7803-7761-3
DOI :
10.1109/ISCAS.2003.1206142
