Low-complexity maximum-likelihood decoding of shortened enumerative permutation codes for holographic storage

IEEE Journal on Selected Areas in Communications

Volumn 19, Issue 4, 2001, Pages 783-790

  King, Brian M ^a   Neifeld, Mark A ^a  

^a UNIVERSITY OF ARIZONA   (United States)

Author keywords

DC codes; Enumeration code; Holographic data storage; Low weight codes; Modulation coding; Optical data storage; Page oriented memories; Permutation code; Sparse codes

Indexed keywords

ALGORITHMS; BLOCK CODES; CHANNEL CAPACITY; CONSTRAINT THEORY; HOLOGRAPHY; MAXIMUM LIKELIHOOD ESTIMATION; OPTICAL DATA STORAGE; SIGNAL TO NOISE RATIO;

ENUMERATION CODE; HOLOGRAPHIC DATA STORAGE; VOLUME HOLOGRAPHIC MEMORIES (VHM);

DECODING;

EID: 0035305712     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/49.920186     Document Type: Article

References (25)

1. R. M. Shelby, J. A. Hoffnagle, G. W. Burr, C. M. Jefferson, M.-P. Bernal, H. Coufal, R. K. Grygier, H. Günther, R. M. Macfarlane, and G. T. Sincerbox, "Pixel-matched holographic data storage with megabit pages," Opt. Lett., vol. 22, pp. 1509-1511, Oct. 1997.
2. D. Brady and D. Psaltis, "Control of volume holograms," J. Opt. Soc. Am. A, vol. 9, pp. 1167-1182, July 1992.
3. B. M. King and M. A. Neifeld, "Unequal a-priori probabilities for holographic storage," in Proc. SPIE, vol. 3802, July 1999, pp. 40-45.
4. _, "Sparse modulation coding for increased capacity in volume holographic storage," Appl. Opt., vol. 39, pp. 6681-6688, 2000.
5. D. Slepian, "Permutation modulation," Proc. IEEE, vol. 53, pp. 228-236, Mar. 1965.
6. T. S. Cover, "Enumerative source encoding," IEEE Trans. Inform. Theory, vol. IT-19, pp. 73-77, Jan. 1973.
7. S. Datta and S. W. McLaughlin, "An enumerative method for runlength-limited codes: Permutation codes," IEEE Trans. Inform. Theory, vol. 45, pp. 2199-2204, Sept. 1999.
8. M. Mansuripur, "Enumerative modulation coding with arbitrary constraints and post-modulation error correction coding for data storage systems," in Proc. SPIE, vol. 1499, 1991, pp. 72-86.
9. H. D. L. Hollman and K. A. S. Immink, "Runlength-limited sequences," IEEE Trans. Inform. Theory, vol. 37, pp. 913-918, May 1991.
10. K. A. S. Immink, "Error detecting runlength-limited sequences," in Proc. 8th Int. Conf. on Video, Audio, and Data Recording, 1990, pp. 176-182.
11. _, "Runlength-limited sequences," Proc. IEEE, vol. 78, pp. 1745-1759, Nov. 1990.
12. A. J. van Wijngaarden and K. A. S. Immink, "On the construction of constrained codes employing sequence replacement techniques," in Proc. IEEE Int. Symp. on Information Theory, 1997, p. 144.
13. K. A. S. Immink and A. J. E. M. Janssen, "Error propagation assessment of enumerative coding schemes," in Proc. IEEE Int. Conf. on Communications, vol. 2, 1998, pp. 961-963.
14. J. L. Fan and A. R. Calderbank, "A modified concatenated coding scheme, with applications to magnetic data storage," IEEE Trans. Inform. Theory, vol. 44, pp. 1565-1574, July 1998.
15. M. P. Bernal, G. W. Burr, H. Coufal, and M. Quintanilla, "Balancing interpixel cross talk and detector noise to optimize a real density in holographic storage systems," Appl. Opt., vol. 37, pp. 5377-5385, Aug. 1998.
16. S. Campbell, S.-H. Lin, X. Yi, and P. Yeh, "Absorption effects in photorefractive volume-holographic memory systems, i beam depletion, ii material heating," J. Opt. Soc. Am. B, vol. 13, pp. 2209-2228, Oct. 1996.
17. A. A. Freschi, P. M. Garcia, I. Rasnik, and J. Frejlich, "Avoiding hologram bending in photorefractive crystals," Opt. Lett., vol. 21, pp. 152-154, Jan. 1996.
18. C. Gu and J. Hong, "Noise gratings formed during the multiple exposure schedule in photorefractive media," Opt. Commun., vol. 93, pp. 213-218, Oct. 1992.
19. E. S. Maniloff and K. M. Johnson, "Effects of scattering on the dynamics of holographic recording and erasure in photorefractive lithium niobate," J. Appl. Phys., vol. 73, pp. 541-547, Jan. 1993.
20. M. A. Neifeld and M. McDonald, "Technique for controlling cross-talk noise in volume holography," Opt. Lett., vol. 21, pp. 1298-1300, Aug. 1996.
21. F. Dai and C. Gu, "Effect of Gaussian references on cross-talk noise reduction in volume holographic memory," Opt. Lett., vol. 22, pp. 1802-1804, Dec. 1997.
22. F. Vachss, I. McMichael, and J. Hong, "Cross-erasure noise in highdensity holographic-storage systems," J. Opt. Soc. Amer. B, vol. 14, pp. 1187-1198, May 1997.
23. G. W. Burr, G. Barking, H. Coufal, J. A. Hoffnagle, C. M. Jefferson, and M. A. Neifeld, "Gray-scale data pages for digital holographic data storage," Opt. Lett., vol. 23, pp. 1218-1220, Aug. 1998.
24. M. A. Neifeld and W.-C. Chou, "Information theoretic limits to the capacity of volume holographic optical memory," Appl. Opt., vol. 36, pp. 514-517, Jan. 1997.
25. W. G. Bliss, "Circuitry for performing error correction calculations on baseband encoded data to eliminate error propagation," IBM Tech. Discl. Bull., vol. 23, pp. 4633-4634, 1981.