تحويل فورييه المتقطع

قبل ذكر الصيغة الرياضية لتحويل فوريي المتقطع نورد الصيغة المتصلة لتحويل فوريي وهي كالآتي:
${\displaystyle F(w)={\frac {1}{\sqrt {2\pi }}}\int _{-\infty }^{+\infty }f(t)e^{-iwt}dt}$
ودعنا هنا لا نقيم وزنا كبيرا للمعامل:
${\displaystyle {\frac {1}{\sqrt {2\pi }}}}$
حيث أنه حسب استعمال التحويل يتم إلصاقه بتحويل فوريي أو التحويل المعاكس أو قسمته على كليهما. ولنأخذ بعين الاعتبار الآن أن الإشارة التي نحولها ليس لها وجود إلا عند نقاط زمنية معينة ${\displaystyle kT}$ حيث T هو زمن الاستعيان مثلا. أي أنه لدينا عوض (f(t الدالة (f(kT أي المتغير هو k وليس t وأنه لدينا عدد n من القياسات حيث أن ${\displaystyle k=0\ldots n-1}$. كما أننا نعلم من الرياضيات الرقمية أن المقابل المنقطع لعملية التكامل هو عملية الجمع. هذه الاعتبارات تفضي بنا إلى الصيغة التالية لتحويل فوريي المتقطع:
${\displaystyle F(w)=\sum _{k=0}^{n-1}f(kT)e^{-iwkT}}$
أو بصيغة معدلة بعض الشيء:
${\displaystyle F_{j}=\sum _{k=0}^{n-1}f_{k}e^{\frac {-2\pi ijk}{n}}}$
بما أن التحويل يجعل للمجموعة ${\displaystyle f_{k}\ k=0\ldots n-1}$ مقابلها المجموعة ${\displaystyle F_{j}\ j=0\ldots n-1}$ فإن كلاهما يحتوي على نفس العدد من العناصر ألا وهو n. ونرى أنه لحساب القيمة ${\displaystyle F_{j}}$ نحتاج أو نستعمل كل قيم ${\displaystyle f_{k}}$. و كما يوجد تحويل فوري المتقطع فإنه يوجد تحويل فوري المتقطع العكسي (الذي يقوم بتحويل الإشارة من فضاء الترددات إلى فضاء الزمن) وصيغتها الرياضية كالآتي:
${\displaystyle f_{k}=\sum _{j=0}^{n-1}F_{j}e^{\frac {2\pi ijk}{n}}}$
و قبل أن نواصل دراسة تحويل فوريي المتقطع دعنا نطلع على بعض ميزات الحل العقدي للمعادلة:
${\displaystyle x^{n}=1}$
و التي تسمى الجذر الأني (نسبة ل n) الأحادي. حيث أننا سنحتاج إلى هذه الميزات في سياق استنتاجنا للخوارزمية أو الطريقة التي تتم بها عملية تحويل فوريي المتقطعة (في الحواسيب مثلا).

• aliasing
• leakage: تسلم النظرية الرياضياتية أننا نقوم بتحويل إشارة تمدد من اللآنهاية إلى اللانهاية. في التطبيقات الواقعية فإن الإشارات تبتدئ عند الزمن يساوي صفرا إلى زمن محدد يساوي ز2. هذه الحقيقة هي عبارة على ضرب الإشارة النظرية بإشارة مستطيلة. هذا الأمر يؤدي إلى أننا نجد ترددات عديدة زائدة حتى إن كانت الإشارة عبارة عن جيب تمام (أي نظريا تحتوي على على تردد واحد)

يستعمل تحويل فوريي المتقطع في عديد الميادين المدنية والعسكرية إذ تعتبر مع شبيهاتها من أهم خوارزميات معالجة الإشارة ومن الاستعمالات:

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

• تحويل جيب التمام المتقطع

• بوابة رياضيات
• بوابة تحليل رياضي