End-to-end example of doing FFT using RenderScript on Android - View it on GitHub