Title :
The asymptotic capacity of multidimensional runlength-limited constraints and independent sets in hypergraphs
Author :
Ordentlich, Erik ; Roth, Ron M.
Author_Institution :
Hewlett-Packard Co., Palo Alto, CA, USA
fDate :
29 June-4 July 2003
Abstract :
Let C(n,d) be the Shannon capacity of the n-dimensional (d,∞)-runlength-limited (RLL) constraint. We show that limn→∞C(n,d)=1/(d+1).
Keywords :
channel capacity; runlength codes; Shannon capacity; asymptotic capacity; hypergraph; multidimensional runlength-limited constraint; Computer science; H infinity control; Hamming distance; Laboratories; Milling machines; Upper bound;
Conference_Titel :
Information Theory, 2003. Proceedings. IEEE International Symposium on
Print_ISBN :
0-7803-7728-1
DOI :
10.1109/ISIT.2003.1228120
