A New Fast Algorithm of 2-Discrete Cosine Transform

王新成; 李叔梁; 卢颉; 朱维乐

您当前的位置：

首页 >

文章列表页 >

A New Fast Algorithm of 2-Discrete Cosine Transform

更新时间：2025-12-08

- A New Fast Algorithm of 2-Discrete Cosine Transform
- Acta Electronica Sinica Issue 9, (1995)
- 作者机构：
  
  1. 清华大学电子工程系
  2. 电子科技大学工程学院
  3. 清华大学电子工程系电子科技大学工程学院
- 作者简介：
- 基金信息：
- DOI：
  CLC： TN919.8
- Published：1995
- 稿件说明：
移动端阅览
[1]王新成,李叔梁,卢颉,朱维乐.二维离散余弦变换的一种新的快速算法[J].电子学报,1995(09):118-121.

王新成, 李叔梁, 卢颉, et al. A New Fast Algorithm of 2-Discrete Cosine Transform[J]. Acta Electronica Sinica, 1995, (9).
[1]王新成,李叔梁,卢颉,朱维乐.二维离散余弦变换的一种新的快速算法[J].电子学报,1995(09):118-121. DOI：

王新成, 李叔梁, 卢颉, et al. A New Fast Algorithm of 2-Discrete Cosine Transform[J]. Acta Electronica Sinica, 1995, (9). DOI：

摘要

介绍了二维离散余弦变换的一种新的快速算法，对于Ｎ×ＮＤＣＴ（Ｎ＝２ｍ），只需用Ｎ个一维ＤＣＴ和若干加法运算，与常规的行一列法相比，所需的乘法运算量减少了一半，也比其它快速算法的乘法运算量要少，而加法运算量基本上是相同的。

Abstract

A new algorithm for the fast computation of a 2-D discrete cosine transform（DCT） is presented. It is shown that the N×N DCT

where N=2m

can be computed using only N 1-D DCT’s

as in the conventional row-column approach. Hence the total number of multiplications for the proposed algorithm is only half of that required for the row-column approach

and is also less than that of most of other fast algorithms

while the number of additions is almost comparable to that of others.

关键词

Keywords

references

Views

157

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Image Dehazing Based on Gradient Guided Polarization Degree Estimation

DRHA-UIE: An Underwater Image Enhancement Method Based on Dual Residual Hybrid Attention Block

Image Harmonization Guided by Semantic Information

MalMKNet: A Multi-Scale Convolutional Neural Network Used for Malware Classification

A Review of Single-pass Connected Component Analysis Algorithms

Related Author

XU Wan-chun

ZHANG Yan

ZHANG Jing-hua

LING Feng

LI Shun

WANG Xin

SHI Hui

YANG Zi-yuan

Related Institution

National Key Laboratory of Science and Technology on Automatic Target Recognition， College of Electronic Science and Technology， National University of Defense Technology

Academy of Military Science

College of Electronic Science and Technology， National University of Defense Technology

College of Computer Science and Technology， Jilin University

School of Communication and Information Engineering， Chongqing University of Posts and Telecommunications

⁰