;Р3.4.3.3?实验背景知识:Р傅立叶变换是一种将信号从时域到频域的变换形式,是声学、语音、电信和信号处理等领域中的一种重要分析工具。离散傅立叶变换(DFT)是连续傅立叶变换在离散系统中的表现形式,由于 DFT 的计算量很大,因此在很长时间内其应用受到很大的限制。快速傅立叶变换(FFT)是离散傅立叶变换的一种高效运算方法。FFT 使 DFT 的运算大大简化,运算时间一般可以缩短一至两个数量级,FFT 的出现大大提高了 DFT 的运算速度,从而使 DFT 在实际应用中得到广泛的应用。在数字信号处理系统中,FFT 作为一个非常重要的工具经常使用,它甚至成为 DSP 运算能力的一个考核因素。РFFT 就是利用了旋转因子的对称性和周期性来减少运算量的。РFFT 算法将长序列的 DFT 分解为短序列的 DFT。N 点的 DFT 先分解为两个 N/2 点的РDFT,每个 N/2 点的 DFT 又分解为两个 N/4 点的 DFT 等等,最小变换的点数即基数,基数Р为 2 的 FFT 算法的最小变换是 2 点 DFT.Р一般而言,FFT 算法分为时间抽选(DIT)FFT 和频率抽选(DIF)FFT 两大类。时间抽取 FFT 算法的特点是每一级处理都是在时域里把输入序列依次按奇/偶一分为二分解成较短的序列;频率抽取 FFT 算法的特点是在频域里把序列依次按奇/偶一分为二分解成较短的序列来计算。Р在输入端,(DIF)FFT 中旋转因子 W k 在输出端,除此之外,两种算法是一样的。Р在本设计中实现的是基 2 的频率抽取 FFT 算法,具体的实现过程可参见源程序及其注释。Р3.4.3.4?实验要求:Р对不同的输入信号(正弦波、方波、三角波)进行 FFT 变换。Р3.4.3.5?实验程序功能与结构说明:Р3.4.3.5.1?FFT 实验,包含文件:Р1.?boot.asm:C 环境的引导程序。
全文预览
