22.06.2013 Views

a la physique de l'information - Lisa - Université d'Angers

a la physique de l'information - Lisa - Université d'Angers

a la physique de l'information - Lisa - Université d'Angers

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

It is assumed that the signal s is weak, so that σ 2 s ≪ 1.<br />

The linear minimum mean square error estimator ˆs of<br />

the signal s is given by the well known Wiener £lter [1]<br />

ˆs = CsxC −1<br />

xxx , (4)<br />

where Cxx is the covariance matrix of x and Csx is the<br />

cross-covariance matrix of s and x. As Csx = Css and<br />

Cxx = Css + Cηη with Cηη = I, the estimated signal ˆs<br />

is given by<br />

ˆs = Css(Css + I) −1 x . (5)<br />

Using the weak signal approximation, σ 2 s ≪ 1, we get<br />

ˆs = Cssx . (6)<br />

When the additive noise η is Gaussian the linear Wiener<br />

Filter turns out to be the overall (among all linear or nonlinear<br />

c<strong>la</strong>sses) optimal estimator minimizing the mean square<br />

error of the estimated signal ˆs with respect to the original<br />

signal s. But, as soon as one <strong>de</strong>parts from the case of a<br />

Gaussian noisy environment, the optimality of the Wiener<br />

£lter is no longer assured. Still, because of its simplicity of<br />

implementation, due to its linear property, the Wiener £lter<br />

is often used even in the presence of non-Gaussian noise.<br />

However, the performance of the Wiener £lter in such non-<br />

Gaussian noisy conditions can be quite poor.<br />

For our estimation task, we will speci£cally consi<strong>de</strong>r<br />

η to be non-Gaussian noise. For illustration, we examine<br />

two noise famillies: generalized Gaussian noise, and mixture<br />

of Gaussian noise.The pdf of the generalized Gaussian<br />

noise is expressed as fη(u) = fgg(u/ση)/ση, using the<br />

standardized <strong>de</strong>nsity<br />

fgg(u) = A exp(− | bu | p ) , (7)<br />

where σ 2 η is the variance, b = [Γ(3/p)/Γ(1/p)] 1/2 and A =<br />

(p/2)[Γ(3/p)] 1/2 /[Γ(1/p)] 3/2 are parameterized by the positive<br />

exponent p. This family is interesting in the present<br />

situation for it inclu<strong>de</strong>s the Gaussian case (p = 2). Furthermore,<br />

generalized Gaussian <strong>de</strong>nsities enable one to study<br />

noise whose tails are either heavier (p < 2) or lighter (p ><br />

2) than that of the Gaussian noise. The mixture of Gaussian<br />

pdf is expressed as fη(u) = fmg(u/ση)/ση, using the<br />

standardized <strong>de</strong>nsity<br />

fmg(u) =<br />

<br />

c<br />

√ α exp −<br />

2π<br />

c2u2 <br />

2<br />

+ 1 − α<br />

<br />

exp −<br />

β<br />

c2u2 2β2 , (8)<br />

where c = [α + (1 − α)(β 2 )] 1/2 ; σ 2 η is the variance, α ∈<br />

[0, 1] is the mixing parameter and β > 0 is the ratio of<br />

the standard <strong>de</strong>viations of the individual contributions. This<br />

family of pdf’s is a subc<strong>la</strong>ss of Middleton’s c<strong>la</strong>ss wich is<br />

also wi<strong>de</strong>ly used to mo<strong>de</strong>l ocean acoustic noise [2]. In the<br />

next section, we introduce a simple nonlinear estimator and<br />

compare its performance with that of the Wiener £lter in<br />

the presence of generalized Gaussian or mixture of Gaussian<br />

noise.<br />

3. THE QUANTIZER–ESTIMATOR<br />

Fig. 1. Block diagram of the quantizer–estimator.<br />

We consi<strong>de</strong>r a nonlinear estimator composed of a quantizer<br />

followed by the Wiener £lter. A block diagram of this<br />

nonlinear estimator is shown in Fig. 1, where y = Q(x) is<br />

the quantized version of the observable data set x and<br />

˜s = CsyC −1<br />

yyy , (9)<br />

is the estimation given by the nonlinear estimator. It is now<br />

well established [3, 4] that static memoryless nonlinear systems<br />

like quantizers can lead to signal to noise ratio (SNR)<br />

gain greater than unity and that such quantizers can be used<br />

to <strong>de</strong>sign nonlinear <strong>de</strong>tectors which can outperform optimal<br />

linear <strong>de</strong>tectors in non-Gaussian noise. In particu<strong>la</strong>r, a recent<br />

study [4] has shown that SNR gain exceeding unity is<br />

avai<strong>la</strong>ble for a <strong>la</strong>rge number of noise pdf’s belonging to the<br />

families of Eqs. (7) and (8); a striking point is that these<br />

SNR gains [5, 4] can be obtained using a simple symmetric<br />

3–level quantizer with only a very limited loss of performance<br />

in comparison with higher number of quantization<br />

levels. In the following, we choose for illustration the quantizer<br />

Q(.) as a symmetric 3–level quantizer <strong>de</strong>£ned by<br />

⎧<br />

⎪⎨ −1 for xi ≤ −γ<br />

yi = 0 for −γ < xi ≤ γ , (10)<br />

⎪⎩<br />

1 for xi > γ<br />

where yi and xi are the i th elements of vectors y and x and<br />

γ is the threshold of the quantizer. We are going to show that<br />

the use of quantizers for <strong>de</strong>tection purposes can be exten<strong>de</strong>d<br />

to signal estimation.<br />

3.1. Analytical expression for weak signal estimator<br />

Performance analysis of the quantizer estimator ˜s of Eq. (9)<br />

requires the <strong>de</strong>termination of the covariance matrices Csy<br />

110/197

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!