Prime factor algorithm for multidimensional discrete cosine transform

被引：0
|
作者：
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：
暂无
中图分类号：
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] Index mapping for prime factor algorithm of discrete cosine transform
    Bi, G
    [J]. ELECTRONICS LETTERS, 1999, 35 (03) : 198 - 200
  • [2] Efficient prime factor algorithm and address generation techniques for the discrete cosine transform
    Chau, LP
    Lun, DPK
    Siu, WC
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING, 2001, 48 (10): : 985 - 988
  • [3] AN EFFICIENT PRIME-FACTOR ALGORITHM FOR THE DISCRETE COSINE TRANSFORM AND ITS HARDWARE IMPLEMENTATIONS
    LEE, PZ
    HUANG, FY
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1994, 42 (08) : 1996 - 2005
  • [4] Efficient prime factor decomposition algorithm and address generation techniques for the computation of Discrete Cosine Transform
    Chau, LP
    Lun, DPK
    Siu, WC
    [J]. ISCAS '98 - PROCEEDINGS OF THE 1998 INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-6, 1998, : D225 - D228
  • [5] A Fast Algorithm of the Discrete Cosine Transform for the Fermat Prime-length
    Lin, Tsung-Ching
    Su, Wen-Ku
    Shih, Pei-Yu
    Truong, Trieu-Kien
    [J]. 2012 SIXTH INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING (ICGEC), 2012, : 261 - 264
  • [6] Efficient Recursive Algorithm for Discrete Cosine Transform and Inverse Discrete Cosine Transform
    Dahiya, Pragati
    Jain, Priyanka
    [J]. 2018 INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY, ELECTRONICS, AND COMPUTING SYSTEMS (SEEMS), 2018,
  • [7] ON THE PRIME FACTOR DECOMPOSITION ALGORITHM FOR THE DISCRETE SINE TRANSFORM
    KAR, DC
    RAO, VVB
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1994, 42 (11) : 3258 - 3260
  • [8] Parallel Implementation of Prime-Factor Discrete Cosine Transform on the Orthogonal Multiprocessor
    Lee, Shin-Wen
    Hsu, Wen-Hsing
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1993, 3 (02) : 107 - 115
  • [9] The efficient algorithm of discrete cosine transform
    Prots'ko, Ihor
    [J]. 2007 PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON THE EXPERIENCE OF DESIGNING AND APPLICATION OF CAD SYSTEMS IN MICROELECTRONICS, 2007, : 163 - 164
  • [10] The Discrete Cosine Transform over prime Finite Fields
    de Souza, MMC
    de Oliveira, HM
    de Souza, RMC
    Vasconcelos, MM
    [J]. TELECOMMUNICATIONS AND NETWORKING - ICT 2004, 2004, 3124 : 482 - 487
12345