Fixed-Point Implementation of Fast QR-Decomposition Recursive Least-Squares Algorithms (FQRD-RLS): Stability Conditions and Quantization Errors Analysis

The fast QR-decomposition based recursive least-squares (FQRD-RLS) algorithms offer RLS-like convergence and misadjustment at a lower computational cost, and therefore are desirable for implementation on a fixed-point digital signal processor (DSP). Furthermore, the FQRD-RLS algorithms are derived f...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Circuits, systems, and signal processing Ročník 32; číslo 4; s. 1551 - 1574
Hlavní autoři: Shoaib, Mobien, Alshebeili, Saleh
Médium: Journal Article
Jazyk:angličtina
Vydáno: Boston Springer US 01.08.2013
Springer Nature B.V
Témata:
Algorithms
Circuits and Systems
Electrical Engineering
Electronics and Microelectronics
Engineering
Error analysis
Errors
Fixed points (mathematics)
Instrumentation
Least squares method
Mathematical analysis
Mathematical models
Propagation
Quantization
Signal processing
Signal,Image and Speech Processing
Stability
Systems stability
QR-decomposition
Stability analysis
Quantization error
Fixed-point
Fast algorithms
ISSN:0278-081X, 1531-5878
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:The fast QR-decomposition based recursive least-squares (FQRD-RLS) algorithms offer RLS-like convergence and misadjustment at a lower computational cost, and therefore are desirable for implementation on a fixed-point digital signal processor (DSP). Furthermore, the FQRD-RLS algorithms are derived from QR-decomposition based RLS algorithms that are well known for their numerical stability in finite precision. Hence, these algorithms are often assumed numerically stable, although there is no rigorous analysis addressing the stability of such algorithms in finite precision. In this paper, we derive the conditions that guarantee stability of the FQRD-RLS algorithms, and also derive mathematical expressions for the mean-squared quantization error (MSQE) of internal variables of the FQRD-RLS algorithms at steady state. The objective is to quantify the propagation error due to quantization effects. The derived MSQE expressions have been verified by comparisons with fixed-point computer simulations.
Bibliografie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:0278-081X
1531-5878
DOI:10.1007/s00034-012-9526-7