Bounds on the capacity of constrained two-dimensional codes

Authors
Forchhammer, S Justesen, J
Citation
S. Forchhammer et J. Justesen, Bounds on the capacity of constrained two-dimensional codes, IEEE INFO T, 46(7), 2000, pp. 2659-2666
Citations number
7
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
IEEE TRANSACTIONS ON INFORMATION THEORY
ISSN journal
00189448 → ACNP
Volume
46
Issue
7
Year of publication
2000
Pages
2659 - 2666
Database
ISI
SICI code
0018-9448(200011)46:7<2659:BOTCOC>2.0.ZU;2-2
Abstract
Bounds on the capacity of constrained two-dimensional (2-D) codes are prese nted. The bounds of Calkin and Wilf apply to first-order symmetric constrai nts. The bounds are generalized in a weaker form to higher order and nonsym metric constraints. Results are given for constraints specified by run-leng th limits or a minimum distance between pixels of a given value.