<< Chapter < Page Chapter >> Page >

Some signals have no waveform. Consider the measurement of when lightning strikes occur within some region; the random processis the sequence of event times, which has no intrinsic waveform. Such processes are termed point processes , and have been shown (see Snyder ) to have simple mathematical structure. Define some quantities first.Let N t be the number of events that have occurred up to time t (observations are by convention assumed to start at t 0 ). This quantity is termed the counting process, and has the shape of a staircase function: The counting functionconsists of a series of plateaus always equal to an integer, with jumps between plateaus occuring when events occur.The increment N t 1 , t 2 N t 2 N t 1 corresponds to the number of events in the interval t 1 t 2 . Consequently, N t N 0 , t . Theevent times comprise the random vector W ; the dimension of this vector is N t , the number of events that have occured. The occurrence of events is governed by a quantityknown as the intensity ( t ; N t ; W ) of the point process through the probability law N t ; W N t , t + t 1 ( t ; N t ; W ) t for sufficiently small t . Note that this probability is a conditional probability; it can depend on how many events occurredpreviously and when they occurred. The intensity can also vary with time to describe non-stationary point processes. Theintensity has units of events, and it can be viewed as the instantaneous rate at which events occur.

The simplest point process from a structural viewpoint, the Poisson process, has no dependence on process history. Astationary Poisson process results when the intensity equals a constant: ( t ; N t ; W ) 0 . Thus, in a Poisson process, a coin is flipped every t seconds, with a constant probability of heads (an event) occuring that equals 0 t and is independent of the occurrence of past (and future) events. When this probability varies with time, theintensity equals t , a non-negative signal, and a nonstationary Poison process results.

In the literature, stationary Poisson processes are sometimes termed homogeneous,nonstationary ones inhomogeneous.

From the Poisson process's definition, we can derive the probability laws that govern event occurrence. These fall intotwo categories: the count statistics N t 1 , t 2 n , the probability of obtaining n events in an interval t 1 t 2 , and the time of occurrence statistics p W n w , the joint distribution of the first n event times in the observation interval. These times form the vector W n , the occurrence time vector of dimension n . From these two probability distributions, we can derive the sample function density.

Count statistics

We derive a differentio-difference equation that N t 1 , t 2 n , t 1 t 2 , must satisfy for event occurrence in an interval to be regular and independent of event occurrences in disjointintervals. Let t 1 be fixed and consider event occurrence in the intervals t 1 t 2 and t 2 t 2 , and how these contribute to the occurrence of n events in the union of the two intervals. If k events occur in t 1 t 2 , then n k must occur in t 2 t 2 . Furthermore, the scenarios for different values of k are mutually exclusive. Consequently,

N t 1 , t 2 + n k 0 n N t 1 , t 2 k N t 2 , t 2 + n k N t 1 , t 2 n N t 2 , t 2 + 0 N t 1 , t 2 n N t 1 , t 2 n 1 N t 2 , t 2 + 1 N t 1 , t 2 n 1 k 2 n N t 1 , t 2 n k N t 2 , t 2 + k N t 1 , t 2 n k
Because of the independence of event occurrence in disjoint intervals, the conditional probabilities in this expressionequal the unconditional ones. When is small, only the first two will be significant to the first order in . Rearranging and taking the obvious limit, we have the equation defining the countstatistics. t 2 N t 1 , t 2 n t 2 N t 1 , t 2 n t 2 N t 1 , t 2 n 1 To solve this equation, we apply a z -transform to both sides. Defining the transform of N t 1 , t 2 n to be P t 2 z ,
Remember, t 1 is fixed and can be suppressed notationally.
we have t 2 P t 2 z t 2 1 z -1 P t 2 z Applying the boundary condition that P t 1 z 1 , this simple first-order differential equation has the solution P t 2 z 1 z -1 t 1 t 2 To evaluate the inverse z -transform, we simply exploit the Taylor series expression for the exponential, and we findthat a Poisson probability mass function governs the count statistics for a Poisson process.
N t 1 , t 2 n t 1 t 2 n n t 1 t 2
The integral of the intensity occurs frequently, and we succinctly denote it by t 1 t 2 . When the Poisson process is stationary, the intensity equals a constant, and the countstatistics depend only on the difference t 2 t 1 .

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Statistical signal processing. OpenStax CNX. Dec 05, 2011 Download for free at http://cnx.org/content/col11382/1.1
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Statistical signal processing' conversation and receive update notifications?

Ask