是否可以编写输出少于输入的 FFT 函数？意思是，我们将开始计算 16 点 FFT，我们的结果最终将是 12 点。
如果有可能，我们会在还原过程中丢失任何数据吗？
输出少于输入的 FFT
信息处理
fft
2022-02-04 23:48:39
1个回答
FFT 只是 DFT 的一种实现，它是对任何由复数组成的向量的可逆运算。
由于可逆运算需要是满射的：
不，FFT 的输出不能少于输入。
您可能正在寻找能够“压缩”您的数据的东西，例如寻找特征，或投影到足以描述您感兴趣的信号的较小向量空间；您可能正在寻找的关键字是“特征提取”或“压缩感知”。
但是，我认为您发布一个新问题可能是明智的，准确描述您实际想要做的事情（而不是专注于使用 FFT 本身）。