I am a computer science student learning DFT to do some fun things in the field of data compression. My primary goal is to thoroughly understand audio/video compression which use DFT excessively.

How to test my FFT implementation?

New thread started 8 months ago
Currently what I do is generate random floating point values, feed it to my implementation and fftw simultaneously and check if any bin has deviation beyond a threshold...

Non-zero DFT components where zero is expected?

New thread started 10 months ago
This question has been asked before in dsp.stackexchange.com but I am reposting it here because very few questions are answered on that site.Edit: I got a few replies...
Thank you, mister Rick. A lot  of things make sense now. And please don't be sorry. This is a fantastic book. I'm truly amazed that I had no problem grasping the...
> The Sinc function (of m) should peak at m=k, as it does.This too is slightly confusing to me. The sinc function is given by the expression:X(m) = ((AN) / 2)...
I am on chapter 3. On page 77 the equation approximating the amplitude response of DFT for real  cosine input with k cycles over the sampled input time sequence...

Use this form to contact bittersweet

Before you can contact a member of the *Related Sites:

  • You must be logged in (register here)
  • You must confirm you email address