A DIT algoritmus felosztja a sorozatot Páros és Páratlan mintákra.
FFT algoritmus felosztotta a sorozatot?
1. Ha az N pontos adatsort felosztjuk két N/2 pontos adatsorra, f1(n) és f2(n) megfelel az x(n) páros és páratlan számú mintáinak, akkor egy ilyen FFT algoritmust decimation-in-time algoritmusnak nevezünk.
Mi az a dit algoritmus?
Decimálás időben A DIT algoritmust egy N-pontos sorozat DFT-jének kiszámítására használjuk. Az ötlet az, hogy az N-pontos sorozatot két szekvenciára bontjuk, amelyek DFT-jeiből megkaphatjuk az eredeti N-pontos sorozat DFT-jét.
Mi az a DIT FFT algoritmus?
Az időbeni decimációs (DIT) radix-2 FFT rekurzívan felosztja egy DFT-t a páros és páratlan indexű időminták két félhosszú DFT-jére. … A radix-2-es tizedes időben és a tizedes a frekvenciában gyors Fourier-transzformáció (FFT) a legegyszerűbb FFT-algoritmus.
Hány összetett szorzást kell végrehajtani az egyes FFT algoritmusokhoz1 pont a N 2 Logn B nlog2n C N 2 log2n D Az említettek egyike sem?
Magyarázat: Az átfedési összeadás metódusában az N pontos adatblokk L új adatpontból és további M-1 nullából áll, és az FFT algoritmusban szükséges összetett szorzások száma (N/ 2)log2N . Tehát a komplexek számaA kimeneti adatpontonkénti szorzás értéke [Nlog22N]/L.
