Nested block decodable runlength-limited codes

Citation
J. Hogan et al., Nested block decodable runlength-limited codes, IEEE INFO T, 47(4), 2001, pp. 1630-1638
Citations number
10
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEEE TRANSACTIONS ON INFORMATION THEORY
ISSN journal
00189448 → ACNP
Volume
47
Issue
4
Year of publication
2001
Pages
1630 - 1638
Database
ISI
SICI code
0018-9448(200105)47:4<1630:NBDRC>2.0.ZU;2-#
Abstract
Consider a (d(1), k(1))-runlength-limited (RLL) constraint that is containe d in a (d(2), k(2))-RLL constraint, where k(1) greater than or equal to 2d( 1) and d(2) > 0, and fix a codeword length q > k(2). It is shown that whene ver there exist block-decodable encoders with codeword length q for those t wo constraints, there exist such encoders where one is a subgraph of the ot her: furthermore, both encoders can be decoded by essentially the same deco der, Specifically, a (d(1), k(1))-RLL constrained word is decoded by first using a block decoder of the (d(2), k(2))-RLL encoder, and then applying a certain function to the output of that decoder.