تحويل فورييه المنفصل زمنيًا

في الرياضيات ، يعد تحويل فورييه المنفصل ( DTFT ) شكلاً من أشكال تحليل فورييه الذي ينطبق على سلسلة من القيم المنفصلة.

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

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

العلاقة بتحويل فورييه

يتركs(ت){\displaystyle s(t)}لتكن دالة متصلة في المجال الزمني . نبدأ بتعريف شائع لتحويل فورييه المتصل ، حيثو{\displaystyle f}يمثل التردد بالهرتز وت{\displaystyle t}يمثل الوقت بالثواني:

S(و)-s(ت)هـ-أنا2πوتدت.{\displaystyle S(f)\triangleq \int _{-\infty }^{\infty }s(t)\cdot e^{-i2\pi ft}dt.}

يمكننا اختزال التكامل إلى مجموع عن طريق أخذ العيناتs(ت){\displaystyle s(t)}على فترات منتي{\displaystyle T}ثوانٍ (انظر تحويل فورييه §  التكامل العددي لسلسلة من الأزواج المرتبة ). على وجه التحديد، يمكننا استبدالs(ت){\displaystyle s(t)}مع تسلسل منفصل لعيناته،s(نتي){\displaystyle s(nT)}، بالنسبة للقيم الصحيحة لـن{\displaystyle n}واستبدل العنصر التفاضليدت{\displaystyle dt}مع فترة أخذ العيناتتي{\displaystyle T}وبالتالي، نحصل على صيغة واحدة لتحويل فورييه المنفصل زمنيًا (DTFT):

S1/تي(و)ن=-تيs(نتي)s[ن] هـ-أنا2πوتين.{\displaystyle S_{1/T}(f)\triangleq \sum _{n=-\infty }^{\infty }\underbrace {T\cdot s(nT)} _{s[n]}\ e^{-i2\pi fTn}.}

تُعدّ متسلسلة فورييه هذه (في التردد) دالة دورية متصلة ، ودوريتها هي تردد أخذ العينات.1/تي{\displaystyle 1/T}الرمز السفلي1/تي{\displaystyle 1/T}وهو ما يميزه عن تحويل فورييه المستمرS(و){\displaystyle S(f)}ومن صيغة التردد الزاوي لتحويل فورييه المنفصل. ويتم الحصول على هذه الصيغة الأخيرة بتعريف متغير التردد الزاوي.ω2πوتي{\displaystyle \omega \triangleq 2\pi fT}(التي لها وحدات معيارية بالراديان /العينة )، مما يعطينا دالة دورية للتردد الزاوي، مع دورية2π{\displaystyle 2\pi }: [ أ ]

الشكل 1. رسم توضيحي لتحويل فورييه (أعلى اليسار) ومجموعه الدوري (DTFT) في الزاوية السفلية اليسرى. تُظهر الزاوية السفلية اليمنى عينات من DTFT التي تم حسابها بواسطة تحويل فورييه المنفصل (DFT).

تكمن فائدة تحويل فورييه المنفصل المتقطع في صيغة جمع بواسون ، والتي تخبرنا أن الدالة الدورية الممثلة بواسطة متسلسلة فورييه هي مجموع دوري لتحويل فورييه المستمر : [ ب ]

مجموع بواسون

تتركز مكونات المجموع الدوري عند قيم صحيحة (يرمز لها بـك{\displaystyle k}) بتردد معياري (دورات لكل عينة). التردد العادي/الفيزيائي (دورات في الثانية) هو ناتجك{\displaystyle k}ومعدل أخذ العينات،وs=1/تي.{\displaystyle f_{s}=1/T.} بالنسبة للكبير بما فيه الكفايةوs،{\displaystyle f_{s},}الك=0{\displaystyle k=0}يمكن ملاحظة المصطلح في المنطقة[-وs/2،وs/2]{\displaystyle [-f_{s}/2,f_{s}/2]}مع تشويه طفيف أو معدوم ( تداخل ) من الحدود الأخرى. يوضح الشكل 1 مثالاً حيث1/تي{\displaystyle 1/T}ليست كبيرة بما يكفي لمنع التشويه.

ونشير أيضًا إلى أنهـ-أنا2πوتين{\displaystyle e^{-i2\pi fTn}}هو تحويل فورييه لـدلتا(ت-نتي).{\displaystyle \delta (t-nT).}لذلك، فإن التعريف البديل لـ DTFT هو : [ أ ]

دالة ديراك المعدلة هي تجريد رياضي يشار إليه أحيانًا باسم أخذ عينات النبضات . [ 3 ]

التحويل العكسي

تُسمى العملية التي تستعيد تسلسل البيانات المنفصلة من دالة تحويل فورييه المنفصل المتقطع ( DTFT) بتحويل فورييه المنفصل المتقطع العكسي . على سبيل المثال، ينتج عن تحويل فورييه المستمر العكسي لكلا طرفي المعادلة 3 التسلسل على شكل دالة مشط ديراك معدلة .

ن=-s[ن]دلتا(ت-نتي)=F-1{S1/تي(و)} -S1/تي(و)هـأنا2πوتدو.{\displaystyle \sum _{n=-\infty }^{\infty }s[n]\cdot \delta (t-nT)={\mathcal {F}}^{-1}\left\{S_{1/T}(f)\right\}\ \triangleq \int _{-\infty }^{\infty }S_{1/T}(f)\cdot e^{i2\pi ft}df.}

ومع ذلك، تجدر الإشارة إلى أنS1/تي(و){\displaystyle S_{1/T}(f)}إذا كانت دورية، فإن جميع المعلومات الضرورية موجودة ضمن أي فترة زمنية محددة.1/تي.{\displaystyle 1/T.} في كل من المعادلتين 1 و 2 ، عمليات الجمع علىن{\displaystyle n}هي متسلسلة فورييه ، بمعاملاتs[ن].{\displaystyle s[n].} الصيغ القياسية لمعاملات فورييه هي أيضاً التحويلات العكسية :

البيانات الدورية

عندما يكون تسلسل بيانات الإدخالs[ن]{\displaystyle s[n]}يكونشمال{\displaystyle N}يمكن اختزال المعادلة 2 الدورية حسابيًا إلى تحويل فورييه منفصل (DFT)، وذلك لأن :

  • جميع المعلومات المتاحة موجودة في الداخلشمال{\displaystyle N}عينات.
  • S1/تي(و){\displaystyle S_{1/T}(f)}يتقارب إلى الصفر في كل مكان باستثناء المضاعفات الصحيحة لـ1/(شمالتي)،{\displaystyle 1/(NT),}تُعرف هذه الترددات بالترددات التوافقية . عند هذه الترددات، يتباعد تحويل فورييه المنفصل (DTFT) بمعدلات مختلفة تعتمد على التردد. وتُحدد هذه المعدلات بواسطة تحويل فورييه المنفصل لدورة واحدة منs[ن]{\displaystyle s[n]}تسلسل.
  • إن تحويل فورييه المنفصل دوري، لذا فإن الحد الأقصى لعدد سعات التوافقيات الفريدة هو(1/تي)/(1/(شمالتي))=شمال.{\displaystyle (1/T)/(1/(NT))=N.}

تحويل فورييه المنفصل لدورة واحدة منs[ن]{\displaystyle s[n]}التسلسل هو :

