论文部分内容阅读
本文将Toeplitz矩阵分解为循环矩阵和下三角矩阵之和,以及一般卷积向循环卷积的转化,借助快速Fouier算法(FFT),给出了一种对称Toeplitz矩阵相乘的快速算法,其算法复杂性为2n^2+O(nlog2n)次实秉次数,2n^2-4n+2次实加次数,较之前的算法在时间复杂性上有所改善。