nayuki 46 minutes ago

I really enjoyed learning the different aspects of Fourier transforms from "The Scientist and Engineer's Guide to Digital Signal Processing", a free online book: https://www.dspguide.com/pdfbook.htm

slow_typist 9 hours ago

The matrix approach for calculating the DFT also gives us a nice way to proof that the DFT can always be inverted. We just need to show that matrix F is always (for any positive integer N) invertible.

That can be proved in a number of ways. E.g. showing that det(F)!=0 or showing linear independence of the columns of F is sufficient.

  • uecker 9 hours ago

    The simplest way to show this is that the adjoint (complex transpose) DFT matrix is the inverse, so U^H U = I.

    (For DFT there are different scaling conventions which may be taken into account.)

    • slow_typist 6 hours ago

      Maybe not the simplest way but constructive proofs are always nice.

lefra 9 hours ago

I like that this takes care not to conflate the DFT (the computed value), with the FFT (a family of algorithm to compute it).

brcmthrowaway 8 hours ago

During college, this guy had some banger articles. Had completely forgotten about the blog.

Now I check it and the burning question.. is it full of AI slop/psychosis (i.e. similar to the https://nullprogram.com guy..) Seems to have escaped the scourge.

Likely made enough $ at GOOG to retire.

  • eliben 2 hours ago

    All posts are 100% written by me.

    AI is very useful for brainstorming, checking the math, helping with some of the visualizations etc.

  • throwaway2046 18 minutes ago

    I don't see any AI writing on nullprogram, what makes you say that?