Decentralized CFAR signal detection

The authors develop the theory of CA-CFAR (cell-averaging constant false-alarm rate) detection using multiple sensors and data fusion, where detection decisions are transmitted from each CA-CFAR detector to the data fusion center. The overall decision is obtained at the data fusion center based on some k out of n fusion rule. For a Swerling target model I embedded in white Gaussian noise of unknown level, the authors obtain the optimum threshold multipliers of the individual detectors. At the data fusion center, they derive an expression for the overall probability of detection while the overall probability of false alarm is maintained at the desired value for the given fusion rules. An example is presented showing numerical results     

Optimal serial distributed decision fusion

The problem of distributed detection involving N sensors is considered. The configuration of sensors is serial in the sense that the Jth sensor decides using the decision it receives along with its own observation. When each sensor uses the Neyman-Pearson test, the probability of detection is maximized for a given probability of false alarm, at the Nth stage. With two sensors, the serial scheme has a performance better than or equal to the parallel fusion scheme analyzed in the literature. Numerical examples illustrate the global optimization by the selection of operating thresholds at the sensors     

Estimation of radar detection and false alarm probability

The accuracy with which detection and false alarm probabilities can be estimated with a limited amount of measured radar data is addressed. A simple simulation method for estimating the statistical performance of a radar detection system is presented. Confidence limits and a rule of thumb for accuracy for the estimated probabilities are presented along with procedures for calculating them. It is concluded that the minimum value of N used in a detection radar signal simulation should be 10/P_FA when the simple simulation method is used, where P_FA is the probability of false alarm, and that a value closer to 100/P _FA is preferable     

Efficient algorithms for finding the K best paths througha trellis

A set of algorithms is presented for finding the best set of K mutually exclusive paths through a trellis of N nodes, with worst-case computation time bounded by N³log n for a fixed-precision computation. The algorithms are based on a transformation of the K-path trellis problem into an equivalent minimum-cost network flow (MCNF) problem. The approach allows the application of efficient MCNF algorithms, which can obtain optimal solutions orders of magnitude faster than the algorithm proposed by J.K. Wolf et al. (1989). The resulting algorithms extend the practicality of the trellis formulation (in terms of required computations) to multiobject tracking problems with much larger numbers of targets and false alarms. A response by Wolf et al. is included     

Optimal speckle reduction in polarimetric SAR imagery

Speckle is a major cause of degradation in synthetic aperture radar (SAR) imagery. With the availability of fully polarimetric SAR data, it is possible to use the three complex elements (HH, HV, VV) of the polarimetric scattering matrix to reduce speckle. The optimal method for combining the elements of the scattering matrix to minimize image speckle is derived, and the solution is shown to be a polarimetric whitening filter (PWF). A simulation of spatially correlated, K-distributed, fully polarimetric clutter is then used to compare the PWF with other, suboptimal speckle-reduction methods. Target detection performance of the PWF, span, and single-channel |HH|² detectors is compared with that of the optimal polarimetric detector (OPD). A novel, constant-false-alarm-rate (CFAR) detector (the adaptive PWF) is as a simple alternative to the OPD for detecting targets in clutter. This algorithm estimates the polarization covariance of the clutter, uses the covariance to construct the minimum-speckle image, and then tests for the presence of a target. An exact theoretical analysis of the adaptive PWF is presented; the algorithm is shown to have detection performance comparable with that of the OPD     

CW alternatives to the coherent pulse train-signals and processors

Continuous wave (CW) signals phase modulated by a periodic waveform, and their corresponding receivers, are discussed. The combined response in delay and Doppler is almost identical to the (ideal) response of the coherent pulse train. The receivers are matched to an integral number N of modulation periods of the transmitted signal. CW implies a duty cycle of 100%. However, the signal duration need not be longer than N+2 periods. The CW signals have the advantage that their peak power is equal to the average power. Their disadvantages are more complicated receiver processing and the need for two antennas     

Periodic ambiguity function of CW signals with perfect periodicautocorrelation

