Title :
Highly parallel algorithms for LS FIR smoothing and MEM spectral analysis
Author :
Theodoridis, S. ; Kalouptsidis, N. ; Bakirtzis, D.
Author_Institution :
Dept. of Comput. Eng., Patras Univ., Greece
Abstract :
Highly parallel algorithms are derived for multichannel FIR (finite-impulse response) smoothing and MEM (minimum-energy method) spectral analysis. The derived algorithms require O(p) computing time and can be performed on a linear array of O(p) processors, p being the order of the filter of AR (autoregressive) model. Thus, a computational saving of one order of magnitude is achieved, compared to Levinson-type algorithms
Keywords :
computational complexity; filtering and prediction theory; least squares approximations; parallel algorithms; spectral analysis; AR model; LS FIR smoothing; MEM spectral analysis; finite-impulse response; linear array; minimum-energy method; multichannel FIR; parallel algorithms; processors; Finite impulse response filter; Lattices; Least squares methods; Nonlinear filters; Parallel algorithms; Physics; Reflection; Smoothing methods; Spectral analysis; System identification;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1988. ICASSP-88., 1988 International Conference on
Conference_Location :
New York, NY
DOI :
10.1109/ICASSP.1988.196980
