The question says to evaluate chirp transform in O(nlgn) time using the equation in the hint. But I'm unable to get any idea on how to prove the chirp transform from it. Any help is appreciated.
Asked
Active
Viewed 66 times
0
aste123
- 461
-
Well, the hint says it. How would you do a convolution quickly? – ccorn Jul 10 '16 at 22:35
-
$y_k$ doesn't seem to depend on $k$. – Thomas Andrews Jul 10 '16 at 23:16
-
@ThomasAndrews : they meant $y_k = \sum_{j=0}^{n-1} a_j z^{kj}$ – reuns Jul 11 '16 at 00:40