作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/11/11 11:05:03
对于长度为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吧,那么这个就牵涉到你的蝴蝶是怎样画的了,应该不难画出来,请楼主自己试试.