摘要： 为提高离散余弦变换(DCT)的运算速度,提出了一种高效、快速的无乘法DCT算法。该算法在不引入移位运算的前提下,利用查表法去除了在DCT变换中所需的乘法运算,只需要有限步加法即可完成DCT,运算速度比JPEG中的传统算法提高了1.5倍多。所得到的数据精度与原始的DCT算法完全相同。该算法特别适用于图像信号的处理。
关键词:
无乘法,
查表,
快速离散余弦变换
Abstract: A new efficient and fast multiplierless discrete cosine transform (DCT) algorithm is presented in order to increase the speed of DCT. Without shifting operation, the multiplierless method finishes DCT only by using addition. The computing speed of the method is more than 1.5 times faster than that of the classical algorithm used in JPEG. Furthermore, the precision of the transformed results is same as that of general DCT. This algorithm is especially suitable to image processing.
中图分类号:
杜相文,陈贺新,赵岩. 基于查表的无乘法DCT快速算法[J]. , 2004, 30(20): 159-160.
DU Xiangwen1, CHEN Hexin1, ZHAO Yan2. Multiplierless Fast DCT Algorithm Based on Look-up-table[J]. , 2004, 30(20): 159-160.