Mapping Matrix Design and Improved Belief Propagation Decoding Algorithm for Rate-Compatible Modulation

Rate-compatible modulation (RCM) can achieve adaptive transmission in a variable channel environment. However, there are two problems with conventional RCM. Firstly, there is a large number of four rings in the mapping matrix of the conventional RCM, which blocks the delivery of messages in the decoding. Secondly, in the conventional decoding of RCM, the soft information of the last decoding will be discarded when cyclic redundancy check (CRC) is failed, which decreases the performance significantly. In order to address these two problems, in this paper, we propose a new method to construct a mapping matrix without four rings (MMwoFR) and an improved belief propagation (IBP) algorithm for RCM decoding. On the one hand, by using MMwoFR, the constructed matrix is able to prevent the existence of four rings which have much side influence of reliability performance. On the other hand, the IBP is able to make the most use of the soft information in RCM decoding. Simulation results show that using MMwoFR and IBP can bring at least 12% goodput gain for RCM at the high signal-to-noise ratio (SNR) region while maintaining the same performance in the low and moderate SNR regions. Moreover, complexity analysis shows that the new scheme has comparable complexity compared with a conventional RCM.

[1]  John L. Fan,et al.  Array Codes as LDPC Codes , 2001 .

[2]  J. Yedidia,et al.  Construction of high-girth QC-LDPC codes , 2008, 2008 5th International Symposium on Turbo Codes and Related Topics.

[3]  Devavrat Shah,et al.  Spinal codes , 2012, CCRV.

[4]  Shu Wang,et al.  Log-likelihood ratio algorithm for rate compatible modulation , 2013, 2013 IEEE International Symposium on Circuits and Systems (ISCAS2013).

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

[6]  Dennis Goeckel,et al.  Adaptive coding for time-varying channels using outdated fading estimates , 1999, IEEE Trans. Commun..

[7]  Dina Katabi,et al.  Frequency-aware rate adaptation and MAC protocols , 2009, MobiCom '09.

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

[9]  Yan Dong,et al.  A Parallel Belief Propagation Decoding Algorithm for Rate Compatible Modulation , 2017, IEEE Communications Letters.

[10]  Xiao Ma,et al.  Superposition Coded Modulation With Peak-Power Limitation , 2009, IEEE Transactions on Information Theory.

[11]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

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

[13]  Branka Vucetic,et al.  Probabilistic Rateless Multiple Access for Machine-to-Machine Communication , 2015, IEEE Transactions on Wireless Communications.

[14]  Richard G. Baraniuk,et al.  Bayesian Compressive Sensing Via Belief Propagation , 2008, IEEE Transactions on Signal Processing.

[15]  Shu Lin,et al.  Low-density parity-check codes based on finite geometries: A rediscovery and new results , 2001, IEEE Trans. Inf. Theory.

[16]  Jan L. Fan,et al.  Constrained coding and soft iterative decoding , 2001, Proceedings 2001 IEEE Information Theory Workshop (Cat. No.01EX494).

[17]  Hsiao-Hwa Chen,et al.  Arithmetic-BICM for Seamless Rate Adaptation for Wireless Communication Systems , 2016, IEEE Systems Journal.

[18]  R. M. Tanner,et al.  A Class of Group-Structured LDPC Codes , 2001 .

[19]  Rongke Liu,et al.  A Low PAPR Constellation Mapping Scheme for Rate Compatible Modulation , 2016, IEEE Communications Letters.

[20]  Yan Dong,et al.  An Efficient Rate Compatible Modulation With Variable Weight Sets , 2018, IEEE Access.

[21]  Branka Vucetic,et al.  Near-Capacity Adaptive Analog Fountain Codes for Wireless Channels , 2013, IEEE Communications Letters.

[22]  Min Wang,et al.  Efficient coding modulation and seamless rate adaptation for visible light communications , 2015, IEEE Wireless Communications.

[23]  John M. Cioffi,et al.  Adaptive modulation and coding (AMC) for bit-interleaved coded OFDM (BIC-OFDM) , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[24]  Yan Dong,et al.  Low Complexity Decoding Algorithms for Rate Compatible Modulation , 2018, IEEE Access.