问答题
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快速计算的原理是什么?它所需的复乘、复加次数各是多少?
问答题 FFT主要利用了DFT定义中的正交完备基函数的周期性和对称性,通过将大点数的DFT运算转换为多个小数点的DFT运算,实现计算量的降低。请写出WN的周期性和对称性表达式。