试题详情
简答题请简述快速傅里叶变换的原理。
  • 傅里叶变换是复杂的连加运算，计算时间代价很大。快速傅里叶变换的核心思想是，将 原函数分解成一个奇数项和一个偶数项加权和，然后对所分解的奇数项和偶数项再分别分解 成其中的奇数项和偶数项的加权和。这样，通过不断重复两项的加权和来完成原有傅里叶变 换的复杂运算，达到较少计算时间代价的目的。

  • 关注下方微信公众号，在线模考后查看

热门试题