2002Unpublished venueRequires access

A fast algorithm for modified discrete cosine transform

Wang Jlanxin, Dong Zaiwang

Open publisher page 17 citations

Abstract

This paper presents a fast algorithm for modified discrete cosine transform (MDCT), which is widely used in the coding of wide-band audio signals. By simple time shift and reverse, the MDCT is computed using Lee's (1984) fast cosine transform (FCT). The number of real multiplications is reduced from 2N/sup 2/ to (N/2)log/sub 2/N+N, half of that of the FFT based algorithm. The algorithm renders a simple and symmetric structure.

About this research paper

What this paper is about

This paper presents a fast algorithm for modified discrete cosine transform (MDCT), which is widely used in the coding of wide-band audio signals. By simple time shift and reverse, the MDCT is computed using Lee's (1984) fast cosine transform (FCT). The number of real multiplications is reduced from 2N/sup 2/ to (N/2)log/sub 2/N+N, half of that of the FFT based algorithm. The algorithm renders a simple and symmetric structure.

Why it matters

OpenAlex reports 17 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

This paper presents a fast algorithm for modified discrete cosine transform (MDCT), which is widely used in the coding of wide-band audio signals. By simple time shift and reverse, the MDCT is computed using Lee's (1984) fast cosine transform (FCT). The number of real multiplications is reduced from 2N/sup 2/ to (N/2)log/sub 2/N+N, half of that of the FFT based algorithm. The algorithm renders a simple and symmetric structure.

Key concepts: Discrete cosine transform, Modified discrete cosine transform, Discrete sine transform, Algorithm, Lapped transform, Fast Fourier transform, Transform coding, Trigonometric functions

Related papers

Back to paper searchBrowse research topicsOriginal source
A fast algorithm for modified discrete cosine transform — Research Paper | ScholarLens