Title :
A look-up scheme for scaling in the RNS
Author :
García, Antonio ; Lloris, Antonio
Author_Institution :
Dept. de Electron. y Tecnologia de Computadores, Granada Univ., Spain
fDate :
7/1/1999 12:00:00 AM
Abstract :
Previous scaling schemes have used iterative algorithms, which lead to computation time and memory requirements that increase with the number of moduli. This paper presents a two look-up cycle scaling scheme which allows a diminution of the required memory when nonlarge sets of moduli are considered. This scheme can be combined with previous algorithms for larger sets of moduli
Keywords :
iterative methods; residue number systems; table lookup; RNS; computation time; iterative algorithms; look-up scheme; memory requirements; scaling; two look-up cycle scaling scheme; Dynamic range; Filtering; Finite impulse response filter; Hardware; Iterative algorithms; Parallel processing; Process control; Real time systems; Signal processing algorithms; Table lookup;
Journal_Title :
Computers, IEEE Transactions on
