#fft — Public Fediverse posts

Harmonic Analysis = Langlands - The FFT is the computational Langlands correspondence for GL(1). The group changes; the spectral decomposition structure is invariant. Paper 15: The Computational Langlands Problem. DOI: https://doi.org/10.5281/zenodo.21628383 #QNFO #Langlands #FFT #HarmonicAnalysis #Mathematics

John Tukey the Fast Fourier Transform (FFT) inventor, who coined both "bit" and "software" died exactly 26 years ago today.

The Fast Fourier Transform (FFT), one of the most important algorithms in signal processing and data analysis, was introduced by Tukey & Cooley in 1965.

In 1805, Gauss - studying the orbits of asteroids Pallas and Juno - came up with a method to interpolate their trajectories from discrete samples. What he came up with was mathematically very close to the modern FFT but Gauss never published that work, and didn’t analyze its computational complexity. It predated even Fourier’s 1822 work on heat diffusion - but without the framing or generalization that Cooley & Tukey would bring 160 years later.

In 1965, Cooley & Tukey published their now-famous algorithm that reduced the cost of computing a Discrete Fourier Transform from 𝑂(𝑛²) to 𝑂(𝑛 log⁡𝑛). This leap made real-time signal processing and digital media compression feasible.

From radio telescopes to JPEGs, from audio codecs to quantum mechanics - the FFT is everywhere. It’s one of the most important (and elegant) algorithms of the 20th century - rooted in the genius of Gauss, but brought to life in the computer age.

#JohnTukey #FastFourierTransform #FFT #SignalProcessing #ComputerScience #Mathematics #Algorithm #DataScience #DigitalSignalProcessing #FourierTransform #ComputationalScience #ScientificComputing #HistoryOfScience #Innovation #CarlFriedrichGauss #JosephFourier #JamesCooley #STEM #Engineering #ArtificialIntelligence #MachineLearning #QuantumComputing #ImageProcessing #AudioProcessing #Statistics #TechHistory #Computing #Science #InnovationLegacy #OnThisDay

Probably the worst performing FFT I've ever wrote (with the intent for it to be performant).

Programming in #JAX poses interesting challenges and presents novel paradigms. Its a good exercise, a real puzzle.

If you are a functional programmer and or mathematician you will fit right in.

For reference FFTW does about 400 MSa/s on this machine.

#fft #fftw #math #programming #puzzles

Heute um 19 Uhr sind @fff_duesseldorf #FFF #Düsseldorf im Forum Freies Theater #FFT im #KAP1 am Konrad-Adenauer-Platz 1 beim Hauptbahnhof, um gemeinsam mit Wissenschaftlern ein Buch zu den aktuellen Problemen #Krieg und #Klima vorzustellen. Eintritt 5 €, für Mitglieder des Veranstalters Düsseldorfer Aufklärungsdienst #DA 2 €. https://www.fft-duesseldorf.de/spielplan/alle-reden-vom-krieg-wir-reden-vom-klima

Final Fantasy Tactics Update Adds New Game Plus

https://fullcleared.com/news/final-fantasy-tactics-update-adds-new-game-plus/

#gaming #gamingnews #videogames #fft

Speaking of John Tukey - I found this plaque on my recent visit to Princeton.
The plaque is in the E.E. department, although Tukey was always in math & statistics department.
And Cooley was at IBM. #FFT

Пишу алгоритм FFT на Си для процессора Эльбрус

Примерно полгода назад я познакомился с VLIW ‑процессором Эльбрус-8СВ. На тот момент у меня уже был опыт написания кода на ассемблере для VLIW‑процессора TMS320C66. Поэтому я захотел написать нечто похожее для Эльбруса. А именно, реализовать алгоритм FFT на ассемблере. Но из‑за нехватки документации на инструкции процессора мне пришлось начать с реализации какого‑нибудь простого алгоритма на Си, чтобы изучать его ассемблерный вывод. По результатам той деятельности была написана предыдущая статья . После написания той статьи я решил попробовать реализовать алгоритм FFT на Си для Эльбруса. Работа ещё не завершена, но определённые успехи уже есть (сравнение с EML присутствует). В этой статье я хочу поделиться полученными на данный момент результатами.

https://habr.com/ru/articles/1045901/

#эльбрус8св #эльбрус #e2k #vliw #simd #интринсики #ассемблер #си #оптимизация_кода #fft

