Affiliation:
1. Islamic Azad University, Science and Research Branch, Tehran, Iran
2. Islamic Azad University, Dezful Branch, Dezful, Iran
Abstract
In this paper, the new four-moduli set {22n, 2n+1 - 1, 2n/2 + 1, 2n/2 - 1} for even n is introduced. This moduli set has 4n-bit dynamic range and well-formed moduli which result in increased performance of RNS arithmetic unit. Then, an efficient reverse converter is presented based on New Chinese remainder theorem2 (New CRT-II) for proposed moduli set. The converter is ROM-free and based on carry save adders and modular adders which can be efficiently implemented by VLSI circuits. The presented reverse converter for moduli set {22n, 2n+1 - 1,2n/2 + 1, 2n/2 - 1} has lower delay and hardware cost in comparison to the reverse converter of the latest introduced four-moduli set {2n - 1, 2n, 2n + 1, 2n+1 - 1} with 4n-bit dynamic range.
Publisher
World Scientific Pub Co Pte Lt
Subject
Electrical and Electronic Engineering,Hardware and Architecture,Electrical and Electronic Engineering,Hardware and Architecture
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. An efficient image cryptosystem based on the residue number system and hybrid chaotic maps;2023-07-03
2. Measuring 3- and 4-Moduli Sets Delay Per Bit in Residue Number System: A Survey;IETE Journal of Research;2023-05-04
3. Efficient Reverse Converters for 4-Moduli Sets {2 $$^{2n-1}-1$$ 2 n - 1 - 1 , 2 $$^{n}$$ n , 2 $$^{n}+1$$ n + 1 , 2 $$^{n}-1$$ n - 1 } and {2 $$^{2n-1}$$ 2 n - 1 , 2 $$^{2n-1}-1$$ 2 n - 1 - 1 , 2 $$^{n}+1$$ n + 1 , 2 $$^{n}-1$$ n - 1 } Based on CRTs Algorithm;Circuits, Systems, and Signal Processing;2014-04-29
4. High Speed Residue to Binary Converter for the New Four-Moduli Set {22n , 2 n + 1, 2 n/2 + 1, 2 n/2−1};Arabian Journal for Science and Engineering;2014-02-18
5. EFFICIENT METHOD FOR DESIGNING MODULO {2n ± k} MULTIPLIERS;Journal of Circuits, Systems and Computers;2014-01