• Title/Summary/Keyword: guided scrambling

Search Result 6, Processing Time 0.02 seconds

Integer Programming Model and Heuristic on the Guided Scrambling Encoding for Holographic Data Storage (홀로그래픽 저장장치에 대한 GS 인코딩의 정수계획법 모형 및 휴리스틱)

  • Park, Taehyung;Lee, Jaejin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.8
    • /
    • pp.656-661
    • /
    • 2013
  • 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.

A Study on the PAPR Reduction by Hybrid Algorithm Based on the PTS and GS Technique

  • Zhao Zi-Bin;Kim Young-Hwan;Kim Jae-Moung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.2A
    • /
    • pp.187-193
    • /
    • 2006
  • Multicarrier systems has major shortcomings due to the large numbers of subcarrier. One of the shortcomings is the high peak-to-average power ratio(PAPR), which causes nonlinearity distortion in the transmitter, and degrades the performance of the system significantly. Partial transmit sequence(PTS) is one of the best approaches that can significantly improve the statistics of the PAPR of an orthogonal frequency division multiplexing(OFDM) signal. Guided scrambling(GS) is an extension of self-synchronizing scrambling. It is also capable of guiding the scrambling process to produce a balanced encoded bit stream. In this paper, we propose a sub-optimal algorithm to optimize the phase factor in PTS. In addition, we integrate GS coding with this method. The proposed Hybrid algorithm can get much more PAPR reduction at the expense of incur a few error extension and do not require transmission of side information.

Performance Evaluation of DC-Suppression GS Coding for the Holographic Data Storage Using Integer Programming Models (정수계획법 모형을 이용한 홀로그래픽 저장장치의 DC-억압 GS코딩의 성능평가)

  • Park, Taehyung;Lee, Jaejin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.8
    • /
    • pp.650-655
    • /
    • 2013
  • 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.

Rate 13/15 MTR code with j=2 constraint for high-density magnetic recording (고밀도 자기기록을 위한 j=2 구속 조건을 갖는 코드율 13/15인 MTR 코드)

  • 이규석;이주현;이재진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.8C
    • /
    • pp.1034-1039
    • /
    • 2004
  • Since the major reason of the detection failure is from the consecutive data transitions, it is desirable to limit the MTR(maximum transition run) within two. Therefore, we propose a new MTR code that limits the MTR constraint to 2 and k-constraint to 8. In addition, DC-free coding is performed to overcome the media noise that exits in low frequency of perpendicular recording system. We use a GS (Guided Scrambling) for DC-free coding, and the performance of the code is compared with that of the rate 819 code used in the conventional recording channel by a computer simulation.

A MaxMin Model for the Worst Case Performance Evaluation of GS Coding for DC-free Modulation (DC-억압 변조를 위한 GS 코딩의 최악 성능 평가 MaxMin 모형)

  • Park, Taehyung;Lee, Jaejin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.8
    • /
    • pp.644-649
    • /
    • 2013
  • 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.

PAPR Reduction Using Hybrid Schemes for Satellite Communication System

  • Kim, Jae-Moung;Zhao, Zibin;Li, Hao-Wei;Sohn, Sung-Hwan
    • Journal of Satellite, Information and Communications
    • /
    • v.3 no.2
    • /
    • pp.48-53
    • /
    • 2008
  • In the future, satellite communication systems, such as ISDB in Japan and DVB in Europe, are required to support higher transmission date rate for providing multimedia services including HDTV, high rate data communication etc. Considering the effectiveness of OFDM technique in efficient usage of frequency bandwidth and its robustness to the multi-path fading, several OFDM based standards have been proposed for satellite communication. However, the problem of high Peak to Average Power Ratio is one of the main obstacles for the implementation of OFDM based system. Many PAPR reduction schemes have been proposed for OFDM systems. Among these, the partial transmit sequences (PTS) is attractive as they obtain better PAPR property by modifying OFDM signals without distortion. In this paper, considering the complexity issue, we present a simplified minimum maximum (minimax) criterion and Sub-Optimal PTS algorithm to optimize the phase factor. This algorithm can be dynamically made tradeoff`f between performance and complexity on demand. In addition, we integrate guided scrambling (GS) with this method. Simulation in multiple antenna based OFDM system proves that the proposed Hybrid schemes can get much more PAPR reduction and do not require transmission of side information (SI). Thus it is helpful when implementing OFDM technique in satellite communication system.

  • PDF