A Short Proof of Coding Theorems for Reed-Muller Codes Under a Mild Assumption
By: Xiao Ma
Potential Business Impact:
Makes data storage and sending more reliable.
In this paper, by treating Reed-Muller (RM) codes as a special class of low-density parity-check (LDPC) codes and assuming that sub-blocks of the parity-check matrix are randomly interleaved to each other as Gallager's codes, we present a short proof that RM codes are entropy-achieving as source coding for Bernoulli sources and capacity-achieving as channel coding for binary memoryless symmetric (BMS) channels, also known as memoryless binary-input output-symmetric (BIOS) channels, in terms of bit error rate (BER) under maximum-likelihood (ML) decoding.
Similar Papers
Reed-Muller Codes on CQ Channels via a New Correlation Bound for Quantum Observables
Information Theory
Helps computers send secret messages more reliably.
Coding Theorem for Generalized Reed-Solomon Codes
Information Theory
Makes data sent over the internet more reliable.
Reed-Muller Codes for Quantum Pauli and Multiple Access Channels
Information Theory
Improves how computers send secret messages.