题目内容

一个长100点与另一个长25点的复序列进行线性卷积。若采用基2-FFT进行快速卷积，则得到与线性卷积同样结果所需

查看答案

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

更多问题

请用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来做)。