Reed–Muller codes in the sum-rank metric

We introduce the sum-rank metric analog of Reed–Muller codes, which we called linearized Reed–Muller codes, using multivariate Ore polynomials. We study the parameters of these codes, compute their dimension and give a lower bound for their minimum distance. Our codes exhibit quite good parameters, respecting a similar bound to Reed–Muller codes in the Hamming metric. Finally, we also show that many of the newly introduced linearized Reed–Muller codes can be embedded in some linearized Algebraic Geometry codes, recently defined in Berardini and Caruso [Algebraic geometry codes in the sum-rank metric, IEEE Trans. Inf. Theory 70 (2024) 3345–3356] a property which could turn out to be useful in light of decoding.

Authors

Institutions

Publication Details

Journal
Journal of Algebra and Its Applications
Published
2025-02-21
DOI
https://doi.org/10.1142/s0219498825410191
Primary Topic
Advanced Wireless Communication Techniques
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Reed–Muller codes in the sum-rank metric

Elena Berardini, Xavier Caruso
Journal of Algebra and Its Applications
Advanced Wireless Communication Techniques
article

Reed–Muller codes in the sum-rank metric

Elena Berardini, Xavier Caruso
article en

Abstract

We introduce the sum-rank metric analog of Reed–Muller codes, which we called linearized Reed–Muller codes, using multivariate Ore polynomials. We study the parameters of these codes, compute their dimension and give a lower bound for their minimum distance. Our codes exhibit quite good parameters, respecting a similar bound to Reed–Muller codes in the Hamming metric. Finally, we also show that many of the newly introduced linearized Reed–Muller codes can be embedded in some linearized Algebraic Geometry codes, recently defined in Berardini and Caruso [Algebraic geometry codes in the sum-rank metric, IEEE Trans. Inf. Theory 70 (2024) 3345–3356] a property which could turn out to be useful in light of decoding.

Journal of Algebra and Its ApplicationsVol. 24(13n14)
Centre National de la Recherche Scientifique (FR), Université de Bordeaux (FR), Institut de Mathématiques de Bordeaux (FR)
Openalex Percentile: Top 98%
Advanced Wireless Communication Techniques
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Reed–Muller codes in the sum-rank metric — Elena Berardini, Xavier Caruso · Journal of Algebra and Its Applications (2025) | TGRS Research Map | TGRS