Noncoherent iterative (turbo) decoding

Previously, noncoherent sequence detection schemes for coded linear and continuous phase modulations have been proposed, which deliver hard decisions by means of a Viterbi algorithm. The current trend in digital transmission systems toward iterative decoding algorithms motivates an extension of these schemes. In this paper, we propose two noncoherent soft-output decoding algorithms. The first solution has a structure similar to that of the well-known algorithm by Bahl et al. (1974), whereas the second is based on noncoherent sequence detection and a reduced-state soft-output Viterbi algorithm. Applications to the combined detection and decoding of differential or convolutional codes are considered. Further applications to noncoherent iterative decoding of turbo codes and serially concatenated interleaved codes are also considered. The proposed noncoherent detection schemes exhibit moderate performance loss with respect to corresponding coherent schemes and are very robust to phase and frequency instabilities.

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

[2]  Shlomo Shamai,et al.  -Convolutional Codes—Part II: Structural Analysis , 1997 .

[3]  Joachim Hagenauer,et al.  A Viterbi algorithm with soft-decision outputs and its applications , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

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

[5]  Fumiyuki Adachi Reduced state transition Viterbi differential detection of M-ary DPSK signals , 1996 .

[6]  Dimitrios Makrakis,et al.  Optimal noncoherent detection of PSK signals , 1990 .

[7]  John B. Anderson,et al.  Concatenated Decoding with a Reduced-Search BCJR Algorithm , 1998, IEEE J. Sel. Areas Commun..

[8]  Shlomo Shamai,et al.  On Coded and Interleaved Noncoherent Multiple Symbol Detected MPSK , 1999, Eur. Trans. Telecommun..

[9]  Israel Bar-David,et al.  Augmented APP (A2P2) module for a posteriori probability calculation and channel parameter tracking , 1999, IEEE Communications Letters.

[10]  Gérard Battail Pondération des symboles décodés par l’algorithme de Viterbi , 1987 .

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

[12]  Shlomo Shamai,et al.  nd-convolutional codes. I. Performance analysis , 1997, IEEE Trans. Inf. Theory.

[13]  Giulio Colavolpe,et al.  The capacity of noncoherent channels , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

[14]  Dariush Divsalar,et al.  Multiple symbol partially coherent detection of MPSK , 1994, IEEE Trans. Commun..

[15]  Dan Raphaeli,et al.  Noncoherent coded modulation , 1996, IEEE Trans. Commun..

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

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

[18]  S. Shamai,et al.  Iterative decoding of coded and interleaved noncoherent multiple symbol detected DPSK , 1997 .

[19]  Shlomo Shamai,et al.  On interleaved, differentially encoded convolutional codes , 1999, IEEE Trans. Inf. Theory.

[20]  Harry Leib,et al.  Noncoherent block demodulation of PSK , 1990, 40th IEEE Conference on Vehicular Technology.

[21]  P. Takis Mathiopoulos,et al.  On the performance of iterative noncoherent detection of coded M-PSK signals , 2000, IEEE Trans. Commun..

[22]  Dariush Divsalar,et al.  The performance of trellis-coded MDPSK with multiple symbol detection , 1990, IEEE Trans. Commun..

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

[24]  Dimitrios Makrakis,et al.  Trellis coded noncoherent QAM: a new bandwidth and power efficient scheme , 1989, IEEE 39th Vehicular Technology Conference.

[25]  Alain Glavieux,et al.  Iterative correction of intersymbol interference: Turbo-equalization , 1995, Eur. Trans. Telecommun..

[26]  Claude Berrou,et al.  A low complexity soft-output Viterbi decoder architecture , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[27]  Patrick Robertson,et al.  Optimal and sub-optimal maximum a posteriori algorithms suitable for turbo decoding , 1997, Eur. Trans. Telecommun..

[28]  Giulio Colavolpe,et al.  Noncoherent sequence detection of continuous phase modulations , 1999, IEEE Trans. Commun..

[29]  Patrick Robertson,et al.  Illuminating the structure of code and decoder of parallel concatenated recursive systematic (turbo) codes , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[30]  Patrick Robertson,et al.  Improved decoding with the SOVA in a parallel concatenated (Turbo-code) scheme , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[31]  Shlomo Shamai,et al.  nd-convolutional codes. II. Structural analysis , 1997, IEEE Trans. Inf. Theory.

[32]  Shahid U. H. Qureshi,et al.  Reduced-state sequence estimation with set partitioning and decision feedback , 1988, IEEE Trans. Commun..

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

[34]  S. Shamai,et al.  On iterative phase trellis based noncoherent detection of coded MPSK in a noisy phase regime , 1998, MELECON '98. 9th Mediterranean Electrotechnical Conference. Proceedings (Cat. No.98CH36056).

[35]  Masoud Salehi,et al.  Performance bounds for turbo-coded modulation systems , 1999, IEEE Trans. Commun..

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

[37]  Achilleas Anastasopoulos,et al.  Adaptive iterative detection for turbo codes with carrier-phase uncertainty , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[38]  S. G. Wilson,et al.  Synchronization of turbo coded modulation systems at low SNR , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

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

[40]  Stephen G. Wilson,et al.  Multi-symbol detection of M-DPSK , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[41]  Evangelos Eleftheriou,et al.  Decoding of trellis-encoded signals in the presence of intersymbol interference and noise , 1989, IEEE Trans. Commun..

[42]  E. K. Hall Turbo codes for noncoherent channels , 1997 .

[43]  Shlomo Shamai,et al.  -Convolutional Codes—Part I: Performance Analysis , 1997 .

[44]  Giulio Colavolpe,et al.  Extrinsic information in turbo decoding: a unified view , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[45]  Dariush Divsalar,et al.  Maximum-likelihood differential detection of uncoded and trellis coded amplitude phase modulation over AWGN and fading channels-metrics and performance , 1994, IEEE Trans. Commun..