Serial concatenation of LDPC codes and differential modulations

In this paper, we consider serially concatenated schemes with outer novel and efficient low-density parity-check (LDPC) codes and inner modulations effective against channel impairments. With a pragmatic approach, we show how to design LDPC codes tailored for simple and robust modulation formats, such as differentially encoded (DE) modulations. The LDPC codes are optimized through the use of a recently proposed analysis technique based on extrinsic information transfer (EXIT) charts. In particular, we optimize, through a "clever" random walk in the parametric space, the degree distributions of the outer LDPC codes, obtaining significant insights on the impact of such distributions on the performance of the proposed concatenated schemes. The optimization is carried out for transmission over both the additive white Gaussian noise channel and a noncoherent channel. The performance predicted by the EXIT chart-based optimization is confirmed by results obtained via computer simulations, considering phase-shift keying and quadrature amplitude modulation at the transmitter side, and iterative demodulation/decoding at the receiver side. The significance of the proposed optimized design of LDPC-coded schemes with DE modulations is validated by the fact that standard nonoptimized LDPC codes perform poorly when used together with inner DE modulations.

[1]  X. Li Bit-interleaved coded modulation with iterative decoding using soft feedback , 1998 .

[2]  Ephraim Zehavi,et al.  8-PSK trellis codes for a Rayleigh channel , 1992, IEEE Trans. Commun..

[3]  Rüdiger L. Urbanke,et al.  Design of capacity-approaching irregular low-density parity-check codes , 2001, IEEE Trans. Inf. Theory.

[4]  Michael Tüchler,et al.  Design of Serially Concatenated Systems Depending on the Block Length , 2004, IEEE Trans. Commun..

[5]  Alain Glavieux,et al.  Reflections on the Prize Paper : "Near optimum error-correcting coding and decoding: turbo codes" , 1998 .

[6]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.

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

[8]  Gordon L. Stüber,et al.  A serial concatenation approach to iterative demodulation and decoding , 1999, IEEE Trans. Commun..

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

[10]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[11]  James A. Ritcey,et al.  EXIT chart analysis of BICM-ID over AWGN channels with SNR mismatch , 2004, IEEE Communications Letters.

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

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

[14]  Dariush Divsalar,et al.  A soft-input soft-output APP module for iterative decoding of concatenated codes , 1997, IEEE Communications Letters.

[15]  S. Shamai,et al.  Iterative decoding for coded noncoherent MPSK communications over phase-noisy AWGN channel , 2000 .

[16]  Stephan ten Brink,et al.  Design of low-density parity-check codes for modulation and detection , 2004, IEEE Transactions on Communications.

[17]  Dariush Divsalar,et al.  Soft-input soft-output modules for the construction and distributed iterative decoding of code networks , 1998, Eur. Trans. Telecommun..

[18]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[19]  Peter A. Hoeher,et al.  "Turbo DPSK": iterative differential PSK demodulation and channel decoding , 1999, IEEE Trans. Commun..

[20]  Masoud Ardakani,et al.  Designing irregular LPDC codes using EXIT charts based on message error rate , 2002, Proceedings IEEE International Symposium on Information Theory,.

[21]  Upamanyu Madhow,et al.  Joint noncoherent demodulation and decoding for the block fading channel: a practical framework for approaching Shannon capacity , 2003, IEEE Trans. Commun..

[22]  Giulio Colavolpe,et al.  Theoretical analysis and performance limits of noncoherent sequence detection of coded PSK , 2000, IEEE Trans. Inf. Theory.

[23]  Dariush Divsalar,et al.  Multiple-symbol differential detection of MPSK , 1990, IEEE Trans. Commun..

[24]  Stephan ten Brink,et al.  Convergence behavior of iteratively decoded parallel concatenated codes , 2001, IEEE Trans. Commun..

[25]  Giulio Colavolpe,et al.  Noncoherent sequence detection , 1999, IEEE Trans. Commun..

[26]  Shlomo Shamai,et al.  On the capacity of the blockwise incoherent MPSK channel , 1998, IEEE Trans. Commun..

[27]  John Cocke,et al.  Optimal decoding of linear codes for minimizing symbol error rate (Corresp.) , 1974, IEEE Trans. Inf. Theory.

[28]  Giulio Colavolpe,et al.  The capacity of the noncoherent channel , 2001, Eur. Trans. Telecommun..

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

[30]  Xiaodong Li,et al.  Bit-interleaved coded modulation with iterative decoding , 1997, IEEE Communications Letters.

[31]  Xiaodong Li,et al.  Trellis-coded modulation with bit interleaving and iterative decoding , 1999, IEEE J. Sel. Areas Commun..