Skip to main content
SpringerLink
Log in
Birkhäuser

Transforms and Fast Algorithms for Signal Analysis and Representations

  • Textbook
  • © 2004

Overview

Authors:
  1. Guoan Bi

    1. School of Electrical and Electronic Engineering, Nanyang Technical University, Singapore, Singapore

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Yonghong Zeng

    1. Department of Electrical and Electronic Engineering, The University of Hong Kong, Hong Kong

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • Comprehensive presentation of recent results and developments on several widely used transforms and their fast algorithms
  • In many cases, new options are provided for improved or new fast algorithms, some of which are not well known in the digital signal processing community
  • Suitable as a textbook for senior undergraduate and graduate courses in digital signal processing
  • May also serve as an excellent self-study reference for electrical engineers and applied mathematicians whose work is related to the fields of electronics, signal processing, image and speech processing, or digital design and communication

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

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (9 chapters)

  1. Front Matter

    Pages i-xix
    Download chapter PDF

  2. Introduction

    • Guoan Bi, Yonghong Zeng
    Pages 1-8

  3. Polynomial Transforms and Their Fast Algorithms

    • Guoan Bi, Yonghong Zeng
    Pages 9-45

  4. Fast Fourier Transform Algorithms

    • Guoan Bi, Yonghong Zeng
    Pages 47-92

  5. Fast Algorithms for 1D Discrete Hartley Transform

    • Guoan Bi, Yonghong Zeng
    Pages 93-144

  6. Fast Algorithms for MD Discrete Hartley Transform

    • Guoan Bi, Yonghong Zeng
    Pages 145-206

  7. Fast Algorithms for 1D Discrete Cosine Transform

    • Guoan Bi, Yonghong Zeng
    Pages 207-245

  8. Fast Algorithms for MD Discrete Cosine Transform

    • Guoan Bi, Yonghong Zeng
    Pages 247-320

  9. Integer Transforms and Fast Algorithms

    • Guoan Bi, Yonghong Zeng
    Pages 321-365

  10. New Methods of Time-Frequency Analysis

    • Guoan Bi, Yonghong Zeng
    Pages 367-418

  11. Back Matter

    Pages 419-423
    Download chapter PDF
Back to top

Keywords

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.

Reviews

"This is perhaps the best text on transforms for signal processing since Nussbaumer's Fast Fourier Transform and Convolution Algorithms (Springer, 1982) and Elliott and Rao's, Fast Transforms: Algorithms, Analyses, Applications (Academic Press, 1982). Its nine chapters encompass almost all the knowledge needed to apply signal processing transforms successfully in practice. It is expected that the reader has had some exposure to transforms, so the first introductory chapter is very short; it mainly provides a sort of plan of things to come.... The authors have chosen to provide proofs only to essential theorems, like the Chinese remainder theorem, a good decision for a reference book, but perhaps not so good for a textbook. However, this book does lean more towards serving as a professional reference than does the more academic Nussbaumer text. The lack of proofs felt by some readers is largely offset by an abundance of concrete examples....

Chapter 8 is unique, in the sense that 'to the best of my knowledge' this material has never appeared in a book before. The chapter deals with integer transforms, which might be thought of as derived from the DCT and discrete sine transforms; these are gaining in popularity in various transform coding schemes for both video and audio.... In conclusion, this book is a highly practical and very welcome addition to the collection of texts on signal processing techniques and applications."   —Analog Dialogue

 

—

Authors and Affiliations

  • School of Electrical and Electronic Engineering, Nanyang Technical University, Singapore, Singapore

    Guoan Bi

  • Department of Electrical and Electronic Engineering, The University of Hong Kong, Hong Kong

    Yonghong Zeng

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation