DocumentCode
1410336
Title
Codes for multiple localized burst error correction
Author
Mardjuadi, Adrian ; Weber, Jos H.
Author_Institution
Fac. of Inf. & Technol., Delft Univ. of Technol., Netherlands
Volume
44
Issue
5
fYear
1998
fDate
9/1/1998 12:00:00 AM
Firstpage
2020
Lastpage
2024
Abstract
A new construction method for codes correcting multiple localized burst errors is proposed. The codes obtained by this method improve upon codes presented by Larsson (1995) in size, while keeping the encoding and decoding complexity low. Like the Larsson codes, the proposed codes are asymptotically optimal when the number of bursts to he corrected is fixed and the correctable burst length grows linearly with the codelength. Unlike the Larsson codes, the proposed codes are also asymptotically optimal when the number of bursts to be corrected and the correctable burst length are both fixed
Keywords
computational complexity; decoding; error correction codes; Larsson codes; asymptotically optimal codes; code construction method; decoding complexity; encoding complexity; multiple localized burst error correction codes; Block codes; Decoding; Error correction; Error correction codes; Information technology; Mobile communication; Vehicular and wireless technologies;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/18.705586
Filename
705586
Link To Document