Het algoritme die ry verdeel in?

INHOUDSOPGAWE:

Het algoritme die ry verdeel in?
Het algoritme die ry verdeel in?
Anonim

DIT-algoritme verdeel die ry in Ewe en Onewe monsters.

Het FFT-algoritme die ry verdeel in?

1. As ons die N-puntdatareeks verdeel in twee N/2-puntdatareekse f1(n) en f2(n) wat ooreenstem met die ewe genommerde en onewe genommerde monsters van x(n), dan staan so 'n FFT-algoritme bekend as desimasie-in-tyd-algoritme.

Wat is hierdie algoritme?

Desimasie in tyd DIT-algoritme word gebruik om die DFT van 'n N-punt ry te bereken.  Die idee is om die N-punt ry in twee rye op te breek, waarvan die DFT's verkry kan word om die DFT van die oorspronklike N-punt ry te gee.

Wat is DIT FFT-algoritme?

Die desimasie-in-tyd (DIT) radix-2 FFT rekursief partisies 'n DFT in twee halflengte DFT's van die ewe-geïndekseerde en onewe-geïndekseerde tydmonsters. … Die radix-2 desimasie-in-tyd en desimasie-in-frekwensie vinnige Fourier-transformasies (FFT's) is die eenvoudigste FFT-algoritmes.

Hoeveel komplekse vermenigvuldiging moet vir elke FFT-algoritme uitgevoer word1 punt a N 2 Logn B nlog2n C N 2 log2n D Nie een van die genoemdes nie?

Verduideliking: In die oorvleueling-optelmetode, bestaan die N-punt datablok uit L nuwe datapunte en bykomende M-1-nulle en die aantal komplekse vermenigvuldigings wat in FFT-algoritme vereis word, is (N/ 2)log2N . Dus, die aantal kompleksevermenigvuldigings per uitsetdatapunt is [Nlog22N]/L.

Aanbeveel:

Interessante artikels
Wanneer om stadsbeeld te gebruik?
Lees meer

Wanneer om stadsbeeld te gebruik?

Die beste lig vir stadsbeeldskote kom dikwels kort voor sononder (die goue uur) en kort ná sononder (die blou uur). Hierdie tye van die dag verskaf sagte lig wat die detail in jou vakke na vore bring, insluitend statige gebou-fasades. Wat is die doel van stadsbeeld?

Wat is die betekenis coburn?
Lees meer

Wat is die betekenis coburn?

c(o)-bu-rn. Oorsprong: Skots. Gewildheid: 26132. Betekenis:stroom van die haan. Waar kom die naam Coburn vandaan? Cockburn /ˈkoʊbərn/ is 'n Scottish van wat in die Grense-streek van die Skotse Laelande ontstaan het. In die Verenigde State het die meeste takke van dieselfde familie die vereenvoudigde spelling 'Coburn' aangeneem;

Moet jy armadillo eet?
Lees meer

Moet jy armadillo eet?

Eet mense regtig armadillos? Dit lyk dalk na 'n vreemde vraag, maar die antwoord is "Ja". In baie gebiede van Sentraal- en Suid-Amerika word armadillo-vleis dikwels as deel van 'n gemiddelde dieet gebruik. … Daar word gesê dat die vleis soos fynkorrelige varkvleis van hoë geh alte smaak.