SolutionSolution
由F(b)≠0,F(a∗b)=0F(b)≠0,F(a∗b)=0可以得到F(a)F(a)至少有一项为00。
考虑
向量的DFTDFT。
Bluestein's AlgorithmBluestein's Algorithm:
Xk===∑i</
由F(b)≠0,F(a∗b)=0F(b)≠0,F(a∗b)=0可以得到F(a)F(a)至少有一项为00。
考虑
向量的DFTDFT。
Bluestein's AlgorithmBluestein's Algorithm: