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     

The relation of Algols and W Serpentis stars

Evidence on the issues of whether the W Serpentis stars are a coherent class, and how they may interface with the Algol systems, is reviewed, with emphasis on the idea that they are semi-detached systems in the latter part of the rapid phase of mass transfer, with optically and geometrically thick disks of transferred gas around the (now) more massive star. We are interested in what will be seen when the gas clears away, and mainly examine the idea that it will be an Algol-type system. More particularly, consideration is given to centrifugally limited accretion as a mechanism to build up a substantial disk, and the presumed evolutionary sequence is from a W Ser to a rapidly rotating Algol to a normal Algol system. Systems such as V367 Cyg and RW Tau fit into this scheme only with difficulty. Because it is extremely difficult to measure the rotation of some W Ser (mass) primaries, it is natural to look at the rotation statistics of Algols to test this idea. The badly behaved light curves and spectroscopy of some Algols (eg. U Cep, RZ Sct) may be attributable to the double contact condition, and the ramifications of this possibility are discussed. If so, the rotation statistics of Algols should show two spikes, corresponding to the two special conditions into which a system should be driven by tidal braking and centrifugally limited spinup. Present rotation statistics do show these spikes. Algols should flip between these states fairly quickly, depending on the mass transfer rate. Thus, to the extent that the meager statistics can be accepted as meaningful, the new (fourth) morphological type of close binary (double contact) has attained demonstrable reality. The rotation statistics are presented in terms of a particular rotation parameter, R, which is zero for synchronism and unity for the centrifugal limit. Future work should develop rotation statistics to see if the rotational lobe-filling (R = 1) spike persists. It should also look into whether W Ser primaries are on the hydrogen burning main sequence, or in general what they are. We also need more light curves of W Ser type systems, high resolution line profiles for the (mass) primaries (with particular attention to the W Ser-Algol transition cases), and spectroscopy of low inclination W Serpentis systems, such as KX And.     

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     

Dynamics of Momentum Biased Spacecraft in a Near-Polar Orbit

The equations of motion of a momentum biased spacecraft are derived in a general form. The spacecraft is assumed to be orbiting in a near-elliptical orbit. An aerodynamic torque model which accounts for the atmospheric superrotation is assumed. The equilibrium attitude angles are obtained in terms of modified Bessel functions. Analytic expressions for the long-term motion of the momentum biased axis are derived for special cases. The analysis is applicable to the Magsat mission.     

A Fast Beamforming Algorithm for Large Arrays

This beamforming algorithm is written specifically for array radars in which the number of array elements K is very large compared with the number of jammers L the radar is designed to suppress. It uses a set of M noise vectors to construct a basis for the jammer component of the antenna output vectors. The component of the quiescent weight vector orthogonal to each basis vector is calculated, renormalized to unit length, and identified as the adapted weight vector. This algorithm is effective in the suppression of many types of jammers. The number of noise samples M required in the construction of the adapted weight vector is approximately equal to L. In the special case of L narrowband noise jammers, for example, a choice of M = L usually reduces the receiver output jammer power to a few dBs above the white noise background. It is permissible to have M相似文献