title: Why does FFT produce complex numbers instead of real numbers?
body: <p>All the FFT implementations we have come across result in complex values (with real and imaginary parts), even if the input to the algorithm was a discrete set of real numbers (integers).</p>
  
  <p>Is it not possible to represent frequency domain in terms of real numbers only?</p>