摘要：
背景： 无意间看到cuda解决FFT有一个cufft函数库，大体查看了有关cufft有关知识，写了一个解决一维情况的cuda代码，据调查知道cufft在解决1D,2D,3D的情况时间复杂度都为O(nlogn)，附上解决一维情况的代码，准备后面找一些详细的资料去学习一下cuda的函数库。 在Linux 阅读全文
摘要：
FFT(快速傅立叶变换)使用“分而治之”的策略来计算一个n阶多项式的n阶DFT系数的值。定义n为2的整数幂数，为了计算一个n阶多项式f（x）,算法定义了连个新的n/2阶多项式，函数f[0](x)包含了f(x)中的x偶次幂项，函数f[1](x)f(x)中的x奇次幂项。 f[0]=a0+a2x+a4x2 阅读全文
摘要：
背景：最近看到实验室其他同学在用傅立叶变换解决问题，我也想通过并行来解决这个问题，所以看了一下傅立叶变换的东西，感觉涵盖的东西还能多，我只是初步做了一下了解（一定很片面，但是我主要是为了应用它，主要了解它的实现原理），据我理解：傅立叶分析使用一系列sin函数和cos函数表示一个连续函数。傅立叶变化就 阅读全文