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

fYear

1988

fDate

11-14 Apr 1988

Firstpage

1838

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1988. ICASSP-88., 1988 International Conference on

Conference_Location

New York, NY

ISSN

1520-6149

Type

conf

DOI

10.1109/ICASSP.1988.196980

Filename

196980

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=3004489