Fixed-point IDCT without multiplications based on BG Lee's algorithm

被引：4
|
作者：
Zhu, Pingping [1 ]
Liu, Jianguo [1 ]
Dai, Shengkui [1 ]
机构：
[1] Huazhong Univ Sci & Technol, Inst Pattern Recognit & Artificial Intelligence, State Key Lab Multispectral Informat Proc Technol, Key Lab State Educ,Minist Image Proc & Intelligen, Wuhan 430074, Peoples R China
来源：
DIGITAL SIGNAL PROCESSING | 2009年 / 19卷 / 04期
关键词：
DCT; IDCT; BG Lee; Addition; Shift; DISCRETE COSINE TRANSFORM;
D O I：
10.1016/j.dsp.2008.11.004
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
An improved approach to compute the inverse discrete cosine transform (IDCT) for image and video coding applications for mobile devices is proposed based on B.G. Lee algorithm. We replace the multiplication operators in original B.G, Lee's algorithm with addition and shift operators to realize the fix-point computation. Due to the absence of the multiplication operators, this modified algorithm takes less time to complete the computation than the traditional B.G. Lee's. (c) 2008 Elsevier Inc. All rights reserved.
引用
收藏
页码：770 / 777
页数：8
相关论文
共 50 条
  • [1] COMPILING FIXED-POINT MULTIPLICATIONS
    BERNSTEIN, HJ
    [J]. COMMUNICATIONS OF THE ACM, 1972, 15 (08) : 772 - +
  • [2] Quantisation Noise in Fixed-Point Multiplications
    Wolfgang Schlecker
    Christiane Beuschel
    Hans-Jörg Pfleiderer
    [J]. Electrical Engineering, 2007, 89 : 339 - 342
  • [3] Quantisation noise in fixed-point multiplications
    Schlecker, Wolfgang
    Beuschel, Christiane
    Pfleiderer, Hans-Joerg
    [J]. ELECTRICAL ENGINEERING, 2007, 89 (04) : 339 - 342
  • [4] On Lifting-Based Fixed-Point Complex Multiplications and Rotations
    Gustafsson, Oscar
    [J]. 2017 IEEE 24TH SYMPOSIUM ON COMPUTER ARITHMETIC (ARITH), 2017, : 43 - 49
  • [5] Fixed-point B. G. Lee IDCT without multiplication - art. no. 67891W
    Zhu, P. P.
    Liu, J. G.
    Dai, S. K.
    [J]. MIPPR 2007: MEDICAL IMAGING, PARALLEL PROCESSING OF IMAGES, AND OPTIMIZATION TECHNIQUES, 2007, 6789 : W7891 - W7891
  • [6] High-precision and Fixed-Point discrete Cosine Transform without Multiplications
    Liu, Zhenbing
    Liu, Jianguo
    Wang, Guoyou
    [J]. PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL II, 2009, : 997 - 1001
  • [7] Scaled AAN for Fixed-Point Multiplier-Free IDCT
    Zhu, P. P.
    Liu, J. G.
    Dai, S. K.
    Wang, G. Y.
    [J]. EURASIP JOURNAL ON ADVANCES IN SIGNAL PROCESSING, 2009,
  • [8] ON THE FIXED-POINT ERROR ANALYSIS OF SEVERAL FAST IDCT ALGORITHMS
    YUN, ID
    LEE, SU
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 1995, 42 (11): : 685 - 693
  • [9] Scaled AAN for Fixed-Point Multiplier-Free IDCT
    P. P. Zhu
    J. G. Liu
    S. K. Dai
    G. Y. Wang
    [J]. EURASIP Journal on Advances in Signal Processing, 2009
  • [10] CONVERGENCE OF A FIXED-POINT ALGORITHM
    BOHNING, D
    [J]. COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 1983, 12 (22) : 2645 - 2653
12345