Use of σ-trees as constellations in trellis-coded modulation

Author

Zaidan, Mahdi Y. ; Barnes, Christopher F. ; Wicker, Stephen B.

Author_Institution

Commetrex Corp., Norcross, GA, USA

Volume

43

Issue

6

fYear

1997

fDate

11/1/1997 12:00:00 AM

Firstpage

2005

Lastpage

2012

Abstract

Sigma-trees (σ-trees) are a class of geometric structures that include lattices as a constrained special case. These structures allow for signal sets, in spaces of arbitrary dimension, that are more spherical in shape than signal sets based on lattices. In this correspondence, it is shown that σ-trees can be used in the construction of non-lattice trellis-coded modulation schemes (TCM) schemes. A low-complexity σ-tree encoder is presented for multidimensional TCM codes. An optimal TCM decoder that uses the efficient sequential search property of σ-trees is then described. Simulation results based on one- and two-dimensional examples are used to show that the performance of σ-tree-based codes is comparable to that provided by conventional lattice-based codes

Keywords

sequential decoding; tree searching; trellis coded modulation; σ-trees; geometric structures; low-complexity encoder; multidimensional TCM codes; non-lattice schemes; optimal TCM decoder; sequential search property; sigma-trees; signal constellations; signal sets; simulation results; trellis-coded modulation; Constellation diagram; Convolutional codes; Decoding; Lattices; Modular construction; Multidimensional systems; Quadrature amplitude modulation; Shape; Signal generators; Tree data structures;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/18.641567

Filename

641567