• Title/Summary/Keyword: 수렴도

Search Result 4,122, Processing Time 0.037 seconds

Study on Improvement of Convergence Rate of Acoustic Echo Canceller (음향 반향 제거기의 수렴속도 개선에 대한 연구)

  • Kang, Hee Hoon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.4 no.1
    • /
    • pp.66-69
    • /
    • 2009
  • An adaptive echo canceller is necessary for an application such as a speakerphone, 3G image telephony and VoIP service system. These echo cancellers need to have many taps for filtering echo signals. Many taps cause computation data to increase and convergence speed to be low. To overcome these problems, An adaptive echo canceller with the advanced convergence speed is proposed in this paper. To improve the speed, we divide an echo band into subbands and place a subband filter to be adaptive for each subband. Each subband filter recognizes the echo signal as subband echo signals. So, dynamic range of subband is small, the convergence speed is fast. Moreover, as the number of Tap and weight update are estimated in each subband, the implementation complex of a adaptive filter is low.

  • PDF

A Da7a-Recycling Sign Algorithm for Adaptive Equalization (데이터 재활용 방식을 적용한 부호 알고리듬)

  • 김남용
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.13 no.2
    • /
    • pp.130-135
    • /
    • 2002
  • A new Sign algorithm which has improved convergence speed is presented. The data-recycling technique, whose coefficients are multiply adapted in a symbol time period by recycling the received data, is applied to Sign algorithm which has few multiplications. Sign algorithm has very few multiplications and is the most easily implemented, but it gives small rate of convergence relative to others. The proposed algorithm combines the advatage of Sign algorithm, few multiplications, and the virtue of Data-Recycling LMS algorithm, simplicity and fast convergence. The results of computer simulation show that the proposed algorithm has 2 times faster convergence rate than that of LMS algorithm. Comparing to Data-Recycling LMS algorithm, in similar convergence conditions, it requires half fewer multiplications.

A study on the convergence of Wegmann's method applying a low frequency pass filter (저주파필터를 적용한 Wegmann 방법의 수렴성에 관한 연구)

  • Song, Eun-Jee
    • The KIPS Transactions:PartA
    • /
    • v.11A no.2
    • /
    • pp.203-206
    • /
    • 2004
  • Wegmann's method has been known as the most efficient one for the Theodorsen equation that is needed to solve conformal mapping. It was researched in the earlier studies (1). However divergence was revealed in some difficult problems by numerical experiment using Wegmann's method. We analyzed the cause of divergence and proposed an improved method by applying a low frequency pass filter to Wegmann's method. Numerical experiments using the improved method showed convergence for all divergent problems using the Wegmann's method. In this paper, we prove theroretically the cause of convergence in the Numerical experiment using the improved method by applying a low frequency pass filter to Wegmann's method. We make use of Fourier transforms in this theoretical proof of convergence.

Deterministic Function Variable Step Size LMS Algorithm (결정함수 가변스텝 LMS 알고리즘)

  • Woo, Hong-Chae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.12 no.2
    • /
    • pp.128-132
    • /
    • 2011
  • Least mean square adaptive algorithms have played important role in radar, sonar, speech processing, and mobile communication. In mobile communication area, the convergence rate of a LMS algorithm is quite important. However, LMS algorithms have slow and non-uniform convergence rate problem For overcoming these shortcomings, various variable step LMS adaptive algorithms have been studied in recent years. Most of these recent LMS algorithms have used complex variable step methods to get a rapid convergence. But complex variable step methods need a high computational complexity. Therefore, the main merits such as the simplicity and the robustness in a LMS algorithm can be eroded. The proposed deterministic variable step LMS algorithm is based upon a simple deterministic function for the step update so that the simplicity of the proposed algorithm is obtained and the fast convergence is still maintainable.

A Self-Organizing Fuzzy Logic Controller with a Performance Evaluation Level (성능평가 계층이 있는 자기구성 퍼지제어기)

  • 김동현;이평기;전기준
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.2
    • /
    • pp.21-34
    • /
    • 1998
  • [n this paper, we propose a hierarchical self-organizing fuzzy logic controller to improve the performance of the FARMA(Fuzzy auto-regressive moving average) SOC(Self-organizing fuzzy logic controller) when the system parameters change. The proposed controller contains the FARMA SC)C in the lower level and has a coordinator in the higher level, which evaluates convergence. and when it senses the degradation of system performance it compensates the control input by a look-up table. The proposed controller shows good perforniance over the FARMA SOC when the system parameters change. We executed some computer simulations on the regulation problem of an inlrerted pendulum system and compared the results with those of the FARMA SOC. As a result, it ha:; been shown that the proposed controller outperformed the FARMA SOC when the changes of the system parameters occurred.

  • PDF

