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

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. >

[1]  Ronald E. Crochiere,et al.  Frequency domain coding of speech , 1979 .

[2]  Zhongde Wang.  Fast algorithms for the discrete W transform and for the discrete Fourier transform , 1984 .

[3]  J. Roese,et al.  Interframe Cosine Transform Image Coding , 1977, IEEE Trans. Commun..

[4]  B. Lee.  A new algorithm to compute the discrete cosine Transform , 1984 .

[5]  Jerry D. Gibson,et al.  Distributions of the Two-Dimensional DCT Coefficients for Images , 1983, IEEE Trans. Commun..

[6]  Henrique S. Malvar.  Fast computation of the discrete cosine transform and the discrete Hartley transform , 1987, IEEE Trans. Acoust. Speech Signal Process..

[7]  J. Makhoul.  A fast cosine transform in one and two dimensions , 1980 .

[8]  M. Narasimha,et al.  Design of a 24-channel transmultiplexer , 1979 .

[9]  Wen-Hsiung Chen,et al.  A Fast Computational Algorithm for the Discrete Cosine Transform , 1977, IEEE Trans. Commun..

[10]  C. Burrus,et al.  An in-place, in-order prime factor FFT algorithm , 1981 .

[11]  C. Burrus.  Index mappings for multidimensional formulation of the DFT and convolution , 1977 .

[12]  C. Smith,et al.  Adaptive Coding of Monochrome and Color Images , 1977, IEEE Trans. Commun..

[13]  N. Ahmed,et al.  Discrete Cosine Transform , 1996 .

[14]  P. Noll,et al.  Adaptive transform coding of speech signals , 1977 .

[15]  Norman B. Nill,et al.  A Visual Model Weighted Cosine Transform for Image Compression and Quality Assessment , 1985, IEEE Trans. Commun..

[16]  M. J. Narasimha,et al.  On the Computation of the Discrete Cosine Transform , 1978, IEEE Trans. Commun..

[17]  Hsieh S. Hou.  A fast recursive algorithm for computing the discrete cosine transform , 1987, IEEE Trans. Acoust. Speech Signal Process..

[18]  J. Pearl,et al.  Comparison of the cosine and Fourier transforms of Markov-1 signals , 1976 .

[19]  Douglas L. Jones,et al.  Real-valued fast Fourier transform algorithms , 1987, IEEE Trans. Acoust. Speech Signal Process..