Method for designing two levels RNS reverse converters for large dynamic ranges

نویسندگان

  • Héctor Pettenghi
  • Ricardo Chaves
  • Roberto de Matos
  • Leonel Sousa
چکیده

In the last years, research on Residue Number Systems (RNS) has targeted larger dynamic ranges in order to further explore their inherent parallelism. In this paper, we start from the traditional 3-moduli set f2;2 1;2þ1g, with an equivalent 3n-bit dynamic range, and propose horizontal and vertical extensions to scale the dynamic range and enhance the parallelism according to the requirements. Two different methods to design general reverse converters for extended moduli sets to the desired dynamic ranges are introduced. Previous converters require complex weight selection of the inputs or complex final conversion steps. In this work the weight selection of the multiplicative terms associated to the inputs is reduced to additions of 2n-bit length and the final conversion step requires only one comparison. Experimental results suggest that the proposed approaches achieve significant area reductions, up to 61% lower area reductions, in comparison with the state-of-the-art for generic DR purposes. Despite having identical delay metrics as the existing generic state of the art, Area-Delay-Product efficiency metrics improvements up to 2.7 times can be achieved. The obtained results also validate the improved scalability of the proposed approaches, allowing for better results with the increase of n and the DR. & 2016 Published by Elsevier B.V. 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Design of RNS Converters for moduli sets with Dynamic Ranges up to 6n-bit

The RNS has been considered as an interesting area for researchers in recent year. This paper presents memoryless and area efficient RNS converters for moduli set with dynamic ranges up to 6n-bit. Residue number system (RNS) has mainly targeted parallelism and larger dynamic ranges. In this paper, we start from the moduli sets {2, 2 1, 2 + 1, 2 – 2 + 1, 2 + 2 + 1} with dynamic range of 5n-bit a...

متن کامل

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, ...

متن کامل

VLSI Costs of Arithmetic Parallelism: A Residue Reverse Conversion Perspective

This paper reports how VLSI cost metrics (area, delay, power) of residue reverse converters scale with the cardinality and dynamic range of moduli sets. The study uses CMAC reverse converters, reported previously by the authors to be the most efficient known to date in terms of area and delay. In all, 134 reverse converters with dynamic ranges from 32 to 120 bits and set cardinalities ranging f...

متن کامل

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, ...

متن کامل

VLSI Costs of Arithmetic Parallelism: A Residue Reverse Conversion Perspectiv

This paper reports how VLSI cost metrics (area, delay, power) of residue reverse converters scale with the cardinality and dynamic range of moduli sets. The study uses CMAC reverse converters, reported previously by the authors to be the most efficient known to date in terms of area and delay. In all, 134 reverse converters with dynamic ranges from 32 to 120 bits and set cardinalities ranging f...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Integration

دوره 55  شماره 

صفحات  -

تاریخ انتشار 2016