Title :
Fast FIR filtering algorithms based on overlapped block structure
Author :
Lin, Ing-Song ; Mitra, Sanjit K.
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Santa Barbara, CA, USA
Abstract :
The concept of overlapped block digital filtering is introduced, and the conditions for shift-invariant operation are derived. Two special types of overlapped block structures which can be used to realized finite impulse response (FIR) filters are discussed. Their efficient implementation based on fast short-length linear convolution algorithms and discrete Fourier transform (DFT) are described
Keywords :
FIR filters; convolution; digital filters; discrete Fourier transforms; filtering theory; transfer function matrices; DFT; FFT; block digital filtering; discrete Fourier transform; fast FIR filtering algorithms; finite impulse response; overlapped block structure; shift-invariant operation; short-length linear convolution algorithms; Concurrent computing; Convolution; Digital filters; Discrete Fourier transforms; Filtering algorithms; Finite impulse response filter; Nonlinear filters; Parallel processing; Quantization; Transfer functions;
Conference_Titel :
Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-1281-3
DOI :
10.1109/ISCAS.1993.393733
