• DocumentCode
    2002247
  • 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
  • fYear
    2003
  • fDate
    29 June-4 July 2003
  • Firstpage
    106
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 2003. Proceedings. IEEE International Symposium on
  • Print_ISBN
    0-7803-7728-1
  • Type

    conf

  • DOI
    10.1109/ISIT.2003.1228120
  • Filename
    1228120
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2002247