DocumentCode :
727129
Title :
Efficient subquadratic parallel multiplier based on modified SPB of GF(2m)
Author :
Jeng-Shyang Pan ; Meher, Pramod Kumar ; Chiou-Yng Lee ; Hong-Hai Bai
Author_Institution :
Shenzhen Grad. Sch., Harbin Inst. of Technol., Shenzhen, China
fYear :
2015
fDate :
24-27 May 2015
Firstpage :
1430
Lastpage :
1433
Abstract :
Toeplitz matrix-vector product (TMVP) approach is a special case of Karatsuba algorithm to design subquadratic multiplier in GF(2m). In binary extension fields, shifted polynomial basis (SPB) is a variable basis representation, and is widely studied. SPB multiplication using coordinate transformation technique can transform TMVP formulas, however, this approach is only applied for the field constructed by all trinomials or special class of pentanomials. For this reason, we present a new modified SPB multiplication for an arbitrary irreducible pentanomial, and the proposed multiplication scheme has formed a TMVP formula.
Keywords :
Galois fields; Toeplitz matrices; multiplying circuits; polynomials; GF(2m); Galois fields; Karatsuba algorithm; TMVP; Toeplitz matrix-vector product; arbitrary irreducible pentanomial; binary extension fields; coordinate transformation; modified SPB; shifted polynomial basis; subquadratic parallel multiplier; variable basis representation; Complexity theory; Computer architecture; Delays; Logic gates; Matrix converters; Matrix decomposition; Polynomials; Karatsuba algorithm; Toeplitz matrix-vector product; shifted polynomial basis;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems (ISCAS), 2015 IEEE International Symposium on
Conference_Location :
Lisbon
Type :
conf
DOI :
10.1109/ISCAS.2015.7168912
Filename :
7168912
Link To Document :
بازگشت