Improved lower bounds on capacities of symmetric 2-dimensional constraints using rayleigh quotients

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2009, Pages 1045-1049

  Louidor, Erez ^a   Marcus, Brian ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

LOWER BOUNDS; RAYLEIGH QUOTIENTS; UPPER BOUND; VERTICAL DIRECTION;

COMPUTER SCIENCE; INFORMATION THEORY; MATHEMATICAL TECHNIQUES;

CONTROL THEORY;

EID: 70449504459     PISSN: 21578102     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2009.5206056     Document Type: Conference Paper

References (9)

1. W.WEEKS and R. BLAHUT, "The capacity and coding gain of certain checkerboard codes," IEEE Trans. Inform. Theory, Vol. 44 (1998), 1193-1203.
2. N. J. CALKIN and H. S. WILF, "The number of independent sets in a grid graph," SIAM Journal of Discrete Math., Vol. 11, No. 1 (1998), 54-60.
3. M. COHN, "On the channel capacity of read/write isolated memory," Discrete Applied Mathematics, Vol 56 (1995), 1-8
4. S. FORSCHHAMMER and J. JUSTESEN, "Bounds on the Capacity of Constrained Two-Dimensional Codes, IEEE Trans. Inform. Theory, Vol. 46 (2000), 2659-2666
5. S. FRIEDLAND and U. PELED "Theory of Computation of Multidimensional Entropy with an Application to the Monomer-Dimer Problem," Advances of Applied Math., Vol. 34 (2005), 486-522
6. M. J. GOLIN, X. YONG, Y. ZHANG and L. SHENG, "New upper and lower bounds on the channel capacity of read/write isolated memory," Discrete Applied Mathematics, Vol. 140 (2004), 35-48
7. S. HALEVI and R. M. ROTH, "Parallel constrained coding with application to two-dimensional constraints," IEEE Trans. Inform. Theory, Vol. 48 (2002), 1009-1020
8. Z. NAGY and K. ZEGER, "Capacity Bounds for the Three-Dimensional (0,1) Run-Length Limited Channel," IEEE Trans. Inform. Theory, Vol. 44 (2000), 1030-1033.
9. X. YONG and M. J. GOLIN, "New techniques for bounding the channel capacity of read/write isolated memory," Proceedings of the Data Compression Conference (2002).