Cascading methods for runlength-limited arrays
Tuvi Etzion · IEEE Transactions on Information Theory · 1997
Runlength-limited sequences and arrays have found applications in magnetic and optical recording. While the constrained sequences are well studied, little is known about constrained arrays. In this correspondence we consider the question of how to cascade two arrays with the same runlength constraints horizontally and vertically, in such a way that the runlength constraints will not be violated. We consider binary arrays in which the shortest run of a symbol in a row (column) is d/sub 1/(d/sub 2/) and the longest run of a symbol in a row (column) is k/sub 1/(k/sub 2/). We present three methods to cascade such arrays. If k/sub 1/>4d/sub 1/-2 our method is optimal, and if k/sub 1//spl ges/d/sub 1/+1 we give a method which has a certain optimal structure. Finally, we show how cascading can be applied to obtain runlength-limited error-correcting array codes.