Title :
Generation of Fixed Polarity Arithmetic Spectra for Ternary Functions
Author :
Lozano, Cicilia C. ; Falkowski, Bogdan J.
Author_Institution :
Sch. of Electr. & Electron. Eng., Nanyang Technol. Univ., Singapore
Abstract :
A new efficient algorithm for generating polarity matrix elements of ternary fixed polarity arithmetic transform is presented. The algorithm directly operates on the truth vector of a ternary function and it calculates the spectral coefficients of all or selected fixed polarity arithmetic expansions for the function. It is simple and works in a recursive manner. Computational cost for the new algorithm has been derived and it is shown that the new algorithm has low computational costs
Keywords :
digital arithmetic; matrix algebra; transforms; fixed polarity arithmetic spectra generation; polarity matrix elements; recursive algorithm; spectral coefficients; ternary fixed polarity arithmetic transform; ternary functions; Algebra; Circuit analysis; Circuit testing; Computational efficiency; Digital arithmetic; Digital filters; Digital signal processing; Flexible printed circuits; Logic circuits; Signal processing algorithms; arithmetic transform; recursive algorithm; ternary functions;
Conference_Titel :
Circuits and Systems, 2006. APCCAS 2006. IEEE Asia Pacific Conference on
Conference_Location :
Singapore
Print_ISBN :
1-4244-0387-1
DOI :
10.1109/APCCAS.2006.342466
