一种用循环卷积实现的素长度DCT新快速算法

摘要：

提出了一种利用循环卷积(Cyclic convolution)和扭循环卷积(Skew cyclic convolution)实现的计算奇素长度离散余弦变换(DCT)快速新算法.算法将DCT系数分成三部分: DC分量、偶下标分量和奇下标分量.根据数论理论,定义了一种新的下标变换算子,利用该算子进行下标变换,将偶下标DCT系数的计算转化为一个循环卷积,根据长度的不同,奇下标DCT系数的计算被转化为循环卷积或扭循环卷积.由于循环卷积和扭循环卷积具有非常高的效率和规则,因此,本算法具有简单、规则的结构和较低的运算复杂性.

关键词：离散余弦变换、快速算法、截断余弦离散傅里叶变换、截断正弦离散傅里叶变换、循环卷积、扭循环卷积

所属期刊栏目：28

分类号：TN911

资助基金：广东省博士启动基金9502297

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

页数：共6页

页码：137-142