There are plenty of literature explaining Fourier Transform. However, at least most of it is fairly terse and, as I feel, are difficult to understand. I will try to give a very simple and easy to follow introduction. I will explain the idea in three different ways, giving three different ways to look at the concept. The first way is through the lens of polynomial interpolation. The second is the way of actually visualizing how the waves interfere to produce the function, and the third is seeing functions as vectors. Let us start with polynomial interpolation This would be a series of blogs, the first starting this one. We will cover the interpolation view for the discrete Fourier transform in this article.
