A novel extension of the SB-FFT: Sub-segment inverse fast Fourier transform (SS-IFFT) with different applications

Abdulnasir Hossen*, Ulrich Heute

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)


In this paper we present a new fast approximate inverse FFT for short-time signal applications. This approach is derived from the sub-band FFT (SB-FFT) and it is called Sub-Segment IFFT (SS-IFFT). SS-IFFT uses the idea of decomposing the input signal into two segments (early and late) according to their order of occurence in time. An approximation can be done by implementing the IFFT of one of the two-segments according to a pre-known information about the time-domain characteristics of the signal. Such an approximation leads to fast computation at the cost of less accuracy. Both the reduction in complexity and the approximation errors of the new algorithm are investigated in this paper. The SS-IFFT has an adaptive capability like the forward SB-FFT. The idea of SS-IFFT is extended also to the two dimensional case. The algorithm is also tested by using different filters other than the Hadamard filters used in the SB-FFT. Different applications of the new technique are included in speech analysis, echo detection, FIR filter design, and ECG compression.

Original languageEnglish
Pages (from-to)361-375
Number of pages15
JournalJournal of Computational Methods in Sciences and Engineering
Issue number3-4
Publication statusPublished - 2013


  • ECG compression
  • FIR filters design
  • Fast algorithms
  • SB-FFT
  • approximation errors
  • complexity
  • different wavelets filters
  • echo detection
  • speech analysis

ASJC Scopus subject areas

  • General Engineering
  • Computer Science Applications
  • Computational Mathematics


Dive into the research topics of 'A novel extension of the SB-FFT: Sub-segment inverse fast Fourier transform (SS-IFFT) with different applications'. Together they form a unique fingerprint.

Cite this