GF(2n) bit-parallel squarer using generalised polynomial basis for new class of irreducible pentanomials

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...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Electronics letters Ročník 50; číslo 9; s. 655 - 657
Hlavní autori:	Xiong, Xi, Fan, Haining
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Stevenage The Institution of Engineering and Technology 24.04.2014 Institution of Engineering and Technology John Wiley & Sons, Inc
Predmet:	Algebra Applied sciences Circuits and systems Complexity Delay Electronics Exact sciences and technology Field theory and polynomials gate delay Gates generalised polynomial basis GF(2n) bit‐parallel squarer Integrated circuits Integrated circuits by function (including memories and processors) irreducible pentanomial logic gates Mathematics Polynomials Sciences and techniques of general use Semiconductor electronics. Microelectronics. Optoelectronics. Solid state devices XOR gate logic gates polynomials XOR gate generalised polynomial basis GF(2n) bit-parallel squarer gate delay irreducible pentanomial Polynomial Arithmetic circuit Galois algebra Irreducible operator Parallel processing Logic gate Delay Complexity
ISSN:	0013-5194, 1350-911X, 1350-911X
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Popis
Shrnutí:	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.
Bibliografia:	SourceType-Scholarly Journals-1 ObjectType-Feature-1 content type line 14 ObjectType-Article-1 ObjectType-Feature-2 content type line 23
ISSN:	0013-5194 1350-911X 1350-911X
DOI:	10.1049/el.2014.0006