Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Diss / 10

.pdf
Скачиваний:
143
Добавлен:
27.03.2016
Размер:
18.05 Mб
Скачать

Estimation of Stochastic Process Variance

443

and applying the limiting process to (13.5) from discrete observation to continuous one at T = const (  0, N ∞), we obtain

VarE =

T

T ϑ(t1,t2 )x(t1)x(t2 )dt1dt2

 

 

0

0

,

(13.14)

T T ϑ(t1,t2 ) (t1,t2 )dt1dt2

 

0

0

 

 

where the function ϑ(t1, t2), similar to (12.6), can be defined from the following equation:

 

T ϑ(t1, t) (t1, t2 )dt = δ(t2 t1).

 

(13.15)

0

 

 

 

 

Determining the mathematical expectation of variance estimate, we can see that it is unbiased. The variance of the variance estimate can be presented in the following form:

Var{VarE} =

 

4

 

 

.

(13.16)

T T ϑ(t1,t2 ) (t1,t2 )dt1dt2

 

0

0

 

 

Since

τlimt2 T

ϑ(t1, t2 ) (τ, t1)dt1 = δ(0) → ∞,

(13.17)

0

 

 

we can see from (13.16) that the variance of the optimal variance estimate of Gaussian stochastic process approaches symmetrical to zero for any value of the observation interval [0, T].

Analogous statement appears for a set of problems in statistical theory concerning optimal signal processing in high noise conditions. In particular, given the accurate measurement of the stochastic process variance, it is possible to detect weak signals in powerful noise within the limits of a short observation interval [0, T]. In line with this fact, in [1] it was assumed that for the purpose of resolving detection problems, including problems related to zero errors, we should reject the accurate knowledge of the correlation function of the observed stochastic processes or we need to reject the accurate measurement of realizations of the input stochastic process. Evidently, in practice these two factors work. However, depending on which errors are predominant in the analysis of errors, limitations arise due to insufficient knowledge about the correlation function or due to inaccurate measurement of realizations of the investigated stochastic process.

It is possible that errors caused by inaccurate measurement of the investigated stochastic process have a characteristic of the additional “white” noise with Gaussian pdf. In other words, we think that the additive stochastic process

y(t) = x(t) + n(t)

(13.18)

comes in at the input of measurer instead of the realization x(t) of stochastic process ξ(t), where n(t) is the realization of additional “white” noise with the correlation function defined as Rn(τ) = 0.5 0δ(τ) and 0 is the one-sided power spectral density of the “white” noise.

444

Signal Processing in Radar Systems

To define the characteristics of the optimal variance estimate in signal processing in noise we use the results discussed in Section 15.3 for the case of the optimal estimate of arbitrary parameter of the correlation function R(τ, l) of the Gaussian stochastic process combined with other Gaussian stochastic processes with the known correlation function. As applied to a large observation interval compared to the correlation interval of the stochastic process and to the variance estimate (l ≡ σ2), the variance estimate, in the first approximation, is unbiased. The variance of optimal variance estimate of the correlation function parameter given by (15.152) can be simplified and presented in the following form:

VarE

=

 

 

 

 

 

1

 

 

,

 

Var

σ

2

 

 

 

 

 

 

 

 

 

(13.19)

 

 

 

 

 

 

 

2

 

 

 

 

 

T

S2 (ω)dω

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

4π

2

2

 

 

 

 

 

 

 

 

 

−∞ [σ

S(ω) + 0.5 0 ]

 

 

 

 

where S(ω) is the spectral power density of the stochastic process ξ(t) with unit variance.

To investigate the stochastic process possessing the power spectral density given by (12.19), the variance of the variance estimate in the first approximation is determined in the following form:

VarE

=

4σ2

α 0σ2

.

 

Var

 

2

 

 

 

(13.20)

σ

αT

 

 

 

 

 

 

Denote

 

 

 

 

 

 

 

 

 

 

Pn = 0 feff

 

 

(13.21)

