• Title/Summary/Keyword: 고속수렴

Search Result 117, Processing Time 0.024 seconds

Structural Convergence Improvement Schemes on Adaptive Control Redesigning a Lyapunov's Function (Lyapunov 함수를 재설계한 적응제어외의 구조적 수렴향상 방법에 대한 연구)

  • Kang, Hoon
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.1
    • /
    • pp.1-9
    • /
    • 1989
  • The convergence analysis of adavtive control schemes has been studied over the past decades, but the importance of structure to fast conversgece of adaptive control systems is still a controversial issue. This paper deals with the relative improvement of the exponential rate of convergence in adaptive error models. The Lyapunov's direct method is applied to adaptive control systems in order to improve the convergence rate by modifying the feedback structure of the error systems. Some simulation examples are illustrated to show fast convergence and robustness of these schemes.

  • PDF

A Study on Fast Convergence Algorithm of Block Adaptive Filter in Frequency Domain (주파수 영역에서 블럭적응 필터의 고속 수렴 알고리즘에 관한 연구)

  • 강철호;조해남
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.10 no.6
    • /
    • pp.308-316
    • /
    • 1985
  • A new implementation of Block Adaptive filter in frequency domain is presented in this paper. Block digital filtering involves the calculation of a block or finite set of filter out put from a block of input values. A fast convergence algorithm of block adaptive filter is developed using Gordar theory and compared with the performance results of Satio algorithm and BLMS algorithm. Form the result we can be shown that the convergence state of given algorithm is not only faster than BLMS algorithm but also the resulting convergence error is less than the convergence error of Satio algorithm.

  • PDF

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

  • 이채욱;오신범;정민수
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • 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

A Constant Modulus Algorithm Based on an Orthogonal Projection (기울기 벡터의 직교 정사형을 사용한 CMA 등화기에 관한 연구)

  • Lim, Jun-Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.28 no.7
    • /
    • pp.640-645
    • /
    • 2009
  • CMA (Constant Modulus Algorithm) is one of the famous algorithms in blind channel equalization. Generally, CMA converges slowly and the speed of convergence is dependent on a step-size in the CMA procedure. Many researches have tried to speed up the convergence speed by applying a variable step-size to CMA. In this paper, we propose a new CMA algorithm with improved convergence performance. The improvement comes from an orthogonal projection of an average error gradient. We show the improvement in simulation results.

Fast Wavelet Transform Adaptive Algorithm for Improvement of OFDM Communication System (OFDM 통신시스템의 성능향상을 위한 고속웨이블렛변환 적응알고리즘에 관한 연구)

  • 이채욱;문병현;오신범
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.379-382
    • /
    • 2004
  • 적응신호처리 분야에서 LMS알고리듬은 수식이 간단하고, 적은 계산량으로 인해 널리 사용되고 있지만, 시간영역의 적응알고리즘은 입력신호의 고유치 분포폭이 넓게 분포한 때는 수렴속도가 느려지는 단점이 있다. 이런 문제점을 개선하기 위하여 본 논문에서는 시간영역의 적응 알고리즘을 변환영역에서 수행하고, 변환영역에서 수렴성능 향상과 계산량을 줄이기 위하여 웨이블렛기반의 고속 적응 알고리즘을 제안하였다. 제안한 알고리즘을 OFDM 적응등화기에 적용하여, 기존의 OFDM 등화기 알고리즘과 비교하여 제안한 적응알고리즘의 성능이 우수함을 보인다.

  • PDF

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

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

  • PDF

DFT를 사용한 고속 constant modulus algorithm 의 성능분석

  • Yang, Yoon-Gi;Lee, Chang-Su;Yang, Soo-Mi
    • Journal of IKEEE
    • /
    • v.13 no.1
    • /
    • pp.1-10
    • /
    • 2009
  • Recently, some frequency domain CMA (Constant Modulus Algorithm) have been introduced in an effort to reduce computational complexities [1,2]. In [1], a fast algorithm that minimizing cost function designed for block input signal is employed, while in [2], a novel cost function that minimizing sample by sample input is used. Although, the two fast algorithm save computational complexities as compared to CMA, the convergence behaviors of the two fast algorithm show different results with repsect to CMA. Thus, in this paper, some analytical results on the error surface of the fast frequency domain CMA are introduced. From the analytical results, we show that the more recent algorithm [2] outperforms the previous algorithm [1]. Simulation results reveals that the recent algorithm [2] shows 50% enhanced convergence with respect to the old fast algorithm [1]. Also, we show that the recent fast algorithm [2] has comparable convergence performance with respect to conventional CMA algorithm.

  • PDF

A Prediction on Running Attitude of High Speed Planing Craft (고속 활주선의 항주자세 추정)

  • Oh, Kwang-Ho;Yoo, Jae-Hoon
    • Journal of Korea Ship Safrty Technology Authority
    • /
    • s.33
    • /
    • pp.12-31
    • /
    • 2012
  • 수치 계산으로 고속 활주선의 저항 성능을 평가하기 위해서는 활주 상태에서의 항주자세 예측이 무엇보다도 중요하다고 할 수 있다. 항주자세의 변화가 큰 고속 활주선의 경우에는 활주 자세에 따라 선저 바닥면에서 나타나는 압력 변화에 의한 동적 부양력 변화가 크므로 단순히 정지 중 흘수를 기준으로 계산되어진 유체력으로 항주자세를 예측하기 보다는 자세 변화에 따른 동적 부양력의 변화와 이에 의한 자세 변화를 반복 계산을 통해 수렴시키는 것이 요구되어진다. 본 연구에서는 선형화된 자유수면 조건의 포텐셜 수치 계산으로 유체 동압력인 부양력을 계산해내고 이를 유체 정역학적 힘으로 간주하여 부력과 선체중량과의 힘과 트림 모멘트 평형 관계를 만족시키는 방법으로 반복적인 계산을 통해 수렴된 활주 자세를 얻어내었다.

  • PDF

A Constant Modulus Algorithm (CMA) for Blind Acoustic Communication Channel Equalization with Improved Convergence Using Switching between Projected CMA and Algebraic Step Size CMA (직교 정사영 CMA와 대수학적 스텝 사이즈 CMA 간 스위칭 방법을 통해 개선된 수렴성을 갖는 CMA형 블라인드 음향 통신 채널 등화기 연구)

  • Lim, Jun-Seok;Pyeon, Yong-Guk
    • The Journal of the Acoustical Society of Korea
    • /
    • v.34 no.5
    • /
    • pp.394-402
    • /
    • 2015
  • CMA (Constant Modulus Algorithm) is one of the well-known algorithms in blind acoustic channel equalization. Generally, CMA converges slowly and the speed of convergence is dependent on a step-size in the CMA procedure. Many researches have tried to speed up the convergence speed by applying a variable step-size to CMA, e.g. the orthogonal projection CMA and algebraic optimal step-size CMA. In this paper, we summarize these two algorithms, and we propose a new CMA with improved convergence performance. The improvement comes from the switching between the orthogonal projection CMA and algebraic optimal step-size CMA. In simulation results, we show the performance improvement in the time invariant channels as well as in time varying channel.

Design of the fast adaptive digital filter for canceling the noise in the frequency domain (주파수 영역에서 잡음 제거를 위한 고속 적응 디지털 필터 설계)

  • 이재경;윤달환
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.3
    • /
    • pp.231-238
    • /
    • 2004
  • This paper presents the high speed noise reduction processing system using the modified discrete fourier transform(MDFT) on the frequency domain. The proposed filter uses the linear prediction coefficients of the adaptive line enhance(ALE) method based on the Sign algorithm The signals with a random noise tracking performance are examined through computer simulations. It is confirmed that the fast adaptive digital filter is realized by the high speed adaptive noise reduction(HANR) algorithm with rapid convergence on the frequency domain(FD).