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 DFTbased, overlapadd 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 CooleyTukey (Radix2) FFT algorithm. Determine the appropriate powerof2 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
 CWLiu

Click to edit the document details