REVIEW 2 cited by
Reed-Muller Codes on BMS Channels Achieve Vanishing Bit-Error Probability for All Rates Below Capacity
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
read the original abstract
This paper considers the performance of Reed-Muller (RM) codes transmitted over binary memoryless symmetric (BMS) channels under bitwise maximum-a-posteriori (bit-MAP) decoding. Its main result is that, for a fixed BMS channel, the family of binary RM codes can achieve a vanishing bit-error probability at rates approaching the channel capacity. This partially resolves a long-standing open problem that connects information theory and error-correcting codes. In contrast with the earlier result for the binary erasure channel, the new proof does not rely on hypercontractivity. Instead, it combines a nesting property of RM codes with new information inequalities relating the generalized extrinsic information transfer function and the extrinsic minimum mean-squared error.
Forward citations
Cited by 2 Pith papers
-
Reed-Muller Codes for Quantum Pauli and Multiple Access Channels
Reed-Muller codes achieve the full achievable rate region on two-user additive-noise channels, and the resulting quantum CSS codes meet the hashing bound across a continuous range of Pauli noise parameters.
-
Interpolation of Quantum Polar Codes and Quantum Reed-Muller Codes
An α-parameterized interpolation of quantum polar and Reed-Muller CSS codes gives valid entanglement-free codes with lower simulated logical error rates than polarization-weight quantum polar codes at blocklength 1024.
Discussion (0). Continue with ORCID to comment.