Abstract:High efficient implementation of scaling in residue number system (RNS) is one of the critical issues for the applications of RNS in digital signal processing (DSP) systems. In this paper, an efficient scaling algorithm for signed integers in RNS is proposed firstly through introducing a correction constant in negative integers scaling procedure. Based on the proposed scaling algorithm, an efficient RNS 2 n scaling implementation method is presented, in which Chinese remainder theorem (CRT) and a redundant modulus are used to perform the base extension to obtain the least significant n bits of RNS integers. With the redundant modulus, the RNS sign detection can be achieved by the parity detection. And then, an approach to update the residue digit of the redundant channel is also proposed. Meanwhile, this paper provides a method of computing the correction constant of the redundant channel in negative integers scaling. The analysis results indicate that the complexity of the proposed scaling algorithm grows linearly with the word-length of the RNS dynamic range without using Look-up Table (LUT). Furthermore, the proposed algorithm is employed for a specific moduli set 2 n scaling. The synthesis results show that the critical path of the proposed algorithm is shortened by 12%, the area and power consumption performance is improved by about 35%, compared to the existing cascading 2 n scaling method for very large scale integration (VLSI) implementation under the same restriction. Besides, the VLSI layout indicates that the parallel structure is simpler.

Design and Implementation of High Efficient Modulo 2~N-2~K-1 Adder VLSI for RNS

High Efficient Modulo 2<sup>n</sup>&#x2212;2<sup>k</sup>&#x2212;1 Adder VLSI Design and Implementation for RNS

A Novel Modulo 2(N)-2(K)-1 Adder For Residue Number System

A Novel Modulo Adder for Residue Number System

Efficient VLSI Design of Modulo 2N-1 Adder Using Hybrid Carry Selection

A New Base Extension Algorithm and VLSI Implement for Residue Number System

An Efficient RNS Parity Checker for Moduli Set {2 N − 1, 2 N + 1, 22n + 1} and Its Applications

An efficient RNS parity checker for moduli set {2 n − 1, 2 n + 1, 2 2 n + 1} and its applications

High Efficient 2~n Scaling for RNS {2~N-1,2~N,2~n+1}

An Efficient 2<sup>n</sup> RNS Scaler and Its VLSI Implementation

A 2n Scaling Scheme for Signed RNS Integers and Its VLSI Implementation

An Efficient RNS Scaler for Moduli Set

Design Of A Reconfigurable DSP Processor With Bit Efficient Residue Number System

Optimised Implementation of Adaptive Rns Using Power-Aware CRT

Efficient modular hybrid adders and Radix-4 booth multipliers for DSP applications

A High Dynamic Range 3-Moduli-Set with Efficient Reverse Converter

Modulo-$(2^{2n}+1)$ Arithmetic via Two Parallel n-bit Residue Channels

A New Implementation of 16-bit Parallel Prefix Adder for High Speed and Low Area.

High Precision Multiplier for RNS {2n−1,2n,2n+1}

An Universal Architecture for Designing Modulo (2(N)-2(P)-1) Multipliers

Design of an Area Efficient and High-Performance Adder with a Novel Sum Generator