Android中的逆傅立叶变换

Question

是否有任何已实现逆傅里叶变换的Java / Android库？我发现了一些实现傅立叶变换但没有实现其逆变换的算法。

Answer 1

傅立叶变换几乎它自己的逆。

具体来说，如果F[]是您的傅立叶变换，

F[ F[g(x)] ] = K g(-x)

（其中K取决于转换的确切定义;请参阅相关部分of the wikipedia article on DFT's）

维基百科的文章提出了许多获得逆变换的方法。一种方法是在执行变换之前反转输入的顺序（具体地，用x [N-n]交换x [n]）。另一种方法是在执行转换之前和之后共享数据。在任何情况下，您通常需要乘以常数因子，以恢复原始振幅的信号。

总结：使用常规变换快速而简单地得到逆变量，这可能就是他们没有专门提供逆变换的原因。