Fast Orthogonalization Algorithm and Parallel Implementation for AR Spectral Estimation Based on Forward-Backward Linear Prediction

Simple item page
dc.contributor.authorLiu, K.J. Rayen_US
dc.contributor.authorHsieh, S.F.en_US
dc.contributor.departmentISRen_US
dc.date.accessioned2007-05-23T09:48:25Z
dc.date.available2007-05-23T09:48:25Z
dc.date.issued1991en_US
dc.description.abstractHigh-resolution spectral estimation is an important subject in many applications of modern signal processing. The fundamental problem in applying various high-resolution spectral estimation algorithms is the computational complexity. Recently, the truncated QR methods have been shown to be comparable to the SVD- based methods for the sinusoidal frequency estimation based on the forward-backward linear prediction (FBLP) model. However, without exploiting the special structure of the FBLP matrix, the QR decomposition (QRD) of the FBLP matrix has the computational complexity on the order of n cubic for a 2m x n FBLP matrix. Here we propose a fast algorithm to perform the QRD of the FBLP matrix. It is based on exploiting the special Toeplitz-Hankel form of the FBLP matrix. The computational complexity is then reduced to the order of n square. The fast algorithm can also be easily implemented onto a linear systolic array. The number of time steps required is further reduced to 2m + 5n - 4 by using the parallel implementation. The geometric transformation, which improves the numerical stability, for the downdating of the Cholesky factors is also considered.en_US
dc.format.extent899580 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/5118
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 1991-70en_US
dc.subjectsignal processingen_US
dc.subjectalgorithmsen_US
dc.subjectparallel architecturesen_US
dc.subjectVLSI architecturesen_US
dc.subjectSystems Integrationen_US
dc.titleFast Orthogonalization Algorithm and Parallel Implementation for AR Spectral Estimation Based on Forward-Backward Linear Predictionen_US
dc.typeTechnical Reporten_US

Files

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

Collections

Institute for Systems Research Technical Reports