S[ك]شمالs[ن]هـ-أنا2πكشمالنأي متتالية من n طولها N،كZ.{\displaystyle S[k]\triangleq \underbrace {\sum _{N}s[n]\cdot e^{-i2\pi {\frac {k}{N}}n}} _{\text{any n-sequence of length N}},\quad k\in \mathbf {Z} .}

وs[ن]{\displaystyle s[n]}يمكن التعبير عنها بدلالة التحويل العكسي، والذي يُشار إليه أحيانًا باسم متسلسلة فورييه المنفصلة (DFS) : [ 1 ] : ص 542

s[ن]=1شمالشمالS[ك]هـأنا2πكشمالنأي متتالية من الرتبة k بطول N،نZ.{\displaystyle s[n]={\frac {1}{N}}\underbrace {\sum _{N}S[k]\cdot e^{i2\pi {\frac {k}{N}}n}} _{\text{any k-sequence of length N}},\quad n\in \mathbf {Z} .}

باستخدام هذه التعريفات، يمكننا توضيح العلاقة بين تحويل فورييه المنفصل المتقطع (DTFT) وتحويل فورييه المنفصل (DFT) :

S1/تي(و)ن=-s[ن]هـ-أنا2πونتي=ن=-[1شمالك=0شمال-1S[ك]هـأنا2πكشمالن]هـ-أنا2πونتي=1شمالك=0شمال-1S[ك][ن=-هـأنا2πكشمالنهـ-أنا2πونتي]DTFT(هـأنا2πكشمالن)=1شمالك=0شمال-1S[ك]1تيم=-دلتا(و-كشمالتي-متي){\displaystyle {\begin{aligned}S_{1/T}(f)&\triangleq \sum _{n=-\infty }^{\infty }s[n]\cdot e^{-i2\pi fnT}\\&=\sum _{n=-\infty }^{\infty }\left[{\frac {1}{N}}\sum _{k=0}^{N-1}S[k]\cdot e^{i2\pi {\frac {k}{N}}n}\right]\cdot e^{-i2\pi fnT}\\&={\frac {1}{N}}\sum _{k=0}^{N-1}S[k]\underbrace {\left[\sum _{n=-\infty }^{\infty }e^{i2\pi {\frac {k}{N}}n}\cdot e^{-i2\pi fnT}\right]} _{\operatorname {DTFT} \left(e^{i2\pi {\frac {k}{N}}n}\right)}\\&={\frac {1}{N}}\sum _{k=0}^{N-1}S[k]\cdot {\frac {1}{T}}\sum _{M=-\infty }^{\infty }\delta \left(f-{\tfrac {k}{NT}}-{\tfrac {M}{T}}\right)\end{aligned}}}   [ ج ] [ ب ]

بسببشمال{\displaystyle N}- دورية كلا الدالتينك،{\displaystyle k,}يمكن تبسيط ذلك إلى :

S1/تي(و)=1شمالتيك=-S[ك]دلتا(و-كشمالتي)،{\displaystyle S_{1/T}(f)={\frac {1}{NT}}\sum _{k=-\infty }^{\infty }S[k]\cdot \delta \left(f-{\frac {k}{NT}}\right),}

والذي يفي بشرط التحويل العكسي :

s[ن]=تي01تيS1/تي(و)هـأنا2πونتيدو=1شمالك=-S[ك]01تيدلتا(و-كشمالتي)هـأنا2πونتيدوصفر لـ ك  [0،شمال-1]=1شمالك=0شمال-1S[ك]01تيدلتا(و-كشمالتي)هـأنا2πونتيدو=1شمالك=0شمال-1S[ك]هـأنا2πكشمالتينتي=1شمالك=0شمال-1S[ك]هـأنا2πكشمالن{\displaystyle {\begin{aligned}s[n]&=T\int _{0}^{\frac {1}{T}}S_{1/T}(f)\cdot e^{i2\pi fnT}df\\&={\frac {1}{N}}\sum _{k=-\infty }^{\infty }S[k]\underbrace {\int _{0}^{\frac {1}{T}}\delta \left(f-{\tfrac {k}{NT}}\right)e^{i2\pi fnT}df} _{{\text{zero for }}k\ \notin \ [0,N-1]}\\&={\frac {1}{N}}\sum _{k=0}^{N-1}S[k]\int _{0}^{\frac {1}{T}}\delta \left(f-{\tfrac {k}{NT}}\right)e^{i2\pi fnT}df\\&={\frac {1}{N}}\sum _{k=0}^{N-1}S[k]\cdot e^{i2\pi {\tfrac {k}{NT}}nT}\\&={\frac {1}{N}}\sum _{k=0}^{N-1}S[k]\cdot e^{i2\pi {\tfrac {k}{N}}n}\end{aligned}}}

أخذ عينات من تحويل فورييه المنفصل الزمني

عندما يكون تحويل فورييه المنفصل (DTFT) متصلاً، فإن الممارسة الشائعة هي حساب عدد عشوائي من العينات(شمال){\displaystyle (N)}دورة واحدة من الدالة الدوريةS1/تي{\displaystyle S_{1/T}}: [ 1 ] : ص 557 – 559 و 703 [ 2 ] : ص 76  

S1/تي(كشمالتي)Sك=ن=-s[ن]هـ-أنا2πكشمالنك=0،...،شمال-1=شمالsشمال[ن]هـ-أنا2πكشمالن،DFT(مجموع على أي ن- سلسلة من الطول شمال){\displaystyle {\begin{aligned}\underbrace {S_{1/T}\left({\frac {k}{NT}}\right)} _{S_{k}}&=\sum _{n=-\infty }^{\infty }s[n]\cdot e^{-i2\pi {\frac {k}{N}}n}\quad \quad k=0,\dots ,N-1\\&=\underbrace {\sum _{N}s_{_{N}}[n]\cdot e^{-i2\pi {\frac {k}{N}}n},} _{\text{DFT}}\quad \scriptstyle {{\text{(sum over any }}n{\text{-sequence of length }}N)}\end{aligned}}}

أينsشمال{\displaystyle s_{_{N}}}هو مجموع دوري :

sشمال[ن]  م=-s[ن-مشمال].{\displaystyle s_{_{N}}[n]\ \triangleq \ \sum _{m=-\infty }^{\infty }s[n-mN].}  (انظر متسلسلات فورييه المنفصلة )

الsشمال{\displaystyle s_{_{N}}}المتتالية هي تحويل فورييه المنفصل العكسي. وبالتالي، فإن أخذ عينات من تحويل فورييه المنفصل يجعل التحويل العكسي دوريًا. مصفوفة من|Sك|2{\displaystyle |S_{k}|^{2}}تُعرف هذه القيم باسم مخطط الفترة ، والمعاملشمال{\displaystyle N}يُطلق عليها اسم NFFT في دالة Matlab التي تحمل نفس الاسم. [ 4 ]

لتقييم دورة واحدة منsشمال{\displaystyle s_{_{N}}}عدديًا، نحتاج إلى طول محدودs[ن]{\displaystyle s[n]}التسلسل. على سبيل المثال، قد يتم اقتطاع تسلسل طويل بواسطة دالة نافذة بطولل{\displaystyle L}مما ينتج عنه ثلاث حالات جديرة بالذكر. ولتبسيط الترميز، ضع في اعتبارك ما يلي:s[ن]{\displaystyle s[n]}القيم أدناه لتمثيل القيم التي تم تعديلها بواسطة دالة النافذة.

