Uploaded October 2026 | Updated November 2026, 3 hours ago
The Fast Fourier Transform is one of the most important algorithms ever written — it's inside your phone calls, music, Wi-Fi, MRI scanners and radar. But it doesn't compute anything new: it computes the exact same Discrete Fourier Transform, just dramatically faster. This 4K animation shows how.
We start with the honest DFT and count its cost: N outputs, each a sum over N samples, so N² operations — a number that explodes from 64 to a trillion as N grows. Then the trick that changes everything: split the samples into even and odd, and an N-point transform becomes two half-size transforms recombined with a single "twiddle" multiply — the butterfly. Keep splitting and you get log₂N levels of N work each: N log N. The speed-up says it all — about 100× at N = 1024, and 50,000× at a million points.
Same answer, N log N instead of N² — that's the FFT.
Chapters
0:00 Why the honest DFT is slow (N²)
0:21 The trick: split even & odd → the butterfly
0:35 Divide and conquer → N log N
0:47 The payoff & the 8-point butterfly network
Part of the "Signal Processing, Visualized" series.
The Fast Fourier Transform is one of the most important algorithms ever written — it's inside your phone calls, music, Wi-Fi, MRI scanners and radar. But it doesn't compute anything new: it computes the exact same Discrete Fourier Transform, just dramatically faster. This 4K animation shows how.
We start with the honest DFT and count its cost: N outputs, each a sum over N samples, so N² operations — a number that explodes from 64 to a trillion as N grows. Then the trick that changes everything: split the samples into even and odd, and an N-point transform becomes two half-size transforms recombined with a single "twiddle" multiply — the butterfly. Keep splitting and you get log₂N levels of N work each: N log N. The speed-up says it all — about 100× at N = 1024, and 50,000× at a million points.
Same answer, N log N instead of N² — that's the FFT.
Chapters
0:00 Why the honest DFT is slow (N²)
0:21 The trick: split even & odd → the butterfly
0:35 Divide and conquer → N log N
0:47 The payoff & the 8-point butterfly network
Part of the "Signal Processing, Visualized" series.



![Diffraction from Double Slits (Youngs Double Slits) [FDTD Simulation]
The double slit diffraction is illustrated via the use of finite-difference time-domain (FDTD) simulation. Two sets of double slits with different widths and a single slit - for comparison - are illuminated by normally incident plane waves. When the impinging plane waves reach the slits, they are diffracted into a series of circular waves. In the case of double slits, constructive and destructive interferences create dark (null) and bright spots.
Diffraction is basically the phenomenon involving the bending of waves around obstacles and the spreading out of the waves past small openings. Huygens Principle states that every point on a wavefront acts as a source of tiny wavelets moving forward with the same speed as the wave and the wavefront is the surface tangent to these wavelets.
Beugung, Difracción, Diffrazione, Kırınım, 回折, Дифракция, Diffractie, Difração, 衍射, Dyfrakcja, Diffraktion, Interferenz, Interferencia, Youngs slit, Diffraction from Double Slits (Youngs Double Slits) [FDTD Simulation]](https://i.ytimg.com/vi/4pYWIj7xDqs/mqdefault.jpg)



 titled after it]. We stop by in Batumi and take a stroll for a while. It is packed by tourist groups making it difficult to walk in the city. We found a small local bakery shop that has small pitas with cheese and we have our late lunch with them. Then, we hit the road to Sarpi so that we can pass the Turkish border in a timely manner and then find a place to stay the night. Trying to find the exit road from Batumi, we make a u-turn and after that we get our first and only traffic ticket throughout the trip. Although we followed what many other cars did, police just stopped us (thanks to our Turkish plate we suppose) and even talked in Turkish while delivering the ticket. Later on, we found a kiosk and paid the ticket as the last thing we did before leaving the country. Then, at the end of the video, you will see how we get close to the Sarpi Border Post and also the traffic that is waiting at the border. Luckily we only spent an hour to clear out of the customs and border.
Photos and details of the whole trip will be available here (currently under construction):
https://wp.me/p1mKpD-eI
0:00 Start
6:03 Outskirts of Batumi
8:32 Batumi
16:21 Sarpi
#georgia #batumi #gürcistan
Batumdan Hopaya Karayolu Gezisi
Batum ile Hopa Arasında Yolculuk
Karadeniz Sahil Yolculuğu
Gürcistandan Türkiyeye Seyahat
Doğu Karadeniz Rota Deneyimi
Batum Hopa Araba Turu
Sahil Kenarı Yolculuğu
Tarihi ve Doğal Güzelliklerle Dolu Rota
Karadenizin Eşsiz Manzaraları
Batum Hopa Sahil Yolu Keşfi
Türk ve Gürcü Kültürü Buluşması
Yol Üzerindeki Köylerin Ziyareti
Karadeniz Sahil Köyleri
Nehir ve Dağ Manzaraları
Lezzet Durakları ve Yöresel Mutfak Deneyimi
Doğa Yürüyüşleri ve Aktiviteleri
Yolculuk Fotoğrafçılığı
Gürcistan ve Türkiye Sınır Geçişi
Sahil Kenarında Serbest Zaman Aktiviteleri
Batum Hopa Rota Rehberi
Road Trip from Batumi to Hopa
Journey between Batumi and Hopa
Black Sea Coast Road Trip
Traveling from Georgia to Turkey
Eastern Black Sea Route Experience
Batumi Hopa Car Tour
Coastal Journey
Scenic Route with Historical and Natural Beauty
Captivating Views of the Black Sea
Discovering Batumi Hopa Coastal Road
Encounter of Georgian and Turkish Cultures
Visiting Villages Along the Way
Coastal Villages of the Black Sea
River and Mountain Landscapes
Culinary Stops and Regional Cuisine Experience
Nature Walks and Activities
Journey Photography
Georgia and Turkey Border Crossing
Leisure Activities by the Coastline
Batumi Hopa Route Guide
გზის მოგზაურობა ბათუმიდან ჰოფამდი
ბათუმიდან ჰოფამდამდე მოგზაურობა
შავი ზღვის ნაპირობის მოგზაურობა
საქართველოდან თურქეთში მოგზაურობა
აღმოსავლეთი შავი ზღვის მარშრუტის გამოცდილება
ბათუმი-ჰოფამდა ავტო ტური
მხარდაჭერილობა ზღვის პროცესში
უილისტური მარშრუტი ისტორიული და ბუნებრივი ლამაზები 🇬🇪 Georgia Road Trip Part 21 - Road to Batumi and Sarpi along Black Sea](https://i.ytimg.com/vi/6PXgTh13714/mqdefault.jpg)


