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
Link To Document