Kas algoritm jagas järjestuse?

Sisukord:

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:

Huvitavad artiklid
Kust ametüsti leitakse?
Loe rohkem

Kust ametüsti leitakse?

Ametüsti toodetakse rohkesti Rio Grande do Suli osariigis Brasiilias, kus seda leidub vulkaaniliste kivimite suurtes geoodides. Paljud Brasiilia edelaosa ja Uruguay õõnsad ahhaadid sisaldavad sisemuses ametüstikristalle. Kus USA-s ametüsti leidub?

Kas landid sobivad rannapüügiks?
Loe rohkem

Kas landid sobivad rannapüügiks?

Need soolase vee landid sobivad ideaalselt surfipüügiks ja peavad kindlasti ellu ka rasketes surfitingimustes. Lante on erinevat tüüpi, nii et olenev alt kalast, mida püüate, töötavad erinevat tüüpi landid paremini. Oleme valinud kõige kõrgem alt hinnatud lusikad, pistikud, popperid, bucktail rakised ja palju muud.

Mis on impulsi jäävuse seadus?
Loe rohkem

Mis on impulsi jäävuse seadus?

Impulsi jäävus, üldine füüsikaseadus, mille kohaselt liikumist iseloomustav suurus, mida nimetatakse impulsiks, ei muutu kunagi isoleeritud objektide kogumis; see tähendab, et süsteemi kogu impulss jääb konstantseks. Mis on impulsi jäävuse seadus, selgitage näidetega?