• DocumentCode
    1450306
  • Title

    Two-Dimensional Constrained Coding Based on Tiling

  • Author

    Sharov, Artyom ; Roth, Ron M.

  • Author_Institution
    Comput. Sci. Dept., Technion - Israel Inst. of Technol., Haifa, Israel
  • Volume
    56
  • Issue
    4
  • fYear
    2010
  • fDate
    4/1/2010 12:00:00 AM
  • Firstpage
    1800
  • Lastpage
    1807
  • Abstract
    A new variable-rate coding technique is presented for two-dimensional (2-D) constraints. For certain constraints, such as the (0, 2)-runlength-limited (RLL) and (3,¿)-RLL constraints, the technique is shown to improve on previously published lower bounds on the capacity of the constraint.
  • Keywords
    runlength codes; variable rate codes; (0, 2)-runlength-limited constraints; (3,¿)-RLL constraints; two-dimensional constrained coding; variable-rate coding technique; Binary sequences; Constraint theory; Design methodology; Holographic optical components; Holography; Magnetic devices; Magnetic separation; Memory; Proposals; Two dimensional displays; Markov chain; Pickard random fields; no isolated bits (n.i.b.) constraint; runlength-limited (RLL) constraints; tiling; two-dimensional (2-D) constraints; variable-rate codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2010.2040864
  • Filename
    5437450