Title :
Algorithms for generation of quaternary fixed polarity arithmetic spectra
Author :
Lozano, Cicilia C. ; Falkowski, Bogdan J. ; Rahardia, S.
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
Abstract :
Two different algorithms for generating the complete fixed polarity arithmetic transform polarity matrix of a quaternary function are presented. The first approach utilizes relations between coefficient vectors whereas the second one is using relations between the column coefficient vectors to reduce the computational cost. Both algorithms are described and their computational costs are derived and compared
Keywords :
matrix algebra; spectral analysis; transforms; vectors; column coefficient vectors; complete fixed polarity arithmetic transform; polarity matrix; quaternary fixed polarity arithmetic spectra; Algebra; Arithmetic; Computational efficiency; Hardware; Input variables; Libraries; Logic testing; Matrix converters; Performance evaluation; Polynomials;
Conference_Titel :
Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on
Conference_Location :
Island of Kos
Print_ISBN :
0-7803-9389-9
DOI :
10.1109/ISCAS.2006.1692707