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     

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.     

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     

Ultraviolet spectrometer experiment for the Voyager mission

The Voyager Ultraviolet Spectrometer (UVS) is an objective grating spectrometer covering the wavelength range of 500–1700 Å with 10 Å resolution. Its primary goal is the determination of the composition and structure of the atmospheres of Jupiter, Saturn, Uranus and several of their satellites. The capability for two very different observational modes have been combined in a single instrument. Observations in the airglow mode measure radiation from the atmosphere due to resonant scattering of the solar flux or energetic particle bombardment, and the occultation mode provides measurements of the atmospheric extinction of solar or stellar radiation as the spacecraft enters the shadow zone behind the target. In addition to the primary goal of the solar system atmospheric measurements, the UVS is expected to make valuable contributions to stellar astronomy at wavelengths below 1000 Å.     

Design of the HEAO Main Bus Shunt Regulator

The High Energy Astronomy Observatory (HEAO) main bus regulator contains a redundant error amplifier (REA) and a 12-section sequenced shunt transconductance amplifier (STA) in which not more than three and not less than one shunt section are in an active control mode regardless of a failure in any one of the twelve sections. The part of the work concerned with the shaping of the frequency response of the REA and STA minor feedback loops and of the teolator major feedback loop is described. Emphasis is on the application of a general design technique embodying a "design-analyze-measure iteration loop," in which a first-cut design and analysis is corrected ard improved after experimental observation of discrepancies and deficiencies. In particular, an incipient high-frequency oscillation was thereby reliably eliminated. It is demonstrated that analysis techniques involving a minimum of algebra can provide full quantitative information on an efficient and reliable system design.     

Search radar detection and track with the Hough transform. II.detection statistics

For pt.I see ibid., vol.30, no.1, (Jan.1994). This paper describes the calculation of P_F and P_D for the Hough transform technique when the primary threshold crossings are weighted by their power before transforming (i.e., noncoherent integration). After expressions for P_F and P_D are derived, we examine the question of optimal granularity of the Hough accumulator space. We also investigate the relationship between primary and secondary thresholds and its effect on detectability     

Investigation of corona initiation voltage at reduced pressures

The results of an experimental study of the 60 Hz ac corona inception voltage at reduced pressures for a cylindrical conductor and a parallel ground plane are presented. Several spacings and bare and insulated conductors of several diameters are considered. Empirical expressions from which a reasonably accurate prediction of the corona inception voltage (CIV) may be made have been inferred from experimental data     

On the relation between the mass loss rate and the stellar parameters of OB-type stars

We discuss mass loss relations for OB-type stars as a function of luminosity, effective temperature, and mass. We conclude that a simple first order linear regression relation is as good as any other more sophisticated relation, with the advantage that the simple form consumes much less computer time when used in evolutionary codes.     

Hard rock cosmic ray archaeology

Recent examinations of extraterrestrial materials exposed to cosmic rays for different intervals of time during the geological history of the solar system have generated a wealth of new information on the history of cosmic radiation. This information relates to the temporal variations in

1. the flux and energy spectrum of low energy (solar) protons of ? 10 MeV kinetic energy;
2. the flux and energy spectrum of (solar) heavy nuclei of Z > 20 of kinetic energy, 0.5–10 MeV/n;
3. the integrated flux of protons and heavier nuclei of ? 0.5 GeV kinetic energy, and
4. the flux and energy spectrum of nuclei of Z > 20 of medium energy — 100–2000 MeV/n kinetic energy.

The above studies are entirely based on the natural detector method which utilises two principal cosmogenic effects observed in rocks, (i) isotopic changes and (ii) changes in the crystalline structure of rock constituents, due to cosmogenic interactions. The information available to date in the field of hard rock cosmic ray archaeology refers to meteorites and lunar rocks/soil. Additional information based on study of cosmogenic effects in man-made materials exposed to cosmic radiation in space is also discussed. It is shown that the natural detectors inspite of their extreme simplicity have begun to provide cosmic ray information in a very quantitative and precise manner comparable to the most sophisticated electronic particle detectors. The single handicap in using the hard rock detectors is however the uncertainty regarding their manner of exposure, geometry etc. At present, a variety of techniques are being used to study the evolutionary history of extraterrestrial materials and as this field grows, uncertainties in cosmic ray archaeology will correspondingly decrease.