Prime factor algorithm for multidimensional discrete cosine transform

被引：2
|
作者：
Bi, G [1 ]
Zeng, YH [1 ]
Chen, YQ [1 ]
机构：
[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 2263, Singapore
来源：
IEEE TRANSACTIONS ON SIGNAL PROCESSING | 2001年 / 49卷 / 09期
关键词：
discrete cosine transform; prime factor algorithm;
D O I：
10.1109/78.942642
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A prime-factor fast algorithm is proposed for the computation of the multidimensional forward and inverse discrete cosine transform (DCT). By using an example of two-dimensional (2-D) DCT, it shows that an r-dimensional DCT can be obtained from a 2r dimensional DCT with a post-processing stage. Efficient method for input/output mapping is reported to substantially reduce the computational overhead associated with the prime-factor algorithm.
引用
收藏
页码：2156 / 2161
页数：6
相关论文
共 50 条
  • [1] Efficient prime factor algorithm and address generation techniques for the discrete cosine transform
    Chau, LP
    Lun, DPK
    Siu, WC
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 2001, 48 (10): : 985 - 988
  • [2] Algorithm 749: Fast discrete cosine transform
    Sherlock, BG
    Monro, DM
    ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1995, 21 (04): : 372 - 378
  • [3] A fast algorithm forn-D discrete cosine transform
    Zhishun Wang
    Wenhua Li
    Zhenya He
    Science in China Series E: Technological Sciences, 1998, 41 : 45 - 54
  • [4] A fast algorithm for n-D discrete cosine transform
    Wang, ZS
    Li, WH
    He, ZY
    SCIENCE IN CHINA SERIES E-TECHNOLOGICAL SCIENCES, 1998, 41 (01): : 45 - 54
  • [5] True radix-2 discrete cosine transform algorithm
    Hou, HS
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XXIV, 2001, 4472 : 610 - 621
  • [6] Research of a Digital Watermarking Algorithm Based on Discrete Cosine Transform
    Xu Yan-ping
    Jia Li-qin
    THIRD INTERNATIONAL SYMPOSIUM ON ELECTRONIC COMMERCE AND SECURITY WORKSHOPS (ISECS 2010), 2010, : 373 - 375
  • [7] A fast algorithm for n-D discrete cosine transform
    王智顺
    李文化
    何振亚
    Science in China(Series E:Technological Sciences), 1998, (01) : 45 - 54
  • [8] ON THE DISCRETE COSINE TRANSFORM COMPUTATION
    BRITANAK, V
    SIGNAL PROCESSING, 1994, 40 (2-3) : 183 - 194
  • [9] Generalized discrete cosine transform
    Zhou, Jianqin
    Chen, Ping
    PROCEEDINGS OF THE 2009 PACIFIC-ASIA CONFERENCE ON CIRCUITS, COMMUNICATIONS AND SYSTEM, 2009, : 449 - 452
  • [10] A novel zero watermark optimization algorithm based on Gabor transform and discrete cosine transform
    Fan, Di
    Li, Yongyi
    Gao, Shang
    Chi, Wanda
    Lv, Changzhi
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (14)
12345