Title :
The capacity and coding gain of certain checkerboard codes
Author :
Weeks, William, IV ; Blahut, Richard E.
Author_Institution :
Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA
Abstract :
We investigate the capacity of two-dimensional constrained codes using a recursive construction and numerical convergence-speeding techniques. Using our best value of the capacity, we define and compute a measure of coding gain which allows us to compare checkerboard codes to simple coding schemes
Keywords :
binary codes; block codes; capacity; checkerboard codes; coding gain; numerical convergence-speeding techniques; recursive construction; two-dimensional constrained codes; Binary codes; Block codes; Convergence of numerical methods; Entropy; Extrapolation; Gain measurement; Interference constraints; Page description languages; Recursive estimation; Strips;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708927