On the Performance of Lossless Joint Source-Channel Coding Based on Linear Codes

A general lossless joint source-channel coding scheme based on linear codes is proposed and then analyzed in this paper. It is shown that a linear code with good joint spectrum can be used to establish limit-approaching joint source-channel coding schemes for arbitrary sources and channels, where the joint spectrum of the code is a generalization of the input-output weight distribution

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

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

[3]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[4]  Hiroki Koga,et al.  Information-Spectrum Methods in Information Theory , 2002 .

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

[6]  Fady Alajaji,et al.  On the joint source-channel coding error exponent for discrete memoryless systems , 2006, IEEE Transactions on Information Theory.

[7]  Thomas M. Cover,et al.  A Proof of the Data Compression Theorem of Slepian and Wolf for Ergodic Sources , 1971 .

[8]  Masoud Salehi,et al.  Multiple access channels with arbitrarily correlated sources , 1980, IEEE Trans. Inf. Theory.

[9]  Jun Muramatsu,et al.  Low-density parity-check matrices for coding of correlated sources , 2003, IEEE Transactions on Information Theory.

[10]  Ken-ichi Iwata,et al.  Information-Spectrum Characterization of Multiple-Access Channels with Correlated Sources , 2005, IEICE Trans. Fundam. Electron. Commun. Comput. Sci..

[11]  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.

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

[13]  Peiliang Qiu,et al.  On the performance of linear Slepian-Wolf codes for correlated stationary memoryless sources , 2005, Data Compression Conference.

[14]  Wei Zhong,et al.  LDGM Codes for Channel Coding and Joint Source-Channel Coding of Correlated Sources , 2005, EURASIP J. Adv. Signal Process..

[15]  David Burshtein,et al.  On the application of LDPC codes to arbitrary discrete-memoryless channels , 2003, IEEE Transactions on Information Theory.