Jay Perry, Executive Vice President, Technology, Catalina Research, Inc.
"This is a practical guide for understanding and using FFTs. Win s (Winthrop Smith, author) years of experience using FFTs to solve real–world problems comes through on page after page. If you re building an FFT processor, you ll find this book indispensable."
Tony Agnello, President, Ariel Corp.
FFTs are at the heart of ADSL, the new telecom standard (T1.413), which allows phones to transfer digital data 200 times faster and simultaneously transmit speech. Fast Fourier Transforms (FFTs) synthesize, recognize, enhance, compress, modify, or analyze signals in products such as Doppler weather radar, CT and MRI scans, AWACS radar, and satellite imaging radar. In this book, you will get the foundation and facts you need to implement FFT algorithms for many diverse applications. Key features you will put to immediate use include:
- Comparison matrices and performance measures for objective selection of weighting functions, algorithm building blocks, algorithms, algorithm mappings, arithmetic formats, and DSP chips
- Extensive algorithm examples with instructions for memory mapping and conversion to code
- An unbiased listing of the FFT features of 51 fixed–point DSP chips, including ASIC and multiprocessor chips, 13 floating–point DSP chips, and six dedicated FFT chips
- Test signals with instructions and examples on how to detect and isolate errors during: FFT algorithm/code development and debugging, and end–product operation
- Design examples for products that use frequency analysis, power spectrum estimation, linear filtering, and two–dimensional processing
- Questions and answers for selecting commercial–off–the–shelf DSP boards
The Discrete Fourier Transform.
The Fast Fourier Transform.
Linear Filtering and Pattern Matching.
Arithmetic Building Blocks for Architectures.
Algorithm and Data Mappings.
Board Decisions and Selection.
Appendix: Table of Comparison Matrices.