题目内容

请用C语言编写程序：
(1)按频率抽取的FFT算法；
(2)分裂基FFT算法。

查看答案

搜索结果不匹配？点我反馈

更多问题

利用128点的DFT和IDFT计算一个60点序列和一个1200点序列的线性卷积。试确定利用重叠相加法计算上述线性卷积

已知两个N点实序列x(n)和y(n)的DFT分别是X(k)和Y(k)，试设计用一次N点IDFT就可得出x(n)和y(n)的计算方法。

已知两个序列x(n)={1，2，3，4，5，0，0)，y(n)={1，1，1，1，0，0，0)，试求：
(1)它们的周期卷积(周期长度为N=7)；
(2)它们的圆周卷积(序列长度为N=7)；
(3)用圆周卷积定理求这两个序列的线性卷积，它与上述两结果又有何不同(请用N₁=5和N₂=4来做)。

已知一个有限长序列为x(n)=δ(n-2)+3δ(n-4)
(1)求它的8点离散傅里叶变换X(k)；
(2)已知序列y(n)的8点离散傅里叶变换，求序列y(n)。