On 2/9/11 2:08 PM, Tijd Dingen wrote:
The autocorrelation processing is O(N^2) while the DFT can be done in
O(N log N) when using FFT. As usual these can be implemented in reversed
order such that first the FFT is done to the phase jitter and auto-correlation
can be found using O(N) post-processing.
If it can be done in N log N that would be nice. :)
autocorrelation:
FFT of input sequence, multiply each bin by itself, inverse FFT
So N(2logN+1) operations
_______________________________________________
time-nuts mailing list -- time-nuts@febo.com
To unsubscribe, go to https://www.febo.com/cgi-bin/mailman/listinfo/time-nuts
and follow the instructions there.
