Journal of the Korea Institute of Information Security & Cryptology (정보보호학회논문지)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지
DOI QR코드

DOI QR Code

High-Speed Algebraic Decoding of the Golay Codes

대수적 복호에 의한 Golay 부호의 고속 복호기 설계

  • Published : 1996.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

오증 요소로부터 오류위치다항식의 계수를 계산함으로서 (23,12) Golay 부호를 복호할 수 있는 대수적 복호법이 최근 증명되었다. GF(2)상에서의 3중 오류정정 BCH부호의 복호법을 이 부호에 완벽하게 적용하여 해석하는 것을 소개한다. 그리고 GF(2)에 대한 최적의 정규기저를 구하여 이를 유한체 연산에 적용하며 단계별로 복호 회로의 구성을 제시한다. 이는 기존의 복호기보다 논리회로적으로 간단하며, 복호된 정보를 얻기까지 35번의 치환이 필요하다.

Keywords

References

  1. IEEE Trans. Inf. Theory v.IT-10 A decoding procedure for multiple-error-correction cyclic codes T. Kasami
  2. The Theory of Error-Correcting Codes F. J. MacWilliams;N. J. A. Sloane
  3. IEEE Trans. Inf. Theory v.IT-11 Step-by-step decoding of the Bose-Chaudhuri-Hocquenghem codes J. L. Massey
  4. IEEE Traans. Inf. Theory v.IT-12 On Golay's perfect codes and step-by-step decoding R. T. Chien;V. Lum
  5. IEEE Traans. Inf. Theory v.IT-33 Algebraic decoding of the (23,12,7) Golay codes M. Elia
  6. IEEE Traans. Inf. Theory v.IT-36 On high-speed decoding of the (23,12,7) Golay codes S. W. Wei;C. H. Wei
  7. Application of Finite Fields A. J. Menezes
  8. IEEE Trans. Computers v.C-34 VLSI architectures for computing multiplications and inverses in GF$(2^m)$ C. C. Wang;T. K. Truong;H. M. Shao;J. K. Omura;I. S. Reed
  9. IEEE Trans. Inf. Theory v.IT-10 Cyclic decoding Procedure for the BCH codes R. T. Chien
  10. Error Correcting Coding Theory M. Y. Rhee