我需要一个真正快速的自相关算法。最好是在java中。到目前为止，已经使用了 Apache Commons PearsonsCorrelation 类，但它太慢了。也听说过 Wiener Chintschin Theorem trieng this out atm。我对 YIN 自相关算法很感兴趣。但是还没有找到任何源实现。
我感谢您的帮助..
问问题
4043 次
1 回答
1
已经很晚了，但是stackoverflow中的这个链接可能会对你有所帮助。在接受的答案中，使用了蛮力和 fft。蛮力是 O(n^2)，FFT 是 O(n.logn)
于 2013-04-01T05:55:56.477 回答