Fast algorithm for computing discrete cosine transform

Authors:
C.W. Kok
Affiliations:
Dept. of Electr. & Comput. Eng., Wisconsin Univ., Madison, WI
Venue:
IEEE Transactions on Signal Processing
Year:
1997

Citing 0
Cited 22

An Efficient IDCT Processor Design for HDTV Applications

Journal of VLSI Signal Processing Systems
A new fast algorithm for the unified forward and inverse MDCT/MDST computation

Signal Processing
Short communication: the fast DCT-IV/DST-IV computation via the MDCT

Signal Processing - Special section: Hans Wilhelm Schüßler celebrates his 75th birthday
Towards the Identification of Living Agents in Complex Computational Environments

ICCI '03 Proceedings of the 2nd IEEE International Conference on Cognitive Informatics
An efficient computing of oddly stacked MDCT/MDST via evenly stacked MDCT/MDST and vice versa

Signal Processing
Fast algorithm for computing the forward and inverse MDCT in MPEG audio coding

Signal Processing
Canonical transformations of the discrete cosine transform

Signal Processing
Fast communication: Comments on "Canonical transformations of the discrete cosine transform"

Signal Processing
Type-IV DCT, DST, and MDCT algorithms with reduced numbers of arithmetic operations

Signal Processing
A fast algorithm for the computation of 2-D forward and inverse MDCT

Signal Processing
Type-II/III DCT/DST algorithms with reduced number of arithmetic operations

Signal Processing
Tiny surface defect inspection of electronic passive components using discrete cosine transform decomposition and cumulative sum techniques

Image and Vision Computing
Mixed-radix algorithm for the computation of forward and inverse MDCTs

IEEE Transactions on Circuits and Systems Part I: Regular Papers
A new transform for document image compression

ICICS'09 Proceedings of the 7th international conference on Information, communications and signal processing
Implementation of linear-phase FIR nearly perfect reconstruction cosine-modulated filterbanks utilizing the coefficient symmetry

IEEE Transactions on Circuits and Systems Part I: Regular Papers
Semantic multi-grain mixture topic model for text analysis

Expert Systems with Applications: An International Journal
Review: A survey of efficient MDCT implementations in MP3 audio coding standard: Retrospective and state-of-the-art

Signal Processing
Fast mode dependent directional transform via butterfly-style transform and integer lifting steps

Journal of Visual Communication and Image Representation
Generalized fast mixed-radix algorithm for the computation of forward and inverse MDCTs

Signal Processing
Improvement of the Discrete Cosine Transform calculation by means of a recursive method

Mathematical and Computer Modelling: An International Journal
Flaw detection of domed surfaces in LED packages by machine vision system

Expert Systems with Applications: An International Journal
An innovative blemish detection system for curved LED lenses

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	35.69

Visualization

Abstract

An efficient method for computing the discrete cosine transform (DCT) is proposed. Based on direct decomposition of the DCT, the recursive properties of the DCT for an even length input sequence is derived, which is a generalization of the radix 2 DCT algorithm. Based on the recursive property, a new DCT algorithm for an even length sequence is obtained. The proposed algorithm is very structural and requires fewer computations when compared with others. The regular structure of the proposed algorithm is suitable for fast parallel algorithm and VLSI implementation