Browse > Article
http://dx.doi.org/10.7840/KICS.2011.36C.4.191

Design of A Reed-Solomon Decoder for UWB Systems  

Cho, Yong-Suk (영동대학교 정보통신사이버경찰학교)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.36, no.4C, 2011 , pp. 191-196 More about this Journal
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.
Keywords
UWB; Reed-Solomon Decoder; Finite Field; Galois Field; Error Correcting Code;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 M. Y. Rhee, Error Correcting Coding Theory, McGraw-Hill, New York, 1989.
2 S. B. Wicker and V. K. Bhargava, Reed- Solomon Codes and Their Applications, IEEE Press, 1994.
3 堀口 敏男, 佐藤 善彦, "GF($2^m$)の 上の 擴大 Reed-Solomon 符號の 一復號方式", 電子通信學會論文誌, Vol.J66-A, pp.97-98, 1983.
4 조용석, 박상규, "Reed-Solomon 부호의 직접복 호법을 이용한 3중 오류정정 복호기 설계", 한국통신학회 논문지, Vol.24, No.8A, pp.1238-1244, 1999. 8.
5 A. M. Patel, "On-the-fly Decoder for Multiple Byte Errors," IBM J. RES. DEVELOP., Vol.30, No.3, pp.259-269, May, 1986.   DOI
6 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.   DOI   ScienceOn
7 W. W. Peterson and E. J. Weldon, Error- Correcting Codes, MIT Press, Cambridge, Mass., 1972.
8 한국정보통신기술협회, "WiMedia UWB 멀티밴드 직교주파수 분할 물리계층", 정보통신단체표준, TTAE.OT-06.0026, 2008.
9 S. W. Choi, S. S. Choi, H. Lee, "RS Decoder Architecture for UWB," IEEE ICACT 2006, pp.805-808, 2006.
10 강성진, 김한종, "UWB 시스템을 위한 RS (23, 17) 복호기 최적 설계", 한국통신학회논문지, Vol.33, No.8, pp.821-828, 2008.