I have not read the whole article. But, what is shown at the beginning is not the Fourier Transform, it is the Discrete Fourier Transform (DFT).Though the DFT can be implemented efficiently using the Fast Fourier Transform (FFT) algorithm, the DFT is far from being the best estimator for frequencies contained in a signal. Other estimators (like Maximum Likelihood [ML], [Root-]MUSIC, or ESPRIT) are in general far more accurate - at the cost of higher computational effort.

FFT&#x2F;DFT is not precise if you do not have the exact harmonic in you signal. If you are also (or only) interested in phases you might use a maximum likelihood estimator (which brings other problems though).And as the previous answer said: compressed sensing (or compressive sensing) can help as well for some non-standard cases.

Somewhat related field, compressive sensing, attempts to answer some of those questions (particularly missing data, uneven sampling and errors) using a L1 minimisation technique.

On thing that is often overlooked but should be emphasized is that the considered frequencies are fixed values while the phase shifts are continuous values. This creates tons of downstream problemsIf your underlying signal is at frequency that is not a harmonic of the sampling length, then you get &quot;ringing&quot; and it&#x27;s completely unclear how to deal with it (something something Bessel functions)Actually using DFTs is a nightmare ..- If I have several dominant frequencies (not multiples of the sampling rate) and I want to know them precisely, it&#x27;s unclear how I can do that with an FFT- If I know the frequency a priori and just want to know the phase shift.. also unclear- If I have missing values.. how do i fill the gaps to distort the resulting spectrum as little as possible?- If I have samples that are not equally spaced, how am I supposed to deal with that?- If my measurements have errors, how do I propagate errors through the FFT to my results?So outside of audio where you control the fixed sample rate and the frequencies are all much lower than the sample rate... it&#x27;s really hard to use. I tried to use it for a research project and while the results looked cool.. I just wasn&#x27;t able to backup my math in a convincing way (though it&#x27;s been a few years so I should try again with ChatGPT&#x27;s hand-holding)I recommend people poke around this webpage to get a taste of what a complicated scary monster you&#x27;re dealing with<a href="https:&#x2F;&#x2F;ccrma.stanford.edu&#x2F;~jos&#x2F;sasp&#x2F;sasp.html" rel="nofollow">https:&#x2F;&#x2F;ccrma.stanford.edu&#x2F;~jos&#x2F;sasp&#x2F;sasp.html</a>

The absolute best teaching of the Fourier transform I&#x27;ve ever encountered is the extremely bizarre book &quot;Who is Fourier?&quot;<a href="https:&#x2F;&#x2F;www.amazon.com&#x2F;Who-Fourier-Mathematical-Transnational-College&#x2F;dp&#x2F;0964350408" rel="nofollow">https:&#x2F;&#x2F;www.amazon.com&#x2F;Who-Fourier-Mathematical-Transnationa...</a>

Yes! Step 1 is forgetting about the name so it doesn&#x27;t feel as daunting.Disclaimer: I&#x27;ve not actually done step 1, but I have more faith in you than in myself.

Will I ever be able to learn the Fourier transform?

If you&#x27;re only interested in the gist of the concept and how it can be applied to compression, without the mathematical rigor, here is my go to: <a href="https:&#x2F;&#x2F;bertolami.com&#x2F;index.php?engine=blog&amp;content=posts&amp;detail=the-fourier-colada-analogy" rel="nofollow">https:&#x2F;&#x2F;bertolami.com&#x2F;index.php?engine=blog&amp;content=posts&amp;de...</a>

Brilliant!I would just suggest the author to replace the sentence “99% of the time, it refers to motion in one dimension” with “most of the time” since this is a mathematical article and there’s no need to use specific numbers when they don’t reflect actual data.

If you&#x27;re dealing with computer graphics, audio, or data analysis, I highly recommend learning Fourier transforms, because they explain a whole lot of things that are otherwise mysterious.

Article on how this might work (nonlinearity)<a href="https:&#x2F;&#x2F;jontalle.web.engr.illinois.edu&#x2F;Public&#x2F;AllenSpeechProc08.pdf" rel="nofollow">https:&#x2F;&#x2F;jontalle.web.engr.illinois.edu&#x2F;Public&#x2F;AllenSpeechPro...</a>Note the two electric circuit models figs 3.2 &amp; 3.8

