$\require{mediawiki-texvc}$
  • 검색어에 아래의 연산자를 사용하시면 더 정확한 검색결과를 얻을 수 있습니다.
  • 검색연산자
검색연산자 기능 검색시 예
() 우선순위가 가장 높은 연산자 예1) (나노 (기계 | machine))
공백 두 개의 검색어(식)을 모두 포함하고 있는 문서 검색 예1) (나노 기계)
예2) 나노 장영실
| 두 개의 검색어(식) 중 하나 이상 포함하고 있는 문서 검색 예1) (줄기세포 | 면역)
예2) 줄기세포 | 장영실
! NOT 이후에 있는 검색어가 포함된 문서는 제외 예1) (황금 !백금)
예2) !image
* 검색어의 *란에 0개 이상의 임의의 문자가 포함된 문서 검색 예) semi*
"" 따옴표 내의 구문과 완전히 일치하는 문서만 검색 예) "Transform and Quantization"
쳇봇 이모티콘
안녕하세요!
ScienceON 챗봇입니다.
궁금한 것은 저에게 물어봐주세요.

논문 상세정보

KOA 기반의 유한체 승산기 설계

Design of Finite Field Multiplier based on KOA

초록

본 논문에서는 KOA를 적용하여 유한체 승산의 새로운 연산기법을 제시하였다. 먼저, 승산의 전개를 위해 주어진 다항식을 2분 또는 3분하여 각각 2항식과 3항식으로 재구성한 후 정의된 보조다항식을 사용하여 승산을 이루도록 하였다. 승산된 다항식에 모듈러 환원을 적용하기 위해 mod $F({\alpha})$ 연산식을 새롭게 전개하여 제시하였다. 제시된 연산기법들을 적용하여 $GF(2^m)$상의 승산회로를 구성하였고, Parr의 회로와 비교하였다. 비교논문의 경우 $GF((2^4)^n)$을 전제함으로써 그 적용이 매우 제한적이나, 본 논문에서는 $m=2^n$$m=3^n$인 경우를 보임으로써 그 적용이 Parr의 회로에 비해 보다 확장되었다.

Abstract

This paper proposes new multiplicative techniques over finite field, by using KOA. At first, we regenerate the given polynomial into a binomial or a trinomial to apply our polynomial multiplicative techniques. After this, the product polynomial is archived by defined auxiliary polynomials. To perform multiplication over $GF(2^m)$ by product polynomial, a new mod $F({\alpha})$ method is induced. Using the proposed operation techniques, multiplicative circuits over $GF(2^m)$ are constructed. We compare our circuit with the previous one as proposed by Parr. Since Parr's work is premised on $GF((2^4)^n)$, it will not apply to general cases. On the other hand, the our work more expanded adaptive field in case m=3n.

저자의 다른 논문

참고문헌 (14)

  1. Error Control Coding , Lin, S. , / v.,pp., 1983
  2. BCH부호와 Reed-Solomon부호 , 이만영 , / v.,pp., 1990
  3. A Comparison of VLSI Architecture of Field Multipliers Using Dual, Normal, or Standard Bases , Hsu, I.S.;Troung, T.K.;Deutsch, L.J.;Reed, I.S. , IEEE Trans. Computers / v.37,pp.735-739, 1988
  4. A Cellular-Array Multiplier for GF(2m) , Laws, B.A.;Rushford, C.K. , IEEE Trans. Computers / v.C-20,pp.1573-1578, 1971
  5. Systolic Multipliers for Finite Field GF(2m) , Yeh, C.S.;Reed, I.S.;Trung, T.K. , IEEE Trans. Computers / v.C-33,pp.357-360, 1984
  6. Why ssystolic architecture? , Kung, H.T. , IEEE Computer / v.15,pp.37-46, 1982
  7. Computational Method and Apparatus for Finite Fields , Omura, J.;Massey, J. , / v.,pp., 1986
  8. VLSI Architecture for Computing Multiplications and Inverses in GF(2m) , Wang, C.C.;Trung, T.K.;Shao, H.M.;Deutsch, L.J.;Omura, J.K.;Reed, I.S. , IEEE Trans. Computers / v.C-34,pp.709-717, 1985
  9. Bit-Serial Reed-Solomon Encoders , Berlekamp, E.R. , IEEE Trans. on Information Theory / v.IT-28,pp.869-874, 1982
  10. Multiplication of Multidigit Numbers on Automata , Karatsuba, A.;Ofman, Y. , Sov. Phys.-Dokl. (Engl. transl.) / v.7,pp.595-596, 1963
  11. A New Architecture for a Parallel Finite Field Multiplier with Low Complexity Based on Composite Fields , Parr, C. , IEEE Trans. Computers / v.45,pp.856-861, 1996
  12. Efficient Multiplier Architectures for Galois Fields GF(24n) , Parr, C.;Fleischmann, P.;Roelse, P. , IEEE Trans. Computers / v.47,pp.162-170, 1998
  13. VLSI Architectures for Multiplication in Galois Fields , Mastrovito, E.D. , / v.,pp., 1991
  14. Mastrovito Multiplier for all trinomials , Sunar, B.;Koc, C.K. , IEEE Trans. Computers / v.48,pp.522-527, 1999

이 논문을 인용한 문헌 (0)

  1. 이 논문을 인용한 문헌 없음

원문보기

원문 PDF 다운로드

  • ScienceON :

원문 URL 링크

원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다. (원문복사서비스 안내 바로 가기)

상세조회 0건 원문조회 0건

DOI 인용 스타일