• 제목/요약/키워드: 최적수렴

검색결과 512건 처리시간 0.025초

가변 Step-Size를 갖는 블라인드 등화 알고리즘 (Blind Equalization Algorithm Using A Variable Step-Size)

  • 최익현;김철민;오길남;최수철
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2005년도 추계학술대회 논문집
    • /
    • pp.317-320
    • /
    • 2005
  • 기존의 블라인드 등화(blind equalization) 알고리즘의 step-size는 임의의 값을 알고리즘에 적용하여 수렴속도와 정상 상태의 특성을 고려하여 최적한 step-size를 결정하였다. step-size를 크게 하면 수렴속도는 빠른 반면에 정상 상태에서 에러가 크고, step-size를 작게 하면 수렴속도는 느린 반면에 정상 상태에서 에러가 작아진다. 그렇기 때문에 수렴속도와 정상 상태를 고려해서 step-size를 결정해야 되고, 특별하게 정해지는 기준이 없기 때문에 연구자의 판단에 의해서 다르게 선택된다. 본 논문에서는 등화기 출력의 잔류 심벌간 간섭에 따라 step-size를 가변함으로서 수렴속도 및 정상 상태 성능을 개선한 가변 step-size를 갖는 블라인드 등화 알고리즘을 제안한다.

  • PDF

번들조정법에 의한 지상시설물 경사면 해석의 정확도 향상에 관한 연구 (Study on the Improvement of Accuracy in a Plain Slope Analysis Using the Bundle Adjustment)

  • 유복모;조기성;허두홍
    • 한국측량학회지
    • /
    • 제7권1호
    • /
    • pp.59-65
    • /
    • 1989
  • 본 연구에서는 대상물의 좌표결정을 위해 해석적사진측량에서 사용되고 있는 번들조정법을 이용하여, 지상시설물의 경사에 마른 지상기준점의 배치형태와 수렴촬영시 수렴각의 변화에 따른 3차원 좌표의 오차특성들을 분석하여, 최적기준점배치 및 수렴각을 제시하였다. 따라서 일반지상시설물의 제약적인 주변환경으로 인해 수렴수평촬영을 할 수 없는 경우 편각수렴촬영방법에 의해 지상시설물의 경사면 해석에 있어서의 정확도를 크게 향상시킬 수 있었다.

  • PDF

주기 신호 검출을 위한 회귀적 적응 알고리즘 및 응용에 관한 연구 (A Study on the Feedback Adaptive Algorithm and its Applications for Detecting Line Signals)

  • 정해택;김중규
    • 전자공학회논문지S
    • /
    • 제36S권4호
    • /
    • pp.83-92
    • /
    • 1999
  • 본 논문에서는 Jue Chang 과 John R. Glover 가 1993년에 제안한 회귀적 적응 주기 신호 검출기[1]를 소개하고 이를 구현하기 위한 최적의 실시간 알고리즘을 제안하여 회귀적 주기 신호 검출기의 실용적인 응용 예를 제시하였다. 회귀적 적응 주기신호 검출기(FALE:Feedback Adaptive Line Enhancer)는 기존의 적응 주기 신호 검출기에 회귀 경로를 달아줌으로써, 필터 차수를 같게 했을 때 낮은 신호 대 잡음비 환경 하에서 더 높은 필터 이득과 더 낮은 추정 오차를 얻을 수 있다. 회귀 경로를 통해 들어오는 필터 출력 신호는 회귀 이득 상수 값에 따라 전체 시스템의 성능이 달라지므로 최적의 회귀 이득 상수를 찾아내는 것이 중요하며 이는 회귀 이득 상수를 변화시키며 최적의 결과값(최소 추정오차)을 유도하는 실험을 통해 얻을 수 있다. 한편, 이를 구현하는 문제에 있어서는 일잔 최적의 회귀 이득 상수 값이 정해지면 회귀 이득 상수가 초기 값으로부터 최적 값에 도달하는 변화율과 변화 유형이 시스템의 실시간 구현 및 성능에 중요한 영향을 미치게 된다. 본 논문에서는 실험을 통해 최적의 구현 알고리즘을 찾아냄으로써 Jue Chang 과 John R, Glover가 제시한 이론적인 수렴율과 수렴 성능을 유지하면서 실시간으로 동작하는 시스템을 구현하고 모의실험을 통한 성능분석 결과를 제시하였다.

  • PDF

