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

CREATORAlain Couvreur and Rakhi Pratihar
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE108 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-19095

Browse the full library · About the Tower of Babel