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

  • 제7권4호
  • /
  • Pages.133-140
  • /
  • 1997
  • /
  • 1598-3986(pISSN)
  • /
  • 2288-2715(eISSN)
한국정보보호학회 (Korea Institute of Information Security and Cryptology)
권호 표지
DOI QR코드

DOI QR Code

Reed-Solomon 부호의 오류위치 탐지회로 설계

Design of Error Location Searching Circuit for Reed-Solomon Codes

  • 발행 : 1997.12.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 Reed-Solomon부호의 복호에서 오류위치를 찾는 방법을 제안하고 그 회로를 설계한다. 제안된 오류위치 탐지법을 사용하면, Reed-Solomon복호에서 가장 복잡하고 지연이 많이 걸리는 역원기를 생략할 수 있다. 따라서 기존의 복호기보다 훨씬 간단하고 고속으로 동작하는 Reed-Solomon복호기를 설계할 수 있다.

키워드

참고문헌

  1. J. SIAM v.8 Polynomial Codes over Certain Finite Fields I. S. Reed;G. Solomon
  2. IRE Trans. Inf. Theory v.IT-6 Encoding and Error correction procedure for Bose-Chaudhuri codes W. W Peterson
  3. J. SIAM v.9 A Class of Error Correcting Codes in $P^m$ Symbols D. Gorenstein;N. Zierler
  4. Algebraic Coding Theory E. R. Berlekamp
  5. IEEE Trans. Inform. Theory v.IT-15 Shift Register Synthesis and BCH Decoding J. L Massey
  6. Information and Control v.27 A Method for Solving Key Equation for Goppa Codes Y. Sugiyama;Y. Kasahara;S. Hirasawa;T. Namekawa
  7. IEEE Trans. Inform. Theory v.IT-10 Cyclic Decoding Procedure for the Bose Chaudhuri Hocquenghem Codes R. T. Chien
  8. Error-Correcting Codes(2nd Edition) W. W. Peterson;E. J. Weldon