Publications [#323532] of Henry Pfister

Papers Published

1. Reeves, G; Pfister, HD, Reed-Muller Codes Achieve Capacity on BMS Channels, edited by Wichs, D; Mansour, Y (October, 2021), pp. 658-669, ACM, ISBN 978-1-4503-4132-5 [doi]
   (last updated on 2023/06/01)

   Abstract:
   This paper considers the performance of long Reed-Muller (RM) codes transmitted over binary memoryless symmetric (BMS) channels under bitwise maximum-a-posteriori decoding. Its main result is that the family of binary RM codes achieves capacity on any BMS channel with respect to bit-error rate. This 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.