BROWSE
Detail
Journal Article
Fast Bit-Parallel Polynomial Basis Multiplier for <i>GF</i>(2<i><sup>m</sup></i>) Defined by Pentanomials Using Weakly Dual Basis
Cited 1 time in 
Share 
Share
- Authors
- Sun-Mi PARK, Ku-Young CHANG, Dowon HONG, Changho SEO
- Issue Date
- 2013-01
- Citation
- IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, v.E96.A, no.1, pp.322-331
- ISSN
- 1745-1337
- Publisher
- 일본, 전자정보통신학회 (IEICE)
- Language
- English
- Type
- Journal Article
- Abstract
- In this paper, we derive a fast polynomial basis multiplier for GF(2'") defined by pentanomials jcusing the presented method by Park and Chang. The proposed multiplier has the time delay Ta + (2 + riog2(m - l)l)7x or Ta + (3 + riog2(m - l)l)7x which is the lowest one compared with known multipliers for pentanomials except for special types, where Ta and T\ denote the delays of one AND gate and one XOR gate, respectively. On the other hand, its space complexity is very slightly greater than the best known results. Copyright © 2013 The Institute of Electronics, Information and Communication Engineers.
- KSP Keywords
- AND gate, Information and communication, Polynomial basis, Space Complexity, Time Delay, Weakly dual basis, XOR gate, bit-parallel