violeshnv

摘要： 理论 快速傅里叶变换(FFT），即利用计算机计算离散傅里叶变换（DFT）的高效、快速计算方法的统称。而在计算机算法中，也可用来简化多项式的乘法和加法运算。具体方法是通过将多项式转换到变换域中，在变换域中进行乘法和加法，再从变换域转换到多项式。 现有长度为 $n=2^s$ 序列和相应的多项式为 $$ 阅读全文