Many fundamental physical phenomena, such as heat, air pressure, temperature, electrical voltage or current and electromagnetic field, change in time. They are generally known as waveforms or signals which are described by mathematical functions of time. Most of these signals can be described as a series that is a linear combination of orthogonal basis functions φk (n) (k =⋯,-2,-1,0,1,2,⋯), where the basis functions are in a discrete format. If these basis functions are in a complete orthogonal set, these signals can be accurately defined. For example, a signal x(n), where n is the data index in the time domain, can be expressed as


Discrete Fourier Transform Fast Algorithm Digital Signal Processing Wigner Distribution Orthogonal Basis Function 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R. E. Blahut, Fast Algorithms for Digital Signal Processing, Addison-Wesley Publishing Company, Reading, MA, 1985.MATHGoogle Scholar
  2. 2.
    R. N. Bracewell, The Fourier Transform and its Applications, McGraw-Hill Higher Ed-ucation, New York, 2000.Google Scholar
  3. 3.
    J. W. Cooley and J. W. Tukey, An algorithm for the machine calculation of complex Fourier series, Math.Comp., vol. 9, no. 90, 297–301, 1965.MathSciNetCrossRefGoogle Scholar
  4. 4.
    I. J. Good, The interaction algorithm and practical Fourier analysis, J. Roy. Statist. Society, S. V, vol. 20, 361–375, 1958 and vol. 22, 372–375, 1960.Google Scholar
  5. 5.
    D. F. Elliott and K. R. Rao, Fast Transforms-Algorithms, Analyses, Applications, Academic Press Inc., New York, 1982.MATHGoogle Scholar
  6. 6.
    O. Ersoy, Fourier-related Transforms, Fast Algorithms and Applications, Prentice-hall International, Inc., Upper Saddle River, NJ, 1997.MATHGoogle Scholar
  7. 7.
    A. D. Poularikas, The Transforms and Applications Handbook, IEEE Press, Washington, D. C., 1996.MATHGoogle Scholar
  8. 8.
    C. M. Rader, Discrete Fourier transform when the number of data samples is prime, Proc. IEEE, vol. 56, 1107–1108, 1968.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2004

Authors and Affiliations

  • Guoan Bi
    • 1
  • Yonghong Zeng
    • 2
  1. 1.School of Electrical and Electronic EngineeringNanyang Technical UniversitySingaporeSingapore
  2. 2.Department of Electrical and Electronic EngineeringThe University of Hong KongHong Kong

Personalised recommendations