当前位置：文档之家 › 16点蝶形图

16点蝶形图

  • 格式：pdf
  • 大小：45.64 KB
  • 文档页数：1

(0)x
(8)x
(4)x

(12)x

(2)
x

(10)x
(6)
x

(1)x

(9)x
(5)x
(3)x

(11)x
(7)
x

(0)X

(1)X
(2)X

(3)X

(4)X

(5)X
(6)X

(8)X

(9)X
(10)X
(12)X

(13)X
(14)X

L=1 L=2 L=3
L=4
02W02W02W02W02W02W02W02W04W1
4
W

0
4
W

1
4
W

0
4
W

1
4
W

0
4
W

1
4
W

0
8
W

1
8
W

2
8
W

3
8
W

0
8
W

1
8
W

2
8
W

3
8
W

0
16
W

1
16
W

2
16
W

3
16
W

4
16
W

5
16
W

6
16
W

7
16
W

(0)x
(8)x
(4)x
(12)x
(2)x
(10)x
(6)x
(14)x
(1)x
(9)x
(5)x
(13)x
(3)x
(11)x
(7)x
(15)x

(0)X
(1)X
(2)X
(3)X
(4)X
(5)X
(6)X
(7)X
(8)X
(9)X
(10)X
(11)X
(12)X
(13)X
(14)X
(15)X
16点DIT-FFT蝶形图

L=1 L=2 L=3
L=4

0
8
W

1
8
W

2
8
W

3
8
W

0
16
W

1
16
W

2
16
W

3
16
W

416W516W616W716W02W02W02W02W02W02W04W14W04W14W04W14W(14)x(13)x(15)x0
8
W

1
8
W

2
8
W

3
8
W

0
2
W

0
2
W

0
4
W

1
4
W

(7)X
(11)X
(15)X
16点DIF-FFT蝶形图

合集下载

《数字信号处理》试题库答案

《数字信号处理》试题库答案

《数字信号处理》试题库答案一. 填空题1、一线性时不变系统，输入为x（n）时，输出为y（n）；则输入为2x（n）时，输出为2y(n) ；输入为x（n-3）时，输出为y(n-3) 。

2、从奈奎斯特采样定理得出，要使实信号采样后能够不失真还原，采样频率fs与信号最高频率f max关系为：fs>=2f max。

3、已知一个长度为N的序列x(n)，它的离散时间傅立叶变换为X（e jw），它的N点离散傅立叶变换X（K）是关于X（e jw）的N 点等间隔采样。

4、有限长序列x(n)的8点DFT为X（K），则X（K）= 。

5、用脉冲响应不变法进行IIR数字滤波器的设计，它的主要缺点是频谱的交叠所产生的混叠现象。

6．若数字滤波器的单位脉冲响应h（n）是奇对称的，长度为N，则它的对称中心是(N-1)/2 。

7、用窗函数法设计FIR数字滤波器时，加矩形窗比加三角窗时，所设计出的滤波器的过渡带比较窄，阻带衰减比较小。

8、无限长单位冲激响应（IIR）滤波器的结构上有反馈环路，因此是递归型结构。

9、若正弦序列x(n)=sin(30nπ/120)是周期的,则周期是N= 8 。

10、用窗函数法设计FIR数字滤波器时，过渡带的宽度不但与窗的类型有关，还与窗的采样点数有关11．DFT与DFS有密切关系，因为有限长序列可以看成周期序列的主值区间截断，而周期序列可以看成有限长序列的周期延拓。

12．对长度为N的序列x(n)圆周移位m位得到的序列用xm (n)表示，其数学表达式为xm(n)=x((n-m))N RN (n)。

13．对按时间抽取的基2-FFT流图进行转置，并将输入变输出，输出变输入即可得到按频率抽取的基2-FFT流图。

14.线性移不变系统的性质有交换率、结合率和分配律。

15.用DFT近似分析模拟信号的频谱时，可能出现的问题有混叠失真、泄漏、栅栏效应和频率分辨率。

16.无限长单位冲激响应滤波器的基本结构有直接Ⅰ型，直接Ⅱ型，串联型和并联型四种。

数字信号处理期末复习填空选择判断真题

数字信号处理期末复习填空选择判断真题

数字信号处理期末复习填空选择判断真题The document was prepared on January 2, 2021一、填空、选择、判断：1. 一线性时不变系统，输入为 x （n ）时，输出为y （n ） ；则输入为2x （n ）时，输出为 2y(n) ；输入为x （n-3）时，输出为 y(n-3) 。

2. 线性时不变系统离散时间因果系统的系统函数为252)1(8)(22++--=z z z z z H ，则系统的极点为 2,2121-=-=z z ；系统的稳定性为 不稳定 。

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

4. 单位脉冲响应不变法缺点 频谱混迭 ，适合____低通带通 滤波器设计，但不适合高通带阻 滤波器设计。

5. 请写出三种常用低通原型模拟滤波器特沃什滤波器、切比雪夫滤波器 、 椭圆滤波器。

6. FIR 数字滤波器的单位取样响应为 h(n), 0≤n≤N -1, 则其系统函数 H(z)的极点在 z=0 是 N-1 阶的。

7. 对于N 点（N ＝2L ）的按时间抽取的基2FFT 算法，共需要作 2/NlbN 次复数乘和 _NlbN 次复数加。

8. 从奈奎斯特采样定理得出，要使实信号采样后能够不失真还原，采样频率fs 与信号最高频率f max 关系为： fs>=2f max 。

9. 已知一个长度为N 的序列x(n)，它的离散时间傅立叶变换为X （e jw ），它的N 点离散傅立叶变换X （K ）是关于X （e jw ）的 N 点等间隔 采样 。

10. 有限长序列x(n)的8点DFT 为X （K ），则X （K ）=()70()nk N n X k x n W ==∑。

11. 用脉冲响应不变法进行IIR 数字滤波器的设计，它的主要缺点是频谱的 交叠 所产生的现象。

12. 若数字滤波器的单位脉冲响应h （n ）是奇对称的，长度为N ，则它的对称中心是 (N-1)/2 。

《数字信号处理》试题库答案

《数字信号处理》试题库答案

一.填空题1、一线性时不变系统，输入为x（n）时，输出为y（n）；则输入为2x（n）时，输出为2y(n) ；输入为x（n-3）时，输出为y(n-3) 。

2、从奈奎斯特采样定理得出，要使实信号采样后能够不失真还原，采样频率fs与信号最高频率f max关系为：fs>=2f max。

3、已知一个长度为N的序列x(n)，它的离散时间傅立叶变换为X（e jw），它的N点离散傅立叶变换X （K）是关于X（e jw）的N 点等间隔采样。

4、有限长序列x(n)的8点DFT为X（K），则X（K）= 。

5、用脉冲响应不变法进行IIR数字滤波器的设计，它的主要缺点是频谱的交叠所产生的混叠现象。

6．若数字滤波器的单位脉冲响应h（n）是奇对称的，长度为N，则它的对称中心是(N-1)/2 。

7、用窗函数法设计FIR数字滤波器时，加矩形窗比加三角窗时，所设计出的滤波器的过渡带比较窄，阻带衰减比较小。

8、无限长单位冲激响应（IIR）滤波器的结构上有反馈环路，因此是递归型结构。

9、若正弦序列x(n)=sin(30nπ/120)是周期的,则周期是N= 8 。

10、用窗函数法设计FIR数字滤波器时，过渡带的宽度不但与窗的类型有关，还与窗的采样点数有关11．DFT与DFS有密切关系，因为有限长序列可以看成周期序列的主值区间截断，而周期序列可以看成有限长序列的周期延拓。

12．对长度为N的序列x(n)圆周移位m位得到的序列用x m(n)表示，其数学表达式为x m(n)=x((n-m))N R N(n)。

13．对按时间抽取的基2-FFT流图进行转置，并将输入变输出，输出变输入即可得到按频率抽取的基2-FFT流图。

14.线性移不变系统的性质有交换率、结合率和分配律。

15.用DFT近似分析模拟信号的频谱时，可能出现的问题有混叠失真、泄漏、栅栏效应和频率分辨率。

16.无限长单位冲激响应滤波器的基本结构有直接Ⅰ型，直接Ⅱ型，串联型和并联型四种。

《数字信号处理》试题库答案信号采样测试题

《数字信号处理》试题库答案信号采样测试题

一. 填空题1、一线性时不变系统，输入为x〔n〕时，输出为y〔n〕；那么输入为2x〔n〕时，输出为2y(n) ；输入为x〔n-3〕时，输出为y(n-3) 。

2、从奈奎斯特采样定理得出，要使实信号采样后能够不失真复原，采样频率fs与信号最高频率f max关系为：fs>=2f max。

3、一个长度为N的序列x(n)，它的离散时间傅立叶变换为X〔e jw〕，它的N点离散傅立叶变换X 〔K〕是关于X〔e jw〕的N 点等间隔采样。

4、有限长序列x(n)的8点DFT为X〔K〕，那么X〔K〕= 。

5、用脉冲响应不变法进行IIR数字滤波器的设计，它的主要缺点是频谱的交叠所产生的混叠现象。

6．假设数字滤波器的单位脉冲响应h〔n〕是奇对称的，长度为N，那么它的对称中心是(N-1)/2 。

7、用窗函数法设计FIR数字滤波器时，加矩形窗比加三角窗时，所设计出的滤波器的过渡带比拟窄，阻带衰减比拟小。

8、无限长单位冲激响应〔IIR〕滤波器的结构上有反应环路，因此是递归型结构。

9、假设正弦序列x(n)=sin(30nπ/120)是周期的,那么周期是N= 8 。

10、用窗函数法设计FIR数字滤波器时，过渡带的宽度不但与窗的类型有关，还与窗的采样点数有关11．DFT与DFS有密切关系，因为有限长序列可以看成周期序列的主值区间截断，而周期序列可以看成有限长序列的周期延拓。

12．对长度为N的序列x(n)圆周移位m位得到的序列用x m(n)表示，其数学表达式为x m(n)=x((n-m))N R N(n)。

13．对按时间抽取的基2-FFT流图进行转置，并将输入变输出，输出变输入即可得到按频率抽取的基2-FFT流图。

14.线性移不变系统的性质有交换率、结合率和分配律。

15.用DFT近似分析模拟信号的频谱时，可能出现的问题有混叠失真、泄漏、栅栏效应和频率分辨率。

16.无限长单位冲激响应滤波器的根本结构有直接Ⅰ型，直接Ⅱ型，串联型和并联型四种。