计算题

已知系统函数，求其差分方程。

考虑下面4个8点序列，其中0≤n≤7，判断哪些序列的8点DFT是实数，哪些序列的8点DFT是虚数，说明理由。 ...

问答题

考虑下面4个8点序列，其中0≤n≤7，判断哪些序列的8点DFT是实数，哪些序列的8点DFT是虚数，说明理由。
（1）x₁[n]={-1，-1，-1，0，0，0，-1，-1}，
（2）x₂[n]={-1，-1，0，0，0，0，1，1}，
（3）x₃[n]={0，-1，-1，0，0，0，1，1}，
（4）x₄[n]={0，-1，-1，0，0，0，-1，-1}，

用倒序输入顺序输出的基2DIT-FFT算法分析一长度为N点的复序列x[n]的DFT，回答下列问题： （1）说明...

问答题

用倒序输入顺序输出的基2DIT-FFT算法分析一长度为N点的复序列x[n]的DFT，回答下列问题：
（1）说明N所需满足的条件，并说明如果N不满足的话，如何处理？
（2）如果N=8，那么在蝶形流图中，共有几级蝶形？每级有几个蝶形？确定第2级中蝶形的蝶距（d_m）和第2级中不同的权系数（W_N^r）。
（3）如果有两个长度为N点的实序列y₁[n]和y₂[n]，能否只用一次N点的上述FFT运算来计算出y₁[n]和y₂[n]的DFT，如果可以的话，计算实现时所需的复数乘法次数；如果不行，说明理由。

两个有限长的复序列x[n]和h[n]，其长度分别为N和M，设两序列的线性卷积为y[n]=x[n]*h[n]，回...

问答题

两个有限长的复序列x[n]和h[n]，其长度分别为N和M，设两序列的线性卷积为y[n]=x[n]*h[n]，回答下列问题：.
（1）序列y[n]的有效长度为多长？
（2）如果我们直接利用卷积公式计算y[n]，那么计算全部有效y[n]的需要多少次复数乘法？
（3）现用FFT来计算y[n]，画出实现的方框图，计算该方法实现时所需要的复数乘法计算量。