تحويل فورييه قصير المدى

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

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

تحويل فورييه قصير المدى الأمامي

تحويل فورييه قصير المدى المستمر

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

SتيFتي{x(ت)}(τ،ω)X(τ،ω)=-x(ت)w(ت-τ)هـ-أناωتدت{\displaystyle \mathbf {STFT} \{x(t)\}(\tau ,\omega )\equiv X(\tau ,\omega )=\int _{-\infty }^{\infty }x(t)w(t-\tau )e^{-i\omega t}\,dt}

أينw(τ){\displaystyle w(\tau )}دالة النافذة هي عادةً نافذة هان أو نافذة غاوسية متمركزة حول الصفر، وx(ت){\displaystyle x(t)}هي الإشارة المراد تحويلها (لاحظ الفرق بين دالة النافذة)w{\displaystyle w}والترددω{\displaystyle \omega }).X(τ،ω){\displaystyle X(\tau ,\omega )}هو في الأساس تحويل فورييه لـx(ت)w(ت-τ){\displaystyle x(t)w(t-\tau )}دالة معقدة تمثل طور وسعة الإشارة مع مرور الوقت والتردد. غالبًا ما يُستخدم فك الطور على طول أحد محوري الزمن أو كليهما.τ{\displaystyle \tau }ومحور التردد،ω{\displaystyle \omega }، وذلك لكبح أي انقطاع مفاجئ في طور نتيجة تحويل فورييه قصير المدى. مؤشر الزمنτ{\displaystyle \tau }يُعتبر عادةً وقتًا " بطيئًا " ولا يتم التعبير عنه عادةً بدقة عالية مثل الوقتت{\displaystyle t}. بالنظر إلى أن STFT هو في الأساس تحويل فورييه مضروب في دالة نافذة، فإن STFT يسمى أيضًا تحويل فورييه ذو النافذة أو تحويل فورييه المعتمد على الوقت.

تحويل فورييه قصير المدى منفصل الزمن

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

SتيFتي{x[ن]}(م،ω)X(م،ω)=ن=-x[ن]w[ن-م]هـ-أناωن{\displaystyle \mathbf {STFT} \{x[n]\}(m,\omega )\equiv X(m,\omega )=\sum _{n=-\infty }^{\infty }x[n]w[nm]e^{-i\omega n}}

وبالمثل، مع الإشارةx[ن]{\displaystyle x[n]}ونافذةw[ن]{\displaystyle w[n]}في هذه الحالة، يكون m منفصلاً وω متصلاً، ولكن في معظم التطبيقات النموذجية يتم إجراء STFT على جهاز كمبيوتر باستخدام تحويل فورييه السريع ، لذلك يكون كلا المتغيرين منفصلين ومكممين .

مربع قيمة تحويل فورييه قصير المدى (STFT) يعطي تمثيل الطيف الترددي لكثافة القدرة الطيفية للدالة:

مخطط طيفي{x(ت)}(τ،ω)|X(τ،ω)|2{\displaystyle \operatorname {spectrogram} \{x(t)\}(\tau ,\omega )\equiv |X(\tau ,\omega )|^{2}}

انظر أيضًا إلى تحويل جيب التمام المنفصل المعدل (MDCT)، وهو أيضًا تحويل مرتبط بفورييه يستخدم نوافذ متداخلة.

DFT المنزلق

إذا كان المطلوب عددًا صغيرًا فقط من قيم ω، أو إذا كان المطلوب تقييم تحويل فورييه قصير المدى (STFT) لكل إزاحة m من النافذة، فيمكن تقييم تحويل فورييه قصير المدى (STFT) بكفاءة أكبر باستخدام خوارزمية تحويل فورييه المنفصل المنزلق (DFT) . [ 2 ]

تحويل فورييه قصير المدى العكسي

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

تحويل فورييه قصير المدى المستمر

بالنظر إلى عرض وتعريف دالة النافذة w ( t )، فإننا نحتاج مبدئيًا إلى تغيير مقياس مساحة دالة النافذة بحيث

-w(τ)دτ=1.{\displaystyle \int _{-\infty }^{\infty }w(\tau )\,d\tau =1.}

