离散傅立叶变换概述
傅立叶分析以法国数学家和物理学家JeanBaptiste JosephFourier命名,是一种将信号分解为谐波的方法。如下三图所示,一个包含16个点的离散信号可以用9个余弦和9个正弦波来表示。在表达任意一个离散信号时,这些三角波的周期是一定的,不同的只是振幅(amplitude)。
图 1-1 离散信号与对应的三角波
信号可以是连续的或离散的,同时也可以是周期性的或非周期性的,根据信号的这两个特点,傅立叶变换可以分为四种类型:
傅立叶变换(FourierTransform),处理非周期性的连续信号(Aperiodic-Continuous)。
傅立叶序列(FourierSeries),处理周期性的连续信号(Periodic-Continuous)。
离散时间域傅立叶变换(DiscreteTime Fourier Transform),处理非周期性的离散信号(Aperiodic-Discrete)。
离散傅立叶变换(DiscreteFourier Transform),处理周期性的离散信号(Periodic-Discrete)。
计算机只能处理离散的和有限长度的信号,因此只有离散傅立叶变换(DFT)能在计算机中以算法实现。
图1-2 四种不同类型的傅立叶分析
实数离散傅立叶变换(RealDFT)的格式和表示
如图1-3所示,离散傅立叶变换将包含N个点的输入波转为两个包含N/2+1个点的输出波。输入波常被称作时间域,因为信号的波形基本上都是随时间变化,输出波常被称作频率域。
时间域与频率域中存储的信息是一样的,只是表现方式不一样。将时间域转为频率域的过程叫离散傅立叶变换(DFT),将频率域转换为时间域的过程叫反变换(IDFT)。频率域可以分为两部分,实数部分ReX[ ]和虚数部分Im X[],分别存放余弦函数(Cosine)的振幅和正弦函数(Sine)的振幅。
图 1-3 实数傅立叶变换示意图
DFT基函数
DFT中使用的正弦和余弦函数统称为基函数(BasisFunction),这些三角函数的周期是固定的,变化的只是振幅。DFT基函数的表达式:
Ck[i]= cos(2ki/N)
Sk[i]= sin(2ki/N)
公式1-1
其中,Ck[i]和Sk[i]表示由N个点组成的离散正弦曲线,i的取值范围是张倒N-1。