一种有效的MDCT快速算法(4页).doc

PAGE 4 祝平平等：一种有效的MDCT快速算法 祝平平等：一种有效的MDCT快速算法 _______________________________ 基金项目:  HYPERLINK / \t _blank 国家自然科学基高等学校博士点科研基金，华为技术有限公司 第一作者简介: 祝平平（1982~ ），男，华中科技大学图像识别与人工智能研究所在读研究生。主要研究方向图像处理中的快速算法和并行计算。E-mail: ppzhu0916@ 一种有效的MDCT快速算法 1)祝平平 1)潘超 1)刘建国 2)胡晨 1)（华中科技大学图像识别与人工智能研究所，多谱信息处理技术国防科技重点实验室，图像信息处理与智能控制教育部重点实验室，武汉 430074） 2)（华为技术有限公司，深圳 518129） 摘 要: 本文给出了一种有效的改进型离散余弦变换(MDCT)的快速算法。本算法在Britanak[1]提出的用离散余弦变换(DCT)和离散正弦变换(DCT)来计算改进型离散余弦变换(MDCT)的算法思想上，进一步改进算法流图，改变了扩展因子的位子，减少了乘法运算的次数，从而提高了算法的计算度。本算法能很好的计算N≠2n的MDCT,并在G.711宽带扩展层的编解码器中得到运用。 关键词: 改进型离散余弦变换(MDCT)；离散余弦变换(DCT)；离散正弦变换(DST) Efficient Fast Algorithm of the Forward MDCT 1)ZHU Ping-ping，1)PAN Chao，1)LIU Zhen-bing，2)Hu Chen 1)（Institute forPattern Recognition and Artificial Intelligence, Huazhong University of Science and Technology, State Key Lab for Multi-spectral Information Processing Technologies, Key Lab of State Education Ministry for Image Processing and Intelligent Control, Wuhan 430074） 2) （Huawei Technologies CO.,LTD，Shenzhen 518129） Abstract: An efficient fast algorithm of the forward MDCT is presented. We improve the flow graph of Britanak’s algorithm which employs discrete cosine transform of type II (DCT-II) and discrete sine transform of type II (DST-II) to compute the forward MDCT. In order to obtain more precision, we change the location of the scaling factors and reduce the amount of multiplication operators. This algorithm is suitable for N≠2 MDCT, and is used in CODEC in G.711 wide-brand scaling lay. Keywords: Modified Discrete Cosine Transform (MDCT)；Discrete Cosine Transform (DCT)；Discrete Cosine Transform (DST) PAGE 3 　　　　　　　　　　　　　　　　　　　　第十四届全国图象图形学学术会议 1 引言 自从Ahmed和Rao 于1974年给出了离散余弦变换（DCT）的定义以来，离散余弦变换就成为广泛应用于信号处理和图像处理特别是用于语音压缩和