复数傅里叶级数的机器演算法.docVIP

复数傅里叶级数的机器演算法 蔡现宇 翻译 3090100966 Yates提出了一种高效的计算的析因实验的相互作用的方法，而且这种方法十分有名。之后Box.et.al将之扩展到了。Good在这两种方法的基础上做出了进一步的扩展，得出了一种很好的计算方法，而这种计算方法的一个用处就是用于傅里叶级数的计算。Good的这种方法可以用于长度为N的一维向量和NN矩阵的相乘问题，其中的NN矩阵可以分解成m个稀疏矩阵，m是logN的常数倍。这使得过程中需要进行NlogN的倍数次操作而不是的倍数次操作。这些方法在这里被用于复数傅里叶级数的计算。这在数据点的数量是很复杂的非素数的时候是非常适用的。在