Capacity Bounds for the 3-Dimensional (0, 1) Runlength Limited Channel
AAECC-13 Proceedings of the 13th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
New upper and lower bounds on the channel capacity of read/write isolated memory
Discrete Applied Mathematics
Coding of two-dimensional constraints of finite type by substitutions
Journal of Automata, Languages and Combinatorics
Block pickard models for two-dimensional constraints
IEEE Transactions on Information Theory
On row-by-row coding for 2-D constraints
IEEE Transactions on Information Theory
Improved lower bounds on capacities of symmetric 2-dimensional constraints using Rayleigh quotients
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
Concave programming upper bounds on the capacity of 2-D constraints
ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 2
Improved lower bounds on capacities of symmetric 2D constraints using Rayleigh quotients
IEEE Transactions on Information Theory
Two-dimensional constrained coding based on tiling
IEEE Transactions on Information Theory
Hi-index | 755.08 |
We define a checkerboard code as a two-dimensional binary code that satisfies some constraint, e.g., every binary one must be surrounded by eight zeros, and then investigate the capacity for each of several different constraints. Using a recursive construction we develop a series of loose bounds on the capacity. These bounds, in turn, lead to conjecturally precise estimates of the capacity by the use of a numerical convergence-speeding technique called Richardson extrapolation. Finally, using the value of the capacity, we define and compute a measure of coding gain which allows us to compare checkerboard codes to simple coding schemes