• Title/Summary/Keyword: 수렴특성

Search Result 987, Processing Time 0.025 seconds

Transform-domain Adaptive Filtering using the Split Filter Structure (Split filter구조를 이용한 직교변환영역에서의 적응 필터링)

  • 정진훈;안규영;남상원
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2204-2207
    • /
    • 2003
  • 본 논문은 LMS 적응 필터의 수렴성능의 향상을 위한 새로운 적응신호처리 기법을 제안한다. 기존의 LMS 알고리즘의 문제점으로는 수렴특성이 입력 벡터의 자기 상관행렬의 고유치 분포에 영향을 받는다는 점이다. 본 논문은 두 선행처리 기법, 즉, 직교 변환에 의한 선행처리 기법과 split filter 구조 필터링 기법을 결합하여 보다 개선된 수렴특성을 갖는 적응신호처리 기법을 제안한다.

  • PDF

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

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

A Study on the Convergence Characteristics Through Tap Weight Updating with LMSBP Algorithm (LMSBP 알고리즘을 이용한 탭 가중치 갱신을 통한 수렴 특성에 관한 연구)

  • 배용근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.280-282
    • /
    • 1999
  • 적응 횡단선 심볼간의 채널에 발생하는 상호 심볼간 간섭을 억압하기 위해 LMS 알고리즘을 사용한다. 이 알고리즘은 원하는 응답과 실제 출력간의 차인 에러를 이용하여 탭 가중치 조절 메카니즘을 통해 탭 가중치를 갱신함으로서 효과적으로 간섭을 제거하였다. 본 논문은 상호 심볼간 간섭을 효율적으로 억압해온 기존의 LMS알고리즘에 다계층 퍼셉트론 신경망을 조합 한 새로운 LMSBP 알고리즘을 제안하였으며, 제안된 알고리즘을 토해 탭 가중치 갱신이 보다 효율적으로 이루어짐을 알 수 있다. 시뮬레이션 결과를 통해 제안된 알고리즘의 평균 자승 에러의 수렴 특성이 LMS 알고리즘을 이용한 수렴특성보다 우월하다는 것을 나타내었다.

  • PDF

Effects of Characteristic Condition Number on Convergence in Calculating Low Mach Number Flows, I : Euler Equations (저속 유동 계산의 수렴성에 미치는 특성 조건수의 영향 I : 오일러 방정식)

  • Lee, Sang-Hyeon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.36 no.2
    • /
    • pp.115-122
    • /
    • 2008
  • The effects of characteristic condition number on the convergence of preconditioned Euler equations were investigated. The two-dimensional preconditioned Euler equations adopting Choi and Merkle's preconditioning and the temperature preconditioning are considered. Preconditioned Roe's FDS scheme was adopted for spatial discretization and preconditioned LU-SGS scheme was used for time integration. It is shown that the convergence characteristics of the Euler equations are strongly affected by the characteristic condition number, and there is an optimal characteristic condition number for a problem. The optimal characteristic condition numbers for the Choi and Merkle's preconditioning and temperature preconditioning are different.

Effects of Characteristic Condition Number on Convergence in Calculating Low Mach Number Flows, II : Navier-Stokes Equations (저속 유동 계산의 수렴성에 미치는 특성 조건수의 영향 II : 나비어스톡스 방정식)

  • Lee, Sang-Hyeon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.36 no.2
    • /
    • pp.123-130
    • /
    • 2008
  • The effects of characteristic condition number on the convergence of preconditioned Navier-Stokes equations were investigated. The two-dimensional preconditioned Navier-Stokes adopting Choi and Merkle's preconditioning and the temperature preconditioning are considered. Preconditioned Roe's FDS scheme was adopted for spatial discretization and preconditioned LU-SGS scheme was used for time integration. It is shown that the convergence characteristics of the Navier-Stokes equations are strongly affected by the characteristic condition number. Also it is shown that the optimal characteristic condition numbers for viscous flows are larger than that in inviscid flows.

A Study on Least Mean Fourth (LMF) and Least Mean Squares-Fourth (LMSF) Blind Equalization Algorithm (최소평균 사제곱 (LMF) 및 최소평균 제곱과 사제곱을 혼합한 형태 (LMSF)의 블라인드 등화 알고리즘에 관한 연구)

  • Yoon, Tae-Sung;Byun, Youn-Shik
    • The Journal of the Acoustical Society of Korea
    • /
    • v.16 no.3
    • /
    • pp.38-44
    • /
    • 1997
  • In this study, wer derived LMF-Sato, LMSF-Sato complex blind equalization algorithms for complex data. And then, the convergence rates, the convergence characteristics at the steady state and the stability of the proposed LMF and LMSF blind equalization algorithms are compared with those of LMS-Sato blind equalization algorithm. In simulations with 16-QAM data, LMF-Sato and LMSF-Sato algorithms showed better performance comparing with LMS-Sato algorithm generally. When the initial estimation errors of the weights of the equalizer are large, LMF-Sato algorithm showed ill characteristic in stability. However, LMSF-Sato algorithm has good covergence characteristics and preserves robustness.

  • PDF

Convergence Behavior of the Least Mean Fourth Algorithm for a Multiple Sinusoidal Input (복수 정현파 입력신호에 대한 최소평균사승 알고리듬의 수렴 특성에 관한 연구)

  • Lee, Kang-Seung;Lee, Jae-Chon;Youn, Dae-Hee
    • The Journal of the Acoustical Society of Korea
    • /
    • v.14 no.1
    • /
    • pp.22-30
    • /
    • 1995
  • In this Paper we study the convergence behavior of the least mean fourth (LMF) algorithm where the error raised to the power of four is minimized for a multiple sinusoidal input and Gaussian measurement noise. Here we newly obtain the convergence equation for the sum of the mean of the squared weight errors, which indicates that the transient behavior can differ depending on the relative sizes of the Gaussian noise and the convergence constant. It should be noted that no similar results can be expected from the previous analysis by Walach and Widrow.

  • PDF

Convergence Properties of Bayesian Evolutionary Algorithms with Population Size Greater Than 1 (개체군 크기 2 이상인 베이지안 진화 알고리즘의 수렴 특성)

  • 이시은;장병탁
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.15-17
    • /
    • 2000
  • 진화 연산의 확률적 모델인 베이지안 진화 알고리즘이 개체군의 크기를 1로 제한하고 고정된 차원의 탐색 공간을 갖는 경우, 목표 확률분포에 수렴함이 이전 연구[2]를 통해 증명되었다. 본 논문에서는 개체군의 크기가 2 이상인 경우의 베이지안 진화 알고리즘을 개체군 자체를 하나의 상태로 보는 단일 체인의 베이지안 입자 필터(particle filter)로 변환하여, 입자 필터의 수렴 특성을 이용하여 목표 확률분포에 수렴함을 증명한다.

  • PDF

On Stable Adaptive Input-Output Linearizing Controller Design Using Normalized Estimator and Convergence Characteristics (정규화 추정기에 의한 안정한 적응 입출력 선형화 제어기의 설계 및 수렴특성에 관한 연구)

  • 이만형;백운보
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.16 no.9
    • /
    • pp.1722-1727
    • /
    • 1992
  • In this study, techniques of adaptive input-output linearizing control of a class of uncertain nonlinear system are investigated. It is shown through concepts of signal growth rates that bounded trackings yield by adaptive input-output linearizing control law using normalized estimator. The convergence characteristics are improved significantly by using the normalized estimator. Simple example is presented as illustration.

An Analysis of its Convergence Characteristics and the Adaptive Algorithm for Reducing the Computational Quantities (계산량 감소를 위한 적응 알고리즘 및 수렴특성 분석)

  • 이행우;전만영
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.2C
    • /
    • pp.222-228
    • /
    • 2004
  • This paper describes a new adaptive algorithm which can reduce the required computation quantities in the adaptive filter. The proposed adaptive algorithm uses only the signs of the normalized input signal rather than the input signals when coefficients of the filter are adapted. By doing so, there is no need for the multiplications and divisions which are mostly responsible for the computation quantities. To analyze the convergence characteristics of the proposed algorithm, the condition and speed of the convergence are derived mathematically. Also, we simulate an echo canceller adopting this algorithm and compare the performances of convergence for this algorithm with the ones for the other algorithm. As the results of simulations, it is proved that the echo canceller adopting this algorithm shows almost the same performances of convergence as the echo canceller adopting the SIA algorithm.