FFT for N Not a Power of 2



It would seem that the FFT is applicable to only data with a number of observations that are a power of 2. Is that correct? If so, does one only remove the largest number of observations that are a power of 2, while ignoring the remainder?
--
W. eWatson

(121.015 Deg. W, 39.262 Deg. N) GMT-8 hr std. time)
Obz Site: 39° 15' 7" N, 121° 2' 32" W, 2700 feet

Web Page: <www.speckledwithstars.net/>

.



Relevant Pages

  • Re: FFT for N Not a Power of 2
    ... remove the largest number of observations that are a power of 2, ... There are FFT algorithms that work for any N, including prime numbers, but ... with floor rising near the two tones. ... had to ensure that the length of the window and periods of each of the ...
    (sci.optics)
  • Re: Why is more power required for BASS?
    ... Beware of FFT - that shows energy, not power. ... a steady 1V RMS 1 kHz tone may display ...
    (rec.audio.pro)
  • Re: Windowed FFT power and amplitude spectrum
    ... PS: You can find a nice explenation about coherent power gain on this page: ... > Here is another fascinating question on FFT spectrum!! ... > windowing is applied to the time series before FFT is applied. ... > multiplied by a scaling factor but I am not sure how this scaling factor ...
    (comp.dsp)
  • Re: FFT and DFT
    ... in article 4415D32C.3B47ECE5@xxxxxxxxxxx, Mike Fontenot at ... I use the function cvDFT in Visual C++. ... but the fft requires that the number ... number is a power of 2. ...
    (sci.physics)
  • Re: zero padding radix - 2 FFT
    ... FFT with an odd size. ... Zero padding the FFT to the next power of two ... Now zero pad to the next power of two. ...
    (comp.dsp)