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

• 作者: 殷瑞祥
• 来源期刊: 数据采集与处理
• 学科: 工学
• 关键词: 离散余弦变换 快速算法 循环卷积 截断正弦离散傅里叶变换 截断余弦离散傅里叶变换
• 年，卷（期）: 2001,（1）
• 页码范围: 42-46
• 页数: 5页
• 分类号: TN911.72|TN919.8|TN91
• 字数: 3129字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-9037.2001.01.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷瑞祥	华南理工大学电子与信息学院	48	300	12.0	15.0