DocumentCode
2950303
Title
Modified Low-Density MDS Array Codes
Author
Fujita, Hachiro
Author_Institution
Super-Robust Comput. Project, Tokyo Univ.
fYear
2006
fDate
9-14 July 2006
Firstpage
2789
Lastpage
2793
Abstract
In this paper we present a class of low-density MDS array codes that have sparsest parity-check matrices and fast encoding and erasure decoding algorithms. Proposed codes are a modification of the MDS array codes of Blaum et al. in 1996 and can be encoded and decoded by XOR operations with lower complexity than the MDS array codes of Feng et al. in 2005
Keywords
decoding; matrix algebra; parity check codes; erasure decoding algorithms; low-density MDS array codes; parity-check matrices; Computational complexity; Decoding; Encoding; Galois fields; Internet; Length measurement; Multicast algorithms; Multicast protocols; Parity check codes; Reed-Solomon codes;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2006 IEEE International Symposium on
Conference_Location
Seattle, WA
Print_ISBN
1-4244-0505-X
Electronic_ISBN
1-4244-0504-1
Type
conf
DOI
10.1109/ISIT.2006.261570
Filename
4036481
Link To Document