Title :
Low-complexity finite field multiplier using irreducible trinomials
Author :
Chiou, C.W. ; Lin, L.C. ; Chou, F.H. ; Shu, S.F.
Author_Institution :
Dept. of Electron. Eng., Ching Yun Univ., Chung-li, Taiwan
Abstract :
A low-complexity array multiplier for GF(2m) fields with an irreducible trinomial Xm+Xn+1 is presented. The space complexity of the proposed multiplier is reduced from order O(m2) to O(m) compared with the Lee´s array multiplier. The time complexity of the proposed multiplier is about half that of Lee´s array multiplier.
Keywords :
Galois fields; digital arithmetic; logic arrays; logic design; polynomials; Galois fields; Lee array multiplier; array multiplier; irreducible trinomials; low-complexity finite field multiplier; multiplier space complexity;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:20031050
