home/ atoms/ short-time-fourier-transform

The STFT slides a Fourier analysis window along a signal to create a time-frequency spectrogram

The DFT of a whole signal gives a single spectrum for the entire duration, losing time information. The Short-Time Fourier Transform (STFT) instead takes successive Fourier transforms of windowed segments, producing a sequence of spectra: the spectrogram. The choice of window function shapes the trade-off between time resolution and frequency resolution. Windows are overlapped and combined using overlap-add reconstruction. The fundamental frequency resolution of a frame equals the sample rate divided by the FFT size. Spectrograms underlie most analysis, effects, and feature extraction in computer music. The STFT is the engine behind the phase vocoder, which is used for time-stretching and pitch-shifting.

Examples

An FFT size of 1024 at 44,100 Hz gives a frequency resolution of approximately 43 Hz per bin and 23 ms per frame. Spectral stretching and vocoder effects exploit the STFT analysis-synthesis cycle.

Assessment

Given a 44,100 Hz sample rate and a 2048-point FFT with 50% overlap, what is the frequency resolution per bin and approximately how many frames per second are produced?

“A window is nothing more than a simple amplitude envelope. Windowing breaks the input signal into a series of segments”
corpus · microsound-curtis-roads-granular-particle-synthesis-mirrored · chunk 65
“Any practical discrete implementation of a Fourier Transform must set a basic analysis frequency.”
corpus · nick-collins-introduction-to-computer-music-free-author-edit · chunk 33