Cyclostationary process
   HOME

TheInfoList



OR:

A cyclostationary process is a
signal In signal processing, a signal is a function that conveys information about a phenomenon. Any quantity that can vary over space or time can be used as a signal to share messages between observers. The '' IEEE Transactions on Signal Processing' ...
having statistical properties that vary cyclically with time. A cyclostationary process can be viewed as multiple interleaved
stationary process In mathematics and statistics, a stationary process (or a strict/strictly stationary process or strong/strongly stationary process) is a stochastic process whose unconditional joint probability distribution does not change when shifted in time. Con ...
es. 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. The probabilistic approach is to view measurements as an instance of a
stochastic process In probability theory and related fields, a stochastic () or random process is a mathematical object usually defined as a family of random variables. Stochastic processes are widely used as mathematical models of systems and phenomena that ap ...
. As an alternative, the deterministic approach is to view the measurements as a single
time series In mathematics, a time series is a series of data points indexed (or listed or graphed) in time order. Most commonly, a time series is a sequence taken at successive equally spaced points in time. Thus it is a sequence of discrete-time data. Ex ...
, 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 Autocorrelation, sometimes known as serial correlation in the discrete time case, is the correlation of a signal with a delayed copy of itself as a function of delay. Informally, it is the similarity between observations of a random variable ...
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 (t)/math> and autocorrelation function: ::R_x(t,\tau) = \operatorname \,\, where the star denotes
complex conjugation In mathematics, the complex conjugate of a complex number is the number with an equal real part and an imaginary part equal in magnitude but opposite in sign. That is, (if a and b are real, then) the complex conjugate of a + bi is equal to a - ...
, is said to be wide-sense cyclostationary with period T_0 if both \operatorname (t)/math> and R_x(t,\tau) are cyclic in t with period T_0, i.e.: ::\operatorname (t)= \operatorname
(t+T_0) T, or t, is the twentieth letter in the Latin alphabet, used in the modern English alphabet, the alphabets of other western European languages and others worldwide. Its name in English is ''tee'' (pronounced ), plural ''tees''. It is deri ...
textt ::R_x(t,\tau) = R_x(t+T_0; \tau)\textt, \tau. The autocorrelation function is thus periodic in ''t'' and can be expanded in
Fourier series A Fourier series () is a summation of harmonically related sinusoidal functions, also known as components or harmonics. The result of the summation is a periodic function whose functional form is determined by the choices of cycle length (or '' ...
: ::R_x(t,\tau) = \sum_^\infty R_x^(\tau) e^ where R_x^(\tau) is called cyclic autocorrelation function and equal to: ::R_x^(\tau) = \frac \int_^ R_x(t,\tau)e^ \mathrmt . The frequencies n/T_0,\,n\in \mathbb, are called cyclic frequencies. Wide-sense stationary processes are a special case of cyclostationary 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: ::\widehat_x^(\tau) = \lim_ \frac \int_^ x(t + \tau) x^*(t) e^ \mathrmt . If the time-series is a sample path of a stochastic process it is R_x^(\tau) =\operatorname\left widehat_x^(\tau)\right/math>. If the signal is further
ergodic In mathematics, ergodicity expresses the idea that a point of a moving system, either a dynamical system or a stochastic process, will eventually visit all parts of the space that the system moves in, in a uniform and random sense. This implies tha ...
, all sample paths exhibits the same time-average and thus R_x^(\tau) =\widehat_x^(\tau) in
mean square error In statistics, the mean squared error (MSE) or mean squared deviation (MSD) of an estimator (of a procedure for estimating an unobserved quantity) measures the average of the squares of the errors—that is, the average squared difference between ...
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_^ R_x^(\tau) e^\mathrm\tau . The cyclic spectrum at zeroth cyclic frequency is also called average
power spectral density The power spectrum S_(f) of a time series x(t) describes the distribution of power into frequency components composing that signal. According to Fourier analysis, any physical signal can be decomposed into a number of discrete frequencies, ...
. For a Gaussian cyclostationary process, its
rate distortion function Rate or rates may refer to: Finance * Rates (tax), a type of taxation system in the United Kingdom used to fund local government * Exchange rate, rate at which one currency will be exchanged for another Mathematics and science * Rate (mathe ...
can be expressed in terms of its cyclic spectrum. 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\left (f_1) X^*(f_2)\right= \sum_^\infty S_x^(f_1)\delta\left(f_1 - f_2 + \frac\right) with \delta(f) denoting Dirac's delta function. Different frequencies f_ are indeed always uncorrelated for a wide-sense stationary process since S_x^(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_^ a_k p(t -kT_0) where a_k\in\mathbb 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 _k= 0 and \operatorname (t+\tau)x^*(t)\\ pt&=_\sum_\operatorname _k_a_n^*(t+\tau-kT_0)p^*(t-nT_0)_\\ pt&=_\sigma_a^2\sum_p(t+\tau-kT_0)p^*(t-kT_0)_. \end The_last_summation_is_a_
periodic_summation In signal processing, any periodic function s_P(t) with period ''P'' can be represented by a summation of an infinite number of instances of an aperiodic function s(t), that are offset by integer multiples of ''P''. This representation is called p ...
,_hence_a_signal_periodic_in_''t''._This_way,_x(t)_is_a_cyclostationary_signal_with_period_T_0_and_cyclic_autocorrelation_function: :: \begin R_x^(\tau)_&=_\frac\int_^_R_x(t,\tau)_e^_\,_\mathrmt_\\ pt&=_\frac\int_^_\sigma_a^2\sum_^\infty_p(t+\tau-kT_0)p^*(t-kT_0)_e^\mathrmt_\\ pt&=_\frac_\sum_^\infty\int_^p(\lambda+\tau)p^*(\lambda)_e^\mathrm\lambda_\\ pt&=_\frac_\int_^\infty_p(\lambda+\tau)p^*(\lambda)_e^\mathrm\lambda_\\ pt&=_\frac_p(\tau)_*_\left\_. \end with_*_indicating_
convolution In mathematics (in particular, functional analysis), convolution is a mathematical operation on two functions ( and ) that produces a third function (f*g) that expresses how the shape of one is modified by the other. The term ''convolution'' ...
._The_cyclic_spectrum_is: ::S_x^(f)_=_\frac_P(f)P^*\left(f-\frac\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_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 In mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in m ...
.Pagano,_M._(1978)_"On_periodic_and_multiple_autoregressions."_Ann._Stat.,_6,_1310–1317.


__Applications_

*_Cyclostationarity_is_used_in_
telecommunications Telecommunication is the transmission of information by various types of technologies over wire, radio, optical, or other electromagnetic systems. It has its origin in the desire of humans for communication over a distance greater than that ...
_to_exploit_signal_
synchronization Synchronization is the coordination of events to operate a system in unison. For example, the conductor of an orchestra keeps the orchestra synchronized or ''in time''. Systems that operate with all parts in synchrony are said to be synchronou ...
; *_In_
econometrics Econometrics is the application of statistical methods to economic data in order to give empirical content to economic relationships. M. Hashem Pesaran (1987). "Econometrics," '' The New Palgrave: A Dictionary of Economics'', v. 2, p. 8 p. ...
,_cyclostationarity_is_used_to_analyze_the_periodic_behavior_of_financial-markets; *_
Queueing_theory Queueing theory is the mathematical study of waiting lines, or queues. A queueing model is constructed so that queue lengths and waiting time can be predicted. Queueing theory is generally considered a branch of operations research because the ...
_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 Noise, vibration, and harshness (NVH), also known as noise and vibration (N&V), is the study and modification of the noise and vibration characteristics of vehicles, particularly cars and trucks. While noise and vibration can be readily measured ...
_(NVH)_and_in_
condition_monitoring Condition monitoring (colloquially, CM) is the process of monitoring a parameter of condition in machinery (vibration, temperature etc.), in order to identify a significant change which is indicative of a developing fault. It is a major component o ...
.
_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, ::R_x(\theta,\tau)_=_\operatorname_\,\, where_\theta_stands_for_angle,_t(\theta)_for_the_time_instant_corresponding_to_angle_\theta_and_\tau_for_time_delay._Processes_whose_angle-time_autocorrelation_function_exhibit_a_component_periodic_in_angle,_i.e._such_that_R_x(\theta;\tau)_has_a_non-zero_Fourier-Bohr_coefficient_for_some_angular_period_\Theta,_are_called_(wide-sense)_angle-time_cyclostationary. The_double_Fourier_transform_of_the_angle-time_autocorrelation_function_defines_the_order-frequency_spectral_correlation, ::S_x^\alpha(f)_=_\lim__\frac_\int_^\int_^_R_x(\theta,\tau)_e^_e^_\,_\mathrm\tau_\,_\mathrm\theta where_\alpha_is_an_''order''_(unit_in_''events_per_revolution'')_and_f_a_frequency_(unit_in_Hz). {{reflist, group=note


__References_


__External_links_

*_Noise_in_mixers,_oscillators,_samplers,_and_logic:_an_introduction_to_cyclostationary_nois
manuscriptannotated_presentationpresentation
Statistical_signal_processinghtml" ;"title="a_k, ^2]=\sigma_a^2, the auto-correlation function is: ::\begin R_x(t,\tau) &= \operatorname (t+\tau)x^*(t)\\ pt&= \sum_\operatorname _k a_n^*(t+\tau-kT_0)p^*(t-nT_0) \\ pt&= \sigma_a^2\sum_p(t+\tau-kT_0)p^*(t-kT_0) . \end The last summation is a
periodic summation In signal processing, any periodic function s_P(t) with period ''P'' can be represented by a summation of an infinite number of instances of an aperiodic function s(t), that are offset by integer multiples of ''P''. This representation is called p ...
, hence a signal periodic in ''t''. This way, x(t) is a cyclostationary signal with period T_0 and cyclic autocorrelation function: :: \begin R_x^(\tau) &= \frac\int_^ R_x(t,\tau) e^ \, \mathrmt \\ pt&= \frac\int_^ \sigma_a^2\sum_^\infty p(t+\tau-kT_0)p^*(t-kT_0) e^\mathrmt \\ pt&= \frac \sum_^\infty\int_^p(\lambda+\tau)p^*(\lambda) e^\mathrm\lambda \\ pt&= \frac \int_^\infty p(\lambda+\tau)p^*(\lambda) e^\mathrm\lambda \\ pt&= \frac p(\tau) * \left\ . \end with * indicating
convolution In mathematics (in particular, functional analysis), convolution is a mathematical operation on two functions ( and ) that produces a third function (f*g) that expresses how the shape of one is modified by the other. The term ''convolution'' ...
. The cyclic spectrum is: ::S_x^(f) = \frac P(f)P^*\left(f-\frac\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 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 In mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in m ...
.Pagano, M. (1978) "On periodic and multiple autoregressions." Ann. Stat., 6, 1310–1317.


Applications

* Cyclostationarity is used in
telecommunications Telecommunication is the transmission of information by various types of technologies over wire, radio, optical, or other electromagnetic systems. It has its origin in the desire of humans for communication over a distance greater than that ...
to exploit signal
synchronization Synchronization is the coordination of events to operate a system in unison. For example, the conductor of an orchestra keeps the orchestra synchronized or ''in time''. Systems that operate with all parts in synchrony are said to be synchronou ...
; * In
econometrics Econometrics is the application of statistical methods to economic data in order to give empirical content to economic relationships. M. Hashem Pesaran (1987). "Econometrics," '' The New Palgrave: A Dictionary of Economics'', v. 2, p. 8 p. ...
, cyclostationarity is used to analyze the periodic behavior of financial-markets; *
Queueing theory Queueing theory is the mathematical study of waiting lines, or queues. A queueing model is constructed so that queue lengths and waiting time can be predicted. Queueing theory is generally considered a branch of operations research because the ...
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 Noise, vibration, and harshness (NVH), also known as noise and vibration (N&V), is the study and modification of the noise and vibration characteristics of vehicles, particularly cars and trucks. While noise and vibration can be readily measured ...
(NVH) and in
condition monitoring Condition monitoring (colloquially, CM) is the process of monitoring a parameter of condition in machinery (vibration, temperature etc.), in order to identify a significant change which is indicative of a developing fault. It is a major component o ...
. 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, ::R_x(\theta,\tau) = \operatorname \,\, where \theta stands for angle, t(\theta) for the time instant corresponding to angle \theta and \tau for time delay. Processes whose angle-time autocorrelation function exhibit a component periodic in angle, i.e. such that R_x(\theta;\tau) has a non-zero Fourier-Bohr coefficient for some angular period \Theta, are called (wide-sense) angle-time cyclostationary. The double Fourier transform of the angle-time autocorrelation function defines the order-frequency spectral correlation, ::S_x^\alpha(f) = \lim_ \frac \int_^\int_^ R_x(\theta,\tau) e^ e^ \, \mathrm\tau \, \mathrm\theta where \alpha is an ''order'' (unit in ''events per revolution'') and f a frequency (unit in Hz). {{reflist, group=note


References


External links

* Noise in mixers, oscillators, samplers, and logic: an introduction to cyclostationary nois
manuscriptannotated presentationpresentation
Statistical signal processing>a_k, ^2\sigma_a^2, the auto-correlation function is: ::\begin R_x(t,\tau) &= \operatorname (t+\tau)x^*(t)\\ pt&= \sum_\operatorname _k a_n^*(t+\tau-kT_0)p^*(t-nT_0) \\ pt&= \sigma_a^2\sum_p(t+\tau-kT_0)p^*(t-kT_0) . \end The last summation is a
periodic summation In signal processing, any periodic function s_P(t) with period ''P'' can be represented by a summation of an infinite number of instances of an aperiodic function s(t), that are offset by integer multiples of ''P''. This representation is called p ...
, hence a signal periodic in ''t''. This way, x(t) is a cyclostationary signal with period T_0 and cyclic autocorrelation function: :: \begin R_x^(\tau) &= \frac\int_^ R_x(t,\tau) e^ \, \mathrmt \\ pt&= \frac\int_^ \sigma_a^2\sum_^\infty p(t+\tau-kT_0)p^*(t-kT_0) e^\mathrmt \\ pt&= \frac \sum_^\infty\int_^p(\lambda+\tau)p^*(\lambda) e^\mathrm\lambda \\ pt&= \frac \int_^\infty p(\lambda+\tau)p^*(\lambda) e^\mathrm\lambda \\ pt&= \frac p(\tau) * \left\ . \end with * indicating
convolution In mathematics (in particular, functional analysis), convolution is a mathematical operation on two functions ( and ) that produces a third function (f*g) that expresses how the shape of one is modified by the other. The term ''convolution'' ...
. The cyclic spectrum is: ::S_x^(f) = \frac P(f)P^*\left(f-\frac\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 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 In mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in m ...
.Pagano, M. (1978) "On periodic and multiple autoregressions." Ann. Stat., 6, 1310–1317.


Applications

* Cyclostationarity is used in
telecommunications Telecommunication is the transmission of information by various types of technologies over wire, radio, optical, or other electromagnetic systems. It has its origin in the desire of humans for communication over a distance greater than that ...
to exploit signal
synchronization Synchronization is the coordination of events to operate a system in unison. For example, the conductor of an orchestra keeps the orchestra synchronized or ''in time''. Systems that operate with all parts in synchrony are said to be synchronou ...
; * In
econometrics Econometrics is the application of statistical methods to economic data in order to give empirical content to economic relationships. M. Hashem Pesaran (1987). "Econometrics," '' The New Palgrave: A Dictionary of Economics'', v. 2, p. 8 p. ...
, cyclostationarity is used to analyze the periodic behavior of financial-markets; *
Queueing theory Queueing theory is the mathematical study of waiting lines, or queues. A queueing model is constructed so that queue lengths and waiting time can be predicted. Queueing theory is generally considered a branch of operations research because the ...
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 Noise, vibration, and harshness (NVH), also known as noise and vibration (N&V), is the study and modification of the noise and vibration characteristics of vehicles, particularly cars and trucks. While noise and vibration can be readily measured ...
(NVH) and in
condition monitoring Condition monitoring (colloquially, CM) is the process of monitoring a parameter of condition in machinery (vibration, temperature etc.), in order to identify a significant change which is indicative of a developing fault. It is a major component o ...
. 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, ::R_x(\theta,\tau) = \operatorname \,\, where \theta stands for angle, t(\theta) for the time instant corresponding to angle \theta and \tau for time delay. Processes whose angle-time autocorrelation function exhibit a component periodic in angle, i.e. such that R_x(\theta;\tau) has a non-zero Fourier-Bohr coefficient for some angular period \Theta, are called (wide-sense) angle-time cyclostationary. The double Fourier transform of the angle-time autocorrelation function defines the order-frequency spectral correlation, ::S_x^\alpha(f) = \lim_ \frac \int_^\int_^ R_x(\theta,\tau) e^ e^ \, \mathrm\tau \, \mathrm\theta where \alpha is an ''order'' (unit in ''events per revolution'') and f a frequency (unit in Hz). {{reflist, group=note


References


External links

* Noise in mixers, oscillators, samplers, and logic: an introduction to cyclostationary nois
manuscriptannotated presentationpresentation
Statistical signal processing