WASET
	%0 Journal Article
	%A Ying-Wen Bai and  Ju-Maw Chen
	%D 2007
	%J International Journal of Electrical and Computer Engineering
	%B World Academy of Science, Engineering and Technology
	%I Open Science Index 2, 2007
	%T Parallel Discrete Fourier Transform for Fast FIR Filtering Based on Overlapped-save Block Structure
	%U https://publications.waset.org/pdf/4587
	%V 2
	%X 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.

	%P 369 - 373