节点文献

基于查表的无乘法DCT快速算法

Multiplierless Fast DCT Algorithm Based on Look-up-table

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 杜相文； 陈贺新； 赵岩；

【Author】 DU Xiangwen1, CHEN Hexin1, ZHAO Yan2 (1.Department of Survey and Control Technology and Equipment, College of Communication Engineering, Nanling Campus, Jilin University, Changchun 130025; 2. Department of Communication Engineering, College of Communication Engineering, Jilin University, Changchun 130012)

【机构】 吉林大学南岭校区通信工程学院测控技术与仪器系； 吉林大学通信工程学院通信工程系 长春130025； 长春130025； 长春130012；

【摘要】 为提高离散余弦变换(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.

【关键词】 无乘法； 查表； 快速离散余弦变换；
【Key words】 Multiplierless； Look-up-table； Fast DCT；
【基金】 国家自然科学基金资助项目(60172046)
  • 【文献出处】 计算机工程 ,Computer Engineering , 编辑部邮箱 ,2004年20期
  • 【分类号】TP391.41
  • 【被引频次】13
  • 【下载频次】308
打印本页
节点文献中：