한국통신학회논문지 (The Journal of Korean Institute of Communications and Information Sciences)

  • 제38A권8호
  • /
  • Pages.650-655
  • /
  • 2013
  • /
  • 1226-4717(pISSN)
  • /
  • 2287-3880(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지
DOI QR코드

DOI QR Code

정수계획법 모형을 이용한 홀로그래픽 저장장치의 DC-억압 GS코딩의 성능평가

Performance Evaluation of DC-Suppression GS Coding for the Holographic Data Storage Using Integer Programming Models

  • 박태형 (숭실대학교 산업정보시스템공학과) ;
  • 이재진 (숭실대학교 산업정보시스템공학과)
  • 투고 : 2013.07.23
  • 심사 : 2013.08.26
  • 발행 : 2013.08.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

광저장장치의 DC-억압을 위한 멀티모드 코딩 기법 중 Guided Scrambling (GS) 코딩기법이 널리 사용된다. 홀로그래픽 저장장치를 위한 DC-억압 GS코딩에서는 후보코드 선택기준으로 심볼의 균등한 분포 및 심볼간 천이의 최대화 기준이 고려되었다. 본 연구에서는 후보코드행렬의 digital sum value (DSV)의 $l_{\infty}$-norm을 최소화하는 minimum DSV (MDSV) 기준 GS코딩을 정수계획법 모형으로 수식화하고, 제안된 모형을 사용하여 MDSV 기준과 최대천이강도 기준이 적용된 GS코딩의 성능을 제어비트수, 행렬크기 및 스크램블링 다항식들의 조합에 대하여 평가한다.

For the DC-free encoding of source data, the Guided Scrambling (GS) technique is widely used as multi-mode coding in the optical data storage system. For DC-suppression GS coding in the holographic data storage system, the conservative array and balanced coding criteria are proposed. In this paper, equivalent integer programming models are developed to determine the optimal control bits for the minimum digital sum value (MDSV), conservative array, and balanced coding criteria. Using the proposed integer programming models, we compare the performance of GS encoding for the various combination of control bit/array sizes and scrambling polynomials.

키워드

참고문헌

  1. L. Hesselink, S. S. Orlov, and M. C. Bashaw, "Holographic data storage systems," Proc. IEEE, vol. 92, no. 8, pp. 1231-1280, Aug. 2004. https://doi.org/10.1109/JPROC.2004.831212
  2. J. J. Ashley and B. H. Marcus, "Two-dimensional low-pass filtering codes," IEEE Trans. Commun., vol. 46, no. 6, pp. 724-727, June 1998. https://doi.org/10.1109/26.681399
  3. G. W. Burr, J. Ashley, H. Coufal, R. K. Grygier, J. A. Hoffnagle, C. M. Jefferson, and B. Marcus, "Modulation coding for pixel-matched holographic data storage," Optical Letters, vol. 22, no. 9, pp. 639-641, May 1997. https://doi.org/10.1364/OL.22.000639
  4. K. Yang, J. Kim, and J. Lee, "Mis-alignment channel performance of error correcting 4/6 modulation codes for holographic data storage," J. KICS, vol. 35, no. 12, pp. 971-976, Dec. 2010.
  5. 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. https://doi.org/10.1109/18.481792
  6. 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.
  7. 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. https://doi.org/10.1143/JJAP.44.3449
  8. Y. Zhu and I. J. Fair, "Modified minimum sum squared weight selection criteria for DC-free multimode codes," Electron. Lett., vol. 41, no. 17, pp. 973-975, Aug. 2005. https://doi.org/10.1049/el:20052068
  9. R. Fourer, D. M. Gay, and B. W. Kernighan, AMPL, Scientific Press, 1993.
  10. IBM, IBM ILOG CPLEX 12.4 User's Manual, 2012.