Ar algoritmas padalijo seką į?

Ar algoritmas padalijo seką į?
Ar algoritmas padalijo seką į?
Anonim

DIT algoritmas padalija seką į Lyginius ir Nelyginius pavyzdžius.

Ar FFT algoritmas padalija seką į?

1. Jei N taškų duomenų seką padalinsime į dvi N/2 taškų duomenų sekas f1(n) ir f2(n) atitinkančius lyginius ir nelyginius x(n) pavyzdžius, tada toks FFT algoritmas žinomas kaip decimacijos laike algoritmas.

Kas yra dit algoritmas?

Decimacija laike DIT algoritmas naudojamas N taško sekos DFT apskaičiuoti.  Idėja yra padalyti N taškų seką į dvi sekas, kurių DFT galima gauti ir gauti pradinės N taškų sekos DFT.

Kas yra DIT FFT algoritmas?

Dešimtumo laike (DIT) radix-2 FFT rekursyviai skaido DFT į du lyginio ir nelyginio indeksuoto laiko pavyzdžių pusės ilgio DFT. … Sparčios Furjė transformacijos (FFT) yra paprasčiausias FFT algoritmas.

Kiek sudėtingų daugybos kartų reikia atlikti kiekvienam FFT algoritmui1 taškas a N 2 Logn B nlog2n C N 2 log2n D Nė vienas iš paminėtų?

Paaiškinimas: naudojant sutapimo pridėjimo metodą, N taškų duomenų bloką sudaro L nauji duomenų taškai ir papildomi M-1 nuliai, o FFT algoritme reikalingas sudėtingų daugybų skaičius yra (N/ 2)log2N . Taigi, komplekso skaičiusišvesties duomenų taško daugyba yra [Nlog22N]/L.

Rekomenduojamas: