Back to Search
Start Over
Efficient Bit-Parallel Multiplier for Irreducible Pentanomials Using a Shifted Polynomial Basis.
- Source :
- IEEE Transactions on Computers; Sep2006, Vol. 55 Issue 9, p1211-1215, 5p
- Publication Year :
- 2006
-
Abstract
- In this paper, we present a bit-parallel multiplier for GF(2<superscript>m</superscript>) defined by an irreducible pentanomial ix<superscript>m</superscript> + x<superscript>k<subscript>3</subscript></superscript> + x<superscript>k<subscript>2</subscript></superscript> + x<superscript>k<subscript>1</subscript></superscript> + 1, where 1 ≤ k<subscript>1</subscript> < k<subscript>2</subscript> < k<subscript>3</subscript> ≤ m/2. In order to design an efficient bit-parallel multiplier, we introduce a shifted polynomial basis and modify a reduction matrix presented by Reyhani-Masoleh and Hasan. As a result, the time complexity of the proposed multiplier is T<subscript>A</subscript> + (3 + [log<subscript>2</subscript>(m - 1)])T<subscript>x</subscript>, where T<subscript>A</subscript> and T<subscript>x</subscript> are the delay of one AND and one XOR gate, respectively. This result matches or outperforms the previously known results. On the other hand, the proposed multiplier has the same space complexity as the previously known multipliers except for special types of irreducible pentanomials. Note that its hardware architecture is similar to that presented by Reyhani-Masoleh and Hasan. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00189340
- Volume :
- 55
- Issue :
- 9
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Computers
- Publication Type :
- Academic Journal
- Accession number :
- 22703564
- Full Text :
- https://doi.org/10.1109/TC.2006.146