Title :
A fast decoding algorithm for Reed-Solomon codes with enhanced burst correcting capability
Author :
Yin, Liuguo ; Lu, Jianhua ; Letaief, Khaled Ben ; Wu, Youshou
Author_Institution :
Dept. of Electron. Eng., Tsinghua Univ., Beijing, China
fDate :
6/23/1905 12:00:00 AM
Abstract :
Based on the properties of cyclic codes, a new decoding algorithm for burst-error-correction is proposed in this paper. This algorithm can effectively correct burst errors with length that approaches to n-k for (n,k) Reed-Solomon (RS) codes. Moreover, due to the use of error locations correlation within a burst, divisions are exempted from the decoding process, achieving a fast decoding algorithm with much less computational complexity compared with existing algorithms. It is shown that the proposed algorithm can be widely used in wireless communications, wireless digital broadcast systems, and so on
Keywords :
Reed-Solomon codes; cyclic codes; decoding; error correction codes; RS codes; Reed-Solomon codes; burst-error-correction; computational complexity; cyclic codes; enhanced burst correcting capability; error locations correlation; fast decoding algorithm; wireless communications; wireless digital broadcast systems; Computational complexity; Decoding; Delay; Error correction; Error correction codes; Galois fields; Reed-Solomon codes; Water; Wireless communication;
Conference_Titel :
Vehicular Technology Conference, 2001. VTC 2001 Fall. IEEE VTS 54th
Print_ISBN :
0-7803-7005-8
DOI :
10.1109/VTC.2001.956443