DocumentCode :
1401790
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
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
Link To Document :
بازگشت