On 10/02/11 06:13, jimlux wrote:
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
Eh, no. In this case we wanted the frequency form, so no inverse FFT.
You forgot to keep an eye on the big picture.
Cheers,
Magnus
_______________________________________________
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.
