离散卷积和相关运算的快速傅立叶仿真研究

Simulated study of realizing discrete convolution and discrete correlation by using fast fourier transform

时域离散卷积和相关运算一般耗时太长,对信号进行处理的实时性较差。笔者提出了运用快速傅立叶变换(FFT)进行快速卷积和相关计算的方法。结合实际问题,取得令人满意的仿真效果。

Operation of discrete convolution and discrete correlation will spend too much time to process a signal in time. Aimed at this deficiency, a fast operating method of discrete convolution and correlation is presented in this paper. Computer simulation is carried out and satisfying results are obtained.