Design of RNS Based Efficient Arithmetic Circuits

Abstract

Digital Signal Processing systems are used for real-time and online-offline processing of pre-loaded data. The Residue Number System (RNS) is a carry-free system used in high-speed arithmetic components like digital signal processing, image processing, and cryptography. The RNS has three categories: (a) Forward Conversion (Binary to Residue Conversion), (b) Moduli channel (Selection of Moduli) (c) Reverse Conversion (Residue to Binary Conversion). The selection of moduli in an RNS-based DSP system significantly impacts the hardware complexity, power consumption, and speed. newlineModulo addition is used to perform the arithmetic operations in the RNS domain. In most RNS-based system designs, the moduli set is preferred. Several techniques to develop the efficient area-delay logic architectures for diminished-1 modulo adders have been proposed in the last decade. The diminished-1 modulo parallel prefix adder structure uses the pre-processing stage , sum computation stage , carry computation stage , and carry increment stage . Modulo multiplier offers higher computational speed than a standard multiplier. It is frequently used in data security and in residue number system design. The modulo multiplier has three basic blocks-partial product generation block, an inverted-end around carry adder tree block, and a diminished-1 modulo adder block. newlineThe main objective of this research work is to reduce the complexity of performing operations. The architecture, based on a parallel prefix tree is helpful for computation at a higher speed. The proposed parallel prefix tree adder improves the speed of multiplication. The reverse converter design consists of residue to binary conversion performed using the Chinese Remainder Theorem (CRT). The design for five moduli sets formulates the wide modular devaluation constrained by using the properties of the Chinese Remainder Theorem (CRT). The proposed works show the efficient designs of RNS based arithmetic circuits newline