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 条

[31] RECURSIVE ALGORITHM FOR THE DISCRETE COSINE TRANSFORM WITH GENERAL LENGTHS
CHAU, LP
SIU, WC
[J]. ELECTRONICS LETTERS, 1994, 30 (03) : 197 - 198
[32] Partial sum based algorithm for the Discrete Cosine Transform
Tian, Mao
Li, Guang-Jun
Peng, Qi-Zong
[J]. 2006 6TH INTERNATIONAL CONFERENCE ON ITS TELECOMMUNICATIONS PROCEEDINGS, 2006, : 1094 - +
[33] Integer discrete cosine transform and its fast algorithm
Cheng, LZ
Xu, H
Luo, Y
[J]. ELECTRONICS LETTERS, 2001, 37 (01) : 64 - 65
[34] RECONSIDERATION OF A FAST COMPUTATIONAL ALGORITHM FOR THE DISCRETE COSINE TRANSFORM
WANG, Z
[J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1983, 31 (01) : 121 - 123
[35] Efficient recursive algorithm for the inverse discrete cosine transform
Chau, LP
Siu, WC
[J]. IEEE SIGNAL PROCESSING LETTERS, 2000, 7 (10) : 276 - 277
[36] A FAST RECURSIVE ALGORITHM FOR COMPUTING THE DISCRETE COSINE TRANSFORM
HOU, HS
[J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1987, 35 (10): : 1455 - 1461
[37] FAST DISCRETE COSINE TRANSFORM ALGORITHM FOR SYSTOLIC ARRAYS
WARD, JS
STANIER, BJ
[J]. ELECTRONICS LETTERS, 1983, 19 (02) : 58 - 60
[38] A FAST ALGORITHM FOR THE DISCRETE SINE TRANSFORM IMPLEMENTED BY THE FAST COSINE TRANSFORM
WANG, ZD
[J]. IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1982, 30 (05): : 814 - 815
[39] ON PRIME FACTOR MAPPING FOR THE DISCRETE HARTLEY TRANSFORM
LUN, DPK
SIU, WC
[J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (06) : 1399 - 1411
[40] The discrete cosine transform
Strang, G
[J]. SIAM REVIEW, 1999, 41 (01) : 135 - 147

← 1 2 3 4 5 →