as the noise power within the limits of effective spectrum band of investigated stochastic process, and according to (12.284) feff = 0.25α, and

q2 =

Pn

(13.22)

σ2

 

 

as the ratio of the noise power to the variance of investigated stochastic process, in other words, the noise-to-signal ratio. As a result, we obtain the relative variation in the variance estimate of the stochastic process with an exponential normalized correlation function:

r =

Var{VarE}

= 8

q

,

(13.23)

σ4

 

p

 

 

 

 

where p = αT = T τcor−1 , as mentioned earlier, is the ratio of the observation time to correlation interval of stochastic process. In practice, the measurement errors of instantaneous values xi = x(ti) can be infinitely small. At the same time, the measurement error of the normalized correlation function depends, in principle, on measurement conditions and, first of all, the observation time of stochastic process. Note that in practice, as a rule, the normalized correlation function is defined in the course of the joint estimate of the variance and normalized correlation function.

Estimation of Stochastic Process Variance

445

It is interesting to compare the earlier-obtained optimal variance estimate given by (13.3) based on the sample with the variance estimate obtained according to the widely used in mathematics statistical rule:

N

Var* = N1 xi2. (13.24)

i=1

We can easily see that the variance estimate of stationary Gaussian stochastic process with zero mean carried out according to (13.24) is unbiased, and the variance of the variance estimate is defined as

Var{Var*} = 2σ4

N 2

N

i=1. j =1

 

2σ

4

 

N −1

 

 

 

i

2

 

 

 

 

 

 

 

 

 

 

 

 

[(i j) ] =

N

2

1

+ 2

1

 

 

 

(i

) .

(13.25)

 

 

 

 

 

i=1

 

 

 

N

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

By analogy with (12.193) and (12.194), the new indices were introduced and the order of summation was changed; = ti+1 ti is the time interval between samples. If the samples are uncorrelated (in a general case, independent) then (13.25) is matched with (13.12).

Thus, the optimal variance estimate of Gaussian stochastic process based on discrete sample is equivalent to the error given by (13.24) for the same sample size (the number of samples). This finding can be explained by the fact that under the optimal signal processing, the initial sample multiplies by the newly formed uncorrelated sample. However, if the normalized correlation function is unknown or is found to be inaccurate, then the optimal variance estimate of the stochastic process has the finite variance depending on the true value of the normalized correlation function. To simplify the investigation of this problem, we need to compute the variation in the variance estimate of Gaussian stochastic process with zero mean by two samples applied to the estimate by using the maximum likelihood function for the following cases: the normalized correlation function or, as it is often called, the correlation coefficient [2], in completely known, unknown, and erroneous conditions.

Applying the known correlation coefficient ρ to the optimal variance estimate of the stochastic process with the variance estimate yields the definition

VarE =

x12 + x22 − 2ρx1x2

,

(13.26)

2(1 − ρ2 )

 

 

 

where

ρ =

x1x2

 

(13.27)

 

σ2

 

is the correlation coefficient between the samples. The variance of the optimal variance estimate can be defined based on (13.12)

Var{VarE} = σ4.

(13.28)

If the correlation coefficient ρ is unknown, then it must be considered as the variance or the unknown parameter of pdf. In this case, we need to solve the problem to obtain the joint estimate

446

Signal Processing in Radar Systems

of the variance­ Var and the correlation coefficient ρ. As applied to the considered two-dimensional Gaussian sample, the conditional pdf (the likelihood function) takes the following form:

 

 

 

 

1

 

 

x2

+ x2

x x

2

 

p2

(x1, x2

Var,ρ) =

 

 

 

exp −

 

1

2

 

1

.

 

 

 

 

2 Var(1

2

 

 

 

 

2πVar 1 − ρ2

 

− ρ )

 

 

Solving the likelihood equation

 

 

 

 

 

 

 

 

 

 

 

 

 

 

p(x1, x2

Var,ρ)

= 0;

 

 

 

 

 

 

 

 

 

∂Var

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

p(x1, x2

Var,ρ)

 

 

 

 

 

 

 

 

 

 

 

