Math 2.0

Harmonic analysis on Euclidean spaces Definition

Short-time Fourier transform

Builds on Lp spaceFourier transformLebesgue integral

Definition

Let g∈L2(ℝ)g \in L^2(\R) be a nonzero function, the window, and let f∈L2(ℝ)f \in L^2(\R) (see Lp space). The short-time Fourier transform of ff with respect to gg is the function Vgf ⁣:ℝ2→ℂV_g f \colon \R^2 \to \C, Vgf(x,ω)=∫ℝf(t) g(t−x)‾ e−2πitω dt,V_g f(x, \omega) = \int_{\R} f(t) \, \overline{g(t - x)} \, e^{-2\pi i t \omega} \, dt, for x∈ℝx \in \R (time) and ω∈ℝ\omega \in \R (frequency).

Remarks

The integral converges absolutely, since f⋅g(⋅−x)‾f \cdot \overline{g(\cdot - x)} is integrable by the Cauchy–Schwarz inequality. So Vgf(x,⋅)V_g f(x, \cdot) is the Fourier transform of f⋅g(⋅−x)‾f \cdot \overline{g(\cdot - x)}. In inner product form, Vgf(x,ω)=⟨f,MωTxg⟩V_g f(x, \omega) = \ip{f}{M_\omega T_x g}, where Txg(t)=g(t−x)T_x g(t) = g(t - x) and Mωg(t)=e2πiωtg(t)M_\omega g(t) = e^{2\pi i \omega t} g(t). Moyal's formula states ∥Vgf∥L2(ℝ2)=∥f∥2∥g∥2\norm{V_g f}_{L^2(\R^2)} = \norm{f}_2 \norm{g}_2. The squared modulus ∣Vgf∣2\abs{V_g f}^2 is the spectrogram. In engineering texts the variable ω\omega often denotes angular frequency, and the kernel is e−iωte^{-i \omega t}.

Example: let f=g=1[0,1]f = g = 1_{[0, 1]}. For 0≤x≤10 \le x \le 1, the product f⋅g(⋅−x)f \cdot g(\cdot - x) is the indicator of [x,1][x, 1], so Vgf(x,0)=1−xV_g f(x, 0) = 1 - x. For ∣x∣>1\abs{x} > 1 the supports are disjoint and Vgf(x,ω)=0V_g f(x, \omega) = 0.

Non-example: with the constant window g=1g = 1, which is not in L2(ℝ)L^2(\R), the formula gives f^(ω)\hat f(\omega) for every xx. It carries no time information, and this choice is excluded by the definition.

Reading path

To understand this page from the ground up, read these 4 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Fourier transform concept
  2. Lebesgue integral concept
  3. Lp space concept
  4. Short-time Fourier transform definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Short-time_Fourier_transform
About this page
TagPJNV4KR00F
URIm2://PJNV4KR00F
Kinddefinition
WritingW0 stub
MSC42A38, 94A12
DefinesShort-time Fourier transform
UsesLp space, Fourier transform, Lebesgue integral

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.