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 109 records · Page 6
All sourcesNASA NTRSDOE OSTI
NASA NTRS1972

Sequential behavior and its inherent tolerance to memory faults.

Representation of a memory fault of a sequential machine M by a function mu on the states of M and the result of the fault by an appropriately determined machine M(mu). Given some sequential behavior B, its inherent tolerance to memory faults can then be measured in terms of the minimum memory redundancy required to realize B with a state-assigned machine having fault tolerance type tau and fault tolerance level t. A behavior having maximum inherent tolerance is exhibited, and it is shown that behaviors of the same size can have different inherent tolerance.

Meyer, J. F.↗
NASA NTRS1972

Feedback in sequential machine realizations.

A method is described for determining the realizability of a sequential machine with trigger or set-reset flip-flop memory elements when the feedback of the machine is given by a Boolean function. Feedbacks in several types of sequential machines with different memory elements are compared, showing the memory specifications allowing the realization of such machines.

Harlow, C. A.↗
NASA NTRS1972

Fixed-point smoothing of sequentially correlated processes.

The fixed-point smoothing problem of sequentially correlated processes is considered. The filtering technique of such processes is extended to smoothing problems by simultaneously estimating the state and the accumulated contribution of process noise. Suboptimal filtering and smoothing are also discussed when data noise is regarded white in designing filters although it is actually sequentially correlated.-

Nishimura, T.↗
NASA NTRS1972

Simple technique for sequential Q-switching of molecular lasers.

A simple technique for sequentially Q-switching molecular lasers is discussed in which an optical scanner is used as an optical folding element in a laser cavity consisting of a stationary diffraction grating and partially reflecting mirror. Sequential Q-switching of a conventional CO2 laser is demonstrated in which over sixty-two transitions between 9.2 and 10.8 microns are observed. Rapid repetition rates (200 Hz) and narrow laser pulses (less than 5 microsec) allow conventional signal processing techniques to be used with this multiwavelength laser source which is a versatile tool for laser propagation studies, absorption spectroscopy, and gain measurements. Results of a preliminary experiment demonstrating the utility of measuring selective absorption of CO2 laser wavelengths by C2H4 are shown.

Lucht, R. A.↗
NASA NTRS1972

A very high speed hard decision sequential decoder.

Description of a 40-megabit-per-second hard decision sequential decoder which employs the fastest commercially available digital integrated circuits - MECL III. With this decoder an internal computational rate of 70,000,000 computations per second has been achieved. The computational efficiency of the decoding algorithm has been improved by incorporating two modifications to the Fano algorithm - namely, 'double quick threshold loosening' and 'diagonal steps.' On the basis of preliminary results, an output error rate of 0.00001 can be achieved with E sub b/N sub zero less than 5.4 dB at data rates up to 40 megabits per second. The very high internal operating speed of the decoder represents a factor of five increase in speed over any previous sequential decoder.

Gilhousen, K. S.↗
NASA NTRS1972

A very high speed hard decision sequential decoder.

Description of a 40-Mbps hard-decision sequential decoder for high-data-rate coding systems for earth-orbiting space missions with power-limited links. A prototype decoder has been designed and fabricated using the fastest commercially available digital integrated circuits, MECL III. Thus far, an internal computational rate of 70 million computations per second has been achieved. Computational efficiency of the decoding algorithm was greatly improved by incorporating two modifications to the Fano algorithm - 'double quick threshold loosening' and 'diagonal steps.' Preliminary results indicate that an output error rate of 0.00001 can be achieved with E sub b/N sub zero less than 5.4 dB at data rates up to 40 Mbps. At lower data rates, even less signal energy is required. This decoder is believed to be at least five times faster than any previous sequential decoder.

Gilhousen, K. S.↗
NASA NTRS1973

On the error probability of general tree and trellis codes with applications to sequential decoding

An upper bound on the average error probability for maximum-likelihood decoding of the ensemble of random binary tree codes is derived and shown to be independent of the length of the tree. An upper bound on the average error probability for maximum-likelihood decoding of the ensemble of random L-branch binary trellis codes of rate R = 1/n is derived which separates the effects of the tail length T and the memory length M of the code. It is shown that the bound is independent of the length L of the information sequence. This implication is investigated by computer simulations of sequential decoding utilizing the stack algorithm. These simulations confirm the implication and further suggest an empirical formula for the true undetected decoding error probability with sequential decoding.

Johannesson, R.↗
NASA NTRS1974

Sequential filter design for precision orbit determination and physical constant refinement

Earth-based spacecraft tracking data have historically been processed with classical least squares filtering techniques both for navigation purposes and for physical constant determination. The small, stochastic nongravitational forces acting on the spacecraft are described to motivate the use of sequential estimation as an alternative to the least squares fitting procedures. The stochastic forces are investigated both in terms of their effect on the tracking data and their influence on estimation accuracy. A flexible sequential filter design which leaves the existing trajectory, variational equations, data observable and partial computations undisturbed is described. A detailed filter design is presented that meets the precision demands and flexibility requirements of deep space navigation and of scientific problems.

Curkendall, D. W.↗
NASA NTRS1974

Buffer management for sequential decoding

Sequential decoding has been found to be an efficient means of communicating at low undetected error rates from deep space probes, but erasure or computational overflow remains a significant problem. Erasure of a block occurs when the decoder has not finished decoding that block at the time that it must be output. By drawing upon analogies in computer time sharing, this paper develops a buffer-management strategy which reduces the decoder idle time to a negligible level, and therefore improves the erasure probability of a sequential decoder. For a decoder with a speed advantage of ten and a buffer size of ten blocks, operating at an erasure rate of .01, use of this buffer-management strategy reduces the erasure rate to less than .0001.

Layland, J. W.↗
NASA NTRS1975

A sequential nonparametric pattern classification algorithm based on the Wald SPRT

A sequential nonparametric pattern classification procedure is presented. The method presented is an estimated version of the Wald sequential probability ratio test (SPRT). This method utilizes density function estimates, and the density estimate used is discussed, including a proof of convergence in probability of the estimate to the true density function. The classification procedure proposed makes use of the theory of order statistics, and estimates of the probabilities of misclassification are given. The procedure was tested on discriminating between two classes of Gaussian samples and on discriminating between two kinds of electroencephalogram (EEG) responses.

Poage, J. L.↗
NASA NTRS1975

Sequential filtering applied to the determination of tracking station locations

The extended sequential filter has been applied to the problem of dynamically determining the geocentric coordinates of two laser satellite tracking stations. This filter provides significant advantages over the classical batch methods through (1) fewer iterations required for convergence, (2) wider radius of convergence, and (3) availability of the parameter estimate evolution. Processing the data sequentially readily identifies the data arcs required to minimize the effects of geopotential model errors. By means of the Smithsonian standard earth 2 and the Goddard earth model 1 geopotentials to reduce laser range observations of the Beacon Explorer-C satellite, it is demonstrated that a two-pass arc is optimal for estimating the height of one station and all coordinates of the second station while minimizing the effect of geopotential model error. These two-pass estimates are in good agreement with other determinations that utilize considerably more data as well as different satellites.

Schutz, B. E.↗
NASA NTRS1975

Performance of a finite phase state bit-synchronization loop with and without sequential filters

A discrete phase state bit-synchronization loop is proposed for synchronization and detection of a binary nonreturn-to-zero (NRZ) process. The general loop model is developed for 11 and 17 phase states with optional sequential loop filter. Loop performance is considered in terms of the phase error density function, rms phase error, and mean time to bit slippage. It is shown that satisfactory loop performance can be achieved at -3 dB SNR through use of sequential loop filters.

Ransom, J. J.↗
NASA NTRS1982

Flow through aligned sequential orifice type inlets

Chocked flow rate and pressure profile data were taken and studied for configurations consisting of four axially aligned, sequential orifice inlets of 0.5 length diameter ratio with separation distances of 0.66 and 32 diameters. A flow coefficient - reduced temperature plot represents the flow rate data for the two cases. At a separation distance of 32 diameters the pressure profiles dropped sharply at the entrance and partially recovered within each orifice - the exception being at low temperatures, where fluid jetting through the last orifice occurred. At a separation distance of 0.66 diameter fluid jetting was prevalent at the lower inlet temperatures. These results are in qualitative agreement with data for four axially aligned, sequential Borda inlets and for tubes with single sharp edge orifice or Borda inlets to L/D's of 105 and with a water flow visualization study.

Hendricks, R. C.↗
NASA NTRS1983

Studies of flows through N-sequential orifices

Critical mass flux and axial pressure profile data for fluid nitrogen are presented for N = 20, 15, 10, and 7 N-sequential orifice inlet configurations uniformly spaced at 15.5 cm. These data correlate well over a wide range in reduced temperature (0.7 T sub r,o ambient) and reduced pressure (to P sub r = 2) and are in general agreement with studies of one to four inlets and labyrinth seal gas data for 33 tooth equivalent sequential inlets. Experimental and theoretical agreement is good for liquid and gas critical mass flux.

Hendricks, R. C.↗
NASA NTRS1982

Least-squares sequential parameter and state estimation for large space structures

This paper presents the formulation of simultaneous state and parameter estimation problems for flexible structures in terms of least-squares minimization problems. The approach combines an on-line order determination algorithm, with least-squares algorithms for finding estimates of modal approximation functions, modal amplitudes, and modal parameters. The approach combines previous results on separable nonlinear least squares estimation with a regression analysis formulation of the state estimation problem. The technique makes use of sequential Householder transformations. This allows for sequential accumulation of matrices required during the identification process. The technique is used to identify the modal prameters of a flexible beam.

Thau, F. E.↗
NASA NTRS1984

Optical flip-flops and sequential logic circuits using a liquid crystal light valve

This paper is concerned with the application of optics to digital computing. A Hughes liquid crystal light valve is used as an active optical element where a weak light beam can control a strong light beam with either a positive or negative gain characteristic. With this device as the central element the ability to produce bistable states from which different types of flip-flop can be implemented is demonstrated. In this paper, some general comments are first presented on digital computing as applied to optics. This is followed by a discussion of optical implementation of various types of flip-flop. These flip-flops are then used in the design of optical equivalents to a few simple sequential circuits such as shift registers and accumulators. As a typical sequential machine, a schematic layout for an optical binary temporal integrator is presented. Finally, a suggested experimental configuration for an optical master-slave flip-flop array is given.

Fatehi, M. T.↗
NASA NTRS1986

The Sequential Filter Imaging Radiometer (SFIR), a new instrument configuration for Earth observations

The sequential filter imaging radiometer (SFIR) concept is presented, contrasted with other sensor configurations, and its strengths and weaknesses discussed. In a pushbroom SFIR the optics images the scene onto a long, narrow area array. The length of the array defines the field of view. The spectral defining filters are sequentially placed over the full array, a sample of data for that band taken, and then the next filter placed in front of the array. All of the filters are placed over the array in the time that it takes the image of the scene to advance the array width. Thus the entire scene is observed in each band. Advantages of the SFIR are: spectral bands can be broad, narrow or overlap; it is easy to improve signal to noise ratio; and it is simple to make bands polarized. Its main disadvantage is that it requires more detectors than other instrument configurations.

Maxwell, M. S.↗