Title :
Asymptotic capacity of the two-dimensional square constraint
Author :
Nagy, Zsigmond ; Zeger, Kenneth
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., San Diego, La Jolla, CA, USA
Abstract :
Two-dimensional run length limited codes satisfying the square constraint are considered. Let S denote a square of area A(S) and let αn be a positive sequence satisfying limn→∞αn=∞. It is shown that the capacity Cn corresponding to the set Sn=αnS∩Z2 asymptotically satisfies limn→∞Cn[αn 2/log2αn2]=4/A(S)
Keywords :
channel capacity; runlength codes; asymptotic capacity; positive sequence; two-dimensional run length limited codes; two-dimensional square constraint; Constraint theory; H infinity control; Labeling; Lattices; Magnetic recording; Optical recording; Tin;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866475
