12 research outputs found
The Effect of Error Propagation on the Performance of Polar Codes Utilizing Successive Cancellation Decoding Algorithm
In this paper, we discuss and analyze the effect of error propagation on the performance polar codes decoded using the successive cancellation algorithm. We show that error propagation due to erroneous bit decision is a catastrophic issue for the successive cancellation decoding of polar codes. Even a wrong decision on a single bit may cause an abundance of successor bits to be wrongly decoded. Furthermore, we observe that the performance of polar codes is significantly improved if even single bit errors are detected and corrected before the decoding of successor bits
Achieving the Uniform Rate Region of General Multiple Access Channels by Polar Coding
We consider the problem of polar coding for transmission over -user
multiple access channels. In the proposed scheme, all users encode their
messages using a polar encoder, while a multi-user successive cancellation
decoder is deployed at the receiver. The encoding is done separately across the
users and is independent of the target achievable rate. 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 polar transformations
across all the users as a single polar transformation with a certain
\emph{polarization base}. We characterize the resolution of achievable rates on
the dominant face of the uniform rate region in terms of the number of users
and the length of the polarization base . In particular, we prove that
for any target rate on the dominant face, there exists an achievable rate, also
on the dominant face, within the distance at most
from the target rate. We then prove that the proposed MAC polar coding scheme
achieves the whole uniform rate region with fine enough resolution by changing
the decoding order in the multi-user successive cancellation decoder, as
and the code block length grow large. The encoding and decoding
complexities are and the asymptotic block error probability of
is guaranteed. Examples of achievable rates for
the -user multiple access channel are provided