波形匹配中互相关的一种新的快速算法.PDFVIP

中国科技论文在线 波形匹配中互相关的一种新的快速算法 林檩 北京邮电大学网络技术研究院，北京(100876) E-mail ：linl@ 摘 要：基于归一化互相关系数的算法在波形匹配中运用十分广泛，但其缺点是计算量大。 为此本文提出了一种利用基于滑动窗口的快速傅立叶变换来简化互相关的快速算法，该算法 在不改变归一化互相关匹配原理的前提下，采用滑动窗和快速傅立叶变换（FFT ）与反变换 （IFFT ）对归一化互相关系数进行计算，以缩减计算的复杂度。实验表明，此快速算法的计 算速度比在时域中直接计算归一化互相关系数平均提高了10 倍。 关键词：归一化相关系数；滑动窗口；快速傅立叶变换；快速傅立叶反变换 中图分类号：TN911.6 1. 引 言 随着计算机技术、通信技术和多媒体技术的发展，人们对于各种视频和多媒体信息的需 求不断的增长，特别是对含有大量信息的图像数据和语音信号的需求在日益提高，然而用以 表示这些信息的数据量却很大，如果直接对信号进行分析