Optimal Codes for Correcting a Single (Wrap-Around) Burst of Erasures
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 integ...
Gespeichert in:
Veröffentlicht in: | IEEE transactions on information theory 2008-09, Vol.54 (9), p.4361-4364 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | 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. |
---|---|
ISSN: | 0018-9448 1557-9654 |
DOI: | 10.1109/TIT.2008.928287 |