国家重点实验室 Introduction Polar codes,invented by Erdal Arikan in 2008, are the first codes to provably achieve capacity 。特点: >Capacity-achieving for symmetric binary-input memoryless channels(包括Bl-AWGN,BSC,BEC) >Low encoding and decoding complexity:O(Nlog N) >Block error probability is roughly O(2-N) And this performance guarantee is analytical. >For symmetric channels,code construction is deterministic. That is,the above statements are true not only for ensembles of codes,but also for individual polar codes. Introduction Polar codes, invented by Erdal Arikan in 2008, are the first codes to provably achieve capacity. 特点: Capacity-achieving for symmetric binary-input memoryless channels (包括BI-AWGN, BSC, BEC) Low encoding and decoding complexity: Block error probability is roughly And this performance guarantee is analytical. For symmetric channels, code construction is deterministic. That is, the above statements are true not only for ensembles of codes, but also for individual polar codes. 3 ON N ( log ) (2 ) N O −