DIT алгоритм нь дарааллыг Тэгш ба Сондгой түүвэр гэж хуваадаг.
FFT алгоритм дарааллыг хуваасан уу?
1. Хэрэв бид N цэгийн өгөгдлийн дарааллыг хоёр N/2 цэгийн өгөгдлийн дараалал f1(n) болон f2(n) гэж хуваавал. x(n)-ийн тэгш ба сондгой дугаартай түүвэрт тохирох бол ийм FFT алгоритмыг цаг хугацааны бууралтын алгоритм гэж нэрлэдэг.
Дит алгоритм гэж юу вэ?
Хугацаагаар хасах DIT алгоритмыг N цэгийн дарааллын DFT-г тооцоолоход ашигладаг. Энэхүү санаа нь N цэгийн дарааллыг хоёр дараалал болгон хуваах бөгөөд тэдгээрийн DFT-ийг олж авч анхны N цэгийн дарааллын DFT-ийг гаргаж болно.
DIT FFT алгоритм гэж юу вэ?
Цагийн бууралт (DIT) radix-2 FFT Recursively DFT-гтэгш болон сондгой индексжүүлсэн цаг хугацааны дээжийн хагас урттай DFT-д хуваадаг. … Радик-2-ын цаг хугацааны бууралт ба давтамжийн бууралтын хурдан Фурье хувиргалт (FFT) нь хамгийн энгийн FFT алгоритмууд юм.
FFT алгоритм бүрийн хувьд хичнээн нарийн төвөгтэй үржүүлэх шаардлагатай вэ1 оноо a N 2 Logn B nlog2n C N 2 log2n D Дурдсан аль нь ч биш үү?
Тайлбар: Давхацсан нэмэх аргын хувьд N цэгийн өгөгдлийн блок нь L шинэ өгөгдлийн цэг болон нэмэлт M-1 тэгээс бүрдэх ба FFT алгоритмд шаардлагатай цогц үржүүлгийн тоо нь (N/) 2)лог2N . Тиймээс, цогцолборын тоогаралтын өгөгдлийн цэг бүрт үржүүлэх нь [Nlog22N]/L.
