0

我正在尝试编写 IFT 算法。这是我的代码：

%% Fourier Analysis
N = 20;
T1 = 0.25*N;
T0 = N;
x = [zeros(T1,1); ones(T0/2,1); zeros(T1,1)]';

omega = 2*pi*1/T0;

ak = zeros(1,2*N+1);

for k = -N:N
    if k == 0
        ak(k+N+1) = 2*T1/T0;
    else
        ak(k+N+1) = sin(k*omega*T1)/(k*pi);
    end
end

%Approximate the periodic symmetric square wave
t=linspace(-0.5,0.5,N);

for n=1:length(t)
    xN(n)=0;
    for k = -N:N
        xN(n) = xN(n) + ak(k+N+1).*exp(1i*k*omega*t(n));
    end
end

它有什么问题（我知道 Matlab 有 ifft() 函数，但我想自己写）？我用这个代码：

如果

结果应如下所示（EN 为错误）：

在此处输入图像描述

其中黑色图为 xN，蓝色图为 x。我的结果是直线。

4

1 回答 1

3

我不知道你从哪里得到图像中的那个公式，但是对于N离散信号的点傅里叶变换，你只需k要从0到求和就N-1可以得到精确的重建。N正交基函数可以重构N任何维信号。您可能会将DTFT与DFT混淆（您想要其中的第二个）。

我也不明白您用于ak系数的公式。你计算它们，sin然后用复指数而不是正弦波对它们求和。

如果您想使用复指数进行离散傅立叶变换 (DFT)，代码应该类似于下面的代码。您可以从时间信号和复基函数ck的内积中获得系数。x

clear; clc;

N = 20;                                        %// number of points

x = [zeros(1,N/4),ones(1,N/2),zeros(1,N/4)];   %//time signal data
n = 0:N-1;

ck = zeros(1,N);
for k = 0:N-1                                  %//cacluate coefficients
    ck(k+1) = sum(x.*exp(-1i*2*pi*k*n/N));
end

xN = zeros(1,N);
for k = 0:N-1                                  %// add partial frequencies
    xN = xN + ck(k+1)*exp(1i*2*pi*k*n/N)/N;
end

plot(n,xN)

在此处输入图像描述

如果你想用真实的正弦曲线做一个普通的傅立叶级数，你的代码应该是这样的：

clear; clc;

N = 20;                                         %// number of points
T = 1;                                          %// fundamental frequency
omega = 2*pi/T;                                 %// angular frequency

t = linspace(-0.5,0.5,N);                       %// time points
x = [zeros(1,N/4),ones(1,N/2),zeros(1,N/4)];    %// time signal data

a0 = sum(x)/N;  ak = zeros(1,N);    bk = zeros(1,N);
for k = 1:N-1                                   %// calculate coefficients
    ak(k) = sum(x.*cos(omega*k*t))/N;
    bk(k) = sum(x.*sin(omega*k*t))/N;
end

xN = a0*cos(omega*0*t);                         %// add DC offset
for k = 1:N-1                                   %// add partial frequencies
    xN = xN + ak(k)*cos(omega*k*t) + bk(k)*sin(omega*k*t);
end

plot(t,xN)
于 2015-03-19T18:59:46.473 回答