基2和基4矩阵分解的推导以及对应FFT递归实现matlab实现

使用矩阵和张量乘法可以更加简便有效地描述FFT算法，本资源首先推导证明了FFT基2的矩阵分解，并使用matlab递归实现。进而推导了基4的的矩阵分解和对应的基4FFT递归实现。

%Fn矩阵的实现，以及递归实现
function f = F（n）
    for i=1:n
        for j=1:n
            f（ij） = W（n（i-1）*（j-1））;
        end
    end
    %实现递归运算
    if n==1
        f = 1;
    else
        f = [F（n/2） omiga（n/2）*F（n/2）; F（n/2） -omiga（n/2）*F（n/2）]*inv（II（n））;
    end 
end

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        300  2020-06-26 15:24  FFT\fft_2\F.m

     文件        104  2020-06-26 12:26  FFT\fft_2\II.m

     文件        121  2020-06-26 13:36  FFT\fft_2\omiga.m

     文件        890  2020-06-26 15:50  FFT\fft_2\README.txt

     文件         83  2020-06-26 13:35  FFT\fft_2\Run.m

     文件         79  2020-06-26 12:25  FFT\fft_2\W.m

     文件         76  2020-06-26 12:48  FFT\fft_2\xt.m

     文件      61974  2020-06-26 15:57  FFT\fft_2\运行结果_基2.docx

     文件        540  2020-06-26 15:47  FFT\fft_4\F.m

     文件        124  2020-06-26 15:00  FFT\fft_4\II.m

     文件        125  2020-06-26 15:48  FFT\fft_4\omiga.m

     文件        962  2020-06-26 15:54  FFT\fft_4\README.txt

     文件         87  2020-06-26 15:02  FFT\fft_4\Run.m

     文件         79  2020-06-26 12:25  FFT\fft_4\W.m

     文件         76  2020-06-26 12:48  FFT\fft_4\xt.m

     文件      72754  2020-06-26 15:57  FFT\fft_4\运行结果_基4.docx

     文件    1468224  2020-09-21 16:47  FFT\题目（先看我）.docx

     目录          0  2020-09-21 16:44  FFT\fft_2

     目录          0  2020-09-21 16:44  FFT\fft_4

     目录          0  2020-09-21 16:55  FFT

----------- ---------  ---------- -----  ----

              1606598                    20