= 0

 

 

 

 

 

 

 

 

 

∂ρ

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

(13.29)

(13.30)

with respect to the estimations VarE and ρE, we obtain the following estimations of the variance and the correlation coefficient:

VarE =

x2

+ x2

 

(13.31)

1

2

,

 

2

 

 

 

 

 

 

 

ρE =

 

2x1x2

 

 

 

 

 

.

 

(13.32)

 

2

2

 

 

x1 + x2

 

 

As we can see from (13.31), the variance estimate is unbiased and the variance of the variance estimate can be presented in the following form:

Var{VarE} = σ4 (1 + ρ2 ),

(13.33)

that is, in the case when the correlation coefficient is unknown, the variance of the variance estimate of the Gaussian stochastic process depends on the absolute value of the correlation coefficient.

Let the correlation coefficient ρ be known with the random error ε, that is,

ρ = ρ0 + ε,

(13.34)

where ρ0 is the true value of the correlation coefficient between the samples of the investigated stochastic process. At the same time, it can be assumed that the random error ε is statistically independent of specific sample values x1 and x2. Furthermore, we assume that the mathematical expectation of the random error ε is zero, that is,  ε  = 0 and Varε =  ε2  is the variance to be used for defining the true value ρ0.

Using the assumptions made based on (13.26), it is possible to conclude that the variance estimate is unbiased and the variance of the variance estimate can be presented in the following form:

Var{VarE*} = σ

4

 

+ Varε

1+ 2ρ02

 

(13.35)

 

1

2

.

 

 

 

 

1 − ρ0

 

 

If the random error ε is absent under the definition of the correlation coefficient and we can use only the true value ρ0, that is, Varε = 0, the variance of variance estimate by two samples is defined

Estimation of Stochastic Process Variance

447

102

101

100

 

 

 

 

 

R0

 

0.2

0.4

0.6

0.8

1.0

 

0

 

FIGURE 13.1  Variance of the variance estimate versus the true value of the correlation coefficient.

as σ2 and is independent of the true value ρ0 of the correlation coefficient. The random error under definition of the variance of variance estimate

κ =

1+ 2ρ02

(13.36)

 

1 − ρ02

 

as a function of the true value ρ0 of the correlation coefficient is shown in Figure 13.1. The value κ shows how much the variance of variance estimate increases with the increase in the error under definition of the correlation coefficient ρ. As we can see from (13.35) and Figure 13.1, with increase in the absolute value of the correlation coefficient, the errors in variance estimate also rise rapidly. In doing so, if the module of the correlation coefficient between samples tends to approach unit, then independent of the small variance Varε of the definition of the correlation coefficient the variance of the variance estimate of stochastic process increases infinitely. Compared to ρ0 = 0, at ρ0 = 0.95, the value κ increases 30 times and at ρ0 = 0.99 and ρ0 = 0.999, 150 and 1500 times, respectively. For this reason, at sufficiently high values of the module of correlation coefficient between samples we need to take into consideration the variance of definition of the correlation coefficient ρ. Qualitatively, this result is correct in the case of the optimal variance estimate of the Gaussian stochastic process under multidimensional sampling.

Although in applications we define the correlation function with errors, in particular cases, when we carry out a simulation, we are able to satisfy the simulation conditions, in which the normalized correlation function is known with high accuracy. This circumstance allows us to verify experimentally the correctness of the definition of optimal variance estimate of Gaussian stochastic process by sampling with high values given by the module of correlation coefficient between samples.

Experimental investigations of the optimal (13.5) and nonoptimal (13.24) variance estimations by two samples with various values of the correlation coefficient between them were carried out. To simulate various values of the correlation coefficient between samples, the following pair of values was formed:

L

xi = L1 yi p , (13.37)

p=1

L

xi k = L1 yi k p , k = 0,1,…, L. (13.38)

p=1

As we can see from (13.37) and (13.38), the samples xi and xi−k are the sums of independent samples yp obtained from the stationary Gaussian stochastic process with zero mathematical expectation.

