Research and discussion solution time comparisons between FFT and DFT

Joint Authors

Anger, Eltirmzi Mohamed Alamas
Abbas Abd al-Aziz
Hamid, Khalid

Source

Al-ghulzum Scientific Journal

Issue

Vol. 2021, Issue 10 (s) (30 Nov. 2021), pp.209-222, 14 p.

Publisher

مركز بحوث و دراسات دول حوض البحر الأحمر

Publication Date

2021-11-30

Country of Publication

Sudan

No. of Pages

14

Main Subjects

Electronic engineering

Abstract AR

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

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

العوامل التي تم أخذها في الاعتبار عند الحساب هي عدد النقاط و نوع تحويل فورير السريع.

بعد تحليل وتنفيذ اللوغريثم، تم الحصول على النتائج في شكل رسم بياني لوقت الحل مقابل عدد النقاط.

أظهرت النتائج أنه كلما زاد عدد النقاط زاد وقت الحل، و أن متوسط الوقت لحل نقطة واحدة باستخدام تحويل فورييه المتقطع هو 0.765050 دقيقة بينما متوسط وقت الحل باستخدام تحويل فورير السريع هو 0.38025 دقيقة، عليه فإن الوق التي تم توفيره باستخدام تحويل فورير السريع هو 0.38025 دقيقة.

بينما وقت الحل باستخدام برنامج الماتلاب هو حل في الوقت الفعلي في لحظة الأمر.

Abstract EN

Fast Fourier transform is advance technology for many engineering application The aim of this paper is to study, analyze 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.

American Psychological Association (APA)

Anger, Eltirmzi Mohamed Alamas& Hamid, Khalid& Abbas Abd al-Aziz. 2021. Research and discussion solution time comparisons between FFT and DFT. Al-ghulzum Scientific Journal،Vol. 2021, no. 10 (s), pp.209-222.
https://search.emarefa.net/detail/BIM-1437169

Modern Language Association (MLA)

Anger, Eltirmzi Mohamed Alamas…[et al.]. Research and discussion solution time comparisons between FFT and DFT. Al-ghulzum Scientific Journal No. 10 (Special issue) (Nov. 2021), pp.209-222.
https://search.emarefa.net/detail/BIM-1437169

American Medical Association (AMA)

Anger, Eltirmzi Mohamed Alamas& Hamid, Khalid& Abbas Abd al-Aziz. Research and discussion solution time comparisons between FFT and DFT. Al-ghulzum Scientific Journal. 2021. Vol. 2021, no. 10 (s), pp.209-222.
https://search.emarefa.net/detail/BIM-1437169

Data Type

Journal Articles

Language

English

Notes

1111

Record ID

BIM-1437169