首页
试卷库
试题库
当前位置:
X题卡
>
所有题目
>
题目详情
按时间抽取的基2FFT算法的运算量等于按频率抽取的基2FFT算法。()
查看本题答案
包含此试题的试卷
信息处理技术《数字信号处理》真题及答案
点击查看
你可能感兴趣的试题
用按时间抽取的基2FFT算法计算N点N=2LL为整数的DFT共需要作次复数乘和次复数加
整群抽样是
随机抽取总体中各个群的全部观察对象组成样本
随机抽取总体一定数量的观察单位组成样本
将总体按一定顺序分为几个部分,等间隔抽取几个部分组成样本
将总体按某种特征分组,每组随机抽取观察单位组成样本
将总体按时间分组,抽取中位时间的观察单位组成样本
不考虑某些旋转因子的特殊性一般一个基2FFT算法的蝶形运算所需的复数乘法及复数加法次数分别为
1和2
1和1
2和1
2和2
如图所示的运算流图符号是基2FFT算法的蝶形运算流图符号
按频率抽取
按时间抽取
A、B项都是
A、B项都不是
用按时间抽取FFT计算N点DFT所需的复数乘法次数与成正比
N
N
2
N
3
Nlog
2
N
用按时间抽取的基-2FFT算法计算N=2LL为整数点的DFT时每级蝶形运算一般需要次复数乘
如果通用计算机的速度为平均每次复数乘需要4μs每次复数加需要1μs则在此计算机上计算210点的基2F
在基2DIT—FFT运算时需要对输入序列进行倒序若进行计算的序列点数N=16倒序前信号点序号为8则倒
8
16
1
4
基-2FFT算法的基本运算单元为
蝶形运算
卷积运算
相关运算
延时运算
求序列xn的1024点基2—FFT需要次复数乘法
1024
1024×1024
512×10
1024×10
FFT的基本运算单元称为运算
多普勒信号处理器中常用的提取信息算法是脉冲对处理方法和即PPPFFT
欲借助FFT算法快速计算两有限长序列的线性卷积则过程中要调用次FFT算法
1
2
3
4
计算N=2LL为整数点的按时间抽取基-2FFT需要级蝶形运算
L
L/2
N
N/2
在时域抽取FFT运算中要对输入信号xn的排列顺序进行扰乱在16点FFT中原来x9的位置扰乱后信号为
x(7)
x(9)
x(1)
x(15)
计算256点的按时间抽取基-2FFT在每一级有个蝶形
256
1024
128
64
在基2DIT—FFT运算中通过不断地将长序列的DFT分解成短序列的DFT最后达到2点DFT来降低运算
32
6
16
8
基2FFT算法计算N=2LL为整数点DFT需级蝶形每级由个蝶形运算组成
下列关于FFT的说法中错误的是
FFT是一种新的变换
FFT是DFT的快速算法
FFT基本上可以分成时间抽取法和频率抽取法两类
基2FFT要求序列的点数为2L(其中L为整数)
简单随机抽样是
随机抽取总体中各个群的全部观察对象组成样本
随机抽取总体一定数量的观察单位组成样本
将总体按一定顺序分为几个部分,等间隔抽取几个部分组成样本
将总体按某种特征分组,每组随机抽取观察单位组成样本
将总体按时间分组,抽取中位时间的观察单位组成样本
热门试题
更多
频域采样定理告诉我们如果有限长序列xn的点数为M频域采样点数为N则只有当时才可由频域采样序列Xk无失真地恢复xn
已知xn=1其N点的DFT[xn]=Xk则X0=
下列关于因果稳定系统说法错误的是
序列xn=R5n其8点DFT记为Xkk=017则X0为
对于傅立叶级数而言其信号的特点是
序列共轭对称分量的傅里叶变换等于序列傅里叶变换的
设两有限长序列的长度分别是M与N欲用DFT计算两者的线性卷积则DFT的长度至少应取
序列的付氏变换是的周期函数周期为
序列实部的傅里叶变换等于序列傅里叶变换的分量
要处理一个连续时间信号对其进行采样的频率为3kHz要不失真的恢复该连续信号则该连续信号的最高频率可能是为
已知N点有限长序列xn=δn+mNRNn则N点DFT[xn]=
系统的单位抽样响应为其频率响应为
设有限长序列为xnN1≤n≤N2当N1
若xn是一个因果序列Rx-是一个正实数则xn的Z变换Xz的收敛域为
以下现象中不属于截断效应
设系统的单位抽样响应为hn=δn+2δn-1+5δn-2其频率响应为
一有限长序列xn的DFT为Xk则xn可表达为
在对连续信号均匀采样时要从离散采样值不失真恢复原信号则采样周期Ts与信号最高截止频率fh应满足关系
以N为周期的周期序列的离散付氏级数是
要从抽样信号不失真恢复原连续信号应满足下列条件的哪几条Ⅰ原信号为带限Ⅱ抽样频率大于两倍信号谱的最高频率Ⅲ抽样信号通过理想低通滤波器
已知xn=δn其N点的DFT[xn]=Xk则XN-1=
若一线性移不变系统当输入为xn=δn时输出为yn=R3n则当输入为un-un-2时输出为
如果使用5kHz的采样频率对某连续信号进行无失真的数字信号处理则信号的最高频率为Hz
有限长序列=
两个有限长序列x1n和x2n长度分别为N1和N2若x1n与x2n循环卷积后的结果序列为xn则xn的长度为
若一模拟信号为带限且对其抽样满足奈奎斯特条件则只要将抽样信号通过即可完全不失真恢复原信号
序列长度为M当频率采样点数N
以下是一些系统函数的收敛域则其中稳定的是
则IDFT[XRk]是的
下列序列中为共轭对称序列
热门题库
更多
信息处理技术
雷达工程
可编程控制器
SDH光传输设备开局与维护
工程地质
建筑施工
建筑设备工程
地基处理
道路勘测设计
供热工程
土质学与土力学
结构力学
桥梁工程
砌体结构
工程地质与土力学
混凝土结构