首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >复数..啊哈

问复数..啊哈
EN

Stack Overflow用户
提问于 2012-09-21 04:02:12
回答 4查看 1.1K关注 0票数 0

我正在做一个项目,这个项目需要我接受一个输入,执行DFT (离散傅立叶变换),然后从这些值中获取过零的次数。

我已经编写了一个算法,但是,它使用复数,我不知道如何对它们进行操作/执行计算。代码如下:

代码语言:javascript
复制
#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;
    }
}

现在,如果我想执行以下操作:

代码语言:javascript
复制
if(testing[i] >= 0)
{
    // blah blah
}

然后它将返回一个错误。有什么想法或建议吗?是否有可能在不使用复数的情况下创建DFT?

EN

回答 4

Stack Overflow用户

回答已采纳

发布于 2012-09-21 12:00:05

无论是谁给你的指示,都不是告诉你在DFT/FFT的结果上计算零交叉。那将是毫无意义的。(如果他们让你这么做,那他们是一无所知的。我允许你嘲笑他们给你如此荒谬的指示)。相反,他们告诉您要计算原始数据上的零交叉,并查看数据的FFT。

然而,

  • 的零交叉率是语音识别的一个非常糟糕的起点。也许你可以用它来做点什么。稍微夸张一下,我可以说过零点是你能做的最不健壮的DSP分析。然而,它也很简单,语音识别的研究已经进行了很长时间,所以可能会有一些关于它的研究。更新/更正:这有点夸张。实际上,我相信很多语音识别技术确实使用过零,但你应该知道你首先要做什么,因为它不是很健壮,对许多类型的错误都不是很敏感,比如八度错误。当您使用零交叉时,最好先低通(也许是积极的)。当然,考虑一下其他factors.
  • Understanding,快速傅立叶变换的输出在这里经常被问到,所以我写了一篇博客文章。通常人们试图跟踪音高,实际上你也应该这样做,但你还可以从FFT中获得其他东西,比如频率质心,以及不同频率的相对强度,这在语音中很重要。从这里开始:http://blog.bjornroche.com/2012/07/frequency-detection-using-fft-aka-pitch.html
  • You可能还想考虑简单地过滤重要的语音频率(要找出这些频率是什么,请从"manner of articulation"上的维基百科条目开始。例如,通过链接到Sibilant,您将了解到"s在8000 Hz左右具有最大的声学强度“。Neeto!)您可以从FFT或通过过滤获得该信息。每种方法都有其优点和缺点。您可能希望查看语音识别文献,以了解他们使用的是什么。
票数 2
EN

Stack Overflow用户

发布于 2012-09-21 04:05:56

像DFT这样的Fourier transformations会返回complex numbers,所以你不能真正绕过它们。

根据您的应用程序,您可以安全地忽略复数的虚部,并将DFT的输出视为实数序列。

你可以对复数进行大量的运算。有些可能与您的应用程序相关,有些则不相关。花点时间更好地理解复数是值得的。

最后,没有,不使用复数是不可能创建的。您可以将DFT的复数输出转换为实数,但在此过程中会丢失信息。您需要了解复数以及如何在应用程序中使用DFT,以便能够确定是否适合执行任何此类转换。

票数 0
EN

Stack Overflow用户

发布于 2012-09-21 04:09:56

我遇到了类似的问题,我放弃了对c++复数双精度数使用向量容器,因为FFT库不能很好地支持它,最终我使用了普通的旧数组。你会发现你想做的大多数事情都会做得很好。

代码语言:javascript
复制
 std::complex<double>*  in=new std::complex<double> [N];

所有arthmatic都会像处理任何其他数组一样工作,例如abs(in[i])或in[i] *pi,只需确保使用数学库的C++版本

对于您的特定问题,您必须检查C++ reference,您可以使用real和imag函数来查看它是否大于零

然后只需确保(如果您使用fftw)

对所有复数使用重新解释强制转换(如果它们是复数,则输入和输出)

代码语言:javascript
复制
    p = fftw_plan_dft_c2r_1d(N, reinterpret_cast<fftw_complex*>(in), out,FFTW_ESTIMATE);  

   fftw_execute(p);
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/12520046

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档