DocumentCode
3027704
Title
Low-latency area-delay-efficient systolic multiplier over GF(2m) for a wider class of trinomials using parallel register sharing
Author
Xie, Jiafeng ; Meher, Pramod Kumar ; He, Jianjun
Author_Institution
Sch. of Inf. Sci. & Eng., Central South Univ., Changsha, China
fYear
2012
fDate
20-23 May 2012
Firstpage
89
Lastpage
92
Abstract
Systolic structures for finite field multiplication involve large number of registers for parallel implementation, while bit-serial implementations require a large computation time, which increases along with the order of the field. In this paper, we present a novel scheme for the decomposition of the multiplication over GF(2m) based on irreducible trinomials into several independent units that facilitates maximal resister sharing and low-latency parallel implementation. It is shown that the proposed design involves significantly less area-delay complexity compared with the best of the corresponding existing systolic designs, and could be used for a wider class of trinomials.
Keywords
Galois fields; circuit complexity; multiplying circuits; systolic arrays; GF(2m); area-delay complexity; bit-serial implementation; computation time; finite field multiplication; irreducible trinomials; low-latency area-delay-efficient systolic multiplier; low-latency parallel implementation; parallel register sharing; systolic design; systolic structure; Complexity theory; Computer architecture; Delay; Logic gates; Microprocessors; Polynomials; Registers;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems (ISCAS), 2012 IEEE International Symposium on
Conference_Location
Seoul
ISSN
0271-4302
Print_ISBN
978-1-4673-0218-0
Type
conf
DOI
10.1109/ISCAS.2012.6272184
Filename
6272184
Link To Document