Partial sum based algorithm for the Discrete Cosine Transform

被引：0

作者：

Tian, Mao ^{[1
]}

Li, Guang-Jun ^{[1
]}

Peng, Qi-Zong ^{[1
]}

机构：

[1] Univ Elect Sci & Technol China, Shanghai, Peoples R China

来源：

2006 6TH INTERNATIONAL CONFERENCE ON ITS TELECOMMUNICATIONS PROCEEDINGS | 2006年

关键词：

D O I：

10.1109/ITST.2006.288778

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

In this paper, a fast algorithm and its corresponding hardware structure are developed for the 2(M) x 2(M) type Discrete Cosine Transform. The transform output is transformed into a mul-add format by the definition of the 2-D DCT/IDCT. The output data set is partitioned into several subsets each having the same multiplicands that we call partial sum. By computing partial sum, the addition and multiplication operation times can be greatly reduced. In final, its corresponding hardware architecture is presented for VLSI implementation. The synthesis result shows that the algorithm is efficient and reliable.

引用

页码：1094 / +

页数：2

共 50 条

[1] Efficient Recursive Algorithm for Discrete Cosine Transform and Inverse Discrete Cosine Transform
Dahiya, Pragati
Jain, Priyanka
2018 INTERNATIONAL CONFERENCE ON SUSTAINABLE ENERGY, ELECTRONICS, AND COMPUTING SYSTEMS (SEEMS), 2018,
[2] Level set algorithm based on discrete cosine transform
College of Astronautics, Northwestern Polytechnical University, Xi'an 710072, China
Guangdianzi Jiguang, 2006, 6 (738-741):
[3] The efficient algorithm of discrete cosine transform
Prots'ko, Ihor
2007 PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON THE EXPERIENCE OF DESIGNING AND APPLICATION OF CAD SYSTEMS IN MICROELECTRONICS, 2007, : 163 - 164
[4] An algorithm for calculation of the discrete cosine transform by paired transform
Grigoryan, AA
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2005, 53 (01) : 265 - 273
[5] A Unified Algorithm for Subband-Based Discrete Cosine Transform
Ko, Lu-Ting
Chen, Jwu-E
Hsin, Hsi-Chin
Shieh, Yaw-Shih
Sung, Tze-Yun
MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
[6] Lossless Image Cryptography Algorithm Based on Discrete Cosine Transform
Tedmori, Sara
Al-Najdawi, Nijad
INTERNATIONAL ARAB JOURNAL OF INFORMATION TECHNOLOGY, 2012, 9 (05) : 471 - 478
[7] Research of a Digital Watermarking Algorithm Based on Discrete Cosine Transform
Xu Yan-ping
Jia Li-qin
THIRD INTERNATIONAL SYMPOSIUM ON ELECTRONIC COMMERCE AND SECURITY WORKSHOPS (ISECS 2010), 2010, : 373 - 375
[8] Fast algorithm for computing discrete cosine transform
Kok, CW
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1997, 45 (03) : 757 - 760
[9] Recursive algorithm for the realization of the discrete cosine transform
Chau, LP
Siu, WC
ISCAS 2000: IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - PROCEEDINGS, VOL V: EMERGING TECHNOLOGIES FOR THE 21ST CENTURY, 2000, : 529 - 532
[10] A fast algorithm for modified discrete cosine transform
Wang, JX
Dong, ZW
1996 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOLUMES 1 AND 2 - PROCEEDINGS, 1996, : 445 - 448

← 1 2 3 4 5 →