1回答
我在FFT的帮助下对两个整数信号进行卷积，但不知何故我做不到。我不确定我的FFT实现是否正确。尤其是数学部分。 大编辑:我现在发布了所有的代码。我很抱歉没有开始使用它。我确信错误只发生在FFT部分，但我可能忽略了更多的问题。我知道代码很乱，也不干净。每件事都有点零散，可以用更简单、更干净的方式编程，但我是一点一点地测试。至于输入，它从命令行读取两个信号。构建为指示信号有多大的数字，并将信号表示为整数数组e.q 2:
浏览 10提问于2019-02-04得票数 1
我正在编写一个快速傅立叶变换算法，它使用复向量递归地执行Cooley Tukey方法。头文件和.cpp文件在参数名称和语法上是匹配的，但是我仍然得到了'undefined reference‘错误。由于错误中提到了“额外的”分配器参数。我认为这可能与为我们的抽象基类和派生的Cooley-tukey类使用模板有关。所有问题都来自递归划分输入的FFF_REC函数。我已经尝试将参数更改为引用，并将私有成员添加到cooley-tuk
浏览 19提问于2019-04-28得票数 1
1回答
我是在网上找到的，没有评论。我想自己评论一下，但我真的不知道使用的是哪种算法。我上网发现Cooley-Tukey算法是最广泛使用的，但我不确定这段代码是否使用它。function __construct($dim) { $this->p = log($this->dim, 2);
public function fft
浏览 2提问于2016-09-05得票数 0
2回答
下面是Cooley-Tukey FFT算法(在Rosetta Code上找到)的基2实现。在运行一次FFT之后，数据数组将从系数表示到点值表示。如何转换回系数？3.141592653589793238460;
typedef std::valarray<Complex> CArray;
v
浏览 0提问于2013-03-22得票数 0
回答已采纳
我正在用matlab.In实现cooley-tuckey fft(raddix - 2 DIF / DIT)算法，对于位反转，我希望有一个二进制数的反转。那么，有没有人能建议我怎样才能得到binary number(like 100111 -> 111001)的反面呢？一个在fft实现上工作过的人也可以帮助我实现这个算法。
浏览 0提问于2014-10-09得票数 0
1回答
它唯一的问题是图像的FFT (表示为四元数)通常比标准表示法更好:R；G；B。？-3实数矩阵...
如果是，有没有办法用四元数实现一维快速傅立叶变换的cooley tukey代码?
浏览 0提问于2013-10-19得票数 0
我看到有一个关于这个话题的，但没有任何答复。可以假定某些整数m和n的宽度= 2^m，高度= 2^ n，并且输入图像已经正确填充。输入：f-一个用复数表示的二维图像void FFT2D(Complex<double> *f, Complex<double> *F, int width, int
浏览 2提问于2011-11-25得票数 0
3回答
谁知道我能找到1536长度输入的FFT吗？这是3gpp Lte中给出的一个规范，我们需要一个1536输入大小的转换，我想说这不是任何数字的幂。我只需要一个理论上的想法。
浏览 0提问于2013-04-15得票数 1
在实现FFT方面，我是个新手，但我认为我有很多基本的想法。在这个具体的例子中，我在257有限域上实现了数论变换。基本上是你典型的基-2-酷-图基FFT。我想知道的是:除了Cooley-Tukey基-2之外，是否有更好的替代方案更适合有效地执行这一特定的NTT (如果答案是无条件的是或是的条件，但条件不是完全在这个问题的范围内，我有兴趣听到这两种情
浏览 4提问于2015-03-30得票数 0
2回答
逆快速傅里叶变换:不同相位
、、、、
RosettaCode给出了Cooley算法的一个简单实现.这个问题是从数学和程序设计的角度提出的。假设一个程序的输入是一个信号的频谱，我们想要产生一个有这样一个频谱的信号。如果是正确的，我们需要采取的输入频谱的反FFT。RosettaCode给出的代码如下：
// inverse fft (in-place
浏览 6提问于2015-05-11得票数 1
回答已采纳
我正在分析用Python编写的Cooley算法实现的复杂性(代码取自)：N = len(x)if N <= 1:even= fft(x[0::2])T = [exp(-2j*pi*k/N)*odd[k] for k in range(N//2)]
return [even[k]9的</
浏览 1提问于2016-04-26得票数 0
2回答
我正在看CUDA SDK上的FFT示例，我想知道:当填充数据的一半是2的幂时，为什么CUFFT要快得多？(一半，因为在频域中，一半是冗余的)
拥有两个尺寸的幂有什么意义呢？
浏览 7提问于2011-04-03得票数 3
回答已采纳
我知道FFT实现是如何工作的()，我知道有一个CUFFT CUDA库可以快速计算1D或2DFFT，但我想知道在这个过程中CUDA并行性是如何被利用的。
它与蝶形计算有关吗？
浏览 0提问于2012-09-09得票数 5
回答已采纳
1回答
嗨，我正在开发一个分析声音文件的程序，我需要在一个1秒的数组上做一次DFT，这个数组通常是44100个样本。
所以我需要的是一个在任意长度上工作的一维FFT算法，也就是说，不是2的幂。
浏览 0提问于2016-01-07得票数 0
我最近学习了Cooley算法。我想对这个算法有更深入的了解，因此决定编写我自己的(非递归的)实现。但是我不能让它起作用。我已经搞了几天了，但结果还是不太好。我把从地面到地面的N个DFT和旋转因子结合起来，每一个频率都可以得到完整的DFT。math.tau*k/N) T.append(temp) N=N//2 return Tdef F
浏览 12提问于2022-02-21得票数 0
我已经看到了几个例子，表明如果输入长度是2,3,5,7等的乘积，那么numpy的fft实现是快速的。但是，在这里仍然被认为是“小”的最大素数是什么呢？
浏览 3提问于2017-09-22得票数 5
我听说了浮点FFT的不准确性，特别是cos和sin函数-与双精度相比有完全不同的数字。// throw new Run
浏览 1提问于2013-02-26得票数 0
3回答
我需要一些关于我正在做的小项目的建议。我的目标是实现一个快速傅立叶变换算法(FFT)，可以应用于期权定价。
第一关注:哪个FFT?有很多不同的FFT算法，其中最著名的是Cooley算法.我的想法是:我更喜欢最简单的一个，因为这不是论文或大项目，只是一门关于算法的课程。我熟悉一些改进，比如分数FFT、混合基FFT等等，但是这些看起来相当复杂，而且是
浏览 6提问于2012-05-05得票数 1
回答已采纳
2回答
我在很多不同的地方读到，FFT算法需要有一个输入数组的大小是一个2的幂，比如512或1024。我还发现了很多计算FFT的不同算法，比如Cooley和Bluestein (这个算法也适用于像2，3，5，7这样的素数)。
我正在使用KissFFT并输入长度为200的数组。为什么起作用了？如果它正在使用另一种算法，它是否仍然给出正确的答案，但只需要更长的时间来计算？(在这种情况下，时间对我来说并不是<em
浏览 7提问于2014-10-28得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
