Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Computationally-Efficient Range-Dependence
Compensation Method for Bistatic Radar STAP
Fabian D. Lapierre* and Jacques G. Verly†
*Royal Military Academy, Departement of Electrical Engineering, B-1000 Brussels, Belgium
†University of Liège, Department of Electrical Engineering and Computer Science, B-4000 Liège, Belgium
f_lapierre@fastmail.fm, Jacques.Verly@ulg.ac.be
0.4 0.4
0.4
0.3 0.3
0.2
νd
0
νd
0 0 0
−0.1 −0.1
0.1
−0.2 −0.2
−0.3
−0.4
−0.3
−0.4
νd 0
(a) -0.5 (b)
-0.5−0.5 −0.5
−0.1
-0.5
−0.5 −0.4 −0.3 −0.2 −0.1
0
0 0.1 0.2 0.3 0.4
0.5
0.5
-0.5−0.5 −0.4 −0.3 −0.2 −0.1
0
0 0.1 0.2 0.3 0.4
0.5
0.5
νs νs
−0.2
(xR , yR , zR ) = (0, 100, 0) (xR , yR , zR ) = (80, 50, 20)
αR = 90, δ = 0 αR = 35, δ = 60 −0.3
0.5 0.5 0.5 0.5
νs
νd
νd
0 0 0 0
−0.1 −0.1
−0.2 −0.2
−0.3 −0.3
Fig. 3. Example of 2D flow lines obtained by projecting 3D flow lines in
−0.4
(c)
−0.4
-0.5 0 0.5
−0.5 −0.4 −0.3 −0.2 −0.1 0 0.1 0.2 0.3 0.4 0.5
-0.5
−0.5 −0.4 −0.3 −0.2 −0.1 0
0
0.1 0.2 0.3 0.4
0.5
0.5
νs νs
Fig. 2. Example DD curves for four BS configurations and four ranges (170, 350
350
350
350
210, 250, and 400 km). Parameters specific to each configuration are listed 300
300
at the top of the graphs. Units of xR , yR , and zR are km; units of αR and Rb
250
Rb
δ are degrees. Common parameters are H = −50 km and vR = vT = 90 250
200
m/s. 200
150
150
150150 0.5
0.5
0.5
0.5
0.5
0.5
00 0.5
0.5
νs
III. D IRECTION -D OPPLER CURVES AND SURFACES νs
00 0
0
νd 0
0
νd
-0.5 (a) -0.5 -0.5
−0.5 −0.5 (b)
-0.5
−0.5 −0.5
Jammer snapshots are not considered here. The noise snapshot where
y n is assumed to be spatially and temporally white. The 0
Py,k P
(U, V ) = Tkl [Py,k (U, V )] , (11)
important quantity in STAP is the interference-plus-noise
(I+N) snapshot y q = y c + y n , characterized by the I+N CM where Tkl P
[ . ] is the transformation to be found that will bring
the clutter ridge of Py,k (U, V ) into registration with that of
Rq = E{y q y †q }.
Py,l (U, V ). Below, we do not provide an analytical expression
The weight vector that maximizes the output signal-to-
for Tkl
P
[ . ]. Instead, we provide algorithms, described using
interference-plus-noise (SINR) is [9]
block diagrams, that implement Tkl P
[ . ].
wo (νs , νd ) = αR−1
q
v(νs , νd ), (7) The space-time equivalent of Eqs. (10) and (11), which
a
where α is an arbitrary complex constant. The output of the relates the y k ’s to the estimate R̂l of Rl is obtained as fol-
a
processor is the complex scalar z = w †o (νs , νd ) y, where y lows. R̂l is obtained by applying an “inverse PSD” operation,
is the received snapshot for a particular range. Its magnitude denoted by the PSD-1 { . } operator, to P a (U, V ) of Eq. (10),
y,l
is compared to a threshold to determine whether a target is i.e.,
a
R̂l = PSD-1 Py,l
a
absent or present at the triplet (νs , νd , Rb ) of interest. (U, V ) .
In practice, Rq has to be estimated from the data. A typical
estimate is [8] A realization of the PSD-1 { . } operator is proposed in Sec-
1 X tion VII, This operator is chosen to be linear.
R̂q (l) = R̃q (k) with R̃q (k) = y q (k)y †q (k), (8) The Py,k (U, V )’s are obtained by applying a spectral esti-
Nl
k∈Sl
mation technique, denoted by PSD{ . }, to the y k ’s, i.e.,
where Nl is the number of snapshots used for estimation, S l is n o
the set of snapshot indices used for the estimation, and y q (k) Py,k (U, V ) = PSD y k . (12)
is the I+N snapshot at range k. R̂q (l) is “maximum likelihood”
only if the y q (k)’s are independent and identically distributed Finally, using the linearity of the PSD-1 { . } operator and
(i.i.d.) wrt range and each have complex Gaussian probability Eqs. (12) and (10), we have
density functions [10]. Unfortunately, in virtually all BS confi- a 1 X 0
R̂l = PSD-1 Py,l PSD-1 Py,k
a
gurations, the y q (k)’s are not i.i.d. wrt range! One of the (U, V ) = (U, V )
Nl
k∈Sl
clearest manifestations of this is the variation with range of
the clutter ridge in the clutter PS. or
If no RD compensation is performed, the estimate of Eq. (8) a 1 X 0
provides poor performance. The goal of any RD compensation R̂l = R̂k (13)
Nl
method is to produce the best possible estimate of R q (l) based k∈Sl
on the available data. with
The performance of a processor using a weight w is n h n oio h i
R̂k = PSD-1 Tkl
0 P R
measured by the SINR loss defined as [8] PSD y k = Tkl yk , (14)
† 2
SINR w v
SINRL = = , (9) where applying Tkl R
[ . ] to y k , k ∈ Sl , has exactly the same
SINR0 (w Rq w)(v † v)
†
final effect as applying Tkl P
[ . ] to Py,k (U, V ), k ∈ Sl .
{y |l ∈ L} {y |l ∈ L} {y |l ∈ L}
k l k In Fig. VI, this implies that the (Up , Vq ) peak locations at
the output of the “interpolation” operation do not lie exactly
Configuration-parameters
estimation (CPE) on the corresponding DD curve at l. Indeed, these peaks are
located on a N ×M grid and cannot thus be all located exactly
Registration-based Registration-based
θ compensation (RBC) b
θ
compensation (RBC) on the corresponding DD curve. This induces errors in the
estimation of Rl .
a
{R̂ |l ∈ L}
l
a
{R̂ |l ∈ L}
l
To reduce the picket-fence effect, we can increase the
(a) True-parameters (TP) methods (b) Estimated-parameters (EP) methods number of discrete frequencies where the periodogram is com-
puted by zero-padding. Even if this solution leads to optimum
Fig. 5. Comparison of architectures of (a) true-parameters (TP) methods and detection performance [4], it implies a huge computational
of (b) estimated-parameters (EP) methods. Whereas TP methods use the true cost. Below, we propose a more appealing solution.
value of θ, EP methods use an estimate θ̂ of θ. TP and EP methods both rely
on a common registration-based compensation (RBC) module. EP methods
also rely on a generic configuration-parameters estimation (CPE) module. VII. N EW COMPUTATIONALLY- EFFICIENT RBC MODULE
y
k
0
R̂ Figure 7 shows the block diagram of the new realization of
k
the RBC module. Below, we describe the operations involved
Expansion
in this block diagram.
2D IFFT a) Tuned periodogram: At the input of the RBC module
and zero-
padding
we can compute the corresponding DD curve at each range,
Conversion
since we know θ or its estimate θ̂. We thus know the exact
Periodogram Configuration-parameters vector θ or b
θ from Γ to R
or approximate locus of the PSD peaks prior to computing
the PSD estimate! We can thus compute a 2D “discrete-time”
Peak Mapping Interpolation Fourier transform (DTFT) tuned to a number of frequency
extraction (1) from range k in the (U, V )-
at range k to range l plane pairs (UC , VC ) located exactly on the DD curve. We thus have
2
N −1 M −1
Fig. 6. Realization of the R[ . ] operator in Eq. (14) used in RBC module
1 X X
Tkl Py,k (UC , VC ) = yk (n, m) e−j2π(nUC +mVC ) ,
proposed in [7]. NM
n=0 m=0
(15)
where (UC , VC ) is a point that lies on the DD curve C
We consider two classes of methods. The “true-parameters corresponding to θ and k. Thus, we compute a periodogram
(TP)” methods assume that θ is known exactly and the tuned to each (U, V ) point located on C, hence the term
“estimated-parameters (EP)” methods estimate θ from the “tuned periodogram.” Equation (15) must then be computed
snapshots. The general architecture of each class of methods is for all points distributed along C. In practice, we only compute
shown in Fig. 5. All methods rely on a common “registration- Eq. (15) at a number JC of (UC , VC ) points at each k ∈ Sl .
based compensation (RBC)” module. This module performs Recall that any DD curve can be expressed parametrically
the transformation Tkl R
[ . ] of Eq. (14), using either θ or in terms of ψ. Hence, we discretize the angle ψ into J C angles
its estimate θ̂. EP methods also require a “configuration- ψj = ψ0 + j∆ψ, j = 0, . . . , JC − 1, where ∆ψ = 2π/JC .
parameters estimation (CPE)” module to produce θ̂ from all The jth (UC,j , VC,j ) point is thus given by
the snapshots.
Realizations of the RBC module are presented in Sec- (UC,j , VC,j ) = (νs (ψj ), νd (ψj )). (16)
tions. VI and VII. Two realizations of the CPE module are
The input of the tuned periodogram at k is thus the set S pl,k
C
proposed in [5], [4], [6].
of JC DD curve locations (UC,j (k), VC,j (k)) where the PS is
to be estimated, i.e.,
VI. THE “ PICKET- FENCE ” EFFECT
The realization of the TklR
[ . ] operator in Eq. (14) used in C
Spl,k = {(UC,0 (k), VC,0 (k)), . . . , (UC,JC −1 (k), VC,JC −1 (k))} .
RBC module proposed in [7] is shown in Fig. 6 for one y k . (17)
Assume that the input y k is not padded with zeros. Ob- The output of the tuned periodogram at k is the
serving the discrete output of the “periodogram” operation, set Spa,k
C
of JC amplitudes of the extracted peak,
denoted by Py,k (U, V ), is analogous to looking at the true i.e., Py,k (UC,j (k), VC,j (k)), corresponding to the locations
PSD through a “picket-fence,” since we can observe the exact (UC,j (k), VC,j (k)) in Spl,k
C
, i.e.,
behavior of Py,k (U, V ) only at discrete points (Up , Vq ). The
largest values of a particular spectrum could thus lie between C
Spa,k = {Py,k (UC,0 (k), VC,0 (k)), . . . ,
two of these discrete frequencies. This is the picket-fence Py,k (UC,JC −1 (k), VC,JC −1 (k))} (18)
effect. The true frequencies where the major peaks lie are
thus not garanteed to correspond to the discrete frequencies The “tuned periodogram” operation at each k ∈ S l takes
for which Py,k (U, V ) is computed. the set Spl,k
C
as input and produces the set Spa,k
C
as output.
y
lN
l
Tuned
periodogram
l y
und l+
aro C
Spl,l
Nl
C
, Spa,l
Nl
p
Ga Tuned
periodogram
y C C
l− Spl,l + , Spa,l+
a
C C R̂
Spl,l , Spa,l l
1 1
Fig. 7. Generic block diagram of the new computationally-efficient realization of the RBC module. Range gate l 1 corresponds to the index of the smallest
range gate in Sl . l− and l+ are the range gates in Sl just below and just above the guard cells, respectively. lNl corresponds to the index of the longest range
gate in Sl .
Number of samples, JC
1510
−5
−10
25 20
SINRL (dB)
−15 3530
−20
45 40
−25
5550
−30
— TP
−35
- - E-TP 6560
-. OP
−40 75
−0.5 −0.4 −0.3 −0.2 −0.1 0 0.1 0.2 0.3 0.4 0.5 -0.5 20 40 60 80
0
100 120 140 160 180
0.5
200
νd νd
Fig. 8. Performance in terms of SINR-loss curves of the E-TP method for Fig. 9. Illustration of the influence of the number JC of (νs , νd ) samples
the configuration of Fig. 2(a). OP is shown as a reference. For E-TP and TP, where the “tuned periodogram” is computed for the E-TP method. Each row
the performance shown corresponds to 16 snapshots, i.e., Nl = 16. corresponds to an SINR curve (at a constant νs ) shown in terms of color.
Successive rows, from top to bottom, correspond to increasing values of J C .
All plots were generated with 16 snapshots, i.e., Nl = 16.
A. End-to-end performance
We begin by considering the end-to-end performance of the registration-based method based on the registration of clutter
E-TP and TP methods in terms of SINR-loss curves. These ridges at each range. In [4], we showed that this method
curves are shown in Fig. 8. We see that E-TP has much better provides optimum detection performance. However, achieving
performance than that of TP. Indeed, the SINR-loss curves for such performance induced a high computational load. In this
the E-TP method and the OP are undistinguishable. The E-TP paper, we adapted the method of [4], [7] to achieve optimum
method thus provides near-optimum detection performance. detection performance with a low computational load as
This increase in performance results from the suppression of compared to that of the method of [4], [7]. The performance of
the influence of the picket-fence effect discussed in Section VI. the method was evaluated in detail and found to be excellent.