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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on information theory 2008-09, Vol.54 (9), p.4361-4364
Hauptverfasser: Hollmann, Henk D. L., Tolhuizen, Ludo M. G. M.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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