This preview shows page 1. Sign up to view the full content.
Unformatted text preview: method is used? (b) One can compute the long convolution by using the DFT-based, overlap-add algorithm, in which the input sequence is segmented into a set of contiguous blocks of equal length. Each block is then filtered separately, and the overlaps in the output blocks are added appropriately to generate the output convolution. Suppose that the short linear convolutions are performed by Cooley-Tukey (Radix-2) FFT algorithm. Determine the appropriate power-of-2 transform length N , N>34 , that would result in a minimum number of multiplications and calculate the total number of multiplications that would be required....
View Full Document
This note was uploaded on 08/23/2009 for the course IEE 5036 taught by Professor Cwliu during the Fall '05 term at National Chiao Tung University.
- Fall '05