Recursive least-squares algorithm based on a third-order tensor decomposition for low-rank system identification

A recently developed third-order tensor (TOT) decomposition-based method has proved to be working very well in linear system identification problems that target the estimation of long length impulse responses. This technique exploits the decomposition of the impulse response based on the nearest Kro...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Signal processing Jg. 213; S. 109216
Hauptverfasser: Paleologu, Constantin, Benesty, Jacob, Stanciu, Cristian-Lucian, Jensen, Jesper Rindom, Christensen, Mads Græsbøll, Ciochină, Silviu
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier B.V 01.12.2023
Schlagworte:
Adaptive filter
Echo cancellation
Impulse response decomposition
Low-rank system
Nearest Kronecker product
Recursive least-squares (RLS) algorithm
System identification
Third-order tensor decomposition
Nearest Kronecker product
Recursive least-squares (RLS) algorithm
Adaptive filter
System identification
Third-order tensor decomposition
Echo cancellation
Low-rank system
Impulse response decomposition
ISSN:0165-1684, 1872-7557
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A recently developed third-order tensor (TOT) decomposition-based method has proved to be working very well in linear system identification problems that target the estimation of long length impulse responses. This technique exploits the decomposition of the impulse response based on the nearest Kronecker product and low-rank approximations, but it also owns a specific advantage. Its main feature is related to the way of handling the rank of a third-order tensor, which is controlled in terms of the rank of a matrix and, as a result, is limited to small values. In this paper, we further develop a recursive least-squares (RLS) algorithm based on the TOT decomposition technique. The resulting solution combines the estimates provided by three shorter adaptive filters, thus gaining in terms of both performance and complexity. The three component filters are updated in parallel, which represents an important practical advantage, in terms of the modularity of implementation. Also, as compared to the conventional RLS algorithm, a significant reduction of the computational complexity can be achieved for the common setup of the decomposition parameters. Besides, since the length of the adaptive filter highly influences the main performance criteria (e.g., convergence, tracking, and accuracy), the proposed RLS version based on the TOT decomposition outperforms both the conventional algorithm and a previously developed RLS-based solution that involves a second-order decomposition. These performance gains mainly reflect in a faster tracking capability and a better accuracy of the estimate (i.e., lower misalignment). Simulations performed in the framework of echo cancellation support the performance features of the proposed tensorial RLS-based algorithm. •An RLS algorithm using third-order tensor (TOT) decomposition is proposed.•The rank of TOT is controlled in terms of a matrix rank (limited to small values).•The RLS-TOT combines the estimates provided by three shorter adaptive filters.•The RLS-TOT achieves a significant reduction of the computational complexity.•The performance gains reflect in faster tracking capability and better accuracy.
ISSN:0165-1684
1872-7557
DOI:10.1016/j.sigpro.2023.109216