Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

Design of efficient modulo 2n+1 multipliers

Design of efficient modulo 2n+1 multipliers

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Computers & Digital Techniques — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

A new modulo 2n+1 multiplier architecture is proposed for operands in the weighted representation. A new set of partial products is derived and it is shown that all required correction factors can be merged into a single constant one. It is also proposed that part of the correction factor is treated as a partial product, whereas the rest is handled by the final parallel adder. The proposed multipliers utilise a total of (n+1) partial products, each n bits wide and are built using an inverted end-around-carry, carry-save adder tree and a final adder. Area and delay qualitative and quantitative comparisons indicate that the proposed multipliers compare favourably with the earlier solutions.

References

    1. 1)
      • J. Ramirez , A. Garcia , S. Lopez-Buedo , A. Lloris . RNS-enabled digital signal processor design. Electron. Lett. , 6 , 266 - 268
    2. 2)
      • M. Bayoumi , G.A. Jullien , W.C. Miller . A look-up table VLSI design methodology for RNS structures used in DSP applications. IEEE Trans. Circuits Syst. II , 604 - 616
    3. 3)
      • E.D. Claudio , F. Piazza , G. Orlandi . Fast combinatorial RNS processors for DSP applications. IEEE Trans. Comput. , 624 - 633
    4. 4)
      • L. Dadda . On parallel digital multipliers. Alta Frequenza , 574 - 580
    5. 5)
    6. 6)
      • I. Koren . (1993) Computer arithmetic algorithms.
    7. 7)
      • R. Zimmerman . Efficient VLSI implementation of modulo (2n±1) addition and multiplication. Proc. 14th IEEE Symposium on Computer Arithmetic , 158 - 167
    8. 8)
      • C.S. Wallace . A suggestion for a fast multiplier. IEEE Trans. Electron. Comput. , 14 - 17
    9. 9)
    10. 10)
    11. 11)
      • T.K. Truong , J.J. Chang , I.S. Hsu , D.Y. Pei , I.S. Reed . Techniques for computing the discrete Fourier transform using the quadratic residue Fermat number systems. IEEE Trans. Comput. , 1008 - 1012
    12. 12)
      • M. Benaissa , A. Bouridane , S.S. Dlay , A.G.J. Holt . Diminished-1 multiplier for a fast convolver and correlator using the Fermat number transform. IEE Proc. G , 187 - 193
    13. 13)
    14. 14)
    15. 15)
      • Wrzyszcz, A., Milford, D.: `A new modulo 2', Proc. Int. Conf. Computer Design (ICCD'93), 1995, p. 614–617.
    16. 16)
    17. 17)
      • A.A. Hiasat . A memoryless mod(2n±1) residue multiplier. Electron. Lett. , 3 , 314 - 315
    18. 18)
      • Cardarilli, G.C., Nannarelli, A., Re, M.: `Reducing power dissipation in FIR filters using the residue number system', Proc. 43rd IEEE Midwest Symposium on Circuits and Systems, 2000, p. 320–323.
    19. 19)
    20. 20)
      • A. Curiger . VLSI architectures for computations in finite rings and fields.
    21. 21)
      • Ramirez, J., Garcia, A., Meyer-Baese, U., Lloris, A.: `Fast RNS FPL-based communications receiver design and implementation', Proc. 12th Int. Conf. Field Programmable Logic, Lecture Notes in Computer Science, 2002, 2438, Springer-Verlag, p. 472–481.
    22. 22)
    23. 23)
      • H.T. Vergos , C. Efstathiou . Diminished-1 modulo 2n+1 squarer design. IEE Proc. – Comput. Digit. Tech. , 561 - 566
    24. 24)
    25. 25)
      • S. Sunder , F. El-Guibaly , A. Antoniou . Area-efficient diminished-1 multiplier for Fermat number-theoretic transform. IEE Proc. G , 211 - 215
    26. 26)
    27. 27)
      • P.M. Kogge , H.S. Stone . A parallel algorithm for the efficient solution of a general class of recurrence equations. IEEE Trans. Comput. , 786 - 792
    28. 28)
    29. 29)
    30. 30)
    31. 31)
      • J. Ramirez , U. Meyer-Baese . High performance, reduced complexity programmable RNS–FPL merged FIR filters. Electron. Lett. , 4 , 199 - 200
    32. 32)
      • Chaves, R., Sousa, L.: `Faster modulo 2', Proc. XX Conf. Design of Circuits and Integrated Systems (DCIS'05), 2005.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cdt_20060026
Loading

Related content

content/journals/10.1049/iet-cdt_20060026
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
This is a required field
Please enter a valid email address