鱼跃用DFFA算法让血压测的准。
dffa（基于乘法的离散傅立叶变换算法）是一种实现离散傅立叶变换（DFT）的高效算法。
它的核心思想是：
将DFT的运算表达式转换为多阶乘法的形式来实现,从而减少复杂的乘加运算量。
DFT的表达公式为：
X(k) = ∑N−1n=0 x(n)WNnk
其中,WNnk = e−j2πnk/N 是单位复数根。
直接计算这个公式需要O(N2)的复杂度，运算量很大。
dffa算法的核心思路是：
1、将单位复数根WNnk展开为：WNnk = (WNk)n。
2、因为(WNk)是一个N阶根，所以可以预先计算出它的值，存储在一张表里。这需要O(N)的运算量。
3、然后计算X(k)的时候，只需要O(N)次乘法：
X(k) = ∑N−1n=0 x(n) * (WNk)n。
4、最后一步累加,需要O(N)次加法。
所以，总体上，dffa算法通过预计算单位根(WNk)，将O(N2)的复杂DFT运算转换为O(N)次数的乘法和加法。这大大减少了计算量，提高了运算效率。
dffa算法的优点及运用：
优点：
1、运算量明显小于直接DFT，时间复杂度为O(NlogN)。
2、算法简单，易于实现。
3、由于使用了表驱动法，内存占用也较小。
运用：
所以，dffa算法的核心思想就是将复杂的DFT运算，通过乘法表的预计算，转换为简单的乘加运算。这一转换思路巧妙地减少了计算量，是实现FFT变换的一个重要算法。
熟悉dffa算法的原理，可以帮助我们理解DFT与FFT的计算方法，也是实现快速算法的一个好例子。这是学习信号与系统的一门重要知识，也是数字信号处理领域的基础技能之一。
