从头到尾彻底理解傅里叶变换算法、下.docx

经典算法研究系列：十、从头到尾彻底理解傅里叶变换算法、下作者：July、dznlong 二零一一年二月二十二日推荐阅读：The Scientist and Engineers Guide to Digital Signal Processing，By Steven W. Smith, Ph.D。此书地址：-从头到尾彻底理解傅里叶变换算法、上前言第一部分、 DFT第一章、傅立叶变换的由来第二章、实数形式离散傅立叶变换（Real DFT）从头到尾彻底理解傅里叶变换算法、下第三章、复数第四章、复数形式离散傅立叶变换前期回顾，在上一篇：十、从头到尾彻底理解傅里叶变换算法、上里，我们讲了傅立叶变换的由来、和实数形式离散傅立叶变换（Real DFT）俩个问题，本文接上文，着重讲下复数、和复数形式离散傅立叶变换等俩个问题。第三章、复数复数扩展了我们一般所能理解的数的概念，复数包含了实数和虚数两部分，利用复数的形式可以把由两个变量表示的表达