dit和dif码位倒读法matlab,2012-2013数字信号处理总复习

4. DFS 离散傅立叶级数

DFS 的定义： ???

????====--=-=-=--=∑∑∑∑nk N N k nk N

j N k nk N N n nk N

j N n W K X N e K X N n x W n x e n x K X 10~

210~~10~210~~

)(1)(1)()()()(ππ DFS 的计算：要求掌握。

5. DFT 离散傅立叶变换(Discrete Fourier Transform )

)()(k X n x DFT

?

???

????-≤≤==-≤≤==--=-=∑∑10,)(1)]([IDFT )(10,)()]([DFT )(1

01

0N n W k X N k X n x N k W n x n x k X nk N

N k nk N N n

N

j

N e

W π2-=

??

???

==)

()()()

()()(~

~

k R k X k X n R n x n x N N 均为主值序列。、)()(k X n x

∑

-=-=

=1

2)()]([DFT )(N n nk

N j

e

n x n x k X π 是频率

k

N

π2的离散函数

DFT 的计算：要求熟练掌握。 DFT 的性质：要求熟练掌握。 (1) )()())((k X W n R m n x mk

N

N N

-??+

(2) 若)(n x 是实序列，0)(=k X op

，)())(()(k R k N X k X N -=*

若)(n x 是纯虚序列，0)(=k X

ep

，)())(()(k R k N X k X N --=*

在)(n x 是实序列或纯虚序列情况时，计算一半)(k X 值，另一半按对称性质得到。 (3) DFT 形式下的帕塞瓦定理(能量定理)Parseval