DIT алгоритми ырааттуулукту Жуп жана Так үлгүлөргө бөлөт.
FFT алгоритми ырааттуулукту бөлдүбү?
1. Эгерде биз N чекиттүү берилиштер ырааттуулугун эки N/2 чекиттүү маалымат ырааттуулугуна бөлсөк f1(n) жана f2(n) x(n) үлгүлөрүнүн жуп жана так сандуу үлгүлөрүнө туура келсе, мындай FFT алгоритми убакыттагы децимация алгоритми деп аталат.
Алгоритм деген эмне?
Убакыт боюнча децимация DIT алгоритми N-чекиттик ырааттуулуктун DFTсин эсептөө үчүн колдонулат. Идея N чекитинин ырааттуулугун эки ырааттуулукка бөлүү болуп саналат, алардын DFTтерин баштапкы N чекитинин ырааттуулугун берүү үчүн алууга болот.
DIT FFT алгоритми деген эмне?
Убакыттагы децимация (DIT) радиксиси-2 FFT рекурсивдүү түрдө DFTди жуп жана так индекстелген убакыт үлгүлөрүнүн жарым узундуктагы эки DFTге бөлөт. … Radix-2 децимация-убакыт жана децимация-жыштык-тез Фурье трансформациялары (FFTs) эң жөнөкөй FFT алгоритмдери.
Ар бир FFT алгоритми үчүн канча татаал көбөйтүүнү аткаруу керек1 пункт a N 2 Logn B nlog2n C N 2 log2n D Белгиленгендердин бири да жок?
Түшүндүрүү: Кайталанган кошуу методунда N-пункттуу маалымат блогу L жаңы маалымат чекиттеринен жана кошумча M-1 нөлдөрүнөн турат жана FFT алгоритминде талап кылынган татаал көбөйтүүлөрдүн саны (N/) 2)log2N . Ошентип, комплекстин санычыгаруу маалымат чекитине көбөйтүү саны [Nlog22N]/L.