Achieving the Uniform Rate Region of General Multiple Access Channels by Polar Coding

Abstract

We consider the problem of polar coding for transmission over $m$-user multiple access channels. In the proposed scheme, all users encode their messages using a polar encoder, while a joint successive cancellation decoder is deployed at the receiver. The encoding is done separately across the users and is independent of the target achievable rate, in the sense that the encoder core is the regular Arıkan's polarization matrix. For the code construction, the positions of information bits and frozen bits for each of the users are decided jointly. This is done by treating the whole polar transformation across all the $m$ users as a single polar transformation with a certain base code. We prove that the covering radius of the dominant face of the uniform rate region is upper bounded by $r=\frac{(m-1)\sqrt{m}}{L}$, where $L$ represents the length of the base code. We then prove that the proposed polar coding scheme achieves the whole uniform rate region, with small enough resolution characterized by $r$, by changing the decoding order in the joint successive cancellation decoder. The encoding and decoding complexities are $O(N\log N)$, where $N$ is the code block length, and the asymptotic block error probability of $O(2^{-N^{0.5-\epsilon }})$ is guaranteed. Examples of achievable rates for the case of $3$-user multiple access channel are provided.

submitted to IEEE Transactions on Communications, July 9, 2014. arXiv admin note: substantial text overlap with arXiv:1307.2889

Cited by in corpus (10)

• Relaxed Polar Codes
• Polar codes in network quantum information theory
• Polar codes in quantum information theory
• Scaling Exponent and Moderate Deviations Asymptotics of Polar Codes for the AWGN Channel
• Secure Polar Coding for the Two-Way Wiretap Channel
• Polar Codes for Broadcast Channels with Receiver Message Side Information and Noncausal State Available at the Encoder
• Polar Coding for Block Fading Channels
• Polar Coding Strategies for the Interference Channel with Partially-Joint Decoding
• Capacity-achieving Polar-based LDGM Codes
• Polar Coding for the Cognitive Interference Channel with Confidential Messages