Title :
Bounds on the capacity of constrained two-dimensional codes
Author :
Forchhammer, Srøen ; Justesen, Jørn
Author_Institution :
Dept. of Telecommun., Tech. Univ. Denmark, Lyngby, Denmark
fDate :
11/1/2000 12:00:00 AM
Abstract :
Bounds on the capacity of constrained two-dimensional (2-D) codes are presented. The bounds of Calkin and Wilf (see SIAM J. Discr. Math., vol.11, no.1, p.54-60, 1998) 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
Keywords :
codes; matrix algebra; maximum entropy methods; capacity bounds; constrained 2D codes; constrained two-dimensional codes; first-order symmetric constraints; higher order constraints; maximum entropy; minimum distance; nonsymmetric constraints; pixels; run-length limits; transfer matrix; Eigenvalues and eigenfunctions; Entropy; Two dimensional displays;
Journal_Title :
Information Theory, IEEE Transactions on
