Arithmetic-Based Binary-to-RNS Converter Modulo {2n±k} for jn-bit Dynamic Range
نویسندگان
چکیده
In this brief, a read-only-memoryless structure for binaryto-residue number system (RNS) conversion modulo {2n±k} is proposed. This structure is based only on adders and constant multipliers. This brief is motivated by the existing {2n ± k} binary-to-RNS converters, which are particular inefficient for larger values of n. The experimental results obtained for 4n and 8n bits of dynamic range suggest that the proposed conversion structures are able to significantly improve the forward conversion efficiency, with an AT metric improvement above 100%, regarding the related state of the art. Delay improvements of 2.17 times with only 5% area increase can be achieved if a proper selection of the {2n ± k} moduli is performed.
منابع مشابه
A General Reverse Converter Architecture with Low Complexity and High Performance
This paper presents a general architecture for designing efficient reverse converters based on the moduli set {2α, 22β+1-1, 2β-1}, where β ≺ α 2β, by using a parallel implementation of mixed-radix conversion (MRC) algorithm. The moduli set {2α, 22β+1-1, 2β-1} is free from modulo (2k+1)-type which can result in an efficient arithmetic unit for residue number system (RNS). The values of α and β c...
متن کاملA High Dynamic Range 3-Moduli-Set with Efficient Reverse Converter
Residue Number System (RNS) is a valuable tool for fast and parallel arithmetic. It has a wide application in digital signal processing, fault tolerant systems, etc. In this work, we introduce the 3-moduli set {2, 2n-1, 2n+1} and propose its residue to binary converter using the Chinese Remainder Theorem. We present its simple hardware implementation that mainly includes one Carry Save Adder (C...
متن کاملEfficient Reverse Converter for Three Modules Set {2^n-1,2^(n+1)-1,2^n} in Multi-Part RNS
Residue Number System is a numerical system which arithmetic operations are performed parallelly. One of the main factors that affects the system’s performance is the complexity of reverse converter. It should be noted that the complexity of this part should not affect the earned speed of parallelly performed arithmetic unit. Therefore in this paper a high speed converter for moduli set {2n-1, ...
متن کاملAn Improved Residue to Binary Converter Based on Mixed-Radix Conversion for the Moduli Set {22n+1−1,22n,2n−1}
The increasing usage of Residual Number System (RNS) in signal processing applications demands the development of new and more adaptable RNS moduli sets and arithmetic units. In this paper, a new reverse converter for moduli set {22n+1−1,22n ,2n− 1}, which can offers large dynamic range, is presented. We improved a previously introduced Mixed-Radix Converter architecture [1] for a high speed ha...
متن کاملLow-Power Radix-8 Booth Encoded Modulo 2n − 1 Multiplier with Adaptive Delay
A special moduli set Residue Number System (RNS) of high dynamic range (DR) can speed up the execution of very-large word-length repetitive multiplications found in applications like public key cryptography. The modulo 2n − 1 multiplier is usually the noncritical datapath among all modulo multipliers in such high-DR RNS multiplier. This timing slack can be exploited to reduce the system area an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. VLSI Syst.
دوره 23 شماره
صفحات -
تاریخ انتشار 2015