A comparative review of real and complex Fourier-related transforms

Major continuous-time, discrete-time, and discrete Fourier-related transforms as well as Fourier-related series are discussed both with real and complex kernels. The complex Fourier transforms, Fourier series, cosine, sine, Hartley, Mellin, Laplace transforms, and z-transforms are covered on a comparative basis. Generalizations of the Fourier transform kernel lead to a number of novel transforms, in particular, special discrete cosine, discrete sine, and real discrete Fourier transforms, which have already found use in a number of applications. The fast algorithms for the real discrete Fourier transform provide a unified approach for the optimal fast computation of all discrete Fourier-related transforms. The short-time Fourier-related transforms are discussed for applications involving nonstationary signals. The one-dimensional transforms discussed are also extended to the two-dimensional transforms. >

[1]  J. W. Brown,et al.  Fourier series and boundary value problems , 1941 .

[2]  Dennis Gabor,et al.  Theory of communication , 1946 .

[3]  J. Tukey,et al.  An algorithm for the machine calculation of complex Fourier series , 1965 .

[4]  Cornelius Lanczos,et al.  Discourse on Fourier series , 1966 .

[5]  Judea Pearl,et al.  On coding and filtering stationary signals by discrete Fourier transforms (Corresp.) , 1973, IEEE Trans. Inf. Theory.

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

[7]  Brian Davies,et al.  Integral transforms and their applications , 1978 .

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

[9]  H. Nussbaumer Fast Fourier transform and convolution algorithms , 1981 .

[10]  Okan K. Ersoy,et al.  Real discrete Fourier transform , 1985, IEEE Trans. Acoust. Speech Signal Process..

[11]  Ronald N. Bracewell The Hartley transform , 1986 .

[12]  O. K. Ersoy,et al.  Fast algorithms for the real discrete Fourier transform , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[13]  C. H. Chen,et al.  Transform-coding of images with reduced complexity , 1988, Comput. Vis. Graph. Image Process..

[14]  Alan V. Oppenheim,et al.  Discrete-Time Signal Pro-cessing , 1989 .

[15]  O. K. Ersoy,et al.  Fast computation of real discrete Fourier transform for any number of data points , 1991 .

[16]  Okan K. Ersoy,et al.  Image Coding with the Discrete Cosine-III Transform , 1992, IEEE J. Sel. Areas Commun..