IEICE Electronics Express
Online ISSN : 1349-2543
ISSN-L : 1349-2543
LETTER
A new four-moduli set with high speed RNS arithmetic unit and efficient reverse converter
Mohammad Reza NoorimehrMehdi HosseinzadehReza Farshidi
Author information
JOURNAL FREE ACCESS

2010 Volume 7 Issue 20 Pages 1584-1591

Details
Abstract

In this paper, a new four-moduli set {22n, 22n+1-1, 2n/2+1, 2n/2-1} for even n is introduced. This moduli set has 5n-bit dynamic range and well-formed moduli which result in a high speed RNS arithmetic unit. Furthermore, an efficient adder-based reverse converter is proposed for this moduli set by using New Chinese remainder theorem 2 (New CRT-II) algorithm. The proposed moduli set has a high speed RNS arithmetic unit and a reverse converter with lower hardware cost and delay in comparison to the recently introduced moduli sets {2n-1, 2n, 2n+1, 22n+1-1} and {2n, 22n+1-1, 2n/2-1, 2n/2+1, 2n+1} with the same dynamic range.

Content from these authors
© 2010 by The Institute of Electronics, Information and Communication Engineers
Previous article Next article
feedback
Top