# Questions tagged [stft]

Short-Time Fourier Transform

313 questions
Filter by
Sorted by
Tagged with
11k views

### Inverse Short Time Fourier Transform algorithm described in words

I'm trying to conceptually understand what is happening when the forward and inverse Short Time Fourier Transforms (STFT) are applied to a discrete time-domain signal. I've found the classic paper by ...
21k views

### How do I optimize the window lengths in STFT?

I have many EEG signals and I want to analyze them using linear methods such as STFT (Short Time Fourier Transform). In STFT , How can I optimize the analysis window length, to reflect the frequency ...
• 191
16k views

### Comparison between Fourier transform, short-time Fourier transform and wavelets

What is the difference between the Fourier transform, short-time Fourier transform and wavelets?
• 141
17k views

### Can you increase frequency resolution of FFT without increasing window size?

I'd like to use STFT for multipitch analysis. I realise detecting the partials existing in the signal is just the beginning. Still I have problem with it. Let's say I have signal sampled with 'CD' ...
• 293
5k views

### STFT and DWT (Wavelets)

STFT can be successfully used on sound data (with a .wav soundfile for example) in order to do some frequency-domain modifications (example : noise removal). With ...
• 1,277
4k views

### Real-Time Human Pitch Detection

I'm trying to implement a singing game that will analise raw mic input and tell the player how good is he singing. That needs to be done in real-time. I've come across a lot of threads asking the ...
• 223
18k views

### STFT: why overlapping the window?

For STFT, we impose window of certain size onto the original signal, then we perform fft on each window. The uncertanty about frequency and time is determined by the width of the window, however, I ...
• 273
5k views

### What's the difference between the Gabor-Morlet wavelet transform and the constant-Q transform?

At a glance, the constant-Q fourier transform and the complex Gabor-Morlet wavelet transform seem the same. Both are time-frequency representations, based on constant-Q filters, windowed sinusoids, ...
• 15.8k
3k views

### What is the maximal frequency resolution for Matlab's STFT implementation spectrogram()?

Matlab's spectrogram() function calculates the STFT of a signal. It describes its NFFT argument as follows: ...
• 1,968
3k views

### Advantage of STFT over wavelet transform

I have learned about STFT and wavelet transform recently, and wavelet transform seems better than STFT in my opinion. So, I wonder if there is any advantage of using STFT than WT, and if so, what are ...
• 103
2k views

### Signal processing techniques for an accelerometer signal?

I am running some tests where I am recording accelerometer measurements. I am looking to use elements of signal processing on this signal, but I am unsure about where to begin, or what my approach ...
• 345
2k views

### Time resolution of the Short Time Fourier Transform (STFT)

I'm struggling to figure out how the time points of an STFT are calculated, and I can't find a definitive answer. Let's say I have a 4Hz stationary signal and I'm going to use a 64 second window with ...
439 views

### How critical is the selection of the window function in STFTs?

I have a sum of periodic signals that I am trying to untangle using time-frequency analysis. I seem to get wildly different results depending on the window length and shape. This is a problem because ...
• 2,877
12k views

### What is really the Mel-filterbank?

After applying STFT to a signal, you typically need to convert the frequencies to the Mel scale. Typically the frequency values range from $0$ to $N/2$, where $N$ is the width of each sliding window. ...
1k views

### Least Squares Re Synthesis of Short Time Fourier Transform (STFT)

Working with my own MATLAB implementation of the short-time Fourier transform (STFT), I've managed to write code for the analysis step where a 1D time-domain signal $s[t]$ is progressively windowed, ...
7k views

### Wavelet Transform and STFT

How wavelet transform is different from STFT. I'm not able to understand what is resolution in frequency domain means?
18k views

### Choosing the right overlap for a window function

On Wikipedia there is quite a list of window functions. However, when you are doing a lot of STFTs, you often have to have some overlap to get better results. Generally an overlap factor of 2 (i.e., ...
645 views

### Equivalence between "windowed Fourier transform" and STFT as convolutions/filtering

I've heard, that "windowed Fourier transform" is but one perspective on STFT, and that STFT is fundamentally convolutions of windowed complex sinusoids with the input, i.e. bandpass ...
• 8,954
1k views

### Role of window length and overlap in uncertainty principle?

I am trying to predict epilepsy using spectrograms and a convolutional neural network. So far I have achieved a validation accuracy of 86% which i feel like is pretty good. Lots of the papers doing ...
6k views

### STFT amplitude normalization, librosa library

So librosa.core.stft returns a complex single sided spectrogram. My question is: What normalization of the amplitude values should I perform afterwards? I believe I have to multiply the amplitude ...
• 209
383 views

### In the formula for the windowed Fourier transform, why is the complex-exponential term not time-shifted to the position of the window?

I have a question about the "windowed / short-time / short-term" Fourier transform that is somewhat perplexing me. I have now added an Addendum at the bottom, where the issue is presented more ...
799 views

896 views

### How to calculate short-time fourier transform (STFT) when the window length is greater or smaller than the FFT size?

I have been trying to understand the weighted overlap-add (WOLA) method. By searching papers and posts in dsp.SE, I found that the window length can be larger and smaller than the FFT size. 1. Window ...
• 379
655 views

### Detecting background noise from audio time-freq domain analysis

I have a requirement to detect/reduce sidetalk/background noise in real-time audio. I am stuck in how can I detect this from audio time-frequency domain analysis. I am already getting the time-freq ...
2k views

### How to interpret the effect of different windows in short time fourier transform?

There are many categories of windows, e.g., rectangular, Gaussian, and triangular. What are their effects on STFT?
• 169
3k views

### How to derive the bin width / maximum frequency of DFT/STFT

The bin width is given by the $F_s / N$ and the maximum frequency is given by $F_s / 2$ where $F_s$ is the sample rate and $N$ is the number of samples of the DFT. Going between these is trivial, but ...
358 views

### What is the cause of STFT artifacts when different signals overlap?

I'm trying to learn about why signals that cross in an STFT cause apparent artifacts in the magnitude. I've been looking at the example below, written in python, where a gaussian peak overlaps with a ...
• 31
4k views

### Confusion with regards to STFT and MFCCs

I'm wondering if someone can clear the following up for me as I'm having a difficult time understanding the concept. I'm looking to implement and learn about the processes and uses using short-time ...
• 485
400 views

### Does it make sense to use a wavelet that is equal to a sine of one period?

Would I get same results with STFT method (short-time Fourier transform) if I try this?
• 31
1k views

### Amplitude extraction using STFT

I'm trying to recover amplitude/magnitude from an audio stream. I'm using FFT to go from time domain to frequency. If I feed in a signal of known amplitude, the results I get from either windowing or ...
• 253
3k views

### length of window and overlap rate in STFT

I want to use STFT to analyze my signal and am wondering what are differences between two solutions: Use short windows (for ex. 256 samples window) Use longer windows (to get higher resolution in ...
• 329
428 views

### Why does Matlab spectrogram look stripy when windowed input is zero-padded?

I am working on a little project, and stumpled upon something I cannot understand yet. I am learning cognitive science, and don't have DSP knowledge background, only learning from what I find on the ...
3k views

### Difference between librosa.stft and scipy.signal.stft

I read the source code of librosa.stft and sicpy.signal.stft, and notice that the calculation results of STFT in these two libraries are quite different: In scipy.signal.stft, the stft result is ...
• 41
2k views

### Illustration of time domain aliasing cancellation (TDAC, MDCT, lapped transform)

Can someone find or make a visual illustration of how time domain aliasing cancellation works in lapped transforms such as the MDCT? I think a graphic would make it a lot easier to understand, and I ...
• 15.8k
370 views

### Optimize window length (STFT) via gradient descent (in neural networks)

The authors from this paper optimized a Gaussian window size via gradient descent (the σ parameter of the bell curve) together with the other parameters of neural networks. I don't use Gaussian window ...
• 55