Algorithms and Complexity
[
News
|
CIS
|
UO
|
CIS621
]
CIS 621 Assignment 5
due next Monday, Feb. 16
Winter 2009
Show all the computations needed to evaluate the convolution of
(2 -1 4 3) and (1 -3 2 4)
using the FFT algorithm.
Hint:
ω(1,8)=√2(1+i)/2)