GF(2n) bit-parallel squarer using generalised polynomial basis for new class of irreducible pentanomials
Title | GF(2n) bit-parallel squarer using generalised polynomial basis for new class of irreducible pentanomials |
Publication Type | Journal Article |
Year of Publication | 2014 |
Authors | Xi Xiong, Haining Fan |
Journal | Electronics Letters |
Volume | 50 |
Pagination | 655-657 |
Date Published | April |
ISSN | 0013-5194 |
Keywords | gate delay, generalised polynomial basis, GF(2n) bit-parallel squarer, irreducible pentanomial, Logic gates, polynomials, XOR gate |
Abstract | Explicit formulae and complexities of bit-parallel GF(2n) squarers for a new class of irreducible pentanomials xn + xn-1 + xk + x + 1, where n is odd and 1 <; k <; (n - 1)/2 are presented. The squarer is based on the generalised polynomial basis of GF(2n). Its gate delay matches the best results, whereas its XOR gate complexity is n + 1, which is only about two thirds of the current best results. |
DOI | 10.1049/el.2014.0006 |
Citation Key | 6809279 |