Impact Factor:6.549
 Scopus Suggested Journal: Tracking ID for this title suggestion is: 55EC484EE39417F0

International Journal
of Computer Engineering in Research Trends (IJCERT)

Scholarly, Peer-Reviewed, Platinum Open Access and Multidisciplinary

Welcome to IJCERT

International Journal of Computer Engineering in Research Trends. Scholarly, Peer-Reviewed, Platinum Open Access and Multidisciplinary

ISSN(Online):2349-7084                 Submit Paper    Check Paper Status    Conference Proposal

Back to Current Issues

Implementation of a Fast Sign Detection Algoritm for the RNS Moduli Set {2N+1 -1, 2N -1, 2N }, N = 16, 64

(M.Tech) DECS Branch, Department of ECE
Asst.Professor, Department of ECE Vignan's Nirula Iinstitute of Technology & Science for Women Pedapalakaluru, Guntur, Andhra Pradesh, India

- In this dissertation a fast sign detection algorithm for the residue number system (RNS) moduli set {2N+1 -1, 2N -1 , 2N }, N =16,64 is illustrated. This algorithm allows parallel implementation and completes the implementation with simply modulo 2n additions. This unit can be implemented using one carry save adder, one comparator, one carry generation unit and post processing unit. The results of this algorithm confirm that the area and delay are reduced compared to mixed radix conversion and Chinese reminder theroms. This algorithm is implemented using verilog language tool in Xilinx 13.2 version.

GARNEPUDI SONY PRIYANKA,K.V.K.V.L. PAVAN KUMAR."Implementation of a Fast Sign Detection Algoritm for the RNS Moduli Set {2N+1 -1, 2N -1, 2N }, N = 16, 64". International Journal of Computer Engineering In Research Trends (IJCERT) ,ISSN:2349-7084 ,Vol.2, Issue 10,pp.674-678, OCTOBER - 2015, URL :,

Keywords : residue number system (RNS), restricted moduli set, sign detection.

[1] N. Szabo, “Sign detection in nonredundant residue systems,” IRE Trans. Electron. Comput., vol. EC-11, no. 4,pp. 494-500, Aug. 1962.
[2] Z, UIman, “Sign detection and implicit-explicit conversion of numbers in residue arithmetic,” IEEE Trans. Comput., vol. 32, no. 6, pp.590-594, Jun. 1983. 
[3] T. V. Vu, Efficient implementations of the Chinese remainder thermo for sign detection and residue decoding,” IEEE Trans. Comput., vol. 34, no. 7, pp. 646- 651, Jul. 1985. 
[4] E.AI-Radadi and P.Siy, “RNS sign detector based on Chinese remainder theorem II (CRT II).” Comput., Math. Appl., vol. 46, nos. 10-11, pp. 1559-1570, 2003. 
[5] M. Akkal and P. siy, “Optimum RNS sign detection algorithm using MRC-II with special moduli set,” J. Syst. Arch., vol. 54, no. 10, pp. 911-918, Oct. 2008. 
[6] T. Tomczak, “Fast sign detection for RNS,2n1,2n,2n+1},” IEEE Trans. Circuits Syst. I, Reg. Papers, vol. 55, no. 6, pp. 1502-1511, Jul. 2008. 
[7] P. Mohan, “RNS-to-binary converter for a new three-moduli set {2n+1-1, 2n, 2n-1},” IEEE Trans. Cir-


Download :

Refbacks : Currently there are no Refbacks

Support Us

We have kept IJCERT is a free peer-reviewed scientific journal to endorse conservation. We have not put up a paywall to readers, and we do not charge for publishing. But running a monthly journal costs is a lot. While we do have some associates, we still need support to keep the journal flourishing. If our readers help fund it, our future will be more secure.

Quick Links


Science Central

Score: 13.30

Submit your paper to