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

| 如果输入数组为{0,1,2,3,4,5,6,7},谁能告诉我快速傅里叶变换后正确的结果是什么。 我得到了{28,0,0,0,0,0,0,0}。这是不正确的,对吧? 只想测试C中的FFT实现。 谢谢, 安德烈     
已邀请:
        
{0,1,2,3,4,5,6,7}
的FFT正确答案是
{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}
    
        不,这是不正确的(单个非零输出元素表示您的输入包含一个常数值或单个复指数成分)。 为什么不使用现有的FFT实现(例如FFTW)来提供参考结果?还是仅实现简单的DFT?     
        根据Wolfram Alpha,它是: 请注意,没有一个“正确答案”,因为DFT / FFT定义不止一个,每个定义之间的差异就是您要包括的正向和逆向变换比例因子。 (此答案与较早接受的答案之间的差异只是比例系数
sqrt(8)
)。     
        Divij答案假设输入{0,1,2,3,4,5,6,7}的大小为8,即: {0,0i},{1,0i},{2,0i},{3,0i},{4,0i},{5,0i},{6,0i} 对于大小为4的二进制复杂输入,即: {0,1i},{2,3i},{4,5i},{6,7i}, 结果是:
{12, 16i}
{-8, 0i}
{-4, -4i}
{0, -8i}
    

要回复问题请先登录注册