相关考题
-
问答题
考虑下面4个8点序列,其中0≤n≤7,判断哪些序列的8点DFT是实数,哪些序列的8点DFT是虚数,说明理由。 (1)x1[n]={-1,-1,-1,0,0,0,-1,-1}, (2)x2[n]={-1,-1,0,0,0,0,1,1}, (3)x3[n]={0,-1,-1,0,0,0,1,1}, (4)x4[n]={0,-1,-1,0,0,0,-1,-1}, -
问答题
用倒序输入顺序输出的基2DIT-FFT算法分析一长度为N点的复序列x[n]的DFT,回答下列问题: (1)说明N所需满足的条件,并说明如果N不满足的话,如何处理? (2)如果N=8,那么在蝶形流图中,共有几级蝶形?每级有几个蝶形?确定第2级中蝶形的蝶距(dm)和第2级中不同的权系数(WNr)。 (3)如果有两个长度为N点的实序列y1[n]和y2[n],能否只用一次N点的上述FFT运算来计算出y1[n]和y2[n]的DFT,如果可以的话,计算实现时所需的复数乘法次数;如果不行,说明理由。 -
问答题
两个有限长的复序列x[n]和h[n],其长度分别为N和M,设两序列的线性卷积为y[n]=x[n]*h[n],回答下列问题:. (1)序列y[n]的有效长度为多长? (2)如果我们直接利用卷积公式计算y[n],那么计算全部有效y[n]的需要多少次复数乘法? (3)现用FFT来计算y[n],画出实现的方框图,计算该方法实现时所需要的复数乘法计算量。
