论文部分内容阅读
根据离散Y变换(DYT)系数阵的一种稀疏矩阵分解式,我们用Turbo pascal语言编制了快速Y变换(FYT)的算法程序,并在IBM PC机上较先进的Turbo-87系统下加以实现。文中对离散傅氏变换(DFT)的计算,有用FYT法与FFT法作了比较。结果表明,FYT法较为有效,计算精度高,运算时间可比FFT法减少约20%。