Search NASASearch

SEARCH · Search NASA

Results for “maximum-likelihood”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 37 records · Page 2

Aerodynamic parameters of the Navion airplane extracted from flight

An iterative method, which is characterized as a maximum-likelihood minimum-variance technique, was used to extract the aerodynamic parameters of a Navion airplane from flight data. The purposes were to compare the results with parameters obtained from wind-tunnel tests and with results obtained by analog matching the same data, and to develop techniques for application of the parameter extraction program. Results from the study showed that the parameter-extraction program can produce aerodynamic parameters which will permit close estimation of the aircraft time histories used in the extraction process. The program determined an estimate of the standard deviations of the states and parameters. These estimates were used to indicate how well the calculated states fit the flight data and the confidence in the values of the estimated parameters. The study also showed that the values of the parameters were affected by the data and mathematical model used during the extraction process. Because of the lack of confidence in the parameters extracted by use of some of the sets of data, several parameters were estimated by other methods. By using a combination of methods, a set of parameters which gave a fit to the data was obtained.

Suit, W. T.

Improved navigation by combining VOR/DME information with air or inertial data

The improvement was determined in navigational accuracy obtainable by combining VOR/DME information (from one or two stations) with air data (airspeed and heading) or with data from an inertial navigation system (INS) by means of a maximum-likelihood filter. It was found that the addition of air data to the information from one VOR/DME station reduces the RMS position error by a factor of about 2, whereas the addition of inertial data from a low-quality INS reduces the RMS position error by a factor of about 3. The use of information from two VOR/DME stations with air or inertial data yields large factors of improvement in RMS position accuracy over the use of a single VOR/DME station, roughly 15 to 20 for the air-data case and 25 to 35 for the inertial-data case. As far as position accuracy is concerned, at most one VOR station need be used. When continuously updating an INS with VOR/DME information, the use of a high-quality INS (0.01 deg/hr gyro drift) instead of a low-quality INS (1.0 deg/hr gyro drift) does not substantially improve position accuracy.

Bobick, J. C.

Investigation of the epoch state filter

A navigation filtering technique has been formulated using as state variables the initial or epoch position and velocity of the spacecraft. The estimate of this initial state is then improved by filtering new measurements. The current state may be obtained by a conic extrapolation of the epoch state. Results of a digital computer simulation of the epoch state filter show that this formulation of the navigational problem results in less computer run time and less computer storage space than conventional techniques. The errors produced by this technique have been demonstrated to be comparable to those obtained by conventional maximum-likelihood filtering.

Edwards, J. A.

Updating inertial navigation systems with VOR/DME information.

Demonstration that updating an inertial navigation system (INS) with VOR/DME information (from one or two stations) by means of a maximum-likelihood filter results in substantial improvements in navigational accuracy over that obtained by the use of a single VOR/DME (current practice). When continuously updating, the use of a high-quality INS (0.01 deg/hr gyro drift) instead of a low-quality INS (1.0 deg/hr gyro drift) does not substantially improve position accuracy. In-flight alignment (or realignment) of an INS to an accuracy comparable to that of ground alignment can be accomplished by using two DMEs. Several reduced-order suboptimal filters were found to perform nearly optimally.

Bobick, J. C.

L-orthogonal signal transmission and detection.

A study of L-orthogonal signal performance represents an approach wherein the performance of polyphase and orthogonal signal sets stand out as the extreme special cases. The L-orthogonal signal model and its associated bandwidth properties are briefly discussed. System performance is investigated by presenting tight upper and lower bounds on the error probability performance of the maximum-likelihood receiver of L-orthogonal signals suggested by Reed and Scholtz (1966). A study of the error probability performance of the suboptimum receiver in the presence of noisy reference signals is also conducted.

Lindsey, W. C.

An unsupervised classification technique for multispectral remote sensing data.

Description of a two-part clustering technique consisting of (a) a sequential statistical clustering, which is essentially a sequential variance analysis, and (b) a generalized K-means clustering. In this composite clustering technique, the output of (a) is a set of initial clusters which are input to (b) for further improvement by an iterative scheme. This unsupervised composite technique was employed for automatic classification of two sets of remote multispectral earth resource observations. The classification accuracy by the unsupervised technique is found to be comparable to that by traditional supervised maximum-likelihood classification techniques.

Su, M. Y.

Multivariate interactive digital analysis system /MIDAS/ - A new fast multispectral recognition system

The MIDAS system is a prototype, multiple-pipeline digital processor mechanizing the multivariate-Gaussian, maximum-likelihood decision algorithm operating at 200,000 pixels/second. It incorporates displays and film printer equipment under control of a general purpose midi-computer and possesses sufficient flexibility that operational versions of the equipment may be subsequently specified as subsets of the system.

Kriegler, F.

Binary signaling over channels containing quadratic nonlinearities

This paper examines the transmission of binary data signals over channels which contain quadratic nonlinearities and additive Gaussian noise. We consider the case where the channel is nonlinear with memory and where the signal is passed through an input receiver filter and sampled once every signaling interval. The samples are represented by a discrete Volterra series and a special case where the received sample contains a single quadratic distortion term is examined. The optimum (maximum-likelihood) receiver (processor) is derived and upper and lower performance bounds obtained. The performance of a practical, suboptimum receiver is examined by means of computer simulation and is shown to be very close to the lower bound of the optimum receiver. Next we examine the case where the received sample contains two quadratic distortion terms. Again, upper and lower performance bounds are obtained.

Lawless, W. J.

Numerical modelling of instantaneous plate tectonics

