Fast Fourier Transform

by Rao, K. R.; Kim, D. N.; Hwang, J. J.

• ISBN13: 9781402066283
• ISBN10: 1402066287
• Format: Hardcover
• Copyright: 2010-09-30
• Publisher: Springer Nature

Summary

Fast Fourier Transform presents an introduction to the principles of the fast Fourier transform. This book 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 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.Fast Fourier Transform provides 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. Fast Fourier transform (FFT) is an efficient implementation of the discrete Fourier transform (DFT). Of all the discrete transforms, DFT is most widely used in digital signal processing. The DFT maps a sequence into the frequency domain. The development of the DFT originally by Cooley and Tukey followed by various enhancements/modifications by other researchers has provided the incentive and the impetus for its rapid and widespread utilization in a number of diverse disciplines. Independent of the Cooley-Tukey approach, several algorithms such as prime factor, split radix, vector radix, split vector radix, Winograd Fourier transform, and integer FFT have been developed. The emphasis of the book is on the foundation of FFTs such as the decimation-in-time FFT, decimation-in-frequency FFT algorithms, integer FFT, prime factor DFT and so on.

Author Biography

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. He is the co-author of the books "Orthogonal Transforms for Digital Signal Processing" (Springer-Verlag, 1975), "Fast Transforms: Analyses and Applications" (Academic Press, 1982), "Discrete Cosine Transform-Algorithms, Advantages, Applications" (Academic Press, 1990). He has edited a benchmark volume, "Discrete Transforms and Their Applications" (Van Nostrand Reinhold, 1985). He has coedited a benchmark volume, "Teleconferencing" (Van Nostrand Reinhold, 1985). He is co-author of the books, "Techniques and standards for Image/Video/Audio Coding" (Prentice Hall) 1996, "Packet video communications over ATM networks"(Prentice Hall) 2000 and "Multimedia communication Systems" (Prentice Hall, 2002). He is coeditor of the handbooks, "The transform and data compression handbook" (CRC Press, 2001), and "Digital video image quality and perceptual coding" (Marcel Dekker, 2004). 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.