Algoriti ya DIT inagawanya mfuatano huo kuwa Sampuli za Hata na Isivyo kawaida.
Je, algoriti ya FFT iligawanya mfuatano kuwa?
1. Ikiwa tutagawanya mfuatano wa data ya pointi N kuwa mifuatano ya data ya nukta N/2 mbili f1(n) na f2(n) sambamba na sampuli zilizohesabiwa na zisizo za kawaida za x(n), basi algoriti kama hiyo ya FFT inajulikana kama algoriti ya decimation-in-time.
Dit algorithm ni nini?
Upungufu kwa wakati algoriti ya DIT ni hutumika kukokotoa DFT ya mfuatano wa nukta N. Wazo ni kugawanya mfuatano wa nukta-N katika mifuatano miwili, ambayo DFTs zinaweza kupatikana ili kutoa DFT ya mfuatano wa N-point asili.
Algorithm ya DIT FFT ni nini?
The decimation-in-time (DIT) radix-2 FFT inagawanya kwa kujirudia DFT katika DFT mbili za nusu-urefu za sampuli za wakati zilizo katika faharasa sawia na zisizo za kawaida. … Upunguzaji wa radix-2 kwa wakati na upunguzaji-katika-frequency upesi Ubadilishaji wa Fourier (FFTs) ndizo algoriti rahisi zaidi za FFT.
Ni kuzidisha mangapi changamano kunahitajika kufanywa kwa kila algoriti ya FFTpointi 1 a N 2 Ingia B nlog2n C N 2 log2n D Hakuna kati ya zilizotajwa?
Maelezo: Katika mbinu ya kuongeza muingiliano, kizuizi cha data cha N-point kinajumuisha L pointi mpya za data na sufuri za ziada za M-1 na idadi ya mazidisho changamano yanayohitajika katika algoriti ya FFT ni (N/ 2)logi2N . Kwa hivyo, idadi ya tatakuzidisha kwa kila sehemu ya data ya pato ni [Nlog22N]/L.
