5G channel coding
This article was first published in 2018. Some details, versions and links may be out of date.
Polar codes, a class of codes which allows to
1. attain the capacity of all symmetric memoryless channels (=those for which the
capacity is attained for a uniform input distribution),
2. with an encoding algorithm of complexity O(N log N) (N = code length),
3. with a decoding algorithm of complexity O(N log N).
This decoding algorithm borrows many ideas from the decoding algorithm used for
LDPC codes.