The Differential Encoding of Coset Codes by Algebraic Methods
A trellis code is a method of encoding a binary data stream as a sequence of real vectors that are transmitted over a noisy channel. Trellis codes are used in modems designed to achieve data rates of up to 19.2 kb/s on dial-up voice telephone lines. Coset codes are trellis codes based on lattices and cosets. The signal constellation is finite, and signal points are taken from 2N-dimensional lattice L, with an equal number of points taken from each coset of a sublattice M. One part of the input data stream selects cosets of M in L and the other part selects points from those cosets. An important practical problem is that of channel phase shifts which cause a rotation of every 2-dimensional constituent of a 2N-dimensional signal through the same multiple of 90°. We describe the structure of coset codes and an algebraic method of resolving this phase ambiguity.
Unable to display preview. Download preview PDF.
- G.D. Forney J., Coset codes I: geometrical classification, to appear in IEEE Trans. Inform. Theory.Google Scholar
- G.D. Forney Jr., Coset codes II: Binary lattices and related codes, submitted to IEEE Trans. Inform. Theory.Google Scholar
- G.D. Forney Jr., Coset codes III: Ternary codes, lattices and trellis codes, submitted to IEEE Trans. Inform. Theory.Google Scholar
- G.A. Kabatiansky and V.I. Levenshtein, Bounds for packing on a sphere and in space (in Russian), Probl. Peredachi Inform., 14, no. 1 (1978), pp. 3–25; transl. in Probl. Inform. Transmiss., 14, no. 1 (1978), pp. 1–17.Google Scholar
- A. J. Viberbi and J.K. Omura, Principles of digital communication and coding, New York: McGraw-Hill (1979).Google Scholar
- L.F. Wei, Rotationally invariant convolutional channel coding with expanded signal space - II: Nonlinear codes, IEEE J. Select. Areas Commun., SAC-2 (1984) pp. 672–686.Google Scholar
- L.F. Wei, Trellis coded modulation with multidimensional constellations, to appear in IEEE Trans. Inform. Theory.Google Scholar