我被要求在 matlab 中编写一个 fft 混合基数,但在此之前我想让以直接的方式进行离散傅立叶变换。所以我决定根据维基百科中定义的公式编写代码。
[对不起,我还不允许发布图片]
http://en.wikipedia.org/wiki/Discrete_Fourier_transform
所以我写了我的代码如下:
%Brutal Force Descrete Fourier Trnasform
function [] = dft(X)
%Get the size of A
NN=size(X);
N=NN(2);
%====================
%Declaring an array to store the output variable
Y = zeros (1, N)
%=========================================
for k = 0 : (N-1)
st = 0; %the dummy in the summation is zero before we add
for n = 0 : (N-1)
t = X(n+1)*exp(-1i*2*pi*k*n/N);
st = st + t;
end
Y(k+1) = st;
end
Y
%=============================================
但是,我的代码似乎输出的结果与本网站的结果不同: http ://www.random-science-tools.com/maths/FFT.htm
你能帮我找出问题所在吗?
谢谢!
============ 没关系,我的代码似乎是正确的......