Programmable power-of-two RNS scaler and its application to a QRNS polyphase filter

The scaling operation, i.e. the division by a constant factor followed by rounding, is a commonly used technique for reducing the dynamic range in digital signal processing (DSP) systems. Usually, the constant is a power of two, and the implementation of the scaling is reduced to a right shift. This basic operation is not easily implementable in the residue number system (RNS) due to its non positional nature. A number of different algorithms have been presented in the literature for the RNS scaling. In this paper, several RNS dynamic reduction techniques have been analyzed and the selected one is applied to a polyphase filter bank. A comparison of the filter bank scaled with RNS to binary and binary to RNS conversions, and the RNS scaled implementation is presented. A reduction of area and power consumption of about 30% for the scaling block is obtained.

[1]  Zenon D. Ulman,et al.  Highly parallel, fast scaling of numbers in nonredundant residue arithmetic , 1998, IEEE Trans. Signal Process..

[2]  Gian Carlo Cardarilli,et al.  Low-power implementation of polyphase filters in Quadratic Residue Number system , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[3]  Antonio García,et al.  A Look-Up Scheme for Scaling in the RNS , 1999, IEEE Trans. Computers.

[4]  Vassilis Paliouras,et al.  Considering the alternatives in low-power design , 2001 .

[5]  Ramdas Kumaresan,et al.  Fast Base Extension Using a Redundant Modulus in RNS , 1989, IEEE Trans. Computers.

[6]  Thu V. Vu Efficient Implementations of the Chinese Remainder Theorem for Sign Detection and Residue Decoding , 1985, IEEE Trans. Computers.

[7]  Mi Lu,et al.  A Novel Division Algorithm for the Residue Number System , 1992, IEEE Trans. Computers.

[8]  G. Ferri,et al.  A systolic architecture for high-performance scaled residue to binary conversion , 2000 .

[9]  Neil Burgess,et al.  Scaled and unscaled residue number system to binary conversion techniques using the core function , 1997, Proceedings 13th IEEE Sympsoium on Computer Arithmetic.

[10]  Maria Cristina Pinotti,et al.  Fast base extension and precise scaling in RNS for look-up table implementations , 1995, IEEE Trans. Signal Process..

[11]  Ramdas Kumaresan,et al.  A fast and accurate RNS scaling technique for high speed signal processing , 1989, IEEE Trans. Acoust. Speech Signal Process..

[12]  Fred J. Taylor,et al.  Efficient scaling in the residue number system , 1989, International Conference on Acoustics, Speech, and Signal Processing,.