Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “sequential”

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 199 records · Page 11

A high speed sequential decoder

The performance and theory of operation for the High Speed Hard Decision Sequential Decoder are delineated. The decoder is a forward error correction system which is capable of accepting data from binary-phase-shift-keyed and quadriphase-shift-keyed modems at input data rates up to 30 megabits per second. Test results show that the decoder is capable of maintaining a composite error rate of 0.00001 at an input E sub b/N sub o of 5.6 db. This performance has been obtained with minimum circuit complexity.

Lum, H., Jr.↗

Semi-automatic crop inventory from sequential ERTS-1 imagery

The detection of a newly introduced crop into the Imperial (California) Valley by sequential ERTS-1 imagery is proving that individual crop types can be identified by remote sensing techniques. Initial results have provided an extremely useful product for water agencies. A system for the identification of field conditions enables the production of a statistical summary within two to three days of receipt of the ERTS-1 imagery. The summary indicates the total acreage of producing crops and irrigated planted crops currently demanding water and further indicates freshly plowed fields that will be demanding water in the near future. Relating the field conditions to the crop calendar of the region by means of computer techniques will provide specific crop identification for the 8000 plus fields.

Johnson, C. W.↗

Forced guidance and distribution of practice in sequential information processing.

Distribution of practice and forced guidance were used in a sequential information-processing task in an attempt to increase the capacity of human information-processing mechanisms. A reaction time index of the psychological refractory period was used as the response measure. Massing of practice lengthened response times while forced guidance shortened them. Interpretation was in terms of load reduction upon the response-selection stage of the information-processing system.-

Decker, L. R.↗

Search properties of some sequential decoding algorithms.

Sequential decoding procedures are studied in the context of selecting a path through a tree. Several algorithms are considered, and their properties are compared. It is shown that the stack algorithm introduced by Zigangirov (1966) and by Jelinek (1969) is essentially equivalent to the Fano algorithm with regard to the set of nodes examined and the path selected, although the description, implementation, and action of the two algorithms are quite different. A modified Fano algorithm is introduced, in which the quantizing parameter is eliminated. It can be inferred from limited simulation results that, at least in some applications, the new algorithm is computationally inferior to the old. However, it is of some theoretical interest since the conventional Fano algorithm may be considered to be a quantized version of it.

Geist, J. M.↗

On-line diagnosis of sequential systems

A model for on-line diagnosis was investigated for discrete-time systems, and resettable sequential systems. Generalized notions of a realization are discussed along with fault tolerance and errors. Further investigation into the theory of on-line diagnosis is recommended for three levels: binary state-assigned level, logical circuit level, and the subsystem-network level.

Sundstrom, R. J.↗

On-line diagnosis of sequential systems, 2

The theory and techniques applicable to the on-line diagnosis of sequential systems, were investigated. A complete model for the study of on-line diagnosis is developed. First an appropriate class of system models is formulated which can serve as a basis for a theoretical study of on-line diagnosis. Then notions of realization, fault, fault-tolerance and diagnosability are formalized which have meaningful interpretations in the the context of on-line diagnosis. The diagnosis of systems which are structurally decomposed and are represented as a network of smaller systems is studied. The fault set considered is the set of faults which only affect one component system is the network. A characterization of those networks which can be diagnosed using a purely combinational detector is achieved. A technique is given which can be used to realize any network by a network which is diagnosable in the above sense. Limits are found on the amount of redundancy involved in any such technique.

Sundstrom, R. J.↗

Sequential decision analysis for nonstationary stochastic processes

A formulation of the problem of making decisions concerning the state of nonstationary stochastic processes is given. An optimal decision rule, for the case in which the stochastic process is independent of the decisions made, is derived. It is shown that this rule is a generalization of the Bayesian likelihood ratio test; and an analog to Wald's sequential likelihood ratio test is given, in which the optimal thresholds may vary with time.

Schaefer, B.↗

Techniques for the analysis of gases sequentially released from lunar samples

Description of two methods for the analysis of light gases that are sequentially evolved from 2 to 10 mg of lunar sample. A hydrofluoric acid hydrolysis of lunar material is achieved by repeated exposure of the sample to hydrogen fluoride. In the second technique, gases are evolved from lunar samples by the stepwise heating of these samples to 1400 C. The gases evolved by either hydrolysis or pyrolysis are analyzed in a gas chromatographic system using a helium ionization detector. The sensitivities of this detector for the gases, as analyzed, range from 20 picograms/sec for hydrogen to 0.2 picogram/sec for carbon dioxide.

Desmarais, D. J.↗

Sequential parameter estimation using pseudoinverse

This correspondence presents a method for solution of the parameter estimation problem in an entirely sequential fashion. In this procedure each measurement is processed as it is received, without regard to whether it and the prior measurements have established a minimal observable data set, or without the assumption a priori of a covariance matrix in the manner of the Kalman filter. During the period prior to the establishment of the minimal data set the estimate maintains the character of the pseudoinverse constraint, that of minimum norm. In addition at each measurement, a parameter is available for deciding whether this measurement has increased the observability of the system.

