I have the X Y Z coordinates data from the accelerometer which is taken at different frequencies and is in the time domain. I have to convert those values to the frequency domain. I know I have to use FFT but how do I implement that in C. Is there any example code for it?? {-237,-248,195,174,-23,-89,-224,...} Above is the sample X coordinate data which is in the time domain at 50Hz. How to find the FFT of this??