• DocumentCode
    1014393
  • Title

    Two-dimensional runlength constrained arrays with equal horizontal and vertical constraints

  • Author

    Blackburn, Simon R.

  • Author_Institution
    Dept. of Math., Univ. of London, Egham
  • Volume
    52
  • Issue
    7
  • fYear
    2006
  • fDate
    7/1/2006 12:00:00 AM
  • Firstpage
    3305
  • Lastpage
    3309
  • Abstract
    A binary array is a (d1,k1,d2,k 2) runlength constrained array if the runs of zeros in every row and column have length at least d1 and at most k1 , and the runs of ones in every row and column have length at least d2 and at most k2. Such arrays arise in the context of digital storage devices. Writing N(m,n|d1,k1 ,d2,k2) for the number of (d1,k 1,d2,k2) runlength constrained arrays of size mtimesn, the capacity C(d1,k1,d2 ,k2) is defined to be limm,nrarrinfin(1/mn)log2N(m,n|d1,k 1,d2,k2). Let d2 be an integer such that d2 ges 1. The paper shows that C(1,d2+delta,d2,d2) is positive when delta ges 2, but is zero when delta les 1
  • Keywords
    binary codes; digital storage; runlength codes; binary array; digital storage device; runlength constrained array; Binary sequences; Constraint theory; Digital recording; Writing; Binary arrays; constrained arrays; runlength constraints;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2006.876354
  • Filename
    1650374