第3章 离散傅里叶变换
在第二章讨论了利用序列的傅里叶变换和z 变换来表示序列和线性时不变系统的方法，公式分别为：∑∞
-∞
=-=
n n
z
n x z X )()(和∑∞
-∞
=-=
n jwn
jw
e
n x e X )()(。对于有限长序列，
也可以用序列的傅里叶变换和z 变换来分析和表示，但还有一种方法更能反映序列的有限长这个特点，即离散傅叶里变换。这就是我们这一章要讨论的问题。离散傅里叶变换除了作为有限长序列的一种傅里叶表示法在理论上相当重要之外，而且由于存在着计算离散傅里叶变换的有效快速算法，因而离散傅里叶变换在各种数字信号处理的算法中起着核心的作用。这一章讨论的问题有：
1、 傅里叶变换的几种可能形式：至今学过很多种傅里叶变换形式，到底之间有什么
不 同，需要分析一下；
2、 周期序列的离散傅里叶级数(DFS)：通常的周期信号都可以表示成傅里叶级数，然
后根据傅里叶级数可以得到傅里叶变换；也就是说傅里叶级数与傅里叶变换之间有一定的关系；
3、 有限长序列的离散傅里叶变换(DFT)：这是我们的重点，我们会对其性质等作分析
讨论；
4、 DFT 的应用：学习了这种傅里叶变换，怎么用？计划作一个实验。
3.1 傅里叶变换的几种形式
傅里叶变换就是建立以时间为自变量的"信号"与以频率为自变量的"频率函数"之间的某种变换关系。都是指在分析如何综合一个信号时，各种不同频率的信号在合成信号时所占的比重。
如连续时间周期信号)()(mT t f t f +=，可以用指数形式的傅里叶级数来表示，可以分解成不同次谐波的叠加，每个谐波都有一个幅值，表示该谐波分量所占的比重。傅里叶表示形式为：∑∞
-∞
=Ω=
n t jn n e F t f )(⎰-Ω-=
⇔2
2
)(1T T t
jn n dt e
t f T
F （Fn 离散、衰减、
非周期）。例如周期性矩形脉冲，其频谱为 ,1,0,/)
/sin(±==n T
n T n T F n πτπττ。画出图
形。
对于非周期信号，如门函数，存在这样的关系式：
⎰
⎰∞
∞
--∞∞
-=
⇔=
dt e t f jw F dw e
jw F t f jwt jwt
)()()(21)(π
，时域非周期连续，频率连续非
周期。画出图形。
例如序列的傅里叶变换，变换关系为：∑∞
-∞
=-=
n jwn
jw
e
n x e X )()(，
⎰
-=
π
π
π
dw e e X n x jwn jw )(21
)(，时域为非周期离散序列，频域为周期为2π的连续周期函数。
以上三种傅里叶变换都是符合傅里叶变换所谓的是建立以时间为自变量的"信号"与以频率为自变量的"频率函数"之间的某种变换关系。不同形式是因为时间域的变量和频域的变量是连续的还是离散而出现的。这三种傅里叶变换因为总有一个域里是连续函数，而不适合利用计算机来计算。那么如果时间域里是离散的，而频域也是离散的，就会适合在计算机上应用了，那么傅里叶变换会是什么形式？见书上90页图形，可见时域和频域都对应为序列的形式。
3.2 周期序列的离散傅里叶级数（DFS ）
回顾一下，对于周期信号，通常都可以用傅里叶级数来描述，如连续时间周期信号)()(mT t f t f +=，用指数形式的傅里叶级数来表示为∑∞
-∞
=Ω=
n t
jn n
e
F t f )(，可以看
成信号被分解成不同次谐波的叠加，每个谐波都有一个幅值，表示该谐波分量所占的比重。其中t
j e
Ω为基波，基频为Ω=2π/T （T 为周期）。设)(~n x 是周期为N 的一个周期序
列，即)(~n x =)(~rN n x +，r 为任意整数，用指数形式的傅里叶级数表示应该为
)(~n x =
∑∞
-∞
=k n
jkw k e X 0~，其中ω0=2π/N 是基频，基频序列为n jw e 0。下面来分析一下第
（K+rN ）次谐波n
w rN k j e 0)(+和第（k ）次谐波n
jkw e
0之间的关系。因为ω0=2π/N ，代入
表达式中，得到n
w rN k j e
0)(+=n
jkw e
0，r 为任意整数。这说明第（K+rN ）次谐波能够被第
（k ）次谐波代表，也就是说，在所有的谐波成分中，只有N 个是独立的，用N 个谐波
就可完全的表示出)(~n x 。K 的取值从0到N-1。这样)(~n x =
N
1
∑-=1
0~N k n
jkw k
e X ，N 1是为了计算的方便而加入的。
下面来看看k X ~
如何根据)(~n x 来求解。先来证明复指数的正交性：
⎩⎨
⎧=-=∑-=-其它
为整数
,0,,11
))(2(
m mN r k e
N n n r k N
j π
，注意该表达式是对n 求和，而表达式的结果取决于（k-r ）的值。
在)(~n x =
N
1
∑-=1
0~N k n jkw k e X 两边都乘以rn N j e )/2(π-，并且从n=0到n=N-1求和，得
到 ∑∑∑-=-=--=-=1
01
0))(/2(1
0)/2(~
1)(~N n N k n r k N j k
N n rn N j e X
N
e
n x ππ交换求和顺序，再根据前面证明
的正交性结论可以得出：
)(~)(~10
)/2(r X e n x N n rn N j =∑
-=-π，换一个变量，有)(~k X =∑-=-10
2)(~N n kn N j e n x π
，从)(~k X 的表达式可以看出)(~k X 也是周期为N 的周期序列，
即)(~k X =)(~
N k X +。
)(~n x =
N
1∑-=1
0~N k
jkw k e X )(~
k X =∑-=-1
2)(~N n N
j e
n x π
在上面的傅里叶级数对中，n 和k 的范围是从-∞到∞。
为了表示的方便，引入变量)
/2(N j N e W π-=，N 表示周期。重新写上面的级数对。
讨论如下内容：
1）)/2(N j N e W π-=，以N 为周期。1=Nk N W ，2/2N N W W =；