A periodic ambiguity function (PAF) is discussed which describes the response of a correlation receiver to a CW signal modulated by a periodic waveform, when the reference signal in the receiver is constructed from an integral number N, of periods T, of the transmitted signal. The PAF is a generalization of the periodic autocorrelation function, to the case of non-zero Doppler shift. It is shown that the PAF of N periods is obtained by multiplying the PAF of a single period by the universal function sin(Nπν T)/N sin(πνT), where ν is the Doppler shift, to phase-modulated signals which exhibit perfect periodic autocorrelation when there is no Doppler shift. The PAF of these signals exhibits universal cuts along the delay and Doppler axes. These cuts are functions only of t, N and the number M, the modulation bits in one period     

Finding the best set of K paths through a trellis withapplication to multitarget tracking

A solution is presented to the problem of finding the best set of K completely unmerged paths through a trellis with M _i⩾K states at depth i in the trellis, i=0, 1, 2, . . ., N. Here, `best set' means that the sum of the metrics of all K paths in the set is minimized, and `completely unmerged' means that no two paths pass through a common state. The solution involves using the Viterbi algorithm on an expanded trellis. This result is then used to separate the tracks of K targets optimally in a simplified model of a multitarget radar system. The model includes measurement errors and false alarms, but it does not include the effects of missing detections or merged measurements     

Cascaded detector for multiple high-PRF pulse Doppler radars

A postdetection design methodology for a multiple high-pulse-repetition frequency (PRF) pulse Doppler radar has been developed. The postdetection processor consists of an M out of N detector where range and target ambiguities are resolved, followed by a square-law detector which enhances the minimum signal-to-noise (S/N) power-ratio per pulse burst performance. For given probabilities of false alarm and detection, formulas are derived from which the three thresholds associated with the cascaded detector can be found. Fundamental tradeoffs between the minimum S/N required, number of ghosts, and the number of operations (NOPs) that the cascaded detector must perform are identified. It is shown that the NOPs and the number of ghosts increase and the minimum S/N required decreases as the binary M out of N detector passes more detections to the square-law detector     

Convergence bounds of an SMI/Gram-Schmidt canceler in colored noise

The performance of the sampled matrix inversion (SMI) adaptive algorithm in colored noise is investigated using the Gram-Schmidt (GS) canceler as an analysis tool. Lower and upper bounds of average convergence are derived, indicating that average convergence slows as the input time samples become correlated. When the input samples are uncorrelated, the fastest SMI algorithm convergence occurs. When the input samples are correlated then the convergence bounds depend on the number of channels N, the number of samples per channels K , and the eigenvalues associated with K×K correlation matrix of the samples in a given channel. This matrix is assumed identical for all channels     

Adaptive canceler and pulse compressor interactions

Performance results for the sidelobe level of a compressed pulse that has been preprocessed through an adaptive canceler are obtained. The adaptive canceler is implemented using the sampled matrix inversion algorithm. Because of finite sampling, the quiescent compressed pulse sidelobe levels are degraded due to the preprocessing of the main channel input data stream (the uncompressed pulse) through an adaptive canceler. It is shown that if N is the number of input canceler channels (main and auxiliaries) and K is the number of independent samples per channel, then K/N can be significantly greater than one in order to retain sidelobes that are close to the original quiescent sidelobe level (with no adaptive canceler). Also it is shown that the maximum level of degradation is independent of whether pulse compression occurs before or after the adaptive canceler if the uncompressed pulse is completely contained within the K samples that are used to calculate the canceler weights. This same analysis can be used to predict the canceler noise power level that is induced by having the desired signal present in the canceler weight calculation     

Tracking multiple targets with correlated measurements andmaneuvers

The problem of tracking N targets with correlation in both measurement and maneuver statistics is solved by transforming to a coordinate frame in which the N targets are decoupled. For the case of N identical targets, the decoupling is shown to coincide with a transformation to a set of nested center-of-mass coordinates. Absolute and differential tracking accuracies are compared with suboptimal results to show the improvement that is achieved by properly exploiting the correlation between targets     

Multiple target angle tracking using sensor array outputs

The use of the output of an array of sensors to track multiple independently moving targets is reported. The output of each sensor in the array is the sum of signals received from each of the targets. The results of direction-of-arrival estimation by eigenvalue analysis are extended to derive a recursive procedure based on a matrix quadratic equation. The solution of this matrix quadratic equation is used to provide updated target positions. A linear approximation method for estimating the solution of the matrix equation is presented. The algorithm is demonstrated by the simulated tracking of two targets. The main advantage of the algorithm is that a closed-form solution for updating the target angle estimates has been obtained. Also, its application is straightforward, and the data association problem due to uncertainty in the origin of the measurements is avoided. However, it requires the inversion of an N×N as well as other linear operations, so that the computational burden becomes substantial as N becomes very large     

