• 제목/요약/키워드: guided scrambling.

검색결과 6건 처리시간 0.018초

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

  • 박태형;이재진
    • 한국통신학회논문지
    • /
    • 제38A권8호
    • /
    • pp.656-661
    • /
    • 2013
  • 홀로그래픽 저장장치의 Guided Scrambling (GS) 인코딩에서는 소스비트에 제어비트를 추가하여 스크램블링된 코드워드에서 변조 제약식을 만족하는 최적의 코드를 선택한다. 본 연구에서는 GS 인코딩 과정을 선형식으로 수식화하여, 제어비트를 직접 계산하는 0-1 정수계획법 모형을 소개한다. 또한 정수계획법의 계산 복잡도를 줄이기 위해 제어비트를 결정하는 이웃탐색 휴리스틱 알고리즘을 개발한다. 개발된 모형은 다양한 코드 행렬 및 제어비트를 갖는 문제들에 적용하여 성능을 비교하였다.

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

  • 조자빈;김영환;김재명
    • 한국통신학회논문지
    • /
    • 제31권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.

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

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

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

  • 이규석;이주현;이재진
    • 한국통신학회논문지
    • /
    • 제29권8C호
    • /
    • pp.1034-1039
    • /
    • 2004
  • 저장 장치의 고밀도화로 인한 인접 심벌간의 간섭 현상은 연속되는 천이 길이에 의해 가장 큰 영향을 받게 된다. 따라서, 본 논문에서는 천이 회수를 2, k-구속조건을 8로 제한한 새로운 MTR 변조 코드를 제안하였다. 이 코드에 대해 수직 자기기록 장치에서 저주파 대역에 존재하는 매체 잡음으로 인한 성능 감소를 방지하기 위해서 GS(Guided Scrambling) 방법을 이용한 DC-억압을 수행하였다. 또한, 기존의 자기기록 채널에서 사용되던 코드율 8/9인 코드와의 검출 성능을 컴퓨터 모의 실험을 통해 비교 분석하였다.

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

  • 박태형;이재진
    • 한국통신학회논문지
    • /
    • 제38A권8호
    • /
    • pp.644-649
    • /
    • 2013
  • 광기록 정보저장장치에서 인코딩된 시퀀스의 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 최악 성능을 계산하였다.

PAPR Reduction Using Hybrid Schemes for Satellite Communication System

  • 김재명;조자빈;이호위;손성환
    • 한국위성정보통신학회논문지
    • /
    • 제3권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