• 제목/요약/키워드: 반복 연산

검색결과 503건 처리시간 0.05초

상호 협력 STBC-OFDM 시스템을 위한 개선된 반복적 ICI 제거 기법 (An Enhanced Iterative ICI Cancellation Method for Cooperative STBC-OFDM Systems)

  • 원경훈;박환민;최형진
    • 한국통신학회논문지
    • /
    • 제34권9C호
    • /
    • pp.896-905
    • /
    • 2009
  • 본 논문에서는 상호 협력 STBC-OFDM (Space Time Block Coded-Orthogonal Frequency Division Multiplexing) 시스템을 위한 개선된 반복적 ICI (Inter Carrier Interference) 제거 기법을 제안한다. 상호 협력 STBC-OFDM 시스템에서는 각 경로마다 서로 다른 주파수 옵셋이 존재하게 되며, 이에 따라 각 경로의 주파수 옵셋의 추정이 완벽히 이루어진 경우에도 보상 과정의 문제로 인해 잔류 주파수 옵셋이 존재하기 때문에 ICI 제거 과정은 필수적이다. 기존의 반복적 ICI 제거 기법은 초기 추정 오류로 인한 성능 열화가 발생하는 단점이 존재하며 이러한 성능 열화는 주파수 옵셋의 크기가 클수록, 변조 차수가 높을수록 증가하게 된다. 따라서 본 논문에서는 초기 추정 및 간섭 제거 과정에서의 우선권을 부여함으로써 초기 추정의 정확도 향상을 통해 반복 연산 과정에서의 성능 향상을 얻을 수 있는 개선된 반복적 ICI 제거 기법을 제안한다. 제안된 반복적 ICI 제거 방식은 기존 방식과의 복잡도 비교 및 다양한 환경에서의 성능 평가를 통해 기존 방식과 유사한 복잡도를 가지면서도 우수한 성능을 얻을 수 있음을 입증하였다.

신뢰도 모형을 이용한 마코프 과정의 수치적 반복법의 정확성에 대한 연구 (A study on the accuracy of a numerical iteration for Markov processes by using reliability models)

  • 박현아;나성룡
    • 응용통계연구
    • /
    • 제37권4호
    • /
    • pp.445-453
    • /
    • 2024
  • 해석적 형태의 정상확률을 얻기 어려운 마코프 과정에 대하여 행렬 연산 방법 또는 반복 계산 방법 등의 수치적 방법을 이용한 근사 해를 고려할 수 있다. 이 논문에서는 마코프 체인 또는 마코프 과정의 정상확률을 계산하는 수치적 반복 공식의 정확성을 규명하는 연구를 수행한다. 특별히 시스템 가용도를 위한 마코프 모형을 이용하여 수치적 방법의 수렴과 정확성을 검토한다. 수치적 계산에 의한 시스템 가용도와 복잡하지만 해석적 수식에 의한 시스템 가용도를 비교한다. 그리고 수치적 해의 수렴에 필요한 반복 회수를 조사한다. 이 연구를 통하여 수치적 반복 계산 방법의 정확성과 유용성을 확인할 수 있다.

ICS 중계기를 위한 적응형 채널추정 알고리듬 설계 (A Design of Adaptive Channel Estimate Algorithm for ICS Repeater)

  • 이석희;송호섭;방성일
    • 대한전자공학회논문지TC
    • /
    • 제46권3호
    • /
    • pp.19-25
    • /
    • 2009
  • 본 논문에서는 이동통신채널에서 발생하는 간섭현상을 제거하기 위한 적응형 채널추정(adaptive channel estimate) 알고리듬을 제안하였다. 기존 LMS 알고리듬은 입출력사이 오차를 줄이기 위해 사용하는 첫 기준신호의 선택에 따라 수렴속도와 오차정확도에 많은 영향을 받는다. 본 논문에서 제안한 적응형 채널추정 알고리듬은 간섭신호와 유사한 기준신호를 정하기 위해 LMS 알고리듬을 수행하기 전에 병렬의 컨볼루션 연산을 수행한다 컨볼루션 연산을 통해 출력된 신호는 채널의 지연시간과 진폭특성을 가지고 있어 간섭신호와 유사한 특성을 가진다. 제안된 알고리듬의 성능평가는 이동통신환경과 유사한 Jake's 모델에 Doppler 주파수는 130 Hz, Random한 5개의 경로가 존재하는 Rayliegh 다중경로 채널환경에서 실험하였다. 모의실험결과 기존 LMS 알고리듬은 데이터 150개를 반복 수행함으로써 약 -40 dB의 제곱오차수렴을 보였고 제안한 적응형 채널추정 알고리듬은 데이터 200개를 반복 수행함으로써 약 -80 dB의 제곱오차수렴을 보였다. 데이터의 반복연산에 따른 수렴속도는 다소 증가하였으나 제곱오차정확도는 약 40 dB의 우수한 개선특성을 보였다.

