Search NASA⌕ Search

SEARCH · Search NASA

Results for “cyclic error”

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 73 records · Page 4
All sourcesNASA NTRSDOE OSTI
NASA NTRS1983

A framework for software fault tolerance in real-time systems

A classification scheme for errors and a technique for the provision of software fault tolerance in cyclic real-time systems is presented. The technique requires that the process structure of a system be represented by a synchronization graph which is used by an executive as a specification of the relative times at which they will communicate during execution. Communication between concurrent processes is severely limited and may only take place between processes engaged in an exchange. A history of error occurrences is maintained by an error handler. When an error is detected, the error handler classifies it using the error history information and then initiates appropriate recovery action.

Anderson, T.↗
NASA NTRS1982

Toward autonomous spacecraft

Ways in which autonomous behavior of spacecraft can be extended to treat situations wherein a closed loop control by a human may not be appropriate or even possible are explored. Predictive models that minimize mean least squared error and arbitrary cost functions are discussed. A methodology for extracting cyclic components for an arbitrary environment with respect to usual and arbitrary criteria is developed. An approach to prediction and control based on evolutionary programming is outlined. A computer program capable of predicting time series is presented. A design of a control system for a robotic dense with partially unknown physical properties is presented.

Fogel, L. J.↗
NASA NTRS1993

Box codes of lengths 48 and 72

A self-dual code length 48, dimension 24, with Hamming distance essentially equal to 12 is constructed here. There are only six code words of weight eight. All the other code words have weights that are multiples of four and have a minimum weight equal to 12. This code may be encoded systematically and arises from a strict binary representation of the (8,4;5) Reed-Solomon (RS) code over GF (64). The code may be considered as six interrelated (8,7;2) codes. The Mattson-Solomon representation of the cyclic decomposition of these codes and their parity sums are used to detect an odd number of errors in any of the six codes. These may then be used in a correction algorithm for hard or soft decision decoding. A (72,36;15) box code was constructed from a (63,35;8) cyclic code. The theoretical justification is presented herein. A second (72,36;15) code is constructed from an inner (63,27;16) Bose Chaudhuri Hocquenghem (BCH) code and expanded to length 72 using box code algorithms for extension. This code was simulated and verified to have a minimum distance of 15 with even weight words congruent to zero modulo four. The decoding for hard and soft decision is still more complex than the first code constructed above. Finally, an (8,4;5) RS code over GF (512) in the binary representation of the (72,36;15) box code gives rise to a (72,36;16*) code with nine words of weight eight, and all the rest have weights greater than or equal to 16.

Solomon, G.↗
NASA NTRS1967

Hydraulic servo system increases accuracy in fatigue testing

Hydraulic servo system increases accuracy in applying fatigue loading to a specimen under test. An error sensing electronic control loop, coupled to the hydraulic proportional closed loop cyclic force generator, provides an accurately controlled peak force to the specimen.

Dixon, G. V.↗
DOE OSTI2020

Vacuum-ultraviolet absorption cross-sections of functionalized cyclic hydrocarbons: Five-membered rings

Cross-sections were measured at 50 °C and 800 Torr using differential absorption spectroscopy in the vacuum-ultraviolet from 5.17 – 9.92 eV for a series of five-membered cyclic hydrocarbons: cyclopentane, cyclopentene, methylcyclopentane, tetrahydrofuran, furan, 2-methyltetrahydrofuran, 2,3-dihydro-5-methylfuran, tetrahydrofuran-3-one, 2-methyl-1,3-dioxolane, cyclopentanol, 2-hydroxytetrahydrofuran, cyclopentanone, 2-cyclopenten-1-one, 3-cyclopenten-1-one, 2-methylcyclopentan-1-one, 2-methylcyclopent-2-en-1-one, 1,2-epoxycyclopentane, 2,3-epoxycyclopentanone, and 3,4-epoxycyclopentanone. The majority of the species are functionalized and are directly related to chain-reactions relevant to combustion, such as substituted cyclic ethers and cycloalkenes. Uncertainty calculations were conducted as a function of photon energy to quantify errors associated with experimental repeatability, signal-to-noise ratio, and gas-phase concentration, yielding an upper limit of 5% in spectral regions where absorption is >2%. Here, the primary objective of the present work is to provide quantitative absorption cross-sections of species commonly produced in combustion reactions. Comparing qualitative differences among the five-membered cyclic species, in order to analyze the effect of functional groups on absorption, is a secondary objective. The majority of the spectra are reported for the first time and enable quantitative isomer-resolved speciation measurements in combustion chemistry.

74 ATOMIC AND MOLECULAR PHYSICS↗
NASA NTRS1988

