Rate gains in block-coded modulation systems with interblock memory

This paper examines the performance gains achievable by adding interblock memory to, and altering the mapping of coded bits to symbols in, block-coded modulation systems. The channel noise considered is additive Gaussian, and the twin design goals are to maximize the asymptotic coding gain and to minimize the number of apparent nearest neighbors. In the case of the additive white Gaussian noise channel, these goals translate into the design of block codes of a given weighted or 'normalized' distance whose rate is as high as possible, and whose number of codewords at minimum normalized distance is low. The effect of designing codes for normalized distance rather than Hamming distance is to ease the problem of determining the best codes for given parameters in the cases of greatest interest, and many such best codes are given.

[1]  A.G. Burr Maximum likelihood and multistage decoding for optimised multilevel coded modulation , 1998, 1998 Information Theory Workshop (Cat. No.98EX131).

[2]  Richard G. C. Williams Low complexity block-coded modulation (modulation) , 1988 .

[3]  A. Robert Calderbank,et al.  Multilevel codes and multistage decoding , 1989, IEEE Trans. Commun..

[4]  Shu Lin,et al.  On multilevel block modulation codes , 1991, IEEE Trans. Inf. Theory.

[5]  E. Cusack Error control codes for QAM signalling , 1984 .

[6]  Shu Lin,et al.  A concatenated coded modulation scheme for error control , 1990, IEEE Trans. Commun..

[7]  K. Yamaguchi,et al.  A New Block Coded Modulation Scheme and its Soft Decision Decoding , 1993, Proceedings. IEEE International Symposium on Information Theory.

[8]  Kamran Kiasaleh,et al.  Performance of PLL-based optical OPPM communication systems , 1994, IEEE Trans. Commun..

[9]  Alister G. Burr,et al.  Block-coded modulation optimized for finite error rate on the white Gaussian noise channel , 1997, IEEE Trans. Inf. Theory.

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

[11]  Soheil I. Sayegh,et al.  A Class of Optimum Block Codes in Signal Space , 1986, IEEE Trans. Commun..

[12]  V. A. Zynovev Generalized concatenated code , 1976 .

[13]  Shlomo Shamai,et al.  Performance analysis of a multilevel coded modulation system , 1994, IEEE Trans. Commun..

[14]  Hideki Imai,et al.  Correction to 'A New Multilevel Coding Method Using Error-Correcting Codes' , 1977, IEEE Trans. Inf. Theory.

[15]  N. J. A. Sloane,et al.  Orbit and coset analysis of the Golay and related codes , 1990, IEEE Trans. Inf. Theory.

[16]  Shu Lin,et al.  Multistage decoding of multilevel block M-PSK modulation codes and its performance analysis , 1993, IEEE Trans. Inf. Theory.

[17]  Juriaan Simonis The [18, 9, 6] code is unique , 1992, Discret. Math..

[18]  Alister G. Burr,et al.  Number of neighbours for staged decoding of block coded modulation , 1993 .

[19]  T. Takata,et al.  A concatenated coded modulation scheme for error control , 1988, IEEE Global Telecommunications Conference and Exhibition. Communications for the Information Age.

[20]  David B. Jaffe Binary Linear Codes: New Results on Nonexistence , 1996 .

[21]  Shang-Chih Ma,et al.  A trellis coded modulation scheme constructed from block coded modulation with interblock memory , 1994, IEEE Trans. Inf. Theory.

[22]  Shang-Chih Ma,et al.  On block-coded modulation with interblock memory , 1997, IEEE Trans. Commun..

[23]  N. J. A. Sloane,et al.  New binary codes , 1972, IEEE Trans. Inf. Theory.

[24]  Joachim Hagenauer Source-controlled channel decoding , 1995, IEEE Trans. Commun..

[25]  U. Wachsmann,et al.  Distance profile of multilevel coded transmission and rate design , 1998, 1998 Information Theory Workshop (Cat. No.98EX131).

[26]  Tadao Kasami,et al.  On block-coded modulation using unequal error protection codes over Rayleigh-fading channels , 1998, IEEE Trans. Commun..

[27]  Branka Vucetic,et al.  Multilevel block codes for Rayleigh-fading channels , 1995, IEEE Trans. Commun..

[28]  G. David Forney,et al.  Modulation and Coding for Linear Gaussian Channels , 1998, IEEE Trans. Inf. Theory.

[29]  Shang-Chih Ma,et al.  A coded modulation scheme with interblock memory , 1994, IEEE Trans. Commun..

[30]  Jacobus H. van Lint,et al.  Introduction to Coding Theory , 1982 .

[31]  F. MacWilliams,et al.  The Theory of Error-Correcting Codes , 1977 .

[32]  Johannes B. Huber,et al.  Coded Modulation by Multilevel--Codes: Overview and State of the Art , 1998 .