为什么 FFT 函数返回一个整数？答案

【问题标题】：Why does FFT function return an integer?为什么 FFT 函数返回一个整数？
【发布时间】：2016-04-29 14:11:48
【问题描述】：

我有一个返回整数的 FFT 函数。据我所知，FFT 采用窗口化音频段并返回其中找到的频率数组。

我有这样的功能：

 fft (ar, ai, n, sw)
     register double *ar, //array real
            *ai; // array imaginary
     int     n; // window length
     double  sw; // return forwards or backwards FFT graph
 {

 ... the maths

 return(n);
 }

为什么 FFT 可以返回 n，它是什么？

完整代码在页面末尾https://sites.google.com/site/kootsoop/Home/cohens_class_code

【问题讨论】：

请注意，正确的 FFT 是就地操作，因此输入数组可能包含答案。

标签： fft

【解决方案1】：

FFT 是一个就地运算，因此输入数组应该包含答案。用一个简单的例子（比如正弦波 --> 负频率和正频率的两个峰值）检查调用函数后内容是否发生了变化。

【讨论】：