DIT-algoritm jagab jada paaristeks ja paarituteks valimiteks.
Kas FFT-algoritm jagas jada järgmisteks osadeks?
1. Kui jagame N-punktilise andmejada kaheks N/2-punktiliseks andmejadaks f1(n) ja f2(n) mis vastab x(n) paaris ja paaritu numbriga näidistele, siis sellist FFT algoritmi tuntakse kui ajas detsimatsiooni algoritmi.
Mis on dit-algoritm?
Detsimeerimine ajas DIT-algoritmi kasutatakse N-punktilise jada DFT arvutamiseks. Idee on jagada N-punktiline jada kaheks jadaks, mille DFT-de abil saab algse N-punktilise jada DFT-d.
Mis on DIT FFT algoritm?
Ditmation-in-time (DIT) radix-2 FFT rekursiivselt jaotab paaris- ja paaritu indekseeritud ajaproovide kaheks poolpikaks DFT-ks. … Radiks-2 ajas ja sageduses kümnend-kiired Fourier-teisendused (FFT-d) on kõige lihtsamad FFT-algoritmid.
Mitu keerulist korrutamist tuleb iga FFT-algoritmi jaoks teha1 punkt a N 2 Logn B nlog2n C N 2 log2n D Ükski mainitud pole?
Selgitus: kattumise lisamise meetodis koosneb N-punktiline andmeplokk L uuest andmepunktist ja täiendavast M-1 nullist ning FFT-algoritmis nõutavate komplekskorrutuste arv on (N/ 2)log2N . Niisiis, kompleksi arvkorrutis väljundandmepunkti kohta on [Nlog22N]/L.