• DocumentCode
    1478971
  • Title

    Efficient code constructions for certain two-dimensional constraints

  • Author

    Talyansky, Roman ; Etzion, Tuvi ; Roth, Ron M.

  • Author_Institution
    IBM Israel Sci. & Technol. Center, Haifa, Israel
  • Volume
    45
  • Issue
    2
  • fYear
    1999
  • fDate
    3/1/1999 12:00:00 AM
  • Firstpage
    794
  • Lastpage
    799
  • Abstract
    Efficient encoding algorithms are presented for two types of constraints on two-dimensional binary arrays. The first constraint considered is that of t-conservative arrays, where each row and each column has at least t transitions of the form `0´→`1´ or `1´→`0.´ The second constraint is that of two-dimensional DC-free arrays, where in each row and each column the number of `0´s equals the number of `1´s
  • Keywords
    bar codes; constraint theory; encoding; holographic storage; runlength codes; DC-free arrays; bar codes; efficient code constructions; encoding algorithms; holographic storage; t-conservative arrays; two-dimensional binary arrays; two-dimensional constraints; Computer science; Design methodology; Encoding; Holographic optical components; Holography; Interference constraints; Modulation coding; Optical devices; Optical modulation; Optical recording;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/18.749031
  • Filename
    749031