Title :
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
fDate :
11/1/1997 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on