Rozdelil algoritmus sekvenciu na?

Rozdelil algoritmus sekvenciu na?
Rozdelil algoritmus sekvenciu na?
Anonim

Algoritmus DIT rozdeľuje sekvenciu na Párne a nepárne vzorky.

Rozdelil algoritmus FFT sekvenciu na?

1. Ak rozdelíme N bodovú dátovú sekvenciu na dve N/2 bodové dátové sekvencie f1(n) a f2(n) zodpovedajúci párnym a nepárnym vzorkám x(n), potom je takýto FFT algoritmus známy ako algoritmus decimácie v čase.

Čo je dit algoritmus?

Decimácia v čase Algoritmus DIT sa používa na výpočet DFT N-bodovej sekvencie.  Myšlienkou je rozdeliť N-bodovú sekvenciu na dve sekvencie, ktorých DFT možno získať, aby sme dostali DFT pôvodnej N-bodovej sekvencie.

Čo je to algoritmus DIT FFT?

Decimation-in-time (DIT) radix-2 FFT rekurzívne rozdeľuje DFT do dvoch polovičných DFT párnych a nepárnych indexovaných časových vzoriek. … Rýchle Fourierove transformácie (FFT) radix-2 decimation-in-time a decimation-in-frequency sú najjednoduchšie FFT algoritmy.

Koľko zložitých násobení je potrebné vykonať pre každý FFT algoritmus1 bod a N 2 Logn B nlog2n C N 2 log2n D Žiadne z uvedených?

Vysvetlenie: Pri metóde pridávania prekrývania sa N-bodový dátový blok skladá z L nových dátových bodov a dodatočných núl M-1 a počet zložitých násobení požadovaných v algoritme FFT je (N/ 2)log2N . Takže, počet komplexnýchnásobenia na výstupný dátový bod sú [Nlog22N]/L.

Odporúča: