Keyword : modular division


A Hardware Algorithm for Modular Multiplication/Division Based on the Extended Euclidean Algorithm
Marcelo E. KAIHARA  Naofumi TAKAGI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2005/12/01
Vol. E88-A  No. 12  pp. 3610-3617
Type of Manuscript: PAPER
Category: VLSI Design Technology and CAD
Keyword: 
modular arithmeticmodular multiplicationmodular divisionMontgomery multiplicationextended Euclidean algorithmhardware algorithm
  Summary |  Full Text:PDF (209.6KB)

A VLSI Algorithm for Modular Division Based on the Binary GCD Algorithm
Naofumi TAKAGI 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 1998/05/20
Vol. E81-A  No. 5  pp. 724-728
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
modular arithmeticmodular divisionGCDhardware algorithmredundant representation
  Summary |  Full Text:PDF (380.6KB)

A Hardware Algorithm for Modular Division Based on the Extended Euclidean Algorithm
Naofumi TAKAGI 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 1996/11/20
Vol. E79-D  No. 11  pp. 1518-1522
Type of Manuscript: PAPER
Category: Computer Hardware and Design
Keyword: 
Euclidean algorithmhardware algorithmmodular arithmeticmodular divisionredundant representation
  Summary |  Full Text:PDF (406.3KB)