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

摘要：

提出了一种利用循环卷积 (Cyclicconvolution) 和扭循环卷积 (Skewcyclicconvolution) 实现计算奇素长度离散余弦变换 (DCT) 的快速新算法。算法将 DCT 系数分成三部分： 分量、偶下标 分量和奇下标分量。根据数论理论，本文定义了一种新的下标变换算子，利用该算子进行下标变换，将偶下标DCT系数的计算转化为一个循环卷积，根据不同长度，奇下标DCT系数的计算被转化为循环卷积或扭循环卷积。利用循环卷积和扭循环卷积的高效率和规则的算法，构造具有简单、规则的结构和较低的运算复杂性的奇素长度DCT快速算法。

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

所属期刊栏目：16

分类号：TN911.72;TN919.8;TN91

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

页数：共5页

页码：42-46