DIT alqoritmi ardıcıllığı Cüt və Tək nümunələrə bölür.
FFT alqoritmi ardıcıllığı bölürmü?
1. N nöqtəsi məlumat ardıcıllığını iki N/2 nöqtəli məlumat ardıcıllığına f1(n) və f2(n) bölmək olarsa x(n)-nin cüt nömrəli və tək nömrəli nümunələrinə uyğundur, onda belə bir FFT alqoritmi zamanında azalma alqoritmi kimi tanınır.
Dit alqoritmi nədir?
Vaxtda azalma DIT alqoritmi N nöqtəli ardıcıllığın DFT-ni hesablamaq üçün istifadə olunur. İdeya N nöqtəsi ardıcıllığını iki ardıcıllığa bölməkdir, onların DFT-ləri orijinal N nöqtəsi ardıcıllığının DFT-ni vermək üçün əldə edilə bilər.
DIT FFT alqoritmi nədir?
Vaxtda azalma (DIT) radix-2 FFT rekursiv olaraq DFT-ni cüt indeksli və tək indeksli vaxt nümunələrinin iki yarım uzunluqlu DFT-yə bölür. … Radix-2 zamanında azalma və tezlikdə azalma sürətli Furye çevrilmələri (FFTs) ən sadə FFT alqoritmləridir.
Hər FFT alqoritmi üçün neçə mürəkkəb vurma yerinə yetirilməlidir1 bal a N 2 Logn B nlog2n C N 2 log2n D Qeyd olunanların heç biri?
İzahat: Üst-üstə düşən əlavə metodunda N-nöqtəli məlumat bloku L yeni məlumat nöqtələrindən və əlavə M-1 sıfırlarından ibarətdir və FFT alqoritmində tələb olunan mürəkkəb vurmaların sayı (N/) 2)log2N . Beləliklə, kompleksin sayıÇıxış datası nöqtəsi üçün vurma [Nlog22N]/L.