http://iet.metastore.ingenta.com
1887

Improving residue number system multiplication with more balanced moduli sets and enhanced modular arithmetic structures

Improving residue number system multiplication with more balanced moduli sets and enhanced modular arithmetic structures

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.

Residue number systems (RNS) are non-weighted systems that allow to perform addition, subtraction and multiplication operations concurrently and independently on each residue. The triple moduli set {2n−1, 2n, 2n+1} and its respective extensions have gained unprecedent importance in RNS, mainly because of the simplicity of the arithmetic units for the individual channels and also of the converters to and from RNS. However, there is neither a perfect balance between the various elements of this moduli set nor an exact equivalence in the complexity of the individual arithmetic units for each individual residue. Two complementary approaches have been proposed to improve the efficiency of RNS based on this type of moduli sets: enhancing multipliers modulo 2n+1, which perform the most complex arithmetic operation, and overloading the binary channel in order to obtain a more balanced moduli set. Experimental results show that, when applied together, these techniques can improve the efficiency of the multipliers up to 32%.

References

    1. 1)
      • Residue number system arithmetic: modem applications in digital signal processing
    2. 2)
      • Chaves, R., Sousa, L.: `RDSP: a RISC DSP based on residue number system', Symp. on Digital System Design: Architectures, Methods and Tools, September 2003, p. 128–135
    3. 3)
      • Video filtering with Fermat number theoretic transforms using residue number system
    4. 4)
      • A full RNS implementation of RSA
    5. 5)
      • Implementation of RSA algorithm based on RNS montgomery multiplication, CHES’ vol. 2162 of Lecture Notes in Computer Science
    6. 6)
      • Lai, X.J., Massey, L.: `A proposal for a new block encryption standard', EUROCRYPT, 1990, p. 389–404
    7. 7)
      • A single chip parallel multiplier by MOS technology
    8. 8)
      • Fast combinatorial RNS processors for DSP applications
    9. 9)
      • Bhardwaj, M., Srikanthann, T., Clarke, C.: `A reverse converter for the 4-moduli superset {2', Proc. 14th IEEE Symp. on Computer Arithmetic, April 1999, p. 168–175
    10. 10)
      • Fast converter for 3 moduli RNS using new property of CRT
    11. 11)
      • Faster modulo 2n+1 multipliers without Booth recoding
    12. 12)
      • Virtual Silicon Technology, Inc.: UMC high density standard cells library – 0.13 µm CMOS process v2.3 ed December 1999
    13. 13)
      • A universal architecture for designing efficient modulo 2n+1 multipliers
    14. 14)
      • Zimmermann, R.: `Efficient VLSI implementation of modulo (2', Proc. IEEE Symp. on Computer Arithmetic, April 1999, p. 158–167
    15. 15)
      • Computer arithmetic algorithms
    16. 16)
      • Novel RNS structures for the moduli set (2n−1, 2n, 2n+1) and their application to digital filter implementation
    17. 17)
      • Fast combinatorial RNS processors for DSP applications
    18. 18)
      • A simplified binary arithmetic for the Fermat number transform
    19. 19)
      • Residue-to-binary decoder for an enhanced moduli set
    20. 20)
      • A new efficient memoryless residue to binary converter
    21. 21)
      • Chaves, R., Sousa, L.: `{2', Symp. on Digital System Design: Architectures, Methods and Tools, September 2004, p. 210–217
    22. 22)
      • A high-speed realization of a residue to binary number system converter
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-cdt_20060059
Loading

Related content

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