AG Kommunikationstheorie


An Information-Theoretic Analysis of Polar Codes for Binary Channels


This thesis analyzes polar codes for channel coding on binary channels. Presented by Arikan in 2009, polar codes are the first codes that provably achieve the capacity of symmetric discrete memoryless channels. We analyze the theoretical foundation of polar codes and examine their performance under successive cancellation decoding. While polar code construction is explicit on binary erasure channels, we will discuss an efficient heuristic to construct codes for arbitrary symmetric B-DMCs. As polar codes are channel-specific codes, we analyze the performance guarantees inherent to polar codes under varying channel conditions on both binary erasure channels and binary symmetric channels.

zurück zur Terminübersicht