loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Euromicro Symposium on Digital System Design (DSD'04)
Diminished-1 Modulo 2^n + 1 Squarer Design
Rennes, France
August 31-September 03
ISBN: 0-7695-2203-3
H. T. Vergos, University of Patras, Greece
C. Efstathiou, TEI of Athens, Greece
Squarers modulo M are useful design blocks for digital signal processors that internally use a residue number system and for implementing the exponentiators required in cryptographic algorithms. In these applications, some of the most commonly used moduli are those of the form 2^n + 1. To avoid using (n + 1)-bit circuits, the diminished-1 number system can be effectively used in modulo 2^n + 1 arithmetic applications. In this paper, for the first time in the open literature, we formally derive modulo 2^n + 1 squarers that adopt the diminished-1 number system. The resulting implementations are built using only full- or half-adders and a final diminished-1 adder and can therefore be pipelined straightforwardly.
Citation:
H. T. Vergos, C. Efstathiou, "Diminished-1 Modulo 2^n + 1 Squarer Design," dsd, pp.380-386, Euromicro Symposium on Digital System Design (DSD'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.