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