On the odd-DFT and its applications to DCT/IDCT computation

Author

Mansour, Mohamed F.

Author_Institution

DSP Solutions R&D Center, Texas Instrum. Inc., Dallas, TX

Volume

54

Issue

7

fYear

2006

fDate

7/1/2006 12:00:00 AM

Firstpage

2819

Lastpage

2822

Abstract

In this correspondence, efficient algorithms are presented for simultaneous calculation of the odd discrete Fourier transform (odd-DFT) and the real DFT. These algorithms are used to derive a new algorithm to calculate the discrete cosine transform (DCT) that is computationally equivalent to the classical fast Fourier transform (FFT)-based algorithm for DCT calculation . In addition, odd-DFT properties are exploited to develop a novel algorithm for an inverse discrete cosine transform (IDCT) calculation that outperforms previous FFT-based solutions for IDCT calculation

Keywords

discrete Fourier transforms; discrete cosine transforms; DCT; discrete Fourier transform; fast Fourier transform-based algorithm; inverse discrete cosine transform; odd-DFT; Circuits; Discrete Fourier transforms; Discrete cosine transforms; Fast Fourier transforms; Fourier transforms; Matrix decomposition; Optical signal processing; Signal processing; Signal processing algorithms; Singular value decomposition; Discrete cosine transform (DCT); fast transforms; inverse discrete cosine transform (IDCT); odd-DFT;

fLanguage

English

Journal_Title

Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1053-587X

Type

jour

DOI

10.1109/TSP.2006.874808

Filename

1643921