عناصر مشابهة

Research and Discussion Solution Time Comparisons between FFT and DFT

تفصيل البيانات البيبلوغرافية
المصدر:مجلة القلزم العلمية
الناشر: مركز بحوث ودراسات دول حوض البحر الأحمر
المؤلف الرئيسي: Anger, Eltirmzi Mohamed Alamas (مؤلف)
مؤلفين آخرين: Hamid, Khalid (Co-Author), AbdAlaziz, Abbass (Co-Author)
المجلد/العدد:ع10
محكمة:نعم
الدولة:السودان
التاريخ الميلادي:2021
التاريخ الهجري:1443
الصفحات:209 - 222
ISSN:1858-9766
رقم MD:1195016
نوع المحتوى: بحوث ومقالات
اللغة:English
قواعد المعلومات:HumanIndex
مواضيع:
رابط المحتوى:
الوصف
المستخلص:تحويل فورييه السريع هو تقنية متقدمة للعديد من التطبيقات الهندسية. الهدف من هذه الورقة هو دراسة وتحليل وتحسين وقت حل تحويل فورير المتقطع باستخدام خوارزميات تحويل فورير السريع وذلك باستخدام برنامج الاكسل والماتلاب. العوامل التي تم أخذها في الاعتبار عند الحساب هي عدد النقاط ونوع تحويل فورير السريع. بعد تحليل وتنفيذ اللوغريثم، تم الحصول على النتائج في شكل رسم بياني لوقت الحل مقابل عدد النقاط. أظهرت النتائج أنه كلما زاد عدد النقاط زاد وقت الحل، وأن متوسط الوقت لحل نقطة واحدة باستخدام تحويل فورييه المتقطع هو 0.765050 دقيقة بينما متوسط وقت الحل باستخدام تحويل فورير السريع هو 0.38025 دقيقة، عليه فإن الوق التي تم توفيره باستخدام تحويل فورير السريع هو 0.38025 دقيقة. بينما وقت الحل باستخدام برنامج الماتلاب هو حل في الوقت الفعلي في لحظة الأمر.

Fast Fourier transform is advance technology for many engineering application The aim of this paper is to study, analyize and enhance the solution time of DFT using FFT a logarithm and Excel software program. The parameter which were taken into consideration of the calculation are number of point, type of FFT after analysis and implementation of the logarithm, the results were obtained in terms of chart for solution time versus number of point increased and average time for solving one point using DFT is 0.76050 min while the average solution time using FFT is 0.38025 min the saved in time by using FFT is 0.38025 min. while the FFT solution time using MATLAB is real time solution in the instant of command.