Autocorrelation functions, was Re: [PD-dev] using SIMD instructions in externals

[Mathieu Bouchard]

On Fri, 20 Jan 2006, Ed Kelly wrote:

> > I don't understand your AMDF algorithm. Why do you overwrite temp0 in
> > the inner loop, discarding all previous accumulations of fabs ???
> 
> Whoops! After I posted that email I noticed the error. The bizarre thing
> is that the voicing_detector~ seems to work anyway! Maybe it will work
> better with the bugfix. A SIMD version is in development...

But can you post the correct code?

If I guess correctly it's supposed to take the average distance between
each possible pair of two distinct points? Then I have a O(n log n)  
algorithm for that, which has nothing to do with FFT.

 _ _ __ ___ _____ ________ _____________ _____________________ ...
| Mathieu Bouchard - tél:+1.514.383.3801 - http://artengine.ca/matju
| Freelance Digital Arts Engineer, Montréal QC Canada