 Research
 Open Access
 Published:
A Bayesian trackbeforedetect procedure for passive radars
EURASIP Journal on Advances in Signal Processing volume 2013, Article number: 45 (2013)
Abstract
This article presents a Bayesian algorithm for detection and tracking of a target using the trackbeforedetect framework. This strategy enables to detect weak targets and to circumvent the data association problem originating from the detection stage of classical radar systems. We first establish a Bayesian recursion, which propagates the target state probability density function. Since raw measurements are generally related to the target state through a nonlinear observation function, this recursion does not admit a closed form expression. Therefore, in order to obtain a tractable formulation, we propose a Gaussian mixture approximation. Our targeted application is passive radar, with civilian broadcasters used as illuminators of opportunity. Numerical simulations show the ability of the proposed algorithm to detect and track a target at very low signaltonoise ratios.
1 Introduction
Most currently available civilian and military radars use collocated transmit and receive antennas to send an electromagnetic signal and detect the signal reflected back by a potential target [1]. However, it has been known since the 1930s that the antennas used for transmission and reception can also be located at different positions [2]. Such a configuration, known as passive radar, has received considerable attention during the last two decades [2, 3]. The main reason for this renewed interest is that the transmitted signal needs neither extra hardware, nor extra power by using commercial FM or TV broadcasters as illuminators of opportunity. Moreover, the detection of targets is covert, since a passive radar does not radiate any pulsed signal.
In conventional detection strategies, a threshold is applied on the raw data at a constant false alarm rate (CFAR) to declare the presence of a potential target [1]. This detection stage generates missed detections and false alarms due to the presence of clutter. The main difficulty with this approach is the fact that it is not known a priori whether a thresholded measurement originates from a target or from clutter. This issue, known as the data association problem, can be solved using the wellknown multiple hypotheses tracker (MHT) [4] or the joint probabilistic data association filter (JPDAF) [5]. However, for low signaltonoise ratio (SNR) targets, the detection threshold must be lowered to allow a sufficient probability of detection, thus generating an excessive number of false alarms.
An alternative strategy, known as trackbeforedetect (TBD), uses unthresholded measurements [6]. Therefore, TBD methods are generally more computationally demanding, since all available raw data are processed. However, TBD methods enable the detection of weak targets, since the loss of information due to the detection threshold is removed. The approaches available in the literature rely mainly on batch or recursive processing. Methods based on batch processing [7, 8] use dynamic programming on consecutive scans of measurements. These batch methods have essentially two drawbacks. Firstly, the target statespace is discretized, thus introducing quantization errors. Secondly, a detection delay must be tolerated, since a decision is usually taken only after processing the entire batch of consecutive scans. Batch methods not relying on discretized statespaces include the MLPDA [9] and Histogram PMHT [10] algorithms. Since the focus of this article is on TBD methods processing raw measurements, we will not consider MLPDA, which processes thresholded measurements (with a low detection threshold). The Histogram PMHT algorithm is able to update existing tracks but its drawback is that an external track confirmation or termination mechanism is needed. Methods based on recursive processing [11–13] use Bayesian filtering on a continuousvalued target statespace. However, since the observation model is a nonlinear function of the target state, the required Bayesian recursion does not admit a closed form. Existing implementations of the Bayesian recursion use particle filtering, which has the drawback to be computationally demanding for high dimensional statespaces [14]. In this article, we introduce a novel TBD algorithm based on a recursive Bayesian methodology. The proposed structure is inherited from classical radar detection theory, where the delay/Doppler space is divided into regularly spaced intervals. Unlike the computationally intensive particle filtering solution retained in [12], we use a Gaussian mixture approximation [15] with a single Gaussian per delay/Doppler bin to propagate the target state probability density function (pdf) over time. The resulting algorithm has the following interpretation: the weight (resp. the mean) of a Gaussian represents the a posteriori probability that a target is present in the corresponding delay/Doppler bin (resp. the target state estimate given that a target is present in the corresponding delay/Doppler bin). At first, a Gaussian mixture approach, as initially introduced in [15], may seem impractical since the embedded Kalman filtering requires the inverse of matrices of size the length of the observation vector, which is typically very large in TBD. By fully exploiting the statistical independencies in the received signal, we will show how to design a tractable algorithm requiring the inversion of matrices of very small dimension.
The main technical contributions of this article are as follows:

the development of a passive radar system model, enabling recursive Bayesian TBD filtering to take full advantage of the statistical independencies at the matched filter output

