如果输入数组为{0,1,2,3,4,5,6,7},则FFT后的结果是正确的

Question

如果输入数组是{0,1,2,3,4,5,6,7},那么任何人都可以告诉我在Fast Furier变换后的结果是什么.

我得到了{28,0,0,0,0,0,0,0}.这不对吗？

只想在C中测试FFT实现.

谢谢,安德烈

Answer 1

FFT的正确答案{0,1,2,3,4,5,6,7}是

{28.0000 + 0.0000i, 
-4.0000 + 9.6569i,
-4.0000 + 4.0000i,
-4.0000 + 1.6569i,
-4.0000 + 0.0000i, 
-4.0000 - 1.6569i,
-4.0000 - 4.0000i,
-4.0000 - 9.6569i}