证明：若x（n)为实序列 X（k)=DFT[x（n)]N 则X（k)为共轭对称序列 即X（k)=X

基2－FFT算法计算N=2L（L为整数)点DFT需______级蝶形运算，每级由______个蝶形运算组成。8点序列x（n)的自然序为

用闭式表示以下有限长序列的DFT： （1)x（n)=δ（n)； （2)x（n)=δ（n－n0) （

已知序列x[k]={－2 2 3 －1;k=0 1 2 3} 序列长度N=4 写出序列x[（2－k

若x（n)表示长度为N1=8点的有限长序列 y（n)表示长度为N2=20点的有限长序列 R（k)为

X[m]表示12点实序列x[k]的DFT。X[m]前7个点的值为 X[0]=10 X[1]=－5－

若已知有限长序列x(n)={2 -1 1 1} 画出其按时间抽取的基2-FFT流图 并按FFT运算流程计算X(k)的值。