十分簡明易懂的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

>>阅读原文<<