Question

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

Answer 1

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