Proceedings of the IEEK Conference (대한전자공학회:학술대회논문집)
- 2000.07a
- /
- Pages.318-321
- /
- 2000
A Study on Constructing Highly Adder/multiplier Systems over Galois Felds
- Park, Chun-Myoung (Department of Computer Engineering, Chung-Ju National University)
- Published : 2000.07.01
Abstract
This paper propose the method of constructing the highly efficiency adder and multiplier systems over finite fie2, degree of uk terms, therefore we decrease k into m-1 degree using irreducible primitive polynomial. We propose two method of control signal generation for perform above decrease process. One method is the combinational logic expression and the other method is universal signal generation. The proposed method of constructing the highly adder/multiplier systems is as following. First of all, we obtain algorithms for addition and multiplication arithmetic operation based on the mathematical properties over finite fields, next we construct basic cell of A-cell and M-cell using T-gate and modP cyclic gate. Finally we construct adder module and multiplier module over finite fields after synthesize
Keywords