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 :
بازگشت