#discretefouriertransform — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #discretefouriertransform, aggregated by home.social.
-
What Is the Fourier Transform? - Over at Quanta Magazine [Shalma Wegsman] asks What Is the Fourier Transform?
[Shal... - https://hackaday.com/2025/09/12/what-is-the-fourier-transform/ #discretefouriertransform #fastfouriertransform #digitalaudiohacks #fouriertransform #softwarehacks #josephfourier -
Another visualization of a #FastFourierTransform implementation which is different from the usual depiction of a #FFT. (Of course only the depiction is different, the FFT isn't). The image shows the #FractalComposition of a FFT for 16 input and output values. The yellow boxes do the elementary #DFT (#DiscreteFourierTransform). They also are called "#DecimatioButterflies".
-
This visualization of a #FastFourierTransform implementation is different from the usual depiction of a #FFT. (Of course only the depiction is different, the FFT isn't). The image shows the #FractalComposition of a FFT for 16 input and output values. The yellow boxes do the elementary #DFT (#DiscreteFourierTransform). They also are called "#DecimatioButterflies".
