离散傅里叶变换(DFT)试题

离散傅里叶变换(DFT)试题
离散傅里叶变换(DFT)试题

第一章

离散傅里叶变换(DFT )

填空题

(1) 某序列的DFT 表达式为

∑-==1

0)()(N n kn

M W n x k X ,由此可以看出,该序列时域的长

度为 ,变换后数字频域上相邻两个频率样点之间的间隔是 。

解:N ;

M

π

2 (2)某序列DFT 的表达式是

∑-==1

0)()(N k kl

M W k x l X ,由此可看出,该序列的时域长度

是 ,变换后数字频域上相邻两个频率样点之间隔是 。

解: N

M π2

}

(3)如果希望某信号序列的离散谱是实偶的,那么该时域序列应满足条件 。

解:纯实数、偶对称

(4)线性时不变系统离散时间因果系统的系统函数为2

52)

1(8)(2

2++--=z z z z z H ,则系统 的极点为 ;系统的稳定性为 。系统单位冲激响应)(n h 的初值为 ;终值

)(∞h 。

解: 2,2

1

21-=-

=z z ;不稳定 ;4)0(=h ;不存在 (5) 采样频率为Hz F s 的数字系统中,系统函数表达式中1

-z 代表的物理意义是 ,其中时域数字

序列)(n x 的序号

n 代表的样值实际位置是 ;)(n x 的N 点DFT )k X (中,序号k 代表的样值实际

位置又是 。

解:延时一个采样周期F T 1=,F n nT =,k N

k πω2=

(6)已知

}{}{4,3,2,1,0;0,1,1,0,1][,4,3,2,1,0;1,2,3,2,1][=-===k n h k n x ,则][n x 和

][n h 的5点循环卷积为 。

解:{}]3[]2[][][][][---+?=?k k k k x k h k x δδδ

{}4,3,2,1,0;2,3,3,1,0])3[(])2[(][55==---+=k k x k x k x

[

(7)已知}{}{3,2,1,0;1,1,2,4][,3,2,1,0;2,0,2,3][=--===

k n h k n x 则][][n h n x 和的

4点循环卷积为 。

解:?

?

???

?

??????-=?????????????????????????--------=??????????????????????

???734620234211142111422114]3[]2[]1[]0[]0[]1[]2[]3[]3[]0[]1[]2[]2[]3[]0[]1[]1[]2[]3[]0[x x x x h h h h h h h h h h h h h h h h

(8)从满足采样定理的样值信号中可以不失真地恢复出原模拟信号。采用的方法,从时域角度看是( );从频域角度看是( )。 解:采样值对相应的内插函数的加权求和加低通,频域截断

3.2 选择题

1.若一模拟信号为带限,且对其抽样满足奈奎斯特条件,理想条件下将抽样信号 通过 即可完全不失真恢复原信号 ( )

A.理想低通滤波器

B.理想高通滤波器

C.理想带通滤波器

D.理想带阻滤波器 解:A

2.下列对离散傅里叶变换(DFT )的性质论述中错误的是( ) 是一种线性变换 具有隐含周期性

可以看作是序列z 变换在单位圆上的抽样 D.利用DFT 可以对连续信号频谱进行精确分析 解:D

3.序列x (n)=R 5(n),其8点DFT 记为X(k),k=0,1,…,7,则X(0)为( )。

解:D

4.已知x(n)=δ(n),N 点的DFT[x(n)]=X(k),则X(5)=( )。 A .N

B .1

C .0

D .- N

解:B

5.已知x(n)=1,其N 点的DFT [x(n)]=X(k),则X(0)=( )

解:A

6.一有限长序列x(n)的DFT 为X(k),则x(n)可表达为: 。

A .

∑-=*

-*10

])([1N k nk N W k X N B. 101N X k W N nk k N [()]-*=-∑

C .

10

1N X k W N nk k N [()]**=-∑ D.

10

1N X k W N nk k N [()]*=-∑ ?

解:C

7.离散序列x(n)满足x(n)=x(N-n);则其频域序列X(k)有: 。

A .X(k)=-X(k) B. X(k)=X*(k) C .X(k)=X*(-k) D. X(k)=X(N-k) 解:D

8.已知N 点有限长序列X (k )=DFT [x (n )],0≤n ,k

N

W -x (n )]=( )

A.

)())((k R l k X N N +

B.

)())((k R l k X N N -

C.km

N

W -

D.km

N W

解:B 9.有限长序列10)()()

(-≤≤+=N n n x n x n x op ep ,则=-*)(n N x 。

*

A.)()(n x n x op ep +

B.)()(n N x n x op ep -+

C.)()(n x n x op ep -

D.)

()(n N x n x op ep --

解:C

10.已知x (n )是实序列,x (n )的4点DFT 为X (k )=[1,-j ,-1,j ],则X (4-k )为( ) A.[1,-j ,-1,j ] B.[1,j ,-1,-j ] C.[j ,-1,-j ,1] D.[-1,j ,1,-j ]

解:B 11.

()()(),01R I X k X k jX k k N =+≤≤-,则IDFT[X R (k)]是)(n x 的( )。

A .共轭对称分量

B. 共轭反对称分量

C. 偶对称分量

D. 奇对称分量

>

解:A

12.DFT 的物理意义是:一个 的离散序列x (n )的离散付氏变换X (k )为x (n )的付氏变换

)(ωj e X 在区间[0,2π]上的 。

A. 收敛;等间隔采样

B. N 点有限长;N 点等间隔采样

C. N 点有限长;取值 C.无限长;N 点等间隔采样 解:B

13.用DFT 对一个32点的离散信号进行谱分析,其谱分辨率决定于谱采样的点数N ,即 ,分辨率越高。

A. N 越大

B. N 越小

C. N=32

D. N=64 解:A

14. 对)(1n x (0≤n ≤1N -1)和)(2n x (0≤n ≤2N -1)进行8点的圆周卷积,其中______的结果不等于

线性卷积。 ( ) A.

1N =3,2N =4 B.

1N =5,2N =4 |

C.

1N =4,2N =4

D.

1N =5,2N =5

解:D

15.对5点有限长序列[1 3 0 5 2]进行向左2点圆周移位后得到序列( ) A .[1 3 0 5 2] B .[5 2 1 3 0] C .[0 5 2 1 3] D .[0 0 1 3 0]

解:C

16.对5点有限长序列[1 3 0 5 2]进行向右1点圆周移位后得到序列( ) A.[1 3 0 5 2] B.[2 1 3 0 5] C.[3 0 5 2 1] D.[3 0 5 2 0]

解:B

.

17.序列)(n x 长度为M ,当频率采样点数N

象。

A .频谱泄露 B.时域混叠 C .频谱混叠

C.谱间干扰

解:B

18.如何将无限长序列和有限长序列进行线性卷积( )。

A .直接使用线性卷积计算 B.使用FFT 计算

C .使用循环卷积直接计算

D.采用分段卷积,可采用重叠相加法

解:D

19.以下现象中( )不属于截断效应。

A.

频谱泄露 B. 谱间干扰

C . 时域混叠

D. 吉布斯(Gibbs)效应

解:C

20.若序列的长度为M ,要能够由频域抽样信号X(k)恢复原序列,而不发生时域混叠现象,则频域抽样点数N 需满足的条件是 ( )

≥M ≤M ≤2M ≥2M 解:A

21.一个理想采样系统,采样频率

s =10

,采样后经低通G(j )还原,

??

???≥Ω<Ω=Ωππ

5 05 51)(j G ;设输入信号:t t x π6cos )(=,则它的输出信号y(t)为:( )

A .t t y π6cos )(=; B. t t y π4cos )(=; C .t t t y ππ4cos 6cos )(+=; D. 无法确定。

解:B

22.一个理想采样系统,采样频率s =8

,采样后经低通G(j )还原,

G j ()ΩΩΩ=<≥???

14404 π

π;现有两输入信号:x t t 12()cos =π,x t t 27()cos =π,则它们相

应的输出信号y 1(t)和y 2(t): ( ) A .y 1(t)和y 2(t)都有失真; B. y 1(t)有失真,y 2(t)无失真; C .y 1(t)和y 2(t)都无失真; D. y 1(t)无失真,y 2(t)有失真。 解:D

23.在对连续信号均匀采样时,若采样角频率为fs ,信号最高截止频率为fc ,则折叠频率为( )。 2 2 解:D

24.在对连续信号均匀采样时,要从离散采样值不失真恢复原信号,则采样周期T s 与信号最高截止频率f h 应满足关系( )。 >2/f h

>1/f h

|

<1/f h

<1/(2f h )

解:D

25.设某连续信号的最高频率为5kHz ,采样后为了不失真的恢复该连续信号,要求采样频率至少为________Hz 。( )

解:B

26.如果使用5kHz 的采样频率对某连续信号进行无失真的数字信号处理,则信号的 最高频率为_____Hz 。( )

解:A

27.要从抽样信号不失真恢复原连续信号,应满足下列条件的哪几条( )。 (Ⅰ)原信号为带限

(Ⅱ)抽样频率大于两倍信号谱的最高频率

(Ⅲ)抽样信号通过理想低通滤波器 A.Ⅰ、Ⅱ B.Ⅱ、Ⅲ C.Ⅰ、Ⅲ D.Ⅰ、Ⅱ、Ⅲ

解:D

问答题

(1) 解释DFT 中频谱混迭和频谱泄漏产生的原因,如何克服或减弱

答:如果采样频率过低,再DFT 计算中再频域出现混迭线性,形成频谱失真;需提高采样频率来克服或减弱这种失真。

泄漏是由于加有限窗引起,克服方法是尽量用旁瓣小主瓣窄的窗函数。

$

(2)在A/D 变换之前和D/A 变换之后都要让信号通过一个低通滤波器,它们分别起什么作用

答:在A/D 变化之前让信号通过一个低通滤波器,是为了限制信号的最高频率,使其满足当采样频率一定时,采样频率应大于等于信号最高频率2倍的条件。此滤波器亦称位“抗折叠”滤波器。

在D/A 变换之后都要让信号通过一个低通滤波器,是为了滤除高频延拓谱,以便把抽样保持的阶梯形输出波平滑化,故称之为“平滑”滤波器。

(3)用DFT 对连续信号进行谱分析的误差问题有哪些 答:混叠失真;截断效应(频谱泄漏);栅栏效应

(4)画出模拟信号数字化处理框图,并简要说明框图中每一部分的功能作用。 答:框图如下所示

第1部分:滤除模拟信号高频部分;第2部分:模拟信号经抽样变为离散信号;第3部分:按照预制要求对数字信号处理加工;第4部分:数字信号变为模拟信号;第5部分:滤除高频部分,平滑模拟信号

(5)“一个信号不可能既是时间有限信号,又是频带有限信号”是信号分析中的常识之一,试论述之。

,

答:由傅里叶变换的尺度变换特性可知

)(1)(a

j F a at f ω

?→

← 信号在时域和频域中尺度的变化成反比关系,即在时域中带宽越宽,在频域中带宽越窄;反之,在时域中带宽越窄,在频域中带宽越宽。所以不可能出现在时域和频域都为无限宽或者有限宽的信号。 (6) 试述用DFT 计算离散线性卷积的方法。

答:计算长度为M,N 两序列的线性卷积,可将两序列补零至长度为M+N-1,而后求补零后两序列的DFT ,并求其乘积,最后求乘积后序列的IDFT ,可得原两序列的线性卷积。

(7) 已知X(k)、Y(k)是两个N 点实序列x(n)、y(n)的DFT 值,今需要从X(k)、Y(k)求x(n)、y(n)的值,为了提高运算效率,试用一个N 点IFFT 运算一次完成。 解:依据题意

)()(),()(k Y n y k X n x ??

取序列

)()()(k jY k X k Z +=

对)(k z 作N 点IFFT 可得序列)(n z 。

又根据DFT 性质

]

)

()()]([)([)]()([n jy n x k Y jIDFT k X IDFT k jY k X IDFT +=+=+

由原题可知,

)(),(n y n x 都是实序列。再根据)()()(n jy n x n z +=,可得

)]

(Im[)()]

(Re[)(n z n y n z n x ==

(8)设H(z)是线性相位FIR 系统,已知H(z)中的3个零点分别为1,,1+j ,该系统阶数至少为多少

解:由线性相位系统零点的特性可知,1=z 的零点可单独出现,8.0=z 的零点需成对出现,即z=

也是其零点之一,j z

+=1的零点需4个1组,其它三个j z -=1 ,

21j z +=,2

1j

z -=,所以系统至少为7阶。 计算题

1.计算下列序列的N 点DFT :

(1)()()

n n x δ=

(2)()()N n n n n x

<<-=000,δ

(3)

()10,-≤≤=N n a n x n

(4)()N m N n N n nm N

n x

<<≤≤≤≤??

?

??=0,0,0,2cos π (5)()()()N n n n u n u n x

≤≤--=000,

(6)()1...,1,0,2cos

2

4-=??

?

??=+N n n N

n x

π

解: (1)

()10,1)0()(1

-≤≤===∑-=N k n k X N n nk

N W δδ

(2)

()10,)())((01

0-≤≤=-=∑-=N k W W n R n n k X k n N N n nk

N N N δ

(3)

()10,11111

-≤≤--=--==∑-=N k aW a aW W a W

a k X k

N

N k N Nk N N N n nk

N

n (4)

()nk N j N n mn N j mn N j N n nk

N e

e e W mn N k X π

π

π

π210221

)(21)2cos(--=--=∑∑+== (

()()()()?

???

?

??--+--=+-+-----m k N j m k j m k N j m k j e e e e ππππ2222111121

()()()()()()()()()()?

???

?

??--+--=++-+-++-+-+-------ππππππππππm k N N j m k N j m k N j m k j m k j m k N N j m k N j m k N j m k j m k j e e e e e e e e e e 1121

()()

()()()()()

()??

????+++--=++--+-ππππππm k N

N j m k N

N j

e N m k m k e N m k m k 1

1

/sin sin /sin ))sin((21

?????-===其它或,

0,2m k m k N

(5)

()()()[]k

N

kn N n n nk N

N n nk

N

W W W

W

n n u n k X --==--=∑∑==11u 0

01

-0

1

-0

()()()W W

W W

W

k N

k N

n k N n k N

n k N

2

/2/2

/12/12/1000-------=

=()

()

()

N k N k n e

N n j /sin /sin 02/()120πππ--,k=0,1…,N-1

(6)()2

22414?

?

????++=-n N

j n

N j e e n x π

π=

??

????+++-n N j n

N j e e π

π442414

=

29+)2(24

1

n N

j

e π

+

n N N j

e )2(24

1-π

=29+

W N N 241-+W n

N N

)2(4

1-- 对照DFT 逆变换公式

{

()()kn

N K W k X N

n x --=∑

=

N 21

1 得到????

?????-====其它或,

,

022,4

1

029

)(N k k N k N k X

2. 令)(n x 和

)(jw e X 表示一个序列及其傅立叶变换,利用)(jw e X 表示下面各序列的傅立叶变换。

(1)

)2()(n x n g =

(2)()??

?=为奇数为偶数

n n n x n g 0

2)

( 解:(1)∑∑∑∞

-∞

=-∞

-∞

=-∞

-∞

=-=

=

=

为偶数

k k w k j n jnw

n jnw

jw

e

k x e

n x e

n g e

G 2

)()2()()(

[]

??????

-+=??????+=+=+=-+=-∞

-∞=--∞-∞

=-∞-∞=-∞

-∞=-∑∑∑∑)()(2121)(21)(21)(21))((21)(21)()1()(2

122)2(2

)2

(2

2

2

2w

j w j w

j w j k w

jk w j k w

jk j k w jk k w k

j k

e X e X e X e X e k x e X e e k x e k x e k x k x πππ

(2))()()2()()(222w j r w

jr r rw

j n jnw

jw

e X e

r x e

r g e

n g e

G ==

=

=

∑∑∑∞

-∞

=-∞

-∞

=-∞

-∞

=-

3. 对有限长序列{}1,0,1,1,0,1)(=n x 的Z 变换)(z X 在单位圆上进行5等份取样,得到取样值)(k X ,

4,3,2,1,0,)

()(5==-=k z X k X k

W z ,求)(k X 的逆傅里叶变换)(1n x 。

解:

k

W z n n z X k X z z z z n x z X -=---=-=+++==∑5

)()(1)()(5

320

∑==++=+++=4

513

525553525)(21n kn

W n x W W W W W

{}0,1,1,0,2)(1=n x

4. 设()()()()34223-+-+=n n n n x δδδ

(1)求()n x 的4点DFT 。

(2)若()n y 是()n x 与()()()()315-+-+=n n n n h δδδ的4点循环卷积,求()n y 及其4点DFT 。

解: (1)

()()k k n nk W W W n x k X 34243

04423++==∑=

(2)()()k k n nk W W W n h k H

3443

4451++==∑=

()()()()()k

k k k W W W W k H k X k Y 3443424451423++++==

k

k k k k k k k W W W W W W W W 64543444344342416812201015423++++++++=

k k k k k k k W W W W W W W 24434344342416812201015423++++++++=

k k k W W W 3424426182323+++=

由上式得到

()()()()()32621812323-+-+-+=n n n n n y δδδδ

5. 已知

()()()()()322313-+-+-+=n n n n n x δδδδ ()()()()()321-+-+-+=n n n n n h δδδδ

求()n x

与()n h 的5点循环卷积()n v

解:取Z 变换可得

()()k k k n nk W W W W n x k X 352554

052331+++==∑=

()()k k k n nk W W W W n h k H 352550

51+++==∑=

%

由卷积定理可知())()()()()(k H k X k V n h n x n v

DFT

=??→←*=

()()()k X k H k V =

k k k k k k k k k

k k k k k k W

W

W

W

W

W

W

W

W W W W W W W 65

55

45

35

55

45

35

25

4535255352552332332332331+++++++++++++++=

k k k k k k W W W W W W 655545352552589741++++++= k k k k W W W W 453525589766++++=

由上式得到

()()()()()()483927166-+-+-+-+=n n n n n n v δδδδδ

6. 已知序列()()()()312-+-+=n n n n x δδδ的5点DFT 为()k X ,求()()k X k Y 2=的DFT 逆变

()n y 。

解 :对x(n)进行傅里叶变换得

()()k k n nk W W W n x k X 3554

52++==∑=

<

()()k X k Y 2=

k k k k k k k k W W W W W W W W 6545354525535522224++++++++=

k k k k W W W W 45352552454++++=

由上式进行逆变换得

()()()()()()42342154-+-+-+-+=n n n n n n v δδδδδ

7. 已知一个有限长序列

()()()52-+=n n n x δδ

(1) 求它的10点离散傅里叶变换()k X 。

(2) 已知序列

()n y 的10点离散傅里叶变换为()()k X W k Y k

210

=,求序列()n y 。 (3)

已知序列()n m

的10点离散傅里叶变换为()()()k Y k X k M =,求序列()n m 。

解:(1)对()n x

取傅里叶变换得

()()()()[]∑∑-==-+==1

9

01052N n n nk

nk N

W n n W

n x k X δδ

()9...,1,0,1212121510

2510

=-+=+=+=-k e

W

k

k j

k π

(2)由()()k X W k Y

k

210= 可以知道,()n y 是()n x 向右循环移位2的结果,即

()()()()()722210-+-=-=n n n x n y δδ

(3)由()()()k Y k X k M =可以知道()n m 是()n x 与()n y 的10点循环卷积。 一种方法是先计算()n x 与()n y 的线性卷积

()()()()(){}∑∞

-∞

==-=

*=l l n y l x n y n x n u 4,0,0,0,0,4,0,0,0,0,1,0,0

然后由下式得到10点循环卷积

()()(){}

()()

74250,0,4,0,0,0,0,5,0,01010-+-==??

?

???-=∑∞-∞=n n n R l n u n m l δδ ,

另一种方法是先计算

()n y 的10点离散傅里叶变换

()()()()[]k

k N n n nk nk N

W W W n n W

n y k Y 71021010

9

0102722+=-+-==∑∑-==δδ 再计算乘积

()()()()()k k k k k k

k

k k W

W

W

W

W

W

W W W k Y k X k M 710

210

1210

710

710

210

710210510

45422221+=+++=-+==

由上式得到

()()()7425-+-=n n n m δδ

8. 若长为N 的有限长序列x (n)是矩形序列x(n)=N R 。 (1)求x (n)的Z 变换,并画出其极零点的分布图。

(2)求频谱X

()jw

e ,并画出幅度()jw

X e 的函数曲线。

(3)求x(n )的DFT 的闭式表示,并与()jw

e 对照。

'

解:

(1)X (z)=

()()11

1111

1

n --=--==----=-∞

=∑∑z z z z z z z

n R N N N N n N

n

N

=() (

)

()

1

1

1

2

1

1

1

1

1

1-

-

=

-

-

=

-

-

-

=

-∏

∏??

?

?

?

?

-

=

-

=

-

-

N

N

K

k

N

j

N

N

k

k

N

N

N

k

k

N

z

e

z

z

W

z

z

z

W

z

π

极点:0z=0(N-1阶);零点:pk

z=k N j

π2

e,k=1,2,…,N-1

图(a)是极零点分布图

X()jw e=()z X│jw e=z=

??

?

?

?

?

-

??

?

?

?

?

-

=

-

-

-

-

-

-

-

-

2

2

2

2

2

2

1

e

1

w

j

w

j

w

j

w

N

j

N

j

N

j

jw

jwN

e

e

e

e

e

e

e

=2

1

2

sin

2

sin

-

-

?

?

?

?

?

?

?

?

?

?

N

j

e

w

w

N

()()ω

ω

?

ω

ω

2

1

,

2

sin

2

sin

e

X j

-

-

=

?

?

?

?

?

?

?

?

?

?

=

N

N

图(b)所示的是频谱幅度()ωj

X e的函数曲线。

(3)X(k)=()

()ω

π

π

j

k

N

j

j

k

N

Nk

N

nk

N

N

N

e

X

e

e

W

W

W

n

R=

-

-

=

-

-

=

-

-

-

=

∑22

1

n1

1

1

1

k

2

N

π

ω=

=

?

?

?

-

=

=

1

,

,2,1

,0

,

N

k

k

N

可见,X(k)等于X()()上的取样值

个间隔频率点

在1

,1,0

k

2

e-

=

=N

k

N

N

j

π

ω

ω

9.已知序列

()()()()()3

2

2

1

3

4

x-

+

-

+

-

-

=n

n

n

n

δ

δ

δ

和它的6点离散傅里叶变换()k X

(1) 若有限长序列()n y 的6点离散傅里叶变换为()()k X W k k 48Y =求()n y 。

(2) 若有限长序列()n u

的6点离散傅里叶变换为()k X 实部,即

()k U =()[]k X Re ,求()n u 。

(3) 若有限长序列()n v 的3点离散傅里叶变换()()k X k V 2= ()0,1,2k =, 求()n v 。

#

解:(1)由)k ()

k (46X W Y k =知,()n y 是()n x 向右循环移位4的结果,即

()()()()()125344))4((y 6-++-+-=-=n n n n n x n δδδδ

(2)

()()()()[]nk n W n n n n X 65

322134)k (∑=-+-+-+=δδδδ

k k k W W W 36266234+++=

()k k k W W W k X 3626-6*234--+++=

()[]()()[]

k X k X k X *2

1

Re +=

[]k k k k k k W W W W W W 362663626623423421

---+++++++=

[]

k k k k k k W W W W W W 364656362662323821

++++++=

[]

k k k k k W W W W W 56463626632223821

+++++= 由上式得到

^

()()()()()()()52

3

4321234u -+-+-+-+-+=n n n n n n n δδδδδδ

(3)

()()()()nk n nk

n nk n nk n W n x W

n x W

n x W

n x X 35

3

3

2

3

5

026

5

)k 2(∑∑∑∑====+===

()()()332

03

2

03+==∑∑++=n k n nk n W n x W

n x

()()nk n k

nk

n W

n x W

W

n x 3

2

33

3

2

03∑∑==++=

()()[]2,1,0,332

=++=∑=k W n x n x nk n

由于

()()()()()[]2,1,0,3232

3

2

=++===∑∑==k W n x n x k X W

n v k V nk n nk

n

所以

()()()2,1,0,3v =-+=n n x n x n

即 ()()()5300v =+=x x

()()()3411v =+=x x

()()()2522v =+=x x

}

()()()()22135v -+-+=n n n n δδδ

10. 设()n x 是长为N 的序列,()z X 是它的Z 转换。用()n x 构成下列3个长为2N 的序列

(1)

??

?-≤≤-≤≤=12,

01

0,)()(1N n N N n n x n x (2)

()()()N

n x n x n x --=2

(3)

?????=为奇数为偶数

n n n

x n x ,

0,)2()(3

()z X 的取样表示每个序列的2N 点DFT.

解:(1)因为

()()()

n k

N

N n nk N N n nk

N

N n W n x W n x W

n x X 21

210

21

2011)k (∑∑∑-=-=-====

()()n k N

j

N n n k N j

N n e

n x e

n x ---=--=∑∑==)(221

2

210

ππ

所以

)()k (221k N

j

e

X X π-=

?

)k (1X 等于在单位圆上等间隔的2N 点上对)z (X 的取样值。

(2)

()()()[]nk N N n nk N

N n W N n x n x W

n x X 21

21

20

22)k (∑∑-=-=--==

()()n k

N

N n n k N

N n W

N n x W

n x 21

21

∑∑-=-=--=

因为)n (x 的Z 变换是)z (X ,)n (N x -

的Z 变换是()z X z N - ,所以

()())()

(222

221

21

k N

j

n

k N j

N n n k N

N n e

X e

n x W

n x ππ==--=-=∑∑

()())(1)()

(22222221

k N

j

k

k N

j

N

k N

j

n k N

N n c

X e

X e

W

N n x πππ-==---=∑

最后得到

()()[]

?????

=-+=为奇数,

为偶数,k 0)(2)(1122222k e X e

X k X k N j k N

j

k

ππ

(3)因

()()()()()2

210

21

3120

3

32z z X z r x z

r x z

n x X r N r r

N r n

N n --=--=--=∑∑∑===

所以

?

()()12,...,1,0k )()(k k 2k 223nk

2120

3

3-====

∑-=N e

X e

X W

n x X N

j

N

j

N

N n ,ππ

这意味着)(3k X 是由两个)(k X 衔接起来得到的。

11、设()n h 1

是一个8=N 并关于5.3=n 对称的序列。()n h 2是()n h 1的4点循环移位序列,即

()()()()n R n h n h δδ412-=

(1)求()n h 1的DFT 与()n h 2的DFT 之间的关系。

(2)由()n h 1和()n h 2各构成一个FRI 数字滤波器,试问它们是线性相关数字滤波器吗为什么如果是,时

延是多少 (3)如果()n h 1

对应于一个截止频率为π/2的 低通滤波器,那么()n h 2也对应于一个截止频率为π/2的

低通滤波器吗为什么 解 (1)因为()()n N h n h --=111和()()N N h n h --=122,所以当8=N 时,有

()()()()∑∑∑=-=--=+==7

48

218

8

2110

11n nk j

n nk j

N n nk N

e

n h e

n h n h k H ππω

()()∑∑=-=--+=7

4

8

213

08

217n nk j n nk j

e

n h e

n h ππ

)

()()()∑∑=+----=??????+=??????+=3182821)7(8

2823

1σππππn k n j nk

j k n j nk j k n e e n h e e n h

()()()∑=+-?

?

????+=3

01828222n k n j nk

j e e n h k H π

π 由于 ()()n h n h -=321, 3,2,1,0=n

所以

()()()()()()∑∑=---=+-?

?

????+=??????+-=3048238

223018282213n k n j k n j n k n j nk j e e n h e e n h k H ππππ

()()()k H e e e n h e

k j n nk j k

n j k j 23

08

2182248

2ππππ

-=-+-=??????+=∑ 由上式得

()()k H k H 21=和()()πθθ-=k k 21

(1) 因为()n h 1

和()n h 2都具有对称性,所以它们都是线性相位数字滤波器。时延为

()5.32/1=-=N n

(2)

(

(3)

由(1)的结果知道,()n h 1

和()n h 2的幅度响应相等,所以可以认为()n h 2也是

一个截止频率为π/2的低通滤波器。

12、某系统由两个LTI 子系统并联而成,其中一个子系统的单位脉冲响应为

)()3

1

()(1n u n h n =,并联后系统的频率响应为

ω

ωω

ω

2712512)(j j j j e e e e H ---+-+-=

(1)求另一个子系统的单位脉冲响应)(2n h 。 (2)假设系统的输入为)()2

1

()

(n u n x n =,用频域分析法分别求两个子系统的输出)()(21n y n y 和。

(3)在相同输入的情况下,求并联系统的输出y(n)。

(4)写出并联系统联系输入和输出的差分方程,并画出模拟框图。 解:(1)因为ωω

j j e e

H --=

3

111

)(1,且)(1n h 和)(2n h 是并联的,所以有

ω

ωωωωωωωωωωωj j j j j j j j j j j j e e e e e e e e e e H e H e H -----------=

--+-+-=

--

--+-=-=48)4)(3(31251233)4)(3(512)

()()(12

所以)()41

(2)

(2n u n h n -=。

(2))()21()(n u n x n =傅里叶变换为 ωω

j j e e X ---=

2

111)(,所以

ωωωωωωωj j j j j j j e e e e e X e H e Y ------

-=-?-=

=3

112

211331112111)()()(11 所以)(])3

1(2)21(3[)(1n u n y n

n -=。

同理 ω

ωωωω

ωωj j j j j j j e e e e e X e H e Y ------

-=-?--==2

114411*********)()()(22

所以)(])2

1(4)41(2[)(2n u n y n

n -=

(3) )(])31(2)21()41(2[)()()(21n u n y n y n y n

n n --=+=

(4)差分方程为)1(5)(12)2()1(7)(12-+-=-+

--n x n x n y n y n y 图略。

13、用某台FFT 仪做谱分析。使用该仪器时,选用的抽样点数N 必须是2的整数次幂。已知待分析的信号中,上限频率1025≤kHz 。要求谱分辨率5≤Hz 。试确定下列参数:1.一个记录中的最少抽样点数;2.相邻样点间的最大时间间隔;3.信号的最小记录时间。 解:因为待分析的信号中上限频率

kHz f m 25.1≤

所以抽样频率应满足:kHz f f m s 5.22=≥

因为要求谱分辨率

kHz N f s 5≤,所以5005

1000

5.2=?≥N 因为选用的抽样点数N 必须是2的整数次幂,所以一个记录中的最少抽样点数512=N

相邻样点间的最大时间间隔ms ms f f T

s s 4.05

.21

211min

===

=

信号的最小记录时间ms ms T N T p 8.2044.0512min

=?=?=

14、 设有一谱分析用的信号处理器,抽样点数必须为2的整数幂,假定没有采用任何特殊数据处理措施,要求频率分辨力

Hz 10≤,如果采用的抽样时间间隔为,试确定:(1)最小记录长度;(2)所允许处理

的信号的最高频率;(3)在一个记录中的最少点数。 解:

(1)

因为Hz F F T 10,1

00

0≤=

而,所以

s T 10

10≥ 即最小记录长度为

(2) 因为

kHz T f s 10101

.0113=?==,而

h s f f 2>

所以

kHz f f s h 52

1

=<

即允许处理的信号最高频率为5kHz 。

(3)1000101

.01.030=?=≥

T T N ,又因N 必须为2的整数幂,所以一个记录中的最少点数为

1024210==N 。

相关主题
相关文档
最新文档