الحالة: تقليل التردد.ل=شمالأنا،{\displaystyle L=N\cdot I,}لبعض الأعداد الصحيحةأنا{\displaystyle I}(عادةً 6 أو 8)

دورة منsشمال{\displaystyle s_{_{N}}}يختزل إلى مجموع ما يلي:أنا{\displaystyle I}أجزاء من الطولشمال.{\displaystyle N.} ثم يُعرف جهاز DFT بأسماء مختلفة، مثل :

تذكر أن تقليل عدد عينات البيانات في مجال واحد (الزمن أو التردد) ينتج عنه تداخل (يُعرف أحيانًا باسم التداخل ) في المجال الآخر، والعكس صحيح. مقارنةً بـل{\displaystyle L}DFT بطول n،sشمال{\displaystyle s_{_{N}}}يؤدي الجمع/التداخل إلى تقليل التردد، [ 1 ] : ص 558، مما يترك فقط عينات DTFT الأقل تأثرًا بالتسرب الطيفي . عادةً ما تكون هذه أولوية عند تنفيذ بنك مرشحات FFT ( مُقسِّم القنوات ). باستخدام دالة نافذة تقليدية بطولل،{\displaystyle L,}يُعدّ فقدان التردد الناتج عن التذبذب غير مقبول. لذا، تُنشأ نوافذ متعددة الكتل باستخدام أدوات تصميم مرشحات FIR . [ 14 ] [ 15 ]  يكون منحنى التردد فيها مسطحًا عند أعلى نقطة، ثم يتناقص بسرعة عند نقطة المنتصف بين عينات DTFT المتبقية. كلما زادت قيمة المعاملأنا،{\displaystyle I,}كلما كان الأداء المحتمل أفضل.

قضية:ل=شمال+1{\displaystyle L=N+1}

