• 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