Search NASA⌕ Search

SEARCH · Search NASA

Results for “error correction.”

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 1,027 records · Page 57
All sourcesNASA NTRSDOE OSTI
DOE OSTI2022

Soft Syndrome Decoding of Quantum LDPC Codes for Joint Correction of Data and Syndrome Errors

Quantum errors are primarily detected and corrected using the measurement of syndrome information which itself is an unreliable step in practical error correction implementations. Typically, such faulty or noisy syndrome measurements are modeled as a binary measurement outcome flipped with some probability. However, the measured syndrome is in fact a discretized value of the continuous voltage or current values obtained in the physical implementation of the syndrome extraction. In this paper, we use this "soft" or analog information without the conventional discretization step to benefit the iterative decoders for decoding quantum low-density parity-check (QLDPC) codes. Syndrome-based iterative belief propagation (BP) decoders are modified to utilize the syndrome-soft information to successfully correct both data and syndrome errors simultaneously, without repeated measurements. We demonstrate the advantages of extracting the soft information from the syndrome in our improved decoders, not only in terms of comparison of thresholds and logical error rates for quasi-cyclic lifted-product QLDPC code families, but also for faster convergence of iterative decoders. In particular, the new BP decoder with noisy syndrome performs as good as the standard BP decoder under ideal syndrome.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS1975

Correction of burst errors containing bit slippages for cyclic block codes

A technique is presented for correction of an (n,k) cyclic block code subjected to a noise disturbance consisting of an arbitrary number of both bit deletions and bit inversions contained within a single error burst. Following the procedure described by Meggitt (1961), the correction of a b-bit burst is attempted by first loading the initial error syndrome into an (n-k) order feedback shift register with taps selected for the code's generating polynomial; the register is then successively shifted one bit position in the direction of lower order. The discussion covers burst correction with m-bit deletion, burst/deletion decoder implementation, false correction probability, and bit slippage involving bit insertions. The principal elements of the burst/deletion correction decoder are presented in schematic form.

Green, E. P.↗
NASA NTRS2004

Mitigation of High Altitude and Low Earth Orbit Radiation Effects on Microelectronics via Shielding or Error Detection and Correction Systems

The NASA Cooperative Agreement NAG4-210 was granted under the FY2000 Faculty Awards for Research (FAR) Program. The project was proposed to examine the effects of charged particles and neutrons on selected random access memory (RAM) technologies. The concept of the project was to add to the current knowledge of Single Event Effects (SEE) concerning RAM and explore the impact of selected forms of radiation on Error Detection and Correction Systems. The project was established as an extension of a previous FAR awarded to Prairie View A&M University (PVAMU), under the direction of Dr. Richard Wilkins as principal investigator. The NASA sponsored Center for Applied Radiation Research (CARR) at PVAMU developed an electronic test-bed to explore and quantify SEE on RAM from charged particles and neutrons. The test-bed was developed using 486DX microprocessor technology (PC-104) and a custom test board to mount RAM integrated circuits or other electronic devices. The test-bed had two configurations - a bench test version for laboratory experiments and a 400 Hz powered rack version for flight experiments. The objectives of this project were to: 1) Upgrade the Electronic Test-bed (ETB) to a Pentium configuration; 2) Accommodate more than only 8 Mbytes of RAM; 3) Explore Error Detection and Correction Systems for radiation effects; 4) Test modern RAM technologies in radiation environments.

Gupta, Kajal↗
NASA NTRS1978

GCF HSD error control

A selective repeat automatic repeat request (ARQ) system was implemented under software control in the Ground Communications Facility error detection and correction (EDC) assembly at JPL and the comm monitor and formatter (CMF) assembly at the DSSs. The CMF and EDC significantly improved real time data quality and significantly reduced the post-pass time required for replay of blocks originally received in error. Since the remote mission operation centers (RMOCs) do not provide compatible error correction equipment, error correction will not be used on the RMOC-JPL high speed data (HSD) circuits. The real time error correction capability will correct error burst or outage of two loop-times or less for each DSS-JPL HSD circuit.

Hung, C. K.↗
DOE OSTI2019

Error field impact on mode locking and divertor heat flux in NSTX-U

During the 2016 NSTX-U experimental campaign, locked modes in the plasma edge presented clear evidence of the presence of error fields. Extensive metrology and plasma response modeling with IPEC and M3D-C1 have been conducted to understand the various sources of error fields in NSTX-U as built in 2016, and to determine which of these sources have the greatest effect on the plasma. In particular, modeling finds that the error field from misalignment of the toroidal field (TF) coils may have a significant effect on the plasma. The response to the TF error field is shown to depend on the presence of a q = 1 surface, in qualitative agreement with experimental observations. It is found that certain characteristics of the TF error field present new challenges for error field correction. Specifically, the error field spectrum differs significantly from that of coils on the low-field side (such as the NSTX-U error field correction coils), and does not resonate strongly with the dominant kink mode, thus potentially requiring a multi-mode correction. Moreover, to mitigate heat fluxes using poloidal flux expansion, the pitch angle at the divertor plates must be small (~1°). It is shown that uncorrected error fields may result in potentially significant local perturbation to the pitch angle. Estimates for coil alignment tolerances in NSTX-U are derived based on consideration of both heat flux and core resonant fields independently.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗
NASA NTRS1980

