Subband DFT--Interpretation, accuracy, and computational complexity

Ognjan V. Shentov*, Abdul N. Hossen, Sanjit K. Mitra, Ulrich Heute

*المؤلف المقابل لهذا العمل

نتاج البحث: Conference contribution

14 اقتباسات (Scopus)

ملخص

A detailed analysis of a newly proposed fast Fourier transform (FFT) type algorithm is presented. Several variants are introduced in the form of signal-flow graph (SFG) descriptions. The main characteristic of the approach is the frequency-separation property of the subsequences involved in the decomposition process. A novel filter-bank interpretation of the procedure is presented, allowing understanding of the errors occurring in the method's use for an appropriate partial-band transform. These errors are studied in depth to obtain general formulas describing their nature, whatever the number and type of decomposition stages might be. The computational complexity of the algorithm is analyzed both theoretically and in terms of running-time measurements. With these insights, the novel algorithm is compared to existing methods, especially for the computation of a limited number of frequency points. Previously reported complexity estimates are refined and extended.

اللغة الأصليةEnglish
عنوان منشور المضيفConference Record - Asilomar Conference on Circuits, Systems & Computers
ناشرPubl by Maple Press, Inc
الصفحات95-100
عدد الصفحات6
رقم المعيار الدولي للكتب (المطبوع)0818624701
حالة النشرPublished - 1991
منشور خارجيًانعم
الحدث25th Asilomar Conference on Signals, Systems & Computers Part 1 (of 2) - Pacific Grove, CA, USA
المدة: نوفمبر ٤ ١٩٩١نوفمبر ٦ ١٩٩١

سلسلة المنشورات

الاسمConference Record - Asilomar Conference on Circuits, Systems & Computers
مستوى الصوت1
رقم المعيار الدولي للدوريات (المطبوع)0736-5861

Other

Other25th Asilomar Conference on Signals, Systems & Computers Part 1 (of 2)
المدينةPacific Grove, CA, USA
المدة١١/٤/٩١١١/٦/٩١

ASJC Scopus subject areas

  • ???subjectarea.asjc.2200.2200???

بصمة

أدرس بدقة موضوعات البحث “Subband DFT--Interpretation, accuracy, and computational complexity'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا