Cover Image

Tensor Reed-Muller Codes: Achieving Capacity with Quasilinear Decoding Time

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Abbe, Emmanuel, Sandon, Colin, Sprumont, Oscar
Format:	Preprint
Published:	2026
Subjects:	Information Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Reed-Muller Codes for Quantum Pauli and Multiple Access Channels
by: Abdelhadi, Dina, et al.
Published: (2025)

Polynomial Freiman-Ruzsa, Reed-Muller codes and Shannon capacity
by: Abbe, Emmanuel, et al.
Published: (2024)

List-Decoding Capacity Implies Capacity on the q-ary Symmetric Channel
by: Pernice, Francisco, et al.
Published: (2024)

Reed--Muller Codes Achieve the Symmetric Capacity on Finite-State Channels
by: Pfister, Henry D., et al.
Published: (2026)

A Criterion for Decoding on the BSC
by: Rao, Anup, et al.
Published: (2022)

Explicit Subcodes of Reed-Solomon Codes that Efficiently Achieve List Decoding Capacity
by: Berman, Amit, et al.
Published: (2024)

An Analysis of RPA Decoding of Reed-Muller Codes Over the BSC
by: Rameshwar, V. Arvind, et al.
Published: (2024)

On the Worst-Case Complexity of Gibbs Decoding for Reed--Muller Codes
by: Xia, Xuzhe, et al.
Published: (2025)

From Bit to Block: Decoding on Erasure Channels
by: Pfister, Henry D., et al.
Published: (2025)

CSS-T Codes from Reed Muller Codes
by: Andrade, Emma, et al.
Published: (2023)

On the Error Probability of RPA Decoding of Reed-Muller Codes over BMS Channels
by: Fathollahi, Dorsa, et al.
Published: (2026)

Decoding rank metric Reed-Muller codes
by: Couvreur, Alain, et al.
Published: (2025)

Hardware Implementation of Projection-Aggregation Decoders for Reed-Muller Codes
by: Hashemipour-Nazari, Marzieh, et al.
Published: (2024)

Optimum 1-Step Majority-Logic Decoding of Binary Reed-Muller Codes
by: Ly, Hoang, et al.
Published: (2025)

Random Reed-Solomon Codes Achieve List-Decoding Capacity With Linear-Sized Alphabets
by: Alrabiah, Omar, et al.
Published: (2023)

On the Service Rate Region of Reed-Muller Codes
by: Ly, Hoang, et al.
Published: (2025)

Recursive Subproduct Codes with Reed-Muller-like Structure
by: Siddheshwar, Aditya, et al.
Published: (2024)

Generic Reed-Solomon Codes Achieve List-decoding Capacity
by: Brakensiek, Joshua, et al.
Published: (2022)

Randomly Punctured Reed-Solomon Codes Achieve the List Decoding Capacity over Polynomial-Size Alphabets
by: Guo, Zeyu, et al.
Published: (2023)

Reed-Muller Codes for Joint Random and Stuck-At Error Correction
by: Djurdjevic, Ivana, et al.
Published: (2026)

Intermediate Constacyclic Codes and Scalar-Residue Reed--Muller Layers
by: Yang, Yaoran, et al.
Published: (2026)

Estimating the Weight Enumerators of Reed-Muller Codes via Sampling
by: Jain, Shreyas, et al.
Published: (2024)

Interpolation of Quantum Polar Codes and Quantum Reed-Muller Codes
by: Hidaka, Keita, et al.
Published: (2025)

Subcodes of Second-Order Reed-Muller Codes via Recursive Subproducts
by: Vaideeswaran, A P, et al.
Published: (2025)

Randomness-Efficient Constructions of Capacity-Achieving List-Decodable Codes
by: Mosheiff, Jonathan, et al.
Published: (2024)

LDPC Codes Achieve List Decoding Capacity
by: Mosheiff, Jonathan, et al.
Published: (2019)

Determining the Weight Spectrum of the Reed--Muller Codes RM(m-6,m)
by: Lou, Yueying, et al.
Published: (2024)

Capacity-Achieving BBT Polar Codes with Interleaver-Assisted BP Decoding
by: Yao, Xinyuanmeng, et al.
Published: (2026)

A Short Proof of Coding Theorems for Reed-Muller Codes Under a Mild Assumption
by: Ma, Xiao
Published: (2025)

Hulls of Projective Reed-Muller Codes
by: Kaplan, Nathan, et al.
Published: (2024)

Unique Decoding of Hyperderivative Reed-Solomon Codes
by: Gu, Haojie, et al.
Published: (2026)

Hull's Parameters of Projective Reed-Muller Code
by: Song, Yufeng, et al.
Published: (2024)

Reed-Muller codes in the sum-rank metric
by: Berardini, Elena, et al.
Published: (2024)

Constituent automorphism decoding of Reed-Muller codes
by: Qu, Yicheng, et al.
Published: (2024)

Random Gabidulin Codes Achieve List Decoding Capacity in the Rank Metric
by: Guo, Zeyu, et al.
Published: (2024)

Sparse Superposition Codes with Binomial Dictionary are Capacity-Achieving with Maximum Likelihood Decoding
by: Takeishi, Yoshinari, et al.
Published: (2025)

List Decoding of Reed-Solomon Codes and Folded Reed-Solomon Codes Over Galois Ring
by: Yuan, Chen, et al.
Published: (2025)

Successive Cancellation List Decoding of Extended Reed-Solomon Codes
by: Ye, Xiaoqian, et al.
Published: (2026)

Fast Decoding of Interleaved Linearized Reed-Solomon Codes and Variants
by: Bartz, Hannes, et al.
Published: (2022)

A Fast Decoding Algorithm for Generalized Reed-Solomon Codes and Alternant Codes
by: Tang, Nianqi, et al.
Published: (2025)