Block coset codes for M-ary phase shift keying

Construction of efficient block-encoded M-ary phase-shift-keying (M-PSK) schemes is investigated. An algebraic approach is adopted in which the basic modulation signals are associated with the elements of a finite group. Using some of the properties of group partition chains, the algebraic properties of the linear codes are studied. From this analysis, a class of codes called blocked coset codes is obtained. Distance properties of the block coset codes are obtained in terms of the distance properties of the underlying group partition chain. A particular choice of coset representations yields the standard block coset code construction, which is applicable to M-PSK for M of the form 2/sup k/*3/sup l/. The standard block coset code construction is seen to be equivalent to block code constructions previously reported in the literature, and it is modified to account for the fact that the 4-PSK constellation forms a Hamming space. The modification results in substantial improvements in some cases. A table of some examples of 2/sup k/*3/sup l/ PSK block coset codes is included. >

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

[2]  N. J. A. Sloane,et al.  New trellis codes based on lattices and cosets , 1987, IEEE Trans. Inf. Theory.

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

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

[5]  Hideki Imai,et al.  A new multilevel coding method using error-correcting codes , 1977, IEEE Trans. Inf. Theory.

[6]  I. Herstein,et al.  Topics in algebra , 1964 .

[7]  M. Simon,et al.  Trellis Coding with Asymmetric Modulations , 1987, IEEE Trans. Commun..

[8]  Tom Verhoeff,et al.  An updated table of minimum-distance bounds for binary linear codes , 1987, IEEE Trans. Inf. Theory.

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

[10]  G. David Forney,et al.  Coset codes-II: Binary lattices and related codes , 1988, IEEE Trans. Inf. Theory.