A Novel Rate-Adaptive Distributed Source Coding Scheme Using Polar Codes

In this paper, we propose a rate-adaptive distributed source coding (DSC) scheme for two correlated sources using polar codes. We change the rule of selecting new frozen bits when the decoder requests more information. In our scheme, new frozen bits are chosen according to successive cancellation (SC) decoding instead of Bhattacharyya parameter. On receipt of a new frozen bit, SC decoding will continue from the new bit rather than restart from the first one. The novel scheme eliminates the recalculation of the previously decoded bits while reaching a competitive compression rates compared with alternatives. Furthermore, we derive a method for computing the average compression rates of the schemes in this paper, which match with the simulation results properly. Analysis shows that our novel scheme can reduce the decoding complexity significantly.

[1]  Erdal Arikan,et al.  Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels , 2008, IEEE Transactions on Information Theory.

[2]  Feng Cen.  Design of degree distributions for LDPCA codes , 2009, IEEE Communications Letters.

[3]  Aaron D. Wyner,et al.  Recent results in the Shannon theory , 1974, IEEE Trans. Inf. Theory.

[4]  Erdal Arikan,et al.  Source polarization , 2010, 2010 IEEE International Symposium on Information Theory.

[5]  R. Urbanke,et al.  Polar codes for Slepian-Wolf, Wyner-Ziv, and Gelfand-Pinsker , 2010, 2010 IEEE Information Theory Workshop on Information Theory (ITW 2010, Cairo).

[6]  C. Guillemot,et al.  Rate-adaptive turbo-syndrome scheme for Slepian-Wolf Coding , 2007, 2007 Conference Record of the Forty-First Asilomar Conference on Signals, Systems and Computers.

[7]  Alexander Vardy,et al.  How to Construct Polar Codes , 2011, IEEE Transactions on Information Theory.

[8]  Emmanuel Abbe,et al.  Randomness and dependencies extraction via polarization , 2011, 2011 Information Theory and Applications Workshop.

[9]  Harm S. Cronie,et al.  Lossless source coding with polar codes , 2010, 2010 IEEE International Symposium on Information Theory.

[10]  Hossein Pishro-Nik,et al.  A practical approach to polar codes , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[11]  Toshiyuki Tanaka,et al.  Performance of polar codes with the construction using density evolution , 2009, IEEE Communications Letters.

[12]  B. Girod,et al.  Rate-Adaptive Distributed Source Coding using Low-Density Parity-Check Codes , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[13]  R. A. McDonald,et al.  Noiseless Coding of Correlated Information Sources , 1973 .