Title :
Maximizing Burst Erasure-Correction Capability of MDS Codes
Author_Institution :
Dept. of Comput. Sci., Wayne State Univ., Detroit, MI
Abstract :
In general, an (n,k) maximum distance separable (MDS) code over GF(pm) can not correct all burst erasures of length (n-k)m over GF(p). In this letter, we constructively show that such a linear MDS code over GF(pm) can be modified to correct all burst erasures of length up to (n-k)m over GF(p), while maintaining its MDS property over GF(pm)
Keywords :
Galois fields; error correction codes; GF(pm); MDS codes; burst erasure-correction capability; maximum distance separable code; Communication system control; Communication systems; Communications Society; Data communication; Error correction codes; Galois fields; Hardware; Magnetic recording; Parity check codes; Redundancy; Burst correction; Reiger Bound; Singleton bound; maximum distance separable (MDS) code;
Journal_Title :
Communications, IEEE Transactions on
DOI :
10.1109/TCOMM.2006.884806