Acoustic Echo Cancellation using Wavelet Transform (웨이블렛 변환을 이용한 음향 반향 제거)

  • 백웅용;변을출;윤진남;백홍기
    • Proceedings of the IEEK Conference
    • /
    • 2001.09a
    • /
    • pp.927-930
    • /
    • 2001
  • 본 논문에서는 웨이블렛 변환 알고리듬을 이용 한 음향반향 제거 기법을 제안하였다. 일반적으로 LMS 알고리듬은 간단하지만 그 수렴특성이 고유치 분포율과 탭 수에 의해 결정되는 단점이 있고 MDF (multidelay filter)를 이용한 적응 알고리듬은 블록단위로 수행되는 LMS를 수렴속도 측면에서 보완해주지만 긴 차수일때는 FFT에 비례하여 연산량이 늘어나는 단점이 있다. 본 논문은 웨이블렛의 직교성을 이용한 변환 적응 알고리듬을 음향반향 제거기에 도입하여 그 성능을 비교·평가하였다. 모의실험을 통해 시간영역 LMS, MDF 알고리듬과 비교하여 제안한 알고리듬의 수렴성능이 우수함을 보였다.

  • PDF

Convergence Speed Improvement of Subband Block Adaptive Filter (부밴드 블록 적응 필터의 수렴 속도 향상)

  • 박봉수;이대영;강석종;류근택;배현덕
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.69-72
    • /
    • 2000
  • 본 논문에서는 부밴드에서의 수렴 성능 향상을 위하여 새로운 블록 LMS 알고리듬과 부밴드 각 적응필터에 가변 적응이득을 사용하는 가변 적응이득 블록 LMS 알고리듬을 제안한다. 이들 알고리듬들을 유도하기 위해 새로운 비용함수를 제안하며, 유도된 비용함수는 적응 필터 계수에 대해 2차 형식인 특징을 가진다. 제안한 알고리듬의 수렴 성능을 평가하기 위하여 부밴드 LMS 알고리듬과 가변 적응이득 알고리듬을 컴퓨터 모의 실험을 통해 비교함으로서 성능의 우수성을 입증하였다.

  • PDF

A New Selection Mechanism of Genetic Algorithms for Diversity Maintenance and Fast Convergence (유전자 알고리즘의 다양성과 수렴성을 고려한 새로운 선택기법)

  • ;;R.S.Ramakrishna
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.353-355
    • /
    • 2003
  • 본 논문은 유전자 알고리즘의 다양성(diversity)을 유지하면서 동시에 수렴(convergence) 속도를 향상시키기 위한 새로운 선택기법을 제안한다. 이를 위해 적합도가 높은 염색체를 다음 세대로 전달하면서 동시에 적합도가 낮은 염색체에 대해서도 일정 수준 전달되게 하였다. 또한 기존의 설러 선택기법 중 가장 일반적으로 사용되는 토너먼트 선택 기법의 문제점을 고찰하고, 제안 알고리즘의 최적도 밀 수렴속도를 모의 실험을 통해 비교 및 분석한다. 실험 결과로부터 제안 알고리즘은 기존의 토너먼트 선택기법에 비해 우수함을 확인하였다.

  • PDF

Learning of Neural Network Using Tabu Search Method with Random Moves (Random 탐색법과 조합된 Tabu 탐색법을 이용한 신경회로망의 학습)

  • 신광재;양보석;최원호
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 1994.10a
    • /
    • pp.121-125
    • /
    • 1994
  • 본 논문에서는 Hu에 의해 고안된 random 탐색법과 조합된 tabu 탐색법(radnom tabu 탐색법)을 결합계수를 구하는 학습 알고리즘으로 직접 사용하여 국소적 최적해에 수렴하는 것을 방지하고, 수렴정도를 개선하는 새로운 방법을 제안한다. 이 방법을 배타적 논리합 문제에 적용하여 역전파법 및 tabu 탐색법을 이용한 오차역전파법과 비교한다. 그리고, 각 파라메터가 오차함수의 수렴에 미치는 영향을 조사한다.

  • PDF

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