C
ChepRidwan
Guest
Jeg vil gerne vide forskellen på begge (DFT FFT).Du kan vise med rutediagram eller algoritme eller noget er let at forstå ...
B
Brahma
Guest
u kan få en bedre understaning hvis u undersøgelse DSP ved proakis
S
shameem
Guest
Hej,
Der er ingen differennce mellem DFT og FFT.Begge operationer gøre det samme, men FFT er hurtigere i beregningen end DFT.Faktisk, i FFT, en del og hersk metode anvendes til beregning af DFT.Den algo for beregning af FFT er som følger:
For en længde N kompleks sekvens, den diskrete Fourier Transform (DFT) er defineret ved
N-1
X (f) = I / NΣx
e ^ (-j2Πkn / N), hvor k = 0,1,2 ---------- N-1;
n = 0
Vi er nu i stand til at have en fuld forståelse af de omdanne kerne:
Kernen består af prøver af en kompleks sinusoid i diskrete frekvenser jævnt fordelt mellem 0 og samplingfrekvens.Alle, der er tilbage er at forstå formålet og funktion af summering over for pointwise produkt af gange hver komplekse sinusoid.Dette kan tolkes som et indre produkt operation, der beregner den koefficient for projektionen af signalet på den komplekse sinusoid.Som sådan, den DFT ved frekvensen, er et mål for amplitude og fase af den komplekse sinusoid der er til stede i indgangssignalet på denne frekvens.Dette er den grundlæggende funktion af alle lineære omdanne summations (i diskret tid) og integraler (i løbende tid) og deres kerner.
hvis vi er nødt til at evaluere N punkt DFT, og hvis det sker i den indlysende måde klart tager N ^ 2 multiplikationer.
Det er muligt at beregne DFT mere effektivt end dette, ved hjælp af Fast Fourier Transform eller FFT algoritme, som reducerer antallet af operationer til O (NlogN).
Der er ingen differennce mellem DFT og FFT.Begge operationer gøre det samme, men FFT er hurtigere i beregningen end DFT.Faktisk, i FFT, en del og hersk metode anvendes til beregning af DFT.Den algo for beregning af FFT er som følger:
For en længde N kompleks sekvens, den diskrete Fourier Transform (DFT) er defineret ved
N-1
X (f) = I / NΣx
e ^ (-j2Πkn / N), hvor k = 0,1,2 ---------- N-1;n = 0
Vi er nu i stand til at have en fuld forståelse af de omdanne kerne:
Kernen består af prøver af en kompleks sinusoid i diskrete frekvenser jævnt fordelt mellem 0 og samplingfrekvens.Alle, der er tilbage er at forstå formålet og funktion af summering over for pointwise produkt af gange hver komplekse sinusoid.Dette kan tolkes som et indre produkt operation, der beregner den koefficient for projektionen af signalet på den komplekse sinusoid.Som sådan, den DFT ved frekvensen, er et mål for amplitude og fase af den komplekse sinusoid der er til stede i indgangssignalet på denne frekvens.Dette er den grundlæggende funktion af alle lineære omdanne summations (i diskret tid) og integraler (i løbende tid) og deres kerner.
hvis vi er nødt til at evaluere N punkt DFT, og hvis det sker i den indlysende måde klart tager N ^ 2 multiplikationer.
Det er muligt at beregne DFT mere effektivt end dette, ved hjælp af Fast Fourier Transform eller FFT algoritme, som reducerer antallet af operationer til O (NlogN).
N
nlulani
Guest
hej,
Håber den fil vedhæftet her vil hjælpe dig til at forstå DFT og FFT mere klart.
tak og hilsen
Beklager, men du skal logge ind for at se denne vedhæftede fil
Håber den fil vedhæftet her vil hjælpe dig til at forstå DFT og FFT mere klart.
tak og hilsen
Beklager, men du skal logge ind for at se denne vedhæftede fil