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 :
بازگشت