[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

edit on this site

Zoo Code ID: x_array

Cite as:
“X-code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2023. https://errorcorrectionzoo.org/c/x_array
BibTeX:
@incollection{eczoo_x_array, title={X-code}, booktitle={The Error Correction Zoo}, year={2023}, editor={Albert, Victor V. and Faist, Philippe}, 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.), 2023. https://errorcorrectionzoo.org/c/x_array

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