ويترتب على ذلك بسهولة أن

-w(ت-τ)دτ=1 ت{\displaystyle \int _{-\infty }^{\infty }w(t-\tau )\,d\tau =1\quad \forall \ t}

و

x(ت)=x(ت)-w(ت-τ)دτ=-x(ت)w(ت-τ)دτ.{\displaystyle x(t)=x(t)\int _{-\infty }^{\infty }w(t-\tau )\,d\tau =\int _{-\infty }^{\infty }x(t)w(t-\tau )\,d\tau .}

التحويل المستمر لفورييه هو

X(ω)=-x(ت)هـ-أناωتدت.{\displaystyle X(\omega )=\int _{-\infty }^{\infty }x(t)e^{-i\omega t}\,dt.}

بالتعويض عن x ( t ) من الأعلى:

X(ω)=-[-x(ت)w(ت-τ)دτ]هـ-أناωتدت{\displaystyle X(\omega )=\int _{-\infty }^{\infty }\left[\int _{-\infty }^{\infty }x(t)w(t-\tau )\,d\tau \right]\,e^{-i\omega t}\,dt}
=--x(ت)w(ت-τ)هـ-أناωتدτدت.{\displaystyle =\int _{-\infty }^{\infty }\int _{-\infty }^{\infty }x(t)w(t-\tau )\,e^{-i\omega t}\,d\tau \,dt.}

تبديل ترتيب التكامل:

X(ω)=--x(ت)w(ت-τ)هـ-أناωتدتدτ{\displaystyle X(\omega )=\int _{-\infty }^{\infty }\int _{-\infty }^{\infty }x(t)w(t-\tau )\,e^{-i\omega t}\,dt\,d\tau }
=-[-x(ت)w(ت-τ)هـ-أناωتدت]دτ{\displaystyle =\int _{-\infty }^{\infty }\left[\int _{-\infty }^{\infty }x(t)w(t-\tau )\,e^{-i\omega t}\,dt\right]\,d\tau }
=-X(τ،ω)دτ.{\displaystyle =\int _{-\infty }^{\infty }X(\tau ,\omega )\,d\tau .}

لذا يمكن اعتبار تحويل فورييه بمثابة مجموع متماسك الطور لجميع تحويلات فورييه قصيرة المدى لـ x ( t ). وبما أن تحويل فورييه العكسي هو

x(ت)=12π-X(ω)هـ+أناωتدω،{\displaystyle x(t)={\frac {1}{2\pi }}\int _{-\infty }^{\infty }X(\omega )e^{+i\omega t}\,d\omega ,}

عندئذٍ يمكن استعادة x ( t ) من X (τ,ω) على النحو التالي:

x(ت)=12π--X(τ،ω)هـ+أناωتدτدω.{\displaystyle x(t)={\frac {1}{2\pi }}\int _{-\infty }^{\infty }\int _{-\infty }^{\infty }X(\tau ,\omega )e^{+i\omega t}\,d\tau \,d\omega .}

أو

x(ت)=-[12π-X(τ،ω)هـ+أناωتدω]دτ.{\displaystyle x(t)=\int _{-\infty }^{\infty }\left[{\frac {1}{2\pi }}\int _{-\infty }^{\infty }X(\tau ,\omega )e^{+i\omega t}\,d\omega \right]\,d\tau .}

يمكن ملاحظة، بالمقارنة مع ما سبق، أن "الحبيبة" أو "الموجة" المُقاسة بإطار زمني لـ x ( t ) هي

x(ت)w(ت-τ)=12π-X(τ،ω)هـ+أناωتدω.{\displaystyle x(t)w(t-\tau )={\frac {1}{2\pi }}\int _{-\infty }^{\infty }X(\tau ,\omega )e^{+i\omega t}\,d\omega .}

تحويل فورييه العكسي لـ X (τ,ω) لـ τ ثابت.

التعريف البديل الذي يكون صالحًا فقط في جوار τ، هو التحويل العكسي:

x(ت)=1w(ت-τ)12π-X(τ،ω)هـ+أناωتدω.{\displaystyle x(t)={\frac {1}{w(t-\tau )}}{\frac {1}{2\pi }}\int _{-\infty }^{\infty }X(\tau ,\omega )e^{+i\omega t}\,d\omega .}

