Document Type


Publication Date


Publication Title

Faculty Publications



Issue Number


First Page


Last Page





A two-stage decoding procedure for pragmatic trellis-coded modulation (TCM) is introduced. It applies a transformation from the received I-channel and Q-channel samples onto points in a two-dimensional (2-D) signal space that contains a coset constellation. For pragmatic TCM over M-PSK signal sets with ν coded bits per symbol, ν=1, 2, the signal points in the coset constellations represent cosets of a B/QPSK signal subset-associated with the coded bits-in the original M-PSK signal constellation. A conventional Viterbi decoder operates on the transformed symbols to estimate the coded bits. After reencoding these bits, the uncoded bits are estimated in a second stage, on a symbol-by-symbol basis, with decisions based on the location of the received symbols. In addition to requiring no changes in the Viterbi decoder core, it is shown that the proposed method results in savings of up to 40% in the memory required to store (or in the size of the logic required to compute) metrics and transformed symbols.


Published in IEEE Transactions on Communications.September 2001: 49 (9).

© 2001 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The definitive version is available at

At the time of publication Robert H. Morelos-Zaragoza was not yet affiliated with San Jose State University.