Cat
Published on

Some heuristic proofs for cyclostationary methods

Authors
  • avatar
    Name
    icyveins7
    Twitter

Introduction

In ReImage, there are options to blindly estimate a signal's baud rate or residual carrier offset. These require some working knowledge, and only work on some types of modulations like PSK. But why do they work, and how do we explain the peaks we see in the resulting spectra?

First, some terminology. Here I'll often mention the exponents in a CM XY form: this refers to applying an exponent onto a signal with a total of XX, where YY of that is the conjugate. These refer to the cyclic moments.

For example, CM 20 refers to x2x^2 whereas CM 21 refers to xxx x^*.

To see a proper treatment, refer to the man himself. Otherwise, onwards we go..

Carrier offset estimation

Let's consider a generic QPSK signal given by:

s(t)=[kmk(δ(tkT)h(t))]ei2πfcts(t) = \left[ \sum_k m_k (\delta(t - kT) \star h(t)) \right] e^{i 2 \pi f_c t}

where the symbols are given by

mk{1,i,1,i}m_k \in \{1, i, -1, -i\}

The baud period here is specified by TT and the carrier offset to be estimated is given by fcf_c.

The correct thing to do here is to find some values of exponents where the result contains additive tones. These will show up in a specturm of FFT plot as peaks that can be easily measured.

We claim now the required operation is CM 40 i.e.

s(t)s4(t)s(t) \rightarrow s^4 (t)

Let's see what this does to the signal. First, observe that the exponent applied directly to the message symbols always results in 1:

mk4=1for all mk{m_k}^4 = 1 \, \text{for all } m_k

What happens when we first try to square the terms in the square brackets?

There are 2 terms at play here: intra-term products and inter-term products.

Let's first consider the inter-term products:

mkmk(δ(tkT)h(t))(δ(tkT)h(t))m_k m_{k'} (\delta(t - kT) \star h(t)) (\delta(t - k'T) \star h(t))

It shouldn't be too difficult to see that this should tend to 0, since for a random variable mkm_k, the expectation value of mkmkm_k m_{k'} should approach 0. Moreover, most reasonable time-limited pulse shapes h(t)h(t) only have non-negligible support within 1 symbol i.e. within TT of each other. Hence, the contribution of non-zero products is also limited.

Hence we turn our attention to the intra-term products:

mk2(δ(tkT)h(t))2{m_k}^2 (\delta(t-kT) \star h(t))^2

We square again to get our exponent of 4, obtaining

mk4(δ(tkT)h(t))4=(δ(tkT)h(t))4{m_k}^4 (\delta(t-kT) \star h(t))^4 = (\delta(t-kT) \star h(t))^4

where we have substituted mk4=1{m_k}^4 = 1.

What can we say about this final expression? Let's bring the summation back into the picture:

k(δ(tkT)h(t))4\sum_k (\delta(t-kT) \star h(t))^4

We start the analysis by considering what would happen if we used a δ\delta function as a pulse:

k(δ(tkT)h(t))4k(δ(tkT))4=kδ(tkT)\sum_k (\delta(t-kT) \star h(t))^4 \rightarrow \sum_k (\delta(t-kT))^4 = \sum_k \delta(t-kT)

Well the Fourier transform of this Dirac comb is simply another Dirac comb (see this):

F[kδ(tkT)]=kδ(fkT)\mathcal{F}\left[\sum_k \delta(t-kT)\right] = \sum_k \delta\left(f - \frac{k}{T}\right)

Let's put this together with the other parts of s(t)s(t) to get

F[s(t)4]kδ(fkT)δ(f4fc)=kδ(f4fckT)\begin{align} \mathcal{F}\left[s(t)^4\right] &\approx \sum_k \delta\left(f - \frac{k}{T}\right) \star \delta(f - 4f_c)\\ &= \sum_k \delta(f - 4f_c - \frac{k}{T} ) \end{align}

where we have left out any inter-term products and also the Fourier transform of mk4{m_k}^4.

What does this suggest to us? The spectrum consists of components centred around f=4fcf = 4f_c, with steps of ±1/T\pm1/T, otherwise known as the baud rate.

But here we assumed the infinitesimal pulse shape δ\delta; what if we revert to a more practical pulse shape like an RRC? Heuristically, we need only consider the properties of Fourier transforms: the more support it has in time, the less support its transform has in frequency. Hence, we expect to have the Dirac comb in frequency space be multiplied (since we convolved with h(t)h(t)) with a pulse of some bandwidth.

k(δ(tkT)h(t))4=kh4(tkT)=kδ(tkT)h4(t)\begin{align} \sum_k (\delta(t-kT) \star h(t))^4 &= \sum_k h^4(t-kT) \\ &= \sum_k \delta(t - kT) \star h^4(t) \end{align}
F[kδ(tkT)h4(t)]=kδ(fkT)×F[h4(t)]=kδ(fkT)×H(f)\begin{align} \mathcal{F}\left[ \sum_k \delta(t-kT) \star h^4(t) \right] &= \sum_k \delta(f - \frac{k}{T}) \times \mathcal{F} \left[ h^4 (t) \right] \\ &= \sum_k \delta(f - \frac{k}{T}) \times H(f) \end{align}

That is, the amplitude of the Dirac comb in frequency space has an envelope defined by the Fourier transform of h4(t)=H(f)h^4 (t) = H(f). Together with the other δ\delta-function, this shifts the entire enveloped Dirac comb to centre around 4fc4f_c.

Hence, we expect to see a large peak in the spectrum at 4fc4f_c, with smaller peaks uniformly at 1/T1/T spacing.