هل قسمت الخوارزمية التسلسل إلى؟

جدول المحتويات:

هل قسمت الخوارزمية التسلسل إلى؟
هل قسمت الخوارزمية التسلسل إلى؟
Anonim

تقسم خوارزمية DIT التسلسل إلىعينات زوجية وفردية.

هل قسمت خوارزمية FFT التسلسل إلى؟

1. إذا قمنا بتقسيم تسلسل بيانات النقطة N إلى تسلسل بيانات نقطتين N / 2 1 (n) و f2(n) المقابلة للعينات المرقمة الزوجية والفردية لـ x (n)، ثم تُعرف خوارزمية FFT باسم خوارزمية decimation-in-time.

ما هي خوارزمية dit؟

الهلاك في الوقت خوارزمية DIT هيتُستخدم لحساب DFT لتسلسل N-point.  الفكرة هي تقسيم تسلسل النقطة N إلى تسلسلين ، يمكن الحصول على DFTs لإعطاء DFT لتسلسل النقطة N الأصلية.

ما هي خوارزمية DIT FFT؟

الجذر في الوقت المناسب (DIT) - 2 FFTأقسام متكررةa DFT إلى قسمين DFTs نصف طول لعينات الوقت المفهرسة الزوجية والفردية. … تعد تحويلات فورييه السريعة (FFTs) هي أبسط خوارزميات FFT.

كم عدد المضاعفات المعقدة التي يجب إجراؤها لكل خوارزمية FFT1 نقطة أ N 2 تسجيل B nlog2n C N 2 log2n D لا شيء من المذكور؟

شرح: في طريقة إضافة التراكب ، تتكون كتلة البيانات N من نقاط بيانات جديدة L وأصفار M-1 إضافية وعدد المضاعفات المعقدة المطلوبة في خوارزمية FFT هي (N / 2) سجل2N . إذن ، عدد المركبالمضاعفات لكل نقطة بيانات الإخراج هي [Nlog22N] /L.

موصى به:

مقالات مشوقة
لماذا ريدجوود قرية؟
اقرأ أكثر

لماذا ريدجوود قرية؟

تم إنشاء قرية Ridgewood في 20 نوفمبر 1894 ، بنفس حدود بلدة Ridgewood ، أيضًا في مقاطعة Bergen. أصبحت القرية حكومة بلدية بينما ظلت البلدة منطقة تعليمية. … اسم القريةمشتق من خصائص تضاريسها. بماذا تشتهر ريدجوود نيوجيرسي؟ تشتهر Ridgewood بـنظامها المدرسي الممتازوما زالت تستخدم مدرسة Beech Street ، التي بنيت عام 1894 وهي مدرجة في السجل الوطني للأماكن التاريخية ، كمقر إداري لها.

من هو الساربيدون في الإلياذة؟
اقرأ أكثر

من هو الساربيدون في الإلياذة؟

Sarpedon ، في الأسطورة اليونانية ،ابن زيوس ، ملك الآلهة، و Laodameia ، ابنة Bellerophon ؛ لقد كان أميرًا ليسيًا وبطلًا في حرب طروادة. كما روى في إلياذة هوميروس ، الكتاب السادس عشر ، حارب ساربيدون بامتياز على جانب أحصنة طروادة لكنه قتل على يد المحارب اليوناني باتروكلس.

هل كريستين ستيوارت وروبرت باتينسون صديقان؟
اقرأ أكثر

هل كريستين ستيوارت وروبرت باتينسون صديقان؟

جلبت "توايلايت" روبرت باتينسون وكريستين ستيوارت معًا ، لكنما زالا أصدقاء. في المقابلات الأخيرة ، كشفت كريستين ستيوارت أنها كانت ستزوج روبرت باتينسون إذا تعلق الأمر بذلك. وقع الزوج في الحب خلال سنوات الشفق وواجه الكثير من الهستيريا العامة بسبب علاقتهما.