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

Volume

3

fYear

2001

fDate

6/23/1905 12:00:00 AM

Firstpage

1477

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Vehicular Technology Conference, 2001. VTC 2001 Fall. IEEE VTS 54th

ISSN

1090-3038

Print_ISBN

0-7803-7005-8

Type

conf

DOI

10.1109/VTC.2001.956443

Filename

956443