بشكل عام، دالة النافذةw(ت){\displaystyle w(t)}له الخصائص التالية:

(أ) التناظر الزوجي:w(ت)=w(-ت){\displaystyle w(t)=w(-t)}؛
(ب) غير متزايد (للوقت الموجب):w(ت)w(s){\displaystyle w(t)\geq w(s)}لو|ت||s|{\displaystyle |t|\leq |s|}؛
(ج) دعامة مدمجة:w(ت){\displaystyle w(t)}يساوي الصفر عندما تكون قيمة |t| كبيرة.

مشاكل الحل

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

مقارنة دقة تحويل فورييه قصير المدى (STFT). يتميز الجانب الأيسر بدقة زمنية أفضل، بينما يتميز الجانب الأيمن بدقة تردد أفضل.

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

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

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

أمثلة

عندما تكون الدالة الأصلية هي:

X(ت،و)=-w(ت-τ)x(τ)هـ-ج2πوτدτ{\displaystyle X(t,f)=\int _{-\infty }^{\infty }w(t-\tau )x(\tau )e^{-j2\pi f\tau }d\tau }

يمكننا تقديم مثال بسيط:

w(t) = 1 عندما تكون قيمة |t| أصغر من أو تساوي B

w(t) = 0 فيما عدا ذلك

ب = نافذة

يمكن الآن تغيير الدالة الأصلية لتحويل فورييه قصير المدى إلى

X(ت،و)=ت-بت+بx(τ)هـ-ج2πوτدτ{\displaystyle X(t,f)=\int _{t-B}^{t+B}x(\tau )e^{-j2\pi f\tau }d\tau }

مثال آخر:

باستخدام إشارة العينة التاليةx(ت){\displaystyle x(t)}وهو عبارة عن مجموعة من أربع موجات جيبية متصلة ببعضها البعض بالتتابع. تتكون كل موجة من تردد واحد فقط من بين أربعة ترددات (10، 25، 50، 100 هرتز ). تعريفx(ت){\displaystyle x(t)}يكون:

x(ت)={كوس(2π10ت)0sت<5sكوس(2π25ت)5sت<10sكوس(2π50ت)10sت<15sكوس(2π100ت)15sت<20s{\displaystyle x(t)={\begin{cases}\cos(2\pi 10t)&0\,\mathrm {s} \leq t<5\,\mathrm {s} \\\cos(2\pi 25t)&5\,\mathrm {s} \leq t<10\,\mathrm {s} \\\cos(2\pi 50t)&10\,\mathrm {s} \leq t<15\,\mathrm {s} \\\cos(2\pi 100t)&15\,\mathrm {s} \leq t<20\,\mathrm {s} \\\end{cases}}}

ثم يتم أخذ عينات منها بتردد 400  هرتز. وقد تم إنتاج المخططات الطيفية التالية:

نافذة 25 مللي ثانية
نافذة 125 مللي ثانية
نافذة 375 مللي ثانية
نافذة 1000 مللي ثانية

تتيح لنا نافذة الـ 25  مللي ثانية تحديد لحظة تغير الإشارات بدقة، لكن يصعب تحديد الترددات بدقة. وعلى النقيض، تتيح لنا نافذة الـ 1000 مللي ثانية رؤية الترددات بدقة، لكن الفاصل الزمني بين تغيرات التردد يكون غير واضح.

أمثلة أخرى:

w(ت)=هـxص(σ-ت2){\displaystyle w(t)=exp(\sigma -t^{2})}

عادةً ما نتصلهـxص(σ-ت2){\displaystyle exp(\sigma -t^{2})}دالة غاوسية أو دالة غابور. عند استخدامها، يُطلق على تحويل فورييه قصير المدى اسم "تحويل غابور".

توضيح

ويمكن تفسير ذلك أيضاً بالرجوع إلى أخذ العينات وتردد نايكويست .

خذ نافذة من 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 ]

طلب

استخدام تحويل فورييه قصير المدى (STFT) لتحليل إشارة صوتية عبر الزمن

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

تطبيق

الوظيفة الأصلية

X(ت،و)=-w(ت-τ)x(τ)هـ-ج2πوτدτ{\displaystyle X(t,f)=\int _{-\infty }^{\infty }w(t-\tau )x(\tau )e^{-j2\pi f\tau }d\tau }

التحويل إلى الشكل المنفصل:

ت=نΔت،و=مΔو،τ=صΔت{\displaystyle t=n\Delta _{t},f=m\Delta _{f},\tau =p\Delta _{t}}
X(نΔت،مΔو)=-w((ن-ص)Δت)x(صΔت)هـ-ج2πصمΔتΔوΔت{\displaystyle X(n\Delta _{t},m\Delta _{f})=\sum _{-\infty }^{\infty }w((n-p)\Delta _{t})x(p\Delta _{t})e^{-j2\pi pm\Delta _{t}\Delta _{f}}\Delta _{t}}

لنفترض أن

w(ت)0 ل |ت|>ب،بΔت=سؤال{\displaystyle w(t)\cong 0{\text{ for }}|t|>B,{\frac {B}{\Delta _{t}}}=Q}

ثم يمكننا كتابة الدالة الأصلية في

X(نΔت،مΔو)=ص=ن-سؤالن+سؤالw((ن-ص)Δت)x(صΔت)هـ-ج2πصمΔتΔوΔت{\displaystyle X(n\Delta _{t},m\Delta _{f})=\sum _{p=n-Q}^{n+Q}w((n-p)\Delta _{t})x(p\Delta _{t})e^{-j2\pi pm\Delta _{t}\Delta _{f}}\Delta _{t}}

التنفيذ المباشر

قيود

أ. معيار نايكويست (تجنب تأثير التداخل ):

Δت<12Ω{\displaystyle \Delta _{t}<{\frac {1}{2\Omega }}}، أينΩ{\displaystyle \Omega }هو عرض النطاق الترددي لـx(τ)w(ت-τ){\displaystyle x(\tau )w(t-\tau )}

طريقة تعتمد على تحويل فورييه السريع

قيد

أ.ΔتΔو=1شمال{\displaystyle \Delta _{t}\Delta _{f}={\tfrac {1}{N}}}، أينشمال{\displaystyle N}هو عدد صحيح

ب.شمال2سؤال+1{\displaystyle N\geq 2Q+1}

ج. معيار نايكويست (تجنب تأثير التداخل):

