Bounds on the capacity of constrained two-dimensional codes

J. Justesen, S. Forchhammer
2000 IEEE Transactions on Information Theory  
Bounds on the capacity of constrained two-dimensional (2-D) codes are presented. The bounds of Calkin and Wilf apply to first-order symmetric constraints. The bounds are generalized in a weaker form to higher order and nonsymmetric constraints. Results are given for constraints specified by run-length limits or a minimum distance between pixels of a given value.
doi:10.1109/18.887878 fatcat:kuxrhwofjncuphkrwnhoyuf2ee