Cover Image

Reed--Muller Codes Achieve the Symmetric Capacity on Finite-State Channels

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Pfister, Henry D., Kashyap, Navin, Chamberland, Jean-Francois, Reeves, Galen
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

Capacity on BMS Channels via Code Symmetry and Nesting
by: Pfister, Henry D., et al.
Published: (2025)

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

Reed-Muller Codes on CQ Channels via a New Correlation Bound for Quantum Observables
by: Mandal, Avijit, et al.
Published: (2025)

Trace Reconstruction of First-Order Reed-Muller Codewords Using Run Statistics
by: Rathore, Shiv Pratap Singh, et al.
Published: (2025)

Information-Theoretic Proofs for Diffusion Sampling
by: Reeves, Galen, et al.
Published: (2025)

Tensor Reed-Muller Codes: Achieving Capacity with Quasilinear Decoding Time
by: Abbe, Emmanuel, et al.
Published: (2026)

Belief Propagation with Quantum Messages for Symmetric Q-ary Pure-State Channels
by: Mandal, Avijit, et al.
Published: (2026)

Statistical Limits for Finite-Rank Tensor Estimation
by: Rossetti, Riccardo, et al.
Published: (2025)

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

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

Error-Resilient Weakly Constrained Coding via Row-by-Row Coding
by: Mishra, Prachi, et al.
Published: (2024)

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

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)

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

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

Capacity-Achieving Codes for Noisy Insertion Channels
by: Liu, Hengfeng, et al.
Published: (2025)

Polar Codes for CQ Channels: Decoding via Belief-Propagation with Quantum Messages
by: Mandal, Avijit, et al.
Published: (2024)

Capacity-Achieving Input Distribution of the Additive Uniform Noise Channel With Peak Amplitude and Cost Constraint
by: Stapmanns, Jonas, et al.
Published: (2025)

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)

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)

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

On a Group Under Which Symmetric Reed-Muller Codes are Invariant
by: Toplu, Sibel Kurt, et al.
Published: (2024)

Sparse Regression LDPC Codes
by: Ebert, Jamison R., et al.
Published: (2023)

Multi-User SR-LDPC Codes
by: Ebert, Jamison R., et al.
Published: (2024)

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

Real-Time Text Transmission via LLM-Based Entropy Coding over Fixed-Rate Channels
by: Kunde, Vishnu Teja, et al.
Published: (2026)

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

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

Capacity of Finite-State Channels with Delayed Feedback
by: Huleihel, Bashar, et al.
Published: (2023)

Quantum State Compression with Polar Codes
by: Weinberg, Jack, et al.
Published: (2024)

Multi-User SR-LDPC Codes via Coded Demixing with Applications to Cell-Free Systems
by: Ebert, Jamison R., et al.
Published: (2024)

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

Trellis BMA: Coded Trace Reconstruction on IDS Channels for DNA Storage
by: Srinivasavaradhan, Sundara Rajan, et al.
Published: (2021)

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

Codeword Stabilized Codes from m-Uniform Graph States
by: Sudevan, Sowrabh, 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)