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 :
بازگشت