用FFT计算信号x（n)={1 2 3 4}的3点DFT。

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

求序列x（n)={1 2 3 4 5 6 7 8}的8点离散沃尔什变换 并用逆变换进行验证。

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

已知一个有限长序列为x（n)=δ（n－2)＋3δ（n－4) （1)求它的8点离散傅里叶变换X（k)

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

已知x(n)是实序列 x(n)的4点DFT为X(k)=[1 -j -1 j] 则X(4-k)为()。