快速Y变换（FYT）的计算机实现

摘要

根据离散Ｙ变换（ＤＹＴ）系数阵的一种稀疏矩阵分解式，我们用Ｔｕｒｂｏ ｐａｓｃａｌ语言编制了快速Ｙ变换（ＦＹＴ）的算法程序，并在ＩＢＭ ＰＣ机上较先进的Ｔｕｒｂｏ－８７系统下加以实现。文中对离散傅氏变换（ＤＦＴ）的计算，有用ＦＹＴ法与ＦＦＴ法作了比较。结果表明，ＦＹＴ法较为有效，计算精度高，运算时间可比ＦＦＴ法减少约２０％。