Abstract
The problem of optimal filtering consists in determining the filter coefficients w opt through the normal equations solution in the Wiener stochastic or the Yule–Walker deterministic form. In practice this is achieved by inverting the correlation matrix R or its estimate R xx . Formally, the problem is simple. Basically, however, this inversion is most often of ill-posed nature. The classical matrix inversion approaches are not robust and in certain applications cannot be implemented. In fact, most of the adaptive signal processing problems concern the computational cost and robustness of the estimation algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The foundations for deconvolution and time-series analysis were largely laid by Norbert Wiener. The book [2] was based on work Wiener had done during World War II but that had been classified at the time. Some of the early attempts to apply these theories were in the fields of weather forecasting and economics.
References
Vaidyanathan PP (2008) The theory of linear prediction. In: Synthesis lectures on signal processing, vol 3. Morgan & Claypool, San Rafael, CA. ISBN 9781598295764, doi:0.2200/S00086ED1V01Y200712SPR03
Wiener N (1949) Extrapolation, interpolation and smoothing of stationary time series, with engineering applications. Wiley, New York
Manolakis DG, Ingle VK, Kogon SM (2005) Statistical and adaptive signal processing. Artech House, Boston, MA. ISBN 1-58053-610-7
Golub GH, Van Loan CF (1989) Matrix computation. John Hopkins University Press, Baltimore and London. ISBN 0-80183772-3
Strang G (1988) Linear algebra and its applications, 3rd edn. Thomas Learning, Lakewood, CO. ISBN 0-15-551005-3
Makhoul J (1975) Linear prediction: a tutorial review. Proc IEEE 63:561–580
Markel JD, Gray AH (1976) Linear prediction of speech. Springer, New York
Rabiner LB, Schafer RW (1978) Digital processing of speech signal. Prentice-Hall, Englewood Cliffs, NJ. ISBN 0-13-213603-1
Noble B, Daniel JW (1988) Applied linear algebra. Prentice-Hall, Englewood Cliffs, NJ
Petersen KB, Pedersen MS (2012) The matrix cookbook, Tech. Univ. Denmark, Kongens Lyngby, Denmark, Tech. Rep
Ammar GS, Gragg WB (1987) The generalized Schur algorithm for the superfast solution of Toeplitz systems. Rational Approx Appl Math Phys Lect Notes Math 1237:315–330
Levinson N (1947) The Wiener rms error criterion in filter design and prediction. J Math Phys 25:261–278
Atal BS, Schroeder MR (1979) Predictive coding of speech signals and subjective error criteria. IEEE Trans Acoust Speech Signal Process 27:247–254
Carayannis G, Manolakis DG, Kalouptsidis N (1983) A fast sequential algorithm for least-squares filtering and prediction. IEEE Trans Acoust Speech Signal Process ASSP-31:1394–1402
Cioffi JM, Kailath T (1984) Fast recursive least squares transversal filters for adaptive filtering. IEEE Trans ASSP 32:304–337
Griffiths LJ (1977) A continuously-adaptive filter implemented as a lattice structure. In: IEEE international acoustics, speech, and signal processing, conference (ICASSP’77), pp 683–68
Griffiths LJ (1978) An adaptive lattice structure for noise-cancelling applications. In: Proceedings of IEEE international acoustics, speech, and signal processing, conference (ICASSP’78), pp 87–90
Falconer DD, Ljung L (1978) Application of fast Kalman estimation to adaptive equalization. IEEE Trans Commun 26(10):1439–1446
Ling F (1991) Givens rotation based least-squares lattice and related algorithms. IEEE Trans Signal Process 39:1541–1551
Ling F, Manolakis D, Proakis JG (1896) Numerically robust least-squares lattice-ladder algorithm with direct updating of the reflection coefficients. IEEE Trans Acoust Speech Signal Process 34(4):837–845
Ling F, Proakis JG (1986) A recursive modified Gram–Schmidt algorithm with applications to least-squares and adaptive filtering. IEEE Trans Acoust Speech Signal Process 34(4):829–836
Ljung S, Ljung L (1985) Error propagation properties of recursive least-squares adaptation algorithms. Automatica 21:157–167
Slock DTM, Kailath T (1991) Numerically stable fast transversal filters for recursive least squares adaptive filtering. IEEE Trans Signal Process 39:92–114
Burg JP (1975) Maximum entropy spectral analysis. Ph.D. dissertation, Stanford University, Stanford
Chen S-J, Gibson JS (2001) Feedforward adaptive noise control with multivariable gradient lattice filters. IEEE Trans Signal Process 49(3):511–520
Kay SM (1988) Modern spectral estimation: theory and applications. Prentice-Hall, Englewood Cliffs, NJ
Kay SM, Marple SL (1981) Spectrum analysis—a modern perspective. Proc IEEE 69:1380–1419
Makhoul J (1978) A class of all-zero lattice digital filters: properties and applications. IEEE Trans Acoust Speech Signal Process ASSP-26:304–314
Marple SL (1987) Digital spectral analysis with applications. Prentice-Hall, Englewood Cliffs, NJ
Merched R (2003) Extended RLS lattice adaptive filters. IEEE Trans Signal Process 51(9):2294–2309
Merched R, Sayed AH (2001) Extended fast fixed order RLS adaptive filtering. IEEE Trans Signal Process 49(12):3015–3031
Vaidyanathan PP (1986) Passive cascaded-lattice structures for low-sensitivity FIR filter design with applications to filter banks. IEEE Trans Circuits Syst CAS-33(11):1045–1064
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Uncini, A. (2015). Linear Prediction and Recursive Order Algorithms. In: Fundamentals of Adaptive Signal Processing. Signals and Communication Technology. Springer, Cham. https://doi.org/10.1007/978-3-319-02807-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-02807-1_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-02806-4
Online ISBN: 978-3-319-02807-1
eBook Packages: EngineeringEngineering (R0)