Optimizing channel coding for orthogonal multiple access schemes with correlated sources

In this paper, we consider multiple access schemes with correlated sources. Distributed source coding is not used; rather, the correlation is exploited at the access point (AP). In particular, we assume that each source uses a channel code to transmit, through an additive white Gaussian noise (AWGN) channel, its information to the AP, where component decoders, associated with the sources, iteratively exchange soft information by taking into account the correlation. The key goal of this paper is to investigate whether there exist optimized channel codes for this scenario, i.e., channel codes which guarantee a desired performance level (in terms of average bit error rate, BER) at the lowest possible signal-to-noise ratio (SNR). A two-dimensional extrinsic information transfer (EXIT) chart-inspired optimization approach is proposed. Our results suggest that by properly designing serially concatenated convolutional codes (SCCCs), the theoretical performance limits can be approached better than by using parallel concatenated convolutional codes (PCCCs) or low-density parity-check (LDPC) codes. It is also shown that irregular LDPC codes tend to perform better than regular LDPC codes, so that the design of appropriate LDPC codes remains an open issue.

[1]  Sergio Benedetto,et al.  Design of parallel concatenated convolutional codes , 1996, IEEE Trans. Commun..

[2]  Dariush Divsalar,et al.  Serial Concatenation of Interleaved Codes: Performance Analysis, Design, and Iterative Decoding , 1997, IEEE Trans. Inf. Theory.

[3]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

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

[5]  El GamalH. On the scaling laws of dense wireless sensor networks , 2005 .

[6]  Patrick Mitran,et al.  Coding for the Slepian-Wolf problem with turbo codes , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[7]  João Barros,et al.  On the capacity of the reachback channel in wireless sensor networks , 2002, 2002 IEEE Workshop on Multimedia Signal Processing..

[8]  Ying Zhao,et al.  Turbo-Like Codes for Transmission of Correlated Sources over Noisy Channels , 2007, IEEE Signal Processing Magazine.

[9]  Shlomo Shamai,et al.  Capacity of channels with uncoded side information , 1995, Eur. Trans. Telecommun..

[10]  C.E. Shannon,et al.  Communication in the Presence of Noise , 1949, Proceedings of the IRE.

[11]  Bernd Girod,et al.  Compression with side information using turbo codes , 2002, Proceedings DCC 2002. Data Compression Conference.

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

[13]  Dariush Divsalar,et al.  Iterative turbo decoder analysis based on density evolution , 2001, IEEE J. Sel. Areas Commun..

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

[15]  Michelle Effros,et al.  Lossless and near-lossless source coding for multiple access networks , 2003, IEEE Trans. Inf. Theory.

[16]  Hesham El Gamal On the scaling laws of dense wireless sensor networks: the data gathering channel , 2005, IEEE Trans. Inf. Theory.

[17]  Fred Daneshgaran,et al.  LDPC-based channel coding of correlated sources with iterative joint decoding , 2006, IEEE Transactions on Communications.

[18]  João Barros,et al.  Network information flow with correlated sources , 2005, IEEE Transactions on Information Theory.

[19]  Rüdiger L. Urbanke,et al.  Modern Coding Theory , 2008 .

[20]  J. Muramatsu,et al.  Low density parity check matrices for coding of correlated sources , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[21]  Andrea Abrardo Performance bounds and codes design criteria for channel decoding with a-priori information , 2009, IEEE Transactions on Wireless Communications.

[22]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[23]  Fred Daneshgaran,et al.  Iterative joint channel decoding of correlated sources employing serially concatenated convolutional codes , 2005, IEEE Transactions on Information Theory.

[24]  Dariush Divsalar,et al.  Performance analysis of turbo codes , 1995, Proceedings of MILCOM '95.

[25]  Jan Bajcsy,et al.  Serial turbo coding for data compression and the Slepian-Wolf problem , 2003, Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674).

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