the derivation of a Gaussian mixture implementation suitable for a global surveillance of the statespace, by allocating a Gaussian for each delay/Doppler bin

the introduction of an entropybased target detection rule.
Throughout the article, bold letters indicate vectors and matrices, while I _{ m } denotes the m×m identity matrix and 0 _{ n×m } the n×m allzero matrix. A diagonal matrix, whose diagonal entries are stored in vector a and whose offdiagonal entries are zero, is denoted by diag{a}. $\mathcal{N}(\mathbf{x};\mathbf{m},\mathbf{P})$ denotes a Gaussian distribution of the variable x, with mean m and covariance matrix P. sinc(.) denote the sinus cardinal function. The dot product of two vectors $\mathbf{u}={[{u}_{1},{u}_{2},\dots ,{u}_{n}]}^{T}$ and $\mathbf{v}={[{v}_{1},{v}_{2},\dots ,{v}_{n}]}^{T}$ is defined as $\mathbf{u}.\mathbf{v}=\sum _{i=1}^{n}{u}_{i}{v}_{i}$.
This article is organized as follows. First, Section 2 describes a system model for passive radar, suitable for recursive Bayesian TBD. In Section 3, we introduce our Bayesian recursion for TBD target detection and tracking, using a tractable Gaussian mixture implementation. Finally, in Section 4, the performances of the proposed algorithm are assessed through numerical simulations and compared with existing methods.
2 Passive radar system model
2.1 Signal model
An illuminator of opportunity sends a continuous signal of bandwidth B, whose complex baseband equivalent signal is denoted by s(t). At the surveillance antenna, the contribution of a moving target has the form [2]
The timedependent parameters A, ϕ and τ denote the amplitude, the phase and the propagation delay, respectively. In particular, if ν(t) denotes the Doppler frequency due to the target motion, the first order derivative of ϕ(t) is given by 2Π ν(t). For simplicity, the contribution of clutter and ambient noise is modeled as a zeromean complex additive white Gaussian noise (AWGN) w(t), with variance σ ^{2}. Let x _{ e }, x _{ r } and x(t) denote the position of the emitter, surveillance antenna and target in a 3D cartesian coordinate system. Let v(t) denote the target velocity vector. Let f _{ c } be the carrier frequency and c the speed of light, then τ(t) and ν(t) can be expressed as [2]
Remark 2.1
The contribution of the direct path and ground clutter in (1) can be neglected, using the methods suggested in[3], namely physical shielding, Doppler processing, high gain antennas, sidelobe cancellation, adaptive beamforming or adaptive filtering.
2.2 Matched filtering
We assume that the receiver has a reference channel [2] able to recover s(t) perfectly. Therefore, coherent integration can be performed by cross correlating the received signal with the transmitted signal s(t), shifted in delay. Let T denote the integration time. Assuming that T is sufficiently small, the signal parameters A, ϕ, and τ in (1) can be considered as constant during each integration window.
During the kth integration window, the output of the matched filter corresponding to a delay shift t is given by
Injecting (1) into (2), we obtain
where n _{ k }(t) is the noise term
Using the change of variable u=θ−t−k T, (3) becomes
Define the autocorrelation function (AF) as
then (5) can be written as
The noise term n _{ k }(t) is Gaussian distributed and has the following first and secondorder statistics
Now, sampling the matched filter output at the Nyquist frequency, i.e. at delay shifts of the form
where t _{0} is the delay associated with the direct path from the emitter to the surveillance antenna, we obtain the vector of noisy observations ${\mathbf{y}}_{k}={[{y}_{k}({t}_{0}),\dots ,{y}_{k}({t}_{I})]}^{T}$ for the kth integration window. We introduce the notation y _{1:k } to denote the collection of past and present observation vectors $\{{\mathbf{y}}_{1},\dots ,{\mathbf{y}}_{k}\}$.
Assumption 2.2
The signal s( t ) is a noiselike waveform. Therefore, the autocorrelation function (6) is a assimilated to a thumbtack function[1], i.e.
Figure 1 gives an illustration of an autocorrelation function satisfying assumption (2.2).
It follows from (8) and (9), that the elements of y _{ k } can be considered as independent Gaussian variables.
2.3 Statespace representation
According to Section 2.2, the dynamics of a target at the kth integration window can be represented by a continuousvalued vector x _{ k }=[a _{ k },b _{ k },τ _{ k },ν _{ k }]^{T}, where a _{ k }+j b _{ k }, τ _{ k } and ν _{ k } denote the target’s complex amplitude, propagation delay and Doppler frequency, respectively.
Using the dynamical model for the complex amplitude introduced in [16], we obtain
Considering that the Doppler frequency is proportional to the firstorder derivative of the delay and using a constant velocity model, the dynamics of the target, at the discrete time instant k, are described by
Equations (10) and (11) can be written as a discretetime process equation
where the process noise ${\mathbf{u}}_{k}\sim \mathcal{N}({\mathbf{0}}_{4\times 1},\mathbf{Q})$ accounts for unmodeled perturbations and is assumed independent of the observation noise.
2.4 Observation likelihood
Assuming that observation y _{ k }(t _{ m }) originates from the Gaussian distributed background noise, according to (8) its likelihood can be written as
Using the independence of the observations, a property obtained as a result of assumption (2.2), the likelihood of the observation vector y _{ k }, given that all components originate from the background noise is given by the following factorization
Let us now consider an hypothesized target, whose propagation delay lies in the ith delay bin [t _{ i−1},t _{ i }], i.e.
where $i\in \{1,2,\dots ,I\}$. Again, using the independence of the observations the likelihood of the observation vector y _{ k } conditioned on x _{ k } can be factorized as
where y _{ k }(t _{ i−1}),y _{ k }(t _{ i }) (resp. y _{ k }(t _{ m }), for m≠{i−1,i}) correspond to the observations affected (resp. unaffected) by the presence of an hypothesized target in the ith delay bin. In Bayesian filtering, the conditional likelihood needs to be known only up to a proportionality factor (see Section 3). Therefore, dividing (14) by the constant (13), we obtain the more convenient likelihood ratio [11]
These factorizations will later prove useful in reducing drastically the complexity of the proposed Bayesian TBD recursion (see Remark 3.2).
From (7) and the noise statistics in (8), we have
where the observation function associated to ith delay bin has the form
and the noise covariance matrix is $\mathbf{R}=\frac{{\sigma}^{2}}{2T}{\mathbf{I}}_{4}$.
3 Bayesian recursion for TBD multitarget detection and tracking
Recursive Bayesian filtering consists in propagating the a posteriori pdf p(x _{ k−1}y _{1:k−1}) forward in time, so as to obtain p(x _{ k }y _{1:k }), by taking into account the new measurement y _{ k } at instant k. It is wellknown that this is achieved by applying successively the following steps [17]:

(1)
Prediction
$$p({\mathbf{x}}_{k}{\mathbf{y}}_{1:k1})=\int p({\mathbf{x}}_{k}{\mathbf{x}}_{k1})p({\mathbf{x}}_{k1}{\mathbf{y}}_{1:k1})d{\mathbf{x}}_{k1}$$(18) 
(2)
Correction
$$p({\mathbf{x}}_{k}{\mathbf{y}}_{1:k})\propto p({\mathbf{y}}_{k}{\mathbf{x}}_{k})p({\mathbf{x}}_{k}{\mathbf{y}}_{1:k1}).$$(19)
Unfortunately, in our case the integral in (18) and the multiplication in (19) do not admit a closed form due to the nonlinearities in the dynamics (see (10)) and in the observation model (see (16)). Therefore, some form of approximation is needed. For the purpose of target detection, we assume no prior knowledge about the location of a target and not even prior knowledge of its existence. Thus we seek a Bayesian recursion able to perform a global surveillance of the entire statespace. Monte Carlo approaches like particle filtering [11–13] are not well suited for this propose. The reason is that the resampling step of particle filtering has a natural tendency to eliminate prematurely entire regions of the statespace (corresponding to low particle weights) [18]. This phenomenon prevents long enough coherent integration for low SNR targets to generate particles with significant weights, unless a prohibitive number of particles is employed. As a remedy, we propose a parametric approach, where the pdfs in (18) and (19) belong to known distribution families.
3.1 Choice of a distribution family
A usual choice is the Gaussian distribution family [19], which leads to the simple extended Kalman filter (EKF) [20] for the desired recursion (18) and (19). Obviously, this approach would fail here because inherent approximations due to the linearization of the process equation and observation function [20] are invalid on the entire statespace. Therefore a more careful choice of distribution family is needed.
We propose to partition the statespace in delay/Doppler bins of equal size. Let us consider discrete values of the Doppler frequency variable ν, of the form:
where f _{0} denotes the lowest Doppler value and Δ ν the discretization step. The discretization of the delay in (9) and Doppler frequency in (20) defines an implicit partition of the delay/Doppler plane into bins, as illustrated by Figure 2. We define the ith delay bin as the interval [t _{ i−1},t _{ i }], for $i=1,\dots ,I$. Similarly, define the jth frequency bin as the interval [f _{ j−1},f _{ j }], for $j=1,\dots ,J$. The delay/Doppler bin (i,j) is then defined as [t _{ i−1},t _{ i }]×[f _{ j−1},f _{ j }]. The observation function can be locally linearized with respect to the delay variable τ inside each delay bin. Similarly, we set the value of Δ ν so that the process equation can be locally linearized with respect to the Doppler variable ν inside each Doppler bin. Δ ν is thus a parameter of choice depending on the radar application at hand.
We adopt the Gaussian mixture distribution family [15], with a single Gaussian per delay/Doppler bin of the form
The mixture weight ${w}_{k}^{i,j}$ can be interpreted as the probability that a target is present in bin (i,j) at instant k. $\mathcal{N}({\mathbf{x}}_{k}:{\mathbf{x}}_{kk}^{i,j},{\mathbf{P}}_{kk}^{i,j})$ represents the target state pdf, given that a target is present in bin (i,j) at instant k.
The reason for this choice is that each component of the Gaussian mixture now verifies locally the linearization approximation of an EKF. Next, we show how the desired recursion (18) and (19) can be expressed in closed form, while preserving the form (21) for each time instant.
3.2 Initialization
Assuming no prior knowledge, the probability of target presence must be the same in each bin. Also, given that a target is present in bin (i,j), the target state pdf must account for the initial uncertainty over the entire bin extent. Therefore we choose
where
where ${\sigma}_{a}^{2}$ is related to the dynamic range of the target amplitude. [!b]
3.3 Prediction
Assuming that the a posteriori target state pdf at instant k−1 belongs to the Gaussian mixture distribution family (21), it can be written as
Injecting (26) into (18), the predicted target state pdf becomes
where
and ${\mathbf{F}}_{k}^{i,j}$ is the jacobian matrix of f(.) with respect to the state
The demonstration is postponed to Appendix 1.
Remark 3.1
The expression of ${\mathbf{x}}_{kk1}^{i,j}$ and ${\mathbf{P}}_{kk1}^{i,j}$ correspond to the wellknown EKF prediction step applied to the Gaussian component in bin ( i , j ).
3.4 Correction
Injecting (27) into (19), we obtain
where
and ${\mathbf{H}}_{k}^{i,j}$ is the jacobian matrix of the observation function ${h}_{k}^{i}(.)$ with respect to the state
The demonstration is postponed to Appendix 2.
Remark 3.2
The expression of ${\mathbf{x}}_{kk}^{i,j}$, ${\mathbf{P}}_{kk}^{i,j}$ correspond to the wellknown EKF correction step applied to the Gaussian component in bin ( i,j ). However, the expression of the weight ${w}_{k}^{i,j}$ has an extra denominator, which accounts for the fact that only the observations y _{ k }(t _{ i−1} ) and y _{ k }(t _{ i } ) are used during the correction step in bin ( i , j ), while all other observations in y _{ k } are ignored. This simplification, due to the factorization (14), has a huge impact on the complexity of the proposed algorithm. Indeed we see from (30), that the correction step in each delay/Doppler bin requires only a 4×4 matrix inversion. Instead, a straightforward application of the original Gaussian sum methodology in[15](i.e. using all the elements of y _{ k } for the correction step in each delay/Doppler bin) requires a fullfledged ( I+1)×( I+1) inversion per delay/Doppler bin, which makes it unusable in practice, even for moderate values of I. In fact, the idea of reducing the size of online matrix inversions for a single EKF, using an information filter implementation, has appeared previously in[21]. Here, we use a similar idea in the context of a Gaussian mixture filter using a bank of parallel EKFs.
3.5 Per bin mixture reduction
A Gaussian component at instant k−1 is initially located by design inside the delay/Doppler bin (i,j), i.e. its mean vector ${\mathbf{x}}_{k1k1}^{i,j}={[{\xe2}_{k1k1}^{i,j},{\widehat{b}}_{k1k1}^{i,j},{\widehat{\tau}}_{k1k1}^{i,j},{\widehat{\nu}}_{k1k1}^{i,j}]}^{T}$ verifies
However, due to the target dynamics (during the prediction step) or the observations (during the correction step), the updated mean vector ${\mathbf{x}}_{kk}^{i,j}$ at instant k, is not guaranteed to remain inside the delay/Doppler bin (i,j). Therefore two situations may arise.
In the first situation, delay/Doppler bin (i,j) hosts several Gaussian components (i.e. the target state is now estimated by a Gaussian mixture) including either the Gaussian component originally located in bin (i,j) at instant k−1 or Gaussian components crossing delay or Doppler bin boundaries between instant k−1 and instant k. For obvious engineering reasons, we cannot allow the number of Gaussian components to grow exponentially with time. Thus at instant k, all the Gaussian components verifying (31) belong to the delay/Doppler bin (i,j) and are collapsed to a single weighted Gaussian component using moment matching (see [22, p. 210]).
In the second situation, bin (i,j) is empty (i.e. no Gaussian component verifies (31) at instant k). In order to ensure proper surveillance of the entire statespace during subsequent time instants, we assign to bin (i,j) the Gaussian component
where ε is a small weight (fixed to 10^{−5}) and the parameters ${\mathbf{x}}_{0}^{i,j}$, ${\mathbf{P}}_{0}^{i,j}$ have been defined in Section 3.2.
Finally, the weights of the Gaussian components must be renormalized, so that they sum to one.
3.6 Target detection and state estimation
Define Z _{ k } as the random variable associated to the determination of the position of a target in the delay/Doppler grid of Figure 2, at instant k. Then, Z _{ k } is a discrete random variable taking values in the ensemble of bins {(i,j)}, with 1≤i≤I and 1≤j≤J. In Section 3.1, the mixture weight ${w}_{k}^{i,j}$ has been defined as the probability that a target is present in bin (i,j) at instant k. Therefore, the probability mass function of Z _{ k } is
and the average uncertainty about the location of a target in the delay/Doppler grid at instant k, is the entropy of Z _{ k }[23]
expressed in bits. We know from information theory, that the average uncertainty H _{ k } is maximum when Z _{ k } is an equiprobable random variable, which according to (23) happens when k=0. As more and more observations are processed, H _{ k } decreases with k when a target is present. We consider that a target has been located within one delay/Doppler bin, if the average uncertainty is strictly less than 1 bit (which corresponds to an equiprobable choice between two bins).
If H _{ k }<1, the delay/Doppler bin containing the detected target, $(\widehat{\u0131},\widehat{\u0237})$, is obtained by applying the maximum posterior mode (MPM) criterion. Note that at very low SNR, H _{ k } must be first order lowpass filtered before thresholding, in order to eliminate most false alarms. Then the target state estimate ${\widehat{\mathbf{x}}}_{k}$ and covariance ${\widehat{\mathbf{P}}}_{k}$ is obtained by appling the minimum meansquare error (MMSE) criterion
3.7 Complexity evaluation
The complete target detection and state estimation procedure is summarized in Algorithm 1.
Algorithm 1 Target detection and kinematic state estimation procedure at instant $k=0,\dots ,K$
It is well known that the complexity of one recursion of the EKF is $\mathcal{O}({N}_{x}^{3})$[14], where N _{ x } is the dimension of the target kinematic state. Neglecting the contribution of occasional per bin mixture reductions (see Section 3.5) and of the target detection and state estimation stage (see Section 3.6), the computational complexity of the proposed algorithm can be evaluated as $\mathcal{O}({N}_{x}^{3}\mathit{\text{IJ}})$ per scan.
4 Simulation results
We consider a digital radio broadcaster as illuminator of opportunity, sending a digital audio broadcasting (DAB) signal using transmission mode I [24]. The modulation used for the transmitted signal is orthogonal frequency division multiplexing (OFDM). The duration of an OFDM symbol is 1,246 μ s and the total bandwidth is B=1.536 MHz. We can consider a point target model, since the bistatic range resolution [2] is c/B≈195 m, where c denotes the speed of light. We set the carrier frequency to f _{ c }=230 MHz.
According to [25], the AF of the transmitted signal has the form
Therefore, assumption (2.2) is satified if we neglect the secondary lobes of the sinc function in (34). The position of the surveillance antenna in a 3D cartesian coordinate system is given by x _{ r }= [0,0,0]^{T} and the position of the emitter is given by x _{ e }= [−50×10^{3},−50×10^{3},−3]^{T}, where all quantities are expressed in meters. Then, t _{0}=257/B corresponds approximately to the propagation delay of the direct path between the emitter and the receiver. The extent of the surveillance volume (here several tens of kilometers around the surveillance antenna) is determined by the number of delay shifts, I=1150.
Regarding the parameters of the proposed TBD algorithm, the autocorrelation matrix of the process noise in (12) is set to
σ _{ a } is fixed to 100. This corresponds to a 40 dB SNR difference between the lowest and highest possible target SNR, typical of radar applications. Moreover, the size of the Doppler bins is set to Δ ν=12.54 Hz. This value was found by trial and error, by augmenting progressively the size of the Doppler bins, until the linearization of the process equation inside each Doppler bin leads to an unacceptable deterioration of the proposed method at low SNR. Besides, due to the limitations imposed on target velocities, the frequency shifts of interest are in the interval [−400,400] Hz, so we set f _{0}=−400 and J=64.
For all simulations, a highspeed constant velocity target, whose parameters are listed in Table 1, is considered.
4.1 Benchmark batch TBD algorithm
In order to assess the performances of the proposed method, we seek a benchmark algorithm having similar features in order to provide a fair comparison. Namely, the benchmark algorithm must be a TBD method, performing a global surveillance of the statespace (i.e. of all delay/Doppler bins at each scan) and able to detect automatically the presence/absence of a target in the field of view. The batch processor proposed in [8] is good candidate. Joint tracking and detection is achieved using a generalized likelihood ratio testing strategy (GLRT). In order to obtain a fair comparison, the delay/Doppler space is oversampled in such a way that the average running time per scan is approximately the same as for the proposed method, that is
Consequently, the benchmark method reduces to a Viterbi algorithm (VTA), whose cost metric is based on the squared modulus of raw matched filter outputs (the reader is referred to [8] for details). Here the raw matched filter output corresponding to the kth integration window, associated to delay t _{ i } and Doppler shift f _{ j }, is expressed as
Coherent integration is performed over consecutive scans indexed by $k=1,\dots ,M$ forming a batch, where M is a parameter of choice.
In its original version [8], the benchmark method waits until the end of each batch before making a decision and performing the backtracking stage if a target is declared. Here we use a modified detection rule for the benchmark algorithm. At each of the M available scans, the cumulated metric of the best path in the VTA is compared to a threshold, corresponding to a probability of false alarm fixed to 10^{−4}. With this modification, a target is declared as soon as one of the M thresholds is exceeded. However, we choose to begin the backtracking stage only at the end of the M scans even when the target is detected before, since revisiting the state history at the end may lead to a better path.
Neglecting the contribution of the backtracking stage, the computational complexity of the benchmark batch TBD algorithm can be evaluated as $\mathcal{O}(54\mathit{\text{IJ}})$ per scan.
4.2 Performance comparison
The matched filtering integration time T is chosen small enough so that the received signal’s phase in (2) (resp. the received signal’s Doppler in (36)) remains approximately constant during one integration window. Therefore the proposed TBD (resp. the benchmark TBD) algorithm uses matched filtering with integration time equal to one (resp. 32) OFDM symbol(s). We assume no prior knowledge about the existence of the target. Also, no prior knowledge about the birth and death instants of a target is available. Therefore, both algorithms are reinitialized every 0.2 s in order to detect a new target appearing in the radar field of view (or drop a disappearing target). Consequently for the benchmark TBD method, the VTA processes a batch of 0.2 s of received signal, that is M=5 consecutive scans given that a scan becomes available every 32 OFDM symbols. The computation resources are measured as the CPU time per scan, obtained for a Matlab Ⓒ implementation of both methods on a 3.16 GHz Intel Xeon machine. Note that from the results in Table 2, the computation resources consumed by both algorithms are approximately the same, thus ensuring a fair comparison between both methods.
We first compare the proposed and benchmark TBD algorithms in terms of detection performance for the target parameters in Table 1. Detection performance is measured in terms of meantimetodetect (MTTD) and probability of detection, P _{ d }. The MTTD is the average time delay between the onset of a target and its actual detection. The results in Table 2 show that both algorithms have approximately the same MTTD. Also, Figure 3 illustrates the evolution of the detection probability versus time, beginning at the onset of the target. The proposed algorithm and the benchmark approach have comparable detection probabilities. If the target SNR is further lowered with respect the value in Table 1, the detection probability drops sharply for both methods. Such an SNR threshold phenomenon is typical of TBD radar detection [6].
We now compare both algorithms in terms of estimation accuracy. Let us first consider a single run of the proposed TBD algorithm. Figure 4 depicts the evolution of the entropy H _{ k } (see Equation (32)) over time (t). As expected, in the presence of a target (i.e. for each window of duration 0.2 s such that t∈[0.4,1.2]s), the target is successfully detected since the entropy drops below the detection threshold. Otherwise when the target is absent, the entropy remains bounded away from the detection threshold and no target detection is declared. Figures 5 and 6 show that the normalized bistatic delay (τ B) and Doppler (ν) are estimated with very good precision, but not before the target is actually detected. The benchmark TBD algorithm has the opposite behavior. Figures 7 and 8 show that only rough estimates of the normalized bistatic delay (τ B) and Doppler (ν) are produced. This is due to the inherent quantization of the statespace in delay and Doppler bins (see Equation (35)). However, thanks to the VTA backtracking, an estimate is made available for every scan, even the first one. These results are confirmed by Monte Carlo simulations. Figures 9 and 10 illustrate the root mean square errror (RMSE) of the normalized bistatic delay and Doppler for the proposed method. The dashed vertical lines correspond to the MTTD after the beginning of each batch of 0.2 s. We observe that between the beginning of each batch and the next dashed vertical line, the RMSE can be quite high. This can be explained by the contribution of the runs during the Monte Carlo simulations, for which the target has not yet been detected (i.e. the entropy has not yet dropped below the detection threshold). We observe that the RMSE of the normalized bistatic delay is steadily decreasing with time after the MTTD is reached and converges to a small value, namely 0.05. A similar behavior is observed for the RMSE of the Doppler shift, which converges to 0.3 Hz.
For the benchmark method, Figures 11 and 12 illustrate the RMSE of the normalized bistatic delay and Doppler, respectively. Due to the quantization of the state space, those quantities need not be decreasing with time. For instance, the normalized bistatic delay drifts away from the nearest grid point during the target existence (see Figure 7). Moreover, the RMSE of the normalized bistatic delay (resp. the RMSE of the Doppler) has a maximum value of 0.25 (resp. 2.5 Hz). As expected, these values correspond approximately to 50% of the grid size in (35). Therefore, the proposed TBD algorithm outperforms the benchmark method in terms of estimation accuracy. If the target SNR is increased, the estimation RMSE decreases (resp. remains constant) for the proposed method (resp. for the benchmark method). This feature may be valuable in counterbattery radars or for weapon fire control systems, which need to locate a target as precisely as possible.
5 Conclusions
We have presented a novel TBD algorithm for weak radar target detection. The proposed method, derived by applying Bayesian filtering on raw matched filter outputs, cannot be obtained analytically due to nonlinearities in the process and observation models. Therefore, an approximation in the form of a Gaussian mixture implementation is introduced, that reduces to a bank of interacting EKFs. The proposed method has two distinctive features. Firstly, comparing to existing Gaussian mixture filters, the exploitation of the independencies at the matched filter output reduces drastically the computational complexity of the EKFs. Secondly, by allocating a Gaussian component to each delay/Doppler bin, a global surveillance of the statespace is ensured for each scan.
With focus on a passive radar application using digital audio broadcasters as illuminators of opportunity, we have shown that the proposed approach outperforms classical TBD strategies based on the VTA.
Future work will tackle the problem of finding a Markov Chain Monte Carlo implementation of the proposed work with acceptable complexity. Indeed, a naive particlebased implementation is unable to explore the entire statespace without omission, unless a prohibitive number of particles is used. This phenomenon is related to the resampling step of particle filtering, which has a natural tendency to eliminate prematurely entire regions of the statespace before a weak target gets even a chance to emerge with sufficient weight. Finally, an extension to multitarget scenarios will also be considered.
Appendix 1: Proof of the prediction step (27)
Injecting (26) into (18), we have
By linearizing the process equation (12) around ${\mathbf{x}}_{k1k1}^{i,j}$, we have
where ${\mathbf{F}}_{k}^{i,j}$ is the jacobian matrix of f(.) with respect to the state
It follows that locally around ${\mathbf{x}}_{k1k1}^{i,j}$
Finally, we obtain (see for instance [26, p. 38])
which is the desired result.
Appendix 2: Proof of the correction step (29)
Injecting (27) into (19), we have
Using (15), this expression becomes
A local linearization of the observation function (17) around the ${\mathbf{x}}_{kk1}^{i,j}$ leads to
where
It follows from (16) that locally around the ${\mathbf{x}}_{kk1}^{i,j}$
Finally, we obtain (see for instance [26, p. 40–41])
where ${\mathbf{K}}_{k}^{i,j}$ is the Kalman gain matrix defined in (30). This completes the demonstration.
References
 1.
Skolnik MI: Introduction to Radar Systems. McGrawHill, New York; 2001.
 2.
Willis NJ: Bistatic Radar. Artech House, Norwood: ; 1991.
 3.
Baker CJ, Griffiths HD: Bistatic and multistatic radar sensors for homeland security. Adv. Sens. Secur. Appl. (NATO Security through Science Series) 2006, 2: 122. 10.1007/1402042957_01
 4.
Reid D: An algorithm for tracking multiple targets. IEEE Trans. Automat. Control 1979, 24(6):843854. 10.1109/TAC.1979.1102177
 5.
Fortmann T, BarShalom Y, Scheffe M: Sonar tracking of multiple targets using joint probabilistic data association. IEEE J. Ocean. Eng 1983, 8(3):173184. 10.1109/JOE.1983.1145560
 6.
Davey MJ, Rutten MG, Cheung B: A comparison of detection performance for several trackbeforedetect algorithms. EURASIP J. Adv. Signal Process 2008.
 7.
Barniv Y: Dynamic programming solution for detecting dim moving targets. IEEE Trans. Aerospace Electron. Syst 1985, 21(1):144156.
 8.
Buzzi S, Lops M, Venturino L: Trackbeforedetect procedures for early detection of moving target from airborne radars. IEEE Trans. Aerospace Electron. Syst 2005, 41(1):937954.
 9.
Blanding W, Wilett P, BarShalom Y: MLPDA: advances and a new multitarget approach. EURASIP J. Adv. Signal Process 2008.
 10.
Streit RL, Graham ML, Walsh MJ: Multitarget tracking of distributed targets using HistogramPMHT. Dig. Signal Process 2002, 12: 394404. 10.1006/dspr.2002.0440
 11.
Salmond DJ, Birch H: A particle filter for trackbeforedetect. In Proc. of the American Control Conference. Arlington, VA, USA: ; 2001:37553760.
 12.
Rutten MG, Gordon NJ, Maskell S: Recursive trackbeforedetect with target amplitude fluctuations. IEEE Proc. Radar Sonar Navig 2005, 152(5):345352. 10.1049/iprsn:20045041
 13.
Boers Y, Driessen JN: Multitarget particle filter track before detect application. IEEE Proc. Radar Sonar Navig 2004, 151(5):351357.
 14.
Daum F: Nonlinear filters: beyond the Kalman filter. IEEE Aerospace Electron. Syst. Mag 2005, 20(8):5769.
 15.
Sorensen HW, Alspach DL: Recursive bayesian filtering using Gaussian sums. Automatica 1971, 7: 465479. 10.1016/00051098(71)900975
 16.
Shi Q: ICI mitigation for OFDM using PEKF. IEEE Signal Process. Lett 2010, 17(12):981984.
 17.
Jazwinski A: Stochastic Processes and Filtering Theory. Academic Press, New York/London; 1970.
 18.
Arulampalam M, Maskell S, Gordon N, Clapp T: A tutorial on particle filters for online nonlinear/nonGaussian Bayesian tracking. IEEE Trans. Signal Process 2002, 50(2):174189. 10.1109/78.978374
 19.
Lauritzen SL: Graphical Models. Oxford University Press, New York; 1996.
 20.
Anderson BDO, Moore JB: Optimal Filtering. Prentice Hall, Englewood Cliffs; 1979.
 21.
Maybeck PS, Mercier DE: A target tracker using spatially distributed infrared measurements. IEEE Trans. Automatic Control 1980, 25(2):222225. 10.1109/TAC.1980.1102284
 22.
Reece S, Roberts S: Generalized covariance union: a unified approach to hypothesis merging in tracking. IEEE Trans. Aerospace Electron. Syst 2010, 46(1):207221.
 23.
Cover TM, Thomas JA: Elements of Information Theory. Wiley, New York; 1991.
 24.
ETS 300 401. Radio broadcasting systems, Digital audio broadcasting (DAB) to mobile, portable and fixed receivers (European Telecommunications Standard Institute, 2001)
 25.
van Waterschoot T, Le Nir V, Duplicy J, Moonen M: Analytical expressions for the power spectral density of CPOFDM and ZPOFDM signals. IEEE Signal Process. Lett 2010, 17(4):371374.
 26.
Tanizaki H: Nonlinear Filters: Estimation and Applications. Springer, Berlin; 1996.
Acknowledgements
Jishy’s work was partially supported by the THALES Air Systems.
Author information
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Jishy, K., Lehmann, F. A Bayesian trackbeforedetect procedure for passive radars. EURASIP J. Adv. Signal Process. 2013, 45 (2013) doi:10.1186/16876180201345
Received
Accepted
Published
DOI
Keywords
 Bayesian filtering
 Trackbeforedetect
 Gaussian mixture filtering
 Passive radar