Skip to main content
Top

2008 | OriginalPaper | Chapter

6. Wiener and Adaptive Filters

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

Published in: Springer Handbook of Speech Processing

Publisher: Springer Berlin Heidelberg

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

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.

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!

Literature
6.1.
go back to reference 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.
go back to reference 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.
go back to reference 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.5.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
Metadata
Title
Wiener and Adaptive Filters
Authors
Jacob Benesty, Prof.
Yiteng (Arden) Huang, Dr.
Jingdong Chen, Dr.
Copyright Year
2008
Publisher
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-540-49127-9_6