Polar Codes for Informed Receivers

作     者：Huang, Yu-Chih Shieh, Shin-Lin 

作者机构：Natl Taipei Univ Dept Commun Engn New Taipei 237 Taiwan 

出 版 物：《IEEE COMMUNICATIONS LETTERS》 (IEEE通讯快报)

年 卷 期：2018年第22卷第10期

页      面：2000-2003页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 08[工学] 

基　　金：Ministry of Science and Technology, Taiwan [MOST 106-2628-E-305-001-MY3, MOST 107-2218-E-009-046] Industrial Technology Research Institute (ITRI), Taiwan 

主　　题：Index coding polar codes side information 

摘      要：The problem of sending independent messages to a receiver which already has been informed a subset of messages as side information is studied. Which messages are available at the receiver is assumed to be oblivious to the transmitter. A simple yet powerful construction of codes for informed receivers based on polar codes is proposed to efficiently and fairly convert side information into reduction in probability of errors for any message side information. Compared with existing designs based on codes on graph or algebraic codes, the proposed construction is both conceptually and practically simple. Moreover, the codes inherit many good properties of polar codes, including explicit construction and low-complexity encoding and decoding scaling such as O(N log N) where N is the blocklength. Extensions to high-order modulation and block fading channels are also proposed. Simulation results indicate that for every side information configuration, the proposed codes can convert side information into reduction in signal-to-noise ratio of roughly 6 dB/bit at hit error rate of 10(-5) under additive white Gaussian noise channel or block fading channel.