Interleaving schemes for multidimensional cluster errors

IEEE Transactions on Information Theory

Volumn 44, Issue 2, 1998, Pages 730-743

  Blaum, Mario ^a,b   Bruck, Jehoshua ^a,c   Vardy, Alexander ^a,d  

^a IEEE

^b IBM ALMADEN RESEARCH CENTER   (United States)

^c CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

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

Author keywords

Bursts; Chromatic number; Clusters; Error correcting codes; L1 distance; Lattices; Multidimensional interleaving; Power graphs of 3

Indexed keywords

CHARGE COUPLED DEVICES; COMMUNICATION CHANNELS (INFORMATION THEORY); DATA STORAGE EQUIPMENT; GRAPH THEORY; HOLOGRAPHY; LIGHT MODULATORS; SPURIOUS SIGNAL NOISE; THREE DIMENSIONAL;

HOLOGRAPHIC STORAGE; INTERLEAVING SCHEMES; POWER GRAPHS;

ERROR CORRECTION;

EID: 0032022697     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.661516     Document Type: Article

References (34)

1. K. A. S. Abdel-Ghaffar, R. J. McEliece, and H. C. A. van Tilborg, "Two-dimensional burst identification codes and their use in burst correction," IEEE Trans. Inform. Theory, vol. 34, pp. 494-504, 1988.
2. C. de Almeida and R. Palazzo, "Two-dimensional interleaving using the Set partioning technique," in Proc. IEEE Int. Symp. Information Theory (Trondheim, Norway, 1994), p. 505.
3. J. J. Ashley, M. Blaum, and B. H. Marcus, "Report on coding techniques for holographic storage," IBM Res. Rep. RJ 10013, Mar. 1996.
4. M. Blaum and J. Bruck, "Correcting of two-dimensional clusters by interleaving of symbols," in Proc. IEEE Int. Symp. Information Theory (Trondheim, Norway, 1994), p. 504.
5. M. Blaum and P. G. Farrell, "Array codes for cluster-error correction," Electron. Lett., vol. 30, pp. 1752-1753, 1994.
6. D. Brady and D. Psaltis, "Control of volume holograms," J. Opt. Soc. Amer., vol. 9A, pp. 1167-1177, 1992.
7. W. J. Burke and P. Sheng, "Crosstalk noise from multiple thick-phase holograms," J. Appl. Phys., vol. 48, pp. 681-690, 1977.
8. B. Chor, C. E. Leiserson, R. L. Rivest, and J. B. Shearer, "An application of number theory to the organization of raster-graphics memory," J. Assoc. Comput. Mach., vol. 33, pp. 86-104, 1986.
9. J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups. New York: Springer-Verlag, 1988.
10. P. Delsarte, "Bilinear forms over a finite field, with applications to coding theory," J. Combin. Theory, vol. 25-A, pp. 226-241, 1978.
11. P. G. Farrell, "Array codes for correcting cluster-error patterns," in Proc. IEE Conf. Elect. Signal Processing (York, England, July 1982).
12. E. M. Gabidulin, "Combinatorial metrics in coding theory," in Proc. IEEE Int. Symp. Information Theory (Budapest, Hungary, 1971), pp. 169-176.
13. _, "Theory of codes with maximum rank distance," Probl. Pered. Inform., vol. 21, pp. 3-16, 1985 (in Russian).
14. E. M. Gabidulin and V. V. Zanin, "Codes correcting array bursts," in Proc. Workshop Information Protection (Moscow, USSR, 1993), pp. 24-25.
15. S. W. Golomb and L. R. Welch, "Perfect codes in the Lee metric and the packing of polyominoes," SIAM J. Appl. Math., vol. 18, pp. 302-317, 1970.
16. H. Hancock, Minkowski Geometry of Numbers. New York: Macmillan, 1939.
17. C. Gu, J. Hong, I. McMichael, R. Saxena, and F. Mok, "Cross-talk-limited storange capacity of volume holographic memory," J. Opt. Soc. Amer., vol. 9A, pp. 1978-1987, 1992.
18. J. F. Heanie, M. C. Bashaw, and L. Hesselink, "Volume holographic storage and retrieval of digital data," Sci. Mag., vol. 265, pp. 749-752, 1994.
19. H. Imai, "Two-dimensional Fire codes," IEEE Trans. Inform. Theory, vol. IT-19, pp. 796-806, 1973.
20. _, "A theory of two-dimensional cyclic codes," Inform. Contr., vol. 34, pp. 1-21, 1977.
21. S. A. Lis and P. D. Henshaw, "Ultra-dense optical mass storage," Report prepared for USAF, AFSC, AD-A232 767, 1991.
22. E. S. Maniloff and K. M. Johnson, "Maximized photorefractive holographic storage," J. Appl. Phys., vol. 70, pp. 4702-4715, 1991.
23. H. Minkowski, "Quelques nouveaux théorémes sur l'approximation des quantités a l'aide de nombres rationnels," Bull. Sci. Mathematique, vol. 25, pp. 72-76, 1901.
24. _, "Dichteste gitterförmige Lagerung kongruenter Körper," Nachrichten Ges. Wiss. Göttingen, pp. 311-355, 1904.
25. F. H. Mok, "Angle-multiplexed storage of 5000 holograms in lithium niobate," Opt. Lett., vol. 18, p. 915, 1993.
26. M. A. Neifeld and M. McDonald, "Error correction for increasing the usable capacity of photorefractive memories," Opt. Lett., vol. 19, p. 1483, 1994.
27. F. P. Preparata and M. I. Shamos, Computational Geometry. New York: Springer-Verlag, 1985.
28. T. R. N. Rao and E. Fujiwara, Error-Control Coding for Computer Systems. Englewood Cliffs, NJ: Prentice-Hall, 1989.
29. C. A. Rogers, Packing and Covering. Cambridge, U.K.: Cambridge Univ. Press, 1964.
30. R. M. Roth, "Maximum-rank array codes and their application to crisscross error correction," IEEE Trans. Inform. Theory, vol. 37, pp. 328-336, 1991.
31. G. T. Sincerbox, "Holographic storage re-visited," in Current Trends in Optics, C. Dainty, Ed. San Diego, CA: Academic, 1994.
32. A. Vardy, M. Blaum, P. H. Siegel, and G. T. Sincerbox, "Conservative arrays: Multi-dimensional modulation codes for holographic recording," IEEE Trans. Inform. Theory, vol. 42, pp. 227-230, 1996.
33. V. G. Vizing, "On an estimate of the chromatic class of a p-graph," Diskret. Analiz., vol. 3, pp. 25-30, 1964.
34. D. B. West, Introduction to Graph Theory. Englewood Cliffs, NJ: Prentice-Hall, 1996.