Android中的逆傅立叶变换

时间:2011-09-13 18:28:43

标签: java android algorithm fft

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

1 个答案:

答案 0 :(得分:4)

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

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

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

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

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

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