DocumentCode
2441283
Title
Information-theoretic approach to the analysis of trellis complexity of lattice and nonlattice periodic packings
Author
Reuven, Ilan ; Be´ery, Yair
Author_Institution
Dept. of Electr. Eng., Tel Aviv Univ., Israel
fYear
1998
fDate
16-21 Aug 1998
Firstpage
16
Abstract
The trellis representation of lattice and nonlattice periodic packings is studied from a new perspective. We concentrate on the so-called fundamental module of the packing which extracts the dynamical component of the packing. We use this framework to define the trellis construction of nonlattice periodic packings. From this viewpoint we extend the notion of entropy/length profile (ELP) to periodic packings by introducing the entropy/dimension profile (EDP). We use these profiles to derive lower bounds on the trellis complexity of periodic packings
Keywords
computational complexity; entropy; dynamical component; entropy/dimension profile; entropy/length profile; fundamental module; information-theory; lattice periodic packing; lower bounds; nonlattice periodic packing; trellis complexity; trellis construction; trellis representation; Entropy; Information analysis; Lattices; Mutual information;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location
Cambridge, MA
Print_ISBN
0-7803-5000-6
Type
conf
DOI
10.1109/ISIT.1998.708594
Filename
708594
Link To Document