Discrete Fourier Transform, The: Theory, Algorithms And Applications

Theory, Algorithms and Applications

Duraisamy Sundararajan

• Publisher: World Scientific
• Year: 2001
• Print ISBN:
  9789810245214
  9789810245214
• eBook ISBN:
  9789812810298
• Topic: Technology & Engineering
• Subtopic: Electrical Engineering & Telecommunications
• Index: Technology & Engineering

This authoritative book provides comprehensive coverage of practical Fourier analysis. It develops the concepts right from the basics and gradually guides the reader to the advanced topics. It presents the latest and practically efficient DFT algorithms, as well as the computation of discrete cosine and Walsh-Hadamard transforms. The large number of visual aids such as figures, flow graphs and flow charts makes the mathematical topic easy to understand. In addition, the numerous examples and the set of C-language programs (a supplement to the book) help greatly in understanding the theory and algorithms. Discrete Fourier analysis is covered first, followed by the continuous case, as the discrete case is easier to grasp and is very important in practice.This book will be useful as a text for regular or professional courses on Fourier analysis, and also as a supplementary text for courses on discrete signal processing, image processing, communications engineering and vibration analysis. Errata(s) Preface, Page viii"www.wspc.com/others/software/4610/"The above links should be replaced with "www.worldscientific.com/doi/suppl/10.1142/4610/suppl_file/4610_software_free.zip"

Table of contents

• Contents
• Preface
• Abbreviations
• Chapter 1 Introduction
• Chapter 2 The Discrete Sinusoid
• Chapter 3 The Discrete Fourier Transform
• Chapter 4 Properties of the DFT
• Chapter 5 Fundamentals of the PM DFT Algorithms
• Chapter 6 The u X 1 PM DFT Algorithms
• Chapter 7 The 2 x 2 PM DFT Algorithms
• Chapter 8 DFT Algorithms for Real Data - I
• Chapter 9 DFT Algorithms for Real Data - II
• Chapter 10 Two-Dimensional Discrete Fourier Transform
• Chapter 11 Aliasing and Other Effects
• Chapter 12 The Continuous-Time Fourier Series
• Chapter 13 The Continuous-Time Fourier Transform
• Chapter 14 Convolution and Correlation
• Chapter 15 Discrete Cosine Transform
• Chapter 16 Discrete Walsh-Hadamard Transform
• Appendix A The Complex Numbers
• Appendix B The Measure of Computational Complexity
• Appendix C The Bit-Reversal Algorithm
• Appendix D Prime-Factor DFT Algorithm
• Appendix E Testing of Programs
• Appendix F Useful Mathematical Formulas
• Answers to Selected Exercises
• Glossary
• Index