DocumentCode :
3541504
Title :
Generalized fastest linearly independent arithmetic transforms
Author :
Falkowski, Bogdan J. ; Lozano, Cicilia C. ; Rahardja, Susanto
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
fYear :
2005
fDate :
23-26 May 2005
Firstpage :
480
Abstract :
A pair of fastest linearly independent arithmetic (LIA) transforms and their properties have been discussed in recent papers. The transforms have the smallest computational complexities among all LIA transforms that have been introduced and their spectra can be calculated efficiently using fast transforms. An extension of the fastest LIA transforms, to produce new LIA transforms, is proposed. The new transforms have the same computational complexity as the existing fastest LIA transforms and their fast forward and inverse transforms can be easily calculated. Some properties for the new fastest LIA transforms are also presented here.
Keywords :
computational complexity; matrix algebra; transforms; computational complexity; fast transforms; inverse transforms; linearly independent arithmetic transforms; transform matrices; Arithmetic; Circuit analysis; Circuit testing; Computational complexity; Electrical fault detection; Galois fields; Logic circuits; Logic testing; Matrix converters; System testing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 2005. ISCAS 2005. IEEE International Symposium on
Print_ISBN :
0-7803-8834-8
Type :
conf
DOI :
10.1109/ISCAS.2005.1464629
Filename :
1464629
Link To Document :
بازگشت