A multivariate variational objective analysis-assimilation method. Part 1: Development of the basic model

The variational method of undetermined multipliers is used to derive a multivariate model for objective analysis. The model is intended for the assimilation of 3-D fields of rawinsonde height, temperature and wind, and mean level temperature observed by satellite into a dynamically consistent data set. Relative measurement errors are taken into account. The dynamic equations are the two nonlinear horizontal momentum equations, the hydrostatic equation, and an integrated continuity equation. The model Euler-Lagrange equations are eleven linear and/or nonlinear partial differential and/or algebraic equations. A cyclical solution sequence is described. Other model features include a nonlinear terrain-following vertical coordinate that eliminates truncation error in the pressure gradient terms of the horizontal momentum equations and easily accommodates satellite observed mean layer temperatures in the middle and upper troposphere. A projection of the pressure gradient onto equivalent pressure surfaces removes most of the adverse impacts of the lower coordinate surface on the variational adjustment.

Achtemeier, Gary L.↗
NASA NTRS2010

Short-Block Protograph-Based LDPC Codes

Short-block low-density parity-check (LDPC) codes of a special type are intended to be especially well suited for potential applications that include transmission of command and control data, cellular telephony, data communications in wireless local area networks, and satellite data communications. [In general, LDPC codes belong to a class of error-correcting codes suitable for use in a variety of wireless data-communication systems that include noisy channels.] The codes of the present special type exhibit low error floors, low bit and frame error rates, and low latency (in comparison with related prior codes). These codes also achieve low maximum rate of undetected errors over all signal-to-noise ratios, without requiring the use of cyclic redundancy checks, which would significantly increase the overhead for short blocks. These codes have protograph representations; this is advantageous in that, for reasons that exceed the scope of this article, the applicability of protograph representations makes it possible to design highspeed iterative decoders that utilize belief- propagation algorithms.

Divsalar, Dariush↗
NASA NTRS1995

Starspot evolution, differential rotation, and magnetic cycles in the chromospherically active binaries lambda andromedae, sigma Geminorum, II Pegasi, and V711 Tauri

We have analyzed 15-19 yr of photoelectric photometry, obtained manually and with automated telescopes, of the chromospherically active binaries lambda And, sigma Gem, II Peg, and V711 Tau. These observations let us identify individual dark starspots on the stellar surfaces from periodic dimming of the starlight, follow the evolution of these spots, and search for long-term cyclic changes in the properties of these starspots that might reveal magnetic cycles analogous to the Sun's 11 yr sunspot cycle. We developed a computer code to fit a simple two-spot model to our observed light curves that allows us to extract the most easily determinable and most reliable spot parameters from the light curves, i.e., spot longitudes and radii. We then used these measured properties to identify individual spots and to chart their life histories by constructing migration and amplitude curves. We identified and followed 11 spots in lambda And, 16 in sigma Gem, 12 in II Peg, and 15 in V711 Tau. Lifetimes of individual spots ranged from a few months to longer than 6 yr. Differential rotation coefficients, estimated from the observed range of spot rotation periods for each star and defined by equation (2), were 0.04 for lambda And, 0.038 for sigma Gem, 0.005 for II Peg, and 0.006 for V711 Tau, versus 0.19 for the Sun. We searched for cyclic changes in mean brightness, B-V color index, and spot rotation period as evidence for long-term cycles. Of these, long-term variability in mean brightness appears to offer the best evidence for such cycles in these four stars. Cycles of 11.1 yr for lambda And, 8.5 yr for sigma Gem, 11 yr for II Peg, and 16 yr V711 Tau are implied by these mean brightness changes. Cyclic changes in spot rotation period were found in lambda And and possibly II Peg. Errors in B-V were too large for any long-term changes to be detectable.

Henry, Gregory W.↗
NASA NTRS1999

Low Density Parity Check Codes Based on Finite Geometries: A Rediscovery and More

Low density parity check (LDPC) codes with iterative decoding based on belief propagation achieve astonishing error performance close to Shannon limit. No algebraic or geometric method for constructing these codes has been reported and they are largely generated by computer search. As a result, encoding of long LDPC codes is in general very complex. This paper presents two classes of high rate LDPC codes whose constructions are based on finite Euclidean and projective geometries, respectively. These classes of codes a.re cyclic and have good constraint parameters and minimum distances. Cyclic structure adows the use of linear feedback shift registers for encoding. These finite geometry LDPC codes achieve very good error performance with either soft-decision iterative decoding based on belief propagation or Gallager's hard-decision bit flipping algorithm. These codes can be punctured or extended to obtain other good LDPC codes. A generalization of these codes is also presented.

Kou, Yu↗
NASA NTRS2016

Identifying and Analyzing Uncertainty Structures in the TRMM Microwave Imager Precipitation Product over Tropical Ocean Basins

Despite continuous improvements in microwave sensors and retrieval algorithms, our understanding of precipitation uncertainty is quite limited, due primarily to inconsistent findings in studies that compare satellite estimates to in situ observations over different parts of the world. This study seeks to characterize the temporal and spatial properties of uncertainty in the Tropical Rainfall Measuring Mission Microwave Imager surface rainfall product over tropical ocean basins. Two uncertainty analysis frameworks are introduced to qualitatively evaluate the properties of uncertainty under a hierarchy of spatiotemporal data resolutions. The first framework (i.e. 'climate method') demonstrates that, apart from random errors and regionally dependent biases, a large component of the overall precipitation uncertainty is manifested in cyclical patterns that are closely related to large-scale atmospheric modes of variability. By estimating the magnitudes of major uncertainty sources independently, the climate method is able to explain 45-88% of the monthly uncertainty variability. The percentage is largely resolution dependent (with the lowest percentage explained associated with a 1 deg x 1 deg spatial/1 month temporal resolution, and highest associated with a 3 deg x 3 deg spatial/3 month temporal resolution). The second framework (i.e. 'weather method') explains regional mean precipitation uncertainty as a summation of uncertainties associated with individual precipitation systems. By further assuming that self-similar recurring precipitation systems yield qualitatively comparable precipitation uncertainties, the weather method can consistently resolve about 50 % of the daily uncertainty variability, with only limited dependence on the regions of interest.

Climate↗
NASA NTRS1977

Minimax decoding of cyclic block codes

A minimax decoding algorithm utilizing soft bit detection of an (n,k) cyclic block code is described which will permit the correction of up to n-k bit errors interspersed at random locations throughout the block. The decoding solution consists of: (1) identifying the ordered soft bit set and, (2) finding the minimum order solution to the resulting syndrome equations where the nonzero error vector components are constrained to be a subset of the soft bit set. An efficient implementation of the decoding operation is described. In essence, this algorithm focuses the correction capability of the code on those bit positions which have the lowest a posteriori probabilities of correct detection.

Greene, E. P.↗
NASA NTRS1994

Error coding simulations in C

When data is transmitted through a noisy channel, errors are produced within the data rendering it indecipherable. Through the use of error control coding techniques, the bit error rate can be reduced to any desired level without sacrificing the transmission data rate. The Astrionics Laboratory at Marshall Space Flight Center has decided to use a modular, end-to-end telemetry data simulator to simulate the transmission of data from flight to ground and various methods of error control. The simulator includes modules for random data generation, data compression, Consultative Committee for Space Data Systems (CCSDS) transfer frame formation, error correction/detection, error generation and error statistics. The simulator utilizes a concatenated coding scheme which includes CCSDS standard (255,223) Reed-Solomon (RS) code over GF(2(exp 8)) with interleave depth of 5 as the outermost code, (7, 1/2) convolutional code as an inner code and CCSDS recommended (n, n-16) cyclic redundancy check (CRC) code as the innermost code, where n is the number of information bits plus 16 parity bits. The received signal-to-noise for a desired bit error rate is greatly reduced through the use of forward error correction techniques. Even greater coding gain is provided through the use of a concatenated coding scheme. Interleaving/deinterleaving is necessary to randomize burst errors which may appear at the input of the RS decoder. The burst correction capability length is increased in proportion to the interleave depth. The modular nature of the simulator allows for inclusion or exclusion of modules as needed. This paper describes the development and operation of the simulator, the verification of a C-language Reed-Solomon code, and the possibility of using Comdisco SPW(tm) as a tool for determining optimal error control schemes.

Noble, Viveca K.↗
DOE OSTI2021

Radon Kinetics in a Basement Space Measured with Different Devices

Although indoor monitoring of radon and benchmarking of radon measurement devices remain important research topics, few intercomparisons of active radon measurement devices have been performed under realistic conditions, let alone dynamic ones enabling comparison of their transient behavior. Five different radon monitors were therefore placed in a poorly ventilated basement space under three different conditions: 24 h under a steady, elevated radon level, 24 h with fans turned on to produce a radon washout transient, and 9 d with fans turned off for a radon buildup transient. Resulting radon concentrations varied between ~200 and ~2,000 Bq m -3 . Accuracy of the devices were evaluated using root-mean-square error, and ventilation data were fit to first order linear compartmental models. To more accurately model behaviors such as cyclic diurnal variations, the source term corresponding to entry of radon from soil into the basement was considered to be non-constant, as it is likely to vary drastically with both the indoor-outdoor pressure differential and soil concentration variations. Here, the improved radon washout model fit very well with the measurements. Despite a wide variety in list prices, all devices performed similarly during transients and at different radon concentrations.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2020

