如何理解快速傅里叶变换（上）

这个视频是关于快速傅里叶变换（FFT）的详细讲解。快速傅里叶变换是一种在信号处理和其他领域中非常重要的算法。视频从多项式乘法的问题引入FFT，解释了如何将多项式从系数表示转换为值表示，以及如何使用FFT进行这种转换。视频还探讨了FFT的逆变换，即如何从值表示恢复到系数表示。整个视频通过逐步分析和代码示例，详细解释了FFT的工作原理和应用。

如果没有 3blue1brown 创建的开源 manim 库，该视频就不可能实现：https: //github.com/3b1b/manim

以下是包含用于生成该视频中的动画的代码的存储库的链接： https://github.com/3b1b/manim /github.com/nipunramk/Reducible

证明 (d + 1) 点唯一定义 d 次多项式的证明中使用的矩阵是可逆的优雅证明：https://math.stackexchange.com/questi...

音乐：Lift Kevin MacLeod 的 Motif 已获得知识共享署名许可 ( https://creativecommons.org/licenses/... ) 来源：http://incompetech.com/music/royalty -...。艺术家： http: //incompetech.com/

Aakash Gandhi SVG 的所有其他音乐 归属：地球：由来自 www.flaticon.com 的 Flat Icons 设计，CC BY 4.0 https://creativecommons.org/licenses/...，来自维基共享资源 GPS：由https://www.flaticon.com/authors/pause08制作的图标，来自https://www.flaticon.com/
无线通信：设计灵感来自https://svgsilh.com/image/297434.html