Recent content by olbert

  1. O

    Graduate Fast Fourier Transform in Real Time

    Ok, so here is my summation: Do the DFT properly once to get the sequence X. Then modify each element of X using the following formula: Xk,t+1 = Xk,t e-i2Pi(k/N) - xt-tN + xt+1 e-i2Pi(k/N) Where: - X is the spectrum of x. - N is the number of elements in both X and x (and also in the time...
  2. O

    Graduate Fast Fourier Transform in Real Time

    At the moment, the data is coming in at 120Hz, and there is a possibility I might want to do it on multiple 120Hz streams of data. It should be possible to perform the calculation on every few samples or a summary of a few sample rather than every single new sample. The problem is that...
  3. O

    Graduate Fast Fourier Transform in Real Time

    I guess this is programming and physics all combined into one but hopefully I can get some help anyway. I am doing some signal analysis of real-time streaming sensor data. I would like to do a DFFT on the data in real time as it streams in. So far pretty easy, however, there are a number of...