Description
An \((n,k,m)\) array code whose codewords can be recovered by any \(k\) out of \(n\) nodes, where each node stores a length-\(m\) column of the codeword. MDS array codes are MDS codes when each matrix codeword is treated as a vector by converting each column into a single coordinate via subpacketization.Cousins
- Maximum distance separable (MDS) code— MDS array codes are MDS codes when each matrix codeword is treated as a vector by converting each column into a single coordinate via subpacketization.
- Generalized EVENODD code— Generalized EVENODD codes for prime \(m\) and \(r=3\) are MDS array codes [1].
Member of code lists
Primary Hierarchy
References
- [1]
- M. Blaum, P. G. Farrell, and H. C. A. van Tilborg, “Array codes”, in Handbook of Coding Theory, Vol. II, Part 3, eds. V. S. Pless and W. C. Huffman (Elsevier, 1998), pp. 1855-1909
- [2]
- I. Tamo, Z. Wang, and J. Bruck, “Zigzag Codes: MDS Array Codes With Optimal Rebuilding”, IEEE Transactions on Information Theory 59, 1597 (2013) arXiv:1112.0371 DOI
- [3]
- V. Ramkumar, N. Raviv, and I. Tamo, “\(\varepsilon\)-MSR Codes for Any Set of Helper Nodes”, (2024) arXiv:2408.16584
Page edit log
- Victor V. Albert (2026-06-08) — most recent
- Victor V. Albert (2024-08-09)
Cite as:
“MDS array code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2026. https://errorcorrectionzoo.org/c/mds_array, arXiv:2606.11484