请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
基2 DIT-FFT算法是将序列x(n)(n=0，1，…，N-1)按照______的奇偶来分解的，其流程图的特点是输入______，输出______。
答案
更多“基2 DIT-FFT算法是将序列x（n)（n=0，1，…，N-1)按照______的奇偶来分解的，其流程图的特点是输入______，输出____”相关的问题
第1题
A.FFT是一种新的变换
B.FFT是DFT的快速算法
C.FFT基本上可以分成按时间抽取法和按频率抽取法两类
D.基2 FFT要求序列的点数为 (其中 为整数)
第2题
填空并回答相关问题。 (1)下面是将任意序列调整为最大堆(MAXHEAP)的算法，请将空白部分填上。将任意序列调整为最大堆通过不断调用adjust函数，即 for(i=n／2；i＞0；i一一)adjust(1ist，i，n)； 其中list为待调整序列所在数组(从下标1开始)，n为序列元素个数，adjust函数为： void adjust(int 1ist[]，int root，int n) ／*将以root为下标的对应元素作为待调整堆的根，待调整元素放在list数组中，最大元素下标为n*／ {i
第3题
算法填空。[中国海洋大学2005四(8分)】 设n个数的数列存放在数组a[1..n](下标1～n)中，下列算法将变为一个堆，注意：本算法不是完整的堆排序算法，仅将a变为堆顶元素具有最大值的“大堆”，是初始堆。 void adjust(in a[]，int 13．) {int i， j， 8，x：； for(i=n／2;i＞=1；i—-) {s=i；x=a[s]; for(j=2*s；j＜：n；j*=2) {if(j＜11＆＆a[j]＜a[j+1]) (
第4题
实型二元序列α1，β1)，(α2，β2)，…，(αn，βn)具有二元有序性是指：(1)a1≤a2≤…≤an；(2)若ai=aj，必有βi≤βj。例如(17，21)，(23，04)，(23，12)，(35，02)，(47，10)符合二元有序性。设计一个高效的二元序列排序算法，要求写出算法思想，数据类型说明，并分析二元序列排序算法的时间复杂度。【北京工业大学1996五(20分)】
第5题
N=4的桑德—图基算法方框图如图所示，试根据X(k)=X(2r)+X(2r+1)，将此方框图面为蝶形流程图。
第6题
第7题
设x(n)为当n＜0和n＞N-1时x(n)=0的N点序列，令
考虑如题图2-4所示的离散时间滤波器的实现，该系统具有一个2N点长的脉冲响应h(n)，即当n＜0和n＞2N-1时，h(n)=0。
(1)在题图2-4中，用x(n)的N点DFTX(k)表示的
(2)如题图2-4所示，恰当选取系统A和系统B，使得当0≤n≤2N-1时，题图2-4中的N点系统输出y(n)等于题图2-4中的
第8题
推导按频率抽取FFT算法(桑德—图基算法)的表示式。先由定义写出X(k)，再将其中的x(n)按前后两半分开(而不是奇、偶分开)，最后得到X(k)按奇、偶分开的两部分：
X(k)=X(2r)+X(2r+1)
其中：
(其中n=0，1，…，)
第9题
第10题
设{X(n)，n=0，±1，±2，…}是具有相同概率密度函数f(x)的独立同分布的随机变量序列。令
第11题
DES算法是一种(1)，它的密钥长度为(2)位。
(1)
A．序列加密算法
B．公开密钥加密算法
C．对称加密算法
D．数字签名算法
