Extremality Properties for the Basic Polarization Transformations

Abstract

We study the extremality of the BEC and the BSC for Gallager's reliability function E0 evaluated under the uniform input distribution for binary input DMCs from the aspect of channel polarization. In particular, we show that amongst all B-DMCs of a given E0() value, for a fixed ≥ 0, the BEC and BSC are extremal in the evolution of E0 under the one-step polarization transformations.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…