• Title/Summary/Keyword: adaptive filter rate of convergence

Search Result 74, Processing Time 0.022 seconds

A New Sign Subband Adaptive Filter with Improved Convergence Rate (향상된 수렴속도를 가지는 부호 부밴드 적응 필터)

  • Lee, Eun Jong;Chung, Ik Joo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.33 no.5
    • /
    • pp.335-340
    • /
    • 2014
  • In this paper, we propose a new sign subband adaptive filter to improve the convergence rate of the conventional sign subband adaptive filter which has been proposed to deal with colored input signal under the environment with impulsive noise. The existing sign subband adaptive filter does not increase the convergence speed by increasing the number of subband because each subband input signal is normalized by $l_2-norm$ of all of the subband input signals. We devised a new sign subband adaptive filter that normalizes each subband input signal with $l_2-norm$ of each subband input signal and increases the convergence rate by increasing the number of subband. We carried out a performance comparison of the proposed algorithm with the existing sign subband adaptive filter using a system identification model. It is shown that the proposed algorithm has faster convergence rate than the existing sign subband adaptive filter.

A Study on the Fast Converging Algorithm for LMS Adaptive Filter Design (LMS 적응 필터 설계를 위한 고속 수렴 알고리즘에 관한 연구)

  • 신연기;이종각
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.19 no.5
    • /
    • pp.12-19
    • /
    • 1982
  • In general the design methods of adaptive filter are divided into two categories, one is based upon the local parameter optimization theory and the other is based upon stability theory. Among the various design techniques, the LMS algorithm by steepest-descent method which is based upon local parameter optimization theory is used widely. In designing the adaptive filter, the most important factor is the convergence rate of the algorithm. In this paper a new algorithm is proposed to improve the convergence rate of adaptive firter compared with the commonly used LMS algorithm. The faster convergence rate is obtained by adjusting the adaptation gain of LMS algorithm. And various aspects of improvement of the adaptive filter characteristics are discussed in detail.

  • PDF

The Improvement of Adaptive Transversal Filter with Data-Recycling LMS Algorithms Convergence Speed (데이터-재순환 최소 평균 자승 알고리즘을 이용한 적응 횡단선 필터의 수렴속도 개선)

  • Oh, Seung-Jae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.4 no.3
    • /
    • pp.224-229
    • /
    • 2009
  • In this paper, an efficient signal interference control technique to improve the convergence speed of Adaptive transversal filter with LMS algorithm is introduced. The convergence characteristics of the proposed algorithm, whose coefficients are multiply adapted in a symbol time period by recycling the received data, are analyzed to prove theoretically the improvement of convergence speed. According as the step-size parameter ${\mu}$ is increased, the rate of convergence of the algorithm is controlled. Increasing the eigenvalue spread has the effect of controlling down the rate of convergence of the adaptive equalizer and also increasing the steady-state value of the average squared error and also demonstrate the superiority of signal interference control to the filter algorithm increasing convergence speed by (B+1) times due to the data-recycling LMS Algorithms.

  • PDF

Enhanced Block-Based Adaptive Loop Filter with Multiple Symmetric Structures for Video Coding

  • Lee, Ha-Hyun;Lim, Sung-Chang;Choi, Hae-Chul;Jeong, Se-Yoon;Kim, Jong-Ho;Choi, Jin-Soo
    • ETRI Journal
    • /
    • v.32 no.4
    • /
    • pp.626-629
    • /
    • 2010
  • In this letter, we present an enhanced block-based adaptive loop filter (E-BALF) with multiple filter symmetric structures. The E-BALF adapts various filter symmetric structures in a rate-distortion optimization sense, reflecting the statistical properties of each image in a video sequence. Experimental results show that the proposed method achieves a reduction in the Bj${\phi}$ntegaard delta (BD)-bitrate by an average of 9.60% compared with Joint Model 11.0 of H.264/AVC. Compared to the state-of-the-art BALF, a reduction of up to 1.13% in BD-bitrate is achieved.

Polyphase Representation of the Relationships Among Fullband, Subband, and Block Adaptive Filters

  • Tsai, Chimin
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.1435-1438
    • /
    • 2005
  • In hands-free telephone systems, the received speech signal is fed back to the microphone and constitutes the so-called echo. To cancel the effect of this time-varying echo path, it is necessary to device an adaptive filter between the receiving and the transmitting ends. For a typical FIR realization, the length of the fullband adaptive filter results in high computational complexity and low convergence rate. Consequently, subband adaptive filtering schemes have been proposed to improve the performance. In this work, we use deterministic approach to analyze the relationship between fullband and subband adaptive filtering structures. With block adaptive filtering structure as an intermediate stage, the analysis is divided into two parts. First, to avoid aliasing, it is found that the matrix of block adaptive filters is in the form of pseudocirculant, and the elements of this matrix are the polyphase components of the fullband adaptive filter. Second, to transmit the near-end voice signal faithfully, the analysis and the synthesis filter banks in the subband adaptive filtering structure must form a perfect reconstruction pair. Using polyphase representation, the relationship between the block and the subband adaptive filters is derived.

  • PDF