448

Signal Processing in Radar Systems

1.0

0

 

 

τ, ms

0.05

0.10

0.15

0.20

FIGURE 13.2  Normalized correlation function of stationary Gaussian stochastic process.

The samples xi and xi−k are distributed according to the Gaussian pdf and possess zero mathematical expectations. The correlation function between the newly formed samples can be presented in the following form:

R

= x x

=

1

L −|k|

y2

=

σ2

1

k

.

(13.39)

2

 

 

k

i i k

 

p

 

 

 

 

 

 

 

 

L

 

 

L

 

L

 

 

 

 

 

p=1

 

 

 

 

 

 

 

To obtain the samples xi and xi−k subjected to the Gaussian pdf we use the stationary Gaussian stochastic process with the normalized correlation function presented in Figure 13.2. As we can

see from Figure 13.2, the samples of stochastic process yp with the sampling period exceeding 0.2 ms are uncorrelated practically. In the course of test, to ensure a statistical independence of the samples yp we use the sampling rate equal to 512 Hz, which is equivalent to 2 ms between samples. Experimental test with the sample size equal to 106 shows that the correlation coefficient between neighboring readings of the sample yp is not higher than 2.5 × 10−3.

Statistical characteristics of estimations given by (13.5) and (13.24) at N = 2 are computed by the microprocessor system. The samples xi and xi− k are obtained as a result of summing 100 independent readings of yi−p and yi−k−p, respectively, which guarantees a variation of the correlation coefficient from 0 to 1 at the step 0.01 when the value k changes from 100 to 0. The statistical characteristics of estimates of the mathematical expectation  Varj  and the variance Var{Varj} at j = 1 corresponding to the optimal estimate given by (13.5) and at j = 2 corresponding to the estimate given by (13.24) are determined by 3 × 105 pair samples xi and xi−k. In the course of this test, the mathematical expectation and variance have been determined based on 106 samples of xi. In doing so, the mathematical expectation has been considered as zero, not high 1.5 × 10−3, and the variance has been determined as σ2 = 2.785.

Experimental statistical characteristics of variance estimate obtained with sufficiently high accuracy are matched with theoretical values. The maximal relative errors of definition of the mathematical expectation estimate and the variance estimate do not exceed 1% and 2.5%, correspondingly. Table 13.1 presents the experimental data of the mathematical expectations and variations in the variance estimate at various values of the correlation coefficient ρ0 between samples. Also, the theoretical data of the variance of the variance estimate based on the algorithm given by (13.24) and determined in accordance with the formula

Var{Var*} = σ2 (1+ ρ02 )

(13.40)

are presented for comparison in Table 13.1. Theoretical value of the variance of the optimal variance estimate is equal to Var{VarE} = 7.756 according to (13.5). Thus, the experimental data prove the previously mentioned theoretical definition of estimates and their characteristics, at least at N = 2.

Estimation of Stochastic Process Variance

449

TABLE 13.1

Experimental Data of Definition of the Mathematical

Expectation and Variance of the Variance Estimate

 

Algorithm (13.5)

 

 

Algorithm (13.4)

 

 

 

 

 

 

 

 

 

 

 

Variance of Estimate

R0

 

 

 

 

 

 

Mean

Variance

 

Mean

Experimental

Theoretical

0.00

2.770

7.865

2.770

7.865

7.756

0.01

2.773

7.871

2.773

7.867

7.757

0.03

2.774

7.826

2.773

7.822

7.763

0.05

2.773

7.824

2.770

7.826

7.776

0.07

2.769

7.797

2.766

7.818

7.794

0.10

2.763

7.765

2.760

7.825

7.834

0.15

2.764

7.743

2.760

7.883

7.931

0.20

2.765

7.777

2.759

8.019

8.067

0.25

2.762

7.688

2.758

8.085

8.241

0.30

2.766

7.707

2.759

8.303

8.454

0.35

2.775

7.735

2.765

8.583

8.706

0.40

2.778

7.735

2.765

