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
fDate :
4/1/2010 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2010.2040864