False alarm control using Doppler estimation

A technique which uses maximum-likelihood estimates (MLEs) of target Doppler and target amplitude is developed for rejecting clutter residues. Multiple estimates are made and consistency checks are applied to the estimates. Simulation results indicate that for large clutter-to-noise ratios (C/N⩾55 dB) the probability of false alarm from clutter residues is reduced from 1.0 to below 0.01     

Nonparametric rank detectors on quantized radar video signals

Uniform randomization of ties is required for defining distribution-free ranks of independent and identically distributed quantized samples. Formulas of rank probabilities are given and applied to radar detection under quantized video samples. For some detectors, and assuming Gaussian noise, the asymptotic loss L_∞(q) is calculated versus the normalized quantization step q, and the loss L(q) is estimated by Monte Carlo simulations. Both of these resulted in monotonic functions of q (0<q<1.1) that are independent of the other parameters. Furthermore, L(q)≈L_∞(q )⩽0.45 dB, as q<0.8. The quantization step q is normalized with respect to the noise standard deviation     

Collapsing losses of peak signal integrators

Collapsing losses are computed for systems in which the peak return of K samples of noise plus one sample of signal-plus-noise are integrated over N looks. The statistical approach, collapsing losses, and an application are described. The peak integrator is found to have substantially lower collapsing losses than conventional systems in which the average, not the peak, is integrated     

Distributed CFAR detection in homogeneous and nonhomogeneousbackgrounds

The performance of distributed constant false alarm rate (CFAR) detection with data fusion both in homogeneous and nonhomogeneous Gaussian backgrounds is analyzed. The ordered statistics (OS) CFAR detectors are employed as local detectors. With a Swerling type I target model, in the homogeneous background, the global probability of detection for a given fixed global probability of false alarm is maximized by optimizing both the threshold multipliers and the order numbers of the local OS-CFAR detectors. In the nonhomogeneous background with multiple targets or clutter edges, the performance of the detection system is analyzed and its performance is compared with the performance of the distributed cell-averaging (CA) CFAR detection system     

Detectability of signals in Laplace noise

Closed-form expressions for the false-alarm and detection probabilities attained by the optimum and the linear detectors of a positive signal in n independent samples of noise having a bilateral exponential or Laplace distribution require lengthy computation when n is large, and those for the optimum detector suffer from round-off error because their terms alternate in sign. It is shown how the method of saddlepoint integration can be conveniently applied to compute these probabilities, and numerical comparisons of the accuracies of the methods are presented. The relative efficiency of the two detectors is calculated as a function of n and found to approach the asymptotic value of 2 very slowly     

Low-altitude target detection by coastline operated marine radar

Relevant to a Richian family of fluctuating targets with a composite background of sea-plus-land clutter, the performance prediction of a radar operating in near-coastal regions is elucidated by assuming noncoherent integration of the pulses. Considering the dominance of land clutter, a modified K-distributed statistic is indicated for the overall clutter envelope; and the corresponding probability of false alarm and probability of detection are deduced for fixed threshold detection (s) based on N pulses integrated in the presence of the sea-plus-land clutter and the noise. Even when the target offers a dominant scattered echo, the worst situations of the land clutter affecting the detection performance are indicated     

Local SNR considerations in decentralized CFAR detection

We consider the decentralized detection problem, involving N sensors and a central processor, in which the sensors transmit unquantized data to the fusion center. Assuming a homogeneous background for constant false-alarm rate (CFAR) analysis, we obtain the performances of the system for the Swerling I and Swerling III target models. We demonstrate that a simple nonparametric fusion rule at the central processor is sufficient for nearly optimum performance. The effect of the local signal-to-noise ratios (SNRs) on the performances of the optimum detector and two suboptimum detectors is also examined. Finally, we obtain a set of conditions, related to the SNRs, under which better performance may be obtained by using decentralized detection as compared with centralized detection