DSPFFT研究开题研究报告.docVIP

附件B： 开题报告 课题的目的及意义 1.1、DSP 数字信号处理（DSP）是一门涉及许多学科而又广泛应用于许多领域的新兴学科。DSP是利用计算机或专用处理设备，以数字的形式对信号进行分析、采集、合成、变换、滤波、估算、压缩、识别 等加工处理，以便提取有用的信息进行有效的传输与应用。 1.2、DFT DFT(离散傅里叶变换)作为的基本运算，其快速算法离散傅里叶变换（Discrete Fourier Transform，缩写为DFT），是傅里叶变换在时域和频域上都呈离散的形式，可以将信号从时域转换到频域，在各种数字信号处理中起着核心作用。它将信号的时域采样变换为其DTFT的频域采样。在形式上，变换两端（时域和频域上）的序列是有限长的，而实际上这两组序列都应当被认为是离散周期信号的主值序列。即使对有限长的离散信号作DFT，也应当将其看作其周期延拓的变换。 1.3、FFT 在实际应用中通常采用DFT的快速算法FFT(快速傅里叶变换)，它有效地提高了DFT的计算效率，并在无线通信、语音识别、图像处理和频谱分析等领域有着广泛的应用。特别是随着OFDM(正交频分复用)技术的出现，不同OFDM系统需要不同变换点数的FFT运算，如何更快速、更灵活地实现FFT变得越来越重要。 FFT根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。因为计算机的乘法运算需要通过加