Journal of the Institute of Convergence Signal Processing (융합신호처리학회논문지)

The Korea Institute of Convergence Signal Processing (한국융합신호처리학회)
권호 표지

Cell array multiplier in GF(p$^{m}$ ) using Current mode CMOS

전류모드 CMOS를 이용한 GF(P$^{m}$ )상의 셀 배열 승산기

  • 최재석 (인덕대학 메카트로닉스과)
  • Published : 2001.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a new multiplication algorithm which describes the methods of constructing a multiplierover GF(p$^{m}$ ) was presented. For the multiplication of two elements in the finite field, the multiplication formula was derived. Multiplier structures which can be constructed by this formula were considered as well. For example, both GF(3) multiplication module and GF(3) addition module were realized by current-mode CMOS technology. By using these operation modules the basic cell used in GF(3$^{m}$ ) multiplier was realized and verified by SPICE simulation tool. Proposed multipliers consisted of regular interconnection of simple cells use regular cellular arrays. So they are simply expansible for the multiplication of two elements in the finite field increasing the degree m.

본 논문에서는 GF($P^{m}$ )상에서의 새로운 승산 알고리듬과 승산기 구성법을 나타내었다. 유한체 상에서의 두 원소에 대한 승산공식을 유도하였고 유도된 수식에 의해 승산기를 구성하였다. 적용예로 GF(3) 승산 모듈과 덧셈 모듈을 전류 모드 CMOS 기법을 적용하여 구현하였다. 이러한 모듈을 기본 모듈로 사용하여 GF(3$^{m}$ )승산기를 설계하였고 SPICE를 통하여 검증하였다. 제시된 승산기는 규칙적인 셀 구조를 사용하였고 단순히 규칙적인 내부 결선으로 구성된다. 따라서, 유한체 상에서 차수가 m 차로 증가하는 승산에 대해서도 간단히 확장이 가능하다.

Keywords

References

  1. The 12th INT'L SYMP. on M.V.L. Multiple-valued logic and special-purpose proessors:Overview and Future M. KAMEYAMA; T. HIGUCHI
  2. COMP. mag. Multiple-valued logic:A Tutorial and Application K. C. SMITH
  3. Trans. on comp. v.c-28 Logic design of multivalued I²L logic circuits E. J. McCLUSKEY
  4. The 21th INT'L SYMP. on M.V.L. The design of current mode CMOS multiple valued circuits Y. H. CHANG;J. T. BUTLER
  5. The 15th INT'L SYMP. on M.V.L. COMS multivalued circuits on hybrid mode T. YAMAKAWA
  6. The 16th INT'L SYMP. on M.V.L. Current-mode CMOS high-radix circuits S. P. ONNEWEER;H. G. KERKHOFF
  7. The 17th INT'L SYMP. on M.V.L. High-radix current-mode CMOS circuits based on the truncated-difference operator S. P. ONNEWEER;H. G. KERKHOFF
  8. PROC. of the INT'L CONF. on fuzzy logic and neural networks CMOS fuzzy logic circuits in current mode toward Large Scale Integration L. ZHIJIAN;J. HONG
  9. IEEE Trans. Computer v.c-30 Multiple-valued Logic Charge Coupled Devices H. G. Kerkhoff;M. L. Tervoert
  10. IEEE Trans. Computer v.C-33 Systolic multipliers for finite field GF(2m) C.S.YEH;I.S.REED;T.K.TRUONG
  11. IEEE Trans. Computer v.C-34 VLSI architecture for computing multiplications and inverses in GF(2m) C.C.WANG;T.K.TRUONG;H.M.SHAO;L.J.DEUTCH;J.K.OMURA;I.S.REED
  12. 인하대학교 석사학위 청구논문 GF(3m)상의 승산기 및 역원생성기 구성에 관한 연구 김태한
  13. Finite fields for computer scientists and engineers R.J.McELIECE
  14. 현대대수학 김응태;박승안
  15. The design and analysis of VLSI circuits L.A. GLASSER;D.W.DOBBERPUHL
  16. IEEE Commum. Mag. Implementing public key scheme S.BERKOVITS;J.KOWALCHUK;B.S.CHANNING
  17. Ph. D. dissertation Inhn Univ. A construction of multiple-valued switching functions by Galois field H.S.KIM
  18. Modern logic design DAVID GREEN
  19. IEEE Trans. Computer v.C-25 Galois Switching functions and their applications B. BENJAUTHRIT;I.S.REED
  20. The 21th INT'L SYMP. on M.V.L. Synhtesis of current-mode pass transister networks O.ISHIZUKA;H.TAKARABE;Z.TANG;H.MATSUMOTO