对称Toeplitz矩阵相乘的一种快速算法

摘要：

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

关键词：对称Toeplitz矩阵、快速Fouier算法(FFT)、算法复杂性

分类号：O151.21(代数、数论、组合理论)

在线出版日期：2014-03-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：219-220