Fast RNS (residue number system) algorithms which use only binary arithmetic are developed. Scaled residues, called pseudoresidues, are introduced by exploiting the cycle properties of each RNS channel and solving a Diophantine equation. Using the pseudoresidues instead of the original residue set to perform the desired computations, an RNS processor can be built with standard binary devices of small wordlength. The effectiveness of the procedure is shown by developing the pseudoresidue implementations of a modular multiplier for odd moduli RNS and of a FIR (finite impulse response) filter. The resulting structures exhibit complete reprogrammability for both moduli and coefficients, a very low number of fast machine cycles, and a square time-area product reduction
FAST RNS DSP ALGORITHMS IMPLEMENTED WITH BINARY ARITHMETIC / DI CLAUDIO, Elio; Orlandi, Gianni; F., Piazza. - STAMPA. - 3:(1990), pp. 1531-1534. (Intervento presentato al convegno 1990 INTERNATIONAL CONF ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING ( ICASSP 90 ) tenutosi a ALBUQUERQUE, NM nel APR 03-06, 1990) [10.1109/icassp.1990.115701].
FAST RNS DSP ALGORITHMS IMPLEMENTED WITH BINARY ARITHMETIC
DI CLAUDIO, Elio;ORLANDI, Gianni;
1990
Abstract
Fast RNS (residue number system) algorithms which use only binary arithmetic are developed. Scaled residues, called pseudoresidues, are introduced by exploiting the cycle properties of each RNS channel and solving a Diophantine equation. Using the pseudoresidues instead of the original residue set to perform the desired computations, an RNS processor can be built with standard binary devices of small wordlength. The effectiveness of the procedure is shown by developing the pseudoresidue implementations of a modular multiplier for odd moduli RNS and of a FIR (finite impulse response) filter. The resulting structures exhibit complete reprogrammability for both moduli and coefficients, a very low number of fast machine cycles, and a square time-area product reductionI documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.