Recursive decoding of binary rank Reed–Muller codes and Plotkin construction for matrix codes
Alain Couvreur and Rakhi Pratihar · 2025
Read Recursive decoding of binary rank Reed–Muller codes and Plotkin construction for matrix codes by Alain Couvreur and Rakhi Pratihar (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-19095.txt.
Description
Alain Couvreur and Rakhi Pratihar give a recursive decoding method for binary rank Reed-Muller codes, a newer family of error-correcting codes defined over group algebras. Rank metric codes protect data when errors are measured by rank, and decoding them efficiently is the key step toward practical use.
Borrowing the recursive Plotkin construction that decodes classical binary Reed-Muller codes, the authors split the problem into smaller pieces step by step. For a specific subclass, their method beats the running time of the best recent decoder. Faster decoding widens where rank metric codes can serve, from network coding to post-quantum cryptography proposals.
Catalog record
| CREATOR | Alain Couvreur and Rakhi Pratihar |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 108 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-19095