It&#x27;s quite interesting that our ears implement a better-than-Fourier-like algorithm internally: <a href="https:&#x2F;&#x2F;arxiv.org&#x2F;pdf&#x2F;1208.4611" rel="nofollow">https:&#x2F;&#x2F;arxiv.org&#x2F;pdf&#x2F;1208.4611</a>

I&#x27;ve decided math isn&#x27;t my thing. The first part of the article I couldn&#x27;t stop thinking &quot;how the hell would you construct a banana filter?&quot; And the entire smoothie metaphor seemed to describe nothing at all.Then there was something about circles and why do some people call them some other silly thing?So far, so utterly meaningless, as far as I could tell. just seemed like meaningless babble to make even a kindergartner feel comfortable with the article, but it didn&#x27;t seem to have communicated much of anything, really.Then there were circles. Some of them were moving, one of them had a sinus wave next to it and some balls were tracing both in sync, indicating which part of the sinus wave equalled which part of the circle I guess?I understood none of it.I asked chat gpt to explain to me, i think it has read this article cause it used the smoothie analogy as well. I still don&#x27;t understand what that analogy is meant to mean.Then finally I found this:
If someone plays a piano chord, you hear one sound.
But that sound is actually made of multiple notes (multiple frequencies).The Fourier Transform is the tool that figures out:which notes (frequencies) are present, and how loud each one isThat, finally, makes sense.

Just remove anything under the mask basically, similar to a low pass filter.

In the video you show a 2D mask to blur diagonal lines. How is that mask applied to the DFT? Is the mask also converted to a DFT and the two signals get combined?

If anyone wants to learn about the 2D DFT, the best explanation I&#x27;ve ever read was the relevant chapter in Digital Image Processing by Nick Efford.If anyone wants to see my favorite application of the 2D DFT, I made a video of how the DFT is used to remove rainbows in manga on Kaleido 3 color eink on Kobo Colour:<a href="https:&#x2F;&#x2F;youtu.be&#x2F;Dw2HTJCGMhw?si=J6dUYOj2IRX1nPRF" rel="nofollow">https:&#x2F;&#x2F;youtu.be&#x2F;Dw2HTJCGMhw?si=J6dUYOj2IRX1nPRF</a>

My favorite application of the Fourier transform is converting convolution into pointwise multiplication. This is used to speed up multiple sequence alignment in bioinformatics.

I&#x27;ve actually found the opposite, it&#x27;s easier to conceptually understand the continuous FT, then analyze the DTFT, DFT, and Fourier Series as special cases of applying a {periodic summation, discrete sampling} operator before the FT.

It’s usually easier to explain the dft. and easier to do a periodic function than a totally arbitrary sequence.

My only quibble is that the article is about the discrete Fourier transform.

It is more about the duality between the amplitude and frequency spaces and conversion between them. A bit similar to Hadamard gate for transforming a quantum state from computational basis to diagonal basis.

Past comments: <a href="https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=38652794">https:&#x2F;&#x2F;news.ycombinator.com&#x2F;item?id=38652794</a>

But is it the deepest insights ever made?

The Fourier transform predates functional analysis by a century. I don&#x27;t see the point in downplaying its significance just because &#x27;duh it&#x27;s simply a unitary linear operator on L2&#x27;.

&gt;The Fourier Transform is one of deepest insights ever made.No, it is not. In fact it is quite a superficial example of a much deeper theory, behind functions, their approximations and their representations.

An Interactive Guide to the Fourier Transform

Turtletoy

Emacs is my new window manager

Damn Small Linux

I failed to recreate the 1996 Space Jam website with Claude

Bag of words, have mercy on us

Dollar-stores overcharge customers while promising low prices

Mechanical power generation using Earth's ambient radiation

PDF: <a href="https:&#x2F;&#x2F;www.stroustrup.com&#x2F;JSF-AV-rules.pdf" rel="nofollow">https:&#x2F;&#x2F;www.stroustrup.com&#x2F;JSF-AV-rules.pdf</a>

The C++ standard for the F-35 Fighter Jet [video]

Google Titans architecture, helping AI have long-term memory

Work disincentives hit the near-poor hardest (2022)

Uninitialized garbage on ia64 can be deadly (2004)

Solving Rush Hour, the Puzzle (2018)

The Anatomy of a macOS App

<a href="https:&#x2F;&#x2F;archive.is&#x2F;jEJAj" rel="nofollow">https:&#x2F;&#x2F;archive.is&#x2F;jEJAj</a>