南昌大学《数字信号处理》试卷及答案

合集下载

数字信号处理期末考试试题以及参考答案.doc

2020/3/27

2009-2010 学年第二学期

通信工程专业《数字信号处理》（课程）参考答案及评分标准

一、选择题（每空 1 分，共 20 分）

1．序列 x( n) cos n sin n 的周期为（ A ）。 4

A ． 24

B ． 2

C ． 8

．不是周期的

2．有一连续信号 x a (t)

cos(40 t) ，用采样间隔 T 0.02s 对 x a (t) 进行采样，则采样所得的时域离散信

号 x(n) 的周期为（ C ）

A ． 20

B ． 2

C ． 5

．不是周期的

3．某线性移不变离散系统的单位抽样响应为h(n) 3n u( n) ，该系统是（ B ）系统。

A ．因果稳定

B ．因果不稳定

C ．非因果稳定

．非因果不稳定

4．已知采样信号的采样频率为

f s ，采样周期为 T s ，采样信号的频谱是原模拟信号频谱的周期函数，周

期为（ A ），折叠频率为（ C ）。

A ． f s

B ． T s

C ． f s / 2

． f s / 4

5．以下关于序列的傅里叶变换

X ( e j ) 说法中，正确的是（

B ）。

A ． X ( e

B ． X ( e

C ． X (e

D ． X (e j

) 关于

是周期的，周期为

) 关于

是周期的，周期为 2

) 关于

是非周期的

) 关于

可能是周期的也可能是非周期的

6．已知序列 x(n) 2 (n 1)

(n)(n 1) ，则

X (e )

的值为（

）。

2020/3/27 A． 0 B ． 1

C． 2 D ． 3

N 1

7．某序列的 DFT表达式为X (k ) x(n)W M nk，由此可看出，该序列的时域长度是（A），变换后数字域

数字信号处理期末考试试题以及参考答案

1.序列x(n)=cos(nπ/46)+sin(nπ/46)的周期为24.

2.采样间隔T=0.02s，对连续信号xa(t)=cos(40πt)进行采样，采样所得的时域离散信号x(n)的周期为5.

3.某线性移不变离散系统的单位抽样响应为h(n)=3nu(n)，该系统是因果不稳定系统。

4.采样信号的采样频率为fs，采样周期为Ts，采样信号的频谱是原模拟信号频谱的周期函数，周期为fs，折叠频率为

fs/2.

5.关于序列的傅里叶变换X(ejω)说法中，正确的是X(ejω)

关于ω是周期的，周期为2π。

6.已知序列x(n)=2δ(n-1)+δ(n)-δ(n+1)，则X(ejω)ω=π的值

为2.

7.某序列的DFT表达式为X(k)=Σx(n)Wn=N-1nk，由此可

看出，该序列的时域长度是N，变换后数字域上相邻两个频率样点之间的间隔为2π/M。

8.设实连续信号x(t)中含有频率40Hz的余弦信号，现用

fs=120Hz的采样频率对其进行采样，并利用N=1024点DFT

分析信号的频谱，得到频谱的谱峰出现在第341条谱线附近。

9.已知x(n)={1,2,3,4}，x((n+1) mod 6)=1，则x((-n) mod

6)={2,1,0,0,4,3}。

10.下列表示错误的是(N应为序列长度)：(W_N(N-n)k-

nkN/2=-W_Nn(k-N/2))

抽样点间的最大时间间隔T

05s

在一个记录中的最小抽样点数N2f

T500个点。

3．（5分）简述FIR滤波器和IIR滤波器的区别。

数字信号处理期末试卷及答案

一、选择题(每题3分,共5题）

1、 )63()(π-=n j e n x ，该序列是。

A 。非周期序列

B.周期6π=N C 。周期π6=N D 。周期π2=N 2、序列)1()(---=n u a n x n ,则)(Z X 的收敛域为。

A 。a Z <

B 。a Z ≤

C 。a Z >

D 。a Z ≥ 3、对)70()(≤≤n n x 和)190()(≤≤n n y 分别作20点DFT,得)(k X 和)(k Y ，

19,1,0),()()( =⋅=k k Y k X k F ，19,1,0)],([)( ==n k F IDFT n f ,

n 在范围内时，)(n f 是)(n x 和)(n y 的线性卷积.

A.70≤≤n B 。197≤≤n C 。1912≤≤n D 。190≤≤n

4、 )()(101n R n x =,)()(72n R n x =，用DFT 计算二者的线性卷积，为使计算量尽可能的少，应使DFT 的长度N

满足。

A.16>N B 。16=N C 。16<N D.16≠N

5.已知序列Z 变换的收敛域为｜z ｜<1,则该序列为 .

A 。有限长序列 B.右边序列 C.左边序列 D 。双边序列

二、填空题（每题3分，共5题）

1、对模拟信号（一维信号，是时间的函数）进行采样后，就是信号,再进行幅度量化后就是信号。

2、要想抽样后能够不失真的还原出原信号，则抽样频率必须，这就是奈奎斯特抽样定理。

3、对两序列x （n)和y （n)，其线性相关定义为。