A Subband Adaptive Blind Equalization Algorithm for FIR MIMO Systems (FIR MIMO 시스템을 위한 부밴드 적응 블라인드 등화 알고리즘)

  • Sohn, Sang-Wook;Lim, Young-Bin;Choi, Hun;Bae, Hyeon-Deok
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.2
    • /
    • pp.476-483
    • /
    • 2010
  • If the data are pre-whitened, then gradient adaptive algorithms which are simpler than higher order statistics algorithms can be used in adaptive blind signal estimation. In this paper, we propose a blind subband affine projection algorithm for multiple-input multiple-output adaptive equalization in the blind environments. All of the adaptive filters in subband affine projection equalization are decomposed to polyphase components, and the coefficients of the decomposed adaptive sub-filters are updated by defining the multiple cost functions. An infinite impulse response filter bank is designed for the data pre-whitening. Pre-whitening procedure through subband filtering can speed up the convergence rate of the algorithm without additional computation. Simulation results are presented showing the proposed algorithm's convergence rate, blind equalization and blind signal separation performances.

A Study on the Algorithm for the Frequency Domanin-Adaptive Filter (주파수 영역-적응 필터 알고리즘에 관한 연구)

  • 신윤기;이종옥
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.22 no.2
    • /
    • pp.18-24
    • /
    • 1985
  • Above certain filter order, the frequency domain -adaptive filter is superior to the time domain-adaptive filter in computational complexity. In this paper a new type algorithm, $\mu$-FLMs algorithm, is proposed for the frequency domain- adaptive filter and the characteristics of the proposed algorithm is compared with that of the time domain- adaptive filter algorithm($\mu$-FLMS algorithm). The simulation results showed that under the same convergence rate , the frequency domain-adaptive filter is efficient in compu tational burden.

  • PDF

The Improvement of High Convergence Speed using LMS Algorithm of Data-Recycling Adaptive Transversal Filter in Direct Sequence Spread Spectrum (직접순차 확산 스펙트럼 시스템에서 데이터 재순환 적응 횡단선 필터의 LMS 알고리즘을 이용한 고속 수렴 속도 개선)

  • Kim, Gwang-Jun;Yoon, Chan-Ho;Kim, Chun-Suk
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.1
    • /
    • pp.22-33
    • /
    • 2005
  • In this paper, an efficient signal interference control technique to improve the high convergence speed of LMS algorithms is introduced in the adaptive transversal filter of DS/SS. The convergence characteristics of the proposed algorithm, whose coefficients are multiply adapted in a symbol time period by recycling the received data, is analyzed to prove theoretically the improvement of high convergence speed. According as the step-size parameter ${\mu}$ is increased, the rate of convergence of the algorithm is controlled. Also, an increase in the stop-size parameter ${\mu}$ has the effect of reducing the variation in the experimentally computed learning curve. Increasing the eigenvalue spread has the effect of controlling which is downed the rate of convergence of the adaptive equalizer. Increasing the steady-state value of the average squared error, proposed algorithm also demonstrate the superiority of signal interference control to the filter algorithm increasing convergence speed by (B+1) times due to the data-recycling LMS technique.

Adaptive Prediction Block Filter for Video Coding

  • Yoon, Yeo-Jin;Jung, Seung-Won;Lee, Ha-Hyun;Kim, Hui-Yong;Choi, Jin-Soo;Ko, Sung-Jea
    • ETRI Journal
    • /
    • v.34 no.1
    • /
    • pp.106-109
    • /
    • 2012
  • In this letter, we propose a new prediction block filter that can reduce errors between the original and prediction blocks. The proposed filter adaptively adjusts filter coefficients by using the previously reconstructed adjacent blocks and their prediction blocks. Then, the filter is selectively applied to the current prediction block according to the rate-distortion optimization. Moreover, since the same filter coefficients can be derived in the decoder, they are not encoded into the bit-stream. The proposed method achieves a 4.65% bitrate saving on average compared with H.264/AVC.

Flaw Detection of Ultrasonic NDT in Heat Treated Environment Using WLMS Adaptive Filter (열처리 환경에서 웨이브렛 적응 필터를 이용한 초음파 비파괴 검사의 결함 검출)

  • 임내묵;전창익;김성환
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.7
    • /
    • pp.45-55
    • /
    • 1999
  • In this paper, we used the WLMS(Wavelet domain Least Mean Square) adaptive filter based on the wavelet transform to cancel grain noise. Usually, grain noise occurs in changes of the crystalline structure of metals in high temperature environment. It makes the detection of flaw difficult. The WLMS adaptive filtering algorithm establishes the faster convergence rate by orthogonalizaing the input vector of adaptive filter as compared with that of LMS adaptive filtering algorithm in time domain. We implemented the WLMS adaptive filter by using the delayed version of the primary input vector as the reference input vector and then implemented the CA-CFAR(Cell Averaging- Constant False Alarm Rate) threshold estimator. CA-CFAR threshold estimator enables to detect the flaw and back echo signals automatically. Here, we used the output signals of adaptive filter as its input signal. To Cow the statistical characteristic of ultrasonic signals corrupted by grain noise, we performed run test. The results showed that ultrasonic signals are nonstationary signal, that is, signals whose statistical properties vary with time. The performance of each filter is appreciated by the signal-to-noise ratio. After LMS adaptive filtering in time domain, SNR improves to about 2-3㏈ but after WLMS adaptive filtering in wavelet domain, SNR improves to about 4-6㏈.

  • PDF