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     

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     

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     

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     

CCRS C/X-airborne synthetic aperture radar: An Rand D tool for the ERS-1 time frame

The airborne synthetic-aperture radar (SAR) system developed for the Canada Centre for Remote Sensing (CCRS) is described. It consists of two radars, at C-band and X-band. Each radar incorporates the following features: dual-channel receivers and dual-polarized antennas; a high quality, 7-look, real-time processor; a sensitivity time control for range-dependent gain control; a motion-compensation system for antenna steering in azimuth and elevation; and baseband I and Q signal phase rotation. The system also uses a high-power transmitter with a low-power back-up. The SAR maps to either side of the aircraft, at high or low resolution, at incidence angles which in high resolution span 0° to 80°. Radar operating parameters, data products, key specifications and the motion compensation scheme used are presented. Properties of the real-time imagery are discussed and examples of C-band SAR data in the three operating modes are given     

Buck-flyback DC-DC converter

It is difficult to obtain a large input/output voltage ratio with a DC-DC converter, because the duty factor d may not reach very small values. For the same reason, it is difficult to obtain an output voltage that is adjustable in a large range. A DC-DC converter circuit is proposed that overcomes this limitation by performing a voltage ratio d²/(1-d) in the best operating mode. Circuit operation is analyzed, operating modes are evidenced, and the voltage ratio is deduced in each operating mode as a function of output current, duty factor, and circuit component values. Boundary conditions between different operating modes are obtained; consequently, it is concluded that these conditions do not occur for some operating modes. Component ratings are summarized, to facilitate circuit design. The buck-flyback DC-DC converter is very suitable for low-voltage (e.g. computer) power supplies and for power supplies with the output voltage (adjustable in a large range) supplied from the mains without a mains voltage transformer     

Target tracking in maneuver-centered coordinates

Aircraft targets normally maneuver on circular paths, which has led to tracking filters based on circular turns. A coordinate system to track circular maneuvers with a simple Kalman filter is introduced. This system is a polar coordinate system located at the center of the maneuver. It leads to a tracking filter with range, angle, and angular velocity in the state vector. Simulation results are presented, showing that the algorithm displays improved performance over methods based on constant x-y acceleration when tracking circular turns     

False alarm analysis of the envelope detection GO-CFAR processor

The greatest of constant false alarm rate processor (GO CFAR) is a useful architecture for adaptively setting a radar detection threshold in the presence of clutter edges. The GO CFAR input is often the envelope detected in-phase (I) and quadrature (Q) channels of the baseband signal (x_e=√(I²+Q²)). This envelope detection can also be approximated using x=a max{|I|,|Q|}+b min{|I|,|Q|} which requires less complex hardware (a and b are simple multiplying coefficients). The envelope GO CFAR processor and several envelope approximation GO CFAR processors are compared in terms of the probability of false alarm (PFA) performance. Closed-form expressions which describe the PFA performance are given and their accuracy evaluated. It is shown that for all cases, the PFA is proportional to the number of reference cells n for small threshold multiplier T and inversely proportional to n for large T. A region of intersection occurs where the PFA is the same for two different values of n. For example, at T'=1.68 in the |I|+|Q| GO CFAR (a=1, b=1) the PFA for n=1 is equal to the optimal n=∞ fixed-threshold PFA (PFA=0.112)     

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     

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     

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     

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     

Detection probabilities for correlated Rayleigh fading signals

Both the method of saddlepoint integration and its associated saddlepoint approximation are applied to calculating the probability of detecting correlated Rayleigh-fading signals in Gaussian noise by means of a detector that integrates M samples of the output of a quadratic rectifier. The quadrature components of the signal samples are modeled as an autoregressive moving-average process, and specific results are exhibited for a first-order Markov process. By these methods the fluctuation loss can be computed for much larger values of M and for larger values of the detection probability than previously. Values calculated by the saddlepoint approximation prove to be close enough to the exact values to be useful over a broad range of signal parameters     

Multiple target tracking using products of position measurements

The continued development of the symmetric measurement equation (SME) filter for track maintenance in multiple target tracking (MTT) is considered, focusing on the case in which the SMEs are generated by forming sums of products of the original position measurements. The SME filter is developed for the case of N targets whose motions consist of random perturbations about constant-velocity trajectories. It is assumed that measurements of x-coordinate positions are available, and that the number of measurements is equal to the number of targets. Various analytical properties of the SME filter are studied. It is shown that under a very weak condition, the estimation error equation is locally exponentially stable. The performance of the SME filter is investigated by comparing it with an optimal (minimum-variance) estimator and by generating a computer simulation in the six-target case     

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     

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     

A parallel square-root algorithm for modified extended Kalmanfilter

A parallel square-root algorithm and its systolic array implementation are proposed for performing modified extended Kalman filtering (MEKF). The proposed parallel square-root algorithm is designed based on the singular value decomposition (SVD) and the Faddeev algorithm, and a very large scale integration (VLSI) systolic array architecture is developed for its implementation. Compared to other square root Kalman filtering algorithms, the proposed method is more numerically stable. The VLSI architecture described has good parallel and pipelining characteristics in applying to the MEKF and achieves higher efficiency. For n-dimensional state vector estimations, the proposed architecture consists of O(2n²) processing elements and uses O ((s+17)n) time-steps for a complete iteration at each instant, in contrast to the complexity of O((s+6) n³) time-steps for a sequential implementation, where s≈log n     

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     

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