DOI QR코드

DOI QR Code

Design of A Reed-Solomon Decoder for UWB Systems

UWB 시스템 용 Reed-Solomon 복호기 설계

  • 조용석 (영동대학교 정보통신사이버경찰학교)
  • Received : 2010.12.30
  • Accepted : 2011.04.04
  • Published : 2011.04.30

Abstract

In this paper, we propose a design method of Reed-Solomon (23, 17) decoder for UWB using direct decoding method. The direct decoding algorithm is more efficient for the case of relatively small error correction capability. The proposed decoder requires only 9 $GF(2^m)$ multipliers in obtaining the error-locator polynomial and the error-evaluator polynomial, whereas other decoders need about 20 multipliers. Thus, the attractive feature of this decoder is its remarkable simplicity from the point of view of hardware implementation. Futhermore, the proposed 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.

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

Keywords

References

  1. 한국정보통신기술협회, "WiMedia UWB 멀티밴드 직교주파수 분할 물리계층", 정보통신단체표준, TTAE.OT-06.0026, 2008.
  2. S. W. Choi, S. S. Choi, H. Lee, "RS Decoder Architecture for UWB," IEEE ICACT 2006, pp.805-808, 2006.
  3. 강성진, 김한종, "UWB 시스템을 위한 RS (23, 17) 복호기 최적 설계", 한국통신학회논문지, Vol.33, No.8, pp.821-828, 2008.
  4. M. Y. Rhee, Error Correcting Coding Theory, McGraw-Hill, New York, 1989.
  5. S. B. Wicker and V. K. Bhargava, Reed- Solomon Codes and Their Applications, IEEE Press, 1994.
  6. 堀口 敏男, 佐藤 善彦, "GF($2^m$)の 上の 擴大 Reed-Solomon 符號の 一復號方式", 電子通信學會論文誌, Vol.J66-A, pp.97-98, 1983.
  7. 조용석, 박상규, "Reed-Solomon 부호의 직접복 호법을 이용한 3중 오류정정 복호기 설계", 한국통신학회 논문지, Vol.24, No.8A, pp.1238-1244, 1999. 8.
  8. A. M. Patel, "On-the-fly Decoder for Multiple Byte Errors," IBM J. RES. DEVELOP., Vol.30, No.3, pp.259-269, May, 1986. https://doi.org/10.1147/rd.303.0259
  9. H. M. Shao, T. K. Truong, L. J. Deutsch, J. H. Joseph, and I. S. Reed, "A VLSI Design of a Pipeline Reed-Solomon Decoder," IEEE Trans. Computers, Vol.C-34, No.5, pp.393-403, May, 1985. https://doi.org/10.1109/TC.1985.1676579
  10. W. W. Peterson and E. J. Weldon, Error- Correcting Codes, MIT Press, Cambridge, Mass., 1972.