玛娅文学

手机浏览器扫描二维码访问

第二十二章 战斗5（第3页）

快的从中分配出二的整数倍的空间。

通过adc将从核心中的能量提取出来，以48mhZ的频率迅的采样1o24个点，将每个空间的点的原先空间顺序，通过雷德算法进行颠倒。

FFT，傅里叶级数，能够将时域的信号转化为频域的信号。

时域的信号，实际上是一个n项多项式，可以用系数表示或者值来表示。

实际上可以抽象成，值就可以表示，甚至替代原本的多项式。

举:用范德蒙矩阵，就可以通过采样的第一个值，乘以系数为1的，单位根，就可以得到所得的输出量。

输出量实际上就是新的值，就是将旧的采样值与单位根乘积，正交，提取出了频域的量。

按正常来算的话，这样子的时间复杂度为n的平方。

而这在工程上是满足不了的。

所以就必须提高其中的运算，这就用到了，蝴蝶算法。

将多项式拆分为n个奇偶数目。

第一次拆，先放着不算，不乘以单位根。

第二次，拆，也先放着，不算，不乘以单位根。

一直到，拆到最终只剩下一个多项式的时候，再开始乘以多项式。

然后通过分治的解法，迭代的方式，就能够将要得到最终的频域的结果由n的平方的计算量变为了n的1ogn指数倍。

变快了!。

而其中的雷德算法，就是提前将原先的采样的值，进行排序，虽然不能控制，迭代的度。

但我可以提前的知道，最终是那些输入的值，要乘以拆分成奇偶数的单位根。

单位根，按顺序的乘以了，经过雷德算法排序过的输入值。

这样子就能够，快的把时域的信号转化为频域信号。

这个时候，通过遍历数组，筛选掉低频的频域。

再通过逆傅里叶变换:通过矩阵的一一变换，将原先的值关系给你转过来。

实际上将原来的结果的值，再乘以，负的单位根，再沿着FFT原先的模板再来一次变换。

最终，实现的结果就是，将能量当中温和的能量去掉，只留下狂暴的部分。

了疯似乎撕破整片森林逃窜的三头大厦。

“咻!“只见一道红色的雷电闪过，所过之处，皆为突然。

不甘的三头怪物出失声裂肺的惨叫声，但是比它更快的是雷电那震耳欲聋的响声好不费劲的将其盖过。

一阵耳鸣声传来，似乎整片恶魔之地都陷入了耳鸣的状态当中。

只留下一道清晰烫的焦黑路面。