trudbot's blog · 2023-07-14T06:50:03Z FFT 💡 原文中文，约2500字，阅读约需6分钟。 📝 内容提要 本文介绍了高精度乘法中的离散傅里叶变换（DFT）和快速傅里叶变换（FFT），以及它们的逆变换。DFT将多项式转换为点值形式，FFT是一种能在计算机中快速计算DFT的算法。代码实现部分给出了FFT、DFT和逆变换的具体实现。 🏷️ 标签 代码实现 快速傅里叶变换 离散傅里叶变换 逆变换 高精度乘法 阅读原文 生成长图 分享链接 已复制链接
