• 제목/요약/키워드: Recovery algorithm

검색결과 553건 처리시간 0.022초

QPSK변조기법을 위한 Digital 수신기의 심볼동기 알고리즘 성능평가 (Performance Evaluation of Symbol Timing Algorithm for QPSK Modulation Technique in Digital Receiver)

  • 송재철;고성찬;최형진
    • 한국통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.1299-1310
    • /
    • 1992
  • 최근에, 디지탈 데이터 전송을 위한 수신기 타이밍 검출 회로의 디지탈화에 관한 관심이 점점 증가하고 있다. 타이밍 검출 회로의 디지탈화의 결과로 인하여, 타이밍 에러 검출을 위한 새로운 디지탈 알고리즘이 필요하게 된다. 본 논문에서는, 직접 QPSK변조 기법에 적용할 수 있는 Angular Form(AF) Algorithm을 제시하였다. AF Algorithm은 기본적으로 복조된 각 (Detected Angle)과 천이논리표 (Transition Logic Table)등의 개념을 근거로 하여 개발되었다. Gaussian과 Impulsive 잡음을 모델링하여, 이들 두 잡음환경하에서 Monte-Carlo 시뮬레이션을 통하여 알고리즘 성능평가를 하였다. 성능평가 결과, AF Algorithm이 Gardner Algorithm보다 BER, RMS Jitter, S-curve등에서 성능이 개선됨을 알 수 있었다.

  • PDF

트리검색 기법을 이용한 희소신호 복원기법 (Sparse Signal Recovery Using A Tree Search)

  • 이재석;심병효
    • 한국통신학회논문지
    • /
    • 제39A권12호
    • /
    • pp.756-763
    • /
    • 2014
  • 본 논문에서는 트리검색 기반의 GTMP (matching pursuit with greedy tree search)이라는 새로운 희소신호 복원기법을 제안한다. 트리검색은 비용함수 (cost function)를 최소화함으로써 희소신호 복원 성능을 향상시키기 위해 적용하였다. 또한 각 노드마다 트리제거 (tree pruning)기법을 이용하여 효율적인 알고리듬을 개발하였다. 본 논문에서는 알고리듬의 성능분석을 통해 희소신호에서 영(0)이 아닌 값의 위치를 정확히 찾아내는 조건을 도출하였다. 그리고 실험을 통해 GTMP가 기존의 희소신호 복원기법에 비해 성능이 향상되었음을 보였다.

Defense Strategy of Network Security based on Dynamic Classification

  • Wei, Jinxia;Zhang, Ru;Liu, Jianyi;Niu, Xinxin;Yang, Yixian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권12호
    • /
    • pp.5116-5134
    • /
    • 2015
  • In this paper, due to the network security defense is mainly static defense, a dynamic classification network security defense strategy model is proposed by analyzing the security situation of complex computer network. According to the network security impact parameters, eight security elements and classification standard are obtained. At the same time, the dynamic classification algorithm based on fuzzy theory is also presented. The experimental analysis results show that the proposed model and algorithm are feasible and effective. The model is a good way to solve a safety problem that the static defense cannot cope with tactics and lack of dynamic change.

맨체스터 부호를 사용하는 통신시스템에서 효율적인 클럭복원 회로의 설계 (Design of the Efficient Clock Recovery Circuit in the Communication Systems using the Manchester Encoding Scheme)

  • 오용선;김한종;강창언
    • 한국통신학회논문지
    • /
    • 제16권10호
    • /
    • pp.1001-1008
    • /
    • 1991
  • 본 논문은 맨체스터 부호를 사용하는 네트워크(network) 시스템 뿐만 아니라 이동체(mobile) 통신과 디지털 통신 시스템에서 맨체스터 신호를 재생하기 위한 새로운 클럭복원(clock recovery) 알고리즘을 제안하고 제안한 알고리즘의 구현에 관한 연구이다. 제안된 클럭 복원 회로는 간단한 하드웨어 구성으로 중앙 천이를 식별하지 않고 중앙 천이와 변화가 없는 인접 비트간의 천이 각각에 대하여 양극에지(positive edge)와 부극에지(negative edge) 신호를 사용하여 분주기를 제어하여 복원하고자 하는 클럭에 2배에 해당하는 클럭을 먼저 복원하고 양극에지와 부극에지 감지기를 프리셋트 시킨후, 이 클럭을 2분주함으로써 원하는 클럭을 정확히 얻을 수 있음을 알았다. 본 논문에서 제시한 알고리즘의 타당성을 입증하기 위하여 현행의 FM 방송에 디지틀 데이터 신호를 다중화하여 전송 하는 방송계 뉴미디어 시스템인 RDS(Radio Data System)시스템에 제안된 알고리즘을 적용하여 제시한 알고리즘의 타당성을 입증하였다.

  • PDF

