• DocumentCode
    1490831
  • Title

    Nested block decodable runlength-limited codes

  • Author

    Hogan, Josh ; Roth, Ron M. ; Ruckenstein, Gitit

  • Author_Institution
    Hewlett-Packard Co., Palo Alto, CA, USA
  • Volume
    47
  • Issue
    4
  • fYear
    2001
  • fDate
    5/1/2001 12:00:00 AM
  • Firstpage
    1630
  • Lastpage
    1638
  • 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;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.923751
  • Filename
    923751