An Illustrated Introduction to the Truncated Fourier Transform

Paul Vrbik

The Truncated Fourier Transform (TFT) is a variation of the Discrete Fourier Transform (DFT/FFT) that allows for input vectors that do NOT have length $2^n$ for $n$ a positive inte…