DIT алгоритмі ретті Жұп және Тақ үлгілерге бөледі.
FFT алгоритмі тізбекті бөлді ме?
1. Егер N нүкте деректер тізбегін екі N/2 нүктелі деректер ретіне f1(n) және f2(n) деп бөлсек x(n) жұп және тақ нөмірлі үлгілеріне сәйкес келсе, мұндай FFT алгоритмі уақыт бойынша азайту алгоритмі ретінде белгілі.
Dit алгоритмі дегеніміз не?
Уақыт бойынша децимация DIT алгоритмі N-нүктелік тізбектің DFT-ін есептеу үшін пайдаланылады. идея N-нүкте тізбегін екі ретке бөлу, олардың DFT-терін бастапқы N-нүкте тізбегінің DFT-ін беру үшін алуға болады.
DIT FFT алгоритмі дегеніміз не?
Уақыттағы децимация (DIT) радиксисі-2 FFT рекурсивті түрде DFT-ті жұп индекстелген және тақ индекстелген уақыт үлгілерінің екі жарты ұзындық DFT-іне бөледі. … Радикс-2-уақыттағы децимация және жиіліктегі жылдам Фурье түрлендірулері (FFTs) ең қарапайым FFT алгоритмдері болып табылады.
Әр FFT алгоритмі үшін қанша күрделі көбейтуді орындау қажет1 ұпай a N 2 Logn B nlog2n C N 2 log2n D Жоғарыда айтылғандардың ешқайсысы емес?
Түсіндіру: қабаттасу қосу әдісінде N-нүктелік деректер блогы L жаңа деректер нүктелері мен қосымша M-1 нөлдерден тұрады және FFT алгоритмінде талап етілетін күрделі көбейтулердің саны (N/) 2)журнал2N . Сонымен, кешеннің санышығыс деректер нүктесіне көбейту саны [Nlog22N]/L.
