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
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