A two-dimensional fast lattice recursive least squares algorithm

IEEE Transactions on Signal Processing

Volumn 44, Issue 10, 1996, Pages 2557-2567

  Liu, Xiang ^a   Najim, Mohamed ^b  

^a MOTOROLA INC   (United States)

^b UNIVERSITÉ DE BORDEAUX   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; INVARIANCE; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL MODELS; PERFORMANCE; PROBLEM SOLVING; RECURSIVE FUNCTIONS; SIGNAL PROCESSING; VECTORS;

FILTER COEFFICIENTS; LINEAR COMPUTATIONAL COMPLEXITY; RECURSIVE LEAST SQUARES ALGORITHMS; SHIFT INVARIANCE;

ALGORITHMS;

EID: 0030269461     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.539039     Document Type: Article

References (37)

1. M. Morf "Ladder forms in estimation and system identification" in Pmc. Ilth Asilomar Conf. Circuits Syst. Comput. Monterey CA 1977 pp 424-429.
2. D. T. L. Lee M. Morf and B. Friedlander. "Recursive least squares ladder estimation algorithms" IEEE Trans Acoust. Speech Signal Processing vol. ASSP-29. pp. 627-641 June 1981.
3. H. Lev-Ari. T. Kailath and J. M. Cioffi "Least-square adaptive lattice transversal filters: A unified geometric theory" IEEE. Trans. Inform. Theory vol. IT-30 pp. 222-236 Mar. 1984."
4. J. M. Cioffi and T. Kailath "Fast recursive-least-squares transversal filters for adaptive filtering" IEEE Trans. Acoust. Speech Signal Processing vol. ASSP-32. pp. 304-337 Apr. 1984.
5. J. M. Cioffi "Limited-precision effects in adaptive filtering" IEEE Trans. Circuits Syst. vol. CAS-34 pp. 821-833 July 1987.
6. G. Carayannis D. Manolakis. and N. Kalouptsidis "A fast sequential algorithm for least-squares filtering and prediction" IEEE Trans. Acoust. Speech Signal Processing vol. ASSP-31 pp. 1394-1402 1983.
7. B. Friedlander "Lattice filters for adaptive processing" in Pmc. IEEE vol. 70 pp. 829-867 Aug. 1982.
8. VI. Beilanger "Trends in adaptive filtering" in Pmc. EUS1PCO-92 Brussels Aug. 1992.
9. P. Strobach Linear Prediction Theory. Berlin Heidelberg: Springer Verlag 1990.
10. G. O. A. Glentis and N. Kaloupstidis "Fast adaptive algorithms for multichannel filtering and system identification" JF.F.F. Trans. Signal Processing vol. 40 no. 10. pp. 2433-2458 Oct. 1992.
11. Y. S. Boutalis and S. D. Kollias "A fast multichannel approach to adaptive image estimation" IEEE Trans. Acoust. Speech Signed Processing vol. 37 pp. 1090-1098 July 1989.
12. C. W. Therrien "Relation between 2-D and multichannel linear prediction" IEEE Trans. Acoust. Speech Signai Processing vol. ASSP-29 pp. 454-456 June 1981.
13. A. M. Sequeira "A new 2-D fast RLS algorithm" Master's Thesis.
14. A. M. Sequeira and C. W. Therrien "A new 2-D fast RLS algorithm" in Pmc. IEEE ICASSP Albuqueique NM 1990.
15. G. O. A. Glentis and N. Kaloupstidis "Fast algorithms for 2-D least squares FIR filtering" in Proc. ICASSP'9I 1991 pp. 3009-3011.
16. T. M. Marzetta "Two-dimensional linear prediction: .Autocorrelation arrays minimum-phase error filters and reflection coefficient arrays/ IEEE Trans. Acoust.. Speech. Signal Processing vol. ASSP-28 pp. 725-733 Dec. 1980.
17. D. E. Dudgeon and R. M. Mersereau Multidimensional Digital Signal Processing. Englcwood Cliffs NJ: Prentice-Hall 1983.
18. S. R. Parker and A. II. Kayran. "Lattice parameter autoregressive modeling of two-dimensional fields: Part I The quarter-plane case" IEEE Trans. Acoust. Speech Signal Processing vol. ASSP-32 pp. 872-855 Aug. 1984.
19. H. Lev-Ari and S. R. Parker "Lattice-filter modeling of two-dimensional fields" in Proc. IEEE Int. Conf. Acoust. Speech Signal Processing 1985 pp. 1317-1320.
20. P. J. Lenk and S. R. Parker "Orthogonal two-dimensional lattice filter" in Pmc. 19th Asilomar Conf. Circuits Syst. Comput. Nov. 1985.
21. H. Youlal. M. Janati-I and M. Najim. "On 2 D adaptive gradient lattice algorithms" in Proc. EUSIPCO-EURASIP vol. 11 1986 pp. 705-708.
22. H. Youlal M. Janati I and M. Najim "Two-dimensional joint process lattice LMS for adaptive restoration of images" IEEE Trans. Image Processing vol. 1. no. 3 pp. 366-378 July 1992.
23. A. ErttlzUn A. H. Kayran and E. Paiiayirci "An improved 2-D lattice filter and its entropy relations" Signal Processing vol. 28 no. 1 pp. 1-24 July 1992.
24. A. K. Jain Fundamentals of Digital Image Processing. Englewood Cliffs NJ: Prentice-Hall 1989.
25. X. Liu "Modclization paramétrique en traitement d'images: Algorithmes adaptatifs 2-D en treillis de type moindres carres" Ph.D. Dissertation Université de Bordeaux France. June 1993.
26. X. Liu P. Baylou and M. Najim "A new 2-D fast lattice RLS algorithm" in Froc. ICASSP. San Francisco vol 3 Mar. 1992 pp. 329-332.
27. X. Liu L. Mandridake and M. Najim '"Transient and steady-state behavior of the 2-D fast RLS lattice algorithm" in Proc. EUSIPCO Brussels Aug. 1992 pp. 1125-1128.
28. S. L. Marple Jr. Digital Spectral Analysis with Applications. Englewood Cliffs NJ: Prentice-Hall 1987.
29. K. Takeuchi H. Yanai and B. N. Mukherjee The Foundations of Multivariate Analysis: A Unified Approach by Means of Projection onto Linear Subspaces. New York: Wiley 1982.
30. D. T. M. Slock and T. Kailath "Numerically stable fast transversal filters for recursive least squares adaptive filtering" IEEE Trans. Acousl. Speech Signal Processing vol. 39. no. 1 Jan. 1991.
31. R. Atay P. Baylou and M. Najim "Implementation of the stabilized fast transversal filter algorithm on fixed point DSP" in Proc. ICASSP San Fiancisco vol. 4 Mai-. 1992 pp. 249-252.
32. S. Ljung and L. Ljung "Error propagation properties of recursive least-squares adaptation algorithms" Automatica. vol. 21. pp. 157-167 1985.
33. B. Porat B. Friedlander and M. Morf "Square-root covariance ladder algorithms" IEEE Irans. Automat. Contr. vol. AC-27 pp. RI 3-829 1982.
34. F. Ling and J. G. Proakis "A generalized multichannel least squares lattice algorithm based on sequential processing stages." IEEE Trans. Aroust. Speech Signal Processing vol. 32 pp. 381-390 Apr. 1984.
35. P. S. Lewis "QR-based algorithms for multichannel adaptive least squares lattice filters" IEEE Trans. Signal Processing vol. 38 pp. 421-432 Mar. 1990.
36. H. Lev-Ari "Modular architectures for adaptive multichannel lattice algorithms" IEEE Trans. Acousl. Speech Signal Processing vol. ASSP-35 pp. 543 552 Apr. 1987.
37. T. Kawase H. Sakai and H. Tokumaru "Recursive least squares circular lattice and escalator estimation algorithms" IEEE Trans. Acoust. Speech Signal Processing vol. ASSP-31 pp. 228-231 Feb. 1983.