Error analysis and corrections to pupil diameter measurements with Langley Research Center's oculometer

Factors that can affect oculometer measurements of pupil diameter are: horizontal (azimuth) and vertical (elevation) viewing angle of the pilot; refraction of the eye and cornea; changes in distance of eye to camera; illumination intensity of light on the eye; and counting sensitivity of scan lines used to measure diameter, and output voltage. To estimate the accuracy of the measurements, an artificial eye was designed and a series of runs performed with the oculometer system. When refraction effects are included, results show that pupil diameter is a parabolic function of the azimuth angle similar to the cosine function predicted by theory: this error can be accounted for by using a correction equation, reducing the error from 6% to 1.5% of the actual diameter. Elevation angle and illumination effects were found to be negligible. The effects of counting sensitivity and output voltage can be calculated directly from system documentation. The overall accuracy of the unmodified system is about 6%. After correcting for the azimuth angle errors, the overall accuracy is approximately 2%.

Fulton, C. L.↗
NASA NTRS1982

Errors in fixed and moving frame of references - Applications for conventional and Doppler radar analysis

Techniques for the correction of errors in Doppler radar scans due to advection effects are presented. A moving frame of reference is shown to be useful in least-squares estimates with stationary observations expressed in scalars or Cartesian coordinates. For non-Cartesian coordinates, such as the deduction of radial velocities from triple Doppler radar data, an integral is defined for accounting for advection effects and consequent coordinate transformations. The multiple radars are necessary for unambiguous characterization of the horizontal wind velocity. A scale analysis is employed to estimate errors with and without the error correction procedure. Improvements in correlations between scans are demonstrated when the error correction method is used.

Tzvi, G.-C.↗
NASA NTRS1978

Ray tracing evaluation of a technique for correcting the refraction errors in satellite tracking data

Errors may be introduced in satellite laser ranging data by atmospheric refractivity. Ray tracing data have indicated that horizontal refractivity gradients may introduce nearly 3-cm rms error when satellites are near 10-degree elevation. A correction formula to compensate for the horizontal gradients has been developed. Its accuracy is evaluated by comparing it to refractivity profiles. It is found that if both spherical and gradient correction formulas are employed in conjunction with meteorological measurements, a range resolution of one cm or less is feasible for satellite elevation angles above 10 degrees.

Gardner, C. S.↗
DOE OSTI2016

Error Detection and Correction LDMS Plugin Version 1.0

Sandia's Lightweight Distributed Metric Service (LDMS) is a data collection and transport system used at Livermore Computing to gather performance data across the center. While Sandia has a set of plugins available, they do not include all the data we need to capture. The ECAC plugin that we have developed enables collection of the Error Detection and Correction (EDAC) counters.

Shoga, Kathleen↗
NASA NTRS1980

Electron Capture into Rydberg States According to the Born Approximation: Correction of an Error

A general expression is derived for the Born amplitude for electron capture into high principal, and arbitrary angular momentum, quantum numbers, n and l, by bare nuclei from hydrogenic atom targets. Cross sections for capture into high n and l = 0,1 are given in analytic forms. The limiting values of the ratios of the Born over OBK cross sections for n >> 1 and l = 0,1 are found, and shown that they confirm the empirical law of Jackson and Schiff only approximately. For high angular momenta, it is shown that the Born cross section approaches the OBK cross section. An error in a previous publication by the author has been corrected.

Omidvar, Kazem↗
DOE OSTI2019

Error detection and correction utilizing locally stored parity information

A processing system includes a memory coupled to a processor. The memory stores data blocks, with each data block having a separate associated checksum value stored along with the data block in the memory. The processor has a storage location that stores parity information for the data blocks, with the parity information having a plurality of parity blocks. Each parity block represents a parity of a corresponding set of data blocks. The parity blocks can be accessed for use in error detection and correction schemes used by the processing system.

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2026

Leveraging Qubit Loss Detection in Fault-Tolerant Quantum Algorithms