Nayak, R. P.↗

Upper bounds on sequential decoding performance parameters

This paper presents the best obtainable random coding and expurgated upper bounds on the probabilities of undetectable error, of t-order failure (advance to depth t into an incorrect subset), and of likelihood rise in the incorrect subset, applicable to sequential decoding when the metric bias G is arbitrary. Upper bounds on the Pareto exponent are also presented. The G-values optimizing each of the parameters of interest are determined, and are shown to lie in intervals that in general have nonzero widths. The G-optimal expurgated bound on undetectable error is shown to agree with that for maximum likelihood decoding of convolutional codes, and that on failure agrees with the block code expurgated bound. Included are curves evaluating the bounds for interesting choices of G and SNR for a binary-input quantized-output Gaussian additive noise channel.

Jelinek, F.↗

Adaptive sequential estimation with applications

A sequential estimator is presented and demonstrated which successfully tracks the system state and model errors in the presence of significant and unpredictable system or environmental variations. This adaptive estimation concept is shown to lead to a new and attractive approach to parameter identification problems. Simulation results are presented in an orbit determination problem, where the estimator tracks the orbit and unmodeled accelerations due to errors in the geopotential model. Some results in a re-entry trajectory estimation problem are also summarized.

Jazwinski, A. H.↗

Worst error analysis of batch filter and sequential filter in the approach phase of spacecraft navigation problems

The worst error performance of the sequential filter is compared with the performance of the batch filter which is still in general use in the deep space tracking. An approach phase of a spacecraft on a typical mission to the planet Mars is considered. The estimated parameters include the position and the speed of the spacecraft, nongravitational acceleration acting on the spacecraft, and the locations of the tracking stations.

Nishimura, T.↗

Convolutional codes. II - Maximum-likelihood decoding. III - Sequential decoding

Maximum-likelihood decoding is characterized as the determination of the shortest path through a topological structure called a trellis. Aspects of code structure are discussed along with questions regarding maximum-likelihood decoding on memoryless channels. A general bounding technique is introduced. The technique is used to obtain asymptotic bounds on the probability of error for maximum-likelihood decoding and list-of-2 decoding. The basic features of sequential algorithms are discussed along with a stack algorithm, questions of computational distribution, and the martingale approach to computational bounds.

Forney, G. D., Jr.↗

Adaptive sequential estimation with applications

A sequential estimator is presented and demonstrated which successfully tracks the system state and model errors in the presence of significant and unpredictable system or environmental variations. This adaptive estimation concept is shown to lead to a new and attractive approach to parameter identification problems. Simulation results are presented in an orbit determination problem and in a reentry trajectory estimation problem.

Jazwinski, A. H.↗

Prototype color field sequential television lens assembly

The design, development, and evaluation of a prototype modular lens assembly with a self-contained field sequential color wheel is presented. The design of a color wheel of maximum efficiency, the selection of spectral filters, and the design of a quiet, efficient wheel drive system are included. Design tradeoffs considered for each aspect of the modular assembly are discussed. Emphasis is placed on achieving a design which can be attached directly to an unmodified camera, thus permitting use of the assembly in evaluating various candidate camera and sensor designs. A technique is described which permits maintaining high optical efficiency with an unmodified camera. A motor synchronization system is developed which requires only the vertical synchronization signal as a reference frequency input. Equations and tradeoff curves are developed to permit optimizing the filter wheel aperture shapes for a variety of different design conditions.

Source record↗

Apollo experience report: Command and service module sequential events control subsystem

The Apollo command and service module sequential events control subsystem is described, with particular emphasis on the major systems and component problems and solutions. The subsystem requirements, design, and development and the test and flight history of the hardware are discussed. Recommendations to avoid similar problems on future programs are outlined.

Johnson, G. W.↗

Sequential color video to parallel color video converter

The engineering design, development, breadboard fabrication, test, and delivery of a breadboard field sequential color video to parallel color video converter is described. The converter was designed for use onboard a manned space vehicle to eliminate a flickering TV display picture and to reduce the weight and bulk of previous ground conversion systems.

Source record↗

Automatic exposure control for space sequential camera

The final report for the automatic exposure control study for space sequential cameras, for the NASA Johnson Space Center is presented. The material is shown in the same sequence that the work was performed. The purpose of the automatic exposure control is to automatically control the lens iris as well as the camera shutter so that the subject is properly exposed on the film. A study of design approaches is presented. Analysis of the light range of the spectrum covered indicates that the practical range would be from approximately 20 to 6,000 foot-lamberts, or about nine f-stops. Observation of film available from space flights shows that optimum scene illumination is apparently not present in vehicle interior photography as well as in vehicle-to-vehicle situations. The evaluation test procedure for a breadboard, and the results, which provided information for the design of a brassboard are given.

Mcatee, G. E., Jr.↗