java - 试图理解 FFT

Question

所以我正在为自己做一个具有挑战性的项目。我目前正在对一组声音数据运行快速傅立叶变换算法。我使用的算法将复数作为结果转换数据。我需要获取该信息并使用它来确定原始阵列中每个部分的频率。

我一直在自学如何编写所有这些用于录制和分析声音的代码，但我已经到了谷歌似乎无法帮助我的地步。如果您对我如何进行操作有任何想法，我将不胜感激！

Answer 1

运行 FFT 后，频率值可以通过取实部和虚部的绝对值平方得到。(abs(真实^2 + imag^2))

现在你怎么知道这个幅度对应的频率值是多少？例如：如果你运行一个 128 点的 fft，你会得到一个复数范围，总共 128 个，范围从 0Hz 到采样频率（做 fft 时的参数之一）。因此，每个复数对应一个频率值，以（采样频率/128）为步长，从 0Hz 开始。

希望这可以帮助！