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     

Detection performance in K-distributed and correlatedRayleigh clutters

Performance prediction for a detection system employing noncoherent integration is carried out for a chi-square family of fluctuating targets in K-distributed clutter plus noise. The detection performance for Swerling 11 targets in the K-distributed clutter plus noise is compared with that in exponentially correlated Rayleigh clutter. The results show that the performance prediction based on N pulses integrated in clutter plus noise using the K-distributed clutter model may be approximately equivalent to that using the exponentially correlated Rayleigh-distributed clutter model     

Detection loss due to interfering targets in ordered statisticsCFAR

The ordered-statistics (OS) constant false-alarm rate (CFAR) is relatively immune to the presence of interfering targets among the reference cells used to determine the average background. OS CFAR performance in a multitarget environment was previously studied by simulation. The author obtains analytic expressions for the added detection loss, assuming strong interfering targets. The real target is assumed to be a Rayleigh fluctuating target. Numerical examples are included     

Filtering of discontinuous processes arising in marine integratednavigation systems

A refined stochastic model for the errors of the Loran-C radio navigation aid is described, and it is shown how this model can be used to improve the performance of integrated navigation systems. In addition to the usual propagation errors, Loran-C time of arrival measurements are occasionally plagued with sudden intermittent errors of a particular magnitude and caused by receiver cycle selection errors. These result in sudden large jumps in the calculated position solution. The Loran-C error has been modeled as the sum of a diffusion process, representing the normal propagating errors, and a pure jump process of Poisson type, representing the cycle selection errors. A simple integrated navigation system is then described, based on the Loran-C model and the standard dead reckoning (heading and speed) system model. Assuming that the observed process is governed by a linear stochastic difference equation, a recursive linear unbiased minimum variance filter is developed, from which the Loran-C and dead reckoning errors, and hence position and velocity, can be estimated     

Gravitation and celestial mechanics investigations with Galileo

The gravitation and celestial mechanics investigations during the cruise phase and Orbiter phase of the Galileo mission depend on Doppler and ranging measurements generated by the Deep Space Network (DSN) at its three spacecraft tracking sites in California, Australia, and Spain. Other investigations which also rely on DSN data, and which like ours fall under the general discipline of spacecraft radio science, are described in a companion paper by Howard et al. (1992). We group our investigations into four broad categories as follows: (1) the determination of the gravity fields of Jupiter and its four major satellites during the orbital tour, (2) a search for gravitational radiation as evidenced by perturbations to the coherent Doppler link between the spacecraft and Earth, (3) the mathematical modeling, and by implication tests, of general relativistic effects on the Doppler and ranging data during both cruise and orbiter phases, and (4) an improvement in the ephemeris of Jupiter by means of spacecraft ranging during the Orbiter phase. The gravity fields are accessible because of their effects on the spacecraft motion, determined primarily from the Doppler data. For the Galilean satellites we will determine second degree and order gravity harmonics that will yield new information on the central condensation and likely composition of material within these giant satellites (Hubbard and Anderson, 1978). The search for gravitational radiation is being conducted in cruise for periods of 40 days centered around solar opposition. During these times the radio link is least affected by scintillations introduced by solar plasma. Our sensitivity to the amplitude of sinusoidal signals approaches 10^-15 in a band of gravitational frequencies between 10^-4 and 10^-3 Hz, by far the best sensitivity obtained in this band to date. In addition to the primary objectives of our investigations, we discuss two secondary objectives: the determination of a range fix on Venus during the flyby on 10 February, 1990, and the determination of the Earth's mass (GM) from the two Earth gravity assists, EGA1 in December 1990 and EGA2 in December 1992.     

Detection in correlated Gaussian plus impulsive noise

A detector which is designed to operate in a correlated Gaussian-plus-impulsive-noise environment is presented. The detector whitens the data robustly and then uses a two-sided threshold test to determine the presence of impulsive samples. The impulsive samples are discarded, and the remaining samples are used to detect the presence or absence of a signal using a matched filter. An approximate analysis is presented, and simulations are used to demonstrate the effectiveness of this approach     

Cross-correlation properties of algebraically constructed Costasarrays

The problem of determining the cross-correlation properties of signals based on algebraically constructed Costas arrays is addressed by examining the discrete cross-correlation of the algebraically constructed Costas arrays for a given construction and dimension. Finding two arrays that minimally correlate implies that the signals based on these arrays also minimally correlate. The properties of finite fields are reviewed, and the major algebraic constructions for Costas arrays are presented, i.e. the Welch construction and the Golomb construction. The discrete cross-correlation properties of the Costas arrays are derived for arrays of the same dimension derived from the same construction. The use of Costas arrays in the signal design problem is discussed, and examples are given to show the cross-correlation of the signals based on the algebraically constructed arrays     

Hard Limiter Performance as a Polarity Detector for Extremely Polluted Signals

A hard limiter is a simple, yet highly efficient, RF signal sensor for VLF and LF navigation receivers. The observation reliability is used as the single quality criterion for the hard limiter if applied as a singlebit analog-to-digital converter (ADC). The effects of noise (Gaussian and atmospheric), nonsynchronous and synchronous interference, and dc offset on the observation reliability are described extensively. The single parameter determination Pobs is adequate for characterizing the polarity detector. This facilitates rank ordering of influences disturbing the signal and is a useful tool in optimizing digital tracking loops. The ?built-in? noise-censoring properties of the hard limiter in the presence of atmospheric noise are excellent. Therefore, three different atmospheric noise models are used in the determination of the observation reliability Pobs. Some ways for coping with other disturbances that potentially threaten the good performance of the hard limiter are suggested.     

Performance of a Pseudorandom Binary Phase Code with Errors and Doppler-Shifted CW

The effects that various code imperfections have on the peak of the mainlobe and on the time sidelobes of the compressed coded signal are described. The imperfections considered are finite pulse rise time, timing errors, code integration mismatch, and Doppler shift of the coded signal.     

Extensions of the Discrete-Average Models for Converter Power Stages

An improved power converter model is developed by combining the average and discrete modeling techniques. The parameter determination of the proposed discrete-average model is shown to be dependent on the type of duty cycle control law and the nature of the error processor used in the feedback loop. Furthermore, the paper pinpoints deficiencies of the conventional loop gain measurement technique which is widely used in industries.