#fft

Recreating the Analog Beauty of a Vintage Tektronix Oscillator - Tektronix must have been quite a place to work back in the 1980s. The company offe... - https://hackaday.com/2025/03/29/recreating-the-analog-beauty-of-a-vintage-tektronix-oscillator/ #totalharmonicdistortion #classichacks #oscillator #tektronix #sinewave #analog #parts #fft #tek #thd

The Fourier Transform is a mathematical operation that transforms a function of time (or space) into a function of frequency. It decomposes a complex signal into its constituent sinusoidal components, each with a specific frequency, amplitude, and phase. This is particularly useful in many fields, such as signal processing, physics, and engineering, because it allows for analysing the frequency characteristics of signals. The Fourier Transform provides a bridge between the time and frequency domains, enabling the analysis and manipulation of signals in more intuitive and computationally efficient ways. The result of applying a Fourier Transform is often represented as a spectrum, showing how much of each frequency is present in the original signal.

\[\Large\boxed{\boxed{\widehat{f}(\xi) = \int_{-\infty}^{\infty} f(x)\ e^{-i 2\pi \xi x}\,\mathrm dx, \quad \forall\xi \in \mathbb{R}.}}\]

Inverse Fourier Transform:
\[\Large\boxed{\boxed{ f(x) = \int_{-\infty}^{\infty} \widehat f(\xi)\ e^{i 2 \pi \xi x}\,\mathrm d\xi,\quad \forall x \in \mathbb R.}}\]

The equation allows us to listen to mp3s today. Digital Music Couldn’t Exist Without the Fourier Transform: http://bit.ly/22kbNfi

#Fourier #FourierTransform #Transform #Time #Frequency #Space #TimeDomain #FrequencyDomain #Wavenumber #WavenumberDomain #Function #Math #Maths #JosephFourier #Signal #Signals #FT #IFT #DFT #FFT #Physics #SignalProcessing #Engineering #Analysis #Computing #Computation #Operation #ComplexSignal #Sinusoidal #Amplitude #Phase #Spectra #Spectrum #Pustam #Raut #PustamRaut #EGR #Mathstodon #Mastodon #GeoFlow #SpectralMethod

French mathematician Joseph Fourier was born OTD in 1768 https://cromwell-intl.com/travel/france/flaneur-10eme-arrondissement/?s=mb #FFT #travel #history

The FFT Strikes Back: An Efficient Alternative to Self-Attention — https://arxiv.org/abs/2502.18394
#HackerNews #FFT #Strikes #Back #Efficient #Alternative #Self-Attention #MachineLearning #AI

Did you know that #cats can almost instantly fluff up the hairs on their fur coats to make themselves look bigger when feeling threatened? This is called the fast furrier transform, otherwise known in #engineering circles as an #fft

YAY! I FOUND IT AGAIN! (Thanks to Regine Debatty's longstanding We Make Money Not Art™ blog )! This absolute beauty of a project was called:

"sCrAmBlEd?HaCkZ!"
https://www.youtube.com/watch?v=eRlhKaxcKpA

https://we-make-money-not-art.com/copyright_infri/

#Art #Installation #Audio #Video #FFT #NearestNeighbor #Search

#LazyWeb request: Searching for a classic video about an interactive art installation (pre 2010) in which recorded audio (via microphone) is reconstructed via thousands/millions(?) of short samples (grains) of a large corpus of pop music videos. The video was quite humorous and featured Michael Jackson and a great explanation (incl. Matrix "bullet time" moves) of how the (Shazam-like) mapping & matching of audio spectra works (via performing n-dimensional shortest distance searches for each time slice/spectrum to select the most similar sample). German artist, but seemingly unfindable these days...

#Art #Installation #Audio #Video #FFT #NearestNeighbor #Search

https://www.dsprelated.com/freebooks.php

#DSP #books #DFT #FFT

#pyaudio and #numpy for audio #fft
https://github.com/aiXander/Realtime_PyAudio_FFT

#lispyGopherClimate https://archives.anonradio.net/202501080000_screwtape.mp3
#climateCrisis #haiku by @kentpitman !

Join the #party live in #lambdaMOO as always!

#lisp
The #html is better than #python wired.com article everyone's sharing didn't go far enough!

#dsp
I promised @shinmera that she could detect speech chirps using convolution
#pleaseSendHelp

My #series #fft exploration (works for n=3 !) (Towards #ELS2025 !)

#jamuary #music @flockofnazguls vs @limewire@mastodon.social !

#unix_surrealism @prahou

@kentpitman @rwxrwxrwx
could I get you two's (et al.'s) opinions on my conference paper idea for #ELS2025:
https://codeberg.org/tfw/cl-series-fft#headline-4

I eventually scrapped together a 3 element Winograd #FFT that was compatible with Waters' Series 1400 line expansion. This year's theme is "going beyond macros" and Series is kinda beyond other macros.

I did it by hand to figure things out, but later I could cover/follow Sidney Burrus' PFA program-generation book, but for #lisp, with Series (instead of Fortran).

The #CooleyTukey #FFT is one of the foundational algorithms that powers the 21st Century world. Their paper, "An Algorithm for the Machine Calculation of Complex #Fourier Series" (1965), has been read by millions of #EE students, round the world, for 60 years.

https://web.stanford.edu/class/cme324/classics/cooley-tukey.pdf

But to non-EEs (say, #CS students), I believe Cooley's reminiscence, "The Re-Discovery of the Fast Fourier Transform Algorithm" (1987), is a gentler introduction.

https://carmamaths.org/resources/jon/Preprints/Talks/CARMA-CE/FFT.pdf

FluidDyn's lead @PierreAugier stepped in as a maintainer for the widely used #pyFFTW package to fix several things such as support for Python 3.12, Cython 3, Numpy 2.0 and broken CI. In his own words:

"On the one hand, it is nice to be able to help the community... On the other hand, this is a real long term responsibility which won’t be rewarded... this is not particular to me or this project pyFFTW. The open-source ecosystems depend on ... volunteers "

https://augierpi.gricad-pages.univ-grenoble-alpes.fr/work-on-pyfftw-leading-to-new-version-0140.html

#python #FFT

Here's a mammoth #EE paper, in all its 5 pages of glory (OK fine, it's actually 4 pages, and it is just as much a #CS pillar paper, but whatever):

"An Algorithm for the Machine Calculation of Complex #Fourier Series", Cooley & Tokey (1965)

#FFT!!!

https://www.ams.org/journals/mcom/1965-19-090/S0025-5718-1965-0178586-1/S0025-5718-1965-0178586-1.pdf

Fundamentals of FMCW Radar Help You Understand Your Car’s Point of View - Pretty much every modern car has some driver assistance feature, such as lane depa... - https://hackaday.com/2024/10/19/fundamentals-of-fmcw-helps-you-understand-your-cars-point-of-view/ #transportationhacks #beatfrequency #radiohacks #automotive #sensor #mixer #radar #fmcw #fft #pll

Hackaday Links: August 18, 2024 - They’re back! The San Francisco autonomous vehicle hijinks, that is, as Waymo’s fl... - https://hackaday.com/2024/08/18/hackaday-links-august-18-2024/ #hackadaycolumns #hackadaylinks #vulnerability #sanfrancisco #spreadsheet #autonomous #derailleur #driverless #parametric #bluetooth #wireless #bicycle #74hcxx #racing #search #tootle #waymo #fpga #horn #fft #job

Finally !
After one year of work, our Nature reviews on the use of Fourier Transform by P.O'Connor and I is out ! :
https://rdcu.be/dOb7G

code and text also available at https://github.com/delsuc/Fourier-Transform-Review

@Nature
#FourierTransformation #FFT #review

@j2kun If you haven't seen Cooley's "Re-discovery of the FFT" paper, you might enjoy it (and might even find some of the references useful for your book...).

https://doi.org/10.1007/BF01201681

#FFT #algorithms

Looking for a blog post from a few years ago where the author measured candles and did math and made an ASIC for perfect candle-flicker simulating LED candles.

Ring any bells?
Please help me find it!
My Lucifer statue needs good fake candlelight!

#askfedi #lost #forgotten #led #candle #asic #flicker #blog #search #find #help #hashtag #lucifer #research #FFT #analysis