Reed-Muller Codes Achieve Capacity on Erasure Channels

We introduce a new approach to proving that a sequence of deterministic linear codes achieves capacity on an erasure channel under maximum a posteriori decoding. Rather than relying on the precise structure of the codes, our method exploits code symmetry. In particular, the technique applies to any...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on information theory Ročník 63; číslo 7; s. 4298 - 4316
Hlavní autoři:	Kudekar, Shrinivas, Kumar, Santhosh, Mondelli, Marco, Pfister, Henry D., Sasoglu, Eren, Urbanke, Rüdiger L.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.07.2017 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Affine-invariant codes BCH codes Binary codes Boolean algebra Boolean functions capacity-achieving codes Codes Computers Convergence Decoding Electronic mail erasure channels EXIT functions Information transfer Linear codes MAP decoding monotone Boolean functions Parity check codes Permutations quadratic-residue codes Reed-Muller codes Symmetry Transfer functions
ISSN:	0018-9448, 1557-9654
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!