Алгоритм дарааллыг хуваасан уу?

Агуулгын хүснэгт:

Алгоритм дарааллыг хуваасан уу?
Алгоритм дарааллыг хуваасан уу?
Anonim

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.

Зөвлөмж болгож буй:

Сонирхолтой зүйл
Сократ чулуучин байсан уу?
Цааш унших

Сократ чулуучин байсан уу?

СОКРАТ, МЭӨ 469-399 онд чулуучин Софрониус, түүний эхнэр Фенаретийн хүү байв. Хэдийгээр түүний аав боломжийн чинээлэг байсан ч Сократ хожим ядуурсан. Сократ чулуучин байсан уу? Тэр язгууртан биш учраас Грекийн анхан шатны боловсрол эзэмшиж, аавынхаа гар урлалыг багадаа сурсан байх.

Зөвлөлийн түрээслэгчдэд хэдэн долоо хоног үнэгүй түрээслэх вэ?
Цааш унших

Зөвлөлийн түрээслэгчдэд хэдэн долоо хоног үнэгүй түрээслэх вэ?

Хэрэв та түрээсийн төлбөрөө долоо хоног бүр Шууд Дебит эсвэл Байнгын захиалгаар төлдөг бол жилийн 4 долоо хоног төлбөргүй байх болно. Гэсэн хэдий ч эдгээр нь 4-р сард санхүүгийн жил дуусахаас өмнөх 3-р сарын 4 долоо хоног болно. Би хэдэн долоо хоног түрээс үнэгүй авах уу?

Хүний далд ухамсар гэж юу вэ?
Цааш унших

Хүний далд ухамсар гэж юу вэ?

Таны далд ухамсар нь таны утасны дугаар эсвэл саяхан танилцсан хүний нэр гэх мэт хурдан санахад шаардлагатай сүүлийн үеийн дурсамжуудыг хадгалах цэг юм. Мөн таны байнга давтагддаг бодол санаа, зан үйлийн хэв маяг, дадал зуршил, мэдрэмж зэрэг таны өдөр тутам ашигладаг одоогийн мэдээллийг агуулдаг.