MCLT新型快速算法

• 作者: 王浩 章品正 郑均安
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 复数调制重叠变换(MCLT) 离散余弦变换(DCT) 窗函数 快速算法
• 年，卷（期）: 2011,（14）
• 所属期刊栏目: 数据库、信号与信息处理
• 页码范围: 118-120
• 分类号: TP391
• 字数: 3080字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.14.033

摘要

提出了一种基本计算单元为DCT-II变换的MCLT快速算法.它将基于任意窗函数的MCLT系数的实部和虚部分别映射为一半输入序列为0的DCT-II变换.对于M点的MCLT变换,该算法只需计算两个一半输入序列为0的M点DCT-II变换和两组蝶形运算.对M点的MCLT,当窗函数为正弦窗时,提出快速算法的运算复杂度为O(MlbM);当窗函数为任意窗时,其运算复杂度为O(MlbM+2M).实验结果表明:相对于已有的快速算法,由于该算法的中间处理过程中,一半输入序列为0,其实际计算时间减少2%以上.该算法降低了软硬件实现的存储复杂度,更符合实际应用要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	章品正	东南大学计算机科学与工程学院影像科学与技术实验室	22	194	8.0	13.0
2	王浩	东南大学生物科学与医学工程学院	149	1166	18.0	29.0
3	郑均安	东南大学生物科学与医学工程学院	2	3	1.0	1.0