Subband DFT - Part I: Definition, interpretation and extensions

O. V. Shentov, S. K. Mitra*, U. Heute, A. N. Hossen

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

نتاج البحث: المساهمة في مجلةArticleمراجعة النظراء

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

ملخص

A new DFT computation method based on a subband decomposition is outlined for one- and two-dimensional (2-D) real-valued finite-length sequences. The two distinct parts of the algorithm, a preprocessing Hadamard-transform stage and a 'correction' stage are interpreted as a filter bank plus a recombination network, and are compared to the corresponding filter bank interpretation of the direct DFT and the classical FFT algorithms. The preprocessing stage decomposes the original sequence into a set of smaller length subsequences approximately separated in the spectral domain. The overall DFT is then given by a weighted sum of smaller length DFTs with the weights determined by the recombination network. The frequency-separation property of the subsequences permits elimination of the subsequences with negligible energy contribution from the DFT calculation thus resulting in a fast approximate DFT computation method. Various implementation schemes for the subband DFT computation method are outlined. As a first extension, adaptive versions are described, finding the band(s) of interest automatically. Furthermore, a generalized preprocessing stage as well as the extension to the 2-D case are addressed.

اللغة الأصليةEnglish
الصفحات (من إلى)261-277
عدد الصفحات17
دوريةSignal Processing
مستوى الصوت41
رقم الإصدار3
المعرِّفات الرقمية للأشياء
حالة النشرPublished - فبراير 1995
منشور خارجيًانعم

ASJC Scopus subject areas

  • ???subjectarea.asjc.2200.2207???
  • ???subjectarea.asjc.1700.1712???
  • ???subjectarea.asjc.1700.1711???
  • ???subjectarea.asjc.1700.1707???
  • ???subjectarea.asjc.2200.2208???

بصمة

أدرس بدقة موضوعات البحث “Subband DFT - Part I: Definition, interpretation and extensions'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا