![Page 1: Time-frequency analysis - Aalto SCI MSmath.aalto.fi/en/research/analysis/tfa/time-frequency.pdf · Time-frequency analysis Dr. Ville Turunen Aalto University ville.turunen@aalto.fi](https://reader031.vdocuments.us/reader031/viewer/2022030923/5b7e95527f8b9ada6d8dc758/html5/thumbnails/1.jpg)
Time-frequency analysis
Dr. Ville TurunenAalto University
Abstract:Time-frequency analysis is
the part of Fourier analysis studying simultaneouslyWHEN and HOW OFTEN
something happens in a signal.With sharp time-frequency localizations we can
apply sharp time-frequency operations to signals, havingreal-life applications in all fields of engineering and science.
19.12.2014
Dr. Ville Turunen Aalto University [email protected] Time-frequency analysis
![Page 2: Time-frequency analysis - Aalto SCI MSmath.aalto.fi/en/research/analysis/tfa/time-frequency.pdf · Time-frequency analysis Dr. Ville Turunen Aalto University ville.turunen@aalto.fi](https://reader031.vdocuments.us/reader031/viewer/2022030923/5b7e95527f8b9ada6d8dc758/html5/thumbnails/2.jpg)
Idea of time-frequency analysis
Signalsu, v : R→ C
of finite energy: u, v ∈ L2(R).
Time-frequency transformQ(u, v) : R× R→ C,
time-frequency distributionQ(u, u) = Q[u] : R× R→ R.
Time-frequency weight (symbol)σ : R× R→ C,
Q-quantization σ 7→ Aσ = AQ,σ:
〈u,Aσv〉L2(R) = 〈Q(u, v), σ〉L2(R×R)
.
500 1000 1500 2000 2500 3000 3500 4000
−0.6
−0.4
−0.2
0
0.2
0.4
0.6
0.8
Waveform. Press any key to continue.
Restore/Delete/+/−/Zoom/Compute. Frequency unit 0.5 Hz.
500 1000 1500 2000 2500 3000 3500 4000
500
1000
1500
2000
2500
3000
3500
4000
Dr. Ville Turunen Aalto University [email protected] Time-frequency analysis
![Page 3: Time-frequency analysis - Aalto SCI MSmath.aalto.fi/en/research/analysis/tfa/time-frequency.pdf · Time-frequency analysis Dr. Ville Turunen Aalto University ville.turunen@aalto.fi](https://reader031.vdocuments.us/reader031/viewer/2022030923/5b7e95527f8b9ada6d8dc758/html5/thumbnails/3.jpg)
“Why?”
0 200 400 600 800 1000 1200 1400−0.8
−0.6
−0.4
−0.2
0
0.2
0.4
0.6
0.8
1"Why?" (Sampling at 8000 Hz)
Dr. Ville Turunen Aalto University [email protected] Time-frequency analysis
![Page 4: Time-frequency analysis - Aalto SCI MSmath.aalto.fi/en/research/analysis/tfa/time-frequency.pdf · Time-frequency analysis Dr. Ville Turunen Aalto University ville.turunen@aalto.fi](https://reader031.vdocuments.us/reader031/viewer/2022030923/5b7e95527f8b9ada6d8dc758/html5/thumbnails/4.jpg)
“Why?”: Absolute value of Born–Jordan distribution
Born−Jordan, sample rate and frequency resolution: 8000 2 Hz
200 400 600 800 1000 1200 1400
200
400
600
800
1000
1200
1400
1600
1800
2000
Dr. Ville Turunen Aalto University [email protected] Time-frequency analysis
![Page 5: Time-frequency analysis - Aalto SCI MSmath.aalto.fi/en/research/analysis/tfa/time-frequency.pdf · Time-frequency analysis Dr. Ville Turunen Aalto University ville.turunen@aalto.fi](https://reader031.vdocuments.us/reader031/viewer/2022030923/5b7e95527f8b9ada6d8dc758/html5/thumbnails/5.jpg)
“Why?”: Positive part of Born–Jordan distribution
Born−Jordan, sample rate and frequency resolution: 8000 2 Hz
200 400 600 800 1000 1200 1400
200
400
600
800
1000
1200
1400
1600
1800
2000
Dr. Ville Turunen Aalto University [email protected] Time-frequency analysis
![Page 6: Time-frequency analysis - Aalto SCI MSmath.aalto.fi/en/research/analysis/tfa/time-frequency.pdf · Time-frequency analysis Dr. Ville Turunen Aalto University ville.turunen@aalto.fi](https://reader031.vdocuments.us/reader031/viewer/2022030923/5b7e95527f8b9ada6d8dc758/html5/thumbnails/6.jpg)
“Why?”: spectrogram 1/3
Spectrogram, sample rate and frequency resolution: 8000 2 Hz
200 400 600 800 1000 1200 1400
200
400
600
800
1000
1200
1400
1600
1800
2000
Dr. Ville Turunen Aalto University [email protected] Time-frequency analysis
![Page 7: Time-frequency analysis - Aalto SCI MSmath.aalto.fi/en/research/analysis/tfa/time-frequency.pdf · Time-frequency analysis Dr. Ville Turunen Aalto University ville.turunen@aalto.fi](https://reader031.vdocuments.us/reader031/viewer/2022030923/5b7e95527f8b9ada6d8dc758/html5/thumbnails/7.jpg)
“Why?”: spectrogram 2/3
Spectrogram, sample rate and frequency resolution: 8000 2 Hz
200 400 600 800 1000 1200 1400
200
400
600
800
1000
1200
1400
1600
1800
2000
Dr. Ville Turunen Aalto University [email protected] Time-frequency analysis
![Page 8: Time-frequency analysis - Aalto SCI MSmath.aalto.fi/en/research/analysis/tfa/time-frequency.pdf · Time-frequency analysis Dr. Ville Turunen Aalto University ville.turunen@aalto.fi](https://reader031.vdocuments.us/reader031/viewer/2022030923/5b7e95527f8b9ada6d8dc758/html5/thumbnails/8.jpg)
“Why?”: spectrogram 3/3
Spectrogram, sample rate and frequency resolution: 8000 2 Hz
200 400 600 800 1000 1200 1400
200
400
600
800
1000
1200
1400
1600
1800
2000
Dr. Ville Turunen Aalto University [email protected] Time-frequency analysis
![Page 9: Time-frequency analysis - Aalto SCI MSmath.aalto.fi/en/research/analysis/tfa/time-frequency.pdf · Time-frequency analysis Dr. Ville Turunen Aalto University ville.turunen@aalto.fi](https://reader031.vdocuments.us/reader031/viewer/2022030923/5b7e95527f8b9ada6d8dc758/html5/thumbnails/9.jpg)
Fourier transform, spectrogram
Test function u ∈ S(R),Fourier transform u ∈ S(R),
u(η) =
∫ ∞−∞
e−i2πy ·η u(y) dy .
Spectrogram |G (u,w)|2, wherew -windowed Fourier transform
G (u,w)(x , η) :=∫ ∞−∞
e−i2πy ·η u(y) w(y − x)∗dy .
Spectrogram, sample rate and frequency resolution: 8000 4 Hz
1000 2000 3000 4000 5000 6000 7000 8000 9000 10000
100
200
300
400
500
600
700
800
900
1000
Dr. Ville Turunen Aalto University [email protected] Time-frequency analysis
![Page 10: Time-frequency analysis - Aalto SCI MSmath.aalto.fi/en/research/analysis/tfa/time-frequency.pdf · Time-frequency analysis Dr. Ville Turunen Aalto University ville.turunen@aalto.fi](https://reader031.vdocuments.us/reader031/viewer/2022030923/5b7e95527f8b9ada6d8dc758/html5/thumbnails/10.jpg)
“Big picture”: sharp time-frequency localization!
It is beneficial to understand the connection
Time − frequency distributions
↔ pseudodifferential quantizations,
both in Fourier analysisand in real-life applications.
For signals u : R→ C there exists a uniquedilation-invariant time-local time-frequency distribution
Q[u] = ψ ∗W (u, u) : R× R→ R
that maps comb-to-grid [VT 2014].
This unique entity is called theBorn–Jordan distribution!
Dr. Ville Turunen Aalto University [email protected] Time-frequency analysis
![Page 11: Time-frequency analysis - Aalto SCI MSmath.aalto.fi/en/research/analysis/tfa/time-frequency.pdf · Time-frequency analysis Dr. Ville Turunen Aalto University ville.turunen@aalto.fi](https://reader031.vdocuments.us/reader031/viewer/2022030923/5b7e95527f8b9ada6d8dc758/html5/thumbnails/11.jpg)
EKG (Electro-KardioGram)
0 200 400 600 800 1000 1200 1400 1600 1800 2000−0.8
−0.6
−0.4
−0.2
0
0.2
0.4
0.6Channel 1: Waveform. Press any key to continue.
Dr. Ville Turunen Aalto University [email protected] Time-frequency analysis
![Page 12: Time-frequency analysis - Aalto SCI MSmath.aalto.fi/en/research/analysis/tfa/time-frequency.pdf · Time-frequency analysis Dr. Ville Turunen Aalto University ville.turunen@aalto.fi](https://reader031.vdocuments.us/reader031/viewer/2022030923/5b7e95527f8b9ada6d8dc758/html5/thumbnails/12.jpg)
EKG: Born–Jordan distribution (absolute value)
Channel 1: Time index interval [56001:72000]. Frequency unit 0.032 Hz. Comparison 27411.2463 units.
200 400 600 800 1000 1200 1400 1600 1800 2000
100
200
300
400
500
600
700
800
900
1000
Dr. Ville Turunen Aalto University [email protected] Time-frequency analysis
![Page 13: Time-frequency analysis - Aalto SCI MSmath.aalto.fi/en/research/analysis/tfa/time-frequency.pdf · Time-frequency analysis Dr. Ville Turunen Aalto University ville.turunen@aalto.fi](https://reader031.vdocuments.us/reader031/viewer/2022030923/5b7e95527f8b9ada6d8dc758/html5/thumbnails/13.jpg)
Time-frequency world ↔ Quantization
Wigner transform W (u, v) : R× R→ C of signals u, v : R→ C:
W (u, v)(x , η) =
∫ ∞−∞
e−i2πy ·η u(x + y/2) v(x − y/2)∗ dy .
A chosen Cohen class time-frequency transform
ψ ∗W (u, v) : R× R→ C
defines the ψ-quantization σ 7→ A = Aψ,σ by
〈u,Av〉L2(R) := 〈ψ ∗W (u, v), σ〉L2(R×R)
.
Here σ : R× R→ C is called the ψ-symbol of the operator A.
Example. ψ(ξ, y) = sinc(ξ · y) for Born–Jordan.Example. Spectrogram |G (u,w)|2 = ψ ∗W (u, u), whereψ = W (w ,w).
Dr. Ville Turunen Aalto University [email protected] Time-frequency analysis
![Page 14: Time-frequency analysis - Aalto SCI MSmath.aalto.fi/en/research/analysis/tfa/time-frequency.pdf · Time-frequency analysis Dr. Ville Turunen Aalto University ville.turunen@aalto.fi](https://reader031.vdocuments.us/reader031/viewer/2022030923/5b7e95527f8b9ada6d8dc758/html5/thumbnails/14.jpg)
Wigner distribution (absolute value)
+/− to control brightness. "Up/Down" to adjust Gaussian window. X to eXit to main screen.
500 1000 1500 2000 2500 3000 3500 4000
200
400
600
800
1000
1200
1400
1600
1800
2000
Dr. Ville Turunen Aalto University [email protected] Time-frequency analysis
![Page 15: Time-frequency analysis - Aalto SCI MSmath.aalto.fi/en/research/analysis/tfa/time-frequency.pdf · Time-frequency analysis Dr. Ville Turunen Aalto University ville.turunen@aalto.fi](https://reader031.vdocuments.us/reader031/viewer/2022030923/5b7e95527f8b9ada6d8dc758/html5/thumbnails/15.jpg)
Spectrogram (with a Gaussian window)
+/− to control brightness. "Up/Down" to adjust Gaussian window. X to eXit to main screen.
500 1000 1500 2000 2500 3000 3500 4000
200
400
600
800
1000
1200
1400
1600
1800
2000
Dr. Ville Turunen Aalto University [email protected] Time-frequency analysis
![Page 16: Time-frequency analysis - Aalto SCI MSmath.aalto.fi/en/research/analysis/tfa/time-frequency.pdf · Time-frequency analysis Dr. Ville Turunen Aalto University ville.turunen@aalto.fi](https://reader031.vdocuments.us/reader031/viewer/2022030923/5b7e95527f8b9ada6d8dc758/html5/thumbnails/16.jpg)
Born-Jordan distribution (absolute value)
Restore/Delete/+/−/Zoom/Compute. Frequency unit 0.95238 Hz.
500 1000 1500 2000 2500 3000 3500 4000
200
400
600
800
1000
1200
1400
1600
1800
2000
Dr. Ville Turunen Aalto University [email protected] Time-frequency analysis
![Page 17: Time-frequency analysis - Aalto SCI MSmath.aalto.fi/en/research/analysis/tfa/time-frequency.pdf · Time-frequency analysis Dr. Ville Turunen Aalto University ville.turunen@aalto.fi](https://reader031.vdocuments.us/reader031/viewer/2022030923/5b7e95527f8b9ada6d8dc758/html5/thumbnails/17.jpg)
Born-Jordan quantization σ 7→ Aσ
Born–Jordan transform Q(u, v) : R× R→ C,
Q(u, v)(x , η) =
∫Re−i2πy ·η
[1
y
∫ x+y/2
x−y/2u(t + y/2) v(t − y/2)∗ dt
]dy .
Born-Jordan quantization σ 7→ Aσ defined by
〈u,Aσv〉L2(R) = 〈Q(u, v), σ〉L2(R×R)
means
Aσv(x) =
∫R
K (x , y) v(y) dy
with the Schwartz kernel
K (x , y) =
∫Rei2π(x−y)·η
[1
y − x
∫ y
xσ(t, η) dt
]dη.
Dr. Ville Turunen Aalto University [email protected] Time-frequency analysis
![Page 18: Time-frequency analysis - Aalto SCI MSmath.aalto.fi/en/research/analysis/tfa/time-frequency.pdf · Time-frequency analysis Dr. Ville Turunen Aalto University ville.turunen@aalto.fi](https://reader031.vdocuments.us/reader031/viewer/2022030923/5b7e95527f8b9ada6d8dc758/html5/thumbnails/18.jpg)
Time-frequency distribution (noisy signal v)...
Restore/Delete/+/−/Zoom/Compute. Frequency unit 0.95238 Hz.
500 1000 1500 2000 2500 3000 3500 4000
200
400
600
800
1000
1200
1400
1600
1800
2000
Dr. Ville Turunen Aalto University [email protected] Time-frequency analysis
![Page 19: Time-frequency analysis - Aalto SCI MSmath.aalto.fi/en/research/analysis/tfa/time-frequency.pdf · Time-frequency analysis Dr. Ville Turunen Aalto University ville.turunen@aalto.fi](https://reader031.vdocuments.us/reader031/viewer/2022030923/5b7e95527f8b9ada6d8dc758/html5/thumbnails/19.jpg)
Time-frequency distribution (filtered signal Aσv)
Restore/Delete/+/−/Zoom/Compute. Frequency unit 0.95238 Hz.
500 1000 1500 2000 2500 3000 3500 4000
200
400
600
800
1000
1200
1400
1600
1800
2000
Dr. Ville Turunen Aalto University [email protected] Time-frequency analysis