. . . "Fast Fourier multiplication" . "complex discrete Fourier transform" . . "Fourier shift theorem" . "Discrete Fourier transform#Cross-correlation theorem" . . "Circular convolution theorem" . . "Discrete Fourier transform" . . . . "multidimensional DFT" . "Discrete Fourier Transform" . "Discrete Fourier transform#Circular convolution theorem" . . "Discrete Fourier transform" . . "discrete Fourier transform" . . . "Discrete Fourier transform#Circular convolution theorem and cross-correlation theorem" . "Fourier sum" . . . . . "convolution" . "trigonometric interpolation" . . "Discrete Fourier transform#Shift theorem" . . "discrete Fourier transform (DFT)" . "Fourier transform" . . "DFT" . "applications" . "circular convolution theorem" . "Discrete Fourier transform (complex)" . "finite" . . "shifted DFT" . "shift theorem" . "Discrete Fourier transform#Uncertainty principle" . . "discrete Fourier transform#Generalized DFT" . . . "discrete" . . . . . "complex DFT" . "FFT-based polynomial multiplication algorithms" . "Discrete-space Fourier transform" . .