Как я решила уравнение жвачки

Однажды я услышала фразу: «Мы пока не можем, жуя резинку, решить уравнение». Решить уравнение во время жевания я не смогла, поэтому решила найти уравнение самой жвачки — превратила звук в числа и разложила его на частоты с помощью Python и преобразования Фурье.

https://habr.com/ru/articles/1044610/

#Python #обработка_звука #FFT #pet_project #математика

Tidsdomän och frekvensdomän
Martin Nordgren om att lära sig hantera ljud med kod

Ett utdrag ur Kodsnack 705 - lyssna där poddar finns eller på kodsnack.se!
#podcast #signalbehandling #fft

UNCHIRP artifact suppression plugin by Zynaptiq on sale for $99 USD https://rekkerd.org/zynaptiq-unchirp-codec-artifact-removal-transient-retrieval-plugin-sale/

#AAX #AU #codec #FFT #NoiseReduction #PluginBoutique #Sale #VST #Zynaptiq

Polarity-SC by @polarity 🎛️
Open-Source Spectral Compressor. Upward/downward, pink-noise shaping, sidechain, delta, IR export.

💻 Win/Mac/Linux (VST3/CLAP)
🎁 FREE https://polarity.productions/polarity-sc/

#freeplugin #spectralcompression #fft #opensource #dynamics #sidechain #opensource

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

drew myself and some of my art moots in the FF Tactics style :3 #pixelart #FFT

Вся музыка, все фотографии и весь Wi-Fi работают на одном трюке. Ему 200 лет

Откройте ваш плейлист и нажмите play на любом треке. Эта песня попала в ваши наушники благодаря одной идее. Той самой, за которую француза в 1807 году высмеяли на заседании Парижской академии наук. Лаплас был «за», но Лагранж встал и сказал: «Это невозможно.» Француза звали Жан-Батист Жозеф Фурье. Его идея была настолько простой, что учёные отказались ей поверить.

https://habr.com/ru/articles/1018172/

#FFT #Фурье #алгоритмы #обработка_сигналов #MP3 #JPEG #WiFi #математика #научпоп #история

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

"#Analogue #FFT for Scalable and Efficient Signal Processing", Xiao (2026)

This paper is a manual on "how to bring Michelson's 1897 mechanical Harmonic Analyser to 2026 #AI Edge Computing". 😀

Me want (analogue) cookie! 😍

https://arxiv.org/abs/2409.19071

#FFT "transforms" the #Transformer.

https://arxiv.org/pdf/2502.18394v3

They made a very welcome change to Bard in FFT:IvaliceChronicles

It used to be that if you changed songs, you'd lose any cumulative buffs the previous song generated

Now, benefits last until the end of battle, even if you stop performing.

This makes Bard a drastically more viable class, at minimum as a secondary on a caster. Stacking a bunch of speed and damage before diving into a fight is strong.

#fft #finalfantasytactics #ivalicechronicles #gamedev #games #gamedesign

It is done.

#FFT #Switch2

Xでファイナルファンタジータクティクスの話題がでた時に描いたネタ絵です
#FinalFantasyTactics #FFT

My #genuary13 self portrait is defined entirely by parametric equations! Portrait in the first image, equations in the second. The equations were generated by tracing points from a photograph, then basically using an FFT algorithm to convert the coordinates into paremetric equations. Each feature (head, hair, eyes, etc.) is defined by a different path.

#genuary #genuary2026 #fft #fouriertransform

Final Fantasy Tactics – The Ivalice Chronicles Sells 1M Copies

https://fullcleared.com/news/final-fantasy-tactics-the-ivalice-chronicles-sells-1m-copies/

#gaming #gamingnews #videogames #fft

忍者ちゃん
#FFT

ひたすらネイムレスダンスしてるうちの踊り子ちゃん
#FFT

#DieVielen (nur zufällig bzw. wegen ethischer Gemeinsamkeiten mit dem #FestderVielen aus #Duisburg homonym) haben heute im #FFT #Düsseldorf eine Info - und Diskussionsveranstaltung "Vernetzen statt hetzen" organisiert. Es gab mehrere Thementische, ich war natürlich bei "Rechter Shitstorm: wie mit Hasskommentaren bei Social Media umgehen?" Links (nur räumlich) ein strategisches Protokoll derTischgruppe, rechts (nur räumlich) mein Duo mit einer FSJler*in vom Theater #Bochum.