Reaction mechanisms of a cyclic ether intermediate: Ethyloxirane

Oxiranes are a class of cyclic ethers formed in abundance during low-temperature combustion of hydrocarbons and biofuels, either via chain-propagating steps that occur from unimolecular decomposition of β -hydroperoxyalkyl radicals ( β -˙QOOH) or from reactions of HOÓ with alkenes. Ethyloxirane is one of four alkyl-substituted cyclic ether isomers produced as an intermediate from n -butane oxidation. While rate coefficients for β -˙QOOH → ethyloxirane + ÓH are reported extensively, subsequent reaction mechanisms of the cyclic ether are not. As a result, chemical kinetics mechanisms commonly adopt simplified chemistry to describe ethyloxirane consumption by convoluting several elementary reactions into a single step, which may introduce mechanism truncation error—uncertainty derived from missing or incomplete chemistry. Here we provide fundamental insight on reaction mechanisms of ethyloxirane in support of ongoing efforts to minimize mechanism truncation error. Reaction mechanisms are inferred from the detection of products during chlorine atom-initiated oxidation experiments using multiplexed photoionization mass spectrometry conducted at 10 Torr and temperatures of 650 K and 800 K. To complement the experiments, calculations of stationary point energies were conducted using the ccCA-PS3 composite method on ˙R + O 2 potential energy surfaces for the four ethyloxiranyl radical isomers, which produced barrier heights for 24 reaction pathways. In addition to products from ˙QOOH → cyclic ether + ÓH and ˙R + O 2 → conjugate alkene + HOÓ, both of which were significant pathways and are prototypical to alkane oxidation, other species were identified from ring-opening of both ethyloxiranyl and ˙QOOH radicals. The latter occurs when the unpaired electron is localized on the ether group, causing the initial ˙QOOH structure to ring-open and form a resonance-stabilized ketohydroperoxide-type radical. The present work provides the first analysis of ethyloxirane oxidation chemistry, which reveals that consumption pathways are complex and may require an expansion of submechanisms to increase the fidelity of chemical kinetics mechanisms.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
NASA NTRS1975

Convergence acceleration and shock fitting for transonic aerodynamics computations

Two problems in computational fluid dynamics are studied in the context of transonic small-disturbance theory - namely, (1) how to speed up the convergence for currently available iterative procedures, and (2) how a shock-fitting method may be adapted to existing relaxation procedures with minimal alterations in computer programming and storage requirements. The paper contributes to a clarification of error analyses for sequence transformations based on the power method (including also the nonlinear transforms of Aitken, Shanks, and Wilkinson), and to developing a cyclic iterative procedure applying the transformations. Examples testing the procedure for a model Dirichlet problem and for a transonic airfoil problem show that savings in computer time by a factor of three to five are generally possible, depending on accuracy requirements and the particular iterative procedure used.-

Hafez, M. M.↗
NASA NTRS1984

On the connection between multigrid and cyclic reduction

A technique is shown whereby it is possible to relate a particular multigrid process to cyclic reduction using purely mathematical arguments. This technique suggest methods for solving Poisson's equation in 1-, 2-, or 3-dimensions with Dirichlet or Neumann boundary conditions. In one dimension the method is exact and, in fact, reduces to cyclic reduction. This provides a valuable reference point for understanding multigrid techniques. The particular multigrid process analyzed is referred to here as Approximate Cyclic Reduction (ACR) and is one of a class known as Multigrid Reduction methods in the literature. It involves one approximation with a known error term. It is possible to relate the error term in this approximation with certain eigenvector components of the error. These are sharply reduced in amplitude by classical relaxation techniques. The approximation can thus be made a very good one.

Merriam, M. L.↗
NASA NTRS1976

Rotor dynamic state and parameter identification from simulated forward flight transients, part 1

State and parameter identifications from simulated forward flight blade flapping measurements are presented. The transients were excited by progressing cyclic pitch stirring or by hub stirring with constant stirring acceleration. Rotor dynamic inflow models of varying degree of sophistication were used from a one parameter inflow model (equivalent Lock number) to an eight parameter inflow model. The maximum likelihood method with assumed fixed measurement error covariance matrix was applied. The rotor system equations for both fixed hub and tilting hub are given. The identified models were verified by comparing true responses with predicted responses. An optimum utilization of the simulated measurement data can be defined. From the numerical results it can be anticipated that brief periods of either accelerated cyclic pitch stirring or of hub stirring are sufficient to extract with adequate accuracy up to 8 rotor dynamic inflow parameters plus the blade Lock number from the transients.

Hohenemser, K. H.↗