Title :
Polar codes for Slepian-Wolf, Wyner-Ziv, and Gelfand-Pinsker
Author :
Korada, Satish Babu ; Urbanke, Rudiger
Author_Institution :
EPFL, Lausanne, Switzerland
Abstract :
Polar codes, combined with successive cancellation algorithms, are known to be asymptotically optimal for both the channel as well as the lossy source coding problem. The complexity of the encoding and the decoding algorithm in both cases is O(N log(N)), where N is the blocklength of the code. We show that polar codes also achieve optimum performance for the Slepian-Wolf, the Wyner-Ziv, and the Gelfand-Pinsker problem. The optimality of polar codes for these scenarios rests on the fact that polar codes are optimal for both the channel and the lossy source coding problems. Our results extend to general versions of these problems.
Keywords :
decoding; source coding; Gelfand-Pinsker problem; Slepian-Wolf problem; Wyner-Ziv problem; decoding algorithm; lossy source coding problem; polar codes; successive cancellation algorithms; Channel coding; Decoding; Degradation; Error correction codes; Linear code; Memoryless systems; Mutual information; Quantization; Rate-distortion; Source coding;
Conference_Titel :
Information Theory (ITW 2010, Cairo), 2010 IEEE Information Theory Workshop on
Conference_Location :
Cairo
Print_ISBN :
978-1-4244-6372-5
DOI :
10.1109/ITWKSPS.2010.5503220