Sign Up to our social questions and Answers Engine to ask questions, answer people’s questions, and connect with other people.
Login to our social questions & Answers Engine to ask questions answer people’s questions & connect with other people.
Lost your password? Please enter your email address. You will receive a link and will create a new password via email.
Please briefly explain why you feel this question should be reported.
Please briefly explain why you feel this answer should be reported.
Please briefly explain why you feel this user should be reported.
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.
A Fourier transform is almost its own inverse.
Specifically, if
F[]is your Fourier transform,(where
Kdepends 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.