对于长度为8的序列X(n),试问如何利用长度为4的FFT计算X(n)的8点DFT

问题描述:

对于长度为8的序列X(n),试问如何利用长度为4的FFT计算X(n)的8点DFT

通常做4个点的FFT,就意味着你在市域上取了4个点的样本来做.FFT是DFT的快速实现方式,本质是完全一样的.你的问题应该是在问,如何用两个4点的FFT结构合起来实现8个点的DFT吧,那么这个就牵涉到你的蝴蝶是怎样画的了,应该不难画出来,请楼主自己试试.