Polar Codes For Broadcast Channels

Building on polar code constructions proposed by the authors for deterministic broadcast channels, two theorems are introduced in the present paper for noisy two-user broadcast channels. The theorems establish polar code constructions for two important information-theoretic broadcast strategies: (1) Cover’s superposition strategy; (2) Marton’s construction. One aspect of the polar code constructions is the alignment of polarization indices via constraints placed on the auxiliary and channel-input distributions. The codes achieve capacity-optimal rates for several classes of broadcast channels (e.g., binary-input stochastically degraded channels). Applying Arıkan’s original matrix kernel for polarization, it is shown that the average probability of error in decoding two private messages at the broadcast receivers decays asO(2−nβ)where0<β<1 andnisthecodelength.The 2 encoding and decoding complexities remain O(n log n). The error analysis is made possible by defining new polar code ensembles for broadcast channels.

Published in:
Proceedings of the 2013 IEEE International Symposium on Information Theory, 1127-1131
Presented at:
2013 IEEE International Symposium on Information Theory, Istanbul, Turkey, July 7-12, 2013

 Record created 2013-07-17, last modified 2018-01-28

Rate this document:

Rate this document:
(Not yet reviewed)