一种有效的DCT快速算法.docVIP

一种有效的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) 1 引言 自从Ahmed和Rao 于1974年给出了离散余弦变换（DCT）的定义以来，离散余弦变换就成为广泛应用于信号处理和图像处理特别是用于语音压缩和图像压缩编解码的重要工具和技术，一直是国际学术界和高科技产业界的研究热点。 但离散余弦变换（DCT）是对数据分块进行，而每块变换系数一般独立编码，因此相继块的量化误差未必相同。由于正交变换在边界处存在着固有的不连续性，因此在这些块边界处就可能产生很大的幅度差异。为了消除这种影响，Prencen和Bradly提出了一种改进型的DCT(MDCT: Modified DCT),利用时域混叠消除（TDAC: Time Domain Aliasing Cancellation）来减轻“边界效应”。 在高质量音频编码中，作为TDAC的重要组成部分的MDCT越来越受到重视，如在MPEG-4中的音频编码标准TwinVQ和MPEG-2 AAC都在不同程度上使用了MDCT。由于MDCT的广泛应用，MDCT快速算法的研究愈来愈显得意义重大。现在主要的快速算法主要有两个方向：1. 将MDCT转化成DCT和DST计算[1,2]；2. 在VSLI上实现的递归算法[3,4]。 G.711 宽带扩展层的编解码器的新的快速 MDCT算法要求实现输入80个数据点的MDCT，而这么多点的算法用已有算法很难得到很好的效果，尤其是对于递归算法，递归计算较多的数据点需要计算使得