一种新的快速抗噪声相关算法

摘要

相关计算在很多科研领域都发挥着至关重要的作用，然而随着计算数据量的增长和计算实时性要求的提高，如何寻找到更加快速可靠的相关算法将变得越来越重要。受到麻省理工学院相关研究团队的一系列重要工作的启发，本文提出了一种新的相关算法，它在抗噪声性能方面比麻省理工学院团队提出的算法有5dB的增益，同时依旧可以保证O（（NlogN）2/3）的时间复杂度，显示了该算法在实际应用中的巨大潜在价值。