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