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

Henry D. Pfister, Navin Kashyap, Jean-Francois Chamberland +1

We study reliable communication over finite-state channels (FSCs) using Reed--Muller (RM) codes. Building on recent symmetry-based analyses for memoryless channels, we show that a…