1

我已经阅读了很多关于离散傅里叶变换的文章，但我发现自己很难将它应用于简单的余弦波。我正在使用 Kiss_fft 库来计算一组数据的 DFT，并使用位图库来可视化结果。

这是 C++ 代码：

#define FIXED_POINT 32
#include "kiss_fft.h"

int main()
{    
    const int width = 512;
    const int height = 512;
    const int align_center = 256;
    const int fft_siz = width;
    const int is_inverse = 0;

    Bitmap bmp_t("fft_time.bmp", width, height);
    Bitmap bmp_f("fft_frq.bmp", width, height);

    kiss_fft_cpx* in = (kiss_fft_cpx*)malloc(sizeof(kiss_fft_cpx) * fft_siz);
    kiss_fft_cpx* out= (kiss_fft_cpx*)malloc(sizeof(kiss_fft_cpx) * fft_siz);
    kiss_fft_cfg cfg = kiss_fft_alloc(fft_siz, is_inverse, NULL, NULL);

    // initialize input data
    for(int i = 0; i < fft_siz; i++)
    {
        // I think I shouldn't add align_center to in[i].r
        // but should wait till line (1*)
        in[i].r = align_center + 128 * cos(0.128f * i);
        in[i].i = 0;

        // line (1*)
        bmp_t.setPixel(i, in[i].r, 255, 255, 255);
    }

    kiss_fft(cfg, in, out);

    // visualize output
    for(int i = 1; i < fft_siz; i ++)
        bmp_f.setPixel(out[i].r, out[i].i, 255, 255, 255);

    free(in);
    free(out);
    free(cfg);

    kiss_fft_cleanup();

    bmp_t.write();
    bmp_f.write();

    return 0;
}

这是输入：

在此处输入图像描述

以及我得到的输出：

在此处输入图像描述

结果感觉完全不对。我做错了什么？

4

1 回答 1

3

仅绘制 FFT 输出的实部不是很有意义 - 改为绘制幅度 ( sqrt(re*re+im*im))。更好的是，绘制以 dB ( 10*log10(re*re+im*im))为单位的对数幅度

于 2013-06-28T12:07:21.317 回答