A parallelizable recursive least squares algorithm for adaptive filtering, with very good tracking properties

In this paper, a new Recursive Least Squares(RLS)algorithm for Finite Window Adaptive Filtering is presented, that has a number of interesting and useful properties. First, owing to the specific structure of the updating formulas and due to the fact that the past information is, for the first time,...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of computer mathematics Jg. 67; H. 3-4; S. 275 - 292
Hauptverfasser: Papaodysseus, C., Koukoutsis, E., Halkias, C.C., Roussopoulos, G.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Abingdon Gordon and Breach Science Publishers 01.01.1998
Taylor and Francis
Schlagworte:
Adaptive algorithms
Algorithmics. Computability. Computer arithmetics
Applied sciences
Artificial intelligence
Computer science; control theory; systems
Exact sciences and technology
I4.4
kalman-type parallel algorithms and filters
Pattern recognition. Digital image processing. Computational geometry
recursive least squares(RLS)filtering
Theoretical computing
Image analysis
Adaptive algorithm
Least squares method
Kalman filter
Algorithm complexity
Adaptive filtering
Image restoration
Recursive algorithm
Computational complexity
ISSN:0020-7160, 1029-0265
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, a new Recursive Least Squares(RLS)algorithm for Finite Window Adaptive Filtering is presented, that has a number of interesting and useful properties. First, owing to the specific structure of the updating formulas and due to the fact that the past information is, for the first time, directly dropped by means of a proper inversion Lemma stated and proved in this paper, the proposed algorithm is immediately parallelizable. Second, it is more robust than many RLS Kalman-type schemes, in the sense that it is more resistant to the finite precision error effects. At the same time, the proposed algorithm has very good tracking capabilities. Finally, it can constitute the basis for the development of 0(m)computational complexity algorithms that have very interesting properties, too, i.e. they are robust, parallelizable and they have particularly good tracking properties.
Bibliographie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0020-7160
1029-0265
DOI:10.1080/00207169808804665