Fast Fourier Transform Courses and Certifications

Reducible

The Fast Fourier Transform - Most Ingenious Algorithm Ever?

Discover the Fast Fourier Transform through polynomial multiplication, roots of unity, recursive evaluation, and interpolation with the inverse FFT.

• YouTube
• 28 minutes
• Self-Paced
• Free Video

Ryan O'Donnell

Fast Fourier Transform - Lecture 7c of CS Theory Toolkit

Explains how the Fast Fourier Transform recursively multiplies a discrete Fourier transform matrix in O(n log n) time, enabling fast integer multiplication.

• YouTube
• 26 minutes
• Self-Paced
• Free Video

Serrano.Academy

The Fast Fourier Transform - Efficient Algorithm for Signal Processing

Dive into the Fast Fourier Transform, exploring its efficiency over the Discrete Fourier Transform and understanding the crucial Butterfly algorithm in signal processing.

• YouTube
• 17 minutes
• Self-Paced
• Free Video

Iain Explains Signals, Systems, and Digital Comms

Discrete Fourier Transform - DFT and FFT

Discover how DFT and FFT transform discrete signals into frequency domain, covering sinusoids, sampling, OFDM applications, and practical watermarking techniques.

• YouTube
• 1 hour 40 minutes
• Self-Paced
• Free Video

Steve Brunton

FFT and Image Compression

See how the fast Fourier transform reveals image structure and enables compression by discarding small Fourier coefficients in MATLAB.

• YouTube
• 44 minutes
• Self-Paced
• Free Video

Steve Brunton

Fast Fourier Transforms and Audio

Learn how the fast Fourier transform accelerates discrete Fourier analysis and use MATLAB to filter audio and visualize frequency content with spectrograms.

• YouTube
• 48 minutes
• Self-Paced
• Free Video

Mark Newman

Understanding the Output of the FFT

Discover how to interpret FFT output by understanding frequency, magnitude, phase, and symmetry in complex number results from signal analysis.

• YouTube
• 49 minutes
• Self-Paced
• Free Video

Mark Newman

How to Implement the FFT - A Coding Tutorial

Master recursive Fast Fourier Transform implementation with step-by-step JavaScript coding guidance, building the algorithm from scratch without libraries for easy language porting.

• YouTube
• 13 minutes
• Self-Paced
• Free Video

Codeynamics

Calculating Strouhal Number in ANSYS Fluent Using Fast Fourier Transform for Flow Over a Cylinder

Learn to calculate Strouhal number in ANSYS Fluent using FFT for flow over a cylinder. Master simulation setup, FFT analysis, and result interpretation in computational fluid dynamics.

• YouTube
• 11 minutes
• Self-Paced
• Free Video

Confluent

Fast Fourier Transform (FFT) of Time Series in Kafka Streams

Explore digital signal processing with Kafka Streams, transforming time-domain signals to frequency domain using FFT. Learn to build a precise frequency alert system and visualize results in real-time.

• YouTube
• 43 minutes
• Self-Paced
• Free Video

CUDA Advanced Libraries

25 ratings at Coursera

Use CUDA Toolkit libraries — cuFFT, cuBLAS, cuSOLVER, Thrust, cuDNN and cuTensor — to accelerate Fourier transforms, linear system solving, sorting and neural networks on GPUs.

• Coursera
• 5 weeks, 5 hours a week
• Self-Paced
• Paid Course

Discrete-Time Signal Processing

2 ratings

A focused view into the theory behind modern discrete-time signal processing systems and applications.

• edX
• 4 weeks, 8 hours a week
• Self-Paced
• Free Certificate

Digital Signal Processing

1 rating

A foundational treatment of discrete-time signal analysis, digital filter design, and efficient Fourier-transform computation.

• MIT OpenCourseWare
• Self-Paced
• Free Online Course

3Blue1Brown

But What Is a Convolution?

Explore discrete convolution through dice probabilities, moving averages, image processing, polynomial multiplication, and the fast Fourier transform.

• YouTube
• 23 minutes
• Self-Paced
• Free Video

Digital Signal Processing

Digital signal processing is the foundation of information digitization, and the course content mainly includes discretization of continuous time signals, time-domain analysis of discrete signals, frequency-domain analysis, structure and design of digita…

• XuetangX
• Self-Paced
• Free Online Course