Title :
Properties of fastest LIA transform matrices and their spectra
Author :
Falkowski, Bogdan J. ; Lozano, Cicilia C.
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
Abstract :
Two fastest Linearly Independent Arithmetic (LIA) transforms, which have most efficient computational complexity among arithmetic transforms, have been identified recently. In this paper, their various properties are presented. Some experimental results for standard benchmark functions and comparison with multi-polarity arithmetic transform are also discussed.
Keywords :
computational complexity; matrix algebra; transforms; computational complexity; fastest LIA transform matrices; linearly independent arithmetic transforms; Algebra; Arithmetic; Boolean functions; Circuit analysis; Circuit testing; Computational complexity; Electrical fault detection; Equations; Logic testing; Polynomials;
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.1206141
