• Title/Summary/Keyword: Adaptive LMS algorithm

Search Result 403, Processing Time 0.026 seconds

Fast short length running FIR structure in discrete wavelet adaptive algorithm

  • Lee, Chae-Wook
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.13 no.1
    • /
    • pp.19-25
    • /
    • 2012
  • An adaptive system is a well-known method for removing noise from noise-corrupted speech. In this paper, we perform a least mean square (LMS) based on wavelet adaptive algorithm. It establishes the faster convergence rate of as compared to time domain because of eigenvalue distribution width. And this paper provides the basic tool required for the FIR algorithm whose algorithm reduces the arithmetic complexity. We consider a new fast short-length running FIR structure in discrete wavelet adaptive algorithm. We compare FIR algorithm and short-length fast running FIR algorithm (SFIR) to the proposed fast short-length running FIR algorithm(FSFIR) for arithmetic complexities.

Filtered-x LMS Algorithm for noise and vibration control system (잡음 및 진동제어시스템을 위한 Filtered -x LMS 알고리즘)

  • kim, soo-yong;Jee, suk-kun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.05a
    • /
    • pp.697-702
    • /
    • 2009
  • Filtered-x LMS algorithm maybe the most popular control algorithm used in DSP implementations of active noise and vibration control system. The algorithm converges on a timescale comparable to the response time of the system to be controlled, and is found to be very robust. If the pure tone reference signal is synchronously sampled, it is found that the behavior of the adaptive system can be completely described by a matrix of linear, time invariant, transfer functions. This is used to explain the behavior observed in simulations of a simplified single input, single output adaptive system, which retains many of the properties of the multichannel algorithm.

  • PDF

Variable Step Size Adaptive Algorithm using Instantaneous Absolute Value Based on System Generator (시스템 제너레이터 환경에서 순시 절대값을 이용한 가변스텝사이즈 적응알고리즘)

  • Lee, Chae-Wook;Ryu, Jeong-Tak
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.21 no.3
    • /
    • pp.1-6
    • /
    • 2016
  • As the convergence speed of time domain adaptive algorithm on the LMS(Least Mean Square) becomes slow when eigen value distribution width is spread, So variable step size algorithm is used widely. But it needs a lot of calculation load. In this paper we consider new algorithm, which can reduce calculations and improve convergence speed, uses instantaneous absolute value of average noise signal adapting the exponential function. For the performance of proposed algorithm is tested and simulated to system generator. As the result we show the variable step size adaptive algorithm in proportion to instantaneous absolute value is more stable and efficient than others.

Adaptive Error Constrained Backpropagation Algorithm (적응 오류 제약 Backpropagation 알고리즘)

  • 최수용;고균병;홍대식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.10C
    • /
    • pp.1007-1012
    • /
    • 2003
  • In order to accelerate the convergence speed of the conventional BP algorithm, constrained optimization techniques are applied to the BP algorithm. First, the noise-constrained least mean square algorithm and the zero noise-constrained LMS algorithm are applied (designated the NCBP and ZNCBP algorithms, respectively). These methods involve an important assumption: the filter or the receiver in the NCBP algorithm must know the noise variance. By means of extension and generalization of these algorithms, the authors derive an adaptive error-constrained BP algorithm, in which the error variance is estimated. This is achieved by modifying the error function of the conventional BP algorithm using Lagrangian multipliers. The convergence speeds of the proposed algorithms are 20 to 30 times faster than those of the conventional BP algorithm, and are faster than or almost the same as that achieved with a conventional linear adaptive filter using an LMS algorithm.

Nonlinear Echo Cancellation using a Correlation LMS Adaptation Scheme (상관(Correlation) LMS 적응 기법을 이용한 비선형 반향신호 제거에 관한 연구)

  • Park, Hong-Won;An, Gyu-Yeong;Song, Jin-Yeong;Nam, Sang-Won
    • Proceedings of the KIEE Conference
    • /
    • 2003.11c
    • /
    • pp.882-885
    • /
    • 2003
  • In this paper, nonlinear echo cancellation using a correlation LMS (CLMS) algorithm is proposed to cancel the undesired nonlinear echo signals generated in the hybrid system of the telephone network. In the telephone network, the echo signals may result the degradation of the network performance. Furthermore, digital to analog converter (DAC) and analog to digital converter (ADC) may be the source of the nonlinear distortion in the hybrid system. The adaptive filtering technique based on the nonlinear Volterra filter has been the general technique to cancel such a nonlinear echo signals in the telephone network. But in the presence of the double-talk situation, the error signal for tap adaptations will be greatly larger, and the near-end signal can cause any fluctuation of tap coefficients, and they may diverge greatly. To solve a such problem, the correlation LMS (CLMS) algorithm can be applied as the nonlinear adaptive echo cancellation algorithm. The CLMS algorithm utilizes the fact that the far-end signal is not correlated with a near-end signal. Accordingly, the residual error for the tap adaptation is relatively small, when compared to that of the conventional normalized LMS algorithm. To demonstrate the performance of the proposed algorithm, the DAC of hybrid system of the telephone network is considered. The simulation results show that the proposed algorithm can cancel the nonlinear echo signals effectively and show robustness under the double-talk situations.

  • PDF

A Study on Air Pollution Prediction Using Adaptive Lattice Altorithm (적응격자 알고리즘을 이용한 대기오염 예측에 관한 연구)

  • 홍기용;김신도;김성환
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.2 no.3
    • /
    • pp.52-56
    • /
    • 1986
  • In this paper a adaptive LMS(least mean-square) lattice predictor, which is composed of the adaptive lattice algorithm and LMS algorithm by Widrow-Hopf, is used to predict the future air pollution of the extraordinary levels in the environmental system. This prediction algorithm is applied to the one-step forward prediction of atmospheric CO concentration by using real observed data. Computer simulation proves that the power in the forward error sequences decreases as the number of stages in the lattice is increased.

  • PDF

Effect of Initial Value Setting on Convergence Characteristics and Margin of Step Parameters in an Adaptive Ultrasonic Beamforming System using LMS Algorithm (LMS 알고리즘을 이용하는 적응형 초음파 빔포밍 시스템에서 초기치 설정이 수렴 특성과 스텝 파라미터의 여유도에 미치는 영향)

  • Kwang-Chol Chae;Ki-Ryang Cho
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.2
    • /
    • pp.241-250
    • /
    • 2023
  • In this paper, when using the LMS algorithm for adaptive ultrasonic beamforming system, the effect of initial value setting on the margin of step parameters was studied. To this end, quasi-ideal beams, rotational beams with arbitrarily set beam widths were used as examples. In the numerical simulations, an arbitrary initial value(the number of sound sources fixed to any number) was set in the ultrasonic beamforming system, and the margin of the step parameter and convergence characteristics thereof were compared.

A Time-Domain GSC Algorithm Based on Wavelet Filter (웨이브렛 필터 기반의 시간 영역 GSC 알고리즘)

  • Hong, Chun-Pyo;Whang, Seok-Yoon;Kim, Chang-Hoon;Yang, Jeen-Mo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.11C
    • /
    • pp.948-956
    • /
    • 2010
  • Griffiths and Jim has proposed a beamforming structure called GSC algorithm, in which antenna elements are grouped into main-channel and sub-channel, and sidelobe is reduced by applying adaptive LMS algorithm. This paper proposes WLMS-GSC algorithm where the Haar and Daubechies wavelet filters are used to process array antenna output, instead of using subtractor filter. We analyze characteristics of the proposed WLMS-GSC algorithm. The WLMS-GSC has characteristic of reducing the computational requirement one-half compared to the LMS-GSC algorithm. In addition, we obtain MSE characteristics and adaptive beampattern of WLMS-GSC algorithm, and compared with the performance of LMS-GSC algorithm. The simulation results show that the WLMS-GSC algorithm proposed in this paper gives better or almost the same performance, compared to the LMS-GSC algorithm. In addition, the newly proposed structure has advantage of low computational requirements.

Properties of Adaptive Filter Using Hadamard Transformation (하다마드 변환을 이용한 적응필터의 특성)

  • 이태훈;박진배
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.242-242
    • /
    • 2000
  • Comparing to the conventional adaptive filters using LMS algorithm, the proposed adaptive filters can reduce the amounts of computation and have robustness to variance of characteristics of input signals. LMS algorithm is performed in the domain of Hadamard transform after a reference signal and input signal are transformed by fast Hadamard transformation. As a transformation from time domain to Hadamard transformed domain, the proposed filter not only maintains the performance of estimating an input signal but also greatly reduces the number of multiplication. Moreover, the effect of characteristic changes of input signal is decreased. Computer simulation shows the stability and robustness of the proposed filter.

  • PDF

Transform Domain Adaptive Filtering with a Chirp Discrete Cosine Transform LMS (CDCTLMS를 이용한 변환평면 적응 필터링)

  • Jeon, Chang-Ik;Yeo, Song-Phil;Chun, Kwang-Seok;Lee, Jin;Kim, Sung-Hwan
    • The Journal of the Acoustical Society of Korea
    • /
    • v.19 no.8
    • /
    • pp.54-62
    • /
    • 2000
  • Adaptive filtering method is one of signal processing area which is frequently used in the case of statistical characteristic change in time-varing situation. The performance of adaptive filter is usually evaluated with complexity of its structure, convergence speed and misadjustment. The structure of adaptive filter must be simple and its speed of adaptation must be fast for real-time implementation. In this paper, we propose chirp discrete cosine transform (CDCT), which has the characteristics of CZT (chrip z-transform) and DCT (discrete cosine transform), and then CDCTLMS (chirp discrete cosine transform LMS) using the above mentioned algorithm for the improvement of its speed of adaptation. Using loaming curve, we prove that the proposed method is superior to the conventional US (normalized LMS) algorithm and DCTLMS (discrete cosine transform LMS) algorithm. Also, we show the real application for the ultrasonic signal processing.

  • PDF