Residue number system (RNS)
Treść / Zawartość
Computer Applications in Electrical Engineering 2013 (15-16.04.2013; Poznań, Polska)
In the residue number system, a set of moduli which are independent of each other is given. An integer is represented by the residue of each modulus and the arithmetic operations are based on the residues individually. The arithmetic operations based on residue number system can be performed on various moduli independently to avoid the carry in addition, subtraction and multiplication, which is usually time consuming. However, the comparison and division are more complicated and the fraction number computation is immatured. Due to this, a residue number system is not yet popular in general-purpose computers, though it is extremely useful for digital-signal-processing applications. This thesis deals with the design, simulation and microcontroller implementation of some (residue number system based) building blocks for applications in the field of digital signal processing. The building blocks which have been studied are binary to residue converter, residue to binary converter, residue adder and residue multiplier.
Bibliogr. 5 poz.
-  N. Sszabo and R.J Tanaka, Residue Arithmetic and its Applications to Computer Technology, New York, McGraw-Hill, 1967.
-  M. Soderstrand et al., Residue Number System Arithmetic: Modem Applications in Digital Signal Processing, IEEE Press, NY, 1986.
-  G. Alia, E. Martinelli,"VLSI binary-residue converters for pipelined processing" Computer J., Vol.33, no.5, pp. 473-475, 1990.
-  S.J. Piestrak, "Design of residue generators and multioperand modulo adders using carry-save Adders", IEEE Trans. Comp., vol. 43, pp. 68-77, Jan. 1994.
-  A.B.premkumar,"Improved memory less RNS forward converter based on periodicity of residues, "IEEE Trans. Circuits and Systems-II, express Briefs, vol. 53, no.2, feb.2006, and pp.133-137.