8.820

8.997

0.45

2.782

7.683

2.760

9.125

9.327

0.50

2.780

7.742

2.769

9.584

9.695

0.55

2.777

7.718

2.766

9.984

10.103

0.60

2.782

7.804

2.767

10.451

10.548

0.65

2.780

7.637

2.765

10.818

11.003

0.70

2.785

7.710

2.772

11.379

11.557

0.75

2.778

7.636

2.777

12.040

12.119

0.80

2.770

7.574

2.777

12.706

12.720

0.85

2.768

7.624

2.777

13.301

13.360

0.90

2.787

7.767

2.776

14.033

14.039

0.91

2.793

7.782

2.779

14.208

14.179

0.93

2.794

7.751

2.776

14.507

14.465

0.95

2.789

7.806

2.770

14.794

14.756

0.97

2.776

7.724

2.775

15.192

15.054

0.99

2.792

7.826

2.777

15.483

15.358

 

 

 

 

 

 

 

13.2  STOCHASTIC PROCESS VARIANCE ESTIMATE UNDER AVERAGING IN TIME

In practice, under investigation of stationary stochastic processes, the value

 

Var* = T h(t)[x(t) − E]2 dt

(13.41)

0

 

is considered as the variance estimate, where x(t) is the realization of observed stochastic process; E is the mathematical expectation; h(t) is the weight function with the optimal form defined based on the condition of unbiasedness of the variance estimate

T h(t)dt = 1

(13.42)

0

 

450

Signal Processing in Radar Systems

and minimum of the variance of the variance estimate. As applied to the stationary Gaussian stochastic process, the variance of the variance estimate can be presented in the following form:

Var{Var*} = 4σ2 T 2 (τ)rh (τ)dτ,

(13.43)

0

 

when the mathematical expectation is known by analogy with (12.130), where σ2 is the true value of variance, (τ) is the normalized correlation function of the observed stochastic process, and the function rh(τ) is given by (12.131).

The optimal weight function applied to stochastic process with the exponential normalized correlation function given by (12.13) is discussed in Ref. [3]. The optimal variance estimate in the sense of the rule given by (13.41) and the minimal value of the variance of the variance estimate take the following form:

Varopt* =

 

x02 (0) + x02 (T ) + 2αT x2 (t)dt

 

 

 

 

0

 

;

(13.44)

 

2(1 + αT )

 

 

 

 

 

Var{Varopt* } =

4

 

 

 

 

.

 

(13.45)

 

1+ αT

 

To obtain the considered optimal estimate we need to know the correlation function with high accuracy that is not possible forever. For this reason, as a rule, the weight function is selected based on the simplicity of realization, but the estimate would be unbiased and with increasing observation time interval, the variance of the variance estimate would tend to approach zero monotonically decreased. The function given by (12.112) is widely used as the weight function.

We assume that the investigated stochastic process is a stationary one and the current estimate of the stochastic process variance within the limits of the observation time interval [0, T] has the following value:

 

1

T

 

1

T

2

 

1

T

 

 

 

 

 

 

 

2

 

Var*(t) =

 

x(τ)

 

x(z)dz

=

 

[x(τ) E (t)] dτ,

(13.46)

T

T

T

 

0

 

0

 

 

0

 

 

 

 

 

 

 

 

 

where E*(t) is the mathematical expectation estimate at the instant t. The flowchart of measurer operating in accordance with (13.46) is shown in Figure 13.3.

 

z(t) = x(t) – E*(t)

 

x(t)

z2

1 0 z2(t)dt

+

T T

 

 

1 0 x(t)dt

E*(t)

Var*(t)

T T

 

 

FIGURE 13.3  Flowchart of measurer operating in accordance with (13.46).

Estimation of Stochastic Process Variance

451

Determine the mathematical expectation and the variance of the variance estimate assuming that the investigated stochastic process is a stationary Gaussian process with unknown mathematical expectation. The mathematical expectation of variance estimate is given by

 

1

T

1

T

T

 

Var* =

 

