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

摘要：

将Toeplitz矩阵分解为一个循环矩阵和一个下三角Toeplitz矩阵之和,以及一般卷积向循环卷积的转化,借助快速Fouier变换(FFT),导出了一种计算两个n阶Toeplitz矩阵乘积的新快速算法,其算法复杂性为2n2+63/4n log2n-15n-34次实乘运算,4n2+63/2n log2n-18n+23次实加运算,与已有的优化算法相比,在实乘次数有所降低的同时,实加次数降低了近1/3,是目前复杂性最小的一种算法.

关键词：Toeplitz矩阵、快速傅立叶变换(FFT)、循环卷积、卷积

所属期刊栏目：29

分类号：TP3;O24

资助基金：江苏省自然科学基金BK99113

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

页数：共10页

页码：207-216