Title :
Systematic MDS erasure codes based on Vandermonde matrices
Author :
Lacan, JérÔme ; Fimes, Jérôme
Author_Institution :
Dept. of Appl. Math. & Inf. Technol., ENSICA, Toulouse, France
Abstract :
An increasing number of applications in computer communications uses erasure codes to cope with packet losses. Systematic maximum-distance separable (MDS) codes are often the best adapted codes. This letter introduces new systematic MDS erasure codes constructed from two Vandermonde matrices. These codes have lower coding and decoding complexities than the others systematic MDS erasure codes.
Keywords :
channel coding; computer networks; error correction codes; matrix algebra; packet switching; Vandermonde matrices; computer communications; decoding complexities; error correcting codes; packet erasure channel; packet loss; systematic MDS erasure codes; Application software; Computer applications; Computer errors; Context; Decoding; Distributed computing; Galois fields; Helium; Protection; Real time systems; Packet erasure channel; Vandermonde matrices; systematic MDS code;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2004.833807