Design of Triple-Error-Correcting Reed-Solomon Decoder using Direct Decoding Method

Reed-Solomon 부호의 직접복호법을 이용한 3중 오류정정 복호기 설계

  • 조용석 (영동대학교 전자공학부 정보통신공학 정회원) ;
  • 박상규 (한양대학교 전자전기공학부 정회원)
  • Published : 1999.08.01

Abstract

In this paper, a new design of a triple-erroe-correcting (TEC) Reed-Solomon decoder is presented based on direct decoding method which is more efficient for the case of relatively small error correction capability. The proposed decoder requires only 9 GF(2m) multipliers in obtaining the error-locator polynomial and the error-evaluator polynomial, whereas other decoders needs 24 multipliers. Thus, the attractive feature of this decoder is its remarkable simplicity from the point of view of implementation. Futhermore, the proposed TEC Reed-Solomon decoder has very simple control circuit and short decoding delay. Therefore this decoder can be implemented by simple hardware and also save buffer memory which stores received sequence.

본 논문에서는 오류정정 능력이 비교적 작은 경우에 매우 효과적인 직접복호법을 이용하여 기존의 복호기에 비해 하드웨어적으로 매우 간단한 새로운 3중 오류정정 Reed-Solomon 복호기의 설계 방법을 제안한다. 본 논문에서 설계한 3중 오류정정 Reed-Solomon 복호기는 오류위치다항식 및 오류평가다항식의 계산에 GF(2m) 상의 곱셈기가 9개만 사용되어, 기존의 복호기가 약24개가 소요되는데 비해 매우 간단한 하드웨어로 구현할 수 있는 장점을 가지고 있다. 또한 제어회로도 매우 간단하고, 복호지연도 오증계산에 걸리는 한 블록만큼만 소요되므로 수신 시퀀스를 저장하는 버퍼 메모리를 절약할 수 있다.

Keywords

References

  1. Error Correcting Coding Theory M. Y. Rhee
  2. Reed-Solo-mon Codes and Their Applications S. B. Wicker;V. K. Bhargava
  3. Proceedings of the 4th International Work-shop on Mobile Multimedia Communications Implementation of Reed-Solomon CODEC for IMT-2000 Y. C. Roh;I. K. Jin
  4. Trans. IEICE v.J66-A A Decoding Method for Reed-Solomon Codes over GF $(2^m)$ T. Horiguchi;Y. Sato
  5. IBM J. RES. DEVELOP v.30 no.3 On-the-fly Decoder for Multiple Byte Errors A. M. Patel
  6. IEEE Trans. Computers v.C-34 no.5 A VLSI Design of a Pipeline Reed-Solomon Decoder H. M. Shao;T. K. Truong;L. J. Deutsch;J. H. Joseph;I. S. Reed
  7. IEEE Trans. Inform. Theory v.IT-10 Cyclic Decoding Procedure for the Bose Chaudhuri Hocquenghem Codes R. T. Chien
  8. IEEE Trans. Information Theory v.IT-11 On Decoding BCH Codes G. D. Fomey
  9. Error-Correcting Codes W. W. Peterson;E. J. Weldon
  10. IEEE Trans. Computers v.C-45 no.7 A New Architecture for a Parallel Finite Field Multiplier with Low Complexity Based on Composite Fields C.Paar
  11. 한양대학교 대학원 박사학위논문 광대역 CDMA 시스템을 위한 효율적인 Reed-Solomon CODEC 설계에 관한 연구 조 용석
  12. Electronics Letters v.34 no.7 Design of $GF(2^m)$ Multiplier Using Its Subfields Yong Suk Cho;Sang Kyu Park
  13. 한국통신학회 논문지 v.23 no.5 유한체 GF $GF(2^m) 상의 역원계산 회로 및 나눗셈 회로 설계 조 용석;박 상규
  14. Trans. IEICE v.E72 no.1 Efficient Con-struction of Gate Circuit for Computing Multiplicative Inverses over $GF(2^m)$ M.Morii;M.Kasahara