throbber
Fuhrmann, D.R. "Complex Random Variables and Stochastic Processes"
`Digit al S ignal P ro ce s s ing Handbo o k
`Ed. Vijay K. Madisetti and Douglas B. Williams
`Boca Raton: CRC Press LLC, 1999
`
`o1999 by CRC Press LLC
`
`TCL Exhibit 1310
`Page 1 of 19
`
`

`
`6
`
`Complex Random Variables and
`Stochastic Processes
`
`60.1
`60.2
`
`Introduction
`Complex Envelope Representations of Real Bandpass
`Stochastic Processes
`Representations of Deterministic Signals' Finite-Energy
`Second-Order Stochastic Processes ' Second-Order Com-
`plex Stochastic Processes ' Complex Representations of
`Finite-Energy Second-Order Stochastic Processes' Finite-
`Power Stochastic Processes' Complex Wide-Sense-Stationary
`Processes . Complex Representations of Real Wide-Sense-
`Stationary Signals
`The Multivariate Complex Gaussian Density Function
`Related Distributions
`Complex Chi-Squared Distribution' Complex F Distribution
`. Complex Beta Distribution . Complex Student-, Distribu-
`tion
`60.5 Conclusion
`References
`
`60.3
`60.4
`
`Daniel R. Fuhrmann
`Washington University
`
`60.1 Introduction
`
`Much of modern digital signal processing is concerned with the extraction of information from signals
`which are noisy, orwhich behave randomly while still revealing some attribute or parameter of a system
`or environment under observation. The term in popular use now for this kind of computation is
`statistical signal processing, and much of this Handbook is devoted to this very subject. Statlstical
`signal processing is classical statistical inference applied to problems ofinterest to electrical engineers,
`with the added twist that answers are often required in "real time", perhaps seconds or less. Thus,
`computational algorithms are often studied hand-in-hand with statistics.
`One thing that separates the phenomena electrical engineers study from that of agronomists,
`economists, or biologists, is that the data they process are very often complex, that is, the data
`points come in pairs of the form x + jy, where x is called the real part, y the imaginary part, and
`j : J=. Complex numbers are entirely a human intellectual creation: there are no complex
`physical measurable quantities such as time, voltage, current, money, employment, crop yield, drug
`efficacy, or anything else. However, it is possible to attribute to physical phenomena an underlying
`mathematical model that associates complex causes with real results. Paradoxically, the introduction
`of a complex-number-based theory can often simplify mathematical models.
`
`o1999 by CRC Press LLC
`
`TCL Exhibit 1310
`Page 2 of 19
`
`

`
`s(r)
`
`LPF
`
`LPF
`
`2coso¡t
`
`-2sinqt
`
`x(r)
`
`v(t)
`
`FIGURE 60.1: Quadrature demodulator
`
`Beyond their use in the development of analytical models, complex numbers often appear as
`actual data in some information processing systems. For representation and computation purposes,
`a complex number is nothing more than an ordered pair of real numbers. One just mentally attaches
`the "j" to one of the two numbers, then carries out the arithmetic or signal processing that this
`interpretation of the data implies.
`One of the most well-known systems in electrical engineering that generates complex data from
`real measurements is the quadrature, or IQ, demodulator, shown in Fig. 60.1. The theory behind this
`system is as follows. A real bandpass signal, with bandwidth small compared to its center frequency,
`has the form
`s(r) : 41¡¡ cos(a;,/ + QQÐ
`(60.1)
`where ø. is the center frequency, and A(¡) and d(¡) are the amplitude and angle modulation,
`respectively. Byviewing A(t)andó(t) togetherasthepolarcoordinatesforacomplexfunctiong(/),
`i.e.,
`
`(60.2)
`
`(60.3)
`
`g(t): ¡çù.iÓ(t) ,
`we imagine that there is an underlying complex modulation driving the generation of s(l), and thus
`s(r) : Re le7¡ej'"tr.
`Again, s (/) is physically measurable, while g (r) is a mathematical creation. However, the introduction
`of g(t) does much to simplify and unify the theory of bandpass communication. It is often the case
`that information to be transmitted via an electronic communication channel can be mapped directly
`into the maghitude and phase, or the real and imaginary parts, of g(/). Likewise, it is possible to
`demodulate s(l), and thus "retrieve" the complex function g(t) and the information it represents.
`This is the purpose of the quadrature demodulator shown in Fig. 60.1. In Section 60.2 we will
`examine in some detail the operation of this demodulator, but lor now note that it has one real input
`and two real outputs, which are rhfe4pretedas the real and imaginary parts of an information-bearing
`complex signal.
`Any application of statistical inference requires the development of a probabilistic model for the
`received or measured data. This means that we imagine the data to be a "realization" of a multivariate
`random variable, or a stochastic process, which is governed by some underlying probability space of
`which we have incomplete knowledge. Thus, the purpose of this section is to give an introduction to
`probabilistic models for complex data. The topics covered are 2nd-order stochastic processes and their
`complex representations, the multivariate complex Gaussian distribution, and related distributions
`which appear in statistical tests. Special attention will be paid to a particular class of random variables,
`called circular complex random variables. Circularity is a type of symmetry in the distributions of
`the real and imaginary parts of complex random variables and stochastic processes, which can be
`
`e1999 by CRC Press LLC
`
`TCL Exhibit 1310
`Page 3 of 19
`
`

`
`physically motivated in many applications and is almost always assumed in the statistical signal
`processing literature. Complex representations for signals and the assumption of circularity are
`particularþ useful in the processing of data or signals from an array of sensors, such as radar antennas.
`The reader will flnd them used throughout this chapter of the Handbook.
`
`60.2 Complex Envelope Representations of Real Bandpass
`Stochastic Processes
`
`60.2.1 Representations of Deterministic Signals
`The motivation for using complex numbers to represent real phenomena, such as radar or com-
`munication signals, may be best understood by first considering the complex envelope of a real
`deterministic fl nite-energy signal.
`Let s (¿) be a real signal with a well-defined Fourier transform S(ø). We say that s (¿) is bandlimited
`if the support of S(r¿) is finite, that is,
`S(a.¡) 0 ølB
`+ 0 øeB
`where B is the frequency band of tl:'e signal, usually a finite union of intervals on the ¿.¡-axis such as
`B : l-rt¡2, -r..¡rl U frot, øzl.
`The Fourier transform ofsuch a signal is illustrated in Fig. 60.2.
`
`(60.5)
`
`(60.4)
`
`S(co)
`
`úl
`
`úl
`
`ú)
`
`FIGURE 60.2: Fourier transform of a bandpass signal.
`
`Since s(t) is real, the Fourier transform S(ø) exhibits conjugate symmetry, i.e., S(-ø) : S*(ø).
`This implies that knowledge of S(ø), for ø > 0 only, is sufficient to uniquely identify s(t).
`The complex envelope of s (r), which we denote g (r), is a frequency-shifted version of the complex
`signal whose Fourier transform is S(a.¡) for positive a.¡, and 0 for negative a,l. It is found by the
`operation indicated graphically by the diagram in Fig. 60.3, which could be written
`8(/) : LPF{2 s(t)e-ia"t 1.
`cr.r. isthe center frequency of the band B, and "LPF" represents an ideal lowpass filterwhosebandwidth
`is greater than half the bandwidth of s(l), but much less than 2ar. The Fourier transform of g(t) is
`given by
`
`(60.6)
`
`G(ø)
`
`2S(a - a,)
`lal < BW
`0
`otherwise .
`
`(60.7)
`
`61999 by CRC Press LLC
`
`TCL Exhibit 1310
`Page 4 of 19
`
`

`
`s(t)
`
`x(Ð
`
`LPF
`
`2¿jolt
`
`FIGURE 60.3: Quadrature demodulator
`
`G(o¡)
`
`LPFGpoDs
`
`-
`
`FIGURE 60.4: Fourier transform of the complex representation.
`
`(Ð
`
`The Fourier transform of s(r), for s(r) as given in Fig. 60.2, is shown in Fig. 60.4
`The inverse operation which gives s(l) from g(f ) is
`
`s(l) : Ps1t1t)ei'"t¡ '
`
`(60.8)
`
`Our interest in g(f) stems from the information it represents. Real bandpass processes can be
`written in the form
`
`s(r) : A(r) cos(¿dcr + d(r))
`
`(60.e)
`
`where A(t) and d(t) are slowly varying functions relative to the unmodulated carfier cos(ørl), and
`carry information about the signal source. From the complex envelope representation ( 60.3), we
`know that
`
`s(t) : A(t¡siÓ(tt
`
`(60.10)
`
`and hence g(t), in its polar form, is a direct representation of the information-bearing part of the
`signal.
`In what follows we will outline a basic theory of complex representations for real stochastic pro-
`cesses, instead of the deterministic signals discussed above. We will consider representations of
`second-order stochastic processes, those with ñnite variances and correlations and well-deûned spec-
`tral properties. Tho classes of signals will be treated separately: those with finite energy (such as
`radar signals) and those with finite power (such as radio communication signals).
`
`s1999 by CRC Press LLC
`
`TCL Exhibit 1310
`Page 5 of 19
`
`

`
`60.2.2 Finite-Enerry Second-Order Stochastic Processes
`Let x(l) be a real, second-order stochastic process, with the defining property
`¿{x2(r)}<oo, allt.
`
`Furthermore, let x(f ) be finite-energy, by which we mean
`læ
`J_*E{x'(t)ldt
`The autocorrelation function for x(t) is defined as
`R*(/r, tù: E{x(tùx(tùl,
`and from (60.1 1) and the Cauchy-Schwartz inequality we know that R* is finite for all t1, t2.
`The bi-frequency eneryy spectral density function is
`
`< æ.
`
`(60.11)
`
`(60.12)
`
`(60.13)
`
`s*(a,r, -r: I:f]**frr,tz)e-iottte+i'2î2dttdt2.
`It is assumed that Sn(¿rlr, a.2) exists and is well defrned. In an advanced treatment of stochastic
`processes (e.g., Loeve [1]) it can be shown that S*(ør, a.r2) exists if and only if the Fourier transform
`of x(r) exists with probability l; in this case, the process is said to be harmonizable.
`If x(t) is the input to a linear time-invariant system H, and y(l) is the output process, as shown in
`Fig.60.5,theny(t)isalsoasecond-orderfinite-energystochasticprocess. Thebi-frequencyenergy
`
`(60.14)
`
`x(r)
`
`v(t)
`
`FIGURE 60.5: LII system with stochastic input and output.
`
`spectral density ofy(/) is
`
`S¡,y(alr, øz): H(aùH*(a2)Su(øt,az) .
`
`(60.15)
`
`This last result aids in a natural interpretation of the function ,S*(rr;, ø), which we denote as the
`energy spectral density. For any process, the total energy .E* is given by
`1 /noo
`2tr -/__
`If we pass x(t) through an ideal frlter whose frequency response is I in the band B and 0 elsewhere,
`then the total energy in the output process is
`lr
`Ev : Zo Jrt*(r,<,t)dø
`
`(60.16)
`
`(60.17)
`
`E*:
`
`t*(r, ø)da .
`
`.
`
`This says that the energy in the stochastic process x(t) can be partitioned into different frequency
`bands, and the energy in each band is found by integrating S*(a;, ø) over the band.
`
`o1999 by CRC Press LLC
`
`TCL Exhibit 1310
`Page 6 of 19
`
`

`
`We can define a bandpass stochastic process, with band B, as one that passes undistorted through
`an ideal filter H whose frequency response is I within the frequency band and 0 elsewhere. More
`precisely, if x(t) is the input to an ideal filter H, and the output process y(t) is equivalent to x(t) in
`the mean-square sense, that is
`
`El(x(t)-y(r))2Ì:o
`then we say that x(t) is a bandpass process with frequency band equal to the passband of H. This is
`equivalent to saying that the integral of S*(øl , a.¡z) outside of the region @r, @z e B is 0.
`
`allt,
`
`(60.1s)
`
`60.2.3 Second-Order Complex Stochastic Processes
`A complexstochastic process z(t) is one given by
`z(t):aç¡¡+jy(t)
`where the real and imaginary parts, x(l) and y(r), respectively, are any two stochastic processes
`defined on a common probabitity space. A finite-energy, second-order complex stochastic process
`is one in which x(t) and y(l) are both finite-energy, second-order processes, and thus have all the
`properties given above. Furthermore, because the two processes have a joint distribution, we can
`define the cross-correlation function
`
`(60. le)
`
`R,(y(rr, tù: E{x(tt)yçùl,
`By far the most widely used class of second-order complex processes in signal processing is the
`class of circular complex processes. A circular complex stochastic process is one with the following
`two defining properties:
`R*(lt, tz): Rw(h,tz)
`
`(60.20)
`
`(60.21)
`
`and
`
`A"'y(rr, t2) : -RyxQt, tz)
`From Eqs. (60.21) and (60.22) we have that
`E{z(tùz* (tùl :2Ru(h, tù i 2i RwQt, tù
`
`all t1, t2 .
`
`$0.22)
`
`(60.23)
`
`and furthermore
`
`Elz(tùz(tù] :0
`(60.24)
`for all /¡, t2. This implies that all of the joint second-order statistics for the complex process z(t) are
`representedinthefunction
`E{z(tr)z*(tz)r
`(60.25)
`^rr(t1,t2):
`which we define unambiguously as the autocorrelation function for z(t). Likewise, the bi-frequency
`spectral density functionfor z(t) is given by
`
`s,,(at ' rr, : I: f o,,rtr, t2)e-ioú e+iaztz¿¡r¿¡r' (60.26)
`
`The functions R"r(^, tz) and S""(ø1 , øz) exhibit Hermitian symmetry, i.e.,
`R,,(t1, t2) : RLQ2, tù
`
`and
`
`e1999 by CRC Press LLC
`
`S,,(øt,aù: SL@2,øt).
`
`(60.27)
`
`(60.28)
`
`TCL Exhibit 1310
`Page 7 of 19
`
`

`
`However, there is no requirement that Srr(a.r1 , a.r2) exhibit the conjugate symmetry for positive and
`negative frequencies, given in Eq. (60.6), as is the case for real stochastic processes.
`Other properties of real second-order stochastic processes given above carry over to complex
`processes. Namely, if H is a linear time-invariant system with arbitrary complex impulse response
`å(t), frequency response H (a), and complex input z(r), then the complex output w(r) satisfies
`s**(arl ,øz): H(¿¿t)H"(r¡z)Sr,(at,az).
`A bandpass circular complex stochastic process is one with finite spectral support in some arbitrary
`frequency band B.
`Complex stochastic processes undergo a frequency translation when multiplied by a deterministic
`complex exponential. If z(t) is circular, then
`w(r) : ej'úz(t)
`
`(60.30)
`
`(60'29)
`
`is also circular, and has bi-frequency energy spectral density function
`S*(ør, o,z) : Srr(at - a)c, o)z - r¿r) .
`
`(60.31)
`
`60.2.4 Complex Representations of Finite-Enerry Second-Order
`Stochastic Processes
`Let s(l) be a bandpass finite-energy second-order stochastic process, as defined in Section 60.2.2.
`The complex representation of s(/) is found by the same down-conversion and filtering operation
`described for deterministic signals;
`
`g(r) : LPF{2s(ùe-ia"tl.
`
`(60.32)
`
`The lowpass filter in Eq. (60.32) is an ideal filterthat passes the baseband components of the frequency-
`shifted signal, and attenuates the components centered at frequency -2a.r..
`The inverse operation for Eq. (60.32) is given by
`3(r):Re{g(r)ej'"tr.
`
`(60.33)
`
`Because the operation in Eq. (60.32) involves the integral of a stochastic process, which we define
`using mean-square stochastic convergence, we cannot say that s(r) is identically equal to 3(r) in
`the manner that we do for deterministic signals. However, it can be shown that s(/) and 3(r) are
`equivalent in the mean-square sense, that is,
`E{(s(r)-3(r))2}:0
`
`atlt.
`
`(60.34)
`
`With this interpretation, we say that g(/) is the unique complex envelope representation for s(r).
`The assumption of circularity of the complex representation is widespread in many signal process-
`ing applications. There is an equivalent condition which can be placed on the real bandpass signal
`that guarantees its complex representation has this circularity property. This condition can be found
`indirectly by starting with a circular g(r) and looking at the s(r) which results.
`Let g(r) be an arbitrary lowpass circular complex finite-energy second-order stochastic process.
`The frequency-shifted version of this process is
`pçt) : g()e+io,t
`
`(60.35)
`
`and the real part of this is
`
`o1999 by CRC Press LLC
`
`,t¡l:åtptrl+p*(r))
`
`(60.36)
`
`TCL Exhibit 1310
`Page 8 of 19
`
`

`
`By the defrnition of circularity, p(t) and p*(t) are orthogonal processes (E{p(t)(p*(tz))* : 0}) and
`from this we have
`
`(Soo(rr;r, az) I Sp*o*(a1,a2)
`
`(60.37)
`
`(S*(ør - @c, @2 - a") I si*(-ør - (ùc, -@2 - ar))
`
`I 4 1 4
`
`Ss(øt, arz)
`
`Since g(t) is a baseband signal, the frrst term in Eq. (60.37) has spectral support in the first quadrant
`in the (ø1 , ø2) plane, where both øl and @2 are positive, and the second term has spectral support
`only for both frequencies negative. This situation is illustrated in Fig. 60.6.
`
`{or
`
`q
`
`FIGURE 60.6: Spectral support for bandpass process with circular complex representation.
`
`It has been shown that a necessary condition for s(l) to have a circular complex envelope repre-
`sentation is that it have spectral support only in the first and third quadrants of the (ø1 , ø2) plane.
`ifg(t)isnofcircular,thenthes(t)whichresultsfromtheoperation
`Thisconditionisalsosufficient:
`in Eq. (60.33) will have non-zero spectral components in the second and fourth quadrants of the
`(at, ooz) plane, and this contradicts the mean-square equivalence of s(r) and 3(l).
`An interesting class of processes with spectral support only in the first and third quadrants is the
`class of processes whose autocorrelation function is separable in the following way:
`
`R,"(r1,r2): Rr(rr -tùRz(ry).
`
`For these processes, the bi-frequency energy spectral density separates in a like manner:
`
`s,.(ør, az) : st(at - aùsz (t' :"\.
`-'-\
`2 /
`
`61999 by CRC Press LLC
`
`(60.38)
`
`(00.39)
`
`TCL Exhibit 1310
`Page 9 of 19
`
`

`
`(ù2
`
`ú)l
`
`rN."
`
`/lilntw$tfN
`;lilIlilililillililltN
`,rrfiüHlllllTllllllilìil"
`lllll!llllillllliilllli¡llilr¡'
`\qffiiilflìlülr,,'
`,,, \lll1,,
`
`FIGURE 60.7: Spectral support for bandpass process with separable autocorrelation.
`
`In fact, 51 is the Fourier transform of R2 and vice versa. If 51 is a lowpass function, and 52 is a
`bandpass function, then the resulting product has spectral support illustrated in Fig. 60.7.
`The assumption of circularity in the complex representation can often be physically motivated.
`For example, in a radar system, if the reflected electromagnetic wave undergoes a phase shift, or if the
`reflector position cannot be resolved to less than a wavelength, or if the reflection is due to a sum of
`reflections at slightly different path lengths, then the absolute phase ofthe return signal is considered
`random and uniformly distributed. Usually it is not the absolute phase of the received signal which
`is of interest; rather, it is the relative phase of the signal value at two different points in time, or of
`two different signals at the same instance in time. In many radar systems, particularly those used for
`direction-of-arrival estimation or delay-Doppler imaging, this relative phase is central to the signal
`processing objective.
`
`60.2.5 Finite-Power Stochastic Processes
`The second major class of second-order processes we wish to consider is the class of finite power
`signals. A finite-power signal x(r) as one whose mean-square value exists, as in Eq. (60.4) , but whose
`total energy, as defined in Eq. (60.12), is infinite. Furthermore, we require that the time-averaged
`mean-square value, given by
`
`lrr
`& : r* n J_rR*(t,t)dt,
`
`(60.40)
`
`exist and be finite. P* is called the power of the process x(r).
`The most commonly invoked stochastic process of this type in communications and signal process-
`ing is the wide-sense-stationaryprocess, one whose autocorrelation function Ro(/r, lz) is a function
`of the time difference t1 - t2. only. In this case, the mean-square value is constant and is equal to
`the average power. Such a process is used to model a communication signal that transmits for a long
`period of time, and for which the beginning and end of transmission are considered unimportant.
`
`o1999 by CRC Press LLC
`
`TCL Exhibit 1310
`Page 10 of 19
`
`

`
`A wide-sense-stationary (w.s.s.) process may be considered to be the limiting case of a partic-
`ular type of finite-energy process, namely a process with separable autocorrelation as described by
`Eqs. (60.38) and (60.39). if in Eq. (60.38) the function -R2 (ltllz) is equal to a constant, then the pro-
`cess is w.s.s. with second-order properties determined by the function l?r (¡r - t). The bi-frequency
`energy spectral density function is
`
`s*"(ør, øz) :2nô(at - øz)sz (t#)
`
`(60.4r)
`
`where
`
`sz(o): [* or(ùe-iardr.
`J_æ
`This last pair of equations motivates us to describe the second-order properties of x(r) with functions
`of one argument instead of two, namely the autocorrelation function ,Ro (r) and its Fourier transform
`S*(ar), known as the power spectral densÍty. From basic Fourier transform properties we have
`I roo
`P" : ,; J_*S*(ro)dr,t
`If w.s.s. x(t) is the input to a linear time-invariant system with frequency response H@;) and
`output v(/), then it is not difûcult to show that
`l. y(l) is wide-sense-stationary, and
`2. S,'(ar) : lH (@)12 su(r.l).
`These last results, combined with Eq. (60.43), lead to a natural interpretation of the power spectral
`densityfunction. Ifx(t)istheinputtoanidealbandpassfilterwithpassbandB,thenthetotalpower
`of the filter output is
`
`(60.42)
`
`(60.43)
`
`.
`
`,r: * l"t*t )0,
`
`(60.44)
`
`This shows how the total power in the process x(t) can be attributed to components in different
`spectral bands.
`
`60.2.6 Complex Wide-Sense-Stationary Processes
`Two real stochastic processes x(r) and y(t), defined on a common probability space, are said to be
`jointly wide-sense-stationary it
`1. Both x(t) and y(t) are w.s.s., and
`2. The cross-correlation R y(/r, tù : E{x(tt)y(r2)} is a function of t1 - t2 only.
`For jointly w.s.s. processes, the cross-correlation function is normally written with a single argu-
`ment, e.9., Àr(z), with z : tt - tz.From the definition we see that
`R*y(z) : R*(-z).
`
`(60.45)
`
`A complex wide-sense-stationary stochastic process z(r) ís one that can be written
`z(t) : ¡1¡¡ + jv(r)
`where x(r) and y(r) are jointly wide-sense stationary. A circular complex w.s.s. process is one in
`which
`R*(r): Ro(z)
`
`(60.46)
`
`(60.47)
`
`o1999 by CRC Press LLC
`
`TCL Exhibit 1310
`Page 11 of 19
`
`

`
`and
`
`Rrv(z) : -Ryx(t)
`all z '
`The reader is cautioned not to confuse the meanings of Eqs. (60.45) and (60.48)
`For circular complex w.s.s. processes, it is easy to show that
`E{z(tt)z(tùl :0
`
`(60.48)
`
`(60.4e)
`
`for all 11 , t2, and therefore the function
`
`Rrr(h, tz)
`
`E{z(tt)z*(tùl
`2Ru(tt, tù t 2 j Rv"(tt, tz)
`(60.50) arefunctions
`definesallthesecond-orderpropertiesofz(r). AllthequantitiesinvolvedinEq.
`of r : tt - t2 only, and thus the single-argument function Rrr(t) is defined as the autocorrelation
`function for z(t).
`The power spectral density for z(r) is
`
`(60.50)
`
`s72Q,t) :
`
`fæ
`
`J_*n"{t)e-t" dr .
`Rrr(z) exhibits conjugate symmetry (R,r(r) : ni,Gt)); Sr"(ro) is non-negative but otherwise has
`no symmetry constraints.
`If z(l) is the input to a complex linear time-invariant system with frequency response I/ (ar), then
`the output process w(l) is wide-sense-stationarity with power spectral density
`s*(ø) : lH (@)12 szzkù .
`A bandpass w.s.s. process is one with frnite (possible asymmetric) support in frequency.
`If z(¿) is a circular w.s.s. process, then
`
`(60,51)
`
`(60.52)
`
`w(t) : ei'úz(t)
`
`is also circular, and has power spectral density
`S*(a.¡) - S'r(a-ør)
`
`(60.53)
`
`(60.54)
`
`60.2.7 Complex Representations of Real Wide-Sense-Stationary Signals
`Let s(t) be a real bandpass w.s.s. stochastic process. The complex representation for s(¡) is given by
`the now-familiar expression
`
`g(l) : LpF{2 s(t)e-ia,t)
`
`(60.s5)
`
`with inverse relationship
`
`3(r):Re{g(r)ei'."t¡.
`In Eqs. (60.55) and (60.56) , ar, is the center frequency for the passband of s(/), and the lowpass filter
`has bandwidth greater than that of s(t) but much less than2o4. s(r) and 3(t) are equivalent in the
`mean-square sense, implying that g(/) is the unique complex envelope representation for s(r).
`For arbitrary real w.s.s. s(t), the circularity of the complex representation comes without any
`additional conditions like the ones imposed for finite-energy signals. If w.s.s. s(l) is the input to a
`quadrature demodulator, then the output signals x(f) and y(t) are jointly w.s.s., and the complex
`Process
`g(/) : x(/) + jy(t)
`
`(60.56)
`
`(60.5i)
`
`s1999 by CRC Press LLC
`
`TCL Exhibit 1310
`Page 12 of 19
`
`

`
`is circular. There are various ways of showing this, with the simplest probably being a proof by
`contradiction. IfS(t) is a complex process that is nofcircular, then the process Re{g(r)ejo'r} can be
`shown to have an autocorrelation function with nonzero terms which are a function of tt I tz, and
`thus it cannot be w.s.s.
`Communication signals are often modeled as w.s.s. stochastic processes. The stationarity results
`from the fact that the carrier phase, as seen at the receiver, is unknown and considered random,
`due to lack of knowledge about the transmitter and path length. This in turn leads to a circularity
`assumption on the complex modulation.
`In many communication and surveillance systems, the quadrature demodulator is an actual elec-
`tronic subsystem which generates a pair of signals interpreted directly as a complex representation
`of a bandpass signal. Often these signals are sampled, providing complex digital data for further
`digital signal processing. In array signal processing, there are multiple such receivers, one behind
`each sensor or antenna in a multi-sensor system. Data from an array of receivers is then modeled as
`a vector of complex random variables. In the next section, we consider multivariate distributions for
`such complex data.
`
`60.3 The Multivariate Complex Gaussian Density Function
`
`The discussions of Section 60.2 centered on the second-order (correlation) properties of real and
`complex stochastic processes, but to this point nothing has been said aboutjoint probability distri-
`butions for these processes. In this section, we consider the distribution of samples from a complex
`process in which the real and imaginary parts are Gaussian distributed. The key concept of this
`section is that the assumption of circularity on a complex stochastic process (or any collection of
`complex random variables) leads to a compact form of the density function which can be written
`directly as a function of a complex argument z rather than its real and imaginary parts.
`From a data processing point-of-view, a collection of N complex numbers is simply a collection
`of 2N real numbers, with a certain mathematical significance attached to the N numbers we call
`the "real parts" and the other N numbers we call the "imaginary parts". Likewise, a collection of
`N complex random variables is really just a collection of 2N real random variables with some joint
`distribution in lR2N. Because these random variables have an interpretation as real and imaginary
`parts of some complex numbers, and because the 2N-dimensional distribution may have certain
`symmetries such as those resulting from circularity, it is often natural and intuitive to express joint
`densities and distributions using a notation which makes explicit the complex nature of the quantities
`involved. In this section we develop such a density for the case where the random variables have a
`Gaussian distribution and are samples of a circular complex stochastic process.
`Let z¡ , i : 1 .. N be a collection of complex numbers that we wish to model probabilistically. Write
`zi : xi + jyi
`
`(60.58)
`
`and consider the vector of numbers lxl,yr,..,x¡¡,y¡s]r as a set of 2N random variables with a
`distribution over lR.2N. Suppose further that the vector [x1 , yl, .., xN, y¡¿]r is subject to the usual
`multivariate Gaussian distribution with 2N x I mean vector ¡r, and 2N x 2N covariance matrix R.
`For compactness, denote the entire random vector with the symbol x. The density function is
`
`f*(x): (2r)4(detR)i¿-f5! .
`We seek a way of expressing the density function of Eq. (60.59) directly in terms of the complex
`variable z, i.e., a density of the form f"(z). In so doing it is important to keep in mind what such
`a density represents. fr(z) will be a non-negative real-valued function ,f , CN -+ lR.+, with the
`
`(60.5e)
`
`61999 by CRC Press LLC
`
`TCL Exhibit 1310
`Page 13 of 19
`
`

`
`(60.60)
`
`(60.6r)
`
`(60.62)
`
`property that
`
`IJ
`
`o' 'f'{''ta': t '
`The probability that z e A, where A is some subset of CN, is given by
`r
`P(A) :
`Jo.f,k)az.
`
`The differential element de is understood to be
`dz : d x td y tdx2dy2..dx ¡¡ dy ¡¡
`
`(60.59),
`ThemostgeneralformofthecomplexmultivariateGaussiandensityisinfactgivenbyEq.
`and further simplification requires further assumptions. Circularity of the underlying complex
`process is one such key assumption, and it is now imposed. To keep the following development
`simple, it is assumed that the mean vector ¡r is 0. The results for nonzero ¡.r, are not difficult to obtain
`by extension.
`Consider the four real random variables x¡ , y i , xk, yk. If these numbers represent the samples of a
`circular complex stochastic process, then we can express the 4 x 4 covariance as
`
`"{lilr.,,,*,*1¡ :;[î ü ii!
`tL ;; i
`
`'lir:,
`
`¿:' I "é-
`
`- þi*
`dik
`
`0
`dkk
`
`I
`
`II
`
`I I
`
`I II I
`
`I
`
`aN2 -þxz
`o¿Nr - þut
`þut
`þnz dN2
`(yryl
`The key thing to notice about the matrix in Eq. (60.66) is that, because of its special structure, it
`is completely specified by N2 real quantities: one for each of the 2 x 2 diagonal blocks, and two for
`each of the 2 x 2 upper off-diagonal blocks. This is in contrast to the N(2N * I ) free parameters
`one ûnds in an unconstrained 2N x 2N real Hermitian matrix.
`
`o1999 by CRC Press LLC
`
`(60.63)
`
`(60.64)
`
`(60.65)
`
`(60.66)
`
`dlN
`0y
`
`dzN
`ozJ
`
`- þtx
`
`(Y1¡r/
`
`-þzw
`d2N
`
`II
`Il
`
`c,NN
`0
`
`;
`
`c[NN
`
`I II I I
`
`where
`
`a¡*:28{x¡xtl:2Ely¡ytl
`
`and
`
`þit : -ZÍ.,x¡yrl : -l2E{xd¡) -
`Extending this to the full 2N x 2N covariance matrix R, we have
`dtz -þn
`þn
`dzz
`
`dtt
`0øn
`
`0
`
`c,21
`þzt
`
`-þzt
`(I21
`
`Il
`II
`
`o¿n
`
`0
`
`:Y
`
`Il
`II
`
`R:1
`
`2
`
`TCL Exhibit 1310
`Page 14 of 19
`
`

`
`Consider now the complex random variables z¡ and z¡r. We have that
`
`E[z¡zil : E{(x¡ * jy;)(x¡ - jy¡)}
`: øtx!+yf¡:oii
`
`and
`
`E{z¡2f,}
`
`: E{(x¡ * jy;)(xr - jyù}
`: E{x¡x¡ * y¡yr - jx¡y¡ -l jx¡y¡l
`: a*-liþ*.
`
`(60.67)
`
`(60.68)
`
`Similarly
`
`and
`
`(60.69)
`
`Elz¡zil : aik - jþik
`E{z¡2f,}:dkk.
`(60.70)
`Using Eqs. (60.66) through (60.70), it is possible to write the following N x N complex Hermitian
`matrix:
`
`dll
`
`azt -l iþzt
`
`Elzzwl:
`
`ani iþn
`
`d22
`
`ø-tN * iþt¡'t
`az¡¡ * iþz¡'t
`
`(60.71)
`
`ll I Il I
`
`aut I iþut
`avz'l iþxz
`Note that this complex matrix has exactly the same N2 free parameters as did the 2N x 2N real
`matrix R in Eq. (60.66) , and thus it tells us everything there is to know about the joint distribution
`of the real and imaginary components of z. Under the symmetry constraints imposed on R, we can
`define
`C: E{zzH:l
`and call this matrix the covariance matrix for z. In the O-mean Gaussian case, this matrix parameter
`uniquely identifies the multivariate distribution for z.
`The derivation of the density function fr(z) rests on a set of relationships between the 2N x I real
`vector x, and its N x I complex counterpart z. We say that x and z are isomorphic to one another,
`and denote this with the symbol
`zr=x.
`Likewise we say that the 2N x 2N real matrix R, given in Eq. (60.66) , and the N x N complex matrix
`C, given in Eq. (60.71) are isomorphic to one another, or
`
`dNN
`
`(60.72)
`
`(60.73)
`
`C¡vR.
`
`(60.74)
`
`The development of the complex Gaussian density function fr(z) is based on three claims based
`on these isomorphisms.
`Proposition 1. If z x x, and R ¡v C, then
`*r(zR)* : rHcr.
`
`(00.75)
`
`o1999 by CRC Press LLC
`
`TCL Exhibit 1310
`Page 15 of 19
`
`

`
`Proposition 2. If R æ C, then
`
`Proposition 3. If R æ C, then
`
`lR-l -c-l
`
`4
`
`(60.76)
`
`(60 77)
`
`(60.28)
`
`(60.ig)
`
`detR: ldetCr2 /1\"
`(
`\¡)
`The density function fr(z) is found by substituting the results from Propositions 1 through 3
`directly into the density function /*(x). This is possible because the mapping from z to x is one-to-
`one and onto, and the Jacobian is I [see Eq. (60.62)] . We have
`f,k) : lzz¡*{qdetR)+"-¿+
`: lll-t (2ir)-N(det c¡-t r-z'c-tz .
`\2/
`:
`¡r-N(detc)-l ,-zHc-tz.
`At this point it is straightforward to introduce a non-zero mean p, which is the complex vector
`isomorphic to the mean of the real random vector x. The resulting density is
`.
`f,(z):z-NqdetC¡-l "-(z-rùHc-t(z-u)
`The density function in Eq. (60.80) is commonly referred to as the complex Gaussian density
`function, although in truth one could be more general and have an arbitrary 2N-dimension Gaussian
`distribution on the real and imaginary components of z. It is important to recognize that the use
`of Eq. (60.80) implies those symmetries in the real covariance of x implied by circularity of the
`underlying complex process. This symmetry is expressed by some authors in the equation
`Elzzr\ :0
`where the superscript "T" indicates transposition without complex conjugation. This comes directly
`from Eqs. (60.24) and (60.49).
`For many, the functional form of the complex Gaussian density in Eq. (60.80) is actually simpler
`and cleaner than its N-dimensional real counterpart, due to elimination of the various factors of 2
`which complicate it. This density is the starting point for virtually all of the multivariate analysis of
`complex data see

This document is available on Docket Alarm but you must sign up to view it.


Or .

Accessing this document will incur an additional charge of $.

After purchase, you can access this document again without charge.

Accept $ Charge
throbber

Still Working On It

This document is taking longer than usual to download. This can happen if we need to contact the court directly to obtain the document and their servers are running slowly.

Give it another minute or two to complete, and then try the refresh button.

throbber

A few More Minutes ... Still Working

It can take up to 5 minutes for us to download a document if the court servers are running slowly.

Thank you for your continued patience.

This document could not be displayed.

We could not find this document within its docket. Please go back to the docket page and check the link. If that does not work, go back to the docket and refresh it to pull the newest information.

Your account does not support viewing this document.

You need a Paid Account to view this document. Click here to change your account type.

Your account does not support viewing this document.

Set your membership status to view this document.

With a Docket Alarm membership, you'll get a whole lot more, including:

  • Up-to-date information for this case.
  • Email alerts whenever there is an update.
  • Full text search for other cases.
  • Get email alerts whenever a new case matches your search.

Become a Member

One Moment Please

The filing “” is large (MB) and is being downloaded.

Please refresh this page in a few minutes to see if the filing has been downloaded. The filing will also be emailed to you when the download completes.

Your document is on its way!

If you do not receive the document in five minutes, contact support at support@docketalarm.com.

Sealed Document

We are unable to display this document, it may be under a court ordered seal.

If you have proper credentials to access the file, you may proceed directly to the court's system using your government issued username and password.


Access Government Site

We are redirecting you
to a mobile optimized page.





Document Unreadable or Corrupt

Refresh this Document
Go to the Docket

We are unable to display this document.

Refresh this Document
Go to the Docket