[Jump to code hierarchy]

X-code[1]

Description

An MDS array code with a simple geometrical construction that achieves optimal encoding and update complexity.

Member of code lists

Primary Hierarchy

Classical Domain
Matrix Kingdom
Matrix-based codeECC
Array codeDistributed-storage ECC
MDS array code
Parents
MDS array code
X-codes are examples of MDS array codes [2].
X-code

References

[1]
Lihao Xu and J. Bruck, “X-code: MDS array codes with optimal encoding”, IEEE Transactions on Information Theory 45, 272 (1999) DOI
[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
Page edit log

Your contribution is welcome!

on github.com (edit & pull request)

— see instructions

Zoo Code ID: x_array

Cite as:
“X-code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2026. https://errorcorrectionzoo.org/c/x_array, arXiv:2606.11484
BibTeX:
@incollection{eczoo_x_array,
title={X-code},
booktitle={The Error Correction Zoo},
year={2026},
editor={Albert, Victor V. and Faist, Philippe},
eprint={2606.11484},
doi={10.48550/arXiv.2606.11484},
url={https://errorcorrectionzoo.org/c/x_array}
}
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/x_array

Cite as:

“X-code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2026. https://errorcorrectionzoo.org/c/x_array, arXiv:2606.11484

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/classical/matrices/array/mds_array/x_array.yml.