DocumentCode
1440371
Title
Two systolic architectures for multiplication in GF(2m)
Author
Tsai, W.C. ; Wang, S.-J.
Author_Institution
Dept. of Electron. Eng., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Volume
147
Issue
6
fYear
2000
fDate
11/1/2000 12:00:00 AM
Firstpage
375
Lastpage
382
Abstract
Two new systolic architectures are presented for multiplications in the finite field GF(2m). These two architectures are based on the standard basis representation. In Architecture-I, the authors attempt to speed up the operation by using a new partitioning scheme for the basic cell in a straightforward systolic architecture to shorten the clock cycle period. In Architecture-II, they eliminate the one clock cycle gap between iterations by pairing off the cells of Architecture-I. They compare their architectures with previously proposed systolic architectures and a semisystolic architecture, and show that their Architecture-I offers the highest speed and Architecture-II the lowest hardware complexity
Keywords
computational complexity; systolic arrays; clock cycle period; finite field; hardware complexity; standard basis representation; systolic architectures;
fLanguage
English
Journal_Title
Computers and Digital Techniques, IEE Proceedings -
Publisher
iet
ISSN
1350-2387
Type
jour
DOI
10.1049/ip-cdt:20000785
Filename
903232
Link To Document