基于多项式运算的无累积误差Loeffler DCT算法

作者：沈永珞; 章媛; 杨迪威; 李璇

来源：计算机工程与设计, 2014, 35(11): 3855-3858+3912.

DOI：10.16208/j.issn1000-7024.2014.11.014

• 离散余弦变换
• 多项式运算
• 无乘法DCT
• 累积误差
• 算法设计

为避免离散余弦变换(DCT)中的乘法操作以及运算过程中的累积误差,提出一种基于多项式运算的Loeffler DCT算法。将传统Loeffler DCT算法的流程分成3个模块:常规数值运算模块、多项式运算模块和结果再生模块;通过多项式运算,DCT算法中涉及到的无理数乘法操作被分解成简单的整数加减及移位运算。分析和实验结果表明,该算法能完全避免乘法操作,且由于无计算累积误差,在图像处理过程中能保证较高的图像质量。