• Title/Summary/Keyword: Affine projection algorithm

Search Result 41, Processing Time 0.027 seconds

An approximated implementation of affine projection algorithm using Gram-Scheme orthogonalization (Gram-Schmidt 직교화를 이용한 affine projection 알고리즘의 근사적 구현)

  • 김은숙;정양원;박선준;박영철;윤대희
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.9B
    • /
    • pp.1785-1794
    • /
    • 1999
  • The affine projection algorithm has known t require less computational complexity than RLS but have much faster convergence than NLMS for speech-like input signals. But the affine projection algorithm is still much more computationally demanding than the LMS algorithm because it requires the matrix inversion. In this paper, we show that the affine projection algorithm can be realized with the Gram-Schmidt orthogonalizaion of input vectors. Using the derived relation, we propose an approximate but much more efficient implementation of the affine projection algorithm. Simulation results show that the proposed algorithm has the convergence speed that is comparable to the affine projection algorithm with only a slight extra calculation complexity beyond that of NLMS.

  • PDF

An Enhanced Affine Projection Sign Algorithm in Impulsive Noise Environment (충격성 잡음 환경에서 개선된 인접 투사 부호 알고리즘)

  • Lee, Eun Jong;Chung, Ik Joo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.33 no.6
    • /
    • pp.420-426
    • /
    • 2014
  • In this paper, we propose a new affine projection sign algorithm (APSA) to improve the convergence speed of the conventional APSA which has been proposed to enable the affine projection algorithm (APA) to operate robustly in impulsive noise environment. The conventional APSA has two advantages; it operates robustly against impulsive noise and does not need calculation for the inverse matrix. The proposed algorithm also has the conventional algorithm's advantages and furthermore, better convergence speed than the conventional algorithm. In the conventional algorithm, each input signal is normalized by $l_2$-norm of all input signals, but the proposed algorithm uses input signals normalized by their corresponding $l_2$-norm. We carried out a performance comparison of the proposed algorithm with the conventional algorithm using a system identification model. It is shown that the proposed algorithm has the faster convergence speed than the conventional algorithm.

A Filtered-x Affine Projection Sign Algorithm with Improved Convergence Rate for Active Impulsive Noise Control (능동 충격성 소음 제어를 위한 향상된 수렴 속도를 가지는 Filtered-x 인접 투사 부호 알고리즘)

  • Lee, En Jong;Kim, Jeong Rae;Chung, Ik Joo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.34 no.2
    • /
    • pp.130-137
    • /
    • 2015
  • In this paper, we propose a new Modified Filtered-x Affine Projection Sign Algorithm(MFxAPSA) to improve the convergence speed of the conventional MFxAPSA which has been proposed for active control of impulsive noise. Under the impulsive noise environment, the adaptive algorithms based on the second order moment such as the Filtered-x Least Mean Square(FxLMS) show slow convergence speed or diverge because the noise source tends to have infinite variance. The MFxAPSA is the algorithm derived by applying the Affine Projection Sign Algorithm(APSA) to active noise control. The APSA has an advantage that it does not need the calculation for the inverse matrix, so it may be suitable for the active noise control that requires low computational burden. The proposed MFxAPSA also has APSA's advantage and furthermore, better performance than the conventional MFxAPSA. We carried out a performance comparison of the proposed MFxAPSA with the conventional MFxAPSA. It is shown that the proposed MFxAPSA has the faster convergence speed than the conventional MFxAPSA.

Subband Affine Projection Algorithm (부밴드 인접투사 알고리즘)

  • Choi, Hun;Bae, Hyeon Deok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.23 no.3
    • /
    • pp.221-227
    • /
    • 2004
  • This paper presents the subband affine projection algorithm(SAPA). The improved performance of SAPA is achieved by applying the affine projection algorithm to the subband adaptive structure. In this algorithm, the weight updating formula of adaptive filter is simply derived by using the orthogonal quadrature filter(OQF) as an analysis filter bank for subband filtering. The derived SAPA has the fast convergence speed and small computational complexity. The efficiency of the proposed algorithm for colored input signal is evaluated through some experiments.

Variable Dimension Affine Projection Algorithm (가변 차원 인접투사 알고리즘)

  • Choi, Hun;Kim, Dae-Sung;Bae, Hyeon-Deok
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.5
    • /
    • pp.410-416
    • /
    • 2003
  • In the affine projection algorithm(APA), the projection dimension depends on a number of projection basis and of elements of input vector used for updating of coefficients of the adaptive filter. The projection dimension is closely related to a convergence speed of the APA, and it determines computational complexity. As the adaptive filter approaches to steady state, convergence speed is decreased. Therefore it is possible to reduce projection dimension that determines convergence speed. In this paper, we proposed the variable dimension affine projection algorithm (VDAPA) that controls the projection dimension and uses the relation between variations of coefficients of the adaptive filter and convergence speed of the APA. The proposed method reduces computational complexity of the APA by modifying the number of projection basis on convergence state. For demonstrating the good performances of the proposed method, simulation results are compared with the APA and normalized LMS algorithm in convergence speed and computational quantity.

