A Low-Latency Decoder for Punctured/Shortened Reed-Solomon Codes

Conference: PIMRC 2005 - 16th Annual IEEE International Symposium on Personal Indoor and Mobile Radio Communications
09/11/2005 - 09/14/2005 at Berlin, Germany

Proceedings: PIMRC 2005

Pages: 5Language: englishTyp: PDF

Personal VDE Members are entitled to a 10% discount on this title

Shieh, Shin-Lin; Lee, Shuenn-Gi; Sheen, Wern-Ho (Dept. of Communications Engineering, National Chiao-Tung University, HsinChu City, Taiwan 30056, ROC)
Shieh, Shin-Lin (Sunplus Technology Co. Ltd. 19, Innovation Road, Science-Based Industrial Park, HsinChu City, Taiwan 300, ROC)
Lee, Shuenn-Gi (Computer & Comm. Research Labs, Industrial Technology Research Institute, Chutung Township, HsinChu County, Taiwan 31041, ROC)

Reed-Solomon (RS) codes are practically the most frequently used error correction codes with applications ranging from the compact disc, communications, to the exploration of the solar system. In communication systems, RS codes are often punctured and/or shortened to provide different levels of error-correction capability for different services. Previously, standard RS decoding algorithms are also used to decode the shortened/punctured codes, and that results in a undue decoding latency. In this paper, a low-latency decoder is proposed for the punctured/shortened RS codes. The decoding latency matches up to that with the shortened code length rather than the original code length. Therefore, the saving in decoding latency can be significant, if the code length of the shortened/punctured codes is much smaller than the original one. As an example, the proposed decoder is designed for the IEEE 802.16a WiMAX system, where six shortened/punctured RS codes are specified. Numerical results of decoding latency are also provided in this work.