我需要一个真正的快速自相关算法。最好是在java。到目前为止已经使用过Apache Commons PearsonsCorrelation类，但它太慢了。还听说过Wiener Chintschin定理将这个问题转发出来。我对YIN自相关算法很感兴趣。但还没有找到任何源代码实现。
感谢您的帮助..
答案 0 :(得分：1)
现在已经很晚了，但stackoverflow中的this link可能会对您有所帮助。在接受的答案中，使用蛮力和fft。 Bruteforce是O（n ^ 2），FFT是O（n.logn）