8点基于DIF FFT课程设计.docxVIP

8点基于DIF FFT课程设计 8点基于dif-fft课程设计 武汉理工大学《信号分析与处理》课程设计 1数字信号处理概述 1.1数字信号处理概念 相对于模拟信号，数字信号就是时间、幅值都线性的信号，数字信号处理就是通过计算机或专用处置设备，用数值排序等数字方式对数字信号展开各种处置，将数字信号转换成符合要求的某种形式。数字信号处理主要包含数字滤波和数字频谱分析两大部分。比如，对数字信号展开滤波，管制其频带或滤掉噪声和阻碍，以抽取和进一步增强信号的有价值分量；对信号展开频谱分析或功率分析，介绍信号的频谱共同组成，以对信号展开辨识。当然，凡是用数字方式对信号展开滤波，转换，进一步增强，放大，估算和辨识等都就是数字信号处理的研究范畴。 数字信号处理在理论上所涉及的范围极其广泛。数字领域中的微积分，概率统计，随机过程，高等代数，数值分析，复变函数和各种变换（如傅里叶变换，z变换，离散傅里叶变换，小波变换等）都是它的基本工具，网络理论，信号与系统等则是它的理论基础。在科学发展上，数字信号处理又和最优控制，通信理论等紧密相连，目前已成为人工智能，模式识别，神经网络等新兴学科的重要理论基础，其实现技术又和计算机科学和微电子技术密不可分。因此，数字信号处理是把经典的理论基础体系作为自身的理论基础，同时又使自己成为一系列新兴学科的理论基础。 1.2数字信号处理的特点及同时实现方法 与模拟信号处理相比，数字信号处理具有高精度、高稳定性、灵活性好、易于大规模集成等显着的优点。 数字信号处理的主要研究对象就是数字信号，且使用数值运算的方法达至处置的目的。数字信号处理的同时实现方法基本上可以分成软件同时实现方法、硬件同时实现方法和软硬件结合的同时实现方法。数字信号处理的理论、算法和同时实现方法三者就是密不可分的。 1 武汉理工大学《信号分析与处置》课程设计 2fft算法介绍 2.1dft的定义 对于有限长离散数字信号{x[n]}，0?n?n-1，其离散谱{x[k]}可以由离散傅氏变换（dft）求得。dft的定义为： 2?nknx[k]??x[n]en?0n?1?j，k=0,1,…n-1 通常令e?j2?n?wn，称为旋转因子。 2.2fft基本思想 由dft的定义可以看出，在x[n]为复数序列的情况下，直接运算n点dft需要n的二次方次复数乘法和n（n-1）次加法。因此，对于一些相当大的n值（如1024）来说，直接计算它的dft所作的计算量是很大的，对实现快速计算是很不利的。 fft的基本思想是，将旧有的n点序列分为两个较短的序列，这些序列的dft可以很直观的女团出来获得原序列的dft。比如，若n为偶数，将旧有的n点序列分为两个（n/2）点序列，那么排序n点dft将只须要约[(n/2)22]=n2/2次复数乘法。即为比轻易排序太少作一半乘法。因子（n/2）2则表示轻易排序（n/2）点dft所须要的乘法次数，而乘数2代表必须顺利完成两个dft。上述处置方法可以反反复复采用，即为（n/2）点的dft排序也可以化为两个（n/4）点的dft（假设n/2为偶数），从而又太少作一半的乘法。这样一级一级的分割下去一直至最后就分割成两点的fft运算的情况。虽然这样搞，建议序列的长度为 2n（n=0,1,…）,但在原序列后面补零使其满足条件长度，并不影响对原序列的频域分析， 仅仅只是样本点更墨了一些。dit-fft和dif-fft正是基于这种思想。 2 武汉理工大学《信号分析与处置》课程设计 2dif-fft 2.1dif-fft过程推论 设序列长度为n?2l，l为整数（如果序列长度不满足此条件，通过在后面补零让其满足）。 在把x[k]按k的奇偶分组之前，把输出按n的顺序分为前后两半： n?1n?0n/2?1n?1x[k]?dft{x[n]}??x[n]wn/2?1nkn??n?0x[n]wnkn?n?n/2?x[n]wnnk??因为wn2n?n?0n?0x[n]wnknn/2?1??n?0)kn(n?n2x[n?]wn2 n/2?1?knn2[x[n]?x[n?]wn]?wnnk,k?0,1,...,n?12nk2n??1，则存有w?(?1)k，所以： [x[n]?(?1)kx[n?nnk]]?wn,k?0,1,...,n?12n/2?1x[k]???n?0按k的奇偶来讨论，k为偶数时： n/2?1x[2r]?k为奇数时：x[2r?1]?前面已经推论过wn2rk?n?0[x[n]?x[n?n2rn]]?wn,k?0,1,.