(完整word版)南昌大学《数字信号处理》试卷及答案

南昌大学《数字信号处理》试卷及答案

完整版

一、填空题：（每空1分，共18分）

1、数字频率ω是模拟频率Ω对采样频率s f 的归一化，其值是连续（连续还是离散？）。

2、双边序列z 变换的收敛域形状为圆环或空集。

3、某序列的

DFT 表达式为∑-==1

0)()(N n kn

W n x k X ，由此可以看出，该序列时域的长度为 N ，变换后数字频域上相邻两个频率样点之间的间隔是

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

52)

1(8)(22++--=z z z z z H ，则系统的极点为

2,2

21-=-=z z ；系统的稳定性为不稳定。系统单位冲激响应)(n h 的初值

4)0(=h ；终值)(∞h 不存在。

5、如果序列)(n x 是一长度为64点的有限长序列)630(≤≤n ，序列)(n h 是一长度为128点

的有限长序列)1270(≤≤n ，记)()()(n h n x n y *=（线性卷积），则)(n y 为 64+128-1＝191点点的序列，如果采用基FFT 2算法以快速卷积的方式实现线性卷积，则FFT 的点数至少为 256 点。

6、用冲激响应不变法将一模拟滤波器映射为数字滤波器时，模拟频率Ω与数字频率ω之间的

映射变换关系为T

Ω。用双线性变换法将一模拟滤波器映射为数字滤波器时，模拟频率Ω

与数字频率ω之间的映射变换关系为)2

tan(2ω

T =Ω或)2arctan(2T Ω=ω。 7、当线性相位

FIR 数字滤波器满足偶对称条件时，其单位冲激响应)(n h 满足的条件为

数字信号处理试卷及答案

数字信号处理试卷及答案1

一、填空题（每空1分, 共10分）

1．序列()sin(3/5)x n n π=的周期为。

2．线性时不变系统的性质有律、律、律。 3．对4()()x n R n =的Z 变换为，其收敛域为。 4．抽样序列的Z 变换与离散傅里叶变换DFT 的关系为。

5．序列x(n)=(1，-2，0，3；n=0，1，2，3), 圆周左移2位得到的序列为。 6．设LTI 系统输入为x(n) ，系统单位序列响应为h(n)，则系统零状态输出y(n)= 。

7．因果序列x(n)，在Z →∞时，X(Z)= 。二、单项选择题（每题2分, 共20分） 1

．

(n)

的

变

换

是

（）A.1 B.δ(ω) C.2πδ(ω) D.2π 2．序列x 1（n ）的长度为4，序列x 2（n ）的长度为3，则它们线性卷积的长度是（）A. 3 B. 4 C. 6 D. 7

3．LTI 系统，输入x （n ）时，输出y （n ）；输入为3x （n-2），输出为（） A. y （n-2） B.3y （n-2） C.3y （n ） D.y （n ） 4．下面描述中最适合离散傅立叶变换DFT

的是

（） A.

时

域

为

离

散

序

列

，

频

域

为

连

续

信

号

B.时域为离散周期序列，频域也为离散周期序列

C.时域为离散无限长序列，频域为连续周期信号

D.时域为离散有限长序列，频域也为离散有限长序列

5．若一模拟信号为带限，且对其抽样满足奈奎斯特条件，理想条件下将抽样信号通过即可

完

全

不

失

真

恢

复

原

信

号

（）A.理想低通滤波器 B.理想高通滤波器 C.理想带通滤波器 D.理想带阻滤波器 6

(完整word版)数字信号处理试卷及参考答案(2)

《数字信号处理》课程期末考试试卷（A ）

一、填空题（本题满分30分，共含4道小题，每空2分）

1. 两个有限长序列x 1(n)，0≤n ≤33和x 2(n)，0≤n ≤36，做线性卷积后结果的长度是，若对这两

个序列做64点圆周卷积，则圆周卷积结果中n=至为线性卷积结果。 2. DFT 是利用nk

N W 的、和三个固有特性来实现FFT 快速运算的。 3. IIR 数字滤波器设计指标一般由、、和等四项组成。

4. FIR 数字滤波器有和两种设计方法，其结构有、和等多种结构。

一、判断题（本题满分16分，共含8道小题，每小题2分，正确打√，错误打×） 1. 相同的Z 变换表达式一定对应相同的时间序列。（）

2. Chirp-Z 变换的频率采样点数M 可以不等于时域采样点数N 。（）

3. 按频率抽取基2 FFT 首先将序列x(n)分成奇数序列和偶数序列。（）

4. 冲激响应不变法不适于设计数字带阻滤波器。（）

5. 双线性变换法的模拟角频率Ω与数字角频率ω成线性关系。（）

6. 巴特沃思滤波器的幅度特性必在一个频带中（通带或阻带）具有等波纹特性。（）

7. 只有FIR 滤波器才能做到线性相位，对于IIR 滤波器做不到线性相位。（）

8. 在只要求相同的幅频特性时，用IIR 滤波器实现其阶数一定低于FIR 阶数。（）

二、综合题（本题满分18分，每小问6分）

若x (n)= {3，2，1，2，1，2 }，0≤n≤5， 1) 求序列x(n)的6点DFT ，X (k)=？

