• 제목/요약/키워드: 수렴시간

검색결과 715건 처리시간 0.028초

가변스텝사이즈를 적용한 고속 웨이블렛변환 적응알고리즘에 관한 연구 (Fast Wavelet Transform Adaptive Algorithm Using Variable Step Size)

  • 이채욱;오신범;정민수
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.179-182
    • /
    • 2004
  • 무선통신분야에서 LMS5(Least Mean Square) 알고리즘은 식이 간단하고 계산량이 비교적 적기 때문에 널리 사용되고 있다. 그러나 시간영역에서 처리할 경우 입력신호의 고유치 변동폭이 넓게 분포되어 수렴속도가 저하하는 문제점이 있다. 이를 해결하기 위하여 신호를 FFT(Fast Fourier Trasnform)나 DCT(Discrete Cosine Transform)로 변환하여 신호간의 상관도를 제거함으로써 시간영역에서 LMS알고리즘을 적용할 때 보다 수렴속도를 크게 향강시킬 수 있다. 본 논문에서는 수렴속도 향상을 위해 시간영역의 적응 알고리즘을 직교변환인 고속웨이브렛(wavelet)변환을 이용하여 변환영역에서 수행하며, 짧은 필터계수를 가지는 DWT(Discrete Wavelet Transform)특성에 맞는 Fast running FIR 알고리즘을 이용하여 WTLMS(Wavelet Transform LMS)적응알고리즘을 통신시스템에 적용한다. 적응 알고리즘의 성능향상을 위하여 시간에 따라 적응상수의 크기를 가변시켜 수렴 초기에는 큰 적응상수로 따른 수렴이 가능하도록 하고 점차 적응상수의 크기를 줄여서 misadjustment도 줄이는 방법의 적응 알고리즘을 제안하였다. 제안한 알고리즘을 실제로 적응잡음제거기(adaptive noise canceler)에 적용하여 컴퓨터 시뮬레이션을 하였으며, 각 알고리즘들의 계산량, 수렴속도를 이용하여 각각 비교, 분서하여 그 성능이 우수함을 입증하였다.

  • PDF

ANC의 빠른 수렴을 위한 2차 경로 초기화 기술 (Initialization of Secondary Path for Fast Convergence of Active Noise Control)

  • 김기준;장우진;신성현;윤호원;박호종
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 하계학술대회
    • /
    • pp.1-2
    • /
    • 2015
  • 본 논문에서는 ANC 시스템의 빠른 수렴을 위하여 2차 경로 필터를 초기화하는 방법을 제안한다. 대부분의 ANC 시스템에서는 2차 경로 필터를 설계하기 위하여 LMS 알고리즘을 사용한다. 그러나 기존의 방법들은 2차 경로 필터의 초기 계수 값을 0으로 설정하기 때문에 필터의 수렴 시간이 길어진다. 이를 해결하기 위하여 본 논문에서는 미리 구한 계수 값을 2차 경로 필터의 초기값으로 설정하여 필터의 수렴 시간을 줄이는 방법을 제안한다. 제안한 방법을 사용하면 2차 경로 필터의 초기 단계부터 에러가 작게 나타내며, 이에 따라 ANC 시스템의 수렴이 빨라진다. 상용 헤드셋을 이용하여 제안하는 방법을 실험하였으며, 기존 방법보다 빠르게 ANC 시스템이 수렴하는 것을 확인하였다.

  • PDF

OmniSTAR HP의 측위모드별 수렴시간 분석 (Analysis on the Initialization Time of Each Mode using OmniSTAR HP)

  • 이인수;박병운;송준솔
    • 대한공간정보학회지
    • /
    • 제19권3호
    • /
    • pp.75-82
    • /
    • 2011
  • 본 연구에서는 기존 위성항법시스템의 경우 고가의 장비보유, 통신장애에 따른 이용의 제한 등의 단점을 보완할 수 있는 광역보정위성항법시스템인 위성기반보정시스템(SBAS: Satellite Based Augmentation System)의 하나인 OmniSTAR의 개요, 고정해에의 수렴시간(convergence time)을 분석한 결과, 동적모드(Dynamic mode)에서 약 39분, 정적모드(Static mode)에서 약 28분 소요되는 것으로 나타났다. 본 연구의 성과는 높은 정확도를 요구하지 않는 위치기반서비스(LBS: Location Based Service) 분야, 모바일 측위분야, 공간정보산업분야에 활용될 수 있을 것으로 사료된다.

컬러 영상 처리를 위한 Mean Shift 기법 개선 (Modified Mean Shift for Color Image Processing)

  • 황영철;배정호;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.407-410
    • /
    • 2009
  • 본 논문에서는 개선된 mean shift를 이용한 컬러 영상 분할을 소개한다. Mean shift는 Yizong Cheng에 의해 재조명되고 Dorin Comaniciu 등에 의해 정리되어 영상 필터링(image filtering), 영상 분할(image segmentation), 물체 추적(object tracking) 등 여러 응용 분야에 널리 활용되고 있다. 커널을 이용해 밀도를 추정하고 밀도가 가장 높은 점으로 커널을 연속적으로 이동함으로써 지역적으로 주요한 위치로 데이터 값을 갱신시킨다. 그러나 영상에 포함된 모든 화소에 대해 mean shift를 수행해야하기 때문에 연산 시간이 많이 소요되는 단점이 있다. 본 논문에서는 mean shift 필터링 과정을 분석하고 참조수렴방법과 강제수렴방법을 이용해 소요 시간을 단축시켰다. 모든 점에 대해 mean shift를 수행하는 대신 특정 조건을 만족하는 픽셀은 이웃 픽셀의 수렴 값을 참조하고, mean shift 과정에 진동 또는 미미한 이동을 계속하는 픽셀은 강제 수렴을 실시하였다. 개선된 방법과 기존의 mean shift 방식을 적용하여 영상 필터링과 영상 분할에 적용한 실험에서 결과 영상에는 차이가 적고 기존의 방법에 비해 수행 시간이 24% 정도 소요됨을 확인하였다.

  • PDF

정규직교함수계를 이용한 적응 디지틀필터에 관한 연구 (A Study on Adaptive Digital Filter Using Orthonormal Function Set)

  • 신철수;허찬욱;최웅세;김창석
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1991년도 추계종합학술발표회논문집
    • /
    • pp.96-99
    • /
    • 1991
  • FIR형은 하드웨어 규모가 커져서 구성이 어렵다는 단점을 가지고 있으나, IIR형은 적은 차수로써 큰 차수의 FIR필터를 대신할 수 있다. IIR형은 적은 계산량과 간단한 하드웨어 구성이라는 장점을 갖고 있으나 수렴성에 있어서는 어려움이 있다. 본 연구에서는 적은 차수로 양호한 수렴특성을 갖는 IIR 필터를 구성하기 위하여 연속시간영역의 직교필터를 이산시간영역으로 변환하고 직교성을 유지하도록 정규화한 정규직교함수계에 의해서 설정된 전달함수를 적응 디지틀필터에 적용하였다. 이 방법을 확인하기 위하여 FIR형에 비교해서 적은 차수로 컴퓨터 시뮬레이션을 수행한 결과 양호한 수렴특성을 확인하였다.

전기기기 최적설계용 미미틱 알고리즘에 관한 연구 (Study for Memetic Algorithms applying Optimal Design of Electric Machine)

  • 박지성;정호창;이철균;김종욱;정상용
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 추계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.12-14
    • /
    • 2008
  • 전기기기 최적설계 프로세스는 목적함수 계산을 위한 특성해석 부분과 최적화 알고리즘 부분으로 구분된다. 여기서 수렴시간 중 대부분을 특성해석에서 차지하므로 수렴시간을 줄이기 위해서는 목적함수 호출을 최소화하기 위한 최적화 알고리즘의 전략적 선택이 요구되며, 아울러 전기기기 설계가 가지는 Multimodal한 특성을 충분히 고려해 줄 필요가 있다. 본 논문은 특성 함수 호출의 최소화를 위해 지역탐색 기법인 MADS(Mesh Adaptive Direct Search)와 전역 최적해 탐색 가능성을 높이기 위해 확률론적 최적화 알고리즘인 G.A(Genetic Algorithms)를 유기적으로 결합하여 전기기기 최적설계에 요구되는 전반적인 특징을 포괄한 미미틱 알고리즘을 구현하였으며, 구현된 알고리즘을 테스트 함수에 적용하여 수렴결과를 나타내었다.

  • PDF

위치제어 수렴구간 단축을 위한 연속 전향 보상 프로파일 기법 (Recursive Feedforward Profile Method for Minimizing Settling Time in Position Control)

  • 이충인;박재용;하정익
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2017년도 전력전자학술대회
    • /
    • pp.144-145
    • /
    • 2017
  • 서보 시스템에서는 물리적인 제한조건을 반영하여 위치 프로파일을 그려왔다. 하지만 위치 프로파일이 종료된 시점 남아있는 오차를 기존의 오차 기반 제어기를 이용하여 수렴시키기엔 많은 시간이 소요되고 이는 위치제어 성능 문제로 직결된다. 본 논문에서는 기존의 프로파일이 끝난 시점에서 시스템 제한을 고려한 최대 전압과 최대 전류를 이용하는 프로파일을 연속적으로 그려 수렴구간을 단축시키는 방법을 제안한다. 1kW 용량 서보모터를 통해 수렴시간을 기존 프로파일 방식과 비교하여 알고리즘을 검증하였다.

  • PDF

함양지역 지하수위 변동자료의 시계열 분석

  • 정재열;함세영;손건태;이병대;류상민;차용훈;류수희
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2003년도 추계학술발표회
    • /
    • pp.548-551
    • /
    • 2003
  • 부산 금정산 지역의 지하수위와 강우량과의 관계를 알아보고자 시계열 분석을 통하여 자기상관함수와 상호상관함수를 구하였다. 이를 위하여 금정산 산성마을 주변의 19개 관측공 중 자동수위측정기가 설치된 4개 관측공(KJ2, KJ8, KJ15, KJ19)의 지하수위 자료와 부산지역의 강우량 자료를 이용하였다. 지하수위 및 강수량은 각각 1일 평균, 1일 누적 값을 이용하였다. 자기상관분석의 경우, KJ2와 KJ19의 경우 지연시간이 2일 이내, KJ8의 경우는 3일 이내에 0으로 수렴하며, KJ15의 경우는 지연시간이 8일째에 0으로 수렴한다. 강수량과 지하수위의 교차상관분석결과, KJ2, KJ15, KJ19호 공은 지연시간이 0일 때 교차상관함수가 각각 0.6572, 0.6303, 0.7857이교 KJ8호 공은 지연시간이 1일 때 0.7141이다. 또한 대부분 짧은 지연시간에 교차상관함수가 0으로 수렴한다.

  • PDF

반향제거기를 위한 개선된 탭선택 알고리즘 (A constrained tap selection algorithm for echo canceller)

  • 오돈성;신동진;이두수
    • 한국음향학회지
    • /
    • 제12권3호
    • /
    • pp.26-33
    • /
    • 1993
  • 본 논문은 반향제거기 등에 적용 가능한 적응 FIR 필터의 고속 수렴 알고리즘을 제시하였다. 제안된 알고리즘은 지연 평가와 영역 제한에 의한 탭위치 제어 등 두가지 특징을 가지고 있다. 반향 경로에 다중 반향이 발생했을 때에도 적용 가능한 위치 탐색에 제한을 두는 방법으로 제한된 탭위치 제어를 수행한다. 백색 가우시안 신호를 입력으로 사용한 반향제거기 시뮬레이션에 의해서 Full-tap NLMS, STWQ, 그리고 본 논문에서 제시한 알고리즘의 수렴특성을 비교한 결과, 제시한 알고리즘은 STWQ나 Full-tap NLMS 알고리즘에 비해서 256탭 적용필터에서 약 70% 정도 수렴 시간을 감소시키며, 또한 다중반향 발생 하에서 다른 알고리즘에 비해서 우수한 수렴 특성을 갖는다.

  • PDF

아다말 변환을 이용한 적응부엽제거기의 수렴성능 개선 (Improvement of Convergence Performance for Generalized Sidelobe Canceler Using Hadamard Transform)

  • 오신범;이채욱;홍춘표
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2001년도 하계 학술대회 논문집(KISPS SUMMER CONFERENCE 2001
    • /
    • pp.37-40
    • /
    • 2001
  • 본 논문에서는 수렴속도 향상을 위해 시간영역의 적응알고리즘을 직교변환인 아다말(Hadamard)변환을 이용하여 적응알고리즘을 변환영역에서 수행하며, 변환영역에서 수렴성능 향상을 위해 가변스텝 사이즈를 갖는 적응알고리즘을 제안한다. 제안한 알고리즘을 일반적인 부엽제거기(Generalized Sidelobe Canceller GSC)에 적용하여 컴퓨터 시뮬레이션을 하였으며, 각 알고리즘들의 계산량, 수렴 성능을 이용하여 각각 비교, 분석하여 제안한 알고리즘의 성능이 우수함을 입증하였다.

  • PDF