HRSF: Single Disk Failure Recovery for Liberation Code Based Storage Systems

  • Li, Jun;Hou, Mengshu
    • Journal of Information Processing Systems
    • /
    • 제15권1호
    • /
    • pp.55-66
    • /
    • 2019
  • Storage system often applies erasure codes to protect against disk failure and ensure system reliability and availability. Liberation code that is a type of coding scheme has been widely used in many storage systems because its encoding and modifying operations are efficient. However, it cannot effectively achieve fast recovery from single disk failure in storage systems, and has great influence on recovery performance as well as response time of client requests. To solve this problem, in this paper, we present HRSF, a Hybrid Recovery method for solving Single disk Failure. We present the optimal algorithm to accelerate failure recovery process. Theoretical analysis proves that our scheme consumes approximately 25% less amount of data read than the conventional method. In the evaluation, we perform extensive experiments by setting different number of disks and chunk sizes. The results show that HRSF outperforms conventional method in terms of the amount of data read and failure recovery time.

Sensor Data Fusion for Navigation of Mobile Robot With Collision Avoidance and Trap Recovery

  • Jeon, Young-Su;Ahn, Byeong-Kyu;Kuc, Tae-Yong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.2461-2466
    • /
    • 2003
  • This paper presents a simple sensor fusion algorithm using neural network for navigation of mobile robots with obstacle avoidance and trap recovery. The multiple sensors input sensor data to the input layer of neural network activating the input nodes. The multiple sensors used include optical encoders, ultrasonic sensors, infrared sensors, a magnetic compass sensor, and GPS sensors. The proposed sensor fusion algorithm is combined with the VFH(Vector Field Histogram) algorithm for obstacle avoidance and AGPM(Adaptive Goal Perturbation Method) which sets adaptive virtual goals to escape trap situations. The experiment results show that the proposed low-level fusion algorithm is effective for real-time navigation of mobile robot.

  • PDF

QAM 신호 복조시 자력 등화기와 $\theta$-정합을 이용한 위상 복구 회로 (Blind Equalizer and Carrier Recovery Circuit Using $\theta$-matching Algorithm in QAM Signal Demodulator)

  • 조웅기;장일순;정차근;조경록
    • 한국통신학회논문지
    • /
    • 제24권6A호
    • /
    • pp.920-930
    • /
    • 1999
  • 멀티 레벨(Multi-level) QAM(Quadrature Amplitude Modulation)은 전송대역의 효율적인 사용을 위한 전송방식의 하나로 많은 연구가 이루어져 실용화가 진행되고 있다. 이러한 전송방식을 사용하는 수신기에는 전송과정 중 채널에서 발생하는 ISI(Intersymbol Interference) 및 위상 오차(phase error)를 보상하기 위해서는 등화기(equalizer)와 위상 복구(carrier recovery) 회로를 사용해야 한다. 본 논문에서는 멀티 레벨 QAM 시스템에 적용할 수 있는 효과적인 수신기의 모델을 제안한다. 제안된 수신기에는 Godard 알고리즘을 사용하는 자력(blind) 등화기와 등화기의 출력 신호에 포함된 위상 에러를 복원하기 위해 $\theta$-정합을 이용하여 위상 오차를 복원하는 위상 복구 회로를 포함한다. 또한 다양한 채널모델에 대하여 제안한 수신기의 성능을 평가한다.

  • PDF

