Hankel矩阵的离散Cosine变换的快速算法

• 作者: 汪祥
• 来源期刊: 厦门大学学报（自然科学版）
• 学科: 数学
• 关键词: Hankel矩阵 离散cosine变换(DCT) 快速算法
• 年，卷（期）: 2005,（4）
• 所属期刊栏目: 研究论文
• 页码范围: 461-463
• 页数: 3页
• 分类号: O241.6
• 字数: 1964字
• 语种: 中文
• DOI: 10.3321/j.issn:0438-0479.2005.04.005

摘要

在图像和信号处理研究邻域,经常会涉及到结构矩阵的离散sine、快速傅里叶变换(FFT)及离散cosine变换.文献[6]的作者利用FFT给出了离散cosine变换的一个算法,计算变换矩阵的M个元素所需的计算量和存贮空间分别为O(N2log N)+O(M)和O(N2).本文利用Hankel矩阵的结构特点导出一递推关系式(见式(8)),给出了Hankel矩阵的离散cosine变换(DCT)的一个快速算法.该算法所需要的存贮空间为O(N),计算变换矩阵的M个元素所需的计算量为O(Nlog N)+O(M).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪祥	厦门大学数学科学学院	3	23	2.0	3.0