Constellation labeling for linear encoders
- 1 September 2001
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 47 (6) , 2417-2431
- https://doi.org/10.1109/18.945255
Abstract
This paper investigates optimal constellation labeling in the context of the edge profile. A constellation's edge profile lists the minimum-distance edge for each binary symbol error. The paper introduces the symmetric-ultracomposite (SU) labeling structure and shows that this structure provides undominated edge profiles for 2/sup n/-PSK, 2/sup n/-PAM, and 2/sup 2n/-point square QAM. The SU structure is a generalization of the commonly used reflected binary Gray code. With the proper choice of basis vectors, SU labeling can support either set-partition or Gray-code labeling of 2/sup n/-PSK, 2/sup n/-PAM, and 2/sup 2n/-point square QAM. Notably, there are Gray-code and set-partition labelings that do not have the SU structure. These labelings yield inferior edge profiles. The SU structure does not apply to cross constellations. However, for any standard cross constellation with 32 or more points, a quasi-SU labeling structure can approximate the SU structure. With the correct choice of basis, quasi-SU labelings produce quasi-Gray labelings. However, the quasi-SU structure cannot support set-partition labeling. In fact, the quasi-SU structure provides a better edge profile than standard set-partition labeling. Thus, for cross constellations there is a choice between edge profile optimality and the group structure provided by set-partitioning. Here, the correct choice depends on whether the encoder trellis has parallel branches.Keywords
This publication has 17 references indexed in Scilit:
- Turbo-encoder design for symbol-interleaved parallel concatenated trellis-coded modulationIEEE Transactions on Communications, 2001
- Trellis codes for periodic erasuresIEEE Transactions on Communications, 2000
- Signal design for transmitter diversity wireless communication systems over Rayleigh fading channelsIEEE Transactions on Communications, 1999
- Symbol interleaved parallel concatenated trellis coded modulationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Reduced complexity trellis code transfer function computationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Space-time codes for high data rate wireless communication: performance criterion and code constructionIEEE Transactions on Information Theory, 1998
- Bandwidth-efficient turbo trellis-coded modulation using punctured component codesIEEE Journal on Selected Areas in Communications, 1998
- New 32-QAM trellis codes for fading channelsElectronics Letters, 1993
- Trellis-coded modulation with redundant signal sets Part I: IntroductionIEEE Communications Magazine, 1987
- Convolutional codes I: Algebraic structureIEEE Transactions on Information Theory, 1970