Fast FIR filtering algorithms based on overlapped block structure
Ing-Song Lin, Sanjit K. Mitra · 1993 IEEE International Symposium on Circuits and Systems · 2002
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.>