• 제목/요약/키워드: trinomial table

검색결과 3건 처리시간 0.014초

Trinomial $GF(2^m)$ 승산기의 하드웨어 구성에 관한 연구 (A Study on the Hardware Architecture of Trinomial $GF(2^m)$ Multiplier)

  • 변기영;윤광섭
    • 전자공학회논문지SC
    • /
    • 제41권5호
    • /
    • pp.29-36
    • /
    • 2004
  • 본 논문에서는 m차 trinomial을 적용한 새로운 GF(2m)상의 승산기법과 그 구현회로를 제안하였다. 제안한 연산기법들을 각각 MR, PP 및 MS라 명칭한 연산모듈로 구현하였고, 이들을 조직화하여 새로운 GF(2/sup m/) 병렬 승산회로를 구성하였다. 제안된 GF(2/sup m/) 승산기의 회로복잡도는 ㎡ 2-입력 AND게이트와 ㎡-1 2-입력 XOR게이트이며, 연산에 소요되는 지연시간은 T/sub A/+(1+[log₂/sup m/])T/sub x/이다. 제안된 연산기의 시스템 복잡도와 구성상의 특징을 타 연산기들과 비교하였고, 그 결과를 표로 정리하여 보였다. 제안된 승산기는 정규화된 모듈구조와 확장성을 가지므로 VLSI 구현에 적합하며, 타 연산회로로의 응용이 용이하다.