1
$\begingroup$

Sorry if this is a basic question, but suppose I have a signal that is locally periodic over short time intervals but is not globally of that period. As an example:

import numpy as np
import matplotlib.pyplot as plt

x_limit = 100
res = 50000

random_factor = 0.345
periods_per_slip = 4

x = np.linspace(-x_limit, x_limit, res)
y = np.sin(2*np.pi*x)
yp = 1.1*np.sin(2*np.pi*x - random_factor * (np.pi * np.floor(x/periods_per_slip)))

plt.plot(x,y)
plt.plot(x, yp)
plt.xlim(-10, 10)

Time domain

The blue curve is a pure sinusoid of period 1, while the orange curve is locally a sinusoid of the same period but with occasional phase slips.

The Fourier transform is below

plt.figure()
plt.plot(np.linspace(-np.pi/(2*x_limit/res), np.pi/(2*x_limit/res), res), np.abs(np.fft.fftshift(np.fft.fft(y))))
plt.plot(np.linspace(-np.pi/(2*x_limit/res), np.pi/(2*x_limit/res), res), np.abs(np.fft.fftshift(np.fft.fft(yp))))
plt.xlim(-10, 10)
plt.ylim(-1000, 30000)

Freq domain

Here, the dominant frequency is not $\omega = 2\pi$ (as it is in the pure sinusoid) but is shifted slightly.

So my question is: what is a proper analysis method for extracting the local characteristic period ($2\pi/\omega = 1$) of this signal? Short-time Fourier transforms? Wavelets? Clearly, just taking the frequency with the highest FFT amplitude gives the "wrong" answer.

The example above is just a toy model. My actual application is image processing for crystallography, so I'm looking for a technique that generalizes to two dimensions.

$\endgroup$
2
  • 1
    $\begingroup$ Any time frequency representation, such as the ones you mentioned. Depending on your signal characteristics and desired time and frequency resolutions, one might be better than the other. I suggest you try a few and if you still have questions, come back! $\endgroup$
    – Jdip
    Commented Oct 14, 2022 at 2:17
  • 1
    $\begingroup$ Most single musical notes are quasiperiodic (which is what I think you mean by "locally periodic"). This local period is the reciprocal of the local fundamental frequency, and the base-2 logarithm of the fundamental is what we call the pitch of the note, measured in units of octaves. So a decent pitch-detection algorithm is maybe what you're looking for, maybe not. $\endgroup$ Commented Oct 14, 2022 at 3:14

2 Answers 2

2
$\begingroup$

Clearly, just taking the frequency with the highest FFT amplitude gives the "wrong" answer.

That's a matter of interpretation. The main reason why the peak has shifted is that all your phase slips are a going in the same direction. Hence your average rate of phase accumulation is lower and hence the dominant frequency is lower. If you had chosen mean free phase slips, the main frequency would have been preserved.

what is a proper analysis method for extracting the local characteristic period

That depends A LOT on how exactly you define the characteristic period and what is the mechanism of the period change is.

You can always try chopping up the signals into frames that have a length that's similar to the time scale or your expected changes. Than you can try short term Fourier Transform or running cross correlation. Another good option would be a PLL. You still would have to define how you handle a frame with a single phase slip in it. What exactly IS the correct answer in this case?

If you know, that you are getting phase slips, you can write and algorithm that detects and discards them. Again, a PLL would be useful for this as the phase slip would generate a big jump in the error signal.

$\endgroup$
2
  • $\begingroup$ This is a great suggestion! Thanks! I'm aware that characteristic period is somewhat vague and up to interpretation, hence why I gave a toy example with a target answer (period = 1) rather than a rigorous definition of the idea. $\endgroup$
    – ChickenGod
    Commented Oct 14, 2022 at 19:47
  • $\begingroup$ But in order to develop an algorithm you need a rigorous definition first. That's actually the main part of the work $\endgroup$
    – Hilmar
    Commented Oct 16, 2022 at 10:08
1
$\begingroup$

A real alternative (in some sense) to the Fourier Transform is the Hilbert Transform (HT), which enables amplitude-phase demodulation of your signal and computation of the instantaneous frequency by differenciation of the phase. In Matlab, your even don't need to perform the HT: just call instfreq on your signal.

Caution about the instantaneous frequency: its definition and existence has been a subject of much debate. I can give you references if needed.

$\endgroup$
1
  • $\begingroup$ Thanks for suggesting the Hilbert Transform! I'll look into it. References on the validity of the idea of an instantaneous frequency sound pretty interesting, if you can provide them. $\endgroup$
    – ChickenGod
    Commented Oct 14, 2022 at 19:35

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.