x2 (τ) dτ −

 

∫∫ x1)x2 ) dτ1dτ2.

(13.47)

T

T 2

 

 

0

 

0

0

 

Taking into consideration that

x0 (t) = x(t) − E0

(13.48)

and transforming the double integral into a single one introducing new variables, we obtain

 

 

 

T

 

 

τ

 

 

Var* = σ2

1

2

 

 

1

(τ)dτ .

(13.49)

 

 

 

 

 

 

 

T

 

 

 

 

 

 

 

 

T

 

 

 

 

0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

As we can see from (13.49), while estimating the variance of stochastic process with the unknown mathematical expectation, there is a bias of estimate defined as

b{Var*} =

2σ2 T

1

τ

(τ)dτ.

(13.50)

T

 

 

 

 

 

 

 

T

 

 

 

 

0

 

 

 

 

 

 

In other words, the bias of variance estimate coincides with the variance of mathematical expectation estimate of stochastic process (12.116). The bias of variance estimate depends on the observation time interval and the correlation function of investigated stochastic process. If the observation time interval is much more than the correlation interval of the investigated stochastic process and the normalized correlation function is not an alternative function, the bias of variance estimate is defined by (12.118).

Analogous effect is observed in the case of sampling the stochastic process. We consider the following value as the estimate of stochastic process variance:

 

1

 

N

 

1

N

2

 

 

 

 

 

 

 

 

 

 

Var* =

 

 

xi

 

x j

,

(13.51)

N 1

N

 

i=1

 

j =1

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

where N is the total number of samples of stochastic process at the instants t = i

, i = 1, 2,…, N. The

mathematical expectation of variance estimate is determined in the following form:

 

σ

2

 

 

Var* =

 

 

 

 

 

 

N

N 1

 

 

 

 

 

 

 

N

N1

i=1,k =1

 

 

 

(13.52)

[(i k) ] .

 

 

 

 

452

Signal Processing in Radar Systems

Carrying out the transformation as it was done in Section 12.5, we obtain

 

 

 

 

 

 

N

 

 

 

 

 

 

Var* = σ

2

 

2

 

 

 

i

 

 

 

1

 

 

 

1

 

 

(i

) .

 

N 1

 

 

 

 

 

 

 

N

 

 

 

 

 

 

 

 

i=1

 

 

 

 

 

 

If the samples are uncorrelated, we have

Var* = σ2.

(13.53)

(13.54)

In other words, we see from (13.54) that under the uncorrelated samples the variance estimate (13.51) is unbiased.

In a general case of the correlated samples, the bias of estimate of stochastic process variance is given by

b{Var*} =

2σ2

N

1

i

(i

).

(13.55)

 

 

 

 

 

 

N

1

 

 

 

 

N

 

 

 

 

 

 

 

i=1

 

 

 

 

 

 

 

In doing so, if the number of investigated samples is much more than, the ratio of the correlation interval of stochastic process to the sampling period, (13.55) is simplified and takes the following form:

b{Var*} = N21 N (i ). (13.56)

i=1

For measuring the variance of stochastic processes, we can often assume that the mathematical expectation of stochastic process is zero and the variance estimate is carried out based on smoothing the squared stochastic process by the linear filter with the impulse response h(t), namely,

Var*(t) =

T h(τ)x2 (t − τ)dτ

 

 

0

.

(13.57)

T h(τ)dτ

 

 

 

 

0

 

 

If the observation time interval is large, that is, a difference between the instants of estimation and beginning to excite the filter input by stochastic process much more than the correlation interval of the investigated stochastic process and filter time constant, then

Var*(t) =

h(τ)x2 (t − τ)dτ

 

 

0

.

(13.58)

h(τ)dτ

 

0

 

 

Under sampling the stochastic process with known mathematical expectation, the value

 

 

N

 

Var* =

1

(xi E0 )2

(13.59)

N

 

i=0

 

 

 

 

is taken as the variance estimate that ensures the estimate unbiasedness.

Соседние файлы в папке Diss