A Fast and Accurate RNS Scaling Technique for High Speed Signal Processing
Document Type
Article
Date of Original Version
1-1-1989
Abstract
A fast and accurate magnitude scaling technique in the residue number system (RNS) is proposed. This technique obtains the residues of the scaled integer, when scaled by a product of a subset of the moduli, in approximately log n cycles, where n is the total number of moduli in the RNS. The scaled integer has an error of at most unity. The new technique is based on a judicious decomposition of the Chinese Remainder Theorem (CRT) and the use of a redundant channel which carries (at the least) the odd-even information about the integer being scaled. © 1989 IEEE
Publication Title, e.g., Journal
IEEE Transactions on Acoustics, Speech, and Signal Processing
Volume
37
Issue
6
Citation/Publisher Attribution
Padmanabh Shenoy, M. A., and Ramdas Kumaresan. "A Fast and Accurate RNS Scaling Technique for High Speed Signal Processing." IEEE Transactions on Acoustics, Speech, and Signal Processing 37, 6 (1989): 929-937. doi: 10.1109/ASSP.1989.28063.