Title :
New implementations of converters for the residue and quadratic residue number system
Author :
Kim, Seon Wook ; Stouraitis, Thanos
Author_Institution :
Korea Inst. for Defense Anal., Seoul, South Korea
Abstract :
Full adder (FA)-based converters are proposed for efficiently performing complex number calculations. The basic idea is to use FA arrays to decompose 2i terms into 2j terms, where j<i, by modulo arithmetic. FA-based converters show less hardware complexity and faster execution than ROM-based ones. The time-complexity product of FA-based converters is also much less than that of ROM-based ones
Keywords :
adders; computational complexity; digital arithmetic; number theory; RNS; complex number calculations; full adder based convertors; hardware complexity; implementations; modulo arithmetic; quadratic residue number system; residual number system; time-complexity; Arithmetic; Automation; Energy consumption; Hardware; Programmable logic arrays; Radar signal processing; Read only memory; Signal analysis; Signal processing; Signal processing algorithms;
Conference_Titel :
Circuits and Systems, 1991., IEEE International Sympoisum on
Print_ISBN :
0-7803-0050-5
DOI :
10.1109/ISCAS.1991.176166
