English

Polar codes for the two-user multiple-access channel

Information Theory 2016-11-15 v1 math.IT

Abstract

Arikan's polar coding method is extended to two-user multiple-access channels. It is shown that if the two users of the channel use the Arikan construction, the resulting channels will polarize to one of five possible extremals, on each of which uncoded transmission is optimal. The sum rate achieved by this coding technique is the one that correponds to uniform input distributions. The encoding and decoding complexities and the error performance of these codes are as in the single-user case: O(nlogn)O(n\log n) for encoding and decoding, and o(exp(n1/2ϵ))o(\exp(-n^{1/2-\epsilon})) for block error probability, where nn is the block length.

Keywords

Cite

@article{arxiv.1006.4255,
  title  = {Polar codes for the two-user multiple-access channel},
  author = {Eren Sasoglu and Emre Telatar and Edmund Yeh},
  journal= {arXiv preprint arXiv:1006.4255},
  year   = {2016}
}

Comments

12 pages. Submitted to the IEEE Transactions on Information Theory

R2 v1 2026-06-21T15:39:21.444Z