Archive for 14 Oct 2010

Fast Fourier Transform (FFT) (Part 4)

Part 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 Once the FFT algorithm is executed, we get complex values, made of imaginary values and real values. We need to apply some maths in order to convert them in magnitude values. This is quite simply done thanks to the following routine which converts the complex (so as to say rectangular) values into a polar […]