Skip to main content

2008 | OriginalPaper | Buchkapitel

6. Wiener and Adaptive Filters

verfasst von : Jacob Benesty, Prof., Yiteng (Arden) Huang, Dr., Jingdong Chen, Dr.

Erschienen in: Springer Handbook of Speech Processing

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Abstract

The Wiener filter, named after its inventor, has been an extremely useful tool since its invention in the early 1930s. This optimal filter is not only popular in different aspects of speech processing but also in many other applications. This chapter presents the most fundamental results of the Wiener theory with an emphasis on the Wiener-Hopf equations, which are not convenient to solve in practice. An alternative approach to solving these equations directly is the use of an adaptive filter, which is why this work also describes the most classical adaptive algorithms that are able to converge, in a reasonable amount of time, to the optimal Wiener filter.

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!

Literatur
6.1.
Zurück zum Zitat N. Wiener: Extrapolation, Interpolation, and Smoothing of Stationary Time Series (Wiley, New York 1949)MATH N. Wiener: Extrapolation, Interpolation, and Smoothing of Stationary Time Series (Wiley, New York 1949)MATH
6.2.
Zurück zum Zitat N. Wiener, E. Hopf: On a class of singular integral equations, Proc. Prussian Acad. Math.-Phys. Ser. (1931) p. 696 N. Wiener, E. Hopf: On a class of singular integral equations, Proc. Prussian Acad. Math.-Phys. Ser. (1931) p. 696
6.3.
Zurück zum Zitat N. Levinson: The Wiener rms (root-mean-square) error criterion in filter design and prediction, J. Math. Phys. 25, 261-278 (1947)MathSciNetCrossRef N. Levinson: The Wiener rms (root-mean-square) error criterion in filter design and prediction, J. Math. Phys. 25, 261-278 (1947)MathSciNetCrossRef
6.4.
6.5.
Zurück zum Zitat S. Haykin: Adaptive Filter Theory, 4th edn. (Prentice Hall, Upper Saddle River 2002)MATH S. Haykin: Adaptive Filter Theory, 4th edn. (Prentice Hall, Upper Saddle River 2002)MATH
6.6.
Zurück zum Zitat J. Benesty, T. Gänsler: Computation of the condition number of a non-singular symmetric Toeplitz matrix with the Levinson-Durbin algorithm, IEEE Trans. Signal Process. 54, 2362-2364 (2006)CrossRef J. Benesty, T. Gänsler: Computation of the condition number of a non-singular symmetric Toeplitz matrix with the Levinson-Durbin algorithm, IEEE Trans. Signal Process. 54, 2362-2364 (2006)CrossRef
6.7.
6.8.
Zurück zum Zitat G.H. Golub, C.F. Van Loan: Matrix Computations (The Johns Hopkins Univ. Press, Baltimore 1996)MATH G.H. Golub, C.F. Van Loan: Matrix Computations (The Johns Hopkins Univ. Press, Baltimore 1996)MATH
6.9.
Zurück zum Zitat J.M.B. Dias, J.M.N. Leitão: Efficient computation of trTR −1 for Toeplitz matrices, IEEE Signal Process. Let. 9, 54-56 (2002)CrossRef J.M.B. Dias, J.M.N. Leitão: Efficient computation of trTR −1 for Toeplitz matrices, IEEE Signal Process. Let. 9, 54-56 (2002)CrossRef
6.10.
Zurück zum Zitat B. Widrow: Adaptive filters. In: Aspects of Network and System Theory, ed. by R.E. Kalman, N. DeClaris (Holt Rinehart and Winston, New York 1970) B. Widrow: Adaptive filters. In: Aspects of Network and System Theory, ed. by R.E. Kalman, N. DeClaris (Holt Rinehart and Winston, New York 1970)
6.11.
Zurück zum Zitat B. Widrow, M.E. Hoff Jr.: Adaptive switching circuits, IRE WESCON Conv. Rec. 4, 96-104 (1960) B. Widrow, M.E. Hoff Jr.: Adaptive switching circuits, IRE WESCON Conv. Rec. 4, 96-104 (1960)
6.12.
Zurück zum Zitat A. Feuer, E. Weinstein: Convergence analysis of LMS filters with uncorrelated Gaussian data, IEEE Trans. Acoust. Speech ASSP 33, 222-230 (1985)CrossRef A. Feuer, E. Weinstein: Convergence analysis of LMS filters with uncorrelated Gaussian data, IEEE Trans. Acoust. Speech ASSP 33, 222-230 (1985)CrossRef
6.13.
Zurück zum Zitat B. Widrow, S.D. Stearns: Adaptive Signal Processing (Prentice Hall, Englewood Cliffs 1985)MATH B. Widrow, S.D. Stearns: Adaptive Signal Processing (Prentice Hall, Englewood Cliffs 1985)MATH
6.14.
Zurück zum Zitat R.W. Harris, D.M. Chabries, F.A. Bishop: A variable step (VS) adaptive filter algorithm, IEEE Trans. Acoust. Speech ASSP 34, 309-316 (1986)CrossRef R.W. Harris, D.M. Chabries, F.A. Bishop: A variable step (VS) adaptive filter algorithm, IEEE Trans. Acoust. Speech ASSP 34, 309-316 (1986)CrossRef
6.15.
Zurück zum Zitat R.H. Kwong, E.W. Johnston: A variable step size LMS algorithm, IEEE Trans. Signal Process. 40, 1633-1642 (1992)CrossRefMATH R.H. Kwong, E.W. Johnston: A variable step size LMS algorithm, IEEE Trans. Signal Process. 40, 1633-1642 (1992)CrossRefMATH
6.16.
Zurück zum Zitat V.J. Mathews, Z. Xie: A stochastic gradient adaptive filter with gradient adaptive step size, IEEE Trans. Signal Process. 41, 2075-2087 (1993)CrossRefMATH V.J. Mathews, Z. Xie: A stochastic gradient adaptive filter with gradient adaptive step size, IEEE Trans. Signal Process. 41, 2075-2087 (1993)CrossRefMATH
6.17.
Zurück zum Zitat J.B. Evans, P. Xue, B. Liu: Analysis and implementation of variable step size adaptive algorithms, IEEE Trans. Signal Process. 41, 2517-2535 (1993)CrossRefMATH J.B. Evans, P. Xue, B. Liu: Analysis and implementation of variable step size adaptive algorithms, IEEE Trans. Signal Process. 41, 2517-2535 (1993)CrossRefMATH
6.18.
Zurück zum Zitat T. Aboulnasr, K. Mayyas: A robust variable step-size LMS-type algorithm: analysis and simulations, IEEE Trans. Signal Process. 45, 631-639 (1997)CrossRef T. Aboulnasr, K. Mayyas: A robust variable step-size LMS-type algorithm: analysis and simulations, IEEE Trans. Signal Process. 45, 631-639 (1997)CrossRef
6.19.
Zurück zum Zitat D.I. Pazaitis, A.G. Constantinides: A novel kurtosis driven variable step-size adaptive algorithm, IEEE Trans. Signal Process. 47, 864-872 (1999)CrossRefMATH D.I. Pazaitis, A.G. Constantinides: A novel kurtosis driven variable step-size adaptive algorithm, IEEE Trans. Signal Process. 47, 864-872 (1999)CrossRefMATH
6.20.
Zurück zum Zitat A. Mader, H. Puder, G.U. Schmidt: Step-size control for acoustic echo cancellation filters - An overview, Signal Process. 80, 1697-1719 (2000)CrossRefMATH A. Mader, H. Puder, G.U. Schmidt: Step-size control for acoustic echo cancellation filters - An overview, Signal Process. 80, 1697-1719 (2000)CrossRefMATH
6.21.
Zurück zum Zitat H.-C. Shin, A.H. Sayed, W.-J. Song: Variable step-size NLMS and affine projection algorithms, IEEE Signal Process. Lett. 11, 132-135 (2004)CrossRef H.-C. Shin, A.H. Sayed, W.-J. Song: Variable step-size NLMS and affine projection algorithms, IEEE Signal Process. Lett. 11, 132-135 (2004)CrossRef
6.22.
Zurück zum Zitat D.R. Morgan, S.G. Kratzer: On a class of computationally efficient, rapidly converging, generalized NLMS algorithms, IEEE Signal Process. Lett. 3, 245-247 (1996)CrossRef D.R. Morgan, S.G. Kratzer: On a class of computationally efficient, rapidly converging, generalized NLMS algorithms, IEEE Signal Process. Lett. 3, 245-247 (1996)CrossRef
6.23.
Zurück zum Zitat J. Benesty, H. Rey, L.R. Vega, S. Tressens: A non-parametric VSS-NLMS algorithm, IEEE Signal Process. Lett. 13, 581-584 (2006), .CrossRef J. Benesty, H. Rey, L.R. Vega, S. Tressens: A non-parametric VSS-NLMS algorithm, IEEE Signal Process. Lett. 13, 581-584 (2006), .CrossRef
6.24.
Zurück zum Zitat D.L. Duttweiler: Proportionate normalized least-mean-square adaptation in echo cancelers, IEEE Trans. Audio Speech 8, 508-518 (2000)CrossRef D.L. Duttweiler: Proportionate normalized least-mean-square adaptation in echo cancelers, IEEE Trans. Audio Speech 8, 508-518 (2000)CrossRef
6.25.
Zurück zum Zitat J. Benesty, S.L. Gay: An improved PNLMS algorithm, Proc. IEEE ICASSP (2002) pp. 1881-1884 J. Benesty, S.L. Gay: An improved PNLMS algorithm, Proc. IEEE ICASSP (2002) pp. 1881-1884
6.26.
Zurück zum Zitat S.L. Gay: An efficient fast converging adaptive filter for network echo cancellation, Proc. Assilomar Conf. 1, 394-398 (1998) S.L. Gay: An efficient fast converging adaptive filter for network echo cancellation, Proc. Assilomar Conf. 1, 394-398 (1998)
6.27.
Zurück zum Zitat A. Gersho: Adaptive filtering with binary reinforcement, IEEE Trans. Inf. Theory IT-30, 191-199 (1984)CrossRefMATH A. Gersho: Adaptive filtering with binary reinforcement, IEEE Trans. Inf. Theory IT-30, 191-199 (1984)CrossRefMATH
6.28.
Zurück zum Zitat M.G. Bellanger: Adaptive Digital Filters and Signal Analysis (Marcel Dekker, New York 1987)MATH M.G. Bellanger: Adaptive Digital Filters and Signal Analysis (Marcel Dekker, New York 1987)MATH
6.29.
Zurück zum Zitat T. Claasen, W. Mecklenbrauker: Comparison of the convergence of two algorithms for adaptive FIR digital filters, IEEE Trans. Acoust. Speech ASSP 29, 670-678 (1981)CrossRefMATH T. Claasen, W. Mecklenbrauker: Comparison of the convergence of two algorithms for adaptive FIR digital filters, IEEE Trans. Acoust. Speech ASSP 29, 670-678 (1981)CrossRefMATH
6.30.
Zurück zum Zitat N.J. Bershad: On the optimum data non-linearity in LMS adaptation, IEEE Trans. Acoust. Speech ASSP 34, 69-76 (1986)CrossRef N.J. Bershad: On the optimum data non-linearity in LMS adaptation, IEEE Trans. Acoust. Speech ASSP 34, 69-76 (1986)CrossRef
6.31.
Metadaten
Titel
Wiener and Adaptive Filters
verfasst von
Jacob Benesty, Prof.
Yiteng (Arden) Huang, Dr.
Jingdong Chen, Dr.
Copyright-Jahr
2008
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-540-49127-9_6

Neuer Inhalt