Title :
Efficient discrete linear-quadratic filtering
Author :
Tseng, Yi-Chyun ; Linebarger, Darel A.
Author_Institution :
STAR Semicond. Corp., San Jose, CA, USA
Abstract :
Frequency domain linear-quadratic (LQ) filtering schemes analogous to the overlap-and-add or overlap-and-save methods [Oppenheim and Schafer, 1987] for linear filters are developed. The new method is straightforward in implementation and requires less computation than the fast algorithm presented in Morhac [1991]. If an application requires minimum time delay in the output, filtering in the time domain is recommended. For such applications, the authors have rearranged the input-output (I/O) model of LQ filters and developed an efficient time domain LQ filtering scheme by running a set of linear filters with quadratic inputs in parallel
Keywords :
computational complexity; filtering theory; frequency-domain analysis; parallel algorithms; time-domain analysis; discrete linear-quadratic filtering; frequency domain linear-quadratic filtering; input-output model; linear filters; minimum time delay; overlap-and-add methods; overlap-and-save methods; quadratic inputs; time domain LQ filtering scheme; Algorithm design and analysis; Convolution; Delay effects; Delay lines; Filtering; Filtering algorithms; Fourier transforms; Frequency domain analysis; Kernel; Nonlinear filters; Time domain analysis;
Conference_Titel :
Signals, Systems and Computers, 1993. 1993 Conference Record of The Twenty-Seventh Asilomar Conference on
Conference_Location :
Pacific Grove, CA
Print_ISBN :
0-8186-4120-7
DOI :
10.1109/ACSSC.1993.342609
