快速傅里叶变换 FFTFast Fourier transform
将离散傅里叶变换分解为较小子变换，通过蝶形运算与旋转因子组合结果。
常用基数分解 ；直接 DFT 为全部类别
数值算法3
用整数、有理数和定点运算处理比例换算、精度与舍入。
案例对比 0 / 3
3 个概念
用整数、有理数和定点运算处理比例换算、精度与舍入。
将离散傅里叶变换分解为较小子变换，通过蝶形运算与旋转因子组合结果。
常用基数分解 ；直接 DFT 为把重叠的 2N 个实数采样变为 N 个系数，用于音频压缩。
直接计算 ；FFT 分解以整数分子、分母表示比例，在整数域完成换算并按指定规则舍入。
固定宽度整数上的有限步换算为 ；多精度实现还取决于整数位数