快速傅里叶变换学习笔记(FFT)

1、首先得知道需要确定一个方程,我们第一个需要知道这个方程最大几次方,如果是n次方,我们需要n + 1个点来确定这条曲线

2、由于偶函数的性质,我们可以强行将函数提升称为偶函数,例如上图提了一个x出来,用来做成偶函数的样子,利用偶函数的性质,我们需要的点变成了n/2 - 1个

最后我们再利用单位根(复数也是单位根)的性质,让之后的函数都具有偶函数的性质,递归下去让方程变得越来越简单

n次单位根的第二性质:我们对n次单位根平方时,计算结果是n/2次方单位根,这样的性质可以导致值一直不停的循环往复得到偶函数性质!

递归完过后,计算的时间复杂度就会优化成为nlogn!!!

相关推荐
Answer1st4 分钟前
【嵌入式学习】嵌入式原理知识-DMA(九)
学习
柳鲲鹏6 分钟前
老电脑X99安装WIN11 26H2总结、问题解决办法汇总
笔记
传奇开心果编程31 分钟前
【ArkUI进阶练中学】第11课:安全与合规进阶
学习·ui·华为·harmonyos
Mr_Macallon2 小时前
C++回顾(基础)(01)
c语言·开发语言·c++·学习
sunoo-2293 小时前
【ARM嵌入式学习笔记第十天】i.MX6ULL eLCDIF控制器驱动RGB LCD全解析(硬件原理+寄存器配置+裸机代码)
arm开发·笔记·学习
kaiyou20264 小时前
用户研究岗秋招,统计分析能力怎么学习和证明?
数据库·python·学习
知识分享小能手4 小时前
C++ 学习教程,从入门到精通,string类和标准模板库 — 完整知识点详解(16)
开发语言·c++·学习
听风若依4 小时前
数据在内存中的存储-纸面笔记整理
c语言·笔记
xiaominngtongxue5 小时前
从中职技能节看实训教学的组织逻辑
笔记
杨逢昌工厂6S管理5 小时前
109-杨逢昌车间管理负熵循环:三环体系持续输出负熵的机制解析
经验分享·笔记·职场和发展·学习方法