Input and output index mappings for a prime-factor-decomposed computation of discrete cosine transform

Author

Lee, Byeong Gi

Author_Institution

Dept. of Electron. Eng., Seoul Nat. Univ., South Korea

Volume

37

Issue

2

fYear

1989

fDate

2/1/1989 12:00:00 AM

Firstpage

237

Lastpage

244

Abstract

A formal direct derivation of the prime-factor-decomposed computation algorithm is presented. The derivation is direct in the sense that it is based on the real cosine function without resort to the discrete Fourier transform expressions or the complex functions. Based on the equations obtained from the derivation, input and output index mappings are introduced in the form of tables. This tabulation enables any prime-factor-decomposable discrete cosine transform (DCT) to be implemented in a straight-forward manner. The use of the index mapping tables is demonstrated for the 12-point DCT

Keywords

fast Fourier transforms; signal processing; discrete Fourier transform; discrete cosine transform; formal direct derivation; index mappings; prime-factor-decomposed computation; Discrete Fourier transforms; Discrete cosine transforms; Discrete transforms; Equations; Image coding; Power engineering computing; Signal processing; Signal processing algorithms; Speech processing; Telecommunication computing;

fLanguage

English

Journal_Title

Acoustics, Speech and Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

0096-3518

Type

jour

DOI

10.1109/29.21686

Filename

21686