DocumentCode
433397
Title
Multiple-valued logic approach for a systolic AB2 circuit in Galois field
Author
Abu-Khader, Nabil ; Siy, Pepe
Author_Institution
Dept. of Electr. & Comput. Eng., Wayne State Univ., Detroit, MI, USA
fYear
2005
fDate
19-21 May 2005
Firstpage
88
Lastpage
93
Abstract
In public key cryptosystems and error-correcting codes over Galois fields, the AB2 operation is an efficient basic operation. The current paper presents the use of multiple-valued logic (MVL) approach to minimize the systolic architecture of AB2 algorithm over binary Galois fields. The design is composed of four basic cells connected in a pipelined fashion. The circuit has been simulated using affirma analog circuit design environment tool supplied by Cadence, and it has shown to perform correctly. The quaternary circuit for GF((22)2) shows a significant amount of savings in both transistor count and the number of connections compared to the one that uses the binary field GF(24).
Keywords
Galois fields; error correction codes; multivalued logic; multivalued logic circuits; network synthesis; pipeline arithmetic; public key cryptography; systolic arrays; Galois field; affirma analog circuit design; error-correcting code; multiple-valued logic; public key cryptosystem; quaternary circuit; systolic architecture; systolic array; Analog circuits; Arithmetic; Circuit simulation; Computer architecture; Error correction codes; Galois fields; Logic circuits; MOSFETs; Public key cryptography; Systolic arrays;
fLanguage
English
Publisher
ieee
Conference_Titel
Multiple-Valued Logic, 2005. Proceedings. 35th International Symposium on
ISSN
0195-623X
Print_ISBN
0-7695-2336-6
Type
conf
DOI
10.1109/ISMVL.2005.30
Filename
1423167
Link To Document