Skip to main content
Top

2016 | OriginalPaper | Chapter

5. Convergence Behavior of APA

Author : Kazuhiko Ozeki

Published in: Theory of Affine Projection Algorithms for Adaptive Filtering

Publisher: Springer Japan

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The behavior of an adaptive filter depends on the input signal. However, since there are infinitely many variations of signals, it is difficult to draw general, useful conclusions on the behavior of an adaptive filter taking the waveform of each signal into consideration. Therefore, we often resort to statistical approach, where the signals appearing in the update equation are replaced with random variables. Even in this stochastic framework, we need many assumptions on the statistical properties of those random variables to make the analysis tractable. We are concerned with the behavior of the expectations of the error signal and the squared norm of the coefficient error vector. We are also interested in stability condition on the range of the step-size. In the first part of this chapter, the fundamental behavior of the B-APA is discussed. Then, we review two works based on simplifying assumptions on regressors. One of those works assumes that a regressor can take only one of finite number of orientations. Although this assumption is unrealistic, the analysis shows many of important properties of the B-APA. The other work assumes that the input signal is an autoregressive process, and that the step-size equals unity. This work uses the update equation developed for the D-APA. The last work we review in this chapter gives a general treatment for the convergence behavior of the R-APA. Based on the energy conservation relation and the weighted energy conservation relation, it yields useful results without extreme assumptions.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Footnotes
1
This means \(P(\det (\tilde{\varvec{X}}_{k}\tilde{\varvec{X}_{k}^{t}})\ne 0)=1\).
 
2
In the original paper [6], \(\sigma _{\phi }= \sqrt{g/n}\sigma _{\xi }\) is used instead of \(\sigma _{\xi }\) in (5.36). However, under the assumption \(n \gg p\), these two quantities coincide.
 
3
A more accurate equation, taking the initialization error into consideration, is presented in [9].
 
4
This is different from the corresponding result in the original paper [6]. However, under the present assumption that \(n \gg p\), the two results are approximately the same.
 
Literature
1.
go back to reference Sankaran, S.G., Beex, A.A.: Convergence behavior of affine projection algorithms. IEEE Trans. Signal Process. 48(4), 1086–1096 (2000)MathSciNetCrossRefMATH Sankaran, S.G., Beex, A.A.: Convergence behavior of affine projection algorithms. IEEE Trans. Signal Process. 48(4), 1086–1096 (2000)MathSciNetCrossRefMATH
2.
go back to reference Slock, D.T.M.: On the convergence behavior of the LMS and the normalized LMS algorithms. IEEE Trans. Signal Process. 41(9), 2811–2825 (1993)CrossRefMATH Slock, D.T.M.: On the convergence behavior of the LMS and the normalized LMS algorithms. IEEE Trans. Signal Process. 41(9), 2811–2825 (1993)CrossRefMATH
3.
go back to reference Rupp, M.: A family of adaptive filter algorithms with decorrelating properties. IEEE Trans. Signal Process. 46(3), 771–775 (1998)CrossRef Rupp, M.: A family of adaptive filter algorithms with decorrelating properties. IEEE Trans. Signal Process. 46(3), 771–775 (1998)CrossRef
4.
go back to reference Paul, T.K., Ogunfunmi, T.: On the convergence behavior of the affine projection algorithm for adaptive filters. IEEE Trans. Circ. Syst. I 58(8), 1813–1826 (2011)MathSciNetCrossRef Paul, T.K., Ogunfunmi, T.: On the convergence behavior of the affine projection algorithm for adaptive filters. IEEE Trans. Circ. Syst. I 58(8), 1813–1826 (2011)MathSciNetCrossRef
5.
go back to reference Bershad, N.J., Linebarger, D., McLaughlin, S.: A stochastic analysis of the affine projection algorithm for Gaussian autoregressive inputs. In: Proceedings of the ICASSP 2001, vol. 6, pp. 3837–3840. Salt Lake City, UT, 07–11 May 2001 Bershad, N.J., Linebarger, D., McLaughlin, S.: A stochastic analysis of the affine projection algorithm for Gaussian autoregressive inputs. In: Proceedings of the ICASSP 2001, vol. 6, pp. 3837–3840. Salt Lake City, UT, 07–11 May 2001
6.
go back to reference de Almeida, S.J.M., Bermudez, J.C.M., Bershad, N.J., Costa, M.H.: A statistical analysis of the affine projection algorithm for unity step size and autoregressive inputs. IEEE Trans. Circ. Syst. I 52(7), 1394–1405 (2005)CrossRef de Almeida, S.J.M., Bermudez, J.C.M., Bershad, N.J., Costa, M.H.: A statistical analysis of the affine projection algorithm for unity step size and autoregressive inputs. IEEE Trans. Circ. Syst. I 52(7), 1394–1405 (2005)CrossRef
7.
go back to reference Oppenheim, A.V., Schafer, R.W.: Digital Signal Processing. Prentice-Hall, Englewood Cliffs (1975)MATH Oppenheim, A.V., Schafer, R.W.: Digital Signal Processing. Prentice-Hall, Englewood Cliffs (1975)MATH
8.
go back to reference Wilks, S.S.: Mathematical Statistics. Wiley, New York (1962)MATH Wilks, S.S.: Mathematical Statistics. Wiley, New York (1962)MATH
9.
go back to reference Costa, M.H., de Almeida, S.J.M., Bermudez, J.C.M., Barcelos, R.B.: New insight into the weight behaviour of the affine projection algorithm. In: Proceedings of the EUSIPCO 2012, pp. 2610–2614. Bucharest, 27–31 Aug 2012 Costa, M.H., de Almeida, S.J.M., Bermudez, J.C.M., Barcelos, R.B.: New insight into the weight behaviour of the affine projection algorithm. In: Proceedings of the EUSIPCO 2012, pp. 2610–2614. Bucharest, 27–31 Aug 2012
10.
go back to reference Anderson, T.W.: An Introduction to Multivariate Statistical Analysis. Wiley, New York (1958) Anderson, T.W.: An Introduction to Multivariate Statistical Analysis. Wiley, New York (1958)
11.
go back to reference Shin, H.-C., Sayed, A.H.: Mean-square performance of a family of affine projection algorithms. IEEE Trans. Signal Process. 52(1), 90–102 (2004)MathSciNetCrossRef Shin, H.-C., Sayed, A.H.: Mean-square performance of a family of affine projection algorithms. IEEE Trans. Signal Process. 52(1), 90–102 (2004)MathSciNetCrossRef
13.
go back to reference Al-Naffouri, T.Y., Sayed, A.H.: Transient analysis of data-normalized adaptive filters. IEEE Trans. Signal Process. 51(3), 639–652 (2003)CrossRef Al-Naffouri, T.Y., Sayed, A.H.: Transient analysis of data-normalized adaptive filters. IEEE Trans. Signal Process. 51(3), 639–652 (2003)CrossRef
14.
Metadata
Title
Convergence Behavior of APA
Author
Kazuhiko Ozeki
Copyright Year
2016
Publisher
Springer Japan
DOI
https://doi.org/10.1007/978-4-431-55738-8_5