2 S N ( Fk + i ) = S N ( k , i ) = n =0 s ( n, i ) exp( - j T -1 nk ) , kus i tähendab massiivi rida mis esitab sagedust. Kui T algmassiiv on kahemõõtmeline, siis FFT võime sooritada kolme etapiga : 1)Furiere teisendus veerge pidi 2) Tulemuse korrutamine pöördekoefitsendiga 3) Furiere teisenudus piki ridu. FFT maatriksalgoritm realiseerub 2 korda väiksema korrutustehete arvuga. Tulemus tuleb normeerida !
annaabi.ee 
