한국정보처리학회논문지 (The Transactions of the Korea Information Processing Society)

한국정보처리학회 (Korea Information Processing Society)
권호 표지

Berlekamp-Massey 알고리즘을 이용한 소형 Reed-Solomon 디코우더의 아키텍쳐 설계

Architecture design of small Reed-Solomon decoder by Berlekamp-Massey algorithm

  • 전우형 (홍익대학교 대학원 전자공학과) ;
  • 송낙운 (홍익대학교 전자공학과)
  • 발행 : 2000.01.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

본 논문에서는 소형 RS(Reed-Solomon) 디코우더의 효율적인 하드웨어 아키텍처를 제안하였다. 전체 아키텍쳐는 3단 파이프라인 구조를 택하였으며, 디코우딩 연산시, 에러위치다항식은 BMA(Berlekamp-Massey algortihm)에 의한 fast-iteration 방식으로 구하였으며, 계산의 복잡성이 요구도는 신드롬연산 부분은 ROM 테이블을 이용해서 병렬로 수행하고, 에러위치 다항식을 근을 구하는 부분은 Chein search 알고리즘을 응용한 방법을 ROM을 채택하여 계산하였다. 제안된 디코우더로 3심볼 랜덤에러정정을 수행하며, 시스템클록 25MHz를 사용하여 124Mbps의 디코우딩 데이터율을 가짐을 확인할 수 있었다.

In this paper, the efficient architecture of small Reed-solomon architecture is suggested. Here, 3-stage pipeline is adopted. In decoding, error-location polynomials are obtained by BMA using fast iteration method, and syndrome polynomials, where calculation complexity is required, are obtained by parallel calculation using ROM table, and the roots of error location polynomial are calculated by ROM table using Chein search algorithm. In the suggested decoder, it is confirmed that 3 symbol random errors can be corrected and 124Mbps decoding rate is obtained using 25 Mhz system clock.

키워드

참고문헌

  1. G. C. Clark, J. B. Cain, 'Error-correction coding for digital communications,' ch.5, Plenum press 1981
  2. Richard E. Blahut, 'Theory and Practice of Error Control Codes.' Addison-Wesley, 1984
  3. M. Rhee, 'Error Correcting Coding Theory,' MH, 1989
  4. R. E. Blahut, 'A universal Reed-Solomon decoder,' IBM J. R&D, Vol.28, No.2, pp.150-158, March 1984
  5. H. M. Shao, I. S. Reed, 'On the VLSI design of a pipeline R-S decodes using systolic arrays,' IEEE T-Comp. Vol.37, No.10, pp.1273-1280, Oct. 1988 https://doi.org/10.1109/12.5988
  6. Y. Jeong, W. Burleson, 'High-level estimation of high-performance architectures for R-S decoding, 1995 IEEE, pp.720-723 https://doi.org/10.1109/ISCAS.1995.521618
  7. Berlekamp, 'Algebraic coding theory,' MH. NY, 1968
  8. Y. Sugiyamo et aI., 'A method for solving equation for decoding Goppa codes,' IEEE T-Cont., Vol.27, pp.87-99. 1975
  9. L. Welch, R. Scholtz, 'Continued fraction and Berlekamp's algorithm,' IEEE T-IT, Vol.25, 25, pp.19-27, Jan. 1979
  10. I. S. Reed et aI., 'VLSI design of inverse-free BMA,' lEE proc., Vol.138, No.5, pp.295-298, Sept. 1991
  11. H. Chang, C. B. Shung, 'A (208,192,8) R-S decoder for DVD applications,' IEEE Int. Conf. Comm., Vol.2, pp.957-960, 1998 https://doi.org/10.1109/ICC.1998.685153
  12. Y. R. Shayan et aI., 'A versatile time-domain Reed-Solomon decoder,' IEEE J Selec. in Areas Comm., Vol.8, No.8, pp.1535-1542, Oct. 1990 https://doi.org/10.1109/49.62831
  13. S. Choomchuay et aI., 'Time-domain algorithms amd architectures and architectures for R-S decoding,' Proc.-1, Inst. Electron. Eng., Vol.140, pp.189-196, June 1993
  14. J. M. Hsu et aI., 'An area-efficient pipelined VLSI architecture for decoding R-S codes based on a time-domain algorithm,' IEEE T-CAS-VT, Vol.7, No.6, pp.864-871, Dec. 1997 https://doi.org/10.1109/76.644066
  15. J. Kim et al., 'A high-speed RS decoder using BMA for DVD/CD,' IEEE conf. proc., Vol.2, pp.1430-1434, 1998
  16. S. R. Whitaker et aI., 'Reed Solomon VLSI Codec for Advanced Television,' IEEE T-CAS-VT, Vol.1, No.2, pp.230-236, June 1991 https://doi.org/10.1109/76.97978
  17. M. Lee et aI., 'A High Speed Reed-Solomon Decoder,' Proc. VLSI Sig proc. Vol.8, pp.362-367, 1995
  18. Y. Park, S. Park, 'Reed Solomon VLSI Codec for HDTV,' Asic Center Goldstar Central Research Lab., 1994
  19. 이 주태, 이 승우, 조 증휘, '하드웨어 공유 극대화에 의한 RS decoder의 VLSI 설계,' 전자공학회지, Vol.86, No.3, pp.8-16, 1993
  20. R. Stedman, H. Gharavi et aI., 'Transmission of subband-coded images via mobile channels,' IEEE T-CASVT, Vol.3, No.1, pp.15-26, Feb., 1993 https://doi.org/10.1109/76.180687