第3章离散傅里叶变换及其算法.pdf

3

第章离散傅里叶变换及其

快速算法

3.1离散傅里叶级数（DFS）

3.2离散傅里叶变换（DFT）

3.3离散傅里叶变换的性质

3.4快速傅里叶变换（FFT）

3.5DFT应用举例

3.6本章内容相关的MATLAB应用示例

2

3.1离散傅里叶级数（DFS）

~

x(n)

设是以N为周期的周期序列，因为其具有周期

性，可以展开成离散傅里叶级数，如下式所示：

2

~jkn

x(n)aeN

k（3.1）

k−

a

式中，为离散傅里叶级数的系数。

k

N−12

1~−jkn

akx(n)eN−k（3.4）

Nn0

式中，k和n均取整数。

3

2

−jkn

因为eN是以N周期的周期序列，所以，系数ak

也是以N周期的周期序列，满足。令

~

X(k)Nak（3.5）

将式（3.4）代入，得

N−12

~−jkn

~N（3.6）

X(k)x(n)e−k

n0

~

X(k)~

x(n)

式中，是以N为周期的周期序列，称为的

离散傅里叶级数，用DFS表示。

4

1~

aX(k)

将式（3.1）中的用代替，得

k

N

2

~1~j