문화재와 지상시설물의 정밀점검을 위한 지상사진의 최적촬영조건 설정 (Establishment of Optimum Photo Condition for the Accurate Monitoring of Cultural Assets and Ground Facilities using Terrestrial Photographs)

  • 손덕재
    • 한국측량학회지
    • /
    • 제12권1호
    • /
    • pp.1-13
    • /
    • 1994
  • 지상사진측량은 항공사진측량에 비하여 촬영위치를 비교적 자유로이 선정할 수 있고, 대상물에 대한 촬영체계의 기하학적인 요소로부터 대상점 위치결정의 정확도를 사전에 예측하므로써 요구하는 정확도를 만족시킬 수 있는 최적 촬영체계를 설계할 수 있다. 문화재조사와 정밀 시설물점검에 많이 이용되는 수렴사진의 경우, 최적촬영조건에 대한 기존의 이론적 또는 실험적 연구는 기본적으로 평면형인 대상물의 정면중앙에 대하여 좌우대칭인 위치에서 수렴촬영하는 경우가 대부분이다. 그러나 대상물 주위의 제약조건에 의하여 정면에서 촬영하기 곤란하거나, 충분한 수렴각을 확보하기 곤란한 경우가 많으며, 대상물 형태 또한 단일평면만으로 해석하기 곤란한 경우도 많다. 따라서, 본 연구에서는 여러가지 평면이 조합된 형태의 대상물에 대한 지상수렴사진의 정확도 변화 양상을 고찰하므로써, 최적촬영조건을 도출하고자 한다. 본 연구의 결과 촬영방향, 수렴각 변화는 물론 대상물 형태에 대한 정확도 분석이 가능하여, 시설물측량, 문화재조사 및 복원, 정밀기기설치, 변형측량 등 정밀관측을 요하는 대상물에 대한 수렴사진 촬영체계의 설계에 효과적으로 이용될 것으로 사료된다.

  • PDF

영상분할의 최적 임계치를 구하는 빠른 방법 (A Fast Method for Finding the Optimal Threshold for Image Segmentation)

  • 신용식;이정훈
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 추계학술대회 학술발표 논문집
    • /
    • pp.109-112
    • /
    • 2001
  • 영상분할에 있어서 최적의 임계치를 구하는 것은 영상을 구성하고 있는 픽셀들을 의미있는 집단으로 나누는 거와 같으며 이를 위하여 퍼지화 정도를 측정하여 최소의 퍼지화 정도를 갖는 임계치를 최적의 임계치로 설정한다. 일반적으로 소속도는 하나의 픽셀과 그 픽셀이 속한 영역의 관계로 표현될 수 있는데 소속도 계산을 위한 엔트로피로 샤논(Shannon)함수를 사용한다[1]. Liang-Kai Huang에 의하여 제안된 알고리즘은 그 수렴속도 면에 있어서 많은 문제점을 갖고 있다[2]. 본 논문에서는 이런 수렴속도를 좀더 개선하기 위하여 SPOI(Simplified Fixed Point Iteration)를 제안하고 여러 가지 실험영상을 사용하여 졔안된 논문의 우수성을 보이고자 한다. 실험결과 적절한 임계치를 구하면서도 기존의 논문보다 속도면에서 상당히 우수한 특성을 보이고 있다.

  • PDF

