Solution S o l u t i o n
由 F(b)≠0,F(a∗b)=0 F ( b ) ≠ 0 , F ( a ∗ b ) = 0 可以得到 F(a) F ( a ) 至少有一项为 0 0 。
考虑
向量的 DFT DFT 。
Bluestein's Algorithm Bluestein's Algorithm :
Xk===∑i=0
由 F(b)≠0,F(a∗b)=0 F ( b ) ≠ 0 , F ( a ∗ b ) = 0 可以得到 F(a) F ( a ) 至少有一项为 0 0 。
考虑
向量的 DFT DFT 。
Bluestein's Algorithm Bluestein's Algorithm :