標題: FAST ORTHOGONALIZATION ALGORITHM AND PARALLEL ARCHITECTURE FOR AR SPECTRAL ESTIMATION BASED ON FORWARD - BACKWARD LINEAR PREDICTION
作者: LIU, KJR
HSIEH, SF
電信工程研究所
Institute of Communications Engineering
公開日期: 1-三月-1993
摘要: 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 2(6m - n)n2/3 + O(n2) for a 2m x n FBLP matrix. Here we propose a fast algorithm to perform the QRD of the FBLP matrix by exploiting its special Toeplitz-Hankel form. The computational complexity is then reduced to 10n2 + 4mn + O(n). 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.
URI: http://dx.doi.org/10.1109/78.205755
http://hdl.handle.net/11536/3094
ISSN: 1053-587X
DOI: 10.1109/78.205755
期刊: IEEE TRANSACTIONS ON SIGNAL PROCESSING
Volume: 41
Issue: 3
起始頁: 1453
結束頁: 1458
顯示於類別:期刊論文


文件中的檔案:

  1. A1993KU54500046.pdf