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

Cutting Plane Algorithm for the Selection of Non-Isolated Pixel Modulation Code  

Park, Taehyung (숭실대학교 산업정보시스템공학과)
Lee, Jaejin (숭실대학교 정보통신전자공학부 정보저장및통신 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.38A, no.6, 2013 , pp. 465-470 More about this Journal
Abstract
In this paper, we introduce a modulation code design problem where best selection of two-dimensional codewords are determined to reduce two-dimensional (2D) Intersymbol Interference (ISI) and Interpage Interference (IPI), while when these codewords are randomly arranged on the storage, isolated pixel cannot be formed. Codeword selection problem and isolated pixel detection problem are formulated as integer program models and we develop a cutting plane algorithm where a valid cut is generated to remove current feasible solution to avoid isolated pixel by solving the isolated pixel detection subproblem. Using the proposed method, $4{\times}2$ 6/8 codewords with non-isolated pixel are found.
Keywords
Holographic data storage; Intersymbol interfernece; Integer Programming; Cutting Plane Algorithm;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 L. Hesselink, S. S. Orlov, and M. C. Bashaw, "Holographic data storage systems," in Proc. IEEE, vol. 92, no. 8, pp. 1231-1280, July 2004.   DOI   ScienceOn
2 V. Vadde and B. V. K. V. Kumar, "Channel modeling and estimation for intrapage equalization in pixel-matched volume holographic data storage," Appl. Opt., vol. 38, no. 20, pp. 4374-4386, July 1999.   DOI
3 J. Kim, J.-K. Wee and J. Lee, "Error correcting 4/6 modulation codes for holographic data storage," Japanese J. Appl. Phys., vol. 49, no. 8, pp. 08KB04, Aug. 2010.   DOI
4 J. Kim and J. Lee, "Error-correcting 6/8 modulation code for reducing two-dimensional intersymbol interference," Japanese J. Appl. Phys., vol. 50, no. 9, pp. 09MB06, Sep. 2011.   DOI
5 J. Kim and J. Lee, "Two-dimensional non-ioslated pixel modulation code for holographic data storage," J. KICS, vol. 34, no. 2, pp. 163-168, Feb. 2009.   과학기술학회마을
6 J. Kim and J. Lee, "Two-dimensional 5:8 modulation code for holographic data storage," Japenese J. Appl. Phys., vol. 48, no. 3, pp. 03A031, Mar. 2009.   DOI
7 T. Park and J. Lee, "Integer programming models for the design of two-dimensional holographic storage modulation code," J. KICS, vol. 38, no. 6, pp. 459-464, June 2013.   과학기술학회마을   DOI   ScienceOn
8 IBM, IBM ILOG CPLEX V12.1: User's Manual for CPLEX, Retrieved Dec., 21,, 2009, from ftp://public.dhe.ibm.com/software/websphere/ilog/docs/optimization/cplex/ps_usrmancplex.pdf.
9 R. Fourer, D. M. Gay, and B. W. Kernighan, AMPL: A Modeling Language for Mathematical Programming, Scientific Press, 1993.