Преобразование Фурье.Matlab

[CMSon]

Добрый ыечер
Требуется разделить входной массив на четные и нечетные, потом делить до тех пор, пока не останется один элемент
А потом сделать преобразование от каждого без использования fft и записать это в массив
Я смогла только разделить на четные и нечетные..
В остальном какой-то ступор.. Не понимаю, как это описать

код Matlab

function [Mas_fft] = furion(Mas)
[W,H] = size(Mas);
Mas_odd = Mas(1,1:2:H);
Mas_even = Mas(1,2:2:H);
W = exp(-1j*pi*2);
%Ff_t = zeros(1,H);
[W,length_o] = size(Mas_odd);
[W,length_e] = size(Mas_even);
for g = 1:1:length_o
    for h = 1:1:length_e
        j = sqrt(-1);
        if flag == 1   
            Mas = (Mas_even(h,g))+(Mas_odd(h,g)*W);
        end
    end
end
Mas_fft = Mas;
end