02 Processed
02 Processed
2.1 Summary
An active radar or sonar can be used to answer two questions that are, a
priori, very different:
• Is there a target?
• What are the range, the velocity, and other parameters of the target?
13
14 Principles of Radar and Sonar Signal Processing
• On the one hand, that the alert has not been triggered by mistake,
that is, that the level of false alarms is low;
• On the other hand, that the targets are detected as reliably as possible,
that is, that the detection probability is high.
These two hopes are obviously antithetical, since at the limit a zero
false alarm rate can be achieved by a receiver that has failed, at the price of
a detection probability that is also zero; whereas, a detection probability of
Optimum Reception in White Noise 15
• The peak located at the position of the target is not infinitely narrow,
but has the shape of a more-or-less pronounced maximum.
• Apart from this maximum, more-or-less bright secondary increases
may exist for some values of the parameters.
2.2 Principle
Let us consider the general problem of the reception of a signal s (t , ), a
known (possibly vectorial) function of time and of an unknown parameter
(or parameter vector) , with additive Gaussian noise n (t ), whose characteris-
tics will be defined later. The ‘‘reception’’ of this signal may involve two
distinct problems [1, 2].
The first problem is detection, that is, the decision between two hypoth-
eses: one, H0 , corresponding to the absence of a signal [the signal received
then consists solely of noise n (t )], the other, H1 , for which the received
18 Principles of Radar and Sonar Signal Processing
signal is the sum of the desired signal s (t , ) for a given value of and the
noise n (t ):
再 H0 : r (t ) = n (t )
H1 : r (t ) = s (t , ) + n (t )
(2.1)
? r (t ) = s (t , ) + n (t ) (2.2)
r (t ) = s (t , ) + n (t )
ˆ : p r / maximum/
the lower limit of this variance is set by the Cramer-Rao bounds (demon-
strated in Appendix 2A):
冋冉 冊册
2
␦ log p r /
Var(ˆ − ) ≥ 1/E (2.3)
␦
or
or
J ij = −E 冋 ␦ 2 log p r /
␦ i ␦ j 册 (2.6)
20 Principles of Radar and Sonar Signal Processing
J −1 = [ J ij ] (2.7)
then
Var(ˆ i − i ) ≥ J ii (2.8)
H1 : r (t ) = s (t ) + n (t )
H0 : r (t ) = n (t )
• Deciding that there is a target (H1 ) when only noise is present (H0 ):
this is a false alarm, with probability P fa for a given decision rule;
• Deciding that there is no target (H0 ) when hypothesis H1 is in fact
true: this is a nondetection, of probability Pnd .
再 P fa = ␣
Min P nd
(2.9)
where p r /H0 , and p r /H1 , are the probability densities for r in the absence
and presence of a target, respectively.
The minimization problem (2.9) that the radar receiver must solve can
be expressed as follows, using the Lagrange multiplier:
再 Min F = P nd + ( P fa − ␣ )
with Pfa = ␣
p r /H1 (r )
< (2.12)
p r /H0 (r )
r (t ) = s (t , ) + n (t ) (2.13)
s (t , ) = ␣ a (t , )e j 0 t (2.14)
r (t ) = z (t )e j 0 t (2.15)
n (t ) = b (t )e j 0 t (2.16)
where 0 is the angular frequency of the carrier (the choice of this carrier
in the band occupied by the signal will be explained later), ␣ is an unknown
complex coefficient accounting for the attenuation and the phase-shift during
the two-way path, and a (t , ) is the complex envelope of the received signal
including any Doppler effect.
Let us assume that b (t ) is ‘‘band-limited complex white noise,’’ that
is, limited to a frequency band [−F max , +F max ] (bandwidth of the receivers),
with a correlation function B (t ):
where
sin t
冦
sinc t =
t (2.17)
N 0 = E | b (t ) |
2
⌳= 写 i
1
N0 冋
exp − (z*i − ␣ *a i* ( ))
1
(z − ␣ a i ( ))
N0 i 册 (2.18)
+K +K
Max / ∑ (z*i ␣ a i ( ) + z i ␣ *a i* ( )) − ∑ | ␣ a i ( ) | 2 (2.19)
−K −K
冕
Max / , ␣ 2 Re[␣ z (t )a *(t , )]dt − | ␣ |
2
冕| a (t , ) | dt
2
(2.20)
冤| 冕
|| 冕
|冥
2 2
Consequently
24 Principles of Radar and Sonar Signal Processing
|冕 |
2
z (t )a *(t , )dt
ˆ : Maximum/
冕|
(2.21)
a (t , ) | dt
2
␣ˆ =
冕 z (t )a *(t , ˆ )dt
冕|
(2.22)
a (t , ˆ ) | dt
2
s (t , ) = ␣ a (t , )e j 0 t, ␣ unknown
r (t ) = z (t )e j 0 t
n (t ) = b (t )e j 0 t
p r /H1 = 写i
1
N0 冋
exp − (z*i − ␣ *a*i ( ))
1
(z − ␣ a i ( ))
N0 i 册
In this same situation, p r /H0 is given by:
p r /H0 = 写
i
1
N0
1
冋
exp − | z i |
N0
2
册
and the decision rule consists, in accordance with (2.12), of comparing the
quantity:
p r /H1
p r /H0
or its logarithm:
p r /H 1 +K +K
log = ∑ (z*i ␣ a i ( ) + z i ␣ *a*i ( )) − ∑ | ␣ a i ( ) | 2 (2.23)
p r /H 0 −K −K
冕
2 Re[␣ z (t )a *(t , )]dt − | ␣ |
2
冕| a (t , ) | dt
2
(2.24)
冤| 冕
|| 冕
|冥
2 2
(2.25)
⇒ ␣ˆ =
冕 z (t )a *(t , )dt
冕|
(2.26)
a (t , ) | dt
2
|冕 |
2
z (t )a *(t , )dt H1
T
冕|
(2.27)
a (t , ) | dt
2 H0
Optimum Reception in White Noise 27
␣ˆ =
冕z (t )a *(t , )dt
冕|
(2.28)
a (t , ) | dt
2
z (t ) = ␣ 0 a (t , 0 ) + b (t ) with | ␣ 0 | = A 0
2
(2.29)
| 冕 冕 |
2
1
Q ( , 0 ) = ␣ 0 a (t , 0 )a *(t , )dt + b (t )a *(t , )dt
冕 | a (t , ) | 2dt
|冕 冕 |
2
A0 1
Q ( , 0 ) = a (t , 0 )a *(t , )dt + b (t )a *(t , )dt
冕 | a (t , ) | 2dt
␣0
Optimum Reception in White Noise 29
Let
and
X ( ) =
1
␣0 冕
b (t )a *(t , )dt (2.31)
values of (in this case, A 0 is the energy of the received signal). This situation
is the one generally encountered in radar, and the argument can easily be
generalized to the case in which the signal energy depends on the param-
eter .
Q ( , 0 ) = A 0 | ( , 0 ) + X ( ) |
2
(2.32)
E [X ( )X *( )] =
1
A0 冕a *(t , )E [b (t )b *(u )]a (u , )du dt =
N0
A0
E [Q ( , 0 )] = A 0 | ( , 0 ) | + N 0
2
(2.33)
| ( , 0 ) | 2 ≤ | ( 0 , 0 ) | 2 = 1 (2.34)
30 Principles of Radar and Sonar Signal Processing
J = | Jij |
A0 ␦2
Jij = −
N 0 ␦ i ␦ j
| ( , 0 ) | 2 for = 0 (2.35)
of the optimum receiver (see Figure 2.1) in the absence of noise when a
target is present at = 0 , characterizes the entire estimation problem—
true ambiguities (when the presence of noise causes a secondary maximum
of the ambiguity function to be chosen for ˆ ) and variance of the estimation
about the actual value 0 [by (2.35) and (2.36)].
More intuitively, this ambiguity function can also be interpreted as
an ‘‘equipment function,’’ which transforms the target landscape into a
‘‘degraded’’ landscape. This intuitive representation gives an idea of the
importance of this notion of ambiguity function, which, moreover, depends
only on the form of the signals s (t , ).
Finally, the form of this function depends on the number of channels
in the optimum receiver (Figures 2.1 or 2.2). This number is determined
by the sampling interval of (which was not specified until now); this
interval must obviously be chosen so that the ambiguity function is correctly
sampled, that is, so that there are at least a few reception channels on the
width of a peak of this function. Any reduction in the number of channels
will lead to a degradation in performance, and the performance calculated
previously is, strictly speaking, obtained only for continuous exploration
of .
In addition, it is important to note that the estimation accuracy given
by (2.35) and (2.36) is a function of the ratio of the received signal energy,
A, to the noise spectral density, N 0 .
冕| a (t , ) | dt = 1
2
|冕 |
2 H0
x= z (t )a *(t , )dt T (2.37)
H1
(2.38)
H 0 : z (t ) = b (t ) (2.39)
+∞
+∞
|冕 |
2
= |b1 |
2
x= z (t )a *(t , )dt (2.42)
where
E | b 1 | = E | b (t ) | = N 0
2 2
(2.44)
x
1 −N
p x /H0 (x ) = e 0 (2.45)
N0
冕
x T
1 − −
P fa = e N 0 dx =e N0 (2.46)
N0
T
|冕 |
2
= |␣ + b1 |
2
x= z (t )a *(t , )dt (2.47)
冉 冊
2√xA
x+A
1 − N0 I
p x /H1 (x ) = e 0 (2.48)
N0 N0
2.3.5 Conclusion
Summarizing, in the presence of white noise, the optimum estimation proce-
dure consists of correlating the received signal with a set of replicas corre-
Optimum Reception in White Noise 35
Figure 2.5 Detection performance, detection on a single pulse, and nonfluctuating target.
Throughout this chapter, the form of the received signal, which deter-
mines the form of the ambiguity function, has not been specified. The results
obtained are thus applicable to any problem involving the estimation of the
parameters of a signal of unknown amplitude and phase—or the detection
of such a signal whatever its bandwidth and, above all, whatever the form
of its dependence on . The only assumption is that this form is known. It
thus appears that this single assumption, together with the additive Gaussian
character of the noise, is sufficient to define the structure of the optimum
estimator and detector by correlation and square-law envelope detection.
References
[1] Van Trees, H., Detection, Modulation, and Estimation Theory, New York: Wiley, 1971.
[2] Levine, M., Fondements Théoriques de la Radiotechnique Statistique, Moscow: Mir (Trans-
lation from Russian), 1973.
[3] Rice, S. O., ‘‘Mathematical Analysis of Random Noise,’’ Bell System Technical Journal,
Vol. 23, No. 3, July 1944, pp. 282–332, and Vol. 24, No. 1, Jan. 1945, pp. 46–156.
[4] Darricau, M., Physique et Théorie du Radar, Paris, France: Sodipe, 1994.
E [ ˆ (r ) − ] = 0
⇔ 冕 p r / (r ) [ˆ (r ) − ] dr = 0
冕 ␦ p r / (r ) ˆ
␦
[ (r ) − ]dr = 1
␦ p r / (r ) ␦ log p r / (r )
⇒ = ⭈ p r / (r )
␦ ␦
⇒ 冕冋 ␦ log p r / (r )
␦ 册
√ p r / (r ) {√ p r / (r ) [ˆ (r ) − ]}dr = 1
冋 册
2
␦ log p r / (r )
E [ ˆ (r ) − ]2 ≥ 1/E
␦
冕 p r / (r )dr = 1
⇒ 冕 ␦ p r / (r )
␦
dr = 冕 ␦ log p r / (r )
␦
p r / (r )dr = 0
冕 冕冉 冊
2
␦ 2 log p r / (r ) ␦ log p r / (r )
p r / (r )dr + p r / (r )dr = 0
␦ 2 ␦
That is
冋 册 冋 册
2
␦ 2 log p r / (r ) ␦ log p r / (r )
E = −E
␦ 2 ␦
Consequently
E [ ˆ (r ) − ]2 ≥ −1/E 冋
␦ 2 log p r / (r )
␦ 2
册
Furthermore, Schwarz’s inequality becomes an equality when the two
functions under the integral are proportional:
38 Principles of Radar and Sonar Signal Processing
␦ log p r / (r ) ˆ
= [ (r − )]k ( ) (2A.1)
␦
␦ log p r / (r )
= 0 for = ˆ mv (r )
␦
ˆ (r ) − ˆ mv (r ) = 0