Polar Codes over Wireless Fading Channels. Siddharth Dangi Arjun Singh. Polar codes. Introduced by Erdal Arikan Achieve the symmetric capacity of any binary-input discrete memoryless channel (B-DMC) examples of B-DMCs: BEC, BSC Complexity O(N log N) for both encoder and decoder.
N = 2
N = 4
for i = 1,…,N generate decision for bit i based on: 1. received bits y1,…, yN 2. decisions for bits 1,…,i-1end