十分简明易懂的FFT（快速傅里叶变换）

十分简明易懂的FFT（快速傅里叶变换） 一、多项式的系数表示法和点值表示法 1.1 系数表示法 1.2 点值表示法 1.3 高精度乘法下两种多项式表示法的区别 二、 D F T DFT DFT 前置知识&技能 2.1 复数 2.2 复数的运算 三、 D F T DFT DFT （离散傅里叶变换） 3.1 单位根的一些性质 3.2 F F T FFT FFT （快速傅里叶变换） 3.3 I F F

>>阅读原文<<