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

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

DOI QR Code

Design of Error Location Searching Circuit for Reed-Solomon Codes

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

  • Published : 1997.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

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

Keywords

References

  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