Escolar Documentos
Profissional Documentos
Cultura Documentos
SIGNAL
PROCESSING, VOL. ASSP-29,
NO. 3, JUNE 1981 521
Abstract-Sonar and radar systems not only detect targets but also dard deviation varies inversely to the square root of the SNR, and all
localize them. The process of localization involves bearing and range other parameter relationships are the same. We also address the effects
estimation. These objectives of bearing and range estimation can be of different signal and noise autospectral slopes on the variance of the
accomplished actively or passively, depending on the situation.In time delay estimate in passive localization.
active sonar or radar systems, a pulsed signal is transmitted to the tar-
get and the echo is received at the receiver. The range of the target is
determinedfrom the timedelayobtainedfrom the echo.In passive I. INTRODUCTION
sonar systems, the target is detected from acoustic signals emitted by
ONAR and radar systems not only detect the targets but
the target, and it is localized using time delays obtained from received
signals at spacially separatedpoints. Several authors have calculated S
also find the location and velocity of the target.To locate
a target using an active system, a pulse is transmitted to the
the variance of the time deZay estimate in the neighborhood of true
timedelays and have presentedtheirresults target and the echo is received. The range of a target is deter-
in termsofcoherence
functionand signaZ and noise autospectra. Here we analyze these mined using the time delay betweenthetransmission of a
derivations and show that they are the same for the case of low signal-
to-noiseratio (SNR). We also address a practicalproblemwith
pulse and the receptionof its echo. To estimate this time
a
target-generated wide-band signal and present the Cram6r-Rao lowerdelay, the system must determine the instant when the echo
bound on the variance of the timedelayestimateas arrives. Generally, this is accomplished by matched fdter or
a function of
commonlyunderstoodterms such as SNR, bandwidth,observation
correlation where the “clean”reference signal,i.e., trans-
time, and center frequency of the band. The analysis shows that in
mitted signal, isavailable.The time delayis estimatedby
the case of low SNR and when signal and noise autospectra are con-
measuring the peakofthe output processor(matched filter
stants over the band or signal and noise autospectra fall off at the same
rate, theminimum standard deviation of thetimedelayestimate or correlator), butexactlywhenthis peak occurs is uncer-
varies inversely to the SNR, tothe square root of theproduct of tain owing to thenoise added t o the echo signal.
observation time and bandwidth, and to the centerfrequency (providedTo locate a target using a passive system, the sonar system
W2/12f;<< 1, where W = bandwidth andfo = center frequency of the receives a signal generated by the target and noise at spatially
band). The only difference in the case of a high SNR is that the stan-
separated points. This systemprovidesbearingand range
information on a target by comparing its received signal at a
Manuscript received April 4,1980; revised October 9,1980. This multiplicity of widely spaced points along the length of its
work was supported by the Naval Underwater Systems Center’s Wide own ship or along a towed array. The target’s bearing is deter-
Aperture Array Electronics Project.
The author is with the Naval Underwater Systems Center, New Lon- mined by measuring the time differential for received signals
don Laboratory, New London, CT 06320. at two locations. This time differential is obtained by cross
Authorized licensed use limited to: UNIVERSITY OF MELBOURNE. Downloaded on March 16,2010 at 10:15:15 EDT from IEEE Xplore. Restrictions apply.
528 IEEE TRANSACTIONS
ON ACOUSTICS, SPEECH, AND
SIGNAL PROCESSING, VOL. ASSP-29,
NO. 3 , JUNE
1981
11. VARIANCE
OF TIMEDELAYESTIMATE
A. Active System Equation (6) is valid for any SNR and may be written in
To measure the range of a target in an active system, it is terms of bandwidth Wand center frequency fo as
necessary to estimate the time delay D at which the echo
arrives at the receiver. If the timefrom the transmission of
the pulse is measured, the range of the target is PD/2, where P
is the speed of sound or electromagnetic wave. The received where
signalwill consist of a deterministic signal that is corrupted
W W
with white noise of spectral density N0/2. fl =fo - 2, and f2 =fo + 7
It has been shown thatthe Cram&-Rao lower bound of
variance of time delay errors about true time delay is [1]-[3] Equation (7) shows that uD is inversely proportional to the
Authorized licensed use limited to: UNIVERSITY OF MELBOURNE. Downloaded on March 16,2010 at 10:15:15 EDT from IEEE Xplore. Restrictions apply.
QUAZI: ESTIMATE IN ACTIVE AND PASSIVE SYSTEMS 529
-
-- 3
{Im
1
2 0 2 S 2 ( 0 ) / N 2 ( od) o
1
r1 (16)
(8) 8e2T (So/No)2 f % f:‘
-
In (16)) wehave assumed that the signal andnoise auto-
where y( f ) is coherence function and T is observation time, spectra are flat, extend frornfl tof2H z , and yield
and
where
where Css(f ) is the signal autospectrum and G,,( f ) is the
noise autospectrum. Let s = s o u 2 - fl)
N=No(f2 - fl).
3) Time Delay Estimate at Low SNR, Approach 3: Hahn
[5] and Tomlinson and Sorokowsky [7] have shown that the
and, then, variance of the time delay estimate about the true time delay
is given by
Authorized licensed use limited to: UNIVERSITY OF MELBOURNE. Downloaded on March 16,2010 at 10:15:15 EDT from IEEE Xplore. Restrictions apply.
530 IEEE TRANSACTIONS
ON ACOUSTICS, SPEECH, AND
SIGNAL PROCESSING, VOL. ASSP-29,
NO. 3, JUNE 1981
(ID - -
SNR
T , w,fo constant ( p - n ) f 1.5, SNR << 1 (24)
SNR, f o , W constant
n
N-
N-
SNR, T ,f o constant
fl
1 and
N -_.
SNR, T constant.
d l -I- W2/12fi fl f o
Notice thatthe only difference between an active and a
passive system when estimating the variance of the time delay
only for ( p - n ) = 1.5.
is the term m R with the SNR, as shown in ( 6 )and (21);all
other terms are the same. Notice that when n and p equal zero, (24) yields to (13), as
4 ) Time Delay Estimate at High SNR: So far the analytical expected. In other words, when n and p are equal to zero,
results of standard deviation uD of the time delayestimate which implies that the signal and noise autospectra are con-
forlow SNR have been presented.Forcompleteness, the stants over the band, the variance of the time delay estimated
results for the standard deviation of the time delay estimate is expected to be equal to (13), and it is.
when the SNR is high (SNR>> 1 ) have been presented. It is Also observe that when n and p are equal, signal and noise
now possible to show algebraically and by approximations that autospectra are falling off at the same rate, and the variance
(8), ( 1 5 ) , and ( 1 8) yield & is the same as that in (13). So, the variance does not
Authorized licensed use limited to: UNIVERSITY OF MELBOURNE. Downloaded on March 16,2010 at 10:15:15 EDT from IEEE Xplore. Restrictions apply.
QUAZI: ESTIMATE IN ACTIVE AND PASSIVE SYSTEMS 531
change when signal and noise autospectra fall off at the same
rate. On the other hand, if the noise autospectrum falls off
faster than the signal autospectrum, then the variance u& de-
creases and the reverse is true if the signal autospectrum falls
off faster than the noise autospectrum.
A comment may be in order. In derivations of (8) and (15)
a shaping filter was utilized before correlation to obtain the
CramBr-Rao lower bound of the variance of the time delay
estimate; but in the case of (18), the shaping fdter was not
utilized to obtainthe variance ofthetimedelayestimate.
However, if the shaping fdter is utilized to obtain the mini-
mun variance, then (18) will yield the same result shown in
(13) or (20) [8].
111. ANALYSISRESULTS 1.o
ofan increase in oscillations due to increasingfrequency. Fig. 2. Standard deviation of time delay estimateas a function of
SNR with centerfrequency fo as a parameter. W = 4000 Hz and
Therefore, it ,indicates that one can measure the position of T = 120 s.
the correlation peak more accuratelyif the center frequency is
increased; i.e., the uncertainty in peak position is decreased The integration time is 120 s and the bandwidth is 4000 Hz
with increasing frequency. Fig. 3 shows OD versus fo for SNR’s (fi = 2000 Hz and fz = 6000 Hz). Also, the figure shows that
of-10,-15,and-20dB,withW=400HzandT=120s. By the spectral falloff does not affect uD when yt and p are equal.
doubling the center frequency, an improvement of about 3 dB In other words, as long as the autospectral falloff of signal
(10 log 2) in OD is possible. and noise are equal,doesnotchangecomparedwiththe
Fig. 4 shows the effect of change in bandwidth W on the standard deviation of the time delay estimate when signal and
standard deviation of the time delay estimate ,u which de- noise autospectra are constantsover the band.
creases with increasing bandwidthfor constant T ,fo, and SNR. Fig. 6 shows the effect of signal autospectral falloff with
So far, a result of the analysis of the variance of the time frequency when the noise autospectrum is constant over the
delay estimate when the signal and noise autospectra are con- band. It is evident from the figure that OD increases with in-
stants over the band has been presented. Now, a result of the creasing signal autospectral falloff, as expected.
analysis for when the signal and noise autospectra fall off and Fig. 7 shows the effect of noise autospectrum falloff, with
how it affects the variance or standard deviation of the time the frequency keeping the signal autospectrum constant over
delay estimateis shown. the band on the standard deviation of the time delay estimate.
Fig. 5 illustrates the standard deviation of the time delay It isseen from the figure that OD decreaseswithincreasing
estimate as a function of SNR in the range of - 10 to -20 dB. falloff of the noise autospectrum,as expected.
Authorized licensed use limited to: UNIVERSITY OF MELBOURNE. Downloaded on March 16,2010 at 10:15:15 EDT from IEEE Xplore. Restrictions apply.
532 IEEE TRANSACTIONS ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL. ASSP-29, NO. 3, JUNE 1981
7.5 7.5
7.0 7~0
6.5 6.5
6.0 6.0
5.5 5.5
v) 5.0 5.0
v)
g 4.5 a 4.5
2
0
p 4.0 4.0
v)
8 3.5 8K 3.5
0
3.0 y 3.0
2.5 zn 2.5
2.0 b 2.0
1.5 1.5
1.o 1.o
0.5 1
! I I I 0.5
---1OdB’ I 1
... 0.0
2000 3Ooo 4ooosMK) Boo0 70008000 goo0 ~oooo -20 -19 -18 -17 ,-16 -15 -14-19 -12 -11 -10
CENTER FREQUENCY I, SNR IN DECIBELS
Fig. 3. deviation of time delay estimate as a function of Fig. 5. Standard deviation of time delay estimate as a function of SNR.
center frequencyfo at different SNR’~. T = 120 and W = 4000 H ~ . Signal and noise autospectral fall off at same rate. n = p , T = 120 s,
W = 4000 Hz, andfo = 4000 Hz.
?Ai
7.0
6.5
6.0
5.5
5.0
2 4.5
z
8 4.0
:3.5
P
0 3.0
‘
z 2.5
b” 2.0
1.5
1.o
0.5
0.0
-20 -19 -18 -17 -16-15 -14 -13 -12 -11 -10
SNR IN DECIBELS -20 -19 -18 -17 -16 -15 -14 -13-12-11 -10
SNR IN DECIBELS
Fig. 4. Standard deviation of time delay estimate as a function of SNR
with bandwidth W as a parameter. T = 120 s andfo = 6000 Hz. Fig. 6. Standard deviation of time delay estimate as a function of SNR.
Noise autospectrum is constant over the band. Signal autospec-
t m m falls off at a rate of 0, -10, and -20 dB/decade over the band.
IV. CONCLUSIONAND SUMMARY T = 120 s, fo = 4000 Hz, and W = 4000 Hz.
An attempt hasbeenmadehere to calculate the CramCr-
Rao lower bound ofvariance for the time delay estimate about 0 U, varies inversely to the center frequency for constant
the time delay in active and passive systems as used in target W, T , SNR, and W2/12f << 1.
localization. The derivations, obtained in various forms, have 0 uD variesinversely to the square root of bandwidth for
been analyzed and are presented here: standard deviation of constants SNR,fo, T, and W2/12f << 1.
time delay estimate in terms of commonly understood terms 0 OD remains constant so long as the signal and noise auto-
such as SNR,bandwidth,observationtime,andcenter fre- spectra fall off at the same rate or are constant over the band.
quency.Thenoteworthy results forthestandarddeviation 0 uD increases if the signal autospectrum falls off faster
of the time delay estimate U, in theneighborhood of true than the noise autospectrum.
time delay in the case of low SNR are: 0 U , decreasesif the noise autospectrum falls off faster
than the signal autospectrum.
0 The standard deviation U, variesinversely to the square
root of the SNR in the case of an active system, whereas UD In the case of high SNR (SNR>> l), the standard devia-
varies inversely to the SNR in the case of the passive system tion of the time delay estimate varies inversely to the square
provided observation time, bandwidth, and center frequency root of the SNR, whereas U, varies inversely to the SNR in
remain constant. case of a low S N R . The effects of other parameters such as
Authorized licensed use limited to: UNIVERSITY OF MELBOURNE. Downloaded on March 16,2010 at 10:15:15 EDT from IEEE Xplore. Restrictions apply.
PASSIVE
QUAZI: ESTIMATE
AND IN ACTIVE SYSTEMS 533
T and W remain the same for 0, in both low and high SNRs.
Future research will include validating theminimum vari-
ance of thetimedelayestimate using simulationor experi-
mental results. Also an investigation of howuseful is the
Cram&-Rao bound of variance in predicting the performance
of bearing andrange estimation at low, high, and “in-between”
values of SNR is deemed advisable.
ACKNOWLEDGMENT
The author wishes to thank Dr. G. C. Carter and Dr. A. H.
Nuttall for their helpful discussions and
criticism.
REFERENCES
[ 11 C. W. Helstrom, Statistical Theory of Signal Detection. New
York: Pergamon, 1968, pp. 274-319.
[2] P. M. Woodward, Probability and Information Theory, With
Applications to Radar. New York: Pergamon, 1953, pp. 81-99.
Authorized licensed use limited to: UNIVERSITY OF MELBOURNE. Downloaded on March 16,2010 at 10:15:15 EDT from IEEE Xplore. Restrictions apply.