Assuming lithospheric plates to be rigid, 68 spreading rates, 62 fracture zones trends, and 106 earthquake slip vectors are systematically inverted to obtain a self-consistent model of instantaneous relative motions for eleven major plates. The inverse problem is linearized and solved iteratively by a maximum-likelihood procedure. Because the uncertainties in the data are small, Gaussian statistics are shown to be adequate. The use of a linear theory permits (1) the calculation of the uncertainties in the various angular velocity vectors caused by uncertainties in the data, and (2) quantitative examination of the distribution of information within the data set. The existence of a self-consistent model satisfying all the data is strong justification of the rigid plate assumption. Slow movement between North and South America is shown to be resolvable.

Minster, J. B.

Free distance bounds for convolutional codes

The best asymptotic bounds presently known on free distance for convolutional codes are presented from a unified point of view. Upper and lower bounds for both time-varying and fixed codes are obtained. A comparison is made between bounds for nonsystematic and systematic codes which shows that more free distance is available with nonsystematic codes. This result is important when selecting codes for use with sequential or maximum-likelihood (Viterbi) decoding since the probability of decoding error is closely related to the free distance of the code. An ancillary result, used in proving the lower bound on free distance for time-varying nonsystematic codes, furnishes a generalization of two earlier bounds on the definite decoding minimum distance of convolutional codes.

Costello, D. J., Jr.

A Bayesian analysis of two probability models describing thunderstorm activity at Cape Kennedy, Florida

A Bayesian analysis of the two discrete probability models, the negative binomial and the modified negative binomial distributions, which have been used to describe thunderstorm activity at Cape Kennedy, Florida, is presented. The Bayesian approach with beta prior distributions is compared to the classical approach which uses a moment method of estimation or a maximum-likelihood method. The accuracy and simplicity of the Bayesian method is demonstrated.

Williford, W. O.

Single-tone parameter estimation from discrete-time observations

Estimation of the parameters of a single-frequency complex tone from a finite number of noisy discrete-time observations is discussed. The appropriate Cramer-Rao bounds and maximum-likelihood (ML) estimation algorithms are derived. Some properties of the ML estimators are proved. The relationship of ML estimation to the discrete Fourier transform is exploited to obtain practial algorithms. The threshold effect of one algorithm is analyzed and compared to simulation results. Other simulation results verify other aspects of the analysis.

Rife, D. C.

Geological mapping in northwestern Saudi Arabia using LANDSAT multispectral techniques

Various computer enhancement and data extraction systems using LANDSAT data were assessed and used to complement a continuing geologic mapping program. Interactive digital classification techniques using both the parallel-piped and maximum-likelihood statistical approaches achieve very limited success in areas of highly dissected terrain. Computer enhanced imagery developed by color compositing stretched MSS ratio data was constructed for a test site in northwestern Saudi Arabia. Initial results indicate that several igneous and sedimentary rock types can be discriminated.

Blodget, H. W.

Geological mapping in northwestern Saudi Arabia using LANDSAT multispectral techniques

Various computer enhancement and data extraction systems using LANDSAT data were assessed and used to complement a continuing geologic mapping program. Interactive digital classification techniques using both the maximum-likelihood and thresholding statistical approaches achieve very limited success in areas of highly dissected terrain. Computer enhanced imagery developed by color compositing stretched MSS ratio data was constructed for a test site in northwestern Saudi Arabia. Initial results indicate that several igneous and sedimentary rock-types can be discriminated.

Blodget, H. W.

A general non-parametric classifier applied to discriminating surface water from terrain shadows

A general non-parametric classifier is described in the context of discriminating surface water from terrain shadows. In addition to using non-parametric statistics, this classifier permits the use of a cost matrix to assign different penalties to various types of misclassifications. The approach also differs from conventional classifiers in that it applies the maximum-likelihood criterion to overall class probabilities as opposed to the standard practice of choosing the most likely individual subclass. The classifier performance is evaluated using two different effectiveness measures for a specific set of ERTS data.

Eppler, W. G.

A random search algorithm for laboratory computers

The small laboratory computer is ideal for experimental control and data acquisition. Postexperimental data processing is often performed on large computers because of the availability of sophisticated programs, but costs and data compatibility are negative factors. Parameter optimization can be accomplished on the small computer, offering ease of programming, data compatibility, and low cost. A previously proposed random-search algorithm ('random creep') was found to be very slow in convergence. A method is proposed (the 'random leap' algorithm) which starts in a global search mode and automatically adjusts step size to speed convergence. A FORTRAN executive program for the random-leap algorithm is presented which calls a user-supplied function subroutine. An example of a function subroutine is given which calculates maximum-likelihood estimates of receiver operating-characteristic parameters from binary response data. Other applications in parameter estimation, generalized least squares, and matrix inversion are discussed.

Curry, R. E.

A note on the consistency of maximum likelihood estimates for finite families of stochastic processes

The note considers families of stochastic processes indexed by a finite number of alternative parameter values. For general classes of stochastic processes, it is shown that maximum-likelihood estimates converge almost surely to the correct parameter value. This is established by use of a submartingale property of the sequence of maximized-likelihood ratios together with a technique first employed by Wald (1949) in the case of independent identically distributed random variables.

Caines, P. E.

Curve fitting of aeroelastic transient response data with exponential functions

The extraction of frequency, damping, amplitude, and phase information from unforced transient response data is considered. These quantities are obtained from the parameters determined by fitting the digitized time-history data in a least-squares sense with complex exponential functions. The highlights of the method are described, and the results of several test cases are presented. The effects of noise are considered both by using analytical examples with random noise and by estimating the standard deviation of the parameters from maximum-likelihood theory.

Bennett, R. M.