Title :
Nested block decodable runlength limited codes
Author :
Hogan, Josh ; Roth, Ron M. ; Ruckenstein, Gitit
Author_Institution :
Frame Photonics, Los Altos, CA, USA
Abstract :
Consider a (d1,k1)-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, the respective decoders are combined: 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 :
decoding; runlength codes; RLL constraint; RLL encoder; block decodable encoders; block decoder; codeword length; nested block decodable runlength limited codes; subgraph; Adders; Binary sequences; Computer science; Decoding; Encoding; Laboratories; Manufacturing; Milling machines; Optical recording; Photonics;
Conference_Titel :
Information Theory, 2001. Proceedings. 2001 IEEE International Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-7123-2
DOI :
10.1109/ISIT.2001.936112