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
fDate :
9/1/1998 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
