Vector Radix 2 × 2 Sliding Fast Fourier Transform
المؤلفون المشاركون
Byun, Keun-Yung
Park, Chun-Su
Sun, Jee-Young
Ko, Sung-Jea
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2016، العدد 2016 (31 ديسمبر/كانون الأول 2016)، ص ص. 1-8، 8ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2016-01-05
دولة النشر
مصر
عدد الصفحات
8
التخصصات الرئيسية
الملخص EN
The two-dimensional (2D) discrete Fourier transform (DFT) in the sliding window scenario has been successfully used for numerous applications requiring consecutive spectrum analysis of input signals.
However, the results of conventional sliding DFT algorithms are potentially unstable because of the accumulated numerical errors caused by recursive strategy.
In this letter, a stable 2D sliding fast Fourier transform (FFT) algorithm based on the vector radix (VR) 2 × 2 FFT is presented.
In the VR-2 × 2 FFT algorithm, each 2D DFT bin is hierarchically decomposed into four sub-DFT bins until the size of the sub-DFT bins is reduced to 2 × 2; the output DFT bins are calculated using the linear combination of the sub-DFT bins.
Because the sub-DFT bins for the overlapped input signals between the previous and current window are the same, the proposed algorithm reduces the computational complexity of the VR-2 × 2 FFT algorithm by reusing previously calculated sub-DFT bins in the sliding window scenario.
Moreover, because the resultant DFT bins are identical to those of the VR-2 × 2 FFT algorithm, numerical errors do not arise; therefore, unconditional stability is guaranteed.
Theoretical analysis shows that the proposed algorithm has the lowest computational requirements among the existing stable sliding DFT algorithms.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Byun, Keun-Yung& Park, Chun-Su& Sun, Jee-Young& Ko, Sung-Jea. 2016. Vector Radix 2 × 2 Sliding Fast Fourier Transform. Mathematical Problems in Engineering،Vol. 2016, no. 2016, pp.1-8.
https://search.emarefa.net/detail/BIM-1111873
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Byun, Keun-Yung…[et al.]. Vector Radix 2 × 2 Sliding Fast Fourier Transform. Mathematical Problems in Engineering No. 2016 (2016), pp.1-8.
https://search.emarefa.net/detail/BIM-1111873
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Byun, Keun-Yung& Park, Chun-Su& Sun, Jee-Young& Ko, Sung-Jea. Vector Radix 2 × 2 Sliding Fast Fourier Transform. Mathematical Problems in Engineering. 2016. Vol. 2016, no. 2016, pp.1-8.
https://search.emarefa.net/detail/BIM-1111873
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1111873
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر