TY - JFULL AU - Ying-Wen Bai and Ju-Maw Chen PY - 2007/3/ TI - Parallel Discrete Fourier Transform for Fast FIR Filtering Based on Overlapped-save Block Structure T2 - International Journal of Electrical and Computer Engineering SP - 368 EP - 373 VL - 1 SN - 1307-6892 UR - https://publications.waset.org/pdf/4587 PU - World Academy of Science, Engineering and Technology NX - Open Science Index 2, 2007 N2 - To successfully provide a fast FIR filter with FTT algorithms, overlapped-save algorithms can be used to lower the computational complexity and achieve the desired real-time 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 down-sampling (or up-sampling) 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 low-complex fast FIR filter with overlapped-save algorithms. With a long filter length, the performance and the throughput of the digital filtering system will also be greatly enhanced. ER -