Rate Compatible Modulation for Correlated Information Sources

In this paper we consider the problem of transmitting spatially Correlated Information Sources (CIS) over the Additive White Gaussian Noise (AWGN) Multiple Access Channel (MAC) with transmitted energy constraint. It is well known that the system performance is optimized if the codewords are designed to take advantage of the correlation among sources in the multiple access channel. To that end, we make use of Rate Compatible Modulation (RCM) codes, whose sparse nature is advantageous to preserve the source correlation in the MAC. In order to exploit the source correlation, the proposed RCM-CIS system is comprised of a set of RCM codes that share the same random structure but with each code having its own weight values that are jointly designed. At the receiver, non-binary decoding is applied to avoid short length cycles that arise in the factor graph, which is obtained by jointly considering the source correlation and the RCM codes. Simulation results show that for high throughput transmission rate RCM-CIS has good performance in terms of the BER vs SNR, attaining values below the Shannon limit if source-channel separation is assumed. As shown by the numerical results, the proposed RCM system inherits the high error floors encountered in point-to-point RCM codes. In order to lower the error floor, we propose the use of a Low Density Generation Matrix (LDGM) code in parallel with the proposed RCM structure. The LDGM system transmits a small fraction of the total coded sequence, and it is capable of correcting the residual errors produced by the RCM-CIS system.

[1]  P. Ubaidulla,et al.  Optimal Precoder Design and Power Allocation for NOMA-based mmWave Downlink , 2020, 2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring).

[2]  Lu Li,et al.  Hybrid analog-digital coding scheme based on parallel concatenation of linear random projections and LDGM codes , 2014, 2014 48th Annual Conference on Information Sciences and Systems (CISS).

[3]  Xiang-Gen Xia,et al.  Millimeter-Wave Communications With Non-Orthogonal Multiple Access for B5G/6G , 2019, IEEE Access.

[4]  F. Rafael M. Lima,et al.  Non-Orthogonal Multiple Access in Two-Hop Wireless Powered Communication Networks , 2020, IEEE Wireless Communications Letters.

[5]  Kyuhyuk Chung NOMA for Correlated Information Sources in 5G Systems , 2021, IEEE Communications Letters.

[6]  David J. C. MacKay,et al.  Good Error-Correcting Codes Based on Very Sparse Matrices , 1997, IEEE Trans. Inf. Theory.

[7]  George C. Alexandropoulos,et al.  User Fairness in Wireless Powered Communication Networks With Non-Orthogonal Multiple Access , 2021, IEEE Wireless Communications Letters.

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

[9]  Lu Li,et al.  Hybrid analog-digital coding for nonuniform memoryless sources , 2015, 2015 49th Annual Conference on Information Sciences and Systems (CISS).

[10]  Soon Xin Ng,et al.  Fifteen Years of Quantum LDPC Coding and Improved Decoding Strategies , 2015, IEEE Access.

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

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

[13]  Michael Gastpar Gaussian multiple-access channels under received-power constraints , 2004, Information Theory Workshop.

[14]  S. Le Goff,et al.  Performance study of non-binary LDPC Codes over GF(q) , 2008, 2008 6th International Symposium on Communication Systems, Networks and Digital Signal Processing.

[15]  Linglong Dai,et al.  On the Max-Min Fairness of Beamspace MIMO-NOMA , 2020, IEEE Transactions on Signal Processing.

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

[17]  Brendan J. Frey,et al.  Factor graphs and the sum-product algorithm , 2001, IEEE Trans. Inf. Theory.

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

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

[20]  Valentin Savin,et al.  Min-Max decoding for non binary LDPC codes , 2008, 2008 IEEE International Symposium on Information Theory.

[21]  Richard D. Wesel,et al.  Selective avoidance of cycles in irregular LDPC code construction , 2004, IEEE Transactions on Communications.

[22]  X. Insausti,et al.  On the Suitability of RCM-LDGM Codes for Sending High Data Rates over Impulsive Noise Channels , 2020, GLOBECOM 2020 - 2020 IEEE Global Communications Conference.

[23]  M. Martalo,et al.  Optimizing channel coding for orthogonal multiple access schemes with correlated sources , 2009, 2009 Information Theory and Applications Workshop.

[24]  Wei Zhong,et al.  Approaching the shannon limit through parallel concatenation of regular LDGM codes , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[25]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[26]  J. Garcia-Frías,et al.  Approach for the construction of non-Calderbank-Steane-Shor low-density-generator-matrix–based quantum codes , 2020 .

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

[28]  Yoshihisa Kishiyama,et al.  Performance of non-orthogonal access with SIC in cellular downlink using proportional fair-based resource allocation , 2012, 2012 International Symposium on Wireless Communication Systems (ISWCS).

[29]  Gianluigi Ferrari,et al.  Orthogonal Multiple Access With Correlated Sources: Achievable Region and Pragmatic Schemes , 2012, IEEE Transactions on Communications.

[30]  S. Shamai,et al.  Capacity of channels with uncoded-message side-information , 1995, Proceedings of 1995 IEEE International Symposium on Information Theory.

[31]  Pedro M. Crespo,et al.  Asymptotic BER EXIT chart analysis for high rate codes based on the parallel concatenation of analog RCM and digital LDGM codes , 2019, EURASIP J. Wirel. Commun. Netw..

[32]  Radford M. Neal,et al.  Near Shannon limit performance of low density parity check codes , 1996 .

[33]  Pedro M. Crespo,et al.  Performance of non-CSS LDGM-based quantum codes over the misidentified depolarizing channel , 2020, 2020 IEEE International Conference on Quantum Computing and Engineering (QCE).

[34]  Jaime Portugheis,et al.  Optimal Rate for Joint Source-Channel Coding of Correlated Sources Over Orthogonal Channels , 2015, IEEE Communications Letters.

[35]  Feng Wu,et al.  Compressive Coded Modulation for Seamless Rate Adaptation , 2013, IEEE Transactions on Wireless Communications.

[36]  Robert C. Williamson,et al.  Loop removal from LDPC codes , 2003, Proceedings 2003 IEEE Information Theory Workshop (Cat. No.03EX674).

[37]  David Declercq,et al.  Decoding Algorithms for Nonbinary LDPC Codes Over GF$(q)$ , 2007, IEEE Transactions on Communications.

[38]  Pradeepa Yahampath,et al.  Distributed joint source-channel coding of correlated binary sources in wireless sensor networks , 2011, 2011 8th International Symposium on Wireless Communication Systems.

[39]  Feng Wu,et al.  Seamless rate adaptation for wireless networking , 2011, MSWiM '11.

[40]  Pedro M. Crespo,et al.  Rate Compatible Modulation for Non-Orthogonal Multiple Access , 2020, IEEE Access.

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

[42]  Lin Zhang,et al.  A distributed joint source-channel coding scheme for multiple correlated sources , 2009, 2009 Fourth International Conference on Communications and Networking in China.

[43]  Josu Etxezarreta Martinez,et al.  Design of low-density-generator-matrix–based quantum codes for asymmetric quantum channels , 2021 .

[44]  Anass Benjebbour,et al.  Non-Orthogonal Multiple Access (NOMA) for Cellular Future Radio Access , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[45]  Pedro M. Crespo,et al.  Combining the Burrows-Wheeler Transform and RCM-LDGM Codes for the Transmission of Sources with Memory at High Spectral Efficiencies , 2019, Entropy.

[46]  Javier Garcia-Frías,et al.  Approaching the slepian-wolf boundary using practical channel codes , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

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