scispace - formally typeset
Journal ArticleDOI

A Fast Computational Algorithm for the Discrete Cosine Transform

Wen-Hsiung Chen, +2 more
- 01 Sep 1977 - 
- Vol. 25, Iss: 9, pp 1004-1009
Reads0
Chats0
TLDR
A Fast Discrete Cosine Transform algorithm has been developed which provides a factor of six improvement in computational complexity when compared to conventional DiscreteCosine Transform algorithms using the Fast Fourier Transform.
Abstract
A Fast Discrete Cosine Transform algorithm has been developed which provides a factor of six improvement in computational complexity when compared to conventional Discrete Cosine Transform algorithms using the Fast Fourier Transform. The algorithm is derived in the form of matrices and illustrated by a signal-flow graph, which may be readily translated to hardware or software implementations.

read more

Citations
More filters
Proceedings ArticleDOI

Scalable Integer DCT Architecture for HEVC Encoder

TL;DR: The proposed architecture is a fully pipelined architecture with optimized adders bit-widths and it was prototyped on TSMC 65 nm CMOS technology and the prototyping results show the high performance of the proposed architecture.
Journal ArticleDOI

DCT approximations based on Chen’s factorization

TL;DR: Two 8-point multiplication-free DCT approximations based on the Chen’s factorization can outperform traditional transforms and state-of-the-art methods at a very low complexity cost.

A Real-time Software MPEG-2 Decoder for Multimedia PCs

TL;DR: In this paper, a software MPEG-2 decoder for PCs with a Peiitiuiii Processor with MMX technology (MMX Peiitium) has been developed.
Proceedings ArticleDOI

A single-chip MPEG1 audio/video decoder using macrocore and cell-base implementation

TL;DR: A 27 MHz, 747 kTr, single-chip MPEG1 audio and video decoder has been developed to minimize the amount of transistors and a modified partial product generator based on Booth's algorithm is introduced.
Journal ArticleDOI

Fast Three-Dimensional Discrete Cosine Transform

TL;DR: 3D FCT and IFCT are symmetric and relatively fast, they can be used in any application requiring a real-time symmetric codec, such as video conferencing, online multiparty video games, and three-dimensional graphics rendering.
References
More filters
Journal ArticleDOI

Discrete Cosine Transform

TL;DR: In this article, a discrete cosine transform (DCT) is defined and an algorithm to compute it using the fast Fourier transform is developed, which can be used in the area of digital processing for the purposes of pattern recognition and Wiener filtering.
Journal ArticleDOI

Hybrid Coding of Pictorial Data

TL;DR: Two hybrid coding systems utilizing a cascade of a unitary transformation and differential pulse code modulators (DPCM) systems are proposed and the performance of this system is compared to the performances of the two- dimensional DPCM and the standard two-dimensional transform encoders.
Proceedings ArticleDOI

An Investigation Of MSE Contributions In Transform Image Coding Schemes

TL;DR: This work addresses the individual error sources in transform image coding by separating the component of the MSE introduced by transform coefficient deletion is separated from requantization effects.