Header
Home | Sitemap Set as homepage | Add to favorites
  Search the Site     » Advanced Search
Sections



Asymptotic Probability of Error

by

image

Asymptotic Probability of Error

Under certain regularity conditions, the M-estimators defined by (4.14) or (4.15) are consistent and asymptotically Gaussian [170]; that is (here we denote graphics/thetacircn.gif as the estimate of q based on N chip samples),

Equation 4.41

graphics/04equ041.gif


where the asymptotic covariance matrix is given by

Equation 4.42

graphics/04equ042.gif


and where (4.42) follows from (4.32) and (4.40).

We can also compute the Fisher information matrix for the parameters q at the underlying noise distribution. Define the likelihood score vector as

Equation 4.43

graphics/04equ043.gif


The Fisher information matrix is then given by

Equation 4.44

graphics/04equ044.gif


It is known that the maximum likelihood estimate based on i.i.d. samples is asymptotically unbiased and the asymptotic covariance matrix is J(q)–1 [377]. As discussed earlier, the maximum likelihood estimate of q corresponds to having y(x) = –f '(x)/f(x). Hence we can deduce that the asymptotic covariance matrix graphics/184fig01.gif = J(q)–1, when y(x) = –f'(x)/ f(x). To verify this, substitute y(x) = –f'(x)/f(x) into (4.42); we obtain

Equation 4.45

graphics/04equ045.gif


where we have assumed that f'(–) = f'() = 0.

Next we consider the asymptotic probability of error for the class of decorrelating detectors defined by (4.15) as the processing gain N . Using the asymptotic normality condition (4.41), graphics/185fig01.gif. The asymptotic probability of error for the kth user is then given by

Equation 4.46

graphics/04equ046.gif


where u is the asymptotic variance given by

Equation 4.47

graphics/04equ047.gif


Hence for the class of M-decorrelators defined by (4.15), their asymptotic probabilities of detection error are determined by the parameter u. We next compute u for the three decorrelating detectors discussed in Section 4.2.3, under the Gaussian mixture noise model (4.3).

Linear Decorrelating Detector

The asymptotic variance for the linear decorrelator is given by

Equation 4.48

graphics/04equ048.gif


That is, asymptotically, the performance of the linear decorrelating detector is determined completely by the noise variance, independent of the noise distribution. However, as will be seen later, the noise distribution does affect substantially the finite sample performance of the linear decorrelating detector.

Maximum-Likelihood Decorrelating Detector

The variance of the estimate used in the maximum-likelihood decorrelating detector achieves the Fisher information covariance matrix, and we have

Equation 4.49

graphics/04equ049.gif


In fact, (4.49) gives the minimum achievable u2. To see this, we use the Cauchy–Schwarz inequality, to yield

Equation 4.50

graphics/04equ050.gif


where the last equality follows from the fact that y(u)f(u) 0, as |u| . To see this, we use (4.3) and (4.21) to obtain

Equation 4.51

graphics/04equ051.gif


Hence it follows from (4.50) that

Equation 4.52

graphics/04equ052.gif


Minimax Decorrelating Detector

For the minimax decorrelating detector, we have

Equation 4.53

graphics/04equ053.gif


Equation 4.54

graphics/04equ054.gif


where 1W(x) denotes the indicator function of the set W, and dx denotes the Dirac delta function at x. After some algebra, we obtain

Equation 4.55

graphics/04equ055.gif


Equation 4.56

graphics/04equ056.gif


The asymptotic variance graphics/187fig01.gif of the minimax decorrelating detector is obtained by substituting (4.55) and (4.56) into (4.47).

In Fig. 4.2 we plot the asymptotic variance u2 of the maximum-likelihood decorrelator and the minimax robust decorrelator as a function of and k under the Gaussian mixture noise model (4.3). The total noise variance is kept constant as and k vary [i.e., graphics/187fig02.gif]. From the two plots we see that the two nonlinear detectors have very similar asymptotic performance. Moreover, in this case the asymptotic variance u2 is a decreasing function of either or k when one of them is fixed. The asymptotic variances of both nonlinear decorrelators are strictly less than that of the linear decorrelator, which corresponds to a plane at u2 = s2 = (0.1)2. In Fig. 4.3 we plot the asymptotic variance u2 of the three decorrelating detectors as a function of k with fixed and in Fig. 4.4 we plot the asymptotic variance u2 of the three decorrelating detectors as a function of with fixed k. As before, the total variance of the noise for both figures is fixed at s2 = (0.1)2. From these figures we see that the asymptotic variance of the minimax decorrelator is very close to that of the maximum-likelihood decorrelator for the cases of small contamination (e.g., 0.1), while both of the detectors can outperform the linear detector by a substantial margin.

Figure 4.2. Asymptotic variance u2 of (a) a minimax robust decorrelating detector, and (b) a maximum-likelihood decorrelating detector, as a function of and k, under the Gaussian mixture noise model, with variance of the noise fixed at graphics/187fig02.gif.

graphics/04fig02.gif

Figure 4.3. Asymptotic variance u2 of three decorrelating detectors as a function of k with fixed parameter . The variance of the noise is fixed at graphics/187fig02.gif.

graphics/04fig03.gif

Figure 4.4. Asymptotic variance u2 of three decorrelating detectors as a function of with fixed parameter k. The variance of the noise is fixed at graphics/187fig02.gif.

graphics/04fig04.gif


184 times read

Related news

» Antenna Characteristics
by admin posted on Jul 15,2007
» Single-User-Throughput
by admin posted on Oct 24,2006
» Ideal Channel
by admin posted on Dec 10,2006
» Internal Sources of Interference
by admin posted on Aug 17,2007
» Optical-Fiber Cable
by admin posted on Apr 30,2007


More Top News
Cisco Wireless Networking
Most Popular
Featured Author