RECURSIVE ALGORITHM FOR THE DISCRETE COSINE TRANSFORM WITH GENERAL LENGTHS

被引:37
作者
CHAU, LP
SIU, WC
机构
[1] Department of Electronic Engineering, Hong Kong Polytechnic Hung Hom
关键词
DISCRETE COSINE TRANSFORMS; ALGORITHM THEORY;
D O I
10.1049/el:19940182
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A novel VLSI algorithm for computing the discrete cosine transform of variable length is proposed. By using some mathematical techniques, any general length DCT can be converted into a recursive equation and this structure can be realised using software, hardware and VLSI techniques. The formulation is particularly suitable for the real-time computation of the DCT and this algorithm can be implemented using regular and parallel VLSI structures, so that the computational complexity is greatly reduced. It can also be extended to implement a two-dimensional DCT in a straightforward way.
引用
收藏
页码:197 / 198
页数:2
相关论文
共 7 条
[1]   A VLSI ARCHITECTURE FOR THE REAL-TIME COMPUTATION OF DISCRETE TRIGONOMETRIC TRANSFORMS [J].
CANARIS, J .
JOURNAL OF VLSI SIGNAL PROCESSING, 1993, 5 (01) :95-104
[2]  
CHAN YH, 1992, ELECTRON LETT, V40, P2166
[3]   FAST ALGORITHMS FOR THE DISCRETE COSINE TRANSFORM [J].
FEIG, E ;
WINOGRAD, S .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1992, 40 (09) :2174-2193
[4]  
Goertzel G., 1958, AM MATH MONTHLY, V65, P34, DOI DOI 10.2307/2310304
[5]  
HOU HS, 1987, IEEE T ACOUST SPEECH, V35, P1455
[6]   INPUT AND OUTPUT INDEX MAPPINGS FOR A PRIME-FACTOR-DECOMPOSED COMPUTATION OF DISCRETE COSINE TRANSFORM [J].
LEE, BG .
IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1989, 37 (02) :237-244
[7]  
MA W, 1987, IEEE ASIAN ELECTRONI, P71