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.

Parents

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

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. Nikhil Krishnan, B. Sasidharan, P. Vijay Kumar, "Codes for Distributed Storage." Concise Encyclopedia of Coding Theory (Chapman and Hall/CRC, 2021) DOI
Page edit log

Your contribution is welcome!

on github.com (edit & pull request)— see instructions

edit on this site

Zoo Code ID: pyramid

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

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