FFT算法与应用详解:最新教程与工程实践

需积分: 22 59 下载量 72 浏览量 更新于2023-05-23 4 收藏 11.84MB PDF 举报
"Fast Fourier Transform - Algorithms and Applications" 是一本由K.R. Rao、D.N. Kim和J.-J. Hwang合著的专业书籍,专为信号与通信技术领域的读者设计,特别是针对高级本科生、研究生、工程师和科学家,以及自我学习者。该书于2010年由Springer Netherlands出版,是《信号与通信技术》系列的一部分,ISBN号为1402066287和9781402066283。 这本书的核心内容聚焦于快速傅立叶变换(Fast Fourier Transform,FFT)的基本原理和应用。它详细介绍了FFT算法,包括离散傅立叶变换(Discrete Fourier Transform, DFT)的深入剖析,以及各种快速算法的实现方法。书中特别强调了FFT在视频和音频信号处理中的应用,反映了通信、语音和图像处理等领域中FFT作为数字信号处理关键组件的广泛应用。 作者们采用了现代教学方法,如使用MATLAB示例和项目,帮助读者更好地理解和掌握不同类型的FFT。对于没有FFT基础的读者,该书也提供了全面且易于理解的讲解,确保即使是初学者也能跟上内容。书中包含了大量的图表、表格、框图和图形,使抽象的概念更加直观易懂。此外,还提供了配套的MATLAB函数和源代码,以及实用的参考资料、应用案例、硬件/软件推荐和相关网站链接。 该书的章节结构包括:前言、介绍、离散傅立叶变换、快速算法、整数FFT、二维离散傅立叶变换、向量-基数2D-FFT算法、非均匀DFT,以及实际应用的探讨。最后是附录和后记,涵盖了丰富的学习资源和扩展阅读材料。通过这本书,读者不仅能掌握FFT的基础知识,还能将其应用于各自的领域,无论是基本实施还是研究开发。 "Fast Fourier Transform - Algorithms and Applications" 是一本既适合教学又适合作为参考工具的书籍,旨在帮助读者紧跟FFT领域的最新发展,并在实际工作中有效利用这一关键技术。
2010-08-26 上传
Table of Contents 1 Preface: Fast Fourier Transforms ................................................ 1 2 Introduction: Fast Fourier Transforms .......................................... .5 3 Multidimensional Index Mapping ............................................... 7 4 Polynomial Description of Signals .............................................. 21 5 The DFT as Convolution or Filtering .......................................... 27 6 Factoring the Signal Processing Operators .................................... 39 7 Winograd's Short DFT Algorithms ............................................ 43 8 DFT and FFT: An Algebraic View ............................................. 6.5 9 The Cooley-Tukey Fast Fourier Transform Algorithm ........................ 79 10 The Prime Factor and Winograd Fourier Transform Algo rithms.......................................................................... 97 11 Implementing FFTs in Practice .............................................. 109 12 Algorithms for Data with Restrictions ....................................... 137 13 Convolution Algorithms ....................................................... 139 14 Comments: Fast Fourier Transforms ......................................... 1.53 15 Conclusions: Fast Fourier Transforms ....................................... 1.57 16 Appendix 1: FFT Flowgraphs ................................................ 1.59 17 Appendix 2: Operation Counts for General Length FFT .................. 16.5 18 Appendix 3: FFT Computer Programs ...................................... 167 19 Appendix 4: Programs for Short FFTs ...................................... 207 Bibliography....................................................................... 210 Index............................................................................... 242 Attributions........................................................................244