Polar Codes for Multiple Descriptions

Author

Qi Shi ; Lin Song ; Chao Tian ; Jun Chen ; Dumitrescu, Sorina

Author_Institution

Dept. of Electr. & Comput. Eng., McMaster Univ., Hamilton, ON, Canada

Volume

61

Issue

1

fYear

2015

fDate

Jan. 2015

Firstpage

107

Lastpage

119

Abstract

A polar coding scheme is proposed for the multiple description coding (MDC) problem and is shown to be able to achieve a certain rate pair on the dominant line of the achievable rate region determined by El Gamal and Cover. This scheme is an adaptation of the one developed by ŗaşoğlu et al. for the multiple access channel (MAC) to the MDC setting. The analysis of the proposed scheme contains two new ingredients: 1) a certain MDC-MAC duality and 2) an auxiliary random process that involves both the mutual information and the Bhattacharyya parameter. The decorrelation effect of the polar transform is also investigated.

Keywords

codes; multi-access systems; random processes; Bhattacharyya parameter; MDC-MAC duality; auxiliary random process; multiple access channel; multiple description coding problem; mutual information; polar codes; polar transform; Decoding; Educational institutions; Encoding; Mutual information; Random processes; Random variables; Transforms; Duality; Duality, multiple access channel, multiple description coding, polar codes, rate region; multiple access channel; multiple description coding; polar codes; rate region;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/TIT.2014.2368561

Filename

6949690