[Jump to code hierarchy]

Pyramid code[1]

Description

An LRC whose generator matrix is that of an RS code in standard form, but some of whose columns are split into multiple columns; see [2; Sec. 31.3.1.1] for an example.

Cousin

  • Reed-Solomon (RS) code— A pyramid code is an LRC whose generator matrix is that of an RS code in standard form, but some of whose columns are split into multiple columns.

Member of code lists

Primary Hierarchy

Classical Domain
Galois-field Kingdom
\(q\)-ary codeECC
Additive \(q\)-ary codeECC
Linear \(q\)-ary codeECC
Parents
Linear \(q\)-ary code
Optimal LRCLRC Distributed-storage ECC
Pyramid code

References

[1]
C. Huang, M. Chen, and J. Li, “Pyramid Codes”, ACM Transactions on Storage 9, 1 (2013) DOI
[2]
V. Ramkumar, M. Vajha, S. B. Balaji, M. N. Krishnan, B. Sasidharan, P. Vijay Kumar, “Codes for Distributed Storage”, Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021), pp. 735-762 DOI
Page edit log

Your contribution is welcome!

on github.com (edit & pull request)

— see instructions

Zoo Code ID: pyramid

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

Cite as:

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

Github: https://github.com/errorcorrectionzoo/eczoo_data/edit/main/codes/classical/q-ary_digits/distributed_storage/lrc/pyramid.yml.