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

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

Park, Taehyung (숭실대학교 산업정보시스템공학과)
Lee, Jaejin (숭실대학교 정보통신전자공학부 정보저장및통신 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.38A, no.8, 2013 , pp. 644-649 More about this Journal
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.
Keywords
DC-free Coding; GS Coding; Digital Sum Value; Integer Programming; Worst Case Bound;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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.   DOI   ScienceOn
2 R. Fourer, D. M. Gay, and B. W. Kernighan, AMPL, Scientific Press, 1993.
3 IBM, IBM ILOG CPLEX 12.4 User's Manual, 2012.
4 K. A. S. Immink, Codes for Mass Data Storage Systems, Shannon Foundation Publishers, 1999.
5 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
6 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.
7 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.   과학기술학회마을
8 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.   과학기술학회마을