Distributed Joint Source-Channel Coding for Correlated Sources Using Non-systematic Repeat-Accumulate Based Codes

In this paper, we propose a technique for coding the data from multiple correlated binary sources, with the aim of providing an alternative solution to the correlated source compression problem. Using non-systematic repeat-accumulate based codes, it is possible to achieve compression which is close to the Slepian–Wolf bound without relying on massive puncturing. With the technique proposed in this paper, instead of puncturing, compression is achieved by increasing check node degrees. Hence, the code rate can be more flexibly adjusted with the proposed technique in comparison with the puncturing-based schemes. Furthermore, the technique is applied to distributed joint source-channel coding (DJSCC). It is shown that in many cases tested, the proposed scheme can achieve mutual information very close to one with the lower signal-to-noise power ratio than turbo and low density generator matrix based DJSCC in additive white Gaussian noise channel. The convergence property of the system is also evaluated via the extrinsic information transfer analysis.

[1]  Dariush Divsalar,et al.  Accumulate repeat accumulate codes , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[2]  A. Glavieux,et al.  Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1 , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[3]  Hesham El Gamal,et al.  Correlated sources over wireless channels: cooperative source-channel coding , 2004, IEEE Journal on Selected Areas in Communications.

[4]  Jack K. Wolf,et al.  Noiseless coding of correlated information sources , 1973, IEEE Trans. Inf. Theory.

[5]  Ratnakar Dash,et al.  Recent advances in distributed video coding , 2009, 2009 2nd IEEE International Conference on Computer Science and Information Technology.

[6]  Dariush Divsalar,et al.  Coding theorems for 'turbo-like' codes , 1998 .

[7]  P. Peebles Probability, Random Variables and Random Signal Principles , 1993 .

[8]  Bernd Girod,et al.  Distributed Video Coding , 2005, Proceedings of the IEEE.

[9]  S. Brink Convergence of iterative decoding , 1999 .

[10]  Stephen P. Boyd,et al.  Geometric programming duals of channel capacity and rate distortion , 2004, IEEE Transactions on Information Theory.

[11]  Ying Zhao,et al.  Near-Shannon/Slepian-Wolf performance for unknown correlated sources over AWGN channels , 2005, IEEE Transactions on Communications.

[12]  Stephan ten Brink,et al.  Design of repeat-accumulate codes for iterative detection and decoding , 2003, IEEE Trans. Signal Process..

[13]  Ying Zhao,et al.  Compression of correlated binary sources using turbo codes , 2001, IEEE Communications Letters.

[14]  Pier Luigi Dragotti,et al.  Symmetric and asymmetric Slepian-Wolf codes with systematic and nonsystematic linear codes , 2005, IEEE Communications Letters.

[15]  Alex J. Grant,et al.  Convergence analysis and optimal scheduling for multiple concatenated codes , 2005, IEEE Transactions on Information Theory.

[16]  Emilia Käsper,et al.  Turbo Codes , 2007 .

[17]  J. Garcia-Frias,et al.  Iterative decoding schemes for source and joint source-channel coding of correlated sources , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

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

[19]  Robert J. McEliece,et al.  RA Codes Achieve AWGN Channel Capacity , 1999, AAECC.

[20]  Matthew Valenti,et al.  Turbo Codes , 2007 .

[21]  G. Kramer,et al.  Code rate and the area under extrinsic information transfer curves , 2002, Proceedings IEEE International Symposium on Information Theory,.

[22]  Zixiang Xiong,et al.  Distributed source coding for sensor networks , 2004, IEEE Signal Processing Magazine.

[23]  Gil I. Shamir,et al.  Universal source controlled channel decoding with nonsystematic quick-look-in turbo codes , 2009, IEEE Transactions on Communications.

[24]  Robert G. Gallager,et al.  Low-density parity-check codes , 1962, IRE Trans. Inf. Theory.

[25]  S. ten Brink,et al.  Code doping for triggering iterative decoding convergence , 2001 .