DocumentCode :
848350
Title :
Optimal Codes for Correcting a Single (Wrap-Around) Burst of Erasures
Author :
Hollmann, Henk D L ; Tolhuizen, Ludo M G M
Volume :
54
Issue :
9
fYear :
2008
Firstpage :
4361
Lastpage :
4364
Abstract :
In 2007, Martinian and Trott presented codes for correcting a burst of erasures with a minimum decoding delay. Their construction employs [n,k] codes that can correct any burst of erasures (including wrap-around bursts) of length n-k . They raised the question if such [n,k] codes exist for all integers k and n with 1\\leq k\\leq n and all fields (in particular, for the binary field). In this correspondence, we answer this question affirmatively by giving two recursive constructions and a direct one.
Keywords :
Decoding; Delay; Galois fields; Information theory; Legged locomotion; Linear code; Terminology; Burst; erasures; linear codes;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2008.928287
Filename :
4609046
Link To Document :
بازگشت