Efficient code constructions for certain two-dimensional constraints

IEEE Transactions on Information Theory

Volumn 45, Issue 2, 1999, Pages 794-799

  Talyansky, Roman ^a   Etzion, Tuvi ^a   Roth, Ron M ^a  

^a IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

Balanced arrays; Conservative arrays; Two dimensional constraints; Two dimensional dc free arrays; Two dimensional runlength limited constraints

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; ENCODING (SYMBOLS);

TWO-DIMENSIONAL RUNLENGTH-LIMITED CONSTRAINTS;

BINARY CODES;

EID: 0033096908     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.749031     Document Type: Article

References (28)

1. S. AI-Bassam and B. Böse, "On balanced codes," IEEE Trans. Inform. Theory, vol. 36, pp. 406-408, 1990.
2. J.J. Ashley, M. Blaum, and B. H. Marcus, "Report on coding techniques for holographic storage," IBM Res. Rep. RJ 10013, 1996.
3. J.J. Ashley and B. H. Marcus, "Two-dimensional low-pass filtering codes," IEEE Trans. Commun., vol. 46, pp. 724-727, 1998.
4. R. Berger, "The undecidability of the Domino problem," Mem. Amer. Math. Soc., vol. 66, 1966.
5. D. Brady and D. Psaltis, "Control of volume holograms," J. Opt. Soc. Am. A, vol. 9, pp. 1167-1182, 1992.
6. N. Calkin and H. S. Wilf, "The number of independent sets in a grid graph," SIAM J. Discrete Math., vol. 11, pp. 54-60, 1997.
7. T. Etzion, "Cascading methods for runlength-limited arrays," IEEE Trans. Inform. Theory, vol. 43, pp. 319-324, 1997.
8. T. Etzion and V. K. Wei, "On two-dimensional runlength-limited codes," IEEE Int. Workshop on Information Theory, Salvador, Brazil, 1991.
9. S. Forchhammer and J. Justesen, "Entropy bounds for constrained two-dimensional random fields," IEEE Trans. Inform. Theory, vol. 45, pp. 118-127, 1999.
10. J.F. Heanue, M. C. Bashaw, and L. Hesselink, "Volume holographic storage and retrieval of digital data," Science, vol. 265, pp. 749-752, 1994.
11. "Channel codes for digital holographic data storage," J. Opt. Soc. Am. A, vol. 12, 1995.
12. D.E. Knuth, "Efficient balanced codes," IEEE Trans. Inform. Theory, vol. 32, pp. 51-53, 1986.
13. F.J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
14. M. Marcellin and H. Weber, "Two-dimensional modulation codes," IEEE J. Selected Areas Commun., vol. 10, pp. 254-266, 1992.
15. B.H. Marcus, R. M. Roth, and P. H. Siegel, "Constrained systems and coding for recording channels," in Handbook of Coding Theory, V. S. Pless and W. C. Huffman, Eds. Amsterdam, The Netherlands: Elsevier, pp. 1635-1764.
16. B.H. Marcus, P. H. Siegel, and J. K. Wolf, "Finite-state modulation codes for data storage," IEEE J. Select. Areas Comm., vol. 10, pp. 5-37, 1992.
17. E.K. Orcutt and M. W. Marcellin, "Enumerable multi-track (d, k) block codes," IEEE Trans. Inform. Theory, vol. 39, pp. 1738-1744, 1993.
18. "Redundant multi-track (d, k) codes," IEEE Trans. Inform. Theory, vol. 39, pp. 1744-1750, 1993.
19. P. Pavlidis, J. Swartz, and Y. P. Wang, "Fundamentals of bar code information theory," Computers, vol. 23, pp. 74-86, 1990.
20. D. Psaltis and F. Mok, Holographic Memories, Scientific American, vol. 273, no. 5, pp. 70-76, 1995.
21. E. Ordentlich and R. M. Roth, "On the redundancy of two-dimensional balanced codes," Hewlett-Packard Lab. Tech. Rep. HPL-97-143, 1997; also in Proc. Int. Symp. Information Theory, Cambridge, U.K., Aug. 1998, p. 113.
22. D. Psaltis, M. A. Neifeld, A. Yamamura, and S. Kobayashi, "Optical memory disks in optical information processing," Appl. Optics, vol. 29, pp. 2038-2057, 1990.
23. R.M. Robinson, "Undecidability and nonperiodicity for tilings of the plane," Inventiones Math., vol. 12, pp. 177-209, 1971.
24. K.A. S. Immink, Coding Techniques for Digital Recorders. New York: Prentice-Hall, 1991.
25. G.T. Sincerbox, "Holographic storage re-visited," Current Trends in Optics, C. Dainty, Ed. New York: Academic, 1994.
26. L.G. Tallin!, R. M. Capocelli, and B. Böse, "Design of some new balanced codes," IEEE Trans. Inform. Theory, vol. 42, pp. 790-802, 1996.
27. 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, 1996.
28. H.S. Wilf, "The problem of the kings," Electronic J. Combinatorics, vol. 2, no. R3, 1995.