Compact recursive structures for discrete cosine transform

被引:21
作者
Yang, JF [1 ]
Fan, CP [1 ]
机构
[1] Natl Cheng Kung Univ, Dept Elect Engn, Tainan 70101, Taiwan
来源
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-ANALOG AND DIGITAL SIGNAL PROCESSING | 2000年 / 47卷 / 04期
关键词
compact recursive; discrete cosine transform; recursive structure;
D O I
10.1109/82.839667
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, Ne propose compact recursive structures for computing the discrete cosine transform. With a simple preprocessor, the proposed recursive computation, which can be realized in a fixed-coefficient second-order infinite-impulse response (IIR) filter, requires fewer recursive loops than the previous methods if the transformed length is not a prime number. Due to fewer recursive Loops and selected coefficients, the proposed compact recursive structure achieves more accurate results than the other methods. With fast recursion and low roundoff error in transformation, the compact recursive algorithm can be easily realized in VLSI chips.
引用
收藏
页码:314 / 321
页数:8
相关论文
共 23 条
[1]   COMPUTATION OF DISCRETE COSINE TRANSFORM USING CLENSHAWS RECURRENCE FORMULA [J].
ABURDENE, MF ;
ZHENG, JQ ;
KOZICK, RJ .
IEEE SIGNAL PROCESSING LETTERS, 1995, 2 (08) :155-156
[2]   Regular implementation algorithms of time domain aliasing cancellation [J].
Chan, DY ;
Yang, JF ;
Chen, SY .
IEE PROCEEDINGS-VISION IMAGE AND SIGNAL PROCESSING, 1996, 143 (06) :387-392
[3]   DIRECT METHODS FOR COMPUTING DISCRETE SINUSOIDAL TRANSFORMS [J].
CHAN, SC ;
HO, KL .
IEE PROCEEDINGS-F RADAR AND SIGNAL PROCESSING, 1990, 137 (06) :433-442
[4]   A NEW 2-DIMENSIONAL FAST COSINE TRANSFORM ALGORITHM [J].
CHAN, SC ;
HO, KL .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (02) :481-485
[5]   EFFICIENT IMPLEMENTATION OF DISCRETE COSINE TRANSFORM USING RECURSIVE FILTER STRUCTURE [J].
CHAN, YH ;
CHAU, LP ;
SIU, WC .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1994, 4 (06) :550-552
[6]   RECURSIVE ALGORITHM FOR THE DISCRETE COSINE TRANSFORM WITH GENERAL LENGTHS [J].
CHAU, LP ;
SIU, WC .
ELECTRONICS LETTERS, 1994, 30 (03) :197-198
[7]   Regressive implementations for the forward and inverse MDCT in MPEG audio coding [J].
Chiang, HC ;
Liu, JC .
IEEE SIGNAL PROCESSING LETTERS, 1996, 3 (04) :116-118
[8]   TIME-RECURSIVE COMPUTATION AND REAL-TIME PARALLEL ARCHITECTURES - A FRAMEWORK [J].
FRANTZESKAKIS, E ;
BARAS, JS ;
LIU, KJR .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1995, 43 (11) :2762-2775
[9]  
Goertzel G., 1958, Am. Math. Mon, V65, P34, DOI [10.2307/2310304, DOI 10.2307/2310304]
[10]   A TWO-DIMENSIONAL FAST COSINE TRANSFORM [J].
HAQUE, MA .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1985, 33 (06) :1532-1539