데이타베이스 공유 시스템에서 버전 캐싱을 이용한 단일 노드 고장 회복 기법 (A Recovery Scheme of Single Node Failure using Version Caching in Database Sharing Systems)

  • 조행래;정용석;이상호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권4호
    • /
    • pp.409-421
    • /
    • 2004
  • 데이타베이스 공유 시스템(DSS)은 고성능 트랜잭션 처리를 위하여 여러 개의 처리 노드를 연결한 구조로서, 각 노드는 데이타베이스를 저장한 디스크를 공유한다. DSS를 구성하는 노드들이 고장날 경우 데이타베이스를 정확한 상태로 복구하기 위한 회복 과정이 필요한데 DSS에서 회복 작업은 하나의 노드로 구성된 일반적인 데이타베이스 시스템보다 많은 시간이 소요된다. 그 이유는 데이타베이스를 회복하기 위해 여러 노드에 나누어 저장된 로그들을 병합하여야 하며, 병합된 로그들을 이용하여 REDO 작업을 수행하여야 하기 때문이다. 본 논문에서는 Oracle 9i Real Application Cluster (ORAC)에서 제안된 캐쉬 연합 알고리즘의 성능을 개선한 2VC(Two Version Caching) 알고리즘을 제안한다. 2VC는 단일 노드 고장에 대한 회복 작업에서 로그 병합 과정을 생략할 수 있으므로 빠른 데이타베이스 회복을 지원할 수 있다는 장점을 갖는다. 뿐만 아니라, ORAC에서 발생하는 불필요한 디스크 기록 오버헤드를 줄임으로써 정상적인 트랜잭션 처리의 성능을 향상시킬 수 있다.

대역 제한 필터를 이용하는 OFDM/QPSK-DMR 시스템을 위한 클럭 복조기의 성능 분석 (Performance Analysis of Clock Recovery for OFDM/QPSK-DMR System Using Band Limited-Pulse Shaping Filter)

  • 안준배;양희진;강희곡;오창헌;조성준
    • 한국정보통신학회논문지
    • /
    • 제8권2호
    • /
    • pp.245-249
    • /
    • 2004
  • 본 논문에서는 대역제한필터(BL-PSF)를 이용하는 OFDM/QPSK-DMR 시스템에 적합한 클럭 복원 알고리즘을 제안하고 OFDM/QPSK-DMR 시스템과 단일 주파수방식의 DMR 시스템의 클럭 위상에러분산을 비교 분석하였다. 기존 Windowing을 적용하는 OFDM/QPSK-DMR 시스템은 수신 클럭의 위상을 동기 시키기 위해 훈련심볼 또는 CP(Cyclic Prefix)등의 잉여 데이터를 사용하나 본 논문의 DMR 시스템은 전송효율을 향상시키기 위해 잉여 데이터를 삽입하지 않고 단일 주파수방식의 클럭복조방식을 채택하였다. 이 방식은 간단하게 구현할 수 있는 장점을 갖는다. 제안한 클럭 복원 알고리즘은 AWGN 환경에서 단일 주파수방식의 DMR 시스템과 성능 열화 없이 동일한 클럭 위상 에러 분산값을 갖는 것을 시뮬레이션 결과로 확인하였다.

Resource Allocation Algorithm for Multi-cell Cognitive Radio Networks with Imperfect Spectrum Sensing and Proportional Fairness

  • Zhu, Jianyao;Liu, Jianyi;Zhou, Zhaorong;Li, Li
    • ETRI Journal
    • /
    • 제38권6호
    • /
    • pp.1153-1162
    • /
    • 2016
  • This paper addresses the resource allocation (RA) problem in multi-cell cognitive radio networks. Besides the interference power threshold to limit the interference on primary users PUs caused by cognitive users CUs, a proportional fairness constraint is used to guarantee fairness among multiple cognitive cells and the impact of imperfect spectrum sensing is taken into account. Additional constraints in typical real communication scenarios are also considered-such as a transmission power constraint of the cognitive base stations, unique subcarrier allocation to at most one CU, and others. The resulting RA problem belongs to the class of NP-hard problems. A computationally efficient optimal algorithm cannot therefore be found. Consequently, we propose a suboptimal RA algorithm composed of two modules: a subcarrier allocation module implemented by the immune algorithm, and a power control module using an improved sub-gradient method. To further enhance algorithm performance, these two modules are executed successively, and the sequence is repeated twice. We conduct extensive simulation experiments, which demonstrate that our proposed algorithm outperforms existing algorithms.