Universal Polar Coding for Asymmetric Channels

摘要

We present a universal coding scheme, based on polar codes, that can achieve the compound capacity of any finite set of binary-input asymmetric channels. The scheme is a hybrid combination of Honda and Yamamoto's polar coding scheme for asymmetric channels and a universal polar coding scheme for symmetric channels proposed by Hassani and Urbanke. In the proposed universal construction for the asymmetric setting, we exploit the staircase structure in the universal scheme for symmetric channels to define a coding strategy that requires neither storage-intensive shared boolean functions nor a side-channel between encoder and decoder in order to transmit bits corresponding to bit-channels that are not completely polarized.