原创 FFT程序编写---基于MC9S12DG128的谐波分析程序(后附程序)

(公式被当成图片，粘贴不上来，只好把整篇文章截成图片发上来了，看起来有点模糊哦。，看不清楚的可以点击原图查看，呵呵。。)

1、理论知识学习(已经了解的相应理论知识的可以跳过此步骤)<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

1.1概念学习

傅里叶变换是一种将时域信号(图1)转变为频域信号(图2)的变换形式。

<?xml:namespace prefix = v ns = "urn:schemas-microsoft-com:vml" /> 

                               图1  离散时域信号(以时间为自变量)

                                   图2  离散频域信号(以频率为自变量)

注：傅里叶变换共有四种不同形式的变换对

1、  连续时间与连续频率

2、  连续时间与离散频率

3、  离散时间与连续频率

4、  离散时间与离散频率

前面三种傅里叶变换对至少在一个域(时域或频域)中函数是连续的，不适于在计算机上运算，因此我们计算的都是第四种情况：离散时间与离散频率

附件是我自己编写的程序，是基于mc9s12dg128芯片，在开发平台codewarrior下写的FFT程序，采样点数为(64点或128点--可选)。有codewarrior的可以打开整个工程进行查看与调试，没有的话，只需打开文件main.c即可查看全部程序。。