Soft-Output Decoding of Rotationally Invariant Codes Over Channels With Phase Noise

We consider rotationally invariant (RI) trellis-coded modulations (TCMs) transmitted over channels affected by phase noise. To describe the main ideas of this paper, we first concentrate, as a case study, on the simplest RI scheme, namely the differentially encoded M-ary phase-shift keying (M-PSK) signal. For this problem, we use the framework based on factor graphs (FGs) and the sum-product algorithm (SPA), to derive the exact maximum a posteriori (MAP) symbol detection algorithm. By analyzing its properties, we demonstrate that it can be implemented by a forward-backward estimator of the phase probability density function, followed by a symbol-by-symbol completion to produce the a posteriori probabilities of the information symbols. To practically implement the forward-backward phase estimator, we propose a couple of schemes with different complexity. The resulting algorithms exhibit an excellent performance and, in one case, only a limited complexity increases with respect to the algorithm that perfectly knows the channel phase. The properties of the optimal decoder and the proposed practical decoding schemes are then extended to the case of a generic RI code. The proposed soft-output algorithms can also be used in iterative decoding schemes for concatenated codes employing RI inner components. Among them, in the numerical results, we consider repeat-accumulate (RA) codes and other serially concatenated schemes recently proposed in the technical literature.

[1]  H. Jin,et al.  Irregular repeat accumulate codes , 2000 .

[2]  Giuseppe Caire,et al.  Algorithms for iterative decoding in the presence of strong phase noise , 2005, IEEE Journal on Selected Areas in Communications.

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

[4]  X. Jin Factor graphs and the Sum-Product Algorithm , 2002 .

[5]  Giulio Colavolpe,et al.  On Linear Predictive Detection for Communications With Phase Noise and Frequency Offset , 2007, IEEE Transactions on Vehicular Technology.

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

[7]  Giuseppe Caire,et al.  Joint Iterative Detection and Decoding in the Presence of Phase Noise and Frequency Offset , 2007, IEEE Transactions on Communications.

[8]  Dariush Divsalar,et al.  Turbo codes for PCS applications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[9]  Lee-Fang Wei Rotationally Invariant Convolutional Channel Coding with Expanded Signal Space-Part I: 180° , 1984, IEEE J. Sel. Areas Commun..

[10]  Christian Schlegel,et al.  Differential turbo-coded modulation with APP channel estimation , 2006, IEEE Transactions on Communications.

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

[12]  Marco Luise,et al.  Embedding carrier phase recovery into iterative decoding of turbo-coded linear modulations , 2004, IEEE Transactions on Communications.

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

[14]  Roberto Garello,et al.  Rotational invariance of trellis codes. Part I. Encoders and precoders , 1996, IEEE Trans. Inf. Theory.

[15]  Justin Dauwels,et al.  Joint decoding and phase estimation: an exercise in factor graphs , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..

[16]  Giulio Colavolpe,et al.  Reduced-state BCJR-type algorithms , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[17]  Giulio Colavolpe,et al.  Noncoherent iterative (turbo) decoding , 2000, IEEE Trans. Commun..

[18]  Giulio Colavolpe,et al.  Soft-output detection of differentially encoded M-PSK over channels with phase noise , 2006, 2006 14th European Signal Processing Conference.

[19]  Achilleas Anastasopoulos,et al.  Pilot-symbol-assisted coded transmission over the block-noncoherent AWGN channel , 2003, IEEE Trans. Commun..

[20]  Giulio Colavolpe,et al.  On LDPC codes over channels with memory , 2006, IEEE Transactions on Wireless Communications.

[21]  S.G. Wilson,et al.  Rotationally-invariant concatenated (turbo) TCM codes , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

[22]  Gianluigi Ferrari,et al.  Serial concatenation of LDPC codes and differential modulations , 2005, IEEE Journal on Selected Areas in Communications.

[23]  Stephan ten Brink,et al.  Design of repeat-accumulate codes for iterative detection and decoding , 2003, IEEE Trans. Signal Process..

[24]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[25]  Wayne E. Stark,et al.  Unified design of iterative receivers using factor graphs , 2001, IEEE Trans. Inf. Theory.

[26]  Achilleas Anastasopoulos,et al.  Rotationally invariant and rotationally robust codes for the AWGN and the noncoherent channel , 2003, IEEE Trans. Commun..

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

[28]  Achilleas Anastasopoulos,et al.  Adaptive iterative detection for phase tracking in turbo-coded systems , 2001, IEEE Trans. Commun..

[29]  Lee-Fang Wei Rotationally Invariant Convolutional Channel Coding with Expanded Signal Space-Part II: Nonlinear Codes , 1984, IEEE J. Sel. Areas Commun..

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

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

[32]  Christian Schlegel,et al.  Differentially-encoded turbo coded modulation with APP channel estimation , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).