고성능 멀티프로세서를 위한 유전 알고리즘 기반의 반복 데이터흐름 최적화 스케줄링 알고리즘 (An Iterative Data-Flow Optimal Scheduling Algorithm based on Genetic Algorithm for High-Performance Multiprocessor)

  • 장정욱;인치호
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.115-121
    • /
    • 2015
  • 본 논문에서는 멀티프로세서 아키텍처 상에 반복적인 데이터흐름 알고리즘을 스케줄링하는 방법을 제안한다. 기본적인 하드웨어 모델을 기반으로 멀티프로세서 아키텍처라는 세부적인 특성을 가지도록 확장하여 용량이 제한된 통신 네트워크상에 전송할 데이터를 라우팅 하는데 필요한 하드웨어 모델을 구현하고, 스케줄링 방법을 적용한다. 제안한 스케줄링 방법은 세 가지 계층으로 구성된다. 가장 상위 계층에 구현된 유전 알고리즘은 반복 데이터흐름 그래프의 최적화를 담당한다. 유전 알고리즘은 대상이 되는 연산들에 대해 서로 다른 조합을 생성한다. 그리고서 이 조합들은 중간계층으로 전달된다. 이 중간 계층에는 전역 스케줄링이 위치하며, 연산들의 조합을 바탕으로 스케줄링에 관한 주요 결정을 이 스케줄이 내리게 된다. 마지막으로, 하부 계층에서는 하드웨어 세부사항을 고려하며 블랙-박스 스케줄링을 이용한다. 연산에 대한 스케줄링을 완료하고, 세부적인 하드웨어 모델이 이 결정을 준수하는지 확인한다. 스케줄 사이에 사이클을 삽입할 수 있는 두 가지 스케줄링을 통해 유효한 스케줄을 항상 빨리 찾아낼 수 있다. 본 논문에서 제안한 스케줄링 방법의 성능을 테스트하기 위하여 다섯 가지 필터들에 대한 벤치마크를 수행하여 합당한 시간 안에 양질의 스케줄을 찾아낼 수 있음을 입증한다.

쌍선형 시스템의 퍼지 제어기 개발 (Fuzzy Controller Design for the Bilinear System)

  • 이상혁;김주식
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
    • /
    • pp.213-219
    • /
    • 2000
  • 본 논문에서는 쌍선형 시스템에 대한 퍼지 제어 기법을 제안하였다. 쌍선형 시스템은 비선형 시스템의 특별한 형태로서, 상태 변수와 입력변수가 곱해진 항 때문에 시스템을 제어하기가 용이하지 않다. 이러한 비선형 때문에 기존의 제어기법을 적용하여도 원하는 성능을 얻기가 쉽지 않다. 또한 쌍선형 시스템을 선형 시스템에 근사화 시켜서 최적해를 구하기 위한 반복적 방법을 이용한 최적제어기법 역시 제안되었으나 이 결과 또한 제한된 시스템에 대하여만 적용이 가능하고 많은 연산이 큰 부담으로 작용한다. 따라서 쌍선형 시스템에 대한 제어기 설계는 활발한 연구결과에도 불구하고 용이하지 않다. 따라서 본 논문에서는 비선형에 대한 적당한 보상을 퍼지제어 기법을 통하여 제공 하므로서 쌍선형 시스템의 제어 문제를 해결하였다. 또한 설계된 제어기를 모의 실험을 통하여 원하는 성능을 얻을 수 있음을 보였고 기존의 반복적 방법을 통한 최적제어 기법과 비교하였다.

  • PDF

Fast Recursive Discrete Wavelet Transform 에 의한 주파수 추정 (A Study on Frequency Estimation using Recursive Discrete Wavelet Transform)

  • 박철원;반우현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.172-173
    • /
    • 2011
  • 전력시스템 주파수는 주파수 계전기용도 이외에 전력시스템에 대용량 집중전원 및 소규모 분산전원이 연계될 때 동기 검정 계전기와 발전기 및 소내 변압기의 과여자 상태를 감지하는 V/F 계전기에서도 사용된다. 주파수 계측장치는 주파수 및 주파수 편이를 실시간으로 정확하고 신속하게 측정함으로서 정규 주파수를 유지시키고 더 나아가 사고파급방지에 대한 책무를 수행해야 한다. DFT필터는 광범위하게 사용되었으나 주파수가 편이하게 되면 오차가 발생된다. 근래 웨이브릿 변환이 새로운 주목을 받고 것은 지속적인 연구 결과, 단일 반복 방정식 형태로 연산 부담이 적어 실시간 신호 처리에 적당한 고속 반복 이산 웨이브릿 변환이 제시되었기 때문으로 생각된다. 본 논문에서는 FRDWT에 의한 주파수 추정 기법을 제시하고자 한다. 제시된 기법의 성능 평가는 발전기 내부사고와 외부사고 데이터에 의해 이루어졌다.

  • PDF