Qubit loss errors constitute a dominant source of noise in many quantum hardware systems, particularly in neutral-atom quantum computers. We develop a theoretical framework to effectively detect and correct loss errors in logical algorithms and leverage such loss information in decoding. Considering general quantum error correction codes and logical circuits, we introduce a delayed-erasure decoder for experimentally motivated error models which leverages information from delayed loss detection to accurately correct loss errors, even when the precise moment of the error is unknown. Using this decoder, we identify strategies for detecting and correcting loss errors based on the logical circuit structure. For deep circuits prior to logical measurement, we explore methods to integrate loss detection into syndrome extraction with minimal overhead, identifying optimal strategies depending on the qubit loss fraction in the noise and hardware capabilities. In contrast, we find that many key algorithmic subroutines involve frequent gate teleportation, shortening the circuit depth before logical measurement and naturally replacing qubits with no additional experimental overhead. We simulate this setting using a toy model algorithm for small-angle synthesis and find a significant performance improvement as the loss fraction increases. These results provide a path forward for advancing large-scale fault-tolerant quantum computation in systems with loss error detection.

atoms↗
NASA NTRS2001

Bias Correction and Random Error Characterization for the Assimilation of HRDI Line-of-Sight Wind Measurements

A new approach to the analysis of systematic and random observation errors is presented in which the error statistics are obtained using forecast data rather than observations from a different instrument type. The analysis is carried out at an intermediate retrieval level, instead of the more typical state variable space. This method is carried out on measurements made by the High Resolution Doppler Imager (HRDI) on board the Upper Atmosphere Research Satellite (UARS). HRDI, a limb sounder, is the only satellite instrument measuring winds in the stratosphere, and the only instrument of any kind making global wind measurements in the upper atmosphere. HRDI measures doppler shifts in the two different O2 absorption bands (alpha and B) and the retrieved products are tangent point Line-of-Sight wind component (level 2 retrieval) and UV winds (level 3 retrieval). This analysis is carried out on a level 1.9 retrieval, in which the contributions from different points along the line-of-sight have not been removed. Biases are calculated from O-F (observed minus forecast) LOS wind components and are separated into a measurement parameter space consisting of 16 different values. The bias dependence on these parameters (plus an altitude dependence) is used to create a bias correction scheme carried out on the level 1.9 retrieval. The random error component is analyzed by separating the gamma and B band observations and locating observation pairs where both bands are very nearly looking at the same location at the same time. It is shown that the two observation streams are uncorrelated and that this allows the forecast error variance to be estimated. The bias correction is found to cut the effective observation error variance in half.

Tangborn, Andrew↗
DOE OSTI2024

Quantum error thresholds for gauge-redundant digitizations of lattice field theories

In the quantum simulation of lattice gauge theories, gauge symmetry can be either fixed or encoded as a redundancy of the Hilbert space. While gauge-fixing reduces the number of qubits, keeping the gauge redundancy can provide code space to mitigate and correct quantum errors by checking and restoring Gauss’s law. In this work, we consider the correctable errors for generic finite gauge groups and design the quantum circuits to detect and correct them. We calculate the error thresholds below which the gauge-redundant digitization with Gauss’s law error correction has better fidelity than the gauge-fixed digitization involving only gauge-invariant states. Our results provide guidance for fault-tolerant quantum simulations of lattice gauge theories. Published by the American Physical Society 2024

97 MATHEMATICS AND COMPUTING↗
DOE OSTI2020

Physically based correction of systematic errors of Rotating Shadowband Irradiometers

Accurate measurements of direct normal, diffuse horizontal and global horizontal irradiance (DNI, DHI and GHI) are needed for meteorological studies and are essential for the solar resource assessment at potential solar power plant sites. Often, these potential sites are remote and hence require robust sensors that require minimal maintenance that are not affected strongly by soiling. Therefore, Rotating Shadowband Irradiometers (RSI) are widely used for resource assessment. To achieve the required accuracy, corrections for the raw values of RSIs depending on systematic temperature, incidence angle and spectral errors must be used, and a thorough calibration of the sensor head must be applied. The existing correction functions are derived from comparisons of RSIs to thermopile radiometers at selected sites and therefore empirical. Their accuracy is considered to be site dependent. In this work a new correction and calibration method is presented that removes the systematic errors using a physical approach. It is based on information of the sensor properties as well as measurements of its directional response, and incorporates the atmospheric conditions at the measurement site. In this case, no empiric relations obtained from a specific site are required. The method requires estimates of the current DHI and GHI spectra during each measurement of the RSI. Based on these spectra, a spectral correction, which includes a spectrum dependent temperature correction, can be made without employing empirical relationships. The new physical calibration and correction method is tested at three sites and reaches similar results compared to the empirical functions. This is already achieved with rudimentary estimations of the GHI and DHI spectra and we expect that these estimations can be improved in the future. The results indicate that the physical approach reduces the problematic location dependence of the current calibration and correction methods. The physical correction and calibration method show promise for a further improvement of the RSI accuracy.

47 OTHER INSTRUMENTATION↗