有限长序列线性相关的快速算法研究

摘要

本文根据线性相关的定义,给出了基于快速傅立叶变换FFT(Fast Fourier Transform)直接计算线性相关的快速算法;随后针对长度相差较大的序列,提出了一种分段求和FFT算法,其运算量比直接FFT算法更小.仿真结果表明,若参与线性相关的两个序列长度相差较大,相比于直接FFT算法,分段求和FFT算法具有更小的运算量,且序列长度差距越大,改善效果越好.