DOI QR코드

DOI QR Code

A MaxMin Model for the Worst Case Performance Evaluation of GS Coding for DC-free Modulation

DC-억압 변조를 위한 GS 코딩의 최악 성능 평가 MaxMin 모형

  • 박태형 (숭실대학교 산업정보시스템공학과) ;
  • 이재진 (숭실대학교 정보통신전자공학부 정보저장및통신 연구실)
  • Received : 2013.07.18
  • Accepted : 2013.07.23
  • Published : 2013.08.30

Abstract

For effective DC-free coding in the optical storage systems, the Guided Scrambling algorithm is widely used. To reduce digital discrepancy of the coded sequence, functions of digital sum value (DSV) are used as criteria to choose the best candidate. Among these criteria, the minimum digital sum value (MDSV), minium squared weight (MSW), and minimum threshold overrun (MTO) are popular methods for effective DC-suppression. In this paper, we formulate integer programming models that are equivalent to MDSV, MSW, and MTO GS coding. Incorporating the MDSV integer programming model in MaxMin setting, we develop an integer programming model that computes the worst case MDSV bound given scrambling polynomial and control bit size. In the simulation, we compared the worst case MDSV bound for different scrambling polynomial and control bit sizes. We find that careful selection of scrambling polynomial and control bit size are important factor to guarantee the worst case MDSV performance.

광기록 정보저장장치에서 인코딩된 시퀀스의 DC-억압을 위해 Guided Scrambling 기법이 널리 사용된다. 후보 코드시퀀스 중 최적의 DC-억압 코드를 선택하기 위해 digital sum value (DSV)의 함수로 정의된 기준을 사용한다. 이 중 minimum DSV (MDSV), minimum squared weight (MSW), minimum threshold overrun (MTO) 등이 널리 사용된다. 본 연구에서는 MDSV, MSW, MTO 기준을 채택하는 GS 코딩 알고리즘과 동등한 정수계획법 모형을 제안한다. 개발된 MDSV 정수계획법 모형을 MaxMin 형태의 모형으로 확장하여 스크램블링 다항식과 제어 비트에 따른 MDSV GS 코딩의 최악 성능을 평가할 수 있는 모형을 개발하였다. 모의실험에서는 다수의 스크램블링 다항식 및 제어비트 조합에 대하여 MDSV 최악 성능을 계산하였다.

Keywords

References

  1. K. A. S. Immink, Codes for Mass Data Storage Systems, Shannon Foundation Publishers, 1999.
  2. 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. https://doi.org/10.1109/26.76466
  3. S.-W. Suh, S.-G. Ahn, J.-Y. Kim, and K. A. S. Immink, "Performance of GS913 (guided scrambling nine to thirteen) modulation code for high density rewritable optical disc," in Proc. Int. Conf. Optical Memory Optical Data Storage Topical Meeting, pp. 153-155, Hawaii, U.S.A., July 2002.
  4. 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.
  5. M. Lee, J. Lee, and J. Lee, "DC-suppression selection criteria of multimode modulation code for optical recording," J. KICS, vol. 28, no. 3C, pp. 209-214, Mar. 2003.
  6. K. A. S. Immink and L. Pátrovics, "Performance assessment of DC-free multimode codes," IEEE Trans. Commun., vol. 45, no. 3, pp. 293-299, Mar. 1997. https://doi.org/10.1109/26.558690
  7. R. Fourer, D. M. Gay, and B. W. Kernighan, AMPL, Scientific Press, 1993.
  8. IBM, IBM ILOG CPLEX 12.4 User's Manual, 2012.