대규모 다중 입출력 시스템을 위한 MMSE 기반 반복 연판정 간섭 제거 기법 (An MMSE Based Iterative Soft Decision Interference Cancellation Scheme for Massive MIMO Systems)

  • 박상준;최수용
    • 한국통신학회논문지
    • /
    • 제39A권9호
    • /
    • pp.566-568
    • /
    • 2014
  • 본 논문에서는 대규모 MIMO 시스템을 위한 MMSE 기반 반복 연판정 간섭 제거 기법을 제안한다. 제안 기법은 기존 기법에서의 연산량 감소를 위해 Sherman-Morrison-Woodbury 식을 사용하여 매 Iteration 마다 단 한 번의 역행렬 계산으로 모든 송신 심볼의 MMSE 검출 벡터를 계산한다. 모의실험을 통해 제안 기법이 대규모 MIMO 시스템에서 기존 기법과 거의 동일한 BER을 달성함을 확인하였다.

반복적 호모그래피 개선에 의한 강건한 평면 추적 (Robust Planar Tracking Based on Iterative Homography Refinement)

  • 김가람;박정식;박한훈;박종일
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.302-305
    • /
    • 2012
  • 평면 추적(planar tracking) 기반의 카메라 추적에 있어, 특징 검출자의 반복성과 특징 기술자(descriptor)의 정합 성능에 따라서 떨림 현상(jitter)이 발생한다. 특히, 모바일 환경에서와 같은 연산력이 부족한 환경에서 고속화를 위해 특징 검출 및 기술 알고리즘을 간략화 시킬 경우, 이러한 떨림 현상은 심각한 문제가 된다. 본 논문에서는 이러한 문제를 해결하기 위해 입력 영상을 워핑(warping)하여 특징 점을 재검출한 후 카메라 영상과 참조 영상(reference image) 사이의 호모그래피를 보완하는 방법을 제안한다. 실험을 통해 제안된 방법이 특징 검출 및 기술 알고리즘의 성능을 보완하여 떨림 현상을 크게(70% 이상) 감소시킴을 확인하였다.

  • PDF

맵리듀스를 이용한 멀티웨이 조인 알고리즘의 비교 (A Comparison of Multi- Way Join Algorithms in MapReduce)

  • 명재석;이상구
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(C)
    • /
    • pp.127-130
    • /
    • 2011
  • 맵리듀스는 데이터의 분산 및 병렬 처리를 돕는 프레임워크로서, 하둡과 같은 오픈 소스 맵리듀스 구현이 배포되면서 많은 연구가 이루어지고 있다. 맵리듀스를 이용한 조인은 대용량 데이터 분석을 위한 필수적인 연산이며, 여러 개의 테이블을 한 번의 맵리듀스로 조인하기 위한 멀티웨이 조인 알고리즘에 대한 연구도 계속 진행되고 있다. 이 논문에서는 반복(iteration) 기반 멀티웨이 조인과 중복(replication) 기반 멀티웨이 조인 알고리즘의 장단점을 분석한다. 또한 두 가지 방식의 조인 알고리즘의 단점을 보완하여 하나의 통합적인 2단계 멀티웨이 세미조인을 제시하고, 이를 기존의 방식과 비교한다. 결과적으로, 2단계 멀티웨이 세미조인은 반복 기반의 조인에 비하여 입출력 비용을 절감하고, 중복 기반의 조인에 비하여 커뮤니케이션 비용을 절감한다.

적응 정칙화 연산자를 이용한 영상복원 (Image Restoration using Adaptive Regularization Operator)

  • 김태선;박차훈
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2001년도 춘계학술대회논문집:21세기 신지식정보의 창출
    • /
    • pp.247-251
    • /
    • 2001
  • 영상을 처리하는 과정에서 광학시스템과 전기시스템의 특성으로 인해 흐려지고 잡음으로 훼손된 영상을 복원하는 경우에 일반적으로 정칙화 반복복원방법이 사용된다. 기존의 방법은 영상의 국부적인 특성을 고려하지 않고 영상전체에 일률적으로 정칙화 연산자를 사용함으로써 윤곽부분에서는 리플잡음을 초래하고 평면부분에서도 잡음증폭을 피할 수 없으며, 또한 시각적으로 효율적이지 못한 면이 있다. 본 논문에서는 이러한 문제점을 개선하기 위하여, 영상의 국부적인 특성을 고려하여 적응 정칙화 파라메타와 적응 정칙화 연산지를 사용하여 평면영역과 윤곽영역의 방향특성에 따라 적응적으로 처리하는 반복복원방법을 제안한다. 제안한 방법은 기존의 방법과 비교하여 평면영역에서의 잡음 평활화가 개선되고 시각적으로 중요한 윤곽부분 복원에 효율적임을 실험결과를 통해 알 수 있었으며 ISNR 면에서도 우수하였다.

  • PDF