• DocumentCode
    104932
  • Title

    Accurate Lower Bounds on 2-D Constraint Capacities From Corner Transfer Matrices

  • Author

    Yao-Ban Chan ; Rechnitzer, Andrew

  • Author_Institution
    Univ. of Vienna, Vienna, Austria
  • Volume
    60
  • Issue
    7
  • fYear
    2014
  • fDate
    Jul-14
  • Firstpage
    3845
  • Lastpage
    3858
  • Abstract
    We analyse the capacity of several 2-D constraint families-the exclusion, coloring, parity, and charge model families. Using Baxter´s corner transfer matrix formalism combined with the corner transfer matrix renormalization group method of Nishino and Okunishi, we calculate very tight lower bounds and estimates on the growth rates of these models. Our results strongly improve previous known lower bounds and lead to the surprising conjecture that the capacity of the even and charge(3) constraints are identical.
  • Keywords
    channel capacity; matrix algebra; 2D constraint capacities; Baxter corner transfer matrix formalism; accurate lower bounds; channel capacity; charge model family; coloring family; corner transfer matrices; corner transfer matrix renormalization group method; exclusion family; growth rates; parity family; Analytical models; Educational institutions; Encoding; Face; Lattices; Materials; Numerical models; Channel capacity; corner transfer matrices; min-max principle; multi-dimensional constraints;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2014.2321554
  • Filename
    6809989