Performance of receivers with linear detectors

The false-alarm and detection probabilities of a receiver summing M independent outputs of a linear detector are calculated by numerical saddlepoint integration. The saddlepoint approximation is also considered. Both constant-amplitude and Rayleigh-fading signals are treated, and the relative efficiency of the quadratic and the linear detectors for these is calculated for a broad range of values of M . The numerical integration method is the more efficient, the smaller the false-alarm probability or the false-dismissal probability, that is, under just those conditions for which the terms in the Gram-Charlier series oscillate most violently and the series becomes least reliable. The simpler saddlepoint approximation yields values that in those same regions have been found close enough to the exact probabilities to be adequate for most engineering purposes. The larger the number M of samples, the more efficient methods are     

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     

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     

Design of high-efficiency series-resonant converters aboveresonance

Power losses in series-resonant converters (SRCs) operated above resonance are examined for the purpose of developing design guidelines leading to SRC designs with the highest possible operating efficiencies. Loss expressions are formulated and analyzed as functions of normalized voltage conversion ratio M and normalized output current J for the controlled transistor switches, antiparallel diodes, bridge diodes, and resonant capacitor. Overall losses range from a low of nearly 9% to a maximum of about 17%. Operating efficiencies corresponding to these losses range from a high of 92% to a low of 85%. Operation at the maximum efficiency of 92% occurs at values of M close to unity and is not highly dependent on J. However, in a practical closed-loop regulated SRC, operation with M too close to unity could provide an insufficient design margin, given component tolerances or other variations     

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     

Improved multilevel quantization for detection of narrowbandsignals

Nearly optimum quantization levels for multileveled quantizers in radar receivers and distributed-detection are calculated for preassigned false-alarm probability Q₀ by maximizing the detection probability Q_d after replacing both Q ₀ and (1-Q_d) by the saddlepoint approximations. Narrowband signals of random phase and with both fixed and Rayleigh-fading amplitudes in Gaussian noise are treated, and the loss in signal detectability incurred by quantization is estimated     

Explicit solutions for some simple decentralized detection problems

A decentralized detection problem is considered in which a number of identical sensors transmit a finite-valued function of their observations to a fusion center which makes a final decision on one of M alternative hypotheses. The authors consider the case in which the number of sensors is large, and they derive (asymptotically) optimal rules for determining the messages of the sensors when the observations are generated from a simple and symmetrical set of discrete distributions. They also consider the tradeoff between the number of sensors and the communication rate of each sensor when there is a constraint on the total communication rate from the sensors to the fusion center. The results suggest that it is preferable to have several independent sensors transmitting low-rate (coarse) information instead of a few sensors transmitting high-rate (very detailed) information. They also suggest that an M-ary hypothesis testing problem can be viewed as a collection of M(M-1)/2 binary hypothesis testing problems. From this point of view the most useful messages (decision rules) are those that provide information to the fusion center that is relevant to the largest possible numbers of these binary hypothesis testing problems     

On the uniform sampling of a sinusoidal signal

It is generally accepted that a monochromatic signal such as sin 2πWt (W>0) must be sampled at a uniform rate greater than the ostensible Nyquist rate of 2W samples per to effect a reconstruction of the signal. It is shown that a sinusoid of frequency W Hz is completely determined by its samples taken at the uniform rate of 2r samples per second, where r>0 is arbitrary subject only to the restriction that W ≠kr for any positive integer k. In particular, a pure sinusoid may be sampled uniformly without loss of information at arbitrarily small rates     

Binary integration of fluctuating targets

The detection performance of a binary integrator (M-out-of-N detector) against nonfluctuating, slowly fluctuating, and quickly fluctuating targets is given. Since the solution for the slowly fluctuating target is numerically intensive, a simpler approximate solution is developed. This approximation is very accurate and is valid even when the noise power varies from pulse to pulse within a single antenna scan     

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     

Identification of rational transfer function from frequencyresponse sample

A method for identifying a transfer function, H(z)=A(z)/B(z), from its frequency response values is presented. Identifying the transfer function involves determining the unknown degrees and coefficients of the polynomials A(z) and B( z), given the frequency response samples. The method for finding the parameters of the transfer function involves solving linear simultaneous equations only. An important aspect of the method is the decoupled manner in which the polynomials A(z) and B(z) are determined. The author presents two slightly different derivations of the linear equations involved, one based on the properties of divided differences and the other using Vandermonde matrices or, equivalently, Lagrange interpolation. A matrix synthesized from the given frequency response samples is shown to have a rank equal to the number of poles in the system     

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     

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     

Optimum gain control for A/D conversion using digitized I/Q data inquadrature sampling

Calculation of optimum gain for minimum distortion due to A/D (analog-to-digital) conversion requires the estimation of the input signal strength. To use a common AGC (automatic gain control) for both the I/Q (in-phase and quadrature) signals, it is efficient to estimate the input signal strength using the quantized A/D output from both channels. Assuming a Gaussian input, the relationship between σ of the input of the A/D converter and E(|x|+|y|) and E(max(|x|,|y|)+1/2 min (|x|,|y|)) for t quantized I/Q output x and y is derived. Numerical results obtained using the derived expression and the statistical data obtained through simulation show excellent agreement. It is concluded that, because of its simplicity, the cubic equation obtained by fitting the numerical results should be useful     

Distribution of general noncentral positive definite quadratic formin K-dimensions

The authors present a series solution using Hermite polynomials to the long-standing problem of computing the probability P that positive definite noncentral quadratic form d(x) of a Gaussian random vector x∈R satisfies d( x)⩽r² for any given r∈R. This problem has wide applications in radar, tracking, air traffic control, etc. The fast-converging series solution presented is very accurate and can be performed rapidly using the recursion relations for Hermite polynomials     

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     

The autocorrelation of m-sequences over nonprime finitefields

Nonbinary m-sequences (maximal length sequences) for spread-spectrum communication systems that have a two-level autocorrelation are presented. The autocorrelation function of an m -sequence over the Galois field of q elements GF(q), where q=p^k, for p a prime and k an integer greater than 1, is developed and shown to be bilevel when the elements of GF(q) are expressed as elements of a vector space over the pth roots of unity     

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     

Two-valued sequences with perfect periodic autocorrelation

Periodic two-valued signals which exhibit two-level autocorrelation can, in many cases, be made to yield an out-of-phase autocorrelation value identically equal to zero. This can be achieved by replacing the two values of the sequence (normally +1 and -1) with the two values +1 and e^iφ, or with +1 and β (β real). Simple expression for φ and β are given, based on the parameters of the difference set to which such signals correspond. Another strategy is to transmit a sequence of +1s and -1s, but of +1s and bs (b real and negative). An expression for b is also obtained     

Tracking multitarget in cluttered environment

A method for multitarget tracking and initiating tracking in a cluttered environment is proposed. The algorithm uses a sliding window of length uT (T is the sampling time) to keep the measurement sequence at time k. Instead of solving a large problem, the entire set of targets and measurements is divided into several clusters so that a number of smaller problems are solved independently. When a set of measurements is received, a new set of data-association hypotheses is formed for all the measurements lying in the validation gates within each cluster from time K-u+1 to K. The probability of each track history is computed, and, choosing the largest of these histories, the target measurement is updated with an adaptive state estimator. A covariance-matching technique is used to improve the accuracy of the adaptive state estimator. In several examples, the algorithm successfully tracks targets over a wide range of conditions