vc++编程实现对波形数据的频谱分析.docVIP

VC++编程实现对波形数据的频谱分析 来源：网络 作者:?查看:[大字体中字体小字体]??编辑:napl 　　摘要： 本文介绍了采用离散傅立叶变换（DFT）实现对采样得到的波形数据文件进行频谱分析的一般方法，并且为了提高运算效率、节省中间存储单元，最终采用了时间抽选奇偶分解的库利-图基算法实现快速离散傅立叶变换，对采样数据进行了高效的频谱分析，并用Microsoft Visual C++ 6.0编写实现。　　关键字：Microsoft Visual C ++ 6.0、离散傅立叶变换、快速傅立叶变换、采样 　　一、 引言　　频谱分析是电子工程上一个非常重要的手段，许多计算机辅助电路分析（CAA）类软件都具备这种分析能力，以便电子工程师能清楚的看到某波形的频谱分布情况。而要对一个输入信号源作频谱分析，将其由时域信号转变为频域信号，就必然要用到傅立叶分析，而无论是在时域还是在频域，都要对连续函数进行积分运算。很显然，要通过计算机实现此变换必须预先通过抽样将原始的连续数据转变为离散数据，并将计算范围收缩到一个有限区间。因此在允许一定程度近似的条件下，可以使用离散傅立叶变换（DFT）对波形数据进行频谱分析。　　二、 快速傅立叶变换（FFT）算法构成原理　　要计算一个N点的离散傅立叶变换需要同一个N*N点的W矩阵（关于W矩阵请参阅信号与系统方面的书籍）相运算，随着