求教FFT
  • 板块学术版
  • 楼主poly
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/1/8 09:55
  • 上次更新2023/10/24 05:12:43
查看原帖
求教FFT
910332
poly楼主2023/1/8 09:55

众所周知,FFT做多项式乘法需要提前空间开二倍,因为结果的项数可达两倍。
然而dft/idft之后序列长度不变,所以不把空间开两倍,直接在原长度下去dft/idft,求出来多项式乘积的结果是什么?是否是实际结果多项式的前几项?

2023/1/8 09:55
加载中...