عندما يكون متناظرًا،ل{\displaystyle L}دالة النافذة ذات الطول (s{\displaystyle s}إذا تم اقتطاع دالة (DFT) بمعامل واحد، فإنها تُسمى دورية أو زوجية من حيث تحويل فورييه المنفصل (DFT ). هذه ممارسة شائعة، لكن الاقتطاع يؤثر على تحويل فورييه المنفصل (التسرب الطيفي) بمقدار ضئيل. ومن المهم، على الأقل من الناحية الأكاديمية، تحديد خصائص هذا التأثير.شمال{\displaystyle N}ينتج عن تحويل فورييه المنفصل ذي الطول n للنافذة المقتطعة عينات ترددية على فترات زمنية قدرها n1/شمال،{\displaystyle 1/N,}بدلاً من1/ل.{\displaystyle 1/L.} العينات ذات قيم حقيقية، [ 16 ] : ص 52،  لكن قيمها لا تتطابق تمامًا مع تحويل فورييه المنفصل المتقطع للنافذة المتناظرة. الجمع الدوري،sشمال،{\displaystyle s_{_{N}},}بالإضافة إلىشمال{\displaystyle N}يمكن أيضًا استخدام تحويل فورييه المنفصل بطول n لأخذ عينات من تحويل فورييه المنفصل على فترات زمنية محددة.1/شمال.{\displaystyle 1/N.} هذه العينات ذات قيم حقيقية وتتطابق تمامًا مع تحويل فورييه المنفصل زمنيًا (مثال: File:Sampling the Discrete-time Fourier transform.svg ). لاستخدام النافذة المتناظرة الكاملة للتحليل الطيفي عند1/شمال{\displaystyle 1/N}فيما يتعلق بالتباعد، يمكن للمرء أن يجمع بينن=0{\displaystyle n=0}ون=شمال{\displaystyle n=N}يتم أخذ عينات البيانات (بالإضافة، لأن النافذة المتناظرة تعطيها وزناً متساوياً) ثم يتم تطبيق النافذة المتناظرة المقتطعة وشمال{\displaystyle N}-طول DFT.

الشكل 2. تحويل فورييه المنفصل (DFT) لـ e i2πn/8 لـ L = 64 و N = 256
الشكل 3. تحويل فورييه المنفصل (DFT) لـ e i2πn/8 لـ L = 64 و N = 64

الحالة: استيفاء التردد.لشمال{\displaystyle L\leq N}

في هذه الحالة، يتبسط تحويل فورييه المنفصل إلى شكل أكثر ألفة :

Sك=ن=0شمال-1s[ن]هـ-أنا2πكشمالن.{\displaystyle S_{k}=\sum _{n=0}^{N-1}s[n]\cdot e^{-i2\pi {\frac {k}{N}}n}.}

للاستفادة من خوارزمية تحويل فورييه السريع لحساب تحويل فورييه المنفصل، يتم عادةً إجراء عملية الجمع على جميعشمال{\displaystyle N}الشروط، على الرغم منشمال-ل{\displaystyle N-L}بعضها أصفار. لذلك، الحالةل<شمال{\displaystyle L<N}يُشار إليها غالبًا باسم "الحشو الصفري" .

يزداد التسرب الطيفي معل{\displaystyle L}يؤدي انخفاض معدل نقل البيانات إلى الإضرار ببعض مؤشرات الأداء المهمة، مثل دقة فصل مكونات التردد المتعددة وكمية الضوضاء التي تقيسها كل عينة من تحويل فورييه المنفصل زمنيًا (DTFT). لكن هذه الأمور لا تهم دائمًا، على سبيل المثال عندما...s[ن]{\displaystyle s[n]}المتتالية عبارة عن دالة جيبية (أو ثابتة) خالية من الضوضاء، يتم تشكيلها بواسطة دالة نافذة. ومن الممارسات الشائعة استخدام إضافة أصفار لعرض ومقارنة أنماط التسريب التفصيلية لدوال النافذة بيانياً. ولتوضيح ذلك بالنسبة لنافذة مستطيلة، لننظر إلى المتتالية التالية:

s[ن]=هـأنا2π18ن،{\displaystyle s[n]=e^{i2\pi {\frac {1}{8}}n},\quad }ول=64.{\displaystyle L=64.}

الشكلان 2 و3 عبارة عن رسوم بيانية لقيمة تحويلين من نوع DFT مختلفين في الحجم، كما هو موضح في تسمياتهما. في كلتا الحالتين، يكون المكون المهيمن عند تردد الإشارة:و=1/8=0.125{\displaystyle f=1/8=0.125}كما يظهر في الشكل 2 نمط التسرب الطيفي لـل=64{\displaystyle L=64}نافذة مستطيلة. ينتج الوهم البصري في الشكل 3 عن أخذ عينات من تحويل فورييه المنفصل المتقطع (DTFT) عند نقاط تقاطعه مع الصفر فقط. فبدلاً من أن يكون تحويل فورييه المنفصل المتقطع لمتتالية ذات طول محدود، فإنه يوحي بمتتالية جيبية لا نهائية الطول. من العوامل المساهمة في هذا الوهم البصري استخدام نافذة مستطيلة، واختيار تردد (1/8 = 8/64) يحتوي على 8 دورات (عدد صحيح) لكل 64 عينة. يمكن لنافذة هان أن تُنتج نتيجة مماثلة، إلا أن الذروة ستتسع إلى 3 عينات (انظر تحويل فورييه المنفصل المتقطع - نافذة هان الزوجية ).

التفاف

تنص نظرية الالتفاف للمتتاليات على ما يلي :

s*y = دتيFتي-1[دتيFتي{s}دتيFتي{y}].{\displaystyle s*y\ =\ \scriptstyle {\rm {DTFT}}^{-1}\displaystyle \left[\scriptstyle {\rm {DTFT}}\displaystyle \{s\}\cdot \scriptstyle {\rm {DTFT}}\displaystyle \{y\}\right].}[ 17 ] : ص.297 [ د ]

تُعدّ عملية الالتفاف الدائري للمتتاليتين s و المعرّفة بواسطة، حالة خاصة مهمة.sشمال*y،{\displaystyle s_{_{N}}*y,}أينsشمال{\displaystyle s_{_{N}}}هي عملية جمع دورية. طبيعة التردد المنفصل لـدتيFتي{sشمال}{\displaystyle \scriptstyle {\rm {DTFT}}\displaystyle \{s_{_{N}}\}}يعني ذلك أن المنتج ذو الوظيفة المستمرةدتيFتي{y}{\displaystyle \scriptstyle {\rm {DTFT}}\displaystyle \{y\}}وهي منفصلة أيضاً، مما يؤدي إلى تبسيط كبير للتحويل العكسي :

sشمال*y = دتيFتي-1[دتيFتي{sشمال}دتيFتي{y}] = دFتي-1[دFتي{sشمال}دFتي{yشمال}].{\displaystyle s_{_{N}}*y\ =\ \scriptstyle {\rm {DTFT}}^{-1}\displaystyle \left[\scriptstyle {\rm {DTFT}}\displaystyle \{s_{_{N}}\}\cdot \scriptstyle {\rm {DTFT}}\displaystyle \{y\}\right]\ =\ \scriptstyle {\rm {DFT}}^{-1}\displaystyle \left[\scriptstyle {\rm {DFT}}\displaystyle \{s_{_{N}}\}\cdot \scriptstyle {\rm {DFT}}\displaystyle \{y_{_{N}}\}\right].}[ 18 ] [ 1 ] : ص 548

بالنسبة لتسلسلات s و y التي تكون مدتها غير الصفرية أقل من أو تساوي N ، يكون التبسيط النهائي كما يلي :

sشمال*y = دFتي-1[دFتي{s}دFتي{y}].{\displaystyle s_{_{N}}*y\ =\ \scriptstyle {\rm {DFT}}^{-1}\displaystyle \left[\scriptstyle {\rm {DFT}}\displaystyle \{s\}\cdot \scriptstyle {\rm {DFT}}\displaystyle \{y\}\right].}

يتم شرح أهمية هذه النتيجة في خوارزميات الالتفاف الدائري والالتفاف السريع .

العلاقة بتحويل Z

S2π(ω){\displaystyle S_{2\pi }(\omega )}هي متسلسلة فورييه يمكن التعبير عنها أيضًا بدلالة تحويل Z الثنائي . أي :

S2π(ω)=Sz(z)|z=هـأناω=Sz(هـأناω)،{\displaystyle S_{2\pi }(\omega )=\left.S_{z}(z)\,\right|_{z=e^{i\omega }}=S_{z}(e^{i\omega }),}

حيثSz{\displaystyle S_{z}}تُفرّق هذه الرموز بين تحويل Z وتحويل فورييه. لذلك، يمكننا أيضًا التعبير عن جزء من تحويل Z بدلالة تحويل فورييه .

Sz(هـأناω)= S1/تي(ω2πتي) = ك=-S(ω2πتي-ك/تي)=ك=-S(ω-2πك2πتي).{\displaystyle {\begin{aligned}S_{z}(e^{i\omega })&=\ S_{1/T}\left({\tfrac {\omega }{2\pi T}}\right)\ =\ \sum _{k=-\infty }^{\infty }S\left({\tfrac {\omega }{2\pi T}}-k/T\right)\\&=\sum _{k=-\infty }^{\infty }S\left({\tfrac {\omega -2\pi k}{2\pi T}}\right).\end{aligned}}}

لاحظ أنه عند تغير المعامل T ، تتغير حدودS2π(ω){\displaystyle S_{2\pi }(\omega )}تبقى مسافة ثابتة2π{\displaystyle 2\pi }تتباعد حدود S 1/ T ( f ) ويتغير عرضها بالزيادة أو النقصان. أما حدود S 1/ T ( f ) فتبقى بعرض ثابت، بينما يتغير تباعدها 1/ T بالزيادة أو النقصان.

جدول تحويلات فورييه المنفصلة زمنيًا

يُبيّن الجدول أدناه بعض أزواج التحويلات الشائعة. وينطبق الترميز التالي :

  • ω=2πوتي{\displaystyle \omega =2\pi fT}هو عدد حقيقي يمثل التردد الزاوي المستمر (بالراديان لكل عينة).و{\displaystyle f}بوحدة دورات/ثانية، وتي{\displaystyle T}(بالثواني/العينة). في جميع الحالات المذكورة في الجدول، يكون تحويل فورييه المنفصل دوريًا بمقدار 2π (فيω{\displaystyle \omega }).
  • S2π(ω){\displaystyle S_{2\pi }(\omega )}يشير إلى دالة معرفة على-<ω<{\displaystyle -\infty <\omega <\infty }.
  • So(ω){\displaystyle S_{o}(\omega )}يشير إلى دالة معرفة على-π<ωπ{\displaystyle -\pi <\omega \leq \pi }وصفر في أي مكان آخر. ثم:S2π(ω) ك=-So(ω-2πك).{\displaystyle S_{2\pi }(\omega )\ \triangleq \sum _{k=-\infty }^{\infty }S_{o}(\omega -2\pi k).}
  • دلتا(ω){\displaystyle \delta (\omega )}دالة ديراك دلتا
  • منذ(ت){\displaystyle \operatorname {sinc} (t)}هي دالة sinc المعيارية
  • مستطيل[نل]{1|ن|ل/20|ن|>ل/2{\displaystyle \operatorname {rect} \left[{n \over L}\right]\triangleq {\begin{cases}1&|n|\leq L/2\\0&|n|>L/2\end{cases}}}
  • ثلاثي(ت){\displaystyle \operatorname {tri} (t)}هي دالة المثلث
  • يمثل n عددًا صحيحًا يمثل مجال الزمن المتقطع (بالعينات).
  • u[ن]{\displaystyle u[n]}هي دالة الخطوة الوحدية للزمن المتقطع
  • دلتا[ن]{\displaystyle \delta [n]}دلتا كرونيكردلتان،0{\displaystyle \delta _{n,0}}
المجال الزمني s [ n ]مجال التردد S 2 π ( ω )ملاحظاتمرجع
دلتا[ن]{\displaystyle \delta [n]}S2π(ω)=1{\displaystyle S_{2\pi }(\omega )=1}[ 17 ] : ص 305
دلتا[ن-م]{\displaystyle \delta [n-M]}S2π(ω)=هـ-أناωم{\displaystyle S_{2\pi }(\omega )=e^{-i\omega M}}عدد صحيحم{\displaystyle M}
م=-دلتا[ن-مم]{\displaystyle \sum _{m=-\infty }^{\infty }\delta [n-Mm]\!}S2π(ω)=م=-هـ-أناωمم=2πمك=-دلتا(ω-2πكم){\displaystyle S_{2\pi }(\omega )=\sum _{m=-\infty }^{\infty }e^{-i\omega Mm}={\frac {2\pi }{M}}\sum _{k=-\infty }^{\infty }\delta \left(\omega -{\frac {2\pi k}{M}}\right)\,}

So(ω)=2πمك=-(م-1)/2(م-1)/2دلتا(ω-2πكم){\displaystyle S_{o}(\omega )={\frac {2\pi }{M}}\sum _{k=-(M-1)/2}^{(M-1)/2}\delta \left(\omega -{\frac {2\pi k}{M}}\right)\,}  م فرديSo(ω)=2πمك=-م/2+1م/2دلتا(ω-2πكم){\displaystyle S_{o}(\omega )={\frac {2\pi }{M}}\sum _{k=-M/2+1}^{M/2}\delta \left(\omega -{\frac {2\pi k}{M}}\right)\,}  حتى م

عدد صحيحم>0{\displaystyle M>0}
u[ن]{\displaystyle u[n]}S2π(ω)=11-هـ-أناω+πك=-دلتا(ω-2πك){\displaystyle S_{2\pi }(\omega )={\frac {1}{1-e^{-i\omega }}}+\pi \sum _{k=-\infty }^{\infty }\delta (\omega -2\pi k)\!}

So(ω)=11-هـ-أناω+πدلتا(ω){\displaystyle S_{o}(\omega )={\frac {1}{1-e^{-i\omega }}}+\pi \cdot \delta (\omega )\!}

ال1/(1-هـ-أناω){\displaystyle 1/(1-e^{-i\omega })}يجب تفسير المصطلح على أنه توزيع بمعنى القيمة الرئيسية لكوشي حول قطبيه عندω=2πك{\displaystyle \omega =2\pi k}.
أنu[ن]{\displaystyle a^{n}u[n]}S2π(ω)=11-أهـ-أناω{\displaystyle S_{2\pi }(\omega )={\frac {1}{1-ae^{-i\omega }}}\!}0<|أ|<1{\displaystyle 0<|a|<1}[ 17 ] : ص 305
هـ-أناأن{\displaystyle e^{-ian}}So(ω)=2πدلتا(ω+أ)،{\displaystyle S_{o}(\omega )=2\pi \cdot \delta (\omega +a),}  -π < a < π

S2π(ω)=2πك=-دلتا(ω+أ-2πك){\displaystyle S_{2\pi }(\omega )=2\pi \sum _{k=-\infty }^{\infty }\delta (\omega +a-2\pi k)}

عدد حقيقيأ{\displaystyle a}
كوس(أن){\displaystyle \cos(a\cdot n)}So(ω)=π[دلتا(ω-أ)+دلتا(ω+أ)]،{\displaystyle S_{o}(\omega )=\pi \left[\delta \left(\omega -a\right)+\delta \left(\omega +a\right)\right],}

S2π(ω) ك=-So(ω-2πك){\displaystyle S_{2\pi }(\omega )\ \triangleq \sum _{k=-\infty }^{\infty }S_{o}(\omega -2\pi k)}

عدد حقيقيأ{\displaystyle a}مع-π<أ<π{\displaystyle -\pi <a<\pi }
الخطيئة(أن){\displaystyle \sin(a\cdot n)}So(ω)=πأنا[دلتا(ω-أ)-دلتا(ω+أ)]{\displaystyle S_{o}(\omega )={\frac {\pi }{i}}\left[\delta \left(\omega -a\right)-\delta \left(\omega +a\right)\right]}عدد حقيقيأ{\displaystyle a}مع-π<أ<π{\displaystyle -\pi <a<\pi }
مستطيل[ن-مشمال]مستطيل[ن-مشمال-1]{\displaystyle \operatorname {rect} \left[{n-M \over N}\right]\equiv \operatorname {rect} \left[{n-M \over N-1}\right]}So(ω)=الخطيئة(شمالω/2)الخطيئة(ω/2)هـ-أناωم{\displaystyle S_{o}(\omega )={\sin(N\omega /2) \over \sin(\omega /2)}\,e^{-i\omega M}\!}عدد صحيحم،{\displaystyle M,}وعدد صحيح فرديشمال{\displaystyle N}
منذ(دبليو(ن+أ)){\displaystyle \operatorname {sinc} (W(n+a))}So(ω)=1دبليومستطيل(ω2πدبليو)هـأناأω{\displaystyle S_{o}(\omega )={\frac {1}{W}}\operatorname {rect} \left({\omega \over 2\pi W}\right)e^{ia\omega }}أرقام حقيقيةدبليو،أ{\displaystyle W,a}مع0<دبليو<1{\displaystyle 0<W<1}
منذ2(دبليون){\displaystyle \operatorname {sinc} ^{2}(Wn)\,}So(ω)=1دبليوثلاثي(ω2πدبليو){\displaystyle S_{o}(\omega )={\frac {1}{W}}\operatorname {tri} \left({\omega \over 2\pi W}\right)}عدد حقيقيدبليو{\displaystyle W}،0<دبليو<0.5{\displaystyle 0<W<0.5}
{0ن=0(-1)ننفي أماكن أخرى{\displaystyle {\begin{cases}0&n=0\\{\frac {(-1)^{n}}{n}}&{\text{elsewhere}}\end{cases}}}So(ω)=جω{\displaystyle S_{o}(\omega )=j\omega }يعمل كمرشح تفاضلي
1(ن+أ){كوس[πدبليو(ن+أ)]-منذ[دبليو(ن+أ)]}{\displaystyle {\frac {1}{(n+a)}}\left\{\cos[\pi W(n+a)]-\operatorname {sinc} [W(n+a)]\right\}}So(ω)=جωدبليومستطيل(ωπدبليو)هـجأω{\displaystyle S_{o}(\omega )={\frac {j\omega }{W}}\cdot \operatorname {rect} \left({\omega \over \pi W}\right)e^{ja\omega }}أرقام حقيقيةدبليو،أ{\displaystyle W,a}مع0<دبليو<1{\displaystyle 0<W<1}
{π2ن=0(-1)ن-1πن2 خلاف ذلك{\displaystyle {\begin{cases}{\frac {\pi }{2}}&n=0\\{\frac {(-1)^{n}-1}{\pi n^{2}}}&{\text{ otherwise}}\end{cases}}}So(ω)=|ω|{\displaystyle S_{o}(\omega )=|\omega |}
{0؛ن حتى2πن؛ن غريب{\displaystyle {\begin{cases}0;&n{\text{ even}}\\{\frac {2}{\pi n}};&n{\text{ odd}}\end{cases}}}So(ω)={جω<00ω=0-جω>0{\displaystyle S_{o}(\omega )={\begin{cases}j&\omega <0\\0&\omega =0\\-j&\omega >0\end{cases}}}تحويل هيلبرت
ج(أ+ب)2πمنذ[أ-ب2πن]منذ[أ+ب2πن]{\displaystyle {\frac {C(A+B)}{2\pi }}\cdot \operatorname {sinc} \left[{\frac {A-B}{2\pi }}n\right]\cdot \operatorname {sinc} \left[{\frac {A+B}{2\pi }}n\right]}So(ω)={\displaystyle S_{o}(\omega )=}أرقام حقيقيةأ،ب{\displaystyle A,B} معقدج{\displaystyle C}

ملكيات

يوضح هذا الجدول بعض العمليات الرياضية في المجال الزمني والتأثيرات المقابلة لها في مجال التردد.

ملكيةالمجال الزمني s [ n ]مجال الترددS2π(ω){\displaystyle S_{2\pi }(\omega )}ملاحظاتمرجع
الخطيةأs[ن]+بy[ن]{\displaystyle a\cdot s[n]+b\cdot y[n]}أS2π(ω)+بY2π(ω){\displaystyle a\cdot S_{2\pi }(\omega )+b\cdot Y_{2\pi }(\omega )}الأعداد المركبةأ،ب{\displaystyle a,b}[ 17 ] : ص 294
انعكاس الزمن / انعكاس الترددs[-ن]{\displaystyle s[-n]}S2π(-ω){\displaystyle S_{2\pi }(-\omega )\!}[ 17 ] : ص 297
الاقتران الزمنيs*[ن]{\displaystyle s^{*}[n]}S2π*(-ω){\displaystyle S_{2\pi }^{*}(-\omega )\!}[ 17 ] : ص 291
عكس الزمن والاقترانs*[-ن]{\displaystyle s^{*}[-n]}S2π*(ω){\displaystyle S_{2\pi }^{*}(\omega )\!}[ 17 ] : ص 291
جزء حقيقي في الوقتيكرر(s[ن]){\displaystyle \operatorname {Re} {(s[n])}}12(S2π(ω)+S2π*(-ω)){\displaystyle {\frac {1}{2}}(S_{2\pi }(\omega )+S_{2\pi }^{*}(-\omega ))}[ 17 ] : ص 291
جزء خيالي في الزمنأنا(s[ن]){\displaystyle \operatorname {Im} {(s[n])}}12أنا(S2π(ω)-S2π*(-ω)){\displaystyle {\frac {1}{2i}}(S_{2\pi }(\omega )-S_{2\pi }^{*}(-\omega ))}[ 17 ] : ص 291
الجزء الحقيقي في التردد12(s[ن]+s*[-ن]){\displaystyle {\frac {1}{2}}(s[n]+s^{*}[-n])}يكرر(S2π(ω)){\displaystyle \operatorname {Re} {(S_{2\pi }(\omega ))}}[ 17 ] : ص 291
الجزء التخيلي في التردد12أنا(s[ن]-s*[-ن]){\displaystyle {\frac {1}{2i}}(s[n]-s^{*}[-n])}أنا(S2π(ω)){\displaystyle \operatorname {Im} {(S_{2\pi }(\omega ))}}[ 17 ] : ص 291
تغير في التوقيت / تعديل في الترددs[ن-ك]{\displaystyle s[n-k]}S2π(ω)هـ-أناωك{\displaystyle S_{2\pi }(\omega )\cdot e^{-i\omega k}}عدد صحيح k[ 17 ] : ص 296
تغير في التردد / تعديل في الوقتs[ن]هـأناأن{\displaystyle s[n]\cdot e^{ian}\!}S2π(ω-أ){\displaystyle S_{2\pi }(\omega -a)\!}عدد حقيقيأ{\displaystyle a}[ 17 ] : ص 300
الإبادةs[نم]{\displaystyle s[nM]}1مم=0م-1S2π(ω-2πمم){\displaystyle {\frac {1}{M}}\sum _{m=0}^{M-1}S_{2\pi }\left({\tfrac {\omega -2\pi m}{M}}\right)\!} [ هـ ]عدد صحيحم{\displaystyle M}
تمدد زمني{s[ن/م]ن=مضاعفات العدد M0خلاف ذلك{\displaystyle \scriptstyle {\begin{cases}s[n/M]&n={\text{multiple of M}}\\0&{\text{otherwise}}\end{cases}}}S2π(مω){\displaystyle S_{2\pi }(M\omega )\!}عدد صحيحم{\displaystyle M}[ 1 ] : ص 172
مشتق في الترددنأناs[ن]{\displaystyle {\frac {n}{i}}s[n]\!}دS2π(ω)دω{\displaystyle {\frac {dS_{2\pi }(\omega )}{d\omega }}\!}[ 17 ] : ص 303
التكامل في التردد{\displaystyle \!}{\displaystyle \!}
التفاضل الزمنيs[ن]-s[ن-1]{\displaystyle s[n]-s[n-1]\!}(1-هـ-أناω)S2π(ω){\displaystyle \left(1-e^{-i\omega }\right)S_{2\pi }(\omega )\!}
التجميع في الزمنم=-نs[م]{\displaystyle \sum _{m=-\infty }^{n}s[m]\!}1(1-هـ-أناω)S2π(ω)+πS(0)ك=-دلتا(ω-2πك){\displaystyle {\frac {1}{\left(1-e^{-i\omega }\right)}}S_{2\pi }(\omega )+\pi S(0)\sum _{k=-\infty }^{\infty }\delta (\omega -2\pi k)\!}
الالتفاف الزمني / الضرب التردديs[ن]*y[ن]{\displaystyle s[n]*y[n]\!}S2π(ω)Y2π(ω){\displaystyle S_{2\pi }(\omega )\cdot Y_{2\pi }(\omega )\!}[ 17 ] : ص 297
الضرب في الزمن / الالتفاف في الترددs[ن]y[ن]{\displaystyle s[n]\cdot y[n]\!}12π-ππS2π(ν)Y2π(ω-ν)دν{\displaystyle {\frac {1}{2\pi }}\int _{-\pi }^{\pi }S_{2\pi }(\nu )\cdot Y_{2\pi }(\omega -\nu )d\nu \!}الالتفاف الدوري[ 17 ] : ص 302
الارتباط المتبادلρsy[ن]=s*[-ن]*y[ن]{\displaystyle \rho _{sy}[n]=s^{*}[-n]*y[n]\!}Rsy(ω)=S2π*(ω)Y2π(ω){\displaystyle R_{sy}(\omega )=S_{2\pi }^{*}(\omega )\cdot Y_{2\pi }(\omega )\!}
نظرية بارسيفالهـsy=ن=-s[ن]y*[ن]{\displaystyle E_{sy}=\sum _{n=-\infty }^{\infty }{s[n]\cdot y^{*}[n]}\!}هـsy=12π-ππS2π(ω)Y2π*(ω)دω{\displaystyle E_{sy}={\frac {1}{2\pi }}\int _{-\pi }^{\pi }{S_{2\pi }(\omega )\cdot Y_{2\pi }^{*}(\omega )d\omega }\!}[ 17 ] : ص 302

انظر أيضاً

ملحوظات

  1. في الواقع،غالبًا ما يتم تبرير المعادلة 2 على النحو التالي : [ 1 ] : ص 143، المعادلة 4.6F{ن=-تيs(نتي)دلتا(ت-نتي)}=F{s(ت)تين=-دلتا(ت-نتي)}=S(و)*F{تين=-دلتا(ت-نتي)}=S(و)*ك=-دلتا(و-كتي)=ك=-S(و-كتي).{\displaystyle {\begin{aligned}{\mathcal {F}}\left\{\sum _{n=-\infty }^{\infty }T\cdot s(nT)\cdot \delta (t-nT)\right\}&={\mathcal {F}}\left\{s(t)\cdot T\sum _{n=-\infty }^{\infty }\delta (t-nT)\right\}\\&=S(f)*{\mathcal {F}}\left\{T\sum _{n=-\infty }^{\infty }\delta (t-nT)\right\}\\&=S(f)*\sum _{k=-\infty }^{\infty }\delta \left(f-{\frac {k}{T}}\right)\\&=\sum _{k=-\infty }^{\infty }S\left(f-{\frac {k}{T}}\right).\end{aligned}}}
  2. من جدول  تحويلات فورييه المنفصلة زمنيًا، لدينا:
    DTFT(هـأنا2πكشمالن)=2πم=-دلتا(ω-2πكشمال-2πم)=2πم=-دلتا(2πوتي-2πكشمال-2πم)=2πم=-12πتي دلتا(12πتي(2πوتي-2πكشمال-2πم))=1تيم=-دلتا(و-كشمالتي-متي){\displaystyle {\begin{aligned}\operatorname {DTFT} \left(e^{i2\pi {\frac {k}{N}}n}\right)&=2\pi \sum _{M=-\infty }^{\infty }\delta \left(\omega -2\pi {\frac {k}{N}}-2\pi M\right)\\&=2\pi \sum _{M=-\infty }^{\infty }\delta \left(2\pi fT-2\pi {\frac {k}{N}}-2\pi M\right)\\&=2\pi \sum _{M=-\infty }^{\infty }{\tfrac {1}{2\pi T}}\ \delta \left({\tfrac {1}{2\pi T}}\left(2\pi fT-2\pi {\frac {k}{N}}-2\pi M\right)\right)\\&={\frac {1}{T}}\sum _{M=-\infty }^{\infty }\delta \left(f-{\tfrac {k}{NT}}-{\tfrac {M}{T}}\right)\end{aligned}}}
  3. يجب عدم الخلط بين WOLA وطريقة التداخل والجمع للالتفاف القطعي.
  4. مثال WOLA: الملف: WOLA channelizer example.png
  5. يُشتق هذا التعبير على النحو التالي: [ 1 ] : ص 168
    ن=-s(نمتي) هـ-أناωن=1متيك=-S(ω2πمتي-كمتي)=1متيم=0م-1ن=-S(ω2πمتي-ممتي-نتي)،أينكم+نم=1مم=0م-11تين=-S((ω-2πم)/م2πتي-نتي)=1مم=0م-1S2π(ω-2πمم){\displaystyle {\begin{aligned}\sum _{n=-\infty }^{\infty }s(nMT)\ e^{-i\omega n}&={\frac {1}{MT}}\sum _{k=-\infty }^{\infty }S\left({\tfrac {\omega }{2\pi MT}}-{\tfrac {k}{MT}}\right)\\&={\frac {1}{MT}}\sum _{m=0}^{M-1}\quad \sum _{n=-\infty }^{\infty }S\left({\tfrac {\omega }{2\pi MT}}-{\tfrac {m}{MT}}-{\tfrac {n}{T}}\right),\quad {\text{where}}\quad k\rightarrow m+nM\\&={\frac {1}{M}}\sum _{m=0}^{M-1}\quad {\frac {1}{T}}\sum _{n=-\infty }^{\infty }S\left({\tfrac {(\omega -2\pi m)/M}{2\pi T}}-{\tfrac {n}{T}}\right)\\&={\frac {1}{M}}\sum _{m=0}^{M-1}\quad S_{2\pi }\left({\tfrac {\omega -2\pi m}{M}}\right)\end{aligned}}}

الاقتباسات من الصفحات

  1. أوبنهايم وشافر، [ 1 ] ص 147 (4.17)، حيث: x[ن]s(نتي)=1تيs[ن]،{\displaystyle x[n]\triangleq s(nT)={\tfrac {1}{T}}s[n],}لذلكX(هـأناω)1تيS2π(ω).{\displaystyle X(e^{i\omega })\triangleq {\tfrac {1}{T}}S_{2\pi }(\omega ).}
  2. أوبنهايم وشافر، [ 1 ] ص 147 (4.20)، ص 694 (10.1)، وبراندوني وفيترلي، [ 2 ] ص 255، (9.33)، حيث: ω2πوتي،{\displaystyle \omega \triangleq 2\pi fT,} و Xج(أنا2πو)S(و).{\displaystyle X_{c}(i2\pi f)\triangleq S(f).}
  3. أوبنهايم وشافر، [ 1 ] ص 551 (8.35)، وبراندوني وفيترلي، [ 2 ] ص 82، (4.43). مع التعريفات : X~(هـأناω)1تيS2π(ω)،{\displaystyle {\tilde {X}}(e^{i\omega })\triangleq {\tfrac {1}{T}}S_{2\pi }(\omega ),} ω2πوتي،{\displaystyle \omega \triangleq 2\pi fT,} X~[ك]S[ك]،{\displaystyle {\tilde {X}}[k]\triangleq S[k],} و دلتا(2πوتي-2πكشمال)دلتا(و-كشمالتي)/(2πتي)،{\displaystyle \delta \left(2\pi fT-{\tfrac {2\pi k}{N}}\right)\equiv \delta \left(f-{\tfrac {k}{NT}}\right)/(2\pi T),}يختلف هذا التعبير عن المراجع بمعامل قدره2π{\displaystyle 2\pi }لأنهم فقدوه عند الانتقال من الخطوة الثالثة إلى الرابعة. تحديدًا، تحويل فورييه المنفصل لـهـ-أناأن{\displaystyle e^{-ian}}يحتوي القسم §  من جدول تحويلات فورييه المنفصلة على2π{\displaystyle 2\pi }العامل الذي تم حذفه من المراجع.
  4. أوبنهايم وشافر، [ 1 ] ص 60، (2.169)، وبراندوني وفيترلي، [ 2 ] ص 122، (5.21)

مراجع

  1. 1 2 3 4 5 6 7 8 9 10 11 أوبنهايم، آلان فشيفر، رونالد و .؛ باك، جون ر. (1999). "4.2، 8.4". معالجة الإشارات الزمنية المنفصلة ( الطبعة الثانية). أبر سادل ريفر، نيوجيرسي: برنتيس هول. ISBN  0-13-754920-2يمكن اعتبار عينات تحويل فورييه لتسلسل غير دوري x[n] بمثابة معاملات DFS لتسلسل دوري تم الحصول عليها من خلال جمع النسخ الدورية لـ x[n]. 
  2. 1 2 3 4 براندوني، باولو؛ فيترلي، مارتن (2008). معالجة الإشارات للاتصالات (ملف PDF) (الطبعة الأولى ). بوكا راتون، فلوريدا: مطبعة CRC. الصفحات 72، 76. ISBN   978-1-4200-7046-0تم الاطلاع عليه بتاريخ 4 أكتوبر 2020. معاملات DFS للإشارة الدورية هي مجموعة منفصلة من القيم لتحويل فورييه المنفصل (DTFT) الخاص بها .
  3. راو، ر. (2008). الإشارات والأنظمة . برنتيس هول الهند المحدودة. ISBN 9788120338593.
  4. "مخطط الفترة - تقدير كثافة القدرة الطيفية لمخطط الفترة - MATLAB" . www.mathworks.com .
  5. غوماس، تشارلز كونستانتين (يوليو 1997). "تقنية تحويل فورييه السريع المفترضة للنافذة تحقق نطاقًا ديناميكيًا عاليًا ودقة عالية" . أخبار الهندسة الشخصية والأجهزة : 58-64 . مؤرشف من الأصل في 10 فبراير 2001.{{cite journal}}: CS1 maint: bot: حالة عنوان URL الأصلي غير معروفة ( رابط )
  6. كروشير، ر. إي.؛ رابينر، ل. ر. (1983). "7.2". معالجة الإشارات الرقمية متعددة المعدلات . إنجلوود كليفس، نيوجيرسي: برنتيس هول. ص 313-326 . ISBN  0136051626.
  7. وانغ، هونغ؛ لو، يوكسين؛ وانغ، شيويه غانغ (16 أكتوبر 2006). "جهاز استقبال مُقسّم إلى قنوات مع بنك مرشحات WOLA". المؤتمر الدولي CIE للرادار 2006. شنغهاي، الصين: IEEE. الصفحات 1-3 . doi : 10.1109/ICR.2006.343463 . ISBN  0-7803-9582-4. S2CID 42688070 . 
  8. ليونز، ريتشارد ج. (يونيو 2008). "حيل معالجة الإشارات الرقمية: بناء محلل طيفي عملي" . مجلة EE Times . تم الاطلاع عليه بتاريخ 19 سبتمبر 2024 . لاحظ مع ذلك أنه يحتوي على رابط بعنوان " بنية التداخل والإضافة الموزونة" والذي يؤدي بشكل خاطئ إلى " طريقة التداخل والإضافة" .
  9. 1 2 ليلينغتون، جون (مارس 2003). "مقارنة بين بنى تقسيم القنوات واسعة النطاق" (ملف PDF) . دالاس: المؤتمر الدولي لمعالجة الإشارات. ص 4 (الشكل 7). S2CID 31525301. مؤرشف من الأصل (ملف PDF) بتاريخ 2019-03-08 . تم الاطلاع عليه بتاريخ 2020-09-06 . تُصبح تقنية "تداخل الأوزان والجمع" (WOLA)، أو مجموعتها الفرعية "تحويل فورييه المنفصل متعدد الأطوار" (Polyphase DFT)، أكثر رسوخًا، وهي بالتأكيد فعّالة للغاية عند الحاجة إلى بنوك مرشحات كبيرة وعالية الجودة.  
  10. 1 2 ليلينغتون، جون. "مراجعة لتقنيات بنك المرشحات - الترددات الراديوية والرقمية" (ملف PDF) . armms.org . جزيرة وايت، المملكة المتحدة: شركة ليبرا ديزاين أسوشيتس المحدودة. ص 11. تم الاطلاع عليه بتاريخ 2020-09-06 . لحسن الحظ، يوجد حل أكثر أناقة، كما هو موضح في الشكل 20 أدناه، يُعرف باسم تحويل فورييه السريع متعدد الأطوار أو WOLA (الوزن، والتداخل، والجمع). 
  11. هوخغورتل، ستيفان (2013)، "2.5"، تطبيقات فعالة لأجهزة قياس الطيف FFT واسعة النطاق عالية الدقة وتطبيقها على مسح خط مركز المجرة APEX (ملف PDF) ، بون: جامعة راينش فريدريش فيلهلمز في بون، الصفحات 26-31 ، Bibcode : 2013PhDT.......427H ، تاريخ الاسترجاع : 19-09-2024 . لإجراء WOLA متعدد الطيات (M-fold WOLA) لتحويل فورييه المنفصل (DFT) ذي N نقطة، يتم ضرب M·N من عينات الإدخال الحقيقية a j أولاً بدالة نافذة w j من نفس الحجم. 
  12. تشينامانغلام، جايانث (18-10-2016). "تقنية بنك المرشحات متعددة الأطوار" . مجموعة كاسبر . تم الاطلاع عليه بتاريخ 30-10-2016 .
  13. دال، جيسون ف. (2003-02-06). طرق التداخل الزمني لتقدير الطيف (أطروحة دكتوراه). جامعة بريغام يونغ . تم الاطلاع عليه بتاريخ 31-10-2016 .
  14. لين، يوان-بي؛ فايدياناثان، ب.ب. (يونيو 1998). "نهج نافذة كايزر لتصميم مرشحات نموذجية لبنوك مرشحات مُعدَّلة جيب التمام" (ملف PDF) . رسائل معالجة الإشارات IEEE . 5 (6): 132-134 . رمز Bibcode : 1998ISPL....5..132L . doi : 10.1109/97.681427 . S2CID 18159105. تاريخ الاسترجاع: 16 مارس 2017 . 
  15. هاريس، فريدريك ج. (24-05-2004). "9". معالجة الإشارات متعددة المعدلات لأنظمة الاتصالات . أبر سادل ريفر، نيوجيرسي: برنتيس هول بي تي آر. ص 226-253 . ISBN  0131465112.
  16. هاريس، فريدريك ج. (يناير 1978). "حول استخدام ويندوز للتحليل التوافقي باستخدام تحويل فورييه المنفصل" (ملف PDF) . وقائع معهد مهندسي الكهرباء والإلكترونيات . 66 (1): 51-83 . Bibcode : 1978IEEEP..66...51H . CiteSeerX 10.1.1.649.9880 . doi : 10.1109/PROC.1978.10837 . S2CID 426548 .  
  17. ١ ٢ ٣ ٤ ٥ ٦ ٧ ٨ ٩ ١٠ ١١ ١٢ ١٣ ١٤ ١٥ ١٦ ١٧ بروكيس، جون ج.؛ مانولاكيس، ديمتري ج. (١٩٩٦). معالجة الإشارات الرقمية: المبادئ والخوارزميات والتطبيقات ( الطبعة الثالثة). نيو جيرسي: برنتيس هول إنترناشونال. Bibcode : 1996dspp.book.....P . ISBN  9780133942897. sAcfAQAAIAAJ.
  18. رابينر، لورانس ر.؛ جولد، برنارد (1975). نظرية وتطبيق معالجة الإشارات الرقمية . إنجلوود كليفس، نيوجيرسي: برنتيس هول، ص 59 (2.163). ISBN  978-0139141010.

للمزيد من القراءة

  • بورات، بواز (1996). دورة في معالجة الإشارات الرقمية . جون وايلي وأولاده. الصفحات  27-29 و104-105. ISBN 0-471-14961-6.
  • سيبرت، ويليام م. (1986). الدوائر والإشارات والأنظمة . سلسلة معهد ماساتشوستس للتكنولوجيا في الهندسة الكهربائية وعلوم الحاسوب. كامبريدج، ماساتشوستس: مطبعة معهد ماساتشوستس للتكنولوجيا. ISBN 0262690950.
  • ليونز، ريتشارد ج. (2010). فهم معالجة الإشارات الرقمية (  الطبعة الثالثة). برنتيس هول. ISBN 978-0137027415.