2) 若)()]([)(26k X W n g DFT k G k

南昌大学期末试卷信号处置期末试卷(2004.12,1,本)

s2
s
2 0
。
得分评阅人
八、（10
分）求不同收敛域时
H (z)
(1
3 2z 1 )(1
5z 1 )
的原序列。
得分评阅人
九．(6 分)
利用傅里叶变换的性质证明：
(
sin x
x
)
2
dx
得分评阅人
十、（10
分）若信号 f(t)通过某线性时不变系统产生输出信号为：
1 a
f
(
)w(
t
)d
a
（1）求此系统的系统函数 H ( j)
（2）若 w(t) sin(t) cos(3t) ，求 H ( j) 表达式，并画出 H ( j) -- 图形 t
得分评阅人
f(t)
(1)
……
……
…… -2 -1 0 1 2 ……..
t
得分评阅人
五、（8 分）
得分评阅人
已知实信号 f(t)的最高频率为 fm (Hz)，试计算对下各信号进行理想抽样的最小抽样频率。要求写出理由。1、f(2t)；2、f(t/2)；3、f(t)f(2t)；
4、f(t)×f(2t)。
六．（12 分）系统的微分方程为 y’’(t)+5y’(t)+6y(t)=2f’(t)+8f(t)，写出系统模拟图：当

数字信号处理期末试卷(含答案)全..

数字信号处理期末试卷(含答案)

一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在括号内。

1.若一模拟信号为带限，且对其抽样满足奈奎斯特采样定理，则只要将抽样信号通过( )即可完全不失真恢复原信号。

A.理想低通滤波器

B.理想高通滤波器

C.理想带通滤波器

D.理想带阻滤波器 2．下列系统（其中y(n)为输出序列，x(n)为输入序列）中哪个属于线性系统？( )

A.y(n)=x 3(n)

B.y(n)=x(n)x(n+2)

C.y(n)=x(n)+2

D.y(n)=x(n 2)

3.．设两有限长序列的长度分别是M 与N ，欲用圆周卷积计算两者的线性卷积，则圆周卷积的长度至少应取( )。 A ．M+N

B.M+N-1

C.M+N+1

D.2(M+N)

4.若序列的长度为M ，要能够由频域抽样信号X(k)恢复原序列，而不发生时域混

叠现象，则频域抽样点数N 需满足的条件是( )。

A.N ≥M

B.N ≤M

C.N ≤2M

D.N ≥2M 5.直接计算N 点DFT 所需的复数乘法次数与( )成正比。 A.N B.N 2 C.N 3 D.Nlog 2N

6.下列各种滤波器的结构中哪种不是FIR 滤波器的基本结构( )。 A.直接型 B.级联型 C.并联型 D.频率抽样型

7.第二种类型线性FIR 滤波器的幅度响应H(w)特点( )： A 关于0=w 、π、π2偶对称 B 关于0=w 、π、π2奇对称

C 关于0=w 、π2偶对称关于=w π奇对称

D 关于0=w 、π2奇对称关于=w π偶对称 8.适合带阻滤波器设计的是：（） A )n N (h )n (h ---=1 N 为偶数 B )n N (h )n (h ---=1 N 为奇数 C )n N (h )n (h --=1 N 为偶数

数字信号处理试卷及答案

9.下列关于 FIR 滤波器的说法中正确的是（ A.FIR 滤波器容易设计成线性相位特性 B.FIR 滤波器的脉冲响应长度是无限的 C.FIR 滤波器的脉冲响应长度是确定的
D.对于相同的幅频特性要求，用 FIR 滤波器实现要比用 IIR 滤波器实现阶数低 10.下列关于冲激响应不变法的说法中错误的是（ A.数字频率与模拟频率之间呈线性关系 B.能将线性相位的模拟滤波器映射为一个线性相位的数字滤波器 C.具有频率混叠效应 D.可以用于设计低通、高通和带阻滤波器三、填空题(本大题共 5 小题，每空 2 分，共 20 分)。 16.线性移不变系统是因果系统的充分必要条件是________。 17.傅里叶变换的四种形式________，________，________和________。 18.使用 DFT 分析模拟信号的频谱时，可能出现的问题有________、栅栏效应和________。 19.下图所示信号流图的系统函数为________。）
1

B 一、单项选择题（本大题 12 分，每小题 3 分） 1、 x(n) cos(0.125 。 n) 的基本周期是
（A）0.125 （B）0.25 （C）8 （D）16。 2、一个序列 x(n) 的离散傅里叶变换的变换定义为（A） X (e j )

。
j 2 nk / N
4、快速傅里叶变换（FFT）算法基本可分为两大类，分别是： 5、无限长单位冲激响应滤波器的基本结构有直接Ⅰ型，三、 x(n)

数字信号处理试卷及答案

一、选择题（每题3分，共5题） 1、 )6

3()(π-=n j e

n x ，该序列是。

A.非周期序列

B.周期6

C.周期π6=N

D. 周期π2=N

2、序列)1()(---=n u a n x n ，则)(Z X 的收敛域为。

A.a Z <

B.a Z ≤

C.a Z >

D.a Z ≥

3、对)70()

(≤≤n n x 和)190()(≤≤n n y 分别作20

点

DFT ，得

)(k X 和)(k Y ，

19,1,0),()()( =⋅=k k Y k X k F ，19,1,0)],([)( ==n k F IDFT n f ，

n 在范围内时，)(n f 是)(n x 和)(n y 的线性卷积。

A.70≤≤n

B.197≤≤n

C.1912≤≤n

D.190≤≤n

4、 )()(101n R n x =，)()(72n R n x =，用DFT 计算二者的线性卷积，为使计算量尽可能的少，应使DFT 的长度N

满足。

A.16>N

B.16=N

C.16

D.16≠N

5.已知序列Z 变换的收敛域为｜z ｜<1，则该序列为。 A.有限长序列 B.右边序列 C.左边序列 D.双边序列二、填空题（每题3分，共5题）

1、对模拟信号（一维信号，是时间的函数）进行采样后，就是信号，再进行幅度量化后就是信号。

2、要想抽样后能够不失真的还原出原信号，则抽样频率必须，这就是奈奎斯特抽样定理。

3、对两序列x(n)和y(n)，其线性相关定义为。

4、快速傅里叶变换（FFT ）算法基本可分为两大类，分别是：；。

数字信号处理期末试卷及答案

一、选择题（每题3分，共5题）

1、 )63()(π-=n j e n x ，该序列是。

A.非周期序列

B.周期6π=

N C.周期π6=N D. 周期π2=N 2、序列)1()(---=n u a n x n ，则)(Z X 的收敛域为。 A.a Z <

B.a Z ≤

C.a Z >

D.a Z ≥ 3、对)70()(≤≤n n x 和)190()(≤≤n n y 分别作

20点DFT ，得)(k X 和)(k Y ，19,1,0),()()( =⋅=k k Y k X k F ，19,1,0)],([)( ==n k F IDFT n f ，

n 在范围内时，)(n f 是)(n x 和)(n y 的线性卷积。

A.70≤≤n

B.197≤≤n

C.1912≤≤n

D.190≤≤n

4、 )()(101n R n x =，)()(72n R n x =，用DFT 计算二者的线性卷积，为使计算量尽可能的少，应使DFT 的长度N

满足。

A.16>N

B.16=N

C.16

D.16≠N

5.已知序列Z 变换的收敛域为｜z ｜<1，则该序列为。

A.有限长序列

B.右边序列

C.左边序列

D.双边序列

二、填空题（每题3分，共5题）

1、对模拟信号（一维信号，是时间的函数）进行采样后，就是信号，再进行幅度量化后就是信号。

2、要想抽样后能够不失真的还原出原信号，则抽样频率必须，这就是奈奎斯特抽样定理。

3、对两序列x(n)和y(n)，其线性相关定义为。

4、快速傅里叶变换（FFT ）算法基本可分为两大类，分别是：；。

(完整)数字信号处理期末试卷及答案..,推荐文档

一、选择题（每题 3 分，共 5 题）

j ( n

)

1、x(n) =e 36，该序列是。

A.非周期序列

B.周期N =

C.周期N = 6

D. 周期N = 2

2、序列x(n) =-a n u(-n -1) ，则X (Z ) 的收敛域为。

A.Z <a

B.Z ≤a

C.Z >a

D.Z ≥a

3、对x(n) (0 ≤n ≤ 7) 和y(n) (0 ≤n ≤ 19) 分别作 20 点 DFT，得X (k ) 和Y (k ) ，

F (k ) =X (k ) ⋅Y(k ), k = 0, 1, 19 ，f (n) =IDFT[F (k )], n = 0, 1, 19 ，

n 在范围内时，f (n) 是x(n) 和y(n) 的线性卷积。

A. 0≤n ≤ 7

B. 7 ≤n ≤19

C.12 ≤n ≤19

D. 0 ≤n ≤ 19

4、x1 (n) =R10 (n) ，x2 (n) =R7 (n) ，用 DFT 计算二者的线性卷积，为使计算量尽可能的少，应使 DFT 的长度

N 满足。

A. N > 16

B. N = 16

C. N < 16

D. N ≠ 16

5.已知序列 Z 变换的收敛域为｜z｜<1，则该序列为。

A.有限长序列

B.右边序列

C.左边序列

D.双边序列

二、填空题（每题 3 分，共 5 题）

1、对模拟信号（一维信号，是时间的函数）进行采样后，就是信号，再进行幅度量化后就是信

号。

2、要想抽样后能够不失真的还原出原信号，则抽样频率必须，这就是奈奎斯特抽样定理。

3、对两序列 x(n)和 y(n)，其线性相关定义为。

(完整版)数字信号处理考试试题及答案

数字信号处理试题及答案

一、填空题（30分，每空1分）

1、对模拟信号（一维信号，是时间的函数）进行采样后，就是离散时间信号，再进行幅度量化后就是数字信号。

2、已知线性时不变系统的单位脉冲响应为，则系统具有因果性要求

)(n h ，系统稳定要求。

)0(0)(<=n n h ∞<∑∞

-∞

=n n h )(3、若有限长序列x(n)的长度为N ，h(n)的长度为M ，则其卷积和的长度L 为

N+M-1。

4、傅里叶变换的几种形式：连续时间、连续频率—傅里叶变换；连续时间离

散频率—傅里叶级数；离散时间、连续频率—序列的傅里叶变换；散时间、离散频率—离散傅里叶变换

5、序列的N 点DFT 是的Z 变换在单位圆上的N 点等间隔采样。

)(n x )(n x 6、若序列的Fourier 变换存在且连续，且是其z 变换在单位圆上的值，则序

列x(n)一定绝对可和。

7、用来计算N ＝16点DFT ，直接计算需要__256___次复乘法，采用基2FFT 算

法，需要__32__ 次复乘法。

8、线性相位FIR 数字滤波器的单位脉冲响应应满足条件

()h n 。

()()1--±=n N h n h 9.

IIR 数字滤波器的基本结构中，直接型运算累积误差较大；级联型运算累积误差较小；并联型运算误差最小且运算速度最高。10.数字滤波器按功能分包括低通、高通、带通、带阻

滤波器。

11.若滤波器通带内群延迟响应 = 常数，则为线性相位滤波器。12.的周期为 14 ()⎪⎭

⎫

⎝⎛=n A n x 7

数字信号处理试卷及详细答案(三套)要点

数字信号处理试卷答案

完整版

一、填空题：（每空1分，共18分）

1、数字频率ω是模拟频率Ω对采样频率s f 的归一化，其值是连续（连续还是离散？）。

2、双边序列z 变换的收敛域形状为圆环或空集。

3、某序列的

DFT 表达式为∑-==1

0)()(N n kn

W n x k X ，由此可以看出，该序列时域的长度为

N ，变换后数字频域上相邻两个频率样点之间的间隔是

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

52)

1(8)(22++--=z z z z z H ，则系统的极点为

2,2

21-=-=z z ；系统的稳定性为不稳定。系统单位冲激响应)(n h 的初值

4)0(=h ；终值)(∞h 不存在。

5、如果序列)(n x 是一长度为64点的有限长序列)630(≤≤n ，序列)(n h 是一长度为128点

6、用冲激响应不变法将一模拟滤波器映射为数字滤波器时，模拟频率Ω与数字频率ω之间的

映射变换关系为T

Ω。用双线性变换法将一模拟滤波器映射为数字滤波器时，模拟频率Ω

与数字频率ω之间的映射变换关系为)2tan(2ωT =Ω或)2

arctan(2T

Ω=ω。 7、当线性相位

FIR 数字滤波器满足偶对称条件时，其单位冲激响应)(n h 满足的条件为

大学《数字信号处理》课程考试试卷(含答案)

某大学《数字信号处理》课程考试试卷

适应专业：考试日期：

考试时间：120分钟考试形式：闭卷试卷总分：100分一、考虑下面4个8点序列，其中 0≤n ≤7，判断哪些序列的8点DFT 是实数，那些序列的8点DFT 是虚数，说明理由。（本题12分） (1) x 1[n ]={-1, -1, -1, 0, 0, 0, -1, -1}, (2) x 2[n ]={-1, -1, 0, 0, 0, 0, 1, 1}, (3) x 3[n ]={0, -1, -1, 0, 0, 0, 1, 1}, (4) x 4[n ]={0, -1, -1, 0, 0, 0, -1, -1},

二、数字序列 x(n)如图所示. 画出下列每个序列时域序列：（本题10分） (1) x(n-2)； (2)x(3-n)；(3)x[((n-1))6],(0≤n ≤5)； (4)x[((-n-1))6],(0≤n ≤5)；

三、已知一稳定的LTI 系统的H(z)为

)

21)(5.01()

1(2)(1

11------=z z z z H 试确定该系统H(z)的收敛域和脉冲响应h[n]。（本题10分）四、设x(n)是一个10点的有限序列 x （n ）={ 2,3,1,4,-3,-1,1,1,0,6}，不计算DFT ，试确定下列表达式的值。(本题12分)

(1) X(0), (2) X(5), (3) ∑=9

0)(k k X ,（4）∑=-9

5/2)(k k j k X e π

五、x(n)和h(n)是如下给定的有限序列x(n)={5, 2, 4, -1, 2}， h(n)={-3, 2, -1 }

2001—2002学年南昌大学第二学期《数字信号处理》期末试卷A卷

2001—2002学年南昌大学第二学期《数字信号处理》期末试

卷A卷

----------------------------密----------------------------封--------------------线------------------------

2001—2002学年南昌大学第二学期《数字信号处理》

期末试卷 A卷

得分----------------------复核----------------

一、填空题 (每题2分，共20分)

1已知一个有限长序列x(n)的圆周移位为f(n)=x((n+m))

N R

(N)，则 F（K）=DFT[f(n)]=

______________________

2. 已知一个长度为N的序列x(n)，它的离散傅立叶变换X（K）=DFT[x(n)]=

___________

3、要使圆周卷积等于线性卷积而不产生混叠的必要条件是

4、长度为N的序列)(n

x之傅立叶变换为)

(ωj e

X，其周期是______________

5、FFT时间抽取法所需的运算工作量不论是复乘还是复加都是与成正

比的。

6. 基2DIT—FFT的基本运算单元是蝶形运算，完成N=256点FFT 需要

_______________级蝶形运算，最末一级有______________个不同的旋转因子;编

程时需_______________重循环嵌套程序实现DIT—FFT运算。

7..如果FIR滤波器的单位脉冲响应h(n)满足______________条件时，滤波器具有

第二类线性相位

特性，其相位特性函数Φ(w)= ______________。