Folded RS code

Description

Stub.

Decoding

Guruswami–Rudra achieved list decoding capacity of radius \(1-R-\epsilon\) [1].Folded RS codes, concatenated with suitable inner codes, can be efficiently list-decoded up to the Zyablov bound [2].

Parent

Zoo code information

Internal code ID: folded_reed_solomon

Your contribution is welcome!

on github.com (edit & pull request)

edit on this site

Zoo Code ID: folded_reed_solomon

Cite as:
“Folded RS code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/folded_reed_solomon
BibTeX:
@incollection{eczoo_folded_reed_solomon, title={Folded RS code}, booktitle={The Error Correction Zoo}, year={2022}, editor={Albert, Victor V. and Faist, Philippe}, url={https://errorcorrectionzoo.org/c/folded_reed_solomon} }
Permanent link:
https://errorcorrectionzoo.org/c/folded_reed_solomon

References

[1]
V. Guruswami and A. Rudra, “Explicit Codes Achieving List Decoding Capacity: Error-Correction With Optimal Redundancy”, IEEE Transactions on Information Theory 54, 135 (2008). DOI
[2]
Venkatesan Guruswami and Atri Rudra, “Explicit Codes Achieving List Decoding Capacity: Error-correction with Optimal Redundancy”. cs/0511072

Cite as:

“Folded RS code”, The Error Correction Zoo (V. V. Albert & P. Faist, eds.), 2022. https://errorcorrectionzoo.org/c/folded_reed_solomon

Github: https://github.com/errorcorrectionzoo/eczoo_data/tree/main/codes/classical/q-ary_digits/folded_reed_solomon.yml.