Design of a (204, 188) Reed-Solomon Decoder

(204,188) Read-Solomon 복호기 설계

  • 김진규 (충북대학교 정보통신공학과) ;
  • 강성태 (충북대학교 정보통신공학과) ;
  • 유영갑 (충북대학교 정보통신공학과) ;
  • 조경록 (충북대학교 정보통신공학과)
  • Published : 2000.05.01

Abstract

In this paper, we propose a novel RS decoder design yielding smallr circuit size shorter coding latency. The proposed architecture of RS decoder has the following two features. First, circuit size reduced by using Euclid algorithm with mutual operation between cells. Second, coding latency is reduced by using higher frequency than syndrome and error value calculation block. We performed simulation with C language and MATLAB in order to verify the decoding algorithm and implemented using FPGA chips in VHDL.

본 논문에서는 회로크기와 계산시간에서 효율적인 Reed-Solomon(RS) 복호기의 새로운 구조를 제안한다. 제안한 구조는 다음과 같이 두 가지 특징을 가진다. 첫째, 두 개의 유클리드 셀을 순환구조로 하였으며, 이는 유클리드 블록을 완전 파이프라인으로 설계하는 경우에 비해 회로의 크기가 1/8정도로 감소되었다. 둘째, 2개의 순환구조 유클리드 블록은 기준주파수의 2배로 동작할 수 있어 연산시간이 감소되었다. 본 논문에서는 C언어와 Matlab을 이용하역 각각의 알고리즘을 검증하고, VHDL로 설계하여 FPGA로 동작을 검증한다.

Keywords

References

  1. Error Control System for Digital Communication and Storage S.B.Wicker
  2. Read-Solomon Codes and Their Application S.B.Wicker;V.K.Bhargava
  3. IEEE Trans. comput. v.C-34 no.5 A VLSI design of a pipeline Read-Solomon decoder H.M.Shao(et al.)
  4. IEEE Trans. Comput. v.C-37 no.10 On the VLSI design of a pipeline Reed-Solomon decoder using systolic arrays H.M.Shao;I.S.Reed
  5. IEEE Trans. Comsumer Electronics v.40 no.1 Architecture for a high speed Reed-Solomon decoder T.Iwaki(et al.)
  6. IEEE Trans. Inform. Theory v.IT-10 Cyclic decoding procedures for Bose-Chaudhuri-Hocquenghm codes R.T.Chien
  7. Journal of the Society of Industrial and Applied Mathematics v.9 A Class of Error Correction Codes in $P^m$ Symbols D.Gorenstein;N.Zierler
  8. IEEE Transactions on Information Thoery v.IT-15 no.1 Shift Register Synthesis and BCH Decoding J.L.Massey
  9. IEEE Transactions on Information Theory v.IT-11 On Decoding BCH Codes G.D.Forney
  10. IEEE Trans. Consumer Electron An area efficient VLSI architecture of a Reed-Solomon decoder/encoder for digital VCR's S.Kwon;H.Shin