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.