Transforms and Fast Algorithms for Signal Analysis and Representations

  • Guoan Bi
  • Yonghong Zeng

Part of the Applied and Numerical Harmonic Analysis book series (ANHA)

Table of contents

  1. Front Matter
    Pages i-xix
  2. Guoan Bi, Yonghong Zeng
    Pages 1-8
  3. Guoan Bi, Yonghong Zeng
    Pages 9-45
  4. Guoan Bi, Yonghong Zeng
    Pages 47-92
  5. Guoan Bi, Yonghong Zeng
    Pages 93-144
  6. Guoan Bi, Yonghong Zeng
    Pages 145-206
  7. Guoan Bi, Yonghong Zeng
    Pages 207-245
  8. Guoan Bi, Yonghong Zeng
    Pages 247-320
  9. Guoan Bi, Yonghong Zeng
    Pages 321-365
  10. Guoan Bi, Yonghong Zeng
    Pages 367-418
  11. Back Matter
    Pages 419-423

About this book


. . . that is what learning is. You suddenly understand something you've un­ derstood all your life, but in a new way. Various transforms have been widely used in diverse applications of science, engineering and technology. New transforms are emerging to solve many problems, which may have been left unsolved in the past, or newly created by modern science or technologies. Various meth­ ods have been continuously reported to improve the implementation of these transforms. Early developments of fast algorithms for discrete transforms have significantly stimulated the advance of digital signal processing technologies. More than 40 years after fast Fourier transform algorithms became known, several discrete transforms, including the discrete Hart­ ley transform and discrete cosine transform, were proposed and widely used for numerous applications. Although they all are related to the discrete Fourier transform, different fast algorithms and their implementations have to be separately developed to minimize compu­ tational complexity and implementation costs. In spite of the tremendous increase in the speed of computers or processors, the demands for higher processing throughout seemingly never ends. Fast algorithms have become more important than ever for modern applications to become a reality. Many new algorithms recently reported in the literature have led to important improvements upon a number of issues, which will be addressed in this book. Some discrete transforms are not suitable for signals that have time-varying frequency components. Although several approaches are available for such applications, various inher­ ent problems still remain unsolved.


Fourier transform algorithms communication complexity discrete Fourier transform electronics fast Fourier transform fast Fourier transform (FFT) information signal analysis signal processing

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

Bibliographic information

Industry Sectors
IT & Software
Materials & Steel
Finance, Business & Banking
Energy, Utilities & Environment
Oil, Gas & Geosciences