DocumentCode
2236116
Title
Digit-serial systolic power-sum array in GF(2m)
Author
Lee, Keon-Jik ; Kim, Kee-Won ; Yoo, Kee-Young
Author_Institution
Dept. of Comput. Eng., Kyungpook Nat. Univ., Taegu, South Korea
Volume
5
fYear
2001
fDate
2001
Firstpage
134
Abstract
This paper presents a novel digit-serial-in-serial-out systolic array for performing the power-sum operation C+AB2 in finite fields GF(2m) with the standard basis representation. If the appropriate digit-size is selected, the proposed method can meet the throughput requirement of a specific application with minimum hardware. With the digit size of the regular square form, the latency of the array can be reduced by 20% as before in GF(2160). The new digit-serial systolic array with unidirectional data flow is highly regular, nearest-neighbor connected, and thus is well suited for VLSI implementation
Keywords
Galois fields; carry logic; systolic arrays; array latency; digit serial-in-serial-out systolic array; finite fields; nearest-neighbor connected array; power-sum operation; regular array; regular square form; standard basis representation; throughput requirement; unidirectional data flow; Circuits; Delay; Error correction codes; Galois fields; Hardware; Power engineering and energy; Power engineering computing; Systolic arrays; Throughput; Very large scale integration;
fLanguage
English
Publisher
ieee
Conference_Titel
Info-tech and Info-net, 2001. Proceedings. ICII 2001 - Beijing. 2001 International Conferences on
Conference_Location
Beijing
Print_ISBN
0-7803-7010-4
Type
conf
DOI
10.1109/ICII.2001.983507
Filename
983507
Link To Document