Number of Points in FFT
How many points are in FFT?
Fast Fourier Transform (FFT) is an algorithm used to compute the discrete Fourier transform and its inverse. FFT points are denoted by the letter N in the formula 2N^2 to 2NlgN, where lg is the base-2 logarithm. Discrete Fourier transforms can be quickly calculated for N that is equal to 2, 3, 4, 5, 7, 8, 11, 13, and 16 using the Winograd transform algorithm.