Fast Fourier Transform - Algorithms and Applications

2010. Auflage 2010
ISBN: 978-1-4020-6628-3
Verlag: Springer

Buch, Englisch, 426 Seiten, Format (B × H): 164 mm x 239 mm, Gewicht: 1760 g

Reihe: Signals and Communication Technology

presents an introduction to the principles of the fast Fourier transform (FFT). It covers FFTs, frequency domain filtering, and applications to video and audio signal processing.

As fields like communications, speech and image processing, and related areas are rapidly developing, the FFT as one of the essential parts in digital signal processing has been widely used. Thus there is a pressing need from instructors and students for a book dealing with the latest FFT topics.

provides a thorough and detailed explanation of important or up-to-date FFTs. It also has adopted modern approaches like MATLAB examples and projects for better understanding of diverse FFTs.

is designed for senior undergraduate and graduate students, faculty, engineers, and scientists in the field, and self-learners to understand FFTs and directly apply them to their fields, efficiently. It is designed to be both a text and a reference. Thus examples, projects and problems all tied with MATLAB, are provided for grasping the concepts concretely. It also includes references to books and review papers and lists of applications, hardware/software, and useful websites. By including many figures, tables, bock diagrams and graphs, this book helps the reader understand the concepts of fast algorithms readily and intuitively. It provides new MATLAB functions and MATLAB source codes. The material in is presented without assuming any prior knowledge of FFT. This book is for any professional who wants to have a basic understanding of the latest developments in and applications of FFT. It provides a good reference for any engineer planning to work in this field, either in basic implementation or in research and development.

Zielgruppe

Research

Autoren/Hrsg.

Rao, K R

Kim, Do Nyeon

Hwang, Jae Jeong

Fachgebiete

• Technische Wissenschaften Elektronik | Nachrichtentechnik Nachrichten- und Kommunikationstechnik Signalverarbeitung
• Mathematik | Informatik Mathematik Mathematische Analysis Harmonische Analysis, Fourier-Mathematik

Inhaltsverzeichnis

Preface. Acknowledgements. Acronyms. 1 Introduction. 2 Discrete Fourier Transform. 3 Fast Algorithms. 4 Integer Fast Fourier Transform. 5 Two-Dimensional Discrete Fourier Transform. 6 Vector-Radix 2-D FFT Algorithm. 7 Nonuniform DFT. 8 Applications. Appendix A: Performance Comparison of Various Discrete Transforms. Appendix B: Spectral Distance Measures of Image Quality. Appendix C: Integer Discrete Cosine Transform. Appendix D: DCT and DST. Appendix E: Kronecker Products and Separability. Appendix F: Mathematical Relations. Appendix G: Basics of MATLAB. Appendix H. Bibliography. Index.

Über Autor(innen)

Prof. K. R. Rao received the Ph. D. degree in electrical engineering from The University of New Mexico, Albuquerque in 1966. Since 1966, he has been with the University of Texas at Arlington where he is currently a professor of electrical engineering. He, along with two other researchers, introduced the Discrete Cosine Transform in 1975 which has since become very popular in digital signal processing. Some of his books have been translated into Japanese, Chinese, Korean and Russian. He has conducted workshops/tutorials on video/audio coding/standards worldwide. He has published extensively in refereed journals and has been a consultant to industry, research institutes and academia. He is a Fellow of the IEEE.