1 Coding and Visual Communication, Department of Photonics Engineering, Technical University of Denmark2 Department of Photonics Engineering, Technical University of Denmark
A modified bit-stuffing scheme for two-dimensional (2-D) checkerboard constraints is introduced. The entropy of the scheme is determined based on a probability measure defined by the modified bit-stuffing. Entropy results of the scheme are given for 2-D constraints on a binary alphabet. The constraints considered are 2-D RLL (d, infinity) for d = 2, 3 and 4 as well as for the constraint with a minimum 1-norm distance of 3 between Is. For these results the entropy is within 1-2% of an upper bound on the capacity for the constraint. As a variation of the scheme, periodic merging arrays are also considered.
I E E E Transactions on Information Theory, 2007, Vol 53, Issue 4, p. 1537-1546