Δت<12Ω{\displaystyle \Delta _{t}<{\frac {1}{2\Omega }}}،Ω{\displaystyle \Omega }هو عرض النطاق الترددي لـx(τ)w(ت-τ){\displaystyle x(\tau )w(t-\tau )}
X(نΔت،مΔو)=ص=ن-سؤالن+سؤالw((ن-ص)Δت)x(صΔت)هـ-2πجصمشمالΔت{\displaystyle X(n\Delta _{t},m\Delta _{f})=\sum _{p=n-Q}^{n+Q}w((n-p)\Delta _{t})x(p\Delta _{t})e^{-{\frac {2\pi jpm}{N}}}\Delta _{t}}
إذا كان لدينا q=ص-(ن-سؤال)، ثم ص=(ن-سؤال)+q{\displaystyle {\text{if we have }}q=p-(n-Q),{\text{ then }}p=(n-Q)+q}
X(نΔت،مΔو)=Δتهـ2πج(سؤال-ن)مشمالq=0شمال-1x1(q)هـ-2πجqمشمال{\displaystyle X(n\Delta _{t},m\Delta _{f})=\Delta _{t}e^{\frac {2\pi j(Q-n)m}{N}}\sum _{q=0}^{N-1}x_{1}(q)e^{-{\frac {2\pi jqm}{N}}}}
أين x1(q)={w((سؤال-q)Δت)x((ن-سؤال+q)Δت)0q2سؤال02سؤال<q<شمال{\displaystyle {\text{where }}x_{1}(q)={\begin{cases}w((Q-q)\Delta _{t})x((n-Q+q)\Delta _{t})&0\leq q\leq 2Q\\0&2Q<q<N\end{cases}}}

الطريقة التكرارية

قيد

أ.ΔتΔو=1شمال{\displaystyle \Delta _{t}\Delta _{f}={\tfrac {1}{N}}}، أينشمال{\displaystyle N}هو عدد صحيح

ب.شمال2سؤال+1{\displaystyle N\geq 2Q+1}

ج. معيار نايكويست (تجنب تأثير التداخل):

Δت<12Ω{\displaystyle \Delta _{t}<{\frac {1}{2\Omega }}}،Ω{\displaystyle \Omega }هو عرض النطاق الترددي لـx(τ)w(ت-τ){\displaystyle x(\tau )w(t-\tau )}

د. فقط لتطبيق تحويل فورييه قصير المدى المستطيل

تفرض النافذة المستطيلة القيد

w((ن-ص)Δت)=1{\displaystyle w((n-p)\Delta _{t})=1}

بالتعويض نحصل على:

X(نΔت،مΔو)=ص=ن-سؤالن+سؤالw((ن-ص)Δت)x(صΔت)هـ-ج2πصمشمالΔت=ص=ن-سؤالن+سؤالx(صΔت)هـ-ج2πصمشمالΔت{\displaystyle {\begin{aligned}X(n\Delta _{t},m\Delta _{f})&=\sum _{p=n-Q}^{n+Q}w((n-p)\Delta _{t})&x(p\Delta _{t})e^{-{\frac {j2\pi pm}{N}}}\Delta _{t}\\&=\sum _{p=n-Q}^{n+Q}&x(p\Delta _{t})e^{-{\frac {j2\pi pm}{N}}}\Delta _{t}\\\end{aligned}}}

تغيير المتغير n - 1 لـ n :

X((ن-1)Δت،مΔو)=ص=ن-1-سؤالن-1+سؤالx(صΔت)هـ-ج2πصمشمالΔت{\displaystyle X((n-1)\Delta _{t},m\Delta _{f})=\sum _{p=n-1-Q}^{n-1+Q}x(p\Delta _{t})e^{-{\frac {j2\pi pm}{N}}}\Delta _{t}}

احسبX(ميننΔت،مΔو){\displaystyle X(\min {n}\Delta _{t},m\Delta _{f})}بواسطة تحويل فورييه السريع ذي النقاط N :

X(ن0Δت،مΔو)=Δتهـج2π(سؤال-ن0)مشمالq=0شمال-1x1(q)هـ-ج2πqمشمال،ن0=مين(ن){\displaystyle X(n_{0}\Delta _{t},m\Delta _{f})=\Delta _{t}e^{\frac {j2\pi (Q-n_{0})m}{N}}\sum _{q=0}^{N-1}x_{1}(q)e^{-j{\frac {2\pi qm}{N}}},\qquad n_{0}=\min {(n)}}

أين

x1(q)={x((ن-سؤال+q)Δت)q2سؤال0q>2سؤال{\displaystyle x_{1}(q)={\begin{cases}x((n-Q+q)\Delta _{t})&q\leq 2Q\\0&q>2Q\end{cases}}}

تطبيق الصيغة التكرارية لحسابX(نΔت،مΔو){\displaystyle X(n\Delta _{t},m\Delta _{f})}

X(نΔت،مΔو)=X((ن-1)Δت،مΔو)-x((ن-سؤال-1)Δت)هـ-ج2π(ن-سؤال-1)مشمالΔت+x((ن+سؤال)Δت)هـ-ج2π(ن+سؤال)مشمالΔت{\displaystyle X(n\Delta _{t},m\Delta _{f})=X((n-1)\Delta _{t},m\Delta _{f})-x((n-Q-1)\Delta _{t})e^{-{\frac {j2\pi (n-Q-1)m}{N}}}\Delta _{t}+x((n+Q)\Delta _{t})e^{-{\frac {j2\pi (n+Q)m}{N}}}\Delta _{t}}

تحويل Chirp Z

قيد

خبرة(-ج2πصمΔتΔو)=خبرة(-جπص2ΔتΔو)خبرة(جπ(ص-م)2ΔتΔو)خبرة(-جπم2ΔتΔو){\displaystyle \exp {(-j2\pi pm\Delta _{t}\Delta _{f})}=\exp {(-j\pi p^{2}\Delta _{t}\Delta _{f})}\cdot \exp {(j\pi (p-m)^{2}\Delta _{t}\Delta _{f})}\cdot \exp {(-j\pi m^{2}\Delta _{t}\Delta _{f})}}

لذا

X(نΔت،مΔو)=Δتص=ن-سؤالن+سؤالw((ن-ص)Δت)x(صΔت)هـ-ج2πصمΔتΔو{\displaystyle X(n\Delta _{t},m\Delta _{f})=\Delta _{t}\sum _{p=n-Q}^{n+Q}w((n-p)\Delta _{t})x(p\Delta _{t})e^{-j2\pi pm\Delta _{t}\Delta _{f}}}
X(نΔت،مΔو)=Δتهـ-ج2πم2ΔتΔوص=ن-سؤالن+سؤالw((ن-ص)Δت)x(صΔت)هـ-جπص2ΔتΔوهـجπ(ص-م)2ΔتΔو{\displaystyle X(n\Delta _{t},m\Delta _{f})=\Delta _{t}e^{-j2\pi m^{2}\Delta _{t}\Delta _{f}}\sum _{p=n-Q}^{n+Q}w((n-p)\Delta _{t})x(p\Delta _{t})e^{-j\pi p^{2}\Delta _{t}\Delta _{f}}e^{j\pi (p-m)^{2}\Delta _{t}\Delta _{f}}}

مقارنة التنفيذ

طريقةتعقيد
التنفيذ المباشريا(تيFسؤال){\displaystyle O(TFQ)}
يعتمد على تحويل فورييه السريعيا(تيشمالسجل2شمال){\displaystyle O(TN\log _{2}N)}
التكرارييا(تيF){\displaystyle O(TF)}
تحويل Chirp Zيا(تيشمالسجل2شمال){\displaystyle O(TN\log _{2}N)}

انظر أيضاً

تحويلات أخرى للتردد الزمني:

مراجع

  1. Sejdić E.; Djurović I.; Jiang J. (2009). "تمثيل خصائص التردد الزمني باستخدام تركيز الطاقة: نظرة عامة على التطورات الحديثة". معالجة الإشارات الرقمية . 19 (1): 153-183 . Bibcode : 2009DSP....19..153S . doi : 10.1016/j.dsp.2007.12.004 .
  2. E. Jacobsen and R. Lyons, The sliding DFT , Signal Processing Magazine vol. 20, issue 2, pp. 74–80 (Mars 2003).
  3. جونت ب. ألين (يونيو 1977). "التحليل الطيفي قصير المدى، والتركيب، والتعديل بواسطة تحويل فورييه المنفصل". معاملات IEEE في الصوتيات، والكلام، ومعالجة الإشارات . ASSP-25 (3): 235-238 . doi : 10.1109/TASSP.1977.1162950 .
  4. كلاينفيلد، ديفيد؛ ميترا، بارثا ب. (مارس 2014). "الأساليب الطيفية للتصوير الوظيفي للدماغ" . بروتوكولات كولد سبرينغ هاربور . 2014 (3): 248-262 . doi : 10.1101/pdb.top081075 . PMID 24591695 . 
  5. "ماذا يعني "الحشو غير كافٍ لدقة التردد المطلوبة"؟ - مجموعة أدوات FieldTrip" .
  6. زيتلر م، فرايز ب، جيلين س (2008). " المنافسة المتحيزة من خلال التغيرات في سعة تذبذبات غاما" . مجلة علم الأعصاب الحاسوبي . 25 (1): 89-107 . doi : 10.1007/s10827-007-0066-2 . PMC 2441488. PMID 18293071 .  
  7. ^ وينجيردين، مارين فان؛ فينك، مارتن؛ لانكلما، يناير؛ بينارتز، سيريل إم إيه (2010-05-19). "قفل مرحلة ثيتا باند للخلايا العصبية الأمامية المدارية أثناء توقع المكافأة" . مجلة علم الأعصاب . 30 (20): 7078–7087 . دوى : 10.1523/JNEUROSCI.3860-09.2010 . ردمك 0270-6474 . بمك 6632657 . بميد 20484650 .