Math ∩ Programming

So here we are. We have finally made it to a place where we can transition with confidence from the classical continuous Fourier transform to the discrete version, which is the foundation for applications of Fourier analysis to programming. Indeed, we are quite close to unfurling the might of the Fast Fourier Transform algorithm, which efficiently computes the discrete Fourier transform. But because of its focus on algorithmic techniques, we will save it for a main content post and instead focus here on the intuitive connections between the discrete and continuous realms.

The goal has roughly three parts:

  1. Find a reasonable discrete approximation to a continuous function.
  2. Find a reasonable discrete approximation to the Fourier transform of a continuous function.
  3. Find a way to transition between the two discrete representations.

We should also note that there will be some notational clashes in the sequel. Rigorously, item 3 will result in…

View original post 2,672 more words


I have been taking a lot from the internet, I guess it’s now time to give back.

Its world music day!! Fête de la Musique is celebrated on June 21 as a day to celebrate all form’s of music.Art in itself is a celebration to the artist, so I guess its time to wake the musician in you, grab an instrument and play along because we’ve only just begun!!