Abstract - In this brief, we proposed improved area- efficient weighted modulo 2 n +1 adder. This is achieved by modifying existing diminished-1 modulo 2 n +1 adder to incorporate simple correction schemes. Our proposed adders can produce modulo sums within the range {0,2 n }, which is more than the range {0,2 n −1} produced by exist- ing diminished-1 modulo 2 n +1 adders. We have imple- mented the proposed adders using 0.13-μm CMOS tech- nology, and the area required for our adders is lesser than previously reported weighted modulo 2 n +1 adders with the same delay constraints. Key-words: modulo 2 n +1 adder, residue number system (RNS), VLSI design. I. INTRODUCTION The residue number system (RNS) [1] has been employed for efficient parallel carry-free arithmetic computations (addition, subtraction, and multiplication) in DSP applica- tions as the computations for each residue channel can inde- pendently be done without carry propagation. Since RNS based computations can achieve significant speedup over the binary-system-based computation, they are widely used in DSP processors, FIR filters, and communication components [2]–[4]. Arithmetic modulo 2 n + 1 computation is one of the most common RNS operations that are used in pseudorandom number generation and cryptography. The modulo 2 n + 1ad- dition is the most crucial step among the commonly used moduli sets, such as {2 n − 1, 2 n , 2 n + 1}, {2 n − 1, 2 n , 2 n + 1, 2 2n + 1}, and {2 n − 1, 2 n , 2 n + 1, 2 n+1 + 1}. There are many previously reported methods to speed up the modulo 2 n + 1 addition. Depending on the input/output data representations, these methods can be classified into two categories, namely, diminished-1 [5]–[7] and weighted [10], [11], respectively. In the diminished-1 representation, each input and output operand is decreased by 1 compared with its weighted repre- sentation. Therefore, only n-bit operands are needed in di- minished-1 modulo 2 n + 1 addition, leading to smaller and faster components. However, this incurs an overhead due to the translators from/tothe binary weighted system. On the other hand, the weighted-1 representation uses (n+1)-bit op- erands for computations, avoiding the overhead of transla- tors, but requires larger area compared with the diminished-1 representations. The general operations in modulo 2 n + 1 addition were discussed in , including diminished-1 and weighted modulo addition. In [6] and [7], the authors proposed effi- cient parallel-prefix adders for diminished-1 modulo 2 n +1 addition. To improve the area–time and time–power prod- ucts, the circular carry selection scheme was used to effi- ciently select the correct carry-in signals for final modulo addition [9]. The aforementioned methods all deal with di- minished-1 modulo addition. However, the hardware for decreasing/increasing the inputs/outputs by 1 is omitted in the literature. In addition, the value zero is not allowed in diminished-1modulo 2 n +1 addition, and hence, the zero- detection circuit is required to avoid incorrect computation. This leads to increased hardware cost, which was not consid- ered in the designs proposed in [6]–[9]. In [10], the authors proposed a unified approach for weighted and diminished-1 modulo 2 n +1 addition. This ap- proach is based on making the modulo 2 n +1addition of two (n+1)-bit input numbers A and B congruent to Y+U+1, where Y and U are two n-bit numbers. Thus, any dimished-1 adder can be used to perform weighted modulo 2 n +1 addition of Y and U. In [11], the authors first used the translators to de- crease the sum of two n-bit inputs A and B by 1 and then performed the weighted modulo 2 n +1 addition using dimin- ished-1 adders. It should be noted that, for the architecture in [11], the ranges of two inputs A and B are less than that pro- posed in [10] (i.e., {0, 2 n − 1} versus {0, 2 n }). In this brief, we propose improved area-efficient weighted modulo 2 n +1 adder design using diminished-1 ad- ders with simple correction schemes. This is achieved by subtracting the sum of two (n + 1)-bit input numbers by the constant 2 n +1 and producing carry and sum vectors. The modulo 2 n +1 addition can then be performed using parallel- prefix structure diminished-1 adders by taking in the sum and carry vectors plus the inverted end-around carry with simple correction schemes. Compared with the work in [10], the area cost for our proposed adders is lower. In addition, our proposed adders do not require the hardware for zero detection that is needed in diminished-1modulo 2 n +1 addi- tion. Synthesis results show that our proposed adders are comparable to the work proposed in [10] and [11]. The rest of this brief is organized as follows. In section II, we will review the design of two previous weighted modulo 2 n +1adders. Our proposed area-efficient weighted modulo2 n +1 adder is presented in Section III. The synthesis results and comparisons are given in Section IV, and Section V concludes this brief. II. RELATED WORK Given two (n+1)-bit numbers A and B, where 0 ≤ A,B ≤ 2 n , the values of diminished-1 of A and B are denote by A * =A−1 Design of Weighted Modulo 2n + 1 Adder Using Diminished-1 adder with the correction circuits 1 V. Chandrasekhar, 2 D. Maruthi kumar 1 M. Tech student, Department of ECE, SKTRMCE, Kondair, India. 2 M. Tech, Department of ECE, SRIT, Anantapur, India. e-mail: [email protected]1 , [email protected]2 International Journal of Systems , Algorithms & Applications I J S A A Volume 2, Issue 2, February 2012, ISSN Online: 2277-2677 8
5
Embed
Design of Weighted Modulo 2n + 1 Adder Using Diminished-1 adder with the correction circuits
International Journal of Systems, Algorithms and Applications is a peer reviewed journal aims to cater the requirements of research community across the world. The computer and electronic systems drives the research at large to be supplemented with the algorithms that makes these systems to work effectively and lead the path for enormous applications.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Abstract - In this brief, we proposed improved area-
efficient weighted modulo 2n+1 adder. This is achieved by
modifying existing diminished-1 modulo 2n+1 adder to