New bounds on the capacity of multi-dimensional RLL-constrained systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3857 LNCS, Issue , 2006, Pages 225-234

  Schwartz, Moshe ^a   Vardy, Alexander ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; MULTI AGENT SYSTEMS; PROBABILISTIC LOGICS; PROBLEM SOLVING;

CAPACITY; COMBINATORIAL COUNTING PROBLEM; MULTI-DIMENSIONAL RLL-CONSTRAINED SYSTEMS; PROBABILISTIC SETTING;

CONSTRAINT THEORY;

EID: 33745662157     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11617983_22     Document Type: Conference Paper

References (12)

1. N. Calkin and H. Wilf. The number of independent sets in the grid graph. SIAM J. Discrete Math., 11:54-60, 1998.
2. S. Halevy, J. Chen, R. M. Roth, P. H. Siegel, and J. K. Wolf. Improved bitstuffing bounds on two-dimensional constraints. IEEE Trans. on Inform. Theory, 50(5):824-838, May 2004.
3. H. Ito, A. Kato, Z. Nagy, and K. Zeger. Zero capacity region of multidimensional run length constraints. Elec. J. of Comb., 6, 1999.
4. S. Janson. Poisson approximation for large deviations. Random Structures and Algorithms, 1:221-230, 1990.
5. A. Kato and K. Zeger. On the capacity of two-dimensional run-length constrained channels. IEEE Trans. on Inform. Theory, 45:1527-1540, July 1999.
6. D. J. Kleitman. Families of non-disjoint subsets. J. Combin. Theory, 1:153-155, 1966.
7. B. H. Marcus, P. H. Siegel, and J. K. Wolf. Finite-state modulation codes for data storage. IEEE J. Select. Areas Commun., 10:5-37, January 1992.
8. Brian H. Marcus, Ron M. Roth, and Paul H. Siegel. Constrained systems and coding for recording channels. V. S. Pless and W. C. Huffman (Editors), Elsevier, Amsterdam, 1998.
9. Zsigmond Nagy and Kenneth Zeger. Capacity bounds for the three-dimensional (0, 1) run length limited channel. IEEE Trans. on Inform. Theory, 46(3):1030-1033, May 2000.
10. C. E. Shannon. A mathematical theory of communication. Bell System Technical Journal, 27:379-423, July 1948.
11. C. E. Shannon. A mathematical theory of communication. Bell System Technical Journal, 27:623-656, October 1948.
12. R. Talyansky, Coding for two-dimensional constraints. M.Sc. thesis, Computer Science Dep., Technion - Israel Institute of Technology, Haifa, Israel, 1997. (in Hebrew).