Indirect Method를 이용한 헬리콥터 기동비행 해석 - Part I. 최적제어 문제의 정식화와 수치해법 (Analysis of Helicopter Maneuvering Flight Using the Indirect Method - Part I. Optimal Control Formulation and Numerical Methods)

  • 김창주;양창덕;김승호;황창전
    • 한국항공우주학회지
    • /
    • 제36권1호
    • /
    • pp.22-30
    • /
    • 2008
  • 본 논문은 헬리콥터 기동비행문제를 비선형 최적제어기법으로 정식화 하고 이를 indirect method를 적용하여 해석하는 기법에 대해 연구하였다. 주어진 기동비행 경로에 대한 오차를 벌칙함수 형태의 가격(비용, 목적)함수로 채택하고 이를 최소화하도록 정식화하면 기동비행은 구속조건이 없는 최적제어문제로 정식화 된다. 정식화 결과로 얻어지는 이점 경계값 문제는 Multiple Shooting Method (MSM)을 적용하여 해석하였다. 본 논문은 shooting node의 수와 상태변수의 초기화 방법 등이 수치해법에 주는 영향을 분석하여 수렴성 확보에 필요한 조건을 식별하고 수렴반경을 증가시킬 수 있는 방안에 초점을 두었다. 연구결과는 헬리콥터와 같이 불안정한 시스템의 최적제어 문제에 indirect method를 적용하는 경우 수치해법의 안정성과 수렴성을 확보할 수 있는 방법을 제시한다.

확률적 근사법과 공액기울기법을 이용한 다층신경망의 효율적인 학습 (An Efficient Traning of Multilayer Neural Newtorks Using Stochastic Approximation and Conjugate Gradient Method)

  • 조용현
    • 한국지능시스템학회논문지
    • /
    • 제8권5호
    • /
    • pp.98-106
    • /
    • 1998
  • 본 논문에서는 신경망의 학습성능을 개선하기 위해 확룰적 근사법과 공액기울기법에 기초를 둔 새로운 학습방법을 제안하였다. 제안된 방법에서는 확률적 근사법과 공액기울기법을 조합 사용한 전역 최적화 기법의 역전파 알고리즘을 적용함으로써 학습성능을 최대한 개선할 수 있도록 하였다. 확률적 근사법은 국소최소점을 벗어나 전역최적점에 치우친 근사점을 결정해 주는 기능을 하도록 하며, 이점을 초기값으로 하여 결정론적 기법의 공액기울기법을 적용함으로써 빠른 수렴속도로 전역최적점으로의 수렴확률을 놓였다. 제안된 방법을 패리티 검사와 패턴 분류에 각각 적용하여 그 타당성과 성능을 확인한 결과 제안된 방법은 초기값을 무작위로 설정하는 기울기하강법에 기초를 둔 기존의 역전파 알고리즘이나 확률적 근사법과 기울기하강법에 기초를 둔 역전파 알고리즘에 비해 최적해로의 수렴 확률과 그 수렴속도가 우수함을 확인할 수 있었다.

  • PDF

Echo Canceller의 수렴상수 최적화에 관한 연구 (A Study on the Optimum Convergence Constant of an Echo Canceller)

  • 정기석
    • 한국통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.355-359
    • /
    • 1993
  • 본 논문에서는 echo canceller에서 LMS 알고리즘을 이용할 때 원하는 MSE하에서 가장 빠른 수렴 속도를 가져오는 최적 수렴상수에 대한 공식을 유도하였다. White 입력 데이터에 대해서 최저 수렴상수는 필터의 탭수, 입력신호 분산, 초기 MSE, 원하는 MSE의 간단한 폐쇄 형태(closed-form)의 함수가 되고 이런 특성으로 인해 실제 적용에서 쉽게 디자인될 수 있다. 또한 컴퓨터 시뮬레이션을 통해서 유도된 결과의 정확성과 유효성을 검증하였다.

  • PDF

이중 제한조건 빔형성 방식에서 수렴조건 분석 (Analysis of Convergence on the Double Constraints Beamforming)

  • 류길현;김광태
    • 대한전자공학회논문지TC
    • /
    • 제47권9호
    • /
    • pp.14-18
    • /
    • 2010
  • 이중의 제한조건을 사용하는 선형제한 최소분산 (Linear Constraint Minimum Variance LCMV) 빔형성 (Beamforming) 방식에서 가중치 벡터가 갱신 될수록 최적 가중치 벡터에 수렴하기 위한 수렴조건을 분석하였다. 또한 유도된 조건하에서 가중치 벡터가 수렴함을 전산실험을 통하여 보였다.