DocumentCode
2604583
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
fYear
1993
fDate
3-6 May 1993
Firstpage
363
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
Conference_Location
Chicago, IL
Print_ISBN
0-7803-1281-3
Type
conf
DOI
10.1109/ISCAS.1993.393733
Filename
393733
Link To Document