Please use this identifier to cite or link to this item:
Scopus Web of Science® Altmetric
Type: Journal article
Title: Efficient reverse converter designs for the new 4-moduli sets {2(n)-1, 2(n), 2(n)+1, 2(2n+1)-1} and {2(n)-1, 2(n)+1, 2(2n), 2(2n)+1} based on new CRTs
Author: Molahosseini, A.
Navi, K.
Dadkhah, C.
Kavehei, O.
Timarchi, S.
Citation: IEEE Transactions on Circuits and Systems Part 1: Regular Papers, 2010; 57(4):823-835
Publisher: IEEE
Issue Date: 2010
ISSN: 1549-8328
Statement of
Amir Sabbagh Molahosseini, Keivan Navi, Chitra Dadkhah, Omid Kavehei, and Somayeh Timarchi
Abstract: In this paper, we introduce two new 4-moduli sets {2n-1, 2 n, 2n +1, 22n + 1-1} and {2n-1, 2n +1, 22n, 22n +1} for developing efficient large dynamic range (DR) residue number systems (RNS). These moduli sets consist of simple and well-formed moduli which can result in efficient implementation of the reverse converter as well as internal RNS arithmetic circuits. The moduli set {2n-1, 2n, 2n +1, 22n + 1-1} has 5n-bit DR and it can result in a fast RNS arithmetic unit, while the 6n-bit DR moduli set {2n-1, 2n +1, 22n, 22n +1} is a conversion friendly moduli set which can lead to a high-speed and low-cost reverse converter design. Next, efficient reverse converters for the proposed moduli sets based on new Chinese remainder theorems (New CRTs) are presented. The converter for the moduli set {2n-1, 2n, 2n +1, 22n + 1-1} is derived by New CRT-II with better performance compared to the reverse converter for the latest introduced 5n-bit DR moduli set {2n-1, 2n, 2n+1, 2 n-1}-1, 2n + 1-1}. Also, New CRT-I is used to achieve a high-performance reverse converter for the moduli set {2n-1, 2 n+1, 22n, 22n+1}. This converter has less conversion delay and lower hardware requirements than the reverse converter for a recently suggested 6n-bit DR moduli set {2n-1, 2n +1, 22n-2, 22n + 1-3}. © 2006 IEEE.
Keywords: Computer arithmetic
new Chinese remainder theorems (New CRTs)
residue arithmetic
reverse converter
residue number system (RNS)
Rights: © 2010 IEEE
DOI: 10.1109/TCSI.2009.2026681
Published version:
Appears in Collections:Aurora harvest 5
Electrical and Electronic Engineering publications

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.