Periodic symbol puncturing of trellis codes

We present trellis codes designed to perform well in the context of periodic symbol puncturing. Progressive puncturing of these new trellis codes allows unequal error protection or continuous adaptation of the information rate to match channel and traffic conditions. Deep fades or strong interference also may be considered as a form of puncturing. For these environments, we present examples of trellis codes that are robust to all puncturing patterns that maintain non-negative effective redundancy. This robustness extends even to puncturing patterns that reduce the effective redundancy to zero.

[1]  P. Varaiya,et al.  Capacity of Classes of Gaussian Channels , 1968 .

[2]  D. Graupe,et al.  Punctured Convolutional Codes of Rate (n - 1)/n and Simplified Maximum Likelihood Decoding , 1979 .

[3]  J. Bibb Cain,et al.  Punctured convolutional codes of rate (n-1)/n and simplified maximum likelihood decoding (Corresp.) , 1979, IEEE Trans. Inf. Theory.

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

[5]  Joachim Hagenauer,et al.  Rate-compatible punctured convolutional codes (RCPC codes) and their applications , 1988, IEEE Trans. Commun..

[6]  G. David Forney,et al.  Coset codes-I: Introduction and geometrical classification , 1988, IEEE Trans. Inf. Theory.

[7]  John B. Anderson,et al.  Decision depths of convolutional codes , 1989, IEEE Trans. Inf. Theory.

[8]  Lee-Fang Wei,et al.  Coded modulation with unequal error protection , 1993, IEEE Trans. Commun..

[9]  Nambirajan Seshadri,et al.  Multilevel codes for unequal error protection , 1993, IEEE Trans. Inf. Theory.

[10]  Lee-Fang Wei.  Coded M-DPSK with built-in time diversity for fading channels , 1993, IEEE Trans. Inf. Theory.

[11]  Amos Lapidoth,et al.  The performance of convolutional codes on the block erasure channel using various finite interleaving techniques , 1994, IEEE Trans. Inf. Theory.

[12]  L. H. Charles Lee,et al.  New rate-compatible punctured convolutional codes for Viterbi decoding , 1994, IEEE Trans. Commun..

[13]  Jack K. Wolf,et al.  P/sup 2/ codes: pragmatic trellis codes utilizing punctured convolutional codes , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[14]  Gregory J. Pottie,et al.  On punctured trellis coded modulation , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[15]  Irina E. Bocharova,et al.  Rational rate punctured convolutional codes for soft-decision Viterbi decoding , 1997, IEEE Trans. Inf. Theory.

[16]  Richard D. Wesel,et al.  Joint interleaver and trellis code design , 1997, GLOBECOM 97. IEEE Global Telecommunications Conference. Conference Record.