Fast FIR filtering algorithms based on overlapped block structure

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.<
>