The capacity and coding gain of certain checkerboard codes

IEEE Transactions on Information Theory

Volumn 44, Issue 3, 1998, Pages 1193-1203

  Weeks IV, William ^b   Blahut, Richard E ^a,b  

^a IEEE

^b University of Illinois at Urbana Champaign   (United States)

Author keywords

Capacity; Runlength limited codes; Two dimensional codes

Indexed keywords

CODES (SYMBOLS); CONSTRAINT THEORY; CONVERGENCE OF NUMERICAL METHODS; OPTIMIZATION; POLES AND ZEROS; RECURSIVE FUNCTIONS;

CHECKERBOARD CODE; NUMERICAL CONVERGENCE SPEEDING TECHNIQUE; RICHARDSON EXTRAPOLATION; RUNLENGTH LIMITED CODES; TWO DIMENSIONAL CODES;

BINARY CODES;

EID: 0032072272     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.669282     Document Type: Article

References (12)

1. B. V. Vasić, S. W. McLaughlin, and O. Milenković, "Shannon capacity of M-ary redundant multitrack runlength limited codes," IEEE Trans. Inform. Theory, vol. 44, pp. 766-774, Mar. 1998.
2. R. E. Swanson and J. K. Wolf, "A new class of two-dimensional runlength-limited recording codes," IEEE Trans. Magn., vol. 28, pp. 3407-3416, Nov. 1992.
3. T. Etzion, "Cascading methods for runlength-limited arrays," IEEE Trans. Inform. Theory, vol. 43, pp. 319-323, Jan. 1997.
4. N. J. Calkin and H. S. Wilf, "The number of independent sets in a grid graph," Available: [Online] http://ejc.math.gatech.edu:8080/Papers/postscript/papers.html; to be published in SIAM J. Discr. Math.
5. Z. Ye and Z. Zhang, "On the capacity rate of two-dimensional runlength-limited code," preprint.
6. W. Weeks, "Checkerboard codes," M.S. thesis, Univ. Illinois, Urbana-Champaign, 1996.
7. R. E. Blahut, Digital Transmission of Information. New York: Addison-Wesley, 1990.
8. J. Justesen and Y. Shtarkov, "The combinatorial entropy of images," preprint.
9. D. Lind and B. Marcus, An Introduction to Symbolic Dynamics and Coding. New York: Cambridge Univ. Press, 1995.
10. B. Friedman, Principles and Techniques of Applied Mathematics. New York: Wiley, 1956.
11. C. M. Bender and S. A. Orszag, Advanced Mathematical Methods for Scientists and Engineers. St. Louis, MO: McGraw-Hill, 1978.
12. C. W. Curtis, Linear Algebra. New York: Springer-Verlag, 1984.