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
Link To Document