A partial order for the synthesized channels of a polar code
Christian Schürch · 2016
A partial order for the synthesized channels WN(i)of a polar code is presented that is independent of the underlying binary-input channel W. The partial order is based on the observation that WN(j)is stochastically degraded to WN(i)if j is obtained by swapping a more significant 1 with a less significant 0 in the binary expansion of i. We derive an efficient representation of the partial order, the so-called covering relation. The partial order is then combined with another partial order from the literature that is also independent of W. Finally, we give some remarks on how this combined partial order can be used to simplify code construction of polar codes.