The Best Irreducible Pentanomials For A Mastrovito GF Multiplier
M. Bahramali, Hadi Shahriar Shahhoseini · IEEE International Conference on Computer Systems and Applications, 2006. · 2006
There are three main irreducible polvnomials used,for daigning Galois Field nrultiplierr whicli are: all-one polvnon~ial (AOP), equallv spaced poivnomial (ESP) and irreducible trinomial. Althougli using these polvnomials causes low space and lime complexih, in the rntrltiplier archifechrre, the.v do not exist.fir many field degrees. It has been shown that an irreducible penranomial exists whenever an irreducible trinomial does not exist for a peld degree. Therefire, using pentanomia1.v in designing multipliers have practical importance. In this paper the Mashovito mtrltiplier using general irredtrcible pentano~nials is considered This can be used in impletnenting multipliers based on any h,pe of pentanomial. Then some special h,pes of pentanomials are introduced which reduce the number of XOR gates and/or de1a.v in the Mastrovito tnultiplier