我正在做一个项目,这个项目需要我接受一个输入,执行DFT (离散傅立叶变换),然后从这些值中获取过零的次数。
我已经编写了一个算法,但是,它使用复数,我不知道如何对它们进行操作/执行计算。代码如下:
#include <iostream>
#include <complex>
#include <vector>
using namespace std;
const double PI = 3.14159265358979323846;
vector< complex<double> > DFT(vector< complex<double> >& theData)
{
// Define the Size of the read in vector
const int S = theData.size();
// Initalise new vector with size of S
vector< complex<double> > out(S, 0);
for(unsigned i=0; (i < S); i++)
{
out[i] = complex<double>(0.0, 0.0);
for(unsigned j=0; (j < S); j++)
{
out[i] += theData[j] * polar<double>(2, (-2 * PI * i * j / S));
}
}
return out;
}
int main(int argc, char *argv[]) {
vector< complex<double> > numbers;
numbers.push_back(128);
numbers.push_back(127);
vector< complex<double> > testing = DFT(numbers);
for(unsigned i=0; (i < testing.size()); i++)
{
cout << testing[i] << endl;
}
}现在,如果我想执行以下操作:
if(testing[i] >= 0)
{
// blah blah
}然后它将返回一个错误。有什么想法或建议吗?是否有可能在不使用复数的情况下创建DFT?
发布于 2012-09-21 12:00:05
无论是谁给你的指示,都不是告诉你在DFT/FFT的结果上计算零交叉。那将是毫无意义的。(如果他们让你这么做,那他们是一无所知的。我允许你嘲笑他们给你如此荒谬的指示)。相反,他们告诉您要计算原始数据上的零交叉,并查看数据的FFT。
然而,
发布于 2012-09-21 04:05:56
像DFT这样的Fourier transformations会返回complex numbers,所以你不能真正绕过它们。
根据您的应用程序,您可以安全地忽略复数的虚部,并将DFT的输出视为实数序列。
你可以对复数进行大量的运算。有些可能与您的应用程序相关,有些则不相关。花点时间更好地理解复数是值得的。
最后,没有,不使用复数是不可能创建的。您可以将DFT的复数输出转换为实数,但在此过程中会丢失信息。您需要了解复数以及如何在应用程序中使用DFT,以便能够确定是否适合执行任何此类转换。
发布于 2012-09-21 04:09:56
我遇到了类似的问题,我放弃了对c++复数双精度数使用向量容器,因为FFT库不能很好地支持它,最终我使用了普通的旧数组。你会发现你想做的大多数事情都会做得很好。
std::complex<double>* in=new std::complex<double> [N];所有arthmatic都会像处理任何其他数组一样工作,例如abs(in[i])或in[i] *pi,只需确保使用数学库的C++版本
对于您的特定问题,您必须检查C++ reference,您可以使用real和imag函数来查看它是否大于零
然后只需确保(如果您使用fftw)
对所有复数使用重新解释强制转换(如果它们是复数,则输入和输出)
p = fftw_plan_dft_c2r_1d(N, reinterpret_cast<fftw_complex*>(in), out,FFTW_ESTIMATE);
fftw_execute(p);https://stackoverflow.com/questions/12520046
复制相似问题