Browse > Article
http://dx.doi.org/10.7840/kics.2013.38A.8.656

Integer Programming Model and Heuristic on the Guided Scrambling Encoding for Holographic Data Storage  

Park, Taehyung (숭실대학교 산업정보시스템공학과)
Lee, Jaejin (숭실대학교 정보통신전자공학부 정보저장및통신 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.38A, no.8, 2013 , pp. 656-661 More about this Journal
Abstract
In Guided Scrambling (GS) encoding for the holographic storage, after scrambling augmented source word into codeword, the best codeword satisfying modulation constraint is determined. Modulation constraints considered in this paper are strength which is the minimum number of transition between '0' and '1' in each row and column of codeword array and the symbol balancedness of codeword array. In this paper, we show that GS encoding procedure can be formulated as an integer programming model and develop a fast neighborhood search heuristic for fast computation of control bits. In the simulation, we compared the performance of heuristic algorithm with the integer programming model for various array and control bit size combinations.
Keywords
Holographic data storage; Guided Scrambling Encoding; Integer Programming; Neighborhood Search Heuristic;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 IBM, IBM ILOG CPLEX 12.4 User's Manual, 2012.
2 L. Hesselink, S. S. Orlov, and M. C. Bashaw, "Holographic data storage systems," Proc. IEEE, vol. 92, no. 8, pp. 1231-1280, Aug. 2004.   DOI   ScienceOn
3 V. Vadde and B. V. K. V. Kumar, "Channel modeling and estimation for intrapage equalization in pixel-matched volume holographic data storage," Applied Optics, vol. 38, no. 20, pp. 4374-4386, July 1999.   DOI
4 A. Vardy, M. Blaum, P. H. Siegel, and G. T. Sincerbox, "Conservative arrays: multidimensional modulation codes for holographic recording," IEEE Trans. Inf. Theory, vol. 42, no. 1, pp. 227-230, Jan. 1996.   DOI   ScienceOn
5 R. Talyansky, T. Etzion, and R. M. Roth, "Efficient code constructions for certain two-dimensional constraints," IEEE Trans. Inf. Theory, vol. 45, no. 2, pp. 794-799, Mar. 1999.   DOI   ScienceOn
6 K. A. S. Immink, Codes for Mass Data Storage Systems, Shannon Foundation Publishers, 1999.
7 I. J. Fair, W. D. Grover, W. A. Krzymien, and R. I. MacDonald, "Guided scrambling: a new line coding technique for high bit rate fiber optic transmission systems," IEEE Trans. Commun., vol. 39, no. 2, pp. 289-297, Feb. 1991.   DOI   ScienceOn
8 W. Y. H. Wilson, K. A. S. Immink, X. B. Xi, and C. T. Chong, "An efficient coding technique for holographic storage with the method of guided scrambling," Proc. SPIE, vol. 4090, pp. 191-196, Sep. 2000.
9 N. Y. Kim, J. Lee, Y. Hong, and J. Lee, "Optimal number of control bits in the guided scrambling method for holographic data storage," Japanese J. Applied Physics, vol. 44, pp. 3449-3452, May 2005.   DOI
10 J. Lee and J. Lee, "New DC-suppression method of modulation codes for high density optical recording systems," J. KICS, vol. 27, no. 1A, pp. 13-17, Jan. 2002.   과학기술학회마을
11 C.-L. Wang, Y. Ouyang, and F.-H. Huang, "A low-complexity peak-to-average power ratio reduction technique for OFDM systems using guided scrambling coding," in Proc. IEEE VTC 2007, pp. 2837-2840, Dublin, Ireland, Apr. 2007.
12 R. Fourer, D. M. Gay, and B. W. Kernighan, AMPL, Scientific Press, 1993.