DEV Community

Playing with Discrete Fourier Transform Algorithm in JavaScript

Oleksii Trekhleb on August 17, 2018

TL;DR You may find the Discrete Fourier Transform algorithm in JavaScript Algorithms repository. Discrete Fourier Transform ...
Collapse
 
mcdostone profile image
Yann Prono

The first image is the best illustration ever!

Collapse
 
trekhleb profile image
Oleksii Trekhleb

Yeah! That's true

Collapse
 
mr21 profile image
Thomas Tortorini

Hi Oleksii, thanks for this article and for your GitHub repo (javascript-algorithms) in general, i will need this tutorial to code a specific audio feature one day into a JS music app. The FFT is quite hard to apprehend.

Collapse
 
trekhleb profile image
Oleksii Trekhleb

Yes, for me personally it is also not an easy topic. Good luck with JS music app!

Collapse
 
sabbakilam profile image
SabbaKilam

It was in 1974 when I first saw a similar frequency domain image in an introductory electronics book: it clarified everything!