تحويل فورييه قصير المدى
يُعدّ تحويل فورييه قصير المدى ( STFT ) أحد تحويلات فورييه المستخدمة لتحديد محتوى التردد والطور الجيبي لأجزاء محلية من الإشارة أثناء تغيرها مع مرور الوقت. [ 1 ] عمليًا، تتمثل طريقة حساب تحويل فورييه قصير المدى في تقسيم إشارة طويلة إلى أجزاء أقصر متساوية الطول، ثم حساب تحويل فورييه بشكل منفصل لكل جزء. يكشف هذا عن طيف فورييه لكل جزء. بعد ذلك، يُرسم الطيف المتغير عادةً كدالة للزمن، فيما يُعرف بمخطط الطيف أو مخطط الشلال ، كما هو شائع الاستخدام في شاشات عرض الطيف القائمة على الراديو المعرف بالبرمجيات (SDR). أما شاشات عرض النطاق الترددي الكامل التي تغطي النطاق الكامل للراديو المعرف بالبرمجيات، فتستخدم عادةً تحويلات فورييه السريعة (FFT).

تحويل فورييه قصير المدى الأمامي
تحويل فورييه قصير المدى المستمر
ببساطة، في حالة الزمن المستمر، تُضرب الدالة المراد تحويلها بدالة نافذة لا تساوي الصفر إلا لفترة زمنية قصيرة. ثم يُجرى تحويل فورييه (دالة أحادية البعد) للإشارة الناتجة، وبعد ذلك تُحرَّك النافذة على طول محور الزمن حتى النهاية، مما ينتج عنه تمثيل ثنائي الأبعاد للإشارة. رياضياً، يُكتب هذا على النحو التالي:
أيندالة النافذة هي عادةً نافذة هان أو نافذة غاوسية متمركزة حول الصفر، وهي الإشارة المراد تحويلها (لاحظ الفرق بين دالة النافذة)والتردد).هو في الأساس تحويل فورييه لـدالة معقدة تمثل طور وسعة الإشارة مع مرور الوقت والتردد. غالبًا ما يُستخدم فك الطور على طول أحد محوري الزمن أو كليهما.ومحور التردد،، وذلك لكبح أي انقطاع مفاجئ في طور نتيجة تحويل فورييه قصير المدى. مؤشر الزمنيُعتبر عادةً وقتًا " بطيئًا " ولا يتم التعبير عنه عادةً بدقة عالية مثل الوقت. بالنظر إلى أن STFT هو في الأساس تحويل فورييه مضروب في دالة نافذة، فإن STFT يسمى أيضًا تحويل فورييه ذو النافذة أو تحويل فورييه المعتمد على الوقت.
تحويل فورييه قصير المدى منفصل الزمن
في حالة الزمن المتقطع، يمكن تقسيم البيانات المراد تحويلها إلى أجزاء أو إطارات (تتداخل عادةً لتقليل التشوهات عند الحدود). يُجرى تحويل فورييه لكل جزء ، وتُضاف النتيجة المركبة إلى مصفوفة تسجل السعة والطور لكل نقطة في الزمن والتردد. ويمكن التعبير عن ذلك كما يلي:
وبالمثل، مع الإشارةونافذةفي هذه الحالة، يكون m منفصلاً وω متصلاً، ولكن في معظم التطبيقات النموذجية يتم إجراء STFT على جهاز كمبيوتر باستخدام تحويل فورييه السريع ، لذلك يكون كلا المتغيرين منفصلين ومكممين .
مربع قيمة تحويل فورييه قصير المدى (STFT) يعطي تمثيل الطيف الترددي لكثافة القدرة الطيفية للدالة:
انظر أيضًا إلى تحويل جيب التمام المنفصل المعدل (MDCT)، وهو أيضًا تحويل مرتبط بفورييه يستخدم نوافذ متداخلة.
DFT المنزلق
إذا كان المطلوب عددًا صغيرًا فقط من قيم ω، أو إذا كان المطلوب تقييم تحويل فورييه قصير المدى (STFT) لكل إزاحة m من النافذة، فيمكن تقييم تحويل فورييه قصير المدى (STFT) بكفاءة أكبر باستخدام خوارزمية تحويل فورييه المنفصل المنزلق (DFT) . [ 2 ]
تحويل فورييه قصير المدى العكسي
تحويل فورييه قصير المدى (STFT) قابل للعكس ، أي يمكن استعادة الإشارة الأصلية من التحويل باستخدام تحويل فورييه قصير المدى العكسي. الطريقة الأكثر شيوعًا لعكس تحويل فورييه قصير المدى هي استخدام طريقة التداخل والجمع (OLA) ، والتي تسمح أيضًا بإجراء تعديلات على الطيف المركب لتحويل فورييه قصير المدى. وهذا ما يجعلها طريقة متعددة الاستخدامات لمعالجة الإشارات ، [ 3 ] تُعرف باسم طريقة التداخل والجمع مع التعديلات .
تحويل فورييه قصير المدى المستمر
بالنظر إلى عرض وتعريف دالة النافذة w ( t )، فإننا نحتاج مبدئيًا إلى تغيير مقياس مساحة دالة النافذة بحيث
ويترتب على ذلك بسهولة أن
و
التحويل المستمر لفورييه هو
بالتعويض عن x ( t ) من الأعلى:
تبديل ترتيب التكامل:
لذا يمكن اعتبار تحويل فورييه بمثابة مجموع متماسك الطور لجميع تحويلات فورييه قصيرة المدى لـ x ( t ). وبما أن تحويل فورييه العكسي هو
عندئذٍ يمكن استعادة x ( t ) من X (τ,ω) على النحو التالي:
أو
يمكن ملاحظة، بالمقارنة مع ما سبق، أن "الحبيبة" أو "الموجة" المُقاسة بإطار زمني لـ x ( t ) هي
تحويل فورييه العكسي لـ X (τ,ω) لـ τ ثابت.
التعريف البديل الذي يكون صالحًا فقط في جوار τ، هو التحويل العكسي:
بشكل عام، دالة النافذةله الخصائص التالية:
- (أ) التناظر الزوجي:؛
- (ب) غير متزايد (للوقت الموجب):لو؛
- (ج) دعامة مدمجة:يساوي الصفر عندما تكون قيمة |t| كبيرة.
مشاكل الحل
من عيوب تحويل فورييه قصير المدى (STFT) دقته الثابتة. يرتبط عرض دالة النافذة بكيفية تمثيل الإشارة، فهو يحدد ما إذا كانت دقة التردد جيدة (حيث يمكن فصل مكونات التردد المتقاربة) أو دقة الزمن جيدة (أي تحديد الوقت الذي تتغير فيه الترددات). توفر النافذة العريضة دقة تردد أفضل ولكن دقة زمنية ضعيفة، بينما توفر النافذة الضيقة دقة زمنية جيدة ولكن دقة تردد ضعيفة. يُطلق على هذين النوعين من التحويلات اسم تحويلات النطاق الضيق وتحويلات النطاق العريض، على التوالي.

