• Title/Summary/Keyword: 수렴도

Search Result 4,122, Processing Time 0.028 seconds

Convergence Acceleration of the LMS Algorithm Using Successive Data Orthogonalization (입력 신호의 연속적인 직교화를 통한 LMS 알고리즘의 수렴 속도 향상)

  • Shin, Hyun-Chool
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.2
    • /
    • pp.90-94
    • /
    • 2008
  • It is well-blown that the convergence rate gets worse when an input signal to an adaptive filter is correlated. In this paper we propose a new adaptive filtering algorithm that makes the convergence rate much improved even for highly correlated input signals. By introducing an orthogonal constraint between successive input signal vectors we overcome the slow convergence problem of the LMS algorithm with the correlated input signal. Simulation results show that the proposed algerian yields fast convergence speed and excellent tracking capability under both time-invariant and time-varying environments, while keeping both computation and implementation simple.

K-means Algorithm in outside weight region of convergence for initial iteration learning (초기 반복학습 시 수렴영역을 벗어난 가중치에 의한 K-means 알고리즘)

  • Park SoHee;Cho CheHwang
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • autumn
    • /
    • pp.143-146
    • /
    • 2001
  • 본 논문에서는 랜덤초기화 방법을 사용하여 초기 코드북을 생성하고, 이를 이용하여 초기 반복학습 시 수렴영역을 벗어난 2 이상의 가중치에 의한 K-means 알고리즘을 제안한다. 기존의 K-means 알고리즘이 국부적으로 최적화되고 초기 반복학습 시에 가중치의 영향이 크다는 점을 이용하여, 제안된 방법에서는 초기 반복학습 시의 가중치를 수렴영역에서 벗어난 큰 값으로 주고 이후 반복학습시의 가증치는 수렴영역 안에 있는 값으로 고정하여 코드북을 설계한다. 또한 초기 코드북을 얻기 위해 Splitting 방법과 같은 추가적인 과정 없이 랜덤한 방법에 의한 초기 코드북을 적용함으로써 제안된 알고리즘이 단순한 구조를 가지며, 구해진 코드북의 성능도 우수함을 확인할 수 있었다.

  • PDF

The performance Enhancement of the Wavelet Transform Domain Partially Update Sign Algorithm for Sigma-Delta Modulated signal (시그마 델타 변조신호를 사용한 웨이블릿 변환영역에서의 부분적 계수 갱신 사인 알고리즘 성능향상)

  • Lee, Jin-Mo;Yoo, Kyung-Yul
    • Proceedings of the KIEE Conference
    • /
    • 2002.11c
    • /
    • pp.577-580
    • /
    • 2002
  • 본 논문에서는 $\Sigma\Delta$ 변조된 입력신호를 갖는 적응필터의 수렴특성 및 연산량을 향상시키는 방안을 제시하였다. 하드웨어측면에서 효율적인 해상도를 내는 $\Sigma\Delta$ 변조기는 중저파 대역의 신호를 처리하는데 널리 사용되고 있다. $\Sigma\Delta$ 변조신호는 항상 $\pm$1의 값만을 갖기 때문에, 사인알고리즘을 사용하는 적용필터와 효율적으로 결합될 수 있다. 하지만 PCM 신호에 비하여 $\Sigma\Delta$ 변조신호의 상대적인 길이가 길어 이를 처리하는 적응필터의 길이가 증가하고 이에 따른 연산량도 증가하고, 아울러 사인 알고리즘 자체가 갖는 수렴속도의 문제점 때문에 이러한 결합은 불안정한 수렴 특성을 보이게 된다. 본 연구에서는 $\Sigma\Delta$ 변조된 입력신호에 대하여 웨이블릿 변환을 적용한 변환영역 적응필터를 설계하였으며, 필터계수의 일부분만을 주기적으로 갱신함으로써 연산량을 줄이는 방안과 수렴속도의 향상됨을 시스템 식별의 응용 예를 통하여 검증하였다.

  • PDF

Optimum Allocation of Pipe Support Using Combined Optimization Algorithm by Genetic Algorithm and Random Tabu Search Method (유전알고리즘과 Random Tabu 탐색법을 조합한 최적화 알고리즘에 의한 배관지지대의 최적배치)

  • 양보석;최병근;전상범;김동조
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.3
    • /
    • pp.71-79
    • /
    • 1998
  • This paper introduces a new optimization algorithm which is combined with genetic algorithm and random tabu search method. Genetic algorithm is a random search algorithm which can find the global optimum without converging local optimum. And tabu search method is a very fast search method in convergent speed. The optimizing ability and convergent characteristics of a new combined optimization algorithm is identified by using a test function which have many local optimums and an optimum allocation of pipe support. The caculation results are compared with the existing genetic algorithm.

  • PDF

The Adaptive Least Mean Square Algorithm Using Several Step Size for Multiuser Detection (다중 사용자 신호 검출을 위한 여러 개의 적응 상수를 사용한 적응 최소 평균 자승 알고리즘에 관한 연구)

  • 최병구;박용완
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.12A
    • /
    • pp.1781-1786
    • /
    • 2000
  • 본 논문에서는, 적응 간섭 제거기(AIC : adaptive interference canceller)에 사용되는 적응 알고리즘 중 계산량이 적고, 하드웨어적 복잡성이 낮은 최소 평균 자승(LMS)알고리즘의 적응화 상수(constant step size)를 여러 개 사용하여 빠른 수렴 속도와 낮은 평균 자승 에러를 가지는 방법을 제안한다. 최소 평균 자승 알고리즘에서 적응화 상수는 수렴속도와 평균 자승 에러를 제거하는데, 적응화 상수가 증가할수록 수렴속도가 빨라지는 반면, 평균 자승 에러는 증가하게 된다. 이 논문에서는 수렴속도를 증가하는 동시에 평균 자승 에러를 줄이기 위해, 최소 평균 자승 알고리즘에서 세 개의 적응화 상수를 가지는 새로운 검출기를 제안한다. 이 구조에서, 매 반복횟수에 따른 각 그룹 출력 값들을 가지고, 선택(selection)부분에서 평균 자승 에러들을 비교하며, 가장 작은 평균 자승 에러를 나타내는 그룹의 에러 값과 필터 계수 값들이 선택되어져 여러 적응화 상수 최소 평균 자승 알고리즘(several step size LMS algorithm)부분에서 각 그룹의 필터 계수를 갱신하는데 필요한 정보로 이용된다.

  • PDF

