Cyclostationary process

A cyclostationary process is a signal having statistical properties that vary cyclically with time.^[1] A cyclostationary process can be viewed as multiple interleaved stationary processes. For example, the maximum daily temperature in New York City can be modeled as a cyclostationary process: the maximum temperature on July 21 is statistically different from the temperature on December 20; however, it is a reasonable approximation that the temperature on December 20 of different years has identical statistics. Thus, we can view the random process composed of daily maximum temperatures as 365 interleaved stationary processes, each of which takes on a new value once per year.

Definition

There are two differing approaches to the treatment of cyclostationary processes.^[2] The probabilistic approach is to view measurements as an instance of a stochastic process. As an alternative, the deterministic approach is to view the measurements as a single time series, from which a probability distribution for some event associated with the time series can be defined as the fraction of time that event occurs over the lifetime of the time series. In both approaches, the process or time series is said to be cyclostationary if and only if its associated probability distributions vary periodically with time. However, in the deterministic time-series approach, there is an alternative but equivalent definition: A time series that contains no finite-strength additive sine-wave components is said to exhibit cyclostationarity if and only if there exists some nonlinear time-invariant transformation of the time series that produces positive-strength additive sine-wave components.

Wide-sense cyclostationarity

An important special case of cyclostationary signals is one that exhibits cyclostationarity in second-order statistics (e.g., the autocorrelation function). These are called wide-sense cyclostationary signals, and are analogous to wide-sense stationary processes. The exact definition differs depending on whether the signal is treated as a stochastic process or as a deterministic time series.

Cyclostationary Stochastic Process

A stochastic process $x(t)$ of mean $\operatorname{E}[x(t)]$ and autocorrelation function:

$R_x(t;\tau) = \operatorname{E} \{ x(t + \tau) x^*(t) \},\,$

where the star denotes complex conjugation, is said to be wide-sense cyclostationary with period $T_0$ if both $\operatorname{E}[x(t)]$ and $R_x(t;\tau)$ are cyclic in $t$ with period $T_0,$ i.e.:^[2]

$\operatorname{E}[x(t)] = \operatorname{E}[x(t+T_0)]\text{ for all }t$

$R_x(t;\tau) = R_x(t+T_0; \tau)\text{ for all }t, \tau.$

The autocorrelation function is thus periodic in t and can be expanded in Fourier series:

$R_x(t;\tau) = \sum_{n=-\infty}^\infty R_x^{n/T_0}(\tau) e^{j2\pi\frac{n}{T_0}t}$

where $R_x^{n/T_0}(\tau)$ is called cyclic autocorrelation function and equal to:

$R_x^{n/T_0}(\tau) = \frac{1}{T_0} \int_{-T_0/2}^{T_0/2} R_x(t,\tau)e^{-j2\pi\frac{n}{T_0}t} \mathrm{d}t .$

The frequencies $n/T_0,\,n\in \mathbb{Z},$ are called cyclic frequencies.

Wide-sense stationary processes are a special case of cylostationary processes with only $R_x^0(\tau)\ne 0$.

Cyclostationary Time series

A signal that is just a function of time and not a sample path of a stochastic process can exhibit cyclostationary properties in the framework of the fraction-of-time point of view. This way, the cyclic autocorrelation function can be defined by:^[2]

$\hat{R}_x^{n/T_0}(\tau) = \lim_{T\rightarrow +\infty} \frac{1}{T} \int_{t-T/2}^{t+T/2} x(t + \tau) x^*(t) e^{-j2\pi\frac{n}{T_0}t} \mathrm{d}t .$

If the time-series is a sample path of a stochastic process it is $R_x^{n/T_0}(\tau) =\operatorname{E}\left[\hat{R}_x^{n/T_0}(\tau)\right]$. If the signal is further ergodic, all sample paths exhibits the same time-average and thus $R_x^{n/T_0}(\tau) =\hat{R}_x^{n/T_0}(\tau)$ in mean square error sense.

Frequency domain behavior

The Fourier transform of the cyclic autocorrelation function at cyclic frequency α is called cyclic spectrum or spectral correlation density function and is equal to:

$S_x^\alpha(f) = \int_{-\infty}^{+\infty} R_x^{\alpha}(\tau) e^{-j2\pi\alpha\tau}\mathrm{d}\tau .$

The cyclic spectrum at zeroth cyclic frequency is also called average power spectral density.

It is worth noting that a cyclostationary stochastic process $x(t)$ with Fourier transform $X(f)$ may have correlated frequency components spaced apart by multiples of $1/T_0$, since:

$\operatorname{E}\left[X(f_1) X^*(f_2)\right] = \sum_{n=-\infty}^\infty S_x^{n/T_0}(f_1)\delta\left(f_1 - f_2 + \frac{n}{T_0}\right)$

with $\delta(f)$ the Dirac's delta function. Different frequencies $f_{1,2}$ are indeed always uncorrelated for a wide-sense stationary process since $S_x^{n/T_0}(f) \ne 0$ only for $n=0$.

Example: Linearly modulated digital signal

An example of cyclostationary signal is the linearly modulated digital signal :

$x(t) = \sum_{k=-\infty}^{\infty} a_k p(t -kT_0)$

where $a_k\in\mathbb{C}$ are i.i.d. random variables. The waveform $p(t)$, with Fourier transform $P(f)$, is the supporting pulse of the modulation.

By assuming $\operatorname{E}[a_k] = 0$ and $\operatorname{E}[|a_k|^2]=\sigma_a^2$, the auto-correlation function is:

$\begin{align} R_x(t,\tau) &= \operatorname{E}[x(t+\tau)x^*(t)] \\ &= \sum_{k,n}\operatorname{E}[a_k a_n^*]p(t+\tau-kT_0)p^*(t-nT_0) \\ &= \sigma_a^2\sum_{k}p(t+\tau-kT_0)p^*(t-kT_0) . \end{align}$

The last summation is a periodic summation, hence a signal periodic in t. This way, $x(t)$ is a cyclostationary signal with period $T_0$ and cyclic autocorrelation function:

$\begin{align} R_x^{n/T_0}(\tau) &= \frac{1}{T_0}\int_{-T_0}^{T_0} R_x(t,\tau) e^{-j2\pi\frac{n}{T_0}t}\mathrm{d}t \\ &= \frac{1}{T_0}\int_{-T_0}^{T_0} \sigma_a^2\sum_{k=-\infty}^\infty p(t+\tau-kT_0)p^*(t-kT_0) e^{-j2\pi\frac{n}{T_0}t}\mathrm{d}t \\ &= \frac{\sigma_a^2}{T_0} \sum_{k=-\infty}^\infty\int_{-T_0-kT_0}^{T_0-kT_0}p(\lambda+\tau)p^*(\lambda) e^{-j2\pi\frac{n}{T_0}(\lambda+kT_0)}\mathrm{d}\lambda \\ &= \frac{\sigma_a^2}{T_0} \int_{-\infty}^{\infty}p(\lambda+\tau)p^*(\lambda) e^{-j2\pi\frac{n}{T_0}\lambda}\mathrm{d}\lambda \\ &= \frac{\sigma_a^2}{T_0} p(\tau) * \left\{p^*(-\tau)e^{j2\pi\frac{n}{T_0}\tau}\right\} . \end{align}$

with $*$ indicating convolution. The cyclic spectrum is:

$S_x^{n/T_0}(f) = \frac{\sigma_a^2}{T_0} P(f)P^*\left(f-\frac{n}{T_0}\right) .$

Typical raised-cosine pulses adopted in digital communications have thus only $n=-1, 0, 1$ non-zero cyclic frequencies.

Cyclostationary models

It is possible to generalise the class of autoregressive moving average models to incorporate cyclostationary behaviour. For example, Troutman^[3] treated autoregressions in which the autoregression coefficients and residual variance are no longer constant but vary cyclically with time. His work follows a number of other studies of cyclostationary processes within the field of time series analysis.^[4][5]

Applications

• Cyclostationarity is used in Telecommunications to exploit signal synchronization;
• In Econometrics, cyclostationarity is used to analyze the periodic behavior of financial-markets;
• Queueing theory utilizes cyclostationary theory to analyze computer networks and car traffic;
• Cyclostationarity is used to study periodic vibrations in mechanical systems arising from gears, pistons, chains, etc.

References

1. Gardner, William A.; Antonio Napolitano; Luigi Paura (2006). "Cyclostationarity: Half a century of research". Signal Processing (Elsevier) 86 (4): 639–697. doi:10.1016/j.sigpro.2005.06.016.
2. Gardner, William A. (1991). "Two alternative philosophies for estimation of the parameters of time-series". IEEE Trans. Inf. Theory 37 (1): 216–218. doi:10.1109/18.61145.
3. Troutman, B.M. (1979) "Some results in periodic autoregression." Biometrika, 66 (2), 219–228
4. Jones, R.H., Brelsford, W.M. (1967) "Time series with periodic structure." Biometrika, 54, 403–410
5. Pagano, M. (1978) "On periodic and multiple autoregreessions." Ann. Stat., 6, 1310–1317.

External links

• Noise in mixers, oscillators, samplers, and logic: an introduction to cyclostationary noise manuscript annotated presentation presentation