AOP를 이용한 유한체 위에서의 고속 병렬연산기의 구조
An Architecture of the Fast Parallel Multiplier over Finite Fields using AOP
- 한국전자통신학회
- 한국전자통신학회 논문지
- 제7권 제1호
-
2012.0269 - 79 (11 pages)
- 0
본 논문에서는 m은 홀수이고 n=mk인 경우에, 확대체 GF(2n)위에서의 곱셈기를 보조기로 사용하는 타입 k가우스 주기를 가지는 유한 부분체 GF(2n) 위에서의 새로운 병렬 곱셈기를 제안한다. 이 곱셈기의 공간과 시간 복잡도는 타입 IV인 경우에는 지금까지 알려진 곱셈기 중에서 가장 효율적인 Reyhani-Masoleh and Hasan의 곱셈기와 동등하다.
In this paper, we restrict the case as m odd, n=mk, and propose and explicitly exhibit the architecture of a new parallel multiplier over the field GF(2n)？？with a type k Gaussian period which is a subfield of the field GF(2n)？？ ？煬？ implements multiplication using the parallel multiplier over the extension field GF(2n). The complexity of the time and area of our multiplier is the same as that of Reyhani-Masoleh and Hasan’s multiplier which is the most efficient among the known multipliers in the case of type IV.
I. Introduction
II. Finite Fields
III. The Multiplier of Reyhani-Masoleh and Hasan using AOP
IV. Multiplier over finite fields with type IV Gaussian normal Basis
V. Complexities
VI. An architecture of the proposed multiplier
VII. Conclusion
References
(0)
(0)