问答题
已知两个N点实序列x(n)和y(n)得DFT分别为X(k)和Y(k),现在需要求出序列x(n)和y(n),试用一次N点IFFT运算来实现。
问答题 X[k]是N点序列x[n]的DFT,N为偶数。两个N/2点序列定义为 X1[k]和X2[k]分别表示序列x1[n]和x2[n]的N/2点DFT,试由X1[k]和X2[k]确定x[n]的N点DFT。
问答题 对于长度为8点的实序列x(n),试问如何利用长度为4点的FFT计算x(n)的8点DFT?写出其表达式,并画出简略流程图。
问答题 基2FFT快速计算的原理是什么?它所需的复乘、复加次数各是多少?