Subband Affine Projection Algorithm Using Variable Step Size (가변 스텝사이즈를 이용한 부밴드 인접투사 알고리즘)

  • Choi, Hun;Bae, Hyeon-Deok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.26 no.2
    • /
    • pp.69-74
    • /
    • 2007
  • In signal processing applications with highly correlated input signals, subband affine projection algorithm and step size controlling is a good solution for improving the slow convergence rate and large computational complexity of LMS-type algorithms. This paper proposes a subband affine projection algorithm using a variable step size. The proposed method achieves fast convergence rate and small steady-state error with a small computational complexity by combining the SAP and step size controlling in a subband structure. Experimental results on highly correlated input signal show that the proposed method is superior to the conventional methods.

Performance improvement of adaptivenoise canceller with the colored noise (유색잡음에 대한 적응잡음제거기의 성능향성)

  • 박장식;조성환;손경식
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.10
    • /
    • pp.2339-2347
    • /
    • 1997
  • The performance of the adaptive noise canceller using LMS algorithm is degraded by the gradient noise due to target speech signals. An adaptive noise canceller with speech detector was proposed to reduce this performande degradation. The speech detector utilized the adaptive prediction-error filter adapted by the NLMS algorithm. This paper discusses to enhance the performance of the adaptive noise canceller forthecorlored noise. The affine projection algorithm, which is known as faster than NLMS algorithm for correlated signals, is used to adapt the adaptive filter and the adaptive prediction error filter. When the voice signals are detected by the speech detector, coefficients of adaptive filter are adapted by the sign-error afine projection algorithm which is modified to reduce the miaslignment of adaptive filter coefficients. Otherwirse, they are adapted by affine projection algorithm. To obtain better performance, the proper step size of sign-error affine projection algorithm is discussed. As resutls of computer simulation, it is shown that the performance of the proposed ANC is better than that of conventional one.

  • PDF

Enhanced Pseudo Affine Projection Algorithm with Variable Step-size (가변 스텝 사이즈를 이용한 개선된 의사 인접 투사 알고리즘)

  • Chung, Ik-Joo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.31 no.2
    • /
    • pp.79-86
    • /
    • 2012
  • In this paper, we propose an enhanced algorithm for affine projection algorithms which have been proposed to speed up the convergence of the conventional NLMS algorithm. Since affine projection (AP) or pseudo AP algorithms are based on the delayed input vector and error vector, they are complicated and not suitable for applying methods developed for the LMS-type algorithms which are based on the scalar error signal. We devised a variable step size algorithm for pseudo AP using the fact that pseudo AP algorithms are updated using the scalar error and that the error signal is getting orthogonal to the input signal. We carried out a performance comparison of the proposed algorithm with other pseudo AP algorithms using a system identification model. It is shown that the proposed algorithm presents good convergence characteristics under both stationary and non-stationary environments despites its low complexity.

Linearity Enhancement of RF Power Amplifier Using Digital Pre-Distortion Based on Affine Projection Algorithm (Affine Projection 알고리즘에 기초하여 구현한 디지털 전치왜곡을 이용한 RF 전력증폭기의 선형성 향상)

  • Seong, Yeon-Jung;Cho, Choon-Sik;Lee, Jae-Wook
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.4
    • /
    • pp.484-490
    • /
    • 2012
  • In this paper, we design a digitally pre-distorted RF power amplifier operating in 900 MHz band. The linearity of RF power amplifier is improved by employing the digital pre-distortion(DPD) based on affine projection(AP) algorithm, where the look-up table(LUT) method is used with non-linear indexing. The proposed DPD with AP algorithm is compared with that with normalized least mean square(NLMS) algorithm, applied to the RF power amplifier. A commercial power amplifier module is used for verification of the proposed algorithm which shows improvement of adjacent channel leakage ratio(ACLR) by about 21 dB.

Convergence Analysis of Multiple Constrained Subband Affine Projection Algorithm (다중제한조건을 갖는 부밴드 AP 알고리즘의 수렴해석)

  • Kim, Young-Min;Sohn, Sang-Wook;Choi, Hun;Bae, Hyeon-Deok
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2009.10a
    • /
    • pp.474-476
    • /
    • 2009
  • In the radio communication, such as echo cancellation and channel equalization, adaptive filtering is very practical. Its convergence behavior that is used for updating the weights depends on the correlation of the input signal and length of adaptive filter. Highly correlated input and long length of adaptive filter deteriorate the convergence behavior. To solve this problem, recently, subband affine projection algorithm which pre-whiten the correlation of the input and update the weights in subband structure has been presented. This paper presents convergence analysis method of multiple constrained subband affine projection algorithm.

  • PDF