10.3969/j.issn.1001-0505.2009.04.019
一种新的基于矩的改进离散余弦变换及其反变换快速算法
为了提高离散余弦变换(MDCT)及其反变换(IMDCT)的计算效率,提出一种新的基于一维离散矩的快速算法.首先把MDCT和IMDCT的核函数映射到另外一个集合进行合并化简,再用三角函数泰勒级数展开的方法,将MDCT和IMDCT的计算用有限项的一维离散矩的线性加权和近似.一维离散矩的快速计算可以采用p+1维的矢量加法结构进行,用加法运算代替乘法运算,有效地减少了乘法的运算量.该算法的乘法计算量仅为O(Nlog2N/log2log2N),少于通常快速算法所需的O(Nlog2N),可以有效地降低运算时间.理论分析和实验结果都表明:用一维矩近似的方法计算MDCT和IMDCT的结果精度很高,运行速度比较快,能够很好地满足实际计算的要求.
矩、MDCT、IMDCT、快速算法
39
TP391(计算技术、计算机技术)
国家自然科学基金资助项目60873048;江苏省自然科学基金资助项目BK2008279
2009-10-23(万方平台首次上网日期,不代表论文的发表时间)
共6页
747-752