Discrete transforms via the Walsh-Hadamard transform

Abstract Even-odd transforms (EOTs) such as the discrete cosine (DCT), the discrete sine (DST), the slant (ST) and the discrete Legendre (DLT) transforms are developed from the Walsh-Hadamard transform (WHT). Conversion matrices for all these EOTs are outlined. Computational requirements for implementing these transforms are listed.

[1]  Zhong-De Wang,et al.  New Algorithm for the Slant Transform , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  S. C. Knauer,et al.  The Karhunen-Loeve, discrete cosine, and related transforms obtained via the Hadamard transform. [for data compression] , 1978 .

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

[4]  N. Goyal,et al.  Image Bandwidth Compression Using Legendre Transforms , 1982 .

[5]  Anil K. Jain,et al.  A Sinusoidal Family of Unitary Transforms , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  K. R. Rao,et al.  A Fast Computational Algorithm for the Discrete Sine Transform , 1980, IEEE Trans. Commun..

[7]  K. R. Rao,et al.  An approximation to the discrete cosine transform for N=16 , 1983 .

[8]  M. Vetterli,et al.  Simple FFT and DCT algorithms with reduced number of operations , 1984 .

[9]  Zhong-De Wang.  A fast algorithm for the discrete sine transform implemented by the fast cosine transform , 1982 .

[10]  R. Srinivasan,et al.  C -matrix transform , 1983 .

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

[12]  Naoki Suehiro,et al.  Fast algorithms for the DFT and other sinusoidal transforms , 1986, IEEE Trans. Acoust. Speech Signal Process..

[13]  Wen-Hsiung Chen,et al.  Slant Transform Image Coding , 1974, IEEE Trans. Commun..

[14]  Comments on “On the computation and the effectiveness of discrete sine transform” , 1986 .

[15]  K. R. Rao,et al.  On the computation and the effectiveness of discrete sine transform , 1980 .

[16]  Robert M. Haralick,et al.  Comparative Study of a Discrete Linear Basis for Image Data Compression , 1974, IEEE Trans. Syst. Man Cybern..

[17]  K. R. Rao,et al.  Orthogonal Transforms for Digital Signal Processing , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[18]  Nasir Ahmed,et al.  On a Real-Time Walsh-Hadamard/Cosine Transform Image Processor , 1978, IEEE Transactions on Electromagnetic Compatibility.

[19]  Makoto Miyahara,et al.  Block Distortion in Orthogonal Transform Coding - Analysis, Minimization, and Distortion Measure , 1985, IEEE Transactions on Communications.

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