We propose a novel recursive least squares (RLS) algorithm that exploits the Frisch-Waugh-Lovell theorem to reduce digital complexity and improve convergence speed and algorithmic stability in fixed-point arithmetic. We tested the new algorithm in the digital background calibration section of a four-channel time-interleaved analog-to-digital converter, obtaining better stability and faster convergence. The digital complexity of the new algorithm in terms of multiplications and divisions is 33% lower asymptotically than that of the conventional Bierman algorithm if the model parameters need not be computed at each update; otherwise, it is the same. Memory requirements are also the same. Because, in calibration, the distance between the ideal and calibrated outputs of the system is to be minimized, the actual value of the model parameters is usually not of interest. Convergence time can be up to 10 or 20 times better in fixed-point arithmetic, and stability for large models is also better in our simulations. In our simulations, when the conventional Bierman RLS algorithm is stable, the steady-state accuracy of the new algorithm is either comparable or better, depending on the simulation setup.

Faster, stabler, and simpler - A recursive-least-squares algorithm exploiting the Frisch-Waugh-Lovell theorem / Monsurro, P.; Trifiletti, A.. - In: IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS. II, EXPRESS BRIEFS. - ISSN 1549-7747. - 64:3(2017), pp. 344-348. [10.1109/TCSII.2016.2565725]

Faster, stabler, and simpler - A recursive-least-squares algorithm exploiting the Frisch-Waugh-Lovell theorem

Monsurro P.;Trifiletti A.
2017

Abstract

We propose a novel recursive least squares (RLS) algorithm that exploits the Frisch-Waugh-Lovell theorem to reduce digital complexity and improve convergence speed and algorithmic stability in fixed-point arithmetic. We tested the new algorithm in the digital background calibration section of a four-channel time-interleaved analog-to-digital converter, obtaining better stability and faster convergence. The digital complexity of the new algorithm in terms of multiplications and divisions is 33% lower asymptotically than that of the conventional Bierman algorithm if the model parameters need not be computed at each update; otherwise, it is the same. Memory requirements are also the same. Because, in calibration, the distance between the ideal and calibrated outputs of the system is to be minimized, the actual value of the model parameters is usually not of interest. Convergence time can be up to 10 or 20 times better in fixed-point arithmetic, and stability for large models is also better in our simulations. In our simulations, when the conventional Bierman RLS algorithm is stable, the steady-state accuracy of the new algorithm is either comparable or better, depending on the simulation setup.
2017
adaptive signal processing; analog-digital conversion; least squares (LS) methods; numerical stability; recursive estimation
01 Pubblicazione su rivista::01a Articolo in rivista
Faster, stabler, and simpler - A recursive-least-squares algorithm exploiting the Frisch-Waugh-Lovell theorem / Monsurro, P.; Trifiletti, A.. - In: IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS. II, EXPRESS BRIEFS. - ISSN 1549-7747. - 64:3(2017), pp. 344-348. [10.1109/TCSII.2016.2565725]
File allegati a questo prodotto
File Dimensione Formato  
Monsurrò_Faster_2017.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 2.72 MB
Formato Adobe PDF
2.72 MB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/1557962
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 8
  • ???jsp.display-item.citation.isi??? 7
social impact