• Title/Summary/Keyword: 최소 평균 제곱(LMS)

Search Result 20, Processing Time 0.024 seconds

The Comparison of the Performance for LMS Algorithm Family Using Asymptotic Relative Efficiency (점근상대효율을 이용한 최소평균제곱 계열 적응여파기의 성능 비교)

  • Sohn, Won
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.6
    • /
    • pp.70-75
    • /
    • 2000
  • This paper examines the performance of adaptive filtering algorithms in relation to the asymptotic relative efficiency (ARE) of estimators. The adaptive filtering algorithms are Hybrid II and modified zero forcing (MZF) algorithms. The Hybrid II and MZF algorithms are simplified forms of the LMS algorithm, which use the polarity of the input signal, and polarities of the error and input signals, respectively. The ARE of estimators for each algorithm is analyzed under the condition of the same convergence speed. Computer simulations for adaptive equalization are performed to check the validity of the theory. The explicit expressions for the ARE values of the Hybrid II and MZF algorithms are derived, and its results have similar values to the results of computer simulation. It also revealed that the ARE values depend on the correlation coefficients between input signal and error signal.

  • PDF

The Bi-directional Least Mean Square Algorithm and Its Application to Echo Cancellation (양방향 최소 평균 제곱 알고리듬과 반향 제거로의 응용)

  • Kwon, Oh-Sang
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.9 no.12
    • /
    • pp.1337-1344
    • /
    • 2014
  • The objective of an echo canceller connected to any end of a communication line such as digital subscriber line (DSL) is to compensate the outgoing transmit signal in the receiving path that the hybrid circuit leaks. The echo canceller working in a full duplex environment is an adaptive system driven by the local signal. Conventional echo canceller that implement the least mean square (LMS) algorithm provides a low computational burden but poor convergence properties. The length of the echo canceller will directly affect both the degree of performance and the convergence speed of the adaptation process. To cancel long time-varying echoes, the number of tap coefficients of a conventional echo canceller must be large, which decreases the convergence speed of the adaptive filter. This paper proposes an alternative technique for the echo cancellation in a telecommunication channel. The new technique employs the bi-directional least mean square (LMS) algorithm for adaptively computing the optimal set of the coefficients of the echo canceller, which is composed of weighted combination of both feedforward and feedback algorithms. Finally, Simulation results as well as mathematical analysis demonstrates that the proposed echo canceller has faster convergence speed than the conventional LMS echo canceller with nearly equivalent complexity of computation.

Convergence of the Filtered-x Least Mean Square Adaptive Algorithm for Active Noise Control of a Multiple Sinusoids (다중 정현파의 능동소음제어를 위한 Filtered-x 최소 평균제곱 적응 알고리듬 수렴 연구)

  • 이강승
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.13 no.4
    • /
    • pp.239-246
    • /
    • 2003
  • Application of the filtered-x Least Mean Square(LMS) adaptive filter to active noise control requires to estimate the transfer characteristics between the output and the error signal of the adaptive controller. In this paper, we derive the filtered-x adaptive noise control algorithm and analyze its convergence behavior when the acoustic noise consists of multiple sinusoids. The results of the convergence analysis of the filtered-x LMS algorithm indicate that the effects of the parameter estimation inaccuracy on the convergence behavior of the algorithm are characterized by two distinct components Phase estimation error and estimated gain. In particular, the convergence is shown to be strongly affected by the accuracy of the phase response estimate. Simulation results are presented to support the theoretical convergence analysis.

Convergence of the Filtered-x LMS Algorithm for Canceling Multiple Sinusoidal Acoustic Noise (복수정현파 소음제거를 위한 Filtered-x LMS 알고리듬의 수렴 특성에 관한 연구)

  • Lee, Kang-Seung;Lee, jae-Chon;Youn, Dae-Hee;Kang, Young-Suk
    • The Journal of the Acoustical Society of Korea
    • /
    • v.14 no.2
    • /
    • pp.40-49
    • /
    • 1995
  • Application of the filtered-x LMS adaptive filter to active noise cancellation requires to estimate the transfer charactersitics between the output and the error signal of the adaptive canceler. In this paper, we derive the filtered-x adaptive noise cancellation algorithm and analyze its convergence behavior when the acoustic noise consists of multiple sinusoids. The results of the convergence analysis of the filtered-x LMS algorithm indicate that the effects of the parameter estimation inaccuracy on the convergence behavior of the algorithm are characterized by two distinct components : Phase estimation error and estimated gain. In particular, the convergence is shown to strongly affected by the accuracy of the phase response estimate. Simulation results are presented to support the theoretical convergence analysis.

  • PDF

Experimental Study on Bi-directional Filtered-x Least Mean Square Algorithm (양방향 Filtered-x 최소 평균 제곱 알고리듬에 대한 실험적인 연구)

  • Kwon, Oh Sang
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.10 no.3
    • /
    • pp.197-205
    • /
    • 2014
  • In applications of adaptive noise control or active noise control, the presence of a transfer function in the secondary path following the adaptive controller and the error path, been shown to generally degrade the performance of the Least Mean Square (LMS) algorithm. Thus, the convergence rate is lowered, the residual power is increased, and the algorithm can become unstable. In general, in order to solve these problems, the filtered-x LMS (FX-LMS) type algorithms can be used. But these algorithms have slow convergence speed and weakness in the environment that the secondary path and error path are varied. Therefore, I present the new algorithm called the "Bi-directional Filtered-x (BFX) LMS" algorithm with nearly equal computation complexity. Through experimental study, the proposed BFX-LMS algorithm has better convergence speed and better performance than the conventional FX-LMS algorithm, especially when the secondary path or error path is varied and the impulsive disturbance is flow in.

Modification of the Reference Signal for Fast Convergence in LMS-based Adaptive Equalizers (LMS 기반 적응 등화기에서 빠른 수렴을 위한 기준신호 변형)

  • 이기헌;최진호;박래홍;송익호;박재혁;이병욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.5
    • /
    • pp.939-951
    • /
    • 1994
  • In adaptive equalizers based on least mean squares (LMS) algorithms, the convergence rate is determined by the convariance matrix of an input signal. When the eigenvalue spread of the convariance matrix is close to unity, the convergence rate is quite fast. In this paper, for fast convergence of LMS-based adaptive equalizers we propose a modified reference signal pertinent to the statistical channel. From the theoretical analysis and computer simulation, it is shown that the proposed modification method is quite effective for fast convergence of LMS-based adaptive equalizers.

  • PDF

Analysis of Bi-directional Filtered-x Least Mean Square Algorithm (양방향 Filtered-x 최소 평균 제곱 알고리듬에 대한 해석)

  • Kwon, Oh Sang
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.10 no.4
    • /
    • pp.133-142
    • /
    • 2014
  • The least mean square(LMS) algorithm has been popular owing to its simplicity, stability, and availability to implement. But it inherently has a problem of slow convergence speed, and the presence of a transfer function in the secondary path following the adaptive controller and the error path has been shown to generally degrade the stability and the performance of the LMS algorithm in applications of acoustical noise control. In general, in order to solve these problems, the filtered-x LMS (FX-LMS) type algorithms can be used and the bi-directional Filtered-x LMS(BFXLMS) algorithm is very attractive among them, which increase the convergence speed and the performance of the controller with nearly equivalent computation complexity. In this paper, a mathematical analysis for the BFXLMS algorithm is presented. In terms of view points of time domain, frequency domain, and stochastic domain, the characteristics and stabilities of algorithm is accurately analyzed.

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

Adaptive Equalization using PDP Matching Algorithms for Underwater Communication Channels with Impulsive Noise (충격성 잡음이 있는 수중 통신 채널의 적응 등화를 위한 확률밀도함수 정합 알고리듬)

  • Kim, Nam-Yong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.10B
    • /
    • pp.1210-1215
    • /
    • 2011
  • In this paper, a supervised adaptive equalization algorithm based on probability density function (PDF) matching method is introduced and its decision-feedback version is proposed for underwater communication channels with strong impulsive noise and severe multipath characteristics. The conventional least mean square (LMS) algorithm based on mean squared error (MSE) criterion has shown to be incapable of coping with impulsive noise and multipath effects commonly shown in underwater communications. The linear PDF matching algorithm, which shows immunity to impulsive noise, however, has revealed to yield unsatisfying performance under severe multipath environments with impulsive noise. On the other hand, the proposed nonlinear PDF matching algorithm with decision feedback proves in the simulation to possess superior robustness against impulsive noise and multipath characteristics of underwater communication channels.

A Study on the Performance Enhancement of Blind Equalizer for CATV Receiver Using the Variable Step Size Algorithm (가변 스텝 크기 알고리즘을 이용한 CATV 수신기용 블라인드 등화기의 성능 향상에 관한 연구)

  • Lee, Hyeon-Cheol;Jo, Il-Jun;Jin, Hyeon-Su;Kim, Seong-Hwan
    • The Journal of the Acoustical Society of Korea
    • /
    • v.15 no.6
    • /
    • pp.33-40
    • /
    • 1996
  • In this paper, we resolved a trade-off problem of the blind equalizer based on the stop-and-go algorithm that is commonly used for QAM demodulation in CATV receiver. The stop-and-go algorithm has used the LMS(least mean square) algorithm in the updating operation of tap weights so that the structure of equalizer is simple, but there is a trade-off between convergence speed and steady state error as in the typical LMS algorithm. We used the variable step size algrithm to improve the convergence speed with the steady state error in the constant level. With respect to the same level of the steady state error, the variable step size stop-and-go algortihm improved convergence speed by about $36%{\sim}56%$ as compared with that of the constant step size algortihm.

  • PDF