هذا أحد أسباب إنشاء تحويل الموجة وتحليل متعدد الدقة ، والذي يمكن أن يوفر دقة زمنية جيدة للأحداث عالية التردد ودقة تردد جيدة للأحداث منخفضة التردد، وهو المزيج الأنسب للعديد من الإشارات الحقيقية.
ترتبط هذه الخاصية بمبدأ هايزنبرغ للشك ، ولكن ليس بشكل مباشر - انظر حد غابور للمزيد من التفاصيل. حاصل ضرب الانحراف المعياري في الزمن والتردد محدود. يتم الوصول إلى حد مبدأ الشك (أفضل دقة متزامنة لكليهما) باستخدام دالة نافذة غاوسية (أو دالة قناع)، حيث أن دالة غاوس تُقلل مبدأ فورييه للشك . يُسمى هذا تحويل غابور (ومع تعديلات للدقة المتعددة يصبح تحويل مورليه الموجي ).
يمكن اعتبار تحويل فورييه قصير المدى (STFT) ذي حجم النافذة المتغير بمثابة مجال ثنائي الأبعاد (الزمن والتردد)، كما هو موضح في المثال أدناه، والذي يمكن حسابه بتغيير حجم النافذة. مع ذلك، لم يعد هذا تمثيلاً زمنيًا-تردديًا دقيقًا، إذ أن النواة ليست ثابتة على كامل الإشارة.
أمثلة
عندما تكون الدالة الأصلية هي:

يمكننا تقديم مثال بسيط:
w(t) = 1 عندما تكون قيمة |t| أصغر من أو تساوي B
w(t) = 0 فيما عدا ذلك
ب = نافذة
يمكن الآن تغيير الدالة الأصلية لتحويل فورييه قصير المدى إلى
مثال آخر:
باستخدام إشارة العينة التاليةوهو عبارة عن مجموعة من أربع موجات جيبية متصلة ببعضها البعض بالتتابع. تتكون كل موجة من تردد واحد فقط من بين أربعة ترددات (10، 25، 50، 100 هرتز ). تعريفيكون:
ثم يتم أخذ عينات منها بتردد 400 هرتز. وقد تم إنتاج المخططات الطيفية التالية:
تتيح لنا نافذة الـ 25 مللي ثانية تحديد لحظة تغير الإشارات بدقة، لكن يصعب تحديد الترددات بدقة. وعلى النقيض، تتيح لنا نافذة الـ 1000 مللي ثانية رؤية الترددات بدقة، لكن الفاصل الزمني بين تغيرات التردد يكون غير واضح.
أمثلة أخرى:

عادةً ما نتصلدالة غاوسية أو دالة غابور. عند استخدامها، يُطلق على تحويل فورييه قصير المدى اسم "تحويل غابور".
توضيح
ويمكن تفسير ذلك أيضاً بالرجوع إلى أخذ العينات وتردد نايكويست .
خذ نافذة من N عينة من إشارة حقيقية عشوائية بمعدل أخذ عينات f s . ينتج عن إجراء تحويل فورييه N معاملًا مركبًا. من بين هذه المعاملات، نصفها فقط مفيد (المعامل الأخير N/2 هو المرافق المركب للمعامل الأول N/2 بترتيب عكسي، لأن هذه إشارة حقيقية).
تمثل معاملات N/2 هذه الترددات من 0 إلى f s /2 (Nyquist) ويتم فصل معاملين متتاليين بمقدار f s / N هرتز.
لزيادة دقة التردد للنافذة، يجب تقليل تباعد الترددات بين المعاملات. يوجد متغيران فقط، لكن تقليل f<sub> s </sub> (مع تثبيت N ) سيؤدي إلى زيادة حجم النافذة، نظرًا لانخفاض عدد العينات في وحدة الزمن. البديل الآخر هو زيادة N ، لكن هذا يؤدي أيضًا إلى زيادة حجم النافذة. لذا، فإن أي محاولة لزيادة دقة التردد تؤدي إلى زيادة حجم النافذة، وبالتالي انخفاض دقة الزمن، والعكس صحيح.
تردد رايلي
بما أن تردد نايكويست يمثل قيدًا على الحد الأقصى للتردد الذي يمكن تحليله بشكل ذي معنى، فإن تردد رايلي يمثل أيضًا قيدًا على الحد الأدنى للتردد.
تردد رايلي هو أدنى تردد يمكن تمييزه ضمن نافذة زمنية محددة المدة. [ 4 ] [ 5 ]
بالنظر إلى نافذة زمنية طولها Τ ثانية، فإن الحد الأدنى للتردد الذي يمكن تمييزه هو 1/Τ هرتز.
يُعد تردد رايلي عاملاً مهماً في تطبيقات تحويل فورييه قصير المدى (STFT)، وكذلك في أي طريقة أخرى لتحليل التوافقيات على إشارة ذات طول تسجيل محدود. [ 6 ] [ 7 ]
طلب
تُستخدم تحويلات فورييه قصيرة المدى (STFTs)، بالإضافة إلى تحويلات فورييه القياسية وغيرها من الأدوات، بشكل متكرر لتحليل الموسيقى. على سبيل المثال، يُمكن أن يُظهر المخطط الطيفي التردد على المحور الأفقي، حيث تكون الترددات الأدنى على اليسار والأعلى على اليمين. يُمثل ارتفاع كل شريط (مُعززًا بالألوان) سعة الترددات ضمن ذلك النطاق. يُمثل بُعد العمق الزمن، حيث يُمثل كل شريط جديد تحويلًا مُستقلًا ومُميزًا. يستخدم مهندسو الصوت هذا النوع من التمثيل المرئي للحصول على معلومات حول عينة صوتية، على سبيل المثال، لتحديد ترددات ضوضاء مُعينة (خاصةً عند استخدامها بدقة تردد أعلى) أو للعثور على الترددات التي قد تكون أكثر أو أقل رنينًا في المكان الذي سُجلت فيه الإشارة. يُمكن استخدام هذه المعلومات لمعادلة الصوت أو ضبط المؤثرات الصوتية الأخرى.
تطبيق
الوظيفة الأصلية
التحويل إلى الشكل المنفصل:
لنفترض أن
ثم يمكننا كتابة الدالة الأصلية في
التنفيذ المباشر
قيود
أ. معيار نايكويست (تجنب تأثير التداخل ):
- ، أينهو عرض النطاق الترددي لـ
طريقة تعتمد على تحويل فورييه السريع
قيد
أ.، أينهو عدد صحيح
ب.
ج. معيار نايكويست (تجنب تأثير التداخل):
- ،هو عرض النطاق الترددي لـ
الطريقة التكرارية
قيد
أ.، أينهو عدد صحيح
ب.
ج. معيار نايكويست (تجنب تأثير التداخل):
- ،هو عرض النطاق الترددي لـ
د. فقط لتطبيق تحويل فورييه قصير المدى المستطيل
تفرض النافذة المستطيلة القيد
بالتعويض نحصل على:
تغيير المتغير n - 1 لـ n :
احسببواسطة تحويل فورييه السريع ذي النقاط N :
أين
تطبيق الصيغة التكرارية لحساب
تحويل Chirp Z
قيد
لذا
مقارنة التنفيذ
| طريقة | تعقيد |
|---|---|
| التنفيذ المباشر | |
| يعتمد على تحويل فورييه السريع | |
| التكراري | |
| تحويل Chirp Z |
انظر أيضاً
- تحليل الطيف باستخدام طريقة المربعات الصغرى
- تقدير الكثافة الطيفية
- تحليل التردد الزمني
- تمثيل التردد الزمني
- طريقة إعادة التعيين
تحويلات أخرى للتردد الزمني:
مراجع
- ↑ Sejdić E.; Djurović I.; Jiang J. (2009). "تمثيل خصائص التردد الزمني باستخدام تركيز الطاقة: نظرة عامة على التطورات الحديثة". معالجة الإشارات الرقمية . 19 (1): 153-183 . Bibcode : 2009DSP....19..153S . doi : 10.1016/j.dsp.2007.12.004 .
- ↑ E. Jacobsen and R. Lyons, The sliding DFT , Signal Processing Magazine vol. 20, issue 2, pp. 74–80 (Mars 2003).
- ↑ جونت ب. ألين (يونيو 1977). "التحليل الطيفي قصير المدى، والتركيب، والتعديل بواسطة تحويل فورييه المنفصل". معاملات IEEE في الصوتيات، والكلام، ومعالجة الإشارات . ASSP-25 (3): 235-238 . doi : 10.1109/TASSP.1977.1162950 .
- ↑ كلاينفيلد، ديفيد؛ ميترا، بارثا ب. (مارس 2014). "الأساليب الطيفية للتصوير الوظيفي للدماغ" . بروتوكولات كولد سبرينغ هاربور . 2014 (3): 248-262 . doi : 10.1101/pdb.top081075 . PMID 24591695 .
- ↑ "ماذا يعني "الحشو غير كافٍ لدقة التردد المطلوبة"؟ - مجموعة أدوات FieldTrip" .
- ↑ زيتلر م، فرايز ب، جيلين س (2008). " المنافسة المتحيزة من خلال التغيرات في سعة تذبذبات غاما" . مجلة علم الأعصاب الحاسوبي . 25 (1): 89-107 . doi : 10.1007/s10827-007-0066-2 . PMC 2441488. PMID 18293071 .
- ^ وينجيردين، مارين فان؛ فينك، مارتن؛ لانكلما، يناير؛ بينارتز، سيريل إم إيه (2010-05-19). "قفل مرحلة ثيتا باند للخلايا العصبية الأمامية المدارية أثناء توقع المكافأة" . مجلة علم الأعصاب . 30 (20): 7078–7087 . دوى : 10.1523/JNEUROSCI.3860-09.2010 . ردمك 0270-6474 . بمك 6632657 . بميد 20484650 .
روابط خارجية
- DiscreteTFDs – برنامج لحساب تحويل فورييه قصير المدى وتوزيعات التردد الزمني الأخرى
- تحليل الطيف الفردي - مجموعة أدوات طريقة MultiTaper - برنامج مجاني لتحليل السلاسل الزمنية القصيرة والضوضائية
- مجموعة أدوات kSpectra لنظام التشغيل Mac OS X من SpectraWorks
- تحويل فورييه قصير المدى ممتد زمنيًا لتحليل التردد الزمني لإشارات النطاق العريض للغاية
- فئة Matlab مرخصة بموجب ترخيص BSD لإجراء تحويل فورييه قصير المدى (STFT) وتحويل فورييه قصير المدى العكسي (reverse STFT).
- LTFAT – مجموعة أدوات مجانية (GPL) لبرنامج Matlab / Octave للعمل مع تحويلات فورييه قصيرة المدى وتحليل التردد الزمني
- برنامج Sonogram visible speech – برنامج مجاني (GPL) لتحويلات فورييه قصيرة المدى وتحليل التردد الزمني
- جامعة تايوان الوطنية، تحليل الزمن والتردد وتحويل المويجات 2021، الأستاذ جيان جيون دينغ، قسم الهندسة الكهربائية
- تحليل فورييه
- تحليل الزمن والتردد
- التحويلات
- معالجة الإشارات




