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
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;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708594