Howtosignalprocessing
Sure, you can use a radix-2 FFT to compute FFTs for lengths not a power of 2 (but it is not as efficient as using methods specifically tailored to the factors of the sequence length).
- Are FFTs limited to sizes that are powers of 2?
- What are the limitations of FFT?
- How many periods do I need for FFT?
- Why is there a peak at 0 of FFT?
Are FFTs limited to sizes that are powers of 2?
1.6 Are FFTs limited to sizes that are powers of 2? No. The most common and familiar FFTs are “radix 2”. However, other radices are sometimes used, which are usually small numbers less than 10.
What are the limitations of FFT?
A disadvantage associated with the FFT is the restricted range of waveform data that can be transformed and the need to apply a window weighting function (to be defined) to the waveform to compensate for spectral leakage (also to be defined). An alternative to the FFT is the discrete Fourier transform (DFT).
How many periods do I need for FFT?
Number of periods of signal required when doing an FFT: 1
yup.
Why is there a peak at 0 of FFT?
Okay, the primary issue is that your audio signal has a negative offset. That explains the 0Hz peak.
