With FFTW you can perform Fast Fourier Transforms. The result is given in Cartesian coordinates. Usually, it is more practical to have them in polar coordinates, because it directly shows the amplitude and phase for each frequency.
With this library you can use FFTW to create a Fast Fourier Transform in polar coordinates.
The example code:
fft.zip