Ying-Wen Bai and Ju-Maw Chen
Parallel Discrete Fourier Transform for Fast FIR Filtering Based on Overlappedsave Block Structure
369 - 373
2007
1
2
International Journal of Electrical and Computer Engineering
https://publications.waset.org/pdf/4587
https://publications.waset.org/vol/2
World Academy of Science, Engineering and Technology
To successfully provide a fast FIR filter with FTT algorithms, overlappedsave algorithms can be used to lower the computational complexity and achieve the desired realtime processing. As the length of the input block increases in order to improve the efficiency, a larger volume of zero padding will greatly increase the computation length of the FFT. In this paper, we use the overlapped block digital filtering to construct a parallel structure. As long as the downsampling (or upsampling) factor is an exact multiple lengths of the impulse response of a FIR filter, we can process the input block by using a parallel structure and thus achieve a lowcomplex fast FIR filter with overlappedsave algorithms. With a long filter length, the performance and the throughput of the digital filtering system will also be greatly enhanced.
Open Science Index 2, 2007