Design of the Wavelet Transform Domain Sign algorithm using Sigma-Delta structure (시그마 델타 구조를 사용한 웨이블릿 변환영역 사인 알고리즘 설계)

  • Kim, Hyun-Do;Lee, Jin-Mo;Yoo, Kyung-Yul
    • Proceedings of the KIEE Conference
    • /
    • 2002.07d
    • /
    • pp.2586-2588
    • /
    • 2002
  • 본 논문에서는 $\Sigma\Delta$ 변조된 입력신호를 갖는 적응필터의 수렴특성을 연구하여 향상 방안을 제시하였다. 하드웨어적인 측면에서 효율적인 해상도를 내는 $\Sigma\Delta$ 변조기는 중저주파 대역의 신호를 처리하는데 널리 사용되고 있다. $\Sigma\Delta$ 변조신호는 항상 $\pm1$의 값만을 갖기 때문에, 사인 알고리즘을 사용하는 적응필터와 효율적으로 결합될 수 있다. 하지만, PCM 신호에 대비하여 $\Sigma\Delta$ 변조 신호의 상대적인 길이가 길어 이를 처리하는 적응필터의 길이가 증가하고, 아울러 사인 알고리즘 자체가 갖는 수렴속도의 문제점 때문에 이러한 결합은 불안정한 수렴 특성을 보이게 된다. 본 연구에서는 $\Sigma\Delta$ 변조된 입력신호에 대하여 웨이블릿 변환을 적용한 변환영역 적응필터를 설계하였으며, 수렴속도가 향상됨을 시스템 식별의 응용예를 통하여 검증하였다.

  • PDF

Accuracy analysis of a hydroelastic model of a floating beam (부유식 유탄성 보 모델의 수렴성 연구)

  • Kim, Ki-Tae;Lee, Phill-Seung;Park, Kwang-Chun
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2011.04a
    • /
    • pp.631-634
    • /
    • 2011
  • 본 연구에서는 규칙 파랑 중에 있는 부유식 구조물의 유탄성 거동을 해석 하고, 수치모델의 수렴성을 살펴본다. 부유식 구조물은 보로 모델링 하며, 유체는 이상유체로 가정하여 문제를 해결한다. 보 모델의 경우 Euler-Bernoulli 보 모델과 Timoshenko 보 모델로 나누어 그 특성을 비교 해 본다. 문제의 해석법에 있어서 부유식 구조물의 경우는 유한요소법을, 유체의 경우는 경계요소법을 이용하여, 상호 연성된 방정식을 이끌어 낸다. 상호 연성된 방정식을 토대로 Euler-Bernoulli 보 모델과 Timoshenko 보 모델의 거동 특성을 살펴보고 제시된 수치 모델을 기준으로 수렴성을 분석해 본다.

  • PDF

Failure mode prediction for steel cable-stayed bridges using modified inelastic eigenvalue analysis (수정된 비탄성 고유치해석을 이용한 강사장교의 파괴모드 예측)

  • Yoo, Hoon;Na, Ho-Sung;Choi, Dong-Ho
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2011.04a
    • /
    • pp.587-588
    • /
    • 2011
  • 본 논문에서는 강사장교의 극한강도 및 파괴모드를 간략하게 예측할 수 있는 간단하고 빠른 해석법을 제안하였다. 기존의 비탄성 고유치해석의 기본 개념을 바탕으로 기둥 요소에 대한 수렴 기준을 보였고, 사장교 구조 시스템의 거더 및 주탑 요소에서 보-기둥 거동을 고려하기 위한 새로운 수렴 기준을 제시하였다. 제시된 방법의 타당성 검증을 위하여 중앙경간 길이와 거더의 높이를 변화시킨 강사장교 모델에 대하여 제안된 비탄성 고유치 해석과 비선형 탄소성 해석 결과를 비교하였다. 해석 결과, 제안된 수렴 기준을 적용한 비탄성 고유치 해석은 기존에 기둥의 수렴기준을 적용했던 방법에 비하여 강사장교의 극한강도를 보다 정확히 예측할 수 있었다. 또한, 제안된 방법은 강사장교의 파괴모드 역시 근사하게 모사 가능함을 알 수 있었다.

  • PDF

Development of Learning Controller with Feedback for Equipment System (설비시스템을 위한 궤환을 갖는 학습제어기 개발)

  • 허경무
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.12 no.2
    • /
    • pp.108-114
    • /
    • 1998
  • In this paper a second-order iterative learning control algorithm with feedback is proposed for use in real equipment systems requiring accurate and robust control. The convergence condition of the proposed algorithm is provided, and a simulation result is given to show the effectiveness of the proposed algorithm. It is shown that, by adding a feedback term in learning control algorithm, convergence speed, robustness to disturbances or system parameter variations can be improved.proved.

  • PDF