[Jump to code hierarchy]

Zigzag code[1]

Description

An MDS array code correcting two erasures with optimal rebuilding ratio; see Ref. [1] for definitions.

Member of code lists

Primary Hierarchy

Classical Domain
Matrix Kingdom
Matrix-based codeECC
Array codeDistributed-storage ECC
MDS array code
Parents
MDS array code
Zigzag code

References

[1]
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: zigzag

Cite as:
“Zigzag code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2026. https://errorcorrectionzoo.org/c/zigzag, arXiv:2606.11484
BibTeX:
@incollection{eczoo_zigzag,
title={Zigzag 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/zigzag}
}
Share via:
Twitter | Mastodon |  | E-mail
Permanent link:
https://errorcorrectionzoo.org/c/zigzag

Cite as:

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

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