Kas algoritm jagas järjestuse?

Kas algoritm jagas järjestuse?
Kas algoritm jagas järjestuse?
Anonim

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.

Soovitan: