Алгоритм ырааттуулукту бөлдүбү?

Алгоритм ырааттуулукту бөлдүбү?
Алгоритм ырааттуулукту бөлдүбү?
Anonim

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.

Сунушталууда: