Android 中的傅里叶逆变换
是否有任何 Java/Android 库已经实现了傅里叶逆变换?我发现有一些实现了傅立叶变换,但没有一个实现了其逆变换。
Are there any Java/Android libraries that have implemented the inverse fourier transform? I've found a few that implement the fourier transform but none that implement its inverse.
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
傅里叶变换几乎是其自身的逆变换。
具体来说,如果
F[]
是您的傅立叶变换,(其中
K
取决于变换的确切定义;请参阅相关部分 关于 DFT 的维基百科文章)维基百科文章提出了多种获得逆变换的方法。一种方法是在执行变换之前反转输入的顺序(具体来说,将 x[n] 与 x[Nn] 交换)。另一种方法是在执行转换之前和之后对数据进行共轭。无论如何,您通常需要乘以一个常数因子,才能将信号恢复到原始幅度。
总之:使用正则变换来获得逆变换既快速又容易,这可能就是他们没有专门提供变换的原因。
A Fourier transform is almost its own inverse.
Specifically, if
F[]
is your Fourier transform,(where
K
depends on the exact definition of your transform; see the relevant section of the wikipedia article on DFT's)The wikipedia article suggests a number of ways to get an inverse transform. One way is to reverse the order of the input (specifically, swap x[n] with x[N-n]) before performing the transform. Another is to conjugate your data before and after you perform the transform. In any case, you will generally need to multiply by a constant factor, to recover your signal at its original amplitude.
In summary: it is quick and easy to use the regular transform to get the inverse, which is probably why they don't specifically provide one.