Skip to main content

2016 | OriginalPaper | Buchkapitel

5. Convergence Behavior of APA

verfasst von : Kazuhiko Ozeki

Erschienen in: Theory of Affine Projection Algorithms for Adaptive Filtering

Verlag: Springer Japan

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
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.
 
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Wilks, S.S.: Mathematical Statistics. Wiley, New York (1962)MATH Wilks, S.S.: Mathematical Statistics. Wiley, New York (1962)MATH
9.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Satake, I.: Linear Algebra. Marcel Dekker, New York (1975)MATH Satake, I.: Linear Algebra. Marcel Dekker, New York (1975)MATH
Metadaten
Titel
Convergence Behavior of APA
verfasst von
Kazuhiko Ozeki
Copyright-Jahr
2016
Verlag
Springer Japan
DOI
https://doi.org/10.1007/978-4-431-55738-8_5