"teisenudus" - 1 õppematerjal

Digisignaalidetöötlemine kontrolltöö 1 materjalide kokkuvõte

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 !