快速求解Toeplitz系统方程的递归算法

摘要

Sugiyama算法在数字信号和各种语言码处理方面有着重要的应用,其计算速度和求解条件均优于以前的算法,本文很大程度改进了决定Sugiyama算法计算复杂性的MHGCD递归过程,使得MHGCD的计算量减少一半,而且所需的栈空间为原来的三分之一。对于MHGCD中的多项式矩阵相乘,我们提出了一种高效利用FFT的新方法.在IBM-PC/XT上用Turbo-Pascal作了试算验证。