MCLT新型快速算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (14): 118-120.

• 数据库、信号与信息处理 • 上一篇下一篇

MCLT新型快速算法

王浩1，郑均安1，章品正2

1.东南大学生物科学与医学工程学院，南京 210096
2.东南大学计算机科学与工程学院影像科学与技术实验室，南京 210096

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-05-11 发布日期:2011-05-11

Fast algorithm for Modulated Complex Lapped Transform

WANG Hao1，ZHENG Jun’an1，ZHANG Pinzheng2

1.School of Biological Science and Medical Engineering，Southeast University，Nanjing 210096，China
2.Lab of Image Science and Technology，School of Computer Science and Engineering，Southeast University，Nanjing 210096，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-05-11 Published:2011-05-11

摘要/Abstract

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

关键词: 复数调制重叠变换（MCLT）, 离散余弦变换（DCT）, 窗函数, 快速算法

Abstract: A novel Discrete Cosine Transform（DCT-II） based algorithm for fast computation of the Modulated Complex Lapped Transform（MCLT） with any windows function is presented.For the MCLT of length-2M input data sequence，the proposed algorithm is based on two stages of butterfly operations and two DCT-II of length-M.The proposed algorithm involves M/2 zero points separately，thus it reduces the storage need of the hardware and decreases the computation complexity.For a length-M MCLT，the proposed algorithm requires only O（MlbM） multiplication for Sine window function and O（MlbM+2M） multiplication for any other window function.Experimental results also show that this method can reduce real computation time by 2% compared with Malvar’s algorithm.

Key words: Modulated Complex Lapped Transform（MCLT）, Discrete Cosine Transform（DCT）, Window function, fast algorithm

王浩1，郑均安1，章品正2. MCLT新型快速算法[J]. 计算机工程与应用, 2011, 47(14): 118-120.

WANG Hao1，ZHENG Jun’an1，ZHANG Pinzheng2. Fast algorithm for Modulated Complex Lapped Transform[J]. Computer Engineering and Applications, 2011, 47(14): 118-120.

[1]	丁智慧. 基于DCT的声呐探测信号鉴定方法[J]. 计算机工程与应用, 2018, 54(1): 133-139.
[2]	邓仕超，黄寅. 二值图像膨胀腐蚀的快速算法[J]. 计算机工程与应用, 2017, 53(5): 207-211.
[3]	王燕，王芸芸. 一种DCT和ELBP融合的人脸特征提取方法[J]. 计算机工程与应用, 2017, 53(4): 170-175.
[4]	斯晓华，王国中，李国平，赵海武，滕国伟. 基于边缘建模的纹理深度联合快速三维编码[J]. 计算机工程与应用, 2016, 52(18): 183-187.
[5]	旷欢1，王如龙1，张锦1，2，闫京1. 基于SVM的EMD端点效应抑制方法研究[J]. 计算机工程与应用, 2015, 51(11): 196-200.
[6]	肖玮1，涂亚庆1，沈艳林1，苏丹1，张磊2. 频率估计的多段正弦信号快速频谱融合算法[J]. 计算机工程与应用, 2014, 50(6): 186-191.
[7]	徐皓波，于凤芹. 基于稀疏预处理和循环观测的语音压缩感知[J]. 计算机工程与应用, 2014, 50(23): 220-224.
[8]	刘方明1，潘晓中1，2，杨晓元1，2，3，苏光伟1. 数字图像DCT变换的FPGA实现[J]. 计算机工程与应用, 2012, 48(6): 65-68.
[9]	刘凡秀，蔡茂国，陈章乐. 结合分块DCT系数及其统计特征的人脸识别[J]. 计算机工程与应用, 2012, 48(30): 193-196.
[10]	余嘉1，方杰2，许可2. 基于加权小波的DCT人脸识别算法研究[J]. 计算机工程与应用, 2012, 48(17): 199-202.
[11]	张久玲，练秋生. 利用宏块特征的H.264/AVC快速帧内模式决策[J]. 计算机工程与应用, 2012, 48(14): 190-194.
[12]	熊哲源1，樊晓平1，2，刘少强1，瞿志华1，3，衷路生4. 无线多媒体传感器网络图像通信性能分析[J]. 计算机工程与应用, 2012, 48(14): 27-32.
[13]	陈涛1，吴敏2，张彪3. 奇偶量化DCT系数实现文本信息隐藏[J]. 计算机工程与应用, 2011, 47(9): 127-129.
[14]	李昊，吕建平，杨芳芳. 基于正负量化的DCT域数字图像盲水印算法研究[J]. 计算机工程与应用, 2011, 47(5): 186-187.
[15]	马陵勇¹，魏仕民². 特殊周期序列k-错线性复杂度曲线的快速算法[J]. 计算机工程与应用, 2011, 47(5): 80-82.

MCLT新型快速算法

Fast algorithm for Modulated Complex Lapped Transform

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics