Cyclostationary process

From HandWiki

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 stochastic approach is to view measurements as an instance of an abstract stochastic process model. As an alternative, the more empirical approach is to view the measurements as a single time series of data--that which has actually been measured in practice and, for some parts of theory, conceptually extended from an observed finite time interval to an infinite interval. Both mathematical models lead to probabilistic theories: abstract stochastic probability for the stochastic process model and the more empirical Fraction Of Time (FOT) probability for the alternative model. The FOT probability of some event associated with the time series is defined to be 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 non-stochastic 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 finite-strength (non-zero) 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 [math]\displaystyle{ x(t) }[/math] of mean [math]\displaystyle{ \operatorname{E}[x(t)] }[/math] and autocorrelation function:

[math]\displaystyle{ R_x(t,\tau) = \operatorname{E} \{ x(t + \tau) x^*(t) \},\, }[/math]

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

[math]\displaystyle{ \operatorname{E}[x(t)] = \operatorname{E}[x(t+T_0)]\text{ for all }t }[/math]
[math]\displaystyle{ R_x(t,\tau) = R_x(t+T_0; \tau)\text{ for all }t, \tau. }[/math]

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

[math]\displaystyle{ R_x(t,\tau) = \sum_{n=-\infty}^\infty R_x^{n/T_0}(\tau) e^{j2\pi\frac{n}{T_0}t} }[/math]

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

[math]\displaystyle{ 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 . }[/math]

The frequencies [math]\displaystyle{ n/T_0,\,n\in \mathbb{Z}, }[/math] are called cycle frequencies.

Wide-sense stationary processes are a special case of cyclostationary processes with only [math]\displaystyle{ R_x^0(\tau)\ne 0 }[/math].

Cyclostationary time series

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

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

If the time-series is a sample path of a stochastic process it is [math]\displaystyle{ R_x^{n/T_0}(\tau) =\operatorname{E}\left[\widehat{R}_x^{n/T_0}(\tau)\right] }[/math]. If the signal is further cycloergodic,[3] all sample paths exhibit the same cyclic time-averages with probability equal to 1 and thus [math]\displaystyle{ R_x^{n/T_0}(\tau) =\widehat{R}_x^{n/T_0}(\tau) }[/math] with probability 1.

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:

[math]\displaystyle{ S_x^\alpha(f) = \int_{-\infty}^{+\infty} R_x^{\alpha}(\tau) e^{-j2\pi f\tau}\mathrm{d}\tau . }[/math]

The cyclic spectrum at zero cyclic frequency is also called average power spectral density. For a Gaussian cyclostationary process, its rate distortion function can be expressed in terms of its cyclic spectrum.[4]

The reason [math]\displaystyle{ S_x^\alpha(f) }[/math] is called the spectral correlation density function is that it equals the limit, as filter bandwidth approaches zero, of the expected value of the product of the output of a one-sided bandpass filter with center frequency [math]\displaystyle{ f + \alpha /2 }[/math] and the conjugate of the output of another one-sided bandpass filter with center frequency [math]\displaystyle{ f - \alpha /2 }[/math], with both filter outputs frequency shifted to a common center frequency, such as zero, as originally observed and proved in.[5]

For time series, the reason the cyclic spectral density function is called the spectral correlation density function is that it equals the limit, as filter bandwidth approaches zero, of the average over all time of the product of the output of a one-sided bandpass filter with center frequency [math]\displaystyle{ f + \alpha /2 }[/math] and the conjugate of the output of another one-sided bandpass filter with center frequency [math]\displaystyle{ f - \alpha /2 }[/math], with both filter outputs frequency shifted to a common center frequency, such as zero, as originally observed and proved in.[6]

Example: linearly modulated digital signal

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

[math]\displaystyle{ x(t) = \sum_{k=-\infty}^{\infty} a_k p(t -kT_0) }[/math]

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

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

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

The last summation is a periodic summation, hence a signal periodic in t. This way, [math]\displaystyle{ x(t) }[/math] is a cyclostationary signal with period [math]\displaystyle{ T_0 }[/math] and cyclic autocorrelation function:

[math]\displaystyle{ \begin{align} 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 \\[6pt] &= \frac{1}{T_0}\int_{-T_0/2}^{T_0/2} \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 \\[6pt] &= \frac{\sigma_a^2}{T_0} \sum_{k=-\infty}^\infty\int_{-T_0/2-kT_0}^{T_0/2-kT_0}p(\lambda+\tau)p^*(\lambda) e^{-j2\pi\frac{n}{T_0}(\lambda+kT_0)}\mathrm{d}\lambda \\[6pt] &= \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 \\[6pt] &= \frac{\sigma_a^2}{T_0} p(\tau) * \left\{p^*(-\tau)e^{j2\pi\frac{n}{T_0}\tau}\right\} . \end{align} }[/math]

with [math]\displaystyle{ * }[/math] indicating convolution. The cyclic spectrum is:

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

Typical raised-cosine pulses adopted in digital communications have thus only [math]\displaystyle{ n=-1, 0, 1 }[/math] non-zero cyclic frequencies.


This same result can be obtained for the non-stochastic time series model of linearly modulated digital signals in which expectation is replaced with infinite time average, but this requires a somewhat modified mathematical method as originally observed and proved in.[7]

Cyclostationary models

It is possible to generalise the class of autoregressive moving average models to incorporate cyclostationary behaviour. For example, Troutman[8] 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.[9][10]

Polycyclostationarity

In practice, signals exhibiting cyclicity with more than one incommensurate period arise and require a generalization of the theory of cyclostationarity. Such signals are called polycyclostationary if they exhibit a finite number of incommensurate periods and almost cyclostationary if they exhibit a countably infinite number. Such signals arise frequently in radio communications due to multiple transmissions with differing sine-wave carrier frequencies and digital symbol rates. The theory was introduced in [11] for stochastic processes and further developed in [12] for non-stochastic time series.

Higher Order and Strict Sense Cyclostationarity

The wide sense theory of time series exhibiting cyclostationarity, polycyclostationarity and almost cyclostationarity originated and developed by Gardner [13] was also generalized by Gardner to a theory of higher-order temporal and spectral moments and cumulants and a strict sense theory of cumulative probability distributions. The encyclopedic book [14] comprehensively teaches all of this and provides a scholarly treatment of the originating publications by Gardner and contributions thereafter by others.

Applications

  • Cyclostationarity has extremely diverse applications in essentially all fields of engineering and science, as thoroughly documented in [15] and.[16] A few examples are:
  • Cyclostationarity is used in telecommunications for signal synchronization, transmitter and receiver optimization, and spectrum sensing for cognitive radio;[17]
  • In signals intelligence, cyclostationarity is used for signal interception;[18]
  • 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 analyze mechanical signals produced by rotating and reciprocating machines.

Angle-time cyclostationarity of mechanical signals

Mechanical signals produced by rotating or reciprocating machines are remarkably well modelled as cyclostationary processes. The cyclostationary family accepts all signals with hidden periodicities, either of the additive type (presence of tonal components) or multiplicative type (presence of periodic modulations). This happens to be the case for noise and vibration produced by gear mechanisms, bearings, internal combustion engines, turbofans, pumps, propellers, etc. The explicit modelling of mechanical signals as cyclostationary processes has been found useful in several applications, such as in noise, vibration, and harshness (NVH) and in condition monitoring.[19] In the latter field, cyclostationarity has been found to generalize the envelope spectrum, a popular analysis technique used in the diagnostics of bearing faults.

One peculiarity of rotating machine signals is that the period of the process is strictly linked to the angle of rotation of a specific component – the “cycle” of the machine. At the same time, a temporal description must be preserved to reflect the nature of dynamical phenomena that are governed by differential equations of time. Therefore, the angle-time autocorrelation function is used,

[math]\displaystyle{ R_x(\theta,\tau) = \operatorname{E} \{ x(t(\theta) + \tau) x^*(t(\theta)) \},\, }[/math]

where [math]\displaystyle{ \theta }[/math] stands for angle, [math]\displaystyle{ t(\theta) }[/math] for the time instant corresponding to angle [math]\displaystyle{ \theta }[/math] and [math]\displaystyle{ \tau }[/math] for time delay. Processes whose angle-time autocorrelation function exhibit a component periodic in angle, i.e. such that [math]\displaystyle{ R_x(\theta;\tau) }[/math] has a non-zero Fourier-Bohr coefficient for some angular period [math]\displaystyle{ \Theta }[/math], are called (wide-sense) angle-time cyclostationary. The double Fourier transform of the angle-time autocorrelation function defines the order-frequency spectral correlation,

[math]\displaystyle{ S_x^\alpha(f) = \lim_{S\rightarrow +\infty} \frac{1}{S} \int_{-S/2}^{S/2}\int_{-\infty}^{+\infty} R_x(\theta,\tau) e^{-j2\pi f\tau} e^{-j2\pi\alpha\frac{\theta}{\Theta}} \, \mathrm{d}\tau \, \mathrm{d}\theta }[/math]

where [math]\displaystyle{ \alpha }[/math] is an order (unit in events per revolution) and [math]\displaystyle{ f }[/math] a frequency (unit in Hz).

For constant speed of rotation, [math]\displaystyle{ \omega }[/math], angle is proportional to time, [math]\displaystyle{ \theta = \omega t }[/math]. Consequently, the angle-time autocorrelation is simply a cyclicity-scaled traditional autocorrelation; that is, the cycle frequencies are scaled by [math]\displaystyle{ \omega }[/math]. On the other hand, if the speed of rotation changes with time, then the signal is no longer cyclostationary (unless the speed varies periodically). Therefore, it is not a model for cyclostationary signals. It is not even a model for time-warped cyclostationarity, although it can be a useful approximation for sufficiently slow changes in speed of rotation. [20]


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. 2.0 2.1 2.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. 1983 R. A. Boyles and W. A. Gardner. CYCLOERGODIC PROPERTIES OF DISCRETE-PARAMETER NONSTATIONARY STOCHASTIC PROCESSES. IEEE Transactions on Information Theory, Vol. IT-29, No. 1, pp. 105-114.
  4. Kipnis, Alon; Goldsmith, Andrea; Eldar, Yonina (May 2018). "The Distortion Rate Function of Cyclostationary Gaussian Processes". IEEE Transactions on Information Theory 65 (5): 3810–3824. doi:10.1109/TIT.2017.2741978. 
  5. W. A. Gardner. INTRODUCTION TO RANDOM PROCESSES WITH APPLICATIONS TO SIGNALS AND SYSTEMS. Macmillan, New York, 434 pages, 1985
  6. W. A. Gardner. STATISTICAL SPECTRAL ANALYSIS: A NONPROBABILISTIC THEORY. Prentice-Hall, Englewood Cliffs, NJ, 565 pages, 1987.
  7. W. A. Gardner. STATISTICAL SPECTRAL ANALYSIS: A NONPROBABILISTIC THEORY. Prentice-Hall, Englewood Cliffs, NJ, 565 pages, 1987.
  8. Troutman, B.M. (1979) "Some results in periodic autoregression." Biometrika, 66 (2), 219–228
  9. Jones, R.H., Brelsford, W.M. (1967) "Time series with periodic structure." Biometrika, 54, 403–410
  10. Pagano, M. (1978) "On periodic and multiple autoregressions." Ann. Stat., 6, 1310–1317.
  11. W. A. Gardner. STATIONARIZABLE RANDOM PROCESSES. IEEE Transactions on Information Theory, Vol. IT-24, No. 1, pp. 8-22. 1978
  12. W. A. Gardner. STATISTICAL SPECTRAL ANALYSIS: A NONPROBABILISTIC THEORY. Prentice-Hall, Englewood Cliffs, NJ, 565 pages, 1987.
  13. W. A. Gardner. STATISTICAL SPECTRAL ANALYSIS: A NONPROBABILISTIC THEORY. Prentice-Hall, Englewood Cliffs, NJ, 565 pages, 1987.
  14. A. Napolitano, Cyclostationary Processes and Time Series: Theory, Applications, and Generalizations. Academic Press, 2020.
  15. W. A. Gardner. STATISTICALLY INFERRED TIME WARPING: EXTENDING THE CYCLOSTATIONARITY PARADIGM FROM REGULAR TO IRREGULAR STATISTICAL CYCLICITY IN SCIENTIFIC DATA. EURASIP Journal on Advances in Signal Processing volume 2018, Article number: 59. doi: 10.1186/s13634-018-0564-6
  16. A. Napolitano, Cyclostationary Processes and Time Series: Theory, Applications, and Generalizations. Academic Press, 2020.
  17. W. A. Gardner. CYCLOSTATIONARITY IN COMMUNICATIONS AND SIGNAL PROCESSING. Piscataway, NJ: IEEE Press. 504 pages.1984.
  18. W. A. Gardner. SIGNAL INTERCEPTION: A UNIFYING THEORETICAL FRAMEWORK FOR FEATURE DETECTION. IEEE Transactions on Communications, Vol. COM-36, No. 8, pp. 897-906. 1988
  19. Antoni, Jérôme (2009). "Cyclostationarity by examples". Mechanical Systems and Signal Processing (Elsevier) 23 (4): 987–1036. doi:10.1016/j.ymssp.2008.10.010. 
  20. 2018 W. A. Gardner. STATISTICALLY INFERRED TIME WARPING: EXTENDING THE CYCLOSTATIONARITY PARADIGM FROM REGULAR TO IRREGULAR STATISTICAL CYCLICITY IN SCIENTIFIC DATA. EURASIP Journal on Advances in Signal Processing volume 2018, Article number: 59. doi: 10.1186/s13634-018-0564-6

External links