One- and two-dimensional constant geometry fast cosine transform algorithms and architectures

被引：16

作者：

Kwak, J ^{[1
]}

You, J

机构：

[1] Elect & Telecommun Res Inst, Broadcasting Technol Dept, Taejon 305606, South Korea

[2] Hongik Univ, Integrated Syst Lab, Sch Elect Engn, Seoul, South Korea

来源：

IEEE TRANSACTIONS ON SIGNAL PROCESSING | 1999年 / 47卷 / 07期

关键词：

D O I：

10.1109/78.771049

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This paper presents general radix one- and two dimensional (1-D and 2-D) constant geometry fast cosine transform algorithms and architectures suitable for VLSI, owing to their regular structures. A constant geometry algorithm is obtained by shuffling the rows and columns of each decomposed DCT matrix that corresponds to a butterfly stage. The 1-D algorithm is derived, and then, it is extended to the 2-D case. Based on the derived algorithms, the architectures with a flexible degree of parallelism are discussed.

引用

页码：2023 / 2034

页数：12

共 12 条

[1] A NEW 2-DIMENSIONAL FAST COSINE TRANSFORM ALGORITHM [J].

CHAN, SC ;

HO, KL .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (02) :481-485

[2]

CHAU KK, 1991, P IEEE, P1233

[3]

CHEN WH, 1977, IEEE T COMMUN, V25, P1004, DOI 10.1109/TCOM.1977.1093941

[4]

CHO NI, 1991, IEEE T CIRCUITS SYST, V38, P297, DOI 10.1109/31.101322

[5] A TWO-DIMENSIONAL FAST COSINE TRANSFORM [J].

HAQUE, MA .

IEEE TRANSACTIONS ON ACOUSTICS SPEECH AND SIGNAL PROCESSING, 1985, 33 (06) :1532-1539

[6]

HOU HS, 1987, IEEE T ACOUST SPEECH, V35, P1455

[7]

LEE BG, 1984, IEEE T ACOUST SPEECH, V32, P1243

[8] A NEW ALGORITHM TO COMPUTE THE DCT AND ITS INVERSE [J].

LI, WP .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1991, 39 (06) :1305-1313

[9] A new MPEG-2 rate control scheme using scene change detection [J].

Park, S ;

Lee, Y ;

Chang, H .

ETRI JOURNAL, 1996, 18 (02) :61-74

[10]

RABINER LR, THEORY APPL DIGITAL, P573

← 1 2 →