GSL快速傅里叶变换 - 转换高斯的非零虚构？

Question

作为this question的延伸，我问过。真实高斯的傅立叶变换是真正的高斯变换。当然，一组仅与高斯相似的点的DFT并不总是完美的高斯，但它肯定应该接近。在下面的代码中，我使用GSL进行这种[离散]傅里叶变换。除了返回/转换的实际组件的问题（在链接问题中概述）之外，我得到了虚构组件的奇怪结果（它应该相同为零）。当然，它的规模非常小，但仍然很奇怪。 这种不对称的原因是什么？时髦的输出？

#include <gsl/gsl_fft_complex.h>
#include <gsl/gsl_errno.h>
#include <fstream>
#include <iostream>
#include <iomanip> 

#define REAL(z,i) ((z)[2*(i)]) //complex arrays stored as    [Re(z0),Im(z0),Re(z1),Im(z1),...]
#define IMAG(z,i) ((z)[2*(i)+1])
#define MODU(z,i) ((z)[2*(i)])*((z)[2*(i)])+((z)[2*(i)+1])*((z)[2*(i)+1])
#define PI 3.14159265359

using namespace std;

int main(){

    int n = pow(2,9);
    double data[2*n];
    double N = (double) n;

    ofstream file_out("out.txt");

    double xmin=-10.;
    double xmax=10.;
    double dx=(xmax-xmin)/N;
    double x=xmin;

    for (int i=0; i<n; ++i){
        REAL(data,i)=exp(-100.*x*x);
        IMAG(data,i)=0.;
        x+=dx;
    }

    gsl_fft_complex_radix2_forward(data, 1, n); 

    for (int i=0; i<n; ++i){
        file_out<<(i-n/2)<<"    "<<IMAG(data,((i+n/2)%n))<<'\n';
    }

    file_out.close();
}

Answer 1

虚部的结果是正确的和预期的。

差值为零（10 ^ -15）小于你给pi的精度（12位数，pi用于FFT，但是我不知道你是否覆盖了常规中的pi）。

实函数的FFT通常不是实函数。当您以分析方式进行数学运算时，您将整合以下表达式：

f(t) e^{i w t} = f(t) cos wt  + i f(t) sin wt, 

因此，只有当函数f（t）为real and even时，虚部（否则为奇数）在积分期间消失。这没什么意义，因为实部和虚部仅在特殊情况下具有物理意义。

直接物理意义在于abs值（magnitude spectrum），即abs。值平方（intensity spectrum）和相位或角度（phase spectrum）。

如果它不是以时间向量的中心为中心，则会发生虚部偏零的更大偏移。尝试将x向量移动dx的某个部分。

请参阅下文，dx / 2（右列）的输入偏移如何影响虚部，但不影响幅度（以Python，Numpy编写的示例）。

from __future__ import division
import numpy as np
import matplotlib.pyplot as p
%matplotlib inline

n=512    # number of samples 2**9
x0,x1=-10,10
dx=(x1-x0)/n

x= np.arange(-10,10,dx)  # even number, asymmetric range [-10, 10-dx]   

#make signal
s1= np.exp(-100*x**2) 
s2= np.exp(-100*(x+dx/2 )**2)

#make ffts
f1=np.fft.fftshift(np.fft.fft(s1))
f2=np.fft.fftshift(np.fft.fft(s2))

#plots
p.figure(figsize=(16,12))
p.subplot(421)
p.title('gaussian (just ctr shown)')
p.plot(s1[250:262])
p.subplot(422)
p.title('same, shifted by dx/2')
p.plot(s2[250:262])

p.subplot(423)
p.plot(np.imag(f1))
p.title('imaginary part of FFT')
p.subplot(424)
p.plot(np.imag(f2))

p.subplot(425)
p.plot(np.real(f1))
p.title('real part of FFT')
p.subplot(426)
p.plot(np.real(f2))

p.subplot(427)
p.plot(np.abs(f1))
p.title('abs. value of FFT')
p.subplot(428)
p.plot(np.abs(f2))