A new iterative soft-output Viterbi algorithm and its application to the “dicode” channel

We present an iterative soft-output decoding algorithm for serially concatenated coding systems. It has better performance than the conventional noniterative decoding algorithm. When applied together with an outer convolutional code to the dicode channel with partial response (1 — D), we obtain an additional coding gain of about 1 dB at a bit-error rate of 10-4 after two iterations. This new algorithm can also be applied advantageously to satellite communication and fading channels.RésuméOn présente un algorithme itératif et à sortie pondérée, de décodage des systèmes de codage avec concaténation série. Il a de meilleures performances que ľalgorithme de décodage habituel, non itéré. Quand on ľapplique avec un code convolutif extérieur au canal dicode de réponse partielle (1 — D), on obtient un gain additionnel ďenviron 1 dB pour un taux ďerreur binaire de 10-4, après deux itérations. Ce nouvel algorithme peut aussi être avantageusement appliqué aux communications par satellite et aux canaux à évanouissement.

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

[2]  Andrew J. Viterbi,et al.  Principles of Digital Communication and Coding , 1979 .

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

[4]  G. David Forney,et al.  Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference , 1972, IEEE Trans. Inf. Theory.

[5]  G. David Forney,et al.  Efficient Modulation for Band-Limited Channels , 1984, IEEE J. Sel. Areas Commun..

[6]  Dariush Divsalar,et al.  The design of trellis coded MPSK for fading channels: set partitioning for optimum code design , 1988, IEEE Trans. Commun..

[7]  Jack K. Wolf,et al.  Trellis Coding for Partial-Response Channels , 1986, IEEE Trans. Commun..

[8]  Paul H. Siegel,et al.  Matched spectral-null codes for partial-response channels , 1989, IEEE Trans. Inf. Theory.

[9]  I. M. Jacobs,et al.  Principles of Communication Engineering , 1965 .

[10]  Laurence B. Milstein,et al.  Producing soft-decision information at the output of a class IV partial response Viterbi detector , 1991, ICC 91 International Conference on Communications Conference Record.

[11]  John G. Proakis,et al.  Digital Communications , 1983 .

[12]  M. Ferguson.  Optimal reception for binary partial response channels , 1972 .

[13]  P.H. Siegel,et al.  Modulation and coding for information storage , 1991, IEEE Communications Magazine.

[14]  Hisashi Kobayashi,et al.  Application of partial-response channel coding to magnetic recording systems , 1970 .

[15]  Yasuo Hirata,et al.  High-Rate Punctured Convolutional Codes for Soft Decision Viterbi Decoding , 1984, IEEE Trans. Commun..

[16]  E. Offer,et al.  Improving the standard coding system for deep space missions , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.

[17]  Dariush Divsalar,et al.  The design of trellis coded MPSK for fading channels: performance criteria , 1988, IEEE Trans. Commun..

[18]  Gottfried Ungerboeck,et al.  Channel coding with multilevel/phase signals , 1982, IEEE Trans. Inf. Theory.

[19]  Dariush Divsalar,et al.  Trellis Coded Modulation for 4800-9600 bits/s Transmission Over a Fading Mobile Satellite Channel , 1987, IEEE J. Sel. Areas Commun..

[20]  R. Gallager.  Information Theory and Reliable Communication , 1968 .

[21]  Roger W. Wood,et al.  Viterbi Detection of Class IV Partial Response on a Magnetic Recording Channel , 1986, IEEE Trans. Commun..

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

[23]  Michael W. Marcellin,et al.  Timing recovery for two-dimensional modulation codes , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

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

[25]  Peter Adam Hoeher,et al.  Separable MAP "filters" for the decoding of product and concatenated codes , 1993, Proceedings of ICC '93 - IEEE International Conference on Communications.