Partial characterization of the positive capacity region of two-dimensional asymmetric run length constrained channels

IEEE Transactions on Information Theory

Volumn 46, Issue 7, 2000, Pages 2666-2670

  Kato, Akiko ^a   Zeger, Kenneth ^b  

^a UNIVERSITY OF TOKYO   (Japan)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; BINARY SEQUENCES; BOUNDARY CONDITIONS; CONSTRAINT THEORY; DIGITAL STORAGE; MAGNETIC RECORDING; MATRIX ALGEBRA; OPTICAL RECORDING; SIGNAL ENCODING;

ASYMMETRIC RUN LENGTH CHANNELS; POSITIVE CAPACITY REGION; RUN LENGTH CODING;

CHANNEL CAPACITY;

EID: 0034316015     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.887879     Document Type: Article

References (21)

1. J. J. Ashley and B. H. Marcus, Two-dimensional lowpass filtering codes," IBM Research Division, Almaden Research Center, IBM Res. Rep. RJ 10045 (90541), Oct. 1996.
2. N. J. Calkin and H. S. Wilf, The number of independent sets in a grid graph, SIAM J. Discr. Math., vol. 11, pp. 54-60, Feb. 1998.
3. W. H. Erxleben and M. W. Marcellin, Error-correcting two-dimensional modulation codes, IEEE Trans. Inform. Theory, vol. 41, pp. 1116-1126, July 1995.
4. T. Etzion, Cascading methods for runlength-limited arrays, IEEE Trans. Inform. Theory, vol. 43, pp. 319-324, Jan. 1997.
5. S. Forchhammer and J. Justesen, Entropy bounds for constrained twodimensional random fields, IEEE Trans. Inform. Theory, vol. 45, pp. 118-127, Jan. 1999.
6. Bounds on the capacity of constrained two-dimensional codes, IEEE Trans. Inform. Theory, vol. 46, pp. 2659-2666, Nov. 2000.
7. K. A. S. Immink, P. H. Siegel, and J. K. Wolf, Codes for digital recorders, IEEE Trans. Inform. Theory, vol. 44, pp. 2260-2299, Oct. 1998.
8. H. Ito, A. Kato, Zs. Nagy, and K. Zeger. Zero capacity region of multidimensional run length constraints. Electron. J. Combinatorics [Online]. Available: http://www.combinatorics.org/Volume_6/Abstrcts/ v6ilr33.html, vol. 6, no. 1, 1999.
9. A. Kato and K. Zeger, On the capacity of two-dimensional run length constrained channels, IEEE Trans. Inform. Theory, vol. 45, pp. 1527-1540, July 1999.
10. L. Ke and M. W. Marcellin, A new construction for n-track (d, k) codes with redundancy," IEEE Trans. Inform. Theory, vol. 41, pp. 1107-1115, July 1995.
11. E. Kurtas, J. G. Proakis, and M. Salehi, Coding for multitrack magnetic recording systems, IEEE Trans. Inform. Theory, vol. 43, pp. 2020-2023, Nov. 1997.
12. Zs. Nagy and K. Zeger, Capacity bounds for the three-dimensional (0,1) run length limited channel, IEEE Trans. Inform. Theory, vol. 46, pp. 1030-1033, May 2000.
13. E. K. Orcutt and M. W. Marcellin, Enumerable multitrack (d, k) block codes" IEEE Trans. Inform. Theory, vol. 39, pp. 1738-1744, Sept. 1993.
14. Redundant multitrack (d, k) codes," IEEE Trans. Inform. Theory, vol. 39, pp. 1744-1750, Sept. 1993.
15. R. M. Roth, P. H. Siegel, and J. K. Wolf, Efficient coding schemes for the hard-square model, IEEE Trans. Inform. Theory, to be published.
16. P. H. Siegeland J. K. Wolf, Bit stuffing bounds on the capacity of 2-dimensional constrained arrays," in Proc. 1998 IEEE Int. Symp. Information Theory, Boston, MA, Aug. 1998, p. 323.
17. E. Soljanin and C. N. Georghiades, Coding for two-head recording systems, IEEE Trans. Inform. Theory, vol. 41, pp. 747-755, May 1995.
18. R. Talyansky, T. Etzion, and R. M. Roth, Efficient code construction for certain two-dimensional constraints, IEEE Trans. Inform. Theory, vol. 45, pp. 794-799, Mar. 1999.
19. A. Vardy, M. Blaum, P. H. Siegel, and G. T Sincerbox, Conservative arrays: Multidimensional modulation codes for holographic recording, IEEE Trans. Inform. Theory, vol. 42, pp. 227-230, Jan. 1996.
20. B. V. Vasic, S. W. McLaughlin, and O. Milenkovic, Shannon capacity of M-ary redundant multitrack runlength limited codes, IEEE Trans. Inform. Theory, vol. 44, pp. 766-774, Mar. 1998.
21. W. Weeks IV and R. E. Blahut, The capacity and coding gain of certain checkerboard codes, IEEE Trans. Inform. Theory, vol. 44, pp. 1193-1203, May 1998.