论文部分内容阅读
<正> 由于大规模集成电路的发展,以及近年来数字硬件价格迅速下降,使信号处理技术发展迅速,在物探、通信、计算机、地震等各领域已得到了实际应用。快速付里叶变换(FFT)和卷积计算是实现数字滤波,计算离散傅里叶变换(DFT)和进行频谱分析的基本方法。有关DFT和卷积的快速算法的研究一直是人们普遍重视的课题。本文给出DFT的一种新的矩阵分解算法,它将