DIT-algoritmen opdeler sekvensen i Lige og ulige eksempler.
Opdelte FFT-algoritmen sekvensen i?
1. Hvis vi opdeler N-punkts datasekvensen i to N/2-punkts datasekvenser f1(n) og f2(n) svarende til stikprøverne med lige og ulige nummer af x(n), så er en sådan FFT-algoritme kendt som decimerings-i-tid-algoritme.
Hvad er denne algoritme?
Decimering i tid DIT-algoritmen bruges til at beregne DFT for en N-punktssekvens. Ideen er at opdele N-punktssekvensen i to sekvenser, hvis DFT'er kan opnås for at give DFT af den originale N-punktssekvens.
Hvad er DIT FFT-algoritme?
Decimation-in-time (DIT) radix-2 FFT rekursivt opdeler en DFT i to halv-længde DFT'er af de lige-indekserede og ulige-indekserede tidseksempler. … Radix-2 decimering-i-tid og decimering-i-frekvens hurtige Fourier-transformationer (FFT'er) er de enkleste FFT-algoritmer.
Hvor mange komplekse multiplikationer skal der udføres for hver FFT-algoritme1 point a N 2 Logn B nlog2n C N 2 log2n D Ingen af de nævnte?
Forklaring: I metoden til tilføjelse af overlap består N-punkts datablokken af L nye datapunkter og yderligere M-1 nuller, og antallet af komplekse multiplikationer, der kræves i FFT-algoritmen, er (N/ 2)log2N . Så antallet af kompleksemultiplikationer pr. outputdatapunkt er [Nlog22N]/L.
