title: Sliding FFT in R
body: <p>Is there a function or package in R for calculating the Sliding FFT of a sample?  By this I mean that given the output of <code>fft(x[n:m])</code>, calculate <code>fft(x[1+(n:m)])</code> efficiently.</p>
  
  <p>Ideally I'd find both an online version (where I don't have access to the full time series at the beginning, or it's too big to fit in memory, and I'm not going to try to save the whole running FFT in memory either) and a batch version (where I give it the whole sample <code>x</code> and tell it the running window width <code>w</code>, resulting in a complex matrix of dimension <code>c(w,length(x)/w)</code>).</p>
  
  <p>An example of such an algorithm is presented here (but I've never tried implementing it in any language yet):</p>
  
  <p><a href="http://cnx.org/content/m12029/latest/" rel="nofollow">http://cnx.org/content/m12029/latest/</a></p>
  
  <p>If no such thingy exists already in R, that doesn't look too hard to implement I guess.</p>