Title :
Nested block decodable runlength-limited codes
Author :
Hogan, Josh ; Roth, Ron M. ; Ruckenstein, Gitit
Author_Institution :
Hewlett-Packard Co., Palo Alto, CA, USA
fDate :
5/1/2001 12:00:00 AM
Abstract :
Consider a (d1, k1)-runlength-limited (RLL) constraint that is contained in a (d2, k2)-RLL constraint, where k1⩾2d1 and d2>0, and fix a codeword length q>k2. It is shown that whenever there exist block-decodable encoders with codeword length q for those two constraints, there exist such encoders where one is a subgraph of the other: furthermore, both encoders can be decoded by essentially the same decoder. Specifically, a (d1, k1 )-RLL constrained word is decoded by first using a block decoder of the (d2, k2)-RLL encoder, and then applying a certain function to the output of that decoder
Keywords :
binary sequences; decoding; runlength codes; RLL constraint; binary sequences; block-decodable encoders; codeword length; nested block decodable runlength-limited codes; runlength-limited constraint; subgraph; Binary sequences; CD recording; Computer science; DVD; Decoding; Encoding; Laboratories; Manufacturing; Photonics; Upper bound;
Journal_Title :
Information Theory, IEEE Transactions on