CSP Reduction to Sine-Wave Generation

“Five different voices behind him bellowed, “REDUCTO!” Five curses flew in five different directions and the shelves opposite them exploded as they hit; the towering structure swayed as a hundred glass spheres burst apart, pearly-white figures unfurled into the air and floated there, their voices echoing from who knew what long-dead past amid the torrent of crashing glass and splintered wood now raining down upon the floor…”

J. K. Rowling, Harry Potter and the Order of the Phoenix

We know that if we subject a cyclostationary signal to a squaring or delay-and-multiply operation we will obtain finite-strength additive sine-wave components at the output of the operation, where at least one of the sine waves has a non-zero frequency.

But I want to make a conjecture: All of CSP can be reduced to interpretations involving sine-wave generation by nonlinear operations. Let’s see if we can show this conjecture is true. After I make my attempt, I’ll also show what ChatGPT comes up with. Any guesses about how well it does?

Preliminaries

Suppose I’m given an infinitely long data record x(t) and let x(t) be a power signal. How do I know if x(t) contains a finite-strength additive sine-wave component with frequency f_0? That is, can x(t) be written as

\displaystyle x(t) = y(t) + A_0 e^{i 2 \pi f_0t + i \phi_0}, \hfill (1)

where y(t) cannot be expressed as

\displaystyle y(t) = z(t) - A_0 e^{i 2 \pi f_0t + i \phi_0}. \hfill (2)

We know that a sine wave has a Fourier transform that is an impulse function, and that its power spectrum is also impulsive. So another way of formulating the question is: Can x(t) be written as the sum of a sine wave A_0 e^{i 2 \pi f_0 t + i \phi_0} plus a signal y(t) with a non-impulsive power spectrum?

One way to check for the presence of the sine-wave component in x(t) is to perform an infinite correlation of x(t) with the hypothesized sine wave A_0 e^{i 2 \pi f_0 t + i \phi_0}. That is, attempt the following calculation:

\displaystyle R = \lim_{T\rightarrow\infty} \frac{1}{T} \int_{-T/2}^{T/2} x(t) \left[ A_0 e^{i2\pi f_0 t +i\phi_0} \right]^* \, dt \hfill (3)

\displaystyle = \lim_{T\rightarrow\infty} \left[ \frac{1}{T} \int_{-T/2}^{T/2} y(t) A_0^* e^{-i2\pi f_0 t - i\phi_0} \, dt + \frac{1}{T} \int_{-T/2}^{T/2} |A_0|^2 \, dt \right]. \hfill (4)

If the two limits exist separately, then the limit operation can be applied to them individually to find the sum. The second term has limit |A_0|^2, which exists provided A_0 is finite, which is a mild assumption.

What about the first term in (4)? Let’s call it B,

\displaystyle B =A_0^*e^{-i\phi_0} \lim_{T\rightarrow\infty} \frac{1}{T} \int_{-T/2}^{T/2} y(t) e^{-i2\pi f_0 t} \, dt. \hfill (5)

Now let’s introduce the familiar rectangle function, {\mbox{\rm rect}}(t), which is defined by

\displaystyle \mbox{\rm rect}(t) = \left\{ \begin{array}{ll} 1, & |t|\leq 1/2, \\ 0, & \mbox{\rm otherwise.} \end{array} \right.  \hfill (6)

to express B as

\displaystyle B = A_0^*e^{-i\phi_0} \lim_{T\rightarrow\infty} \frac{1}{T} \int_{-\infty}^\infty \left[ \mbox{\rm rect} (t/T) y(t) \right]  \left[ \mbox{\rm rect} (t/T) e^{-i 2\pi f_0 t}\right] \, dt \hfill (7)

\displaystyle = A_0^*e^{-i\phi_0} \lim_{T\rightarrow\infty} \frac{1}{T} \int_{-\infty}^\infty \left[ \mbox{\rm rect} (t/T) y(t) \right]  \left[ \mbox{\rm rect} ((-t)/T) e^{i 2\pi f_0 (-t)}\right] \, dt. \hfill (8)

Now recall the convolution operation from the SPTK post and elsewhere on the CSP Blog,

\displaystyle a(t) \otimes b(t) = \int_{-\infty}^\infty a(v) b(u-v) \, dv  = c(t), \hfill (9)

which means c(0) can be expressed as

\displaystyle c(0) = \int_{-\infty}^\infty a(v)b(-v) \, dv. \hfill (10)

Now let’s identify

\displaystyle a(t) = \mbox{\rm rect} (t/T) y(t) \hfill (11)

\displaystyle b(t) = \mbox{\rm rect} ((-t)/T) e^{i 2\pi f_0 (-t)}. \hfill (12)

Then

\displaystyle C_T(t) = a(t) \otimes b(t), \hfill (13)

and

\displaystyle B = A_0^* e^{-i\phi_0} \lim_{T\rightarrow\infty} \frac{1}{T} C_T(0). \hfill (14)

Now C_T(t) is the output of a bandpass filter with center frequency f_0 and approximate passband width 1/T. Since y(t) has a continuous power spectrum, the power of y(t) is finite, and we assert that the limit (14) is zero.

The conclusion is that a signal contains an additive sine-wave component with frequency f_0, with non-zero amplitude, if and only if the infinite-time correlation between the signal and the sine wave e^{i2\pi f_0 t} is non-zero.

Figure 1 shows the result of a confirming measurement. Here I created a noisy unit-amplitude sine wave with frequency f_0 = 0.1, a noise-only signal, and a noise-free unit-amplitude sine wave with frequency 0.1. I then correlated the noise-only and noisy sine-wave signals with the noise-free sine wave for various correlation times and plotted the results.

Figure 1. Illustration of the correlation between a reference sine wave and (1) a noisy sine wave and (2) just noise. Correlation of an arbitrary signal with a sine wave with frequency f_0 will reveal the presence or absence of an additive sine-wave component in that signal, provided that the correlation is taken over a sufficiently long time period. We can consider this a “test for a sine wave.”

Throughout the rest of this post, we consider a generic complex-valued power signal x(t) that is also a cyclostationary signal possessing at least one non-zero non-conjugate cycle frequency and one conjugate cycle frequency.

The various interpretations will be typeset in a quotation format, where the interpretation text will be left-bounded by a vertical line like this:

Interpretation.

Autocorrelation

In a stochastic-process framework, x(t) is a sample path of the stochastic process represented by X(t). For the process, the autocorrelation is defined as the mean value of the expected value of the product X(t+\tau/2) X^*(t-\tau/2),

\displaystyle R_X^0(\tau) = \lim_{T\rightarrow\infty} \frac{1}{T} \left[ E[X(t+\tau/2)X^*(t-\tau/2)] \right]. \hfill (15)

In the fraction-of-time framework, the autocorrelation is simply directly calculated from x(t) using an infinite-time average

\displaystyle R_x^0(\tau) = \lim_{T\rightarrow\infty} \frac{1}{T} \int_{-T/2}^{T/2} x(t+\tau/2) x^*(t-\tau/2) \, dt. \hfill (16)

If the stochastic process X(t) is cycloergodic, which we assume is true, then the ensemble (SP) autocorrelation will equal the sample-path (FOT) autocorrelation almost certainly,

\displaystyle R_X^0(\tau) = R_x^0(\tau) \ \ \ \mbox{\rm (almost\ certainly)}. \hfill (17)

This means we can confidently focus on R_x^0(\tau). By rewriting the formula for R_x^0(\tau), we can more clearly connect the autocorrelation with the concept of sine-wave generation,

\displaystyle R_x^0(\tau) = \lim_{T\rightarrow\infty} \frac{1}{T} \int_{-T/2}^{T/2} \left[ x(t+\tau/2) x^*(t-\tau/2) \right] \left[ e^{i 2 \pi (0) t} \right] \, dt \hfill (18)

\displaystyle = \lim_{T\rightarrow\infty} \frac{1}{T} \int_{-T/2}^{T/2} y(t, \tau) e^{i 2 \pi (0) t} \, dt, \hfill (19)

which means that the autocorrelation can be interpreted as the strength of an additive sine-wave component in the lag product y(t, \tau) with frequency zero. That strength is a function of the lag variable \tau, and may be zero for some values of \tau.

\displaystyle R_x^0(\tau) is the complex strength of a zero-frequency sine wave in y(t,\tau) = x(t+\tau/2)x^*(t-\tau/2).

Non-Conjugate Cyclic Autocorrelation

Continuing to assume the cycloergodic property holds, the non-conjugate autocorrelation for cycle frequency \alpha is given by

\displaystyle R_X^\alpha(\tau) = R_x^\alpha(\tau) = \lim_{T\rightarrow\infty} \frac{1}{T} \int_{-T/2}^{T/2} x(t+\tau/2) x^*(t-\tau/2) e^{-i2\pi \alpha t} \, dt \hfill (20)

\displaystyle = \lim_{T\rightarrow\infty} \frac{1}{T} \int_{-T/2}^{T/2} \left[y(t, \tau) \right] \left[ e^{-i 2 \pi \alpha t} \right] \, dt. \hfill (21)

\displaystyle R_x^\alpha(\tau) is the complex strength of a sine wave with frequency \alpha in y(t,\tau) = x(t+\tau/2)x^*(t-\tau/2).

Conjugate Cyclic Autocorrelation

Next we turn to the conjugate cyclic autocorrelation, which is equal to

\displaystyle R_{X^*}^\alpha(\tau) = R_{x^*}^\alpha (\tau) = \lim_{T\rightarrow\infty} \frac{1}{T} \int_{-T/2}^{T/2} x(t+\tau/2) x(t-\tau/2) e^{-i 2 \pi \alpha t} \, dt \hfill (22)

\displaystyle = \lim_{T\rightarrow\infty} \frac{1}{T} \int_{-T/2}^{T/2} \left[x(t+\tau/2) x(t-\tau/2)\right] \left[ e^{-i2 \pi \alpha t} \right] \, dt \hfill (23)

\displaystyle = \lim_{T\rightarrow\infty} \frac{1}{T} \int_{-T/2}^{T/2} \left[ w(t, \tau) \right] \left[ e^{-i2\pi \alpha t} \right] \, dt. \hfill (24)

\displaystyle R_{x^*}^\alpha(\tau) is the complex strength of a sine wave with frequency \alpha in w(t,\tau) = x(t+\tau/2)x(t-\tau/2).

Spectral Density

In the fraction-of-time framework, the spectral density is a limiting case of the more general spectral correlation function–it is the non-conjugate spectral correlation with the cycle frequency equal to zero. In the stochastic-process framework, the spectral density is usually defined in terms of the expected value of the periodogram. If ergodicity holds, then the two spectral densities are equal.

The Wiener relation forges the connection between the autocorrelation and the spectral density: the spectral density, or power spectrum, is the Fourier transform of the autocorrelation function,

\displaystyle S_X^0(f) = S_x^0(f) = {\cal F} \left[ R_X^0(\tau) \right] = {\cal F} \left[ R_x^0(\tau) \right], \hfill (25)

where {\cal F}[\cdot] denotes the Fourier transform operation. Here the Fourier transform is over the lag variable \tau.

How to interpret spectral density in terms of sine-wave generation? The dominant interpretation, for good reason, of the autocorrelation function is that it measures the self-similarity of a signal. It peaks at \tau=0, where the signal x(t+\tau/2) is identical to the signal x(t-\tau/2), and for most signals gets arbitrarily close to zero as |\tau| increases without bound, indicating that values of the signal very far from each other are unlikely to be similar.

But we’ve just developed an alternative interpretation of the autocorrelation in which the signal R_x^0(\tau) is a sequence of complex-valued zero-frequency (ZF) sine-wave amplitudes. Therefore the power spectrum is the representation of a set of regenerated ZF sine-wave amplitudes in terms of a weighted sum of all possible sine waves. That is, the power spectrum is the distribution of the generated ZF sine-wave amplitudes over frequency.

Is this trivial?

Let’s call the sequence of all possible (second-order, non-conjugate) sine-wave amplitudes for sine-wave frequency \alpha the amplitude signal A(\alpha, \tau). Similarly, the sequence of all possible (second-order, conjugate) sine-wave amplitudes for sine-wave frequency \alpha the amplitude signal A_*(\alpha, \tau). Then

\displaystyle A(\alpha, \tau) = R_x^\alpha(\tau), \hfill (26)

\displaystyle A_*(\alpha, \tau) = R_{x^*}^\alpha(\tau). \hfill (27)

The power spectrum is then the Fourier transform of A(0, \tau), which means the power spectrum is simply the spectral representation of the sequence of all possible second-order-generated ZF sine-wave amplitudes.

Consider the case where x(t) = C, where C is a complex number. The autocorrelation is R_x^0(\tau) = |C|^2, a constant. No matter what lag \tau you choose, the generated ZF sine wave is the same. Consider that from the point of view of the self-similarity interpretation. Since the sequence of sine-wave amplitudes is constant, the spectral representation of the amplitude sequence should be an impulse at f=0, because it will take exactly one sine wave in the Fourier-transform representation to describe (represent) the sequence. And indeed, we already know that the power spectrum for a constant is an impulse at the origin.

Next consider the case where x(t) = Ce^{i 2 \pi f_0 t}, where again C is a complex number. So here you can see that C specifies the sine-wave amplitude |C| as well as the sine-wave phase \angle (C), because C = |C| e^{i\angle(C)}. What is the autocorrelation for a complex sine wave? We’ve been through this before, but let’s write it out again,

\displaystyle R_x^0(\tau) = \lim_{T\rightarrow\infty} \frac{1}{T} \int_{-T/2}^{T/2} [Ce^{i 2 \pi f_0 (t+/tau/2)}][Ce^{i 2 \pi f_0 (t-\tau/2)}]^* \, dt \hfill (28)

\displaystyle = \lim_{T\rightarrow\infty} \frac{1}{T} \int_{-T/2}^{T/2} |C|^2e^{i 2 \pi f_0 /tau} \, dt \hfill (29)

\displaystyle = |C|^2 e^{i 2 \pi f_0 /tau} = A(0, \tau), \hfill (30)

so that the autocorrelation function for a sine wave is that same sine wave with a different amplitude and zero phase. Which means that the amplitude signal for the sine wave is the sine wave too, so that the sequence of generated complex ZF sine-wave amplitudes oscillates forever with the frequency f_0. The Fourier representation of that ZF amplitude signal is then restricted to a single sine-wave frequency, f_0, and an infinite amplitude. That is, the spectral density is an impulse at f=f_0 with area |C|^2.

The power spectrum is the distribution of the generated zero-frequency sine-wave amplitudes over frequency. It shows how the generated ZF sine-wave amplitudes can be represented by an infinite number of infinitely small sine-wave components.

Non-Conjugate Spectral Correlation

Once we accept the sine-wave-generation interpretation of the power spectrum, the interpretation for the more general non-conjugate spectral correlation function–for cycle-frequency \alpha not equal to zero–follows easily as a slight generalization.

Recall that the amplitude signal for non-conjugate sine-wave generation is given by (26),

\displaystyle A(\alpha, \tau) = R_x^\alpha(\tau), \hfill (26)

which is simply the complex amplitude of a sine wave with frequency \alpha generated by multiplying a signal by its delayed and conjugated self. Since the non-conjugate spectral correlation function is the Fourier transform of the cyclic autocorrelation, it is also the Fourier transform of the amplitude signal,

\displaystyle S_x^\alpha(f) = {\cal{F}}\left[R_x^\alpha(\tau)\right] = {\cal{F}} \left[A(\alpha, \tau)\right], \hfill (31)

where the Fourier transform is over the lag (delay) variable \tau.

This means that the spectral correlation function can be interpreted as the decomposition of the sequence of complex \alpha-frequency sine-wave amplitudes into an infinite number of infinitely small sine-wave components.

The non-conjugate spectral correlation function is the distribution of the generated \alpha-frequency sine-wave amplitudes A(\alpha, \tau) over frequency. It shows how the generated \alpha-frequency sine-wave amplitudes can be represented by an infinite number of infinitely small sine-wave components.

Conjugate Spectral Correlation

The interpretation of the conjugate spectral correlation function in terms of temporal sine-wave generation is similar to the interpretations for the power spectrum and the non-conjugate spectral correlation function.

The conjugate spectral correlation function is the distribution of the generated \alpha-frequency sine-wave amplitudes A_*(\alpha, \tau) over frequency. It shows how the generated \alpha-frequency sine-wave amplitudes can be represented by an infinite number of infinitely small sine-wave components.

Spectral Coherence

Before moving on to the higher-order functions of CSP, let’s attempt to interpret the spectral coherence function in terms of sine-wave generation.

Recall that the non-conjugate spectral coherence is a correlation coefficient, and can be expressed as the non-conjugate spectral correlation function normalized by the geometric mean of two spectral density values,

\displaystyle N_x^\alpha(f) = \frac{S_x^\alpha(f)}{\left[ S_x^0(f+\alpha/2) S_x^0(f-\alpha/2) \right]^{1/2}}. \hfill (32)

Sometimes I denote the coherence as C_x^\alpha(f) and sometimes as N_x^\alpha(f). Since we'll be using C below for cyclic cumulants, I'm going to stick with N here.

We’ve already interpreted the numerator of the spectral coherence (32) in terms of sine-wave generation, and we’ve interpreted each of the factors in the denominator as well. But now these various functions are combined in a highly nonlinear manner.

But notice that if the spectral density S_x^0(f) is a constant, say K, then the spectral coherence reduces to a simple scaling of the spectral correlation,

\displaystyle N_x^\alpha(f) = \frac{1}{K} S_x^\alpha(f), \hfill (33)

and so in this case, the interpretation of the coherence is identical to that for the correlation.

We’re interested in arbitrary (but cyclostationary) signals x(t), though, so where does this lead us, if anywhere?

Consider the concept of a spectral whitening filter, or just a whitener. Suppose our signal x(t) has power spectrum S_x^0(f). Create a filter with transfer function H(f) = \left[S_x^0(f)\right]^{1/2}, and apply it to x(t) to create y(t),

\displaystyle y(t) = h(t) \otimes x(t). \hfill (34)

Then the power spectrum of y(t) is related to that for x(t) by the relation

\displaystyle  S_y^0(f) = |H(f)|^2 S_x^0(f) = 1. \hfill (35)

That is, like white Gaussian noise, the signal y(t) has a perfectly flat power spectrum, and therefore possesses equal amounts of all frequency components, similar to how white light contains equal amounts of all light wavelengths.

Therefore, for a whitened signal, the spectral correlation is equal to the spectral coherence, and so for y(t) the sine-wave-generation interpretation for the coherence is identical to that for the correlation.

The non-conjugate spectral coherence for x(t) is the distribution of the generated \alpha-frequency sine-wave amplitudes A(\alpha, \tau) over frequency for its spectrally whitened version y(t). It shows how the generated \alpha-frequency sine-wave amplitudes for the whitened signal can be represented by an infinite number of infinitely small sine-wave components.

A similar interpretation holds for the conjugate spectral coherence function.

Higher-Order Cyclic Temporal Moments

The nth-order temporal moment function (TMF) for a complex-valued random power signal x(t) is given by the expected value of the nth-order delay product with a particular conjugation configuration,

\displaystyle R_x(t, \boldsymbol{\tau}; n,m) = E^{\{\alpha\}} \left[ \prod_{j=1}^n x^{(*)_j}(t+\tau_j) \right], \hfill (36)

where \displaystyle E^{\{\alpha\}} [\cdot] is the fraction-of-time (FOT) expectation operation, which is also the periodic-component extractor, and m of the terms in the delay product are conjugated. For a cycloergodic random process X(t) with sample path x(t), the more-familiar stochastic expectation can be used

\displaystyle R_X(t, \boldsymbol{\tau}; n, m) = E \left[ \prod_{j=1}^n X^{(*)_j}(t+\tau_j) \right] = R_x(t, \boldsymbol{\tau}; n,m). \hfill (37)

For a cyclostationary signal x(t), the TMF is a periodic (or almost periodic) function and so can be decomposed into a Fourier series as with any periodic function,

\displaystyle R_x(t, \boldsymbol{\tau};n,m) = \sum_{\alpha} R_x^\alpha(\boldsymbol{\tau}; n,m) e^{i 2 \pi \alpha t}, \hfill (38)

where the Fourier-series coefficients \displaystyle R_x^\alpha(\boldsymbol{\tau}; n,m) are the cyclic temporal moment functions and the Fourier-series frequencies \alpha are renamed cycle frequencies.

From the preliminaries we engaged in earlier, it is clear that the CTMF represents the complex amplitude of a sine-wave component in the nth-order delay product, where the frequency of that sine wave is the cycle frequency \alpha. This is simply a generalization from second order to higher orders of the fact that the cyclic autocorrelation is the complex amplitude of a sine wave generated by quadratic processing (second-order delay product) of x(t). Therefore, the interpretation of the cyclic moment in terms of sine-wave generation is straightforward.

The nth-order cyclic moment \displaystyle R_x^\alpha(\boldsymbol{\tau};n,m) is the complex strength of a sine wave with frequency \alpha in the nth-order delay product \displaystyle y(t,\boldsymbol{\tau};n,m) = \prod_{j=1}^n x^{(*)_j}(t+\tau_j).

Higher-Order Cyclic Temporal Cumulants

Recall that the nth-order temporal cumulant function (TCF) is given by the usual moment-to-cumulant formula applied to the nth-order TMF and all the lower-order TMFs.

\displaystyle C_x(t, \boldsymbol{\tau}; n,m) = \sum_{P_n} \left[ (-1)^{p-1}(p-1)! \prod_{j=1}^p R_x(t, \boldsymbol{\tau}_j; n_j, m_j) \right], \hfill (39)

where P_n is the set of all unique partitions of the index set \{1, 2, \ldots, n\} given by \{\nu_j\}_{j=1}^p.

The cyclic temporal cumulant function (CTCF) is the Fourier-series coefficient of a sine-wave component in the periodic (or almost periodic) TCF,

\displaystyle C_x^\alpha (\boldsymbol{\tau}; n,m) = \sum_{P_n} \left[ (-1)^{p-1}(p-1)! \sum_{\boldsymbol{\beta}^\dagger \boldsymbol{1}=\alpha} \prod_{j=1}^p R_x^{\beta_j} (\boldsymbol{\tau}_j; n_j, m_j) \right]. .\hfill (40)

Clearly the CTCF (cyclic cumulant) is not the complex amplitude of a sine wave in some simple nonlinear function of x(t). But if we remember the original development of the cyclic cumulant, we know that it is the complex amplitude of a pure nth-order sine wave, whereas the cyclic moment (CTMF) is the complex amplitude of an impure nth-order sine wave.

The nth-order cyclic cumulant is the complex amplitude of the sine wave with frequency \alpha contained in the nth-order delay product \displaystyle \prod_{j=1}^n x^{(*)_j}(t+ \tau_j) after all lower-order sine-wave products with frequencies summing to \alpha are removed. It is the “what is unique here” sine-wave component in a higher-order delay product.

There are some difficulties with this interpretation, however, that we covered in the post on pure and impure sine waves. Notably, for rectangular-pulse PSK signals, there are pure sine waves (cyclic cumulants) with non-zero amplitudes even when the corresponding impure sine waves (cyclic moments) have amplitudes of zero. How can you purify something that doesn’t even exist?

Higher-Order Spectral Moments

The second-order spectral moment is just the spectral correlation function and is the most useful characterization of the cyclostationarity property. However, nth-0rder spectral moment functions for n>2 are the least useful. Nevertheless, we are attempting to confirm or disprove the conjecture at the top of the post: we can interpret all CSP parameters in terms of nonlinear sine-wave generation, so let’s proceed.

The finite-resolution nth-order spectral moment is given by

\displaystyle S_x(\Delta, \boldsymbol{f}; n,m) = \left\langle  \prod_{j=1}^n X_T^{(*)_j} (t, (-)_j f_j) \right\rangle, \hfill (41)

where X_T(f) is our usual finite-time Fourier transform. The formal spectral moment function (SMF) is then the limit of this time average as the spectral resolution 1/T approaches zero,

\displaystyle S_x(\boldsymbol{f}; n,m) = \lim_{\Delta \rightarrow 0} S_y(\Delta, \boldsymbol{f}; n,m). \hfill (42)

This function is not well-behaved for typical cyclostationary signals. In particular it can contain products of impulses. It can be shown that the spectral moment function is equal to the reduced-dimension spectral moment function (RD-SMF) \bar{S}_x^\alpha(f^\prime), multiplied by an impulse that constrains the sum of the frequencies \boldsymbol{f} to an nth-order cycle frequency \alpha,

\displaystyle S_x(\boldsymbol{f}; n, m) = \sum_\alpha \bar{S}_x^\alpha(\boldsymbol{f}^\prime; n, m) \delta(\boldsymbol{f}^\dagger \boldsymbol{1} - \alpha), \hfill (43)

where the RD-SMF is the (n-1)-dimensional Fourier transform of the reduced-dimension cyclic temporal moment function (RD-CTMF),

\displaystyle \bar{R}_x^\alpha (\boldsymbol{\tau}^\prime; n,m) = R_x^\alpha([\tau_1\ \tau_2\ \ldots \tau_{n-1}\ 0]; n, m).  \hfill (44)

This is just the CTMF with one of the lags (delays) permanently set to zero. However, even the RD-SMF \displaystyle \bar{S}_x^\alpha(\boldsymbol{f}^\prime;n,m) can contain impulses or products of impulses. But since we have an interpretation of the CTMF in terms of sine-wave generation, we have an interpretation of the RD-CTMF in terms of sine-wave generation, and so we have a path toward an interpretation of the RD-SMF in terms of sine-wave generation.

The RD-CTMF is the complex amplitude of a sine wave generated by an nth-order nonlinearity (delay product with n factors using m conjugated factors). We can define a generalization to the amplitude signal given by

\displaystyle B(\alpha, \boldsymbol{\tau}; n,m) = R_x^\alpha(\boldsymbol{\tau};n,m). \hfill (45)

This means that the complex amplitude of the sine wave associated with the RD-CTMF is \displaystyle B(\alpha, [\tau_1\ \tau_2 \ \ldots \tau_{n-1}\ 0]; n, m). As I demonstrated in the post on higher-order symmetry, and have discussed elsewhere, there are infinite sets of the delays over which B(\cdot) does not decay to zero. A special case of this property of the CTMF and RD-CTMF is the autocorrelation or cyclic autocorrelation for a sine wave, which are sine waves themselves. That is, the autocorrelation for a sine wave, as a function of the lag \tau never decays, which is why the PSD for a sine wave is an impulse, the PSD being the Fourier transform of the autocorrelation.

To see this more clearly for higher orders, consider a fourth-order delay product involving our old friend the rectangular-pulse BPSK signal,

\displaystyle L_x(t, \boldsymbol{\tau}; n,m) = x(t)x^*(t+1)x(t+100)x^*(t+102) \hfill (46)

\displaystyle = \left[x(t)x^*(t+1)\right]\left[x(t+100)x^*(t+102)\right]. \hfill (47)

We know that the first second-order delay product in (47) contains a sine wave with frequency zero as well as sine waves with frequencies equal to harmonics of the BPSK bit rate k/10 because the difference between the delays (t - (t+1) = -1) is one, which is less in magnitude than the symbol duration of ten. Similarly, the second second-order delay product in (47) also contains sine waves with those frequencies, because the difference between delays is also less than ten.

No matter how big we make the delays in that second product, as long as their difference is small, we will have sine waves in the product. Therefore, the sine-wave amplitude \displaystyle B(0, [0\ 1\ K\ K+2]; 4,2) will never be zero for any K.

The spectral moment function and reduced-dimension spectral moment function are the multidimensional frequency-domain representations of the complex amplitude of a sine wave that can be generated by a homogenous delay product such as \displaystyle \prod_{j=1}^n x^{(*)_j}(t+\tau_j). They describe how the generated sine-wave’s amplitude behaves as a function of the delay vector. How many frequency components does it take to describe the generated sine-wave’s amplitude as a function of the multidimensional delay vector?

Higher-Order Cyclic Polyspectra

The higher-order spectral cumulants are the cumulants corresponding to the spectral moments in (41) (finite spectral resolution) and (42) (infinitesimal spectral resolution).

The finite-resolution spectral cumulant is given by

\displaystyle P_x(\Delta, \boldsymbol{f}; n,m) = \mbox{\rm Cumulant} \left\{ X_T^{(*)_j} (t, (-)_j f_j) \right\}_{j=1}^n, \hfill (48)

where \Delta = 1/T is the approximate spectral resolution. The {\rm Cumulant}[\cdot] operator is the moments-to-cumulant (Shiryaev-Leonov) operation that applies to any collection of n random variables. The nth-order spectral cumulant function is then the limit of this cumulant as the resolution approaches zero,

\displaystyle P_x(\boldsymbol{f}; n,m) = \lim_{\Delta \rightarrow 0} P_x(\Delta, \boldsymbol{f}; n,m). \hfill (49)

Similar to the case of the spectral moment, the spectral cumulant function is the sum of impulsive components,

\displaystyle P_x(\boldsymbol{f}; n,m) = \sum_\alpha \bar{P}_x^\alpha (\boldsymbol{g}; n,m) \delta (\boldsymbol{f}^\dagger \boldsymbol{1} - \alpha), \hfill (50)

where the weights of the impulses are the nth-order cyclic polyspectrum, which is the (n-1)-dimensional Fourier transform of the reduced-dimension cyclic temporal cumulant function,

\displaystyle \bar{P}_x^\alpha (\boldsymbol{g}; n,m) = \int_{=\infty}^\infty \cdots \int_{-\infty}^\infty \bar{C}_x^\alpha (\boldsymbol{u}; n,m) e^{-i 2 \pi \boldsymbol{g} \boldsymbol{u}^\dagger} \, d\boldsymbol{u}. \hfill (51)

In these equations, \boldsymbol{u} is an (n-1)-dimensional vector of time delays, and the first (n-1) values of the frequency vector are denoted by the vector \boldsymbol{g},

\displaystyle \boldsymbol{g} = [g_1\ g_2\ \ldots g_{n-1}] = [f_1\ f_2\ \ldots f_{n-1}]. \hfill (52)

Unlike the reduced-dimension spectral moment function, the cyclic polyspectrum is a well-behaved function for typical cyclostationary signals such as communication signals. This is because the reduced-dimension cyclic temporal cumulant function is the reduced-dimension cyclic temporal moment function with the various products of lower-order sine waves subtracted off–so it generally decays if any of the delays \tau_j becomes large .

Since the interpretation of the RD-CTCF in terms of sine-wave generation has been developed here, and the cyclic polyspectrum is the Fourier transform of the RD-CTCF, we can interpret the cyclic polyspectrum in terms of sine-wave generation too.

The spectral cumulant function and reduced-dimension spectral cumulant function (the cyclic polyspectrum) are the multidimensional frequency-domain representations of the complex amplitude of a purified sine wave that can is contained in a homogenous delay product such as \displaystyle \prod_{j=1}^n x^{(*)_j}(t+\tau_j). They describe how the purified generated sine-wave’s amplitude behaves as a function of the delay vector. How many frequency components does it take to describe the generated sine-wave’s amplitude as a function of the multidimensional delay vector?

Time-Varying Moment and Cumulant Functions

I did not supply explicit interpretations for the temporal moment and temporal cumulant functions (TMF and TCF), which are the time-varying moment and cumulant from which the cyclic temporal moments and cumulants are derived through the Fourier series. I’ll let you work that out, but a hint is that each of those time-varying functions is simply the sum of a possibly infinite number of distinct generated sine waves.

LLM Interpretation

Let’s check back in with ChatGPT. The last time I posted its knowledge (ahem) about CSP was in the interview post, and before that it was in the post of my first attempt at interacting with it. You’ll recall those did not go well for the LLM.

But the consensus seems to be that all the LLMs are improving at lightspeed or greater (the laws of physics are ignored in this context), so let’s take a look.

I wanted to know how ChatGPT would interpret the spectral correlation function in terms of sine-wave generation so I used the following prompt:

Provide an interpretation of the spectral correlation function in terms of sine-wave generation using quadratic processing.

I tried some harder ones too, such as interpreting the coherence, but the harder ones came out even worse. So here are the screen captures of the response:

How many egregious errors can you find? And this is after, I am certain, OpenAI has scraped the CSP Blog in its entirety. What it vomits out after that ingestion is terrible, and certainly will mislead many.

The “Glimpse” is particularly troubling as the right side is not a function of frequency f, and is just the amplitude of a sine-wave component with frequency \alpha in the function |x(t)|^2. In other words, the non-conjugate cyclic autocorrelation for lag \tau=0 and cycle-frequency \alpha. On the other hand, ChatGPT readily asserts that the spectral correlation function and the cyclic autocorrelation function are in fact the same thing.

You might reflect on the confidently stated interpretation:

“When a signal x(t) is multiplied by its frequency-shifted version x(t) e^{-j 2 \pi \alpha t} the result contains sine-wave components at frequencies f \pm \alpha.”

Where does frequency f come from here? Also, when x(t) is multiplied by x(t), the result is a time-varying function that potentially contains multiple (even many) additive sine-wave components, which we call the conjugate cycle frequencies for \tau = 0. Then the factor e^{-j 2 \pi \alpha t} shifts all the conjugate cycle frequencies that are present in x^2(t). Muddled is a nice way of describing this interpretation.

Now try understanding the second sub-interpretation of the interpretation numbered “2.” Go on, I dare you.

So two-and-a-half years on, and it has not progressed on CSP. Probably never will since it has no means of checking its own work, no model of reality or truth, and in the meantime people will be using this kind of output to write papers and posts, which will then get ingested by ChatGPT. Thanks OpenAI!

Discussion

I hope this post helps build intuition about signal processing, and of course CSP, in the mind of the reader. Many of my posts are straightforward technical expositions, quite a few are rants or creative writing, and then there are the public post-publication paper reviews. This one is a bit different in that it doesn’t introduce significant new material, but instead attempts to explain and tie together various aspects of CSP that have already been presented in the CSP Blog, in My Papers, and in The Literature.

Did I succeed in tying all significant parameters of CSP to the concept of nonlinear sine-wave generation? Maybe. You be the judge.

If you have a reaction you’d like to share, or errors to point out, please leave a comment.

Author: Chad Spooner

I'm a signal processing researcher specializing in cyclostationary signal processing (CSP) for communication signals. I hope to use this blog to help others with their cyclo-projects and to learn more about how CSP is being used and extended worldwide.

Leave a Comment, Ask a Question, or Point out an Error

Discover more from Cyclostationary Signal Processing

Subscribe now to keep reading and get access to the full archive.

Continue reading