Professional Documents
Culture Documents
1 Motivation
Suppose x(t) is a cyclostationary signal. This means that the correlation
fuction
The parameter α runs over a countable set and this set is called the set
of cycle frequencies. The cycle frequencies of a signal contain information
about important inherent periodicities of the signal like chip rate in the case
of spread spectrum signals, and the cycle prefix in the case of OFDM signals.
If we remove the conjugate in these equations, the resulting function, called
the conjugate cyclic autocorrelation function, is again almost periodic, and
the cycle frequencies in this case tell us about the carrier frequency.
While this is sufficient for most cases of interest, second order cyclosta-
tionarity does not distinguish between same modulation signals which have
different mod orders, like 8QAM, 16QAM, 64QAM, 256QAM. In other words,
the conjugate and non-conjugate cycle frequency sets are identical for these
signals. Thus, distinguishing these signals using cyclostationary analysis calls
for applying higher than quadratic non-linearities to the input signal.
1
2 Pure and Impure Sine waves
The statement at the conclusion of the previous section just means that we
consider functions like
One can then naively conclude that one needs to simply compute these func-
tions look at their FFT wrt t as a function of τi .
The reason why this is simplistic is to consider the following case :
The main point of complication is that ’the product of sine waves is a sine
wave’. This means that if a signal is second order cyclostationary, which
means that multiplying the signal to itself produces finite strength sine waves,
then, one can multiply these sine waves together to obtain finite strength
additive sine waves at the quartic order!
Thus, a portion of the sine waves at quartic order are actually due to the
sine waves at the quadratic order. But we just saw that they do not give
discriminating information that we want.
Thus, in order to analyse the sine waves that are present purely at quartic
order, one needs to subtract these lower order sine waves first. The mathe-
matical apparatus that helps us do this is the cumulant. Hence, what we are
interested in higher order cyclostationarity are not the moment functions,
but the cumulant functions. These cumulants are defined identically as in
probability theory.
2
Here the ∗ represent optional conjugation. The boolean vector b has its i-th
element 0 if x(t + τi ) occurs without conjugation in the above function and
its 1 otherwise.
For a finite set G, a partition {νj } is a collection of subsets of G such that
∪ i νi = G νi ∩ νj = φ i 6= j (7)
Then, one can show
X Y
Cx (t, τ , b) = Rx (t, τ , b) − Cx (t, τ p , bp ) (8)
P 6=[n] p∈P
To explain the notation, in the second term above we sum over all possible
partitions P of the set [n] = {1, 2, · · · , n}. The condition P 6= [n] means
that we drop the trivial partition that is the whole set [n].
The notation τ p means that if the subset p ∈ P is such that p =
{i1 , · · · , ik }, then, τ p = (τi1 , · · · , τik ). Similarly for bp
Thus, the cumulant at order n above is represented as the subtraction of
all lower order cumulants from the moment function. Thus, by induction,
one can see that Cx (t, τ , b) contains no sine wave due to lower orders of
cyclostationarity.
3
for every j, k ∈ [n]. Thus, an enumeration of partitions of [n] is equivalent
to the enumeration of restricted growth strings of length n. The following is
the pseudocode for this eumeration in lexicographical order.
4
4. If the length of positions is more than one, then, form all the par-
titions of the set [n] where n > 1 is the length of positions. Form
the subsets of positions and conjugations corresponding to each
partition. Keep a record of these subsets.
5. For each partition found in the previous step (whose size > 1) recur-
sively call form cumulants with the arguments (input, new positions,
new conjugations, cumulants), where new positions, new conjugations
are each of the subsets found above.
6. The previous recursive step ensures that the appropriate cumulant time
series for the subsets found in step 4. have been added to the map
cumulants.
8. Sum the quantity found in the previous step over all the partitions
found in step 4. Set precumulant = lagproduct - sum
9. Take the FFT of the precumulant, threshold it and obtain the fre-
quencies corresponding to the lag in positions. Optionally store these
frequencies. These are the pure n-th order frequency estimates corre-
sponding to this lag vector.
10. Do an inverse FFT over just these frequencies. This is the cumulant
corresponding to this lag. Call it current cumulant.
References
[1] C. M. Spooner and W. A. Gardner, ”The cumulant theory of cyclosta-
tionary time-series. II. Development and applications,” in IEEE Trans-
actions on Signal Processing, vol. 42, no. 12, pp. 3409-3429, Dec. 1994,
doi: 10.1109/78.340776.