Book of Sound

BLUESTEIN

Bluestein FFT — Interactive Demo

Bluestein FFT — Interactive Demo

Real-time demonstration of the Bluestein (chirp-Z) algorithm for arbitrary-length DFTs. Adjust the window size continuously from 2 to 32,000 samples and watch the spectrum update in real-time.

Ready — click Play to start
How it works: This demo uses the Bluestein algorithm to compute DFTs of any length (not just powers of two). For non-power-of-two sizes, Bluestein converts the problem into a convolution via chirp multiplication, then uses a radix-2 FFT on the zero-padded convolution. Window sizes that are powers of two are marked with ⚡.

greg hunter

Leave a Reply

Your email address will not be published. Required fields are marked *