Fast Fourier Transform (FFT)
A radix-2 FFT guide: DFT normalization, butterfly decomposition, polynomial convolution, and the limits of floating-point integer results.
Tag
Polynomial Multiplication
1 article.
2022-05-14
1 article.
A radix-2 FFT guide: DFT normalization, butterfly decomposition, polynomial convolution, and the limits of floating-point integer results.