A Unified Approach for QRD-Based Recursive Least-Squres Estimation without Square Roots

Simple item page
dc.contributor.authorHsieh, S.F.en_US
dc.contributor.authorLiu, K.J. Rayen_US
dc.contributor.authorYao, K.en_US
dc.contributor.departmentISRen_US
dc.date.accessioned2007-05-23T09:48:26Z
dc.date.available2007-05-23T09:48:26Z
dc.date.issued1991en_US
dc.description.abstractThe QR-decomposition (QRD)-based recursive least-squares (RLS) methods have been shown to be useful and effective towards adaptive signal processing in modern communications, radar, and sonar systems implementable with various modern parallel and systolic array architectures. The planar (Givens) and hyperbolic rotations are the most commonly used methods in performing the QRD up/downdating. But the generic formula for these rotations require explicit square-root (sqrt) computations, which constitute the computational bottleneck and are quite undesirable from the practical VLSI circuit design point of view. There has been more than ten sqrt-free algorithms known so far. In this paper, we provide a unified systematic approach for the sqrt-free QRD-based RLS estimation problem. By properly choosing two parameters, and v, all existing known sqrt-free methods fall in the category of our unified approach. The proposed method not only can generalize all currently known sqrt-free QRD algorithms, but also new sqrt-free algorithms as long as the parameters and v are properly chosen. The unified treatment is also extended to the QRD-based RLS problems for optimal residual acquisition without sqrt operations, and the systolic array implementation.en_US
dc.format.extent608763 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/5119
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 1991-71en_US
dc.subjectsignal processingen_US
dc.subjectalgorithmsen_US
dc.subjectparallel architecturesen_US
dc.subjectVLSI architecturesen_US
dc.subjectSystems Integrationen_US
dc.titleA Unified Approach for QRD-Based Recursive Least-Squres Estimation without Square Rootsen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR_91-71.pdf
Size:
594.5 KB
Format:
Adobe Portable Document Format
Download

Collections

Institute for Systems Research Technical Reports