Search NASA⌕ Search

SEARCH · Search NASA

Results for “error rate”

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

Using machine learning to predict antimicrobial MICs and associated genomic features for nontyphoidal Salmonella

Nontyphoidal Salmonella species are the leading bacterial cause of food-borne disease in the United States. Whole genome sequences and paired antimicrobial susceptibility data are available for Salmonella strains because of surveillance efforts from public health agencies. In this study, a collection of 5,278 nontyphoidal Salmonella genomes, collected over 15 years in the United States, were used to generate XGBoost-based machine learning models for predicting minimum inhibitory concentrations (MICs) for 15 antibiotics. The MIC prediction models have an overall average accuracy of 95% within ± 1 two-fold dilution step (confidence interval of 95-95%), an average very major error rate of 2.7% (confidence interval of 2.4-3.0%) and an average major error rate of 0.1% (confidence interval of 0.1-0.2%). The model predicts MICs with no a priori information about the underlying gene content or resistance phenotypes of the strains. By selecting diverse genomes for training sets, we show that highly accurate MIC prediction models can be generated with fewer than 500 genomes. We also show that our approach for predicting MICs is stable over time despite annual fluctuations in antimicrobial resistance gene content in the sampled genomes. Finally, using feature selection, we explore the important genomic regions identified by the models for predicting MICs. To date, this is one of the largest MIC modeling studies to be published. Furthermore, our strategy for developing whole genome sequence-based models for surveillance and clinical diagnostics can be readily applied to other important human pathogens.

59 BASIC BIOLOGICAL SCIENCES↗

De novo Nanopore read quality improvement using deep learning

BACKGROUND: Long read sequencing technologies such as Oxford Nanopore can greatly decrease the complexity of de novo genome assembly and large structural variation identification. Currently Nanopore reads have high error rates, and the errors often cluster into low-quality segments within the reads. The limited sensitivity of existing read-based error correction methods can cause large-scale mis-assemblies in the assembled genomes, motivating further innovation in this area. RESULTS: Here we developed a Convolutional Neural Network (CNN) based method, called MiniScrub, for identification and subsequent "scrubbing" (removal) of low-quality Nanopore read segments to minimize their interference in downstream assembly process. MiniScrub first generates read-to-read overlaps via MiniMap2, then encodes the overlaps into images, and finally builds CNN models to predict low-quality segments. Applying MiniScrub to real world control datasets under several different parameters, we show that it robustly improves read quality, and improves read error correction in the metagenome setting. Compared to raw reads, de novo genome assembly with scrubbed reads produces many fewer mis-assemblies and large indel errors. CONCLUSIONS: MiniScrub is able to robustly improve read quality of Oxford Nanopore reads, especially in the metagenome setting, making it useful for downstream applications such as de novo assembly. We propose MiniScrub as a tool for preprocessing Nanopore reads for downstream analyses. MiniScrub is open-source software and is available at https://bitbucket.org/berkeleylab/jgi-miniscrub .

59 BASIC BIOLOGICAL SCIENCES↗

117.6 kilobit telemetry from Mercury - A major deep space telecommunication advance

On March 29, 1974, Mariner 10 transmitted 562 clear, sharp pictures of Mercury in real time at 117.6 kilobits per second. The methods by which large area coverage at roughly 1 km resolution was achieved are described. In particular, it is shown how link performance was effectively improved by carefully assessing picture quality and coverage versus bit rate and bit error rate. A number of improvements as compared to the 1971 Mars Orbiter, Mariner 9, are outlined.

Clarke, V. C., Jr.↗

Frequency stability requirements for two way range rate tracking

Accuracy limitations to two way range rate Doppler tracking due to master (reference) oscillator frequency instabilities are discussed. Theory is developed to treat both the effects of random and nonrandom oscillator instabilities. The nonrandom instabilities treated are drift, environmental effects, and coherent phase modulation. The effects of random instabilities on range rate accuracy are shown to be describable in terms of sigma y (2, T, tau). For the typical noise processes encountered in precision oscillators, range rate error is related to the more familiar sigma y (tau) and script L (f). Three examples are discussed to show how to determine range rate error from given sigma y (tau) or script L (f) curves, and approximations are developed to simplify the treatment of complex systems. An error analysis of range determined from rate data is also given.

Reinhardt, V.↗

NOVA/IOPS - MDM/SIO - SL/BIU data transfer test software guide

The NOVA/IOPS (Input-Output Processor Simulator) is used to control all interface testing of the MDM (Multiplexer Demultiplexer) Breadboard S10 10M (serial input-output-input module) and the Matra Space Lab Inerface Unit (SL/BIU). The software handles bookkeeping such as word error rates, types of errors, display of error buffers, data display and test identification.

Source record↗

Video encoding using adaptive delta modulation

Research work is described that was carried out to develop adaptive delta modulators (ADM) capable of encoding black-and-white and color video signals in the presence of high bit error rates. These were a one-dimensional ADM capable of encoding black-and-white pictures and transmitting digitally encoded voice without increase in bandwidth; an ADM capable of encoding color video signals; and an ADM capable of encoding field-sequential color. For each of these three units, the bit rate could be adjusted within the range from 6 to 24 Mbits/sec. The effects of the bit rate and channel errors on the response of the picture are examined.

Schilling, D. L.↗

Simulation and studies of spaceborne synthetic aperture radar image quality with reduced bit rate

A computer simulation program that is used to study the effects of digitization in spaceborne synthetic aperture radar systems is described. An analytical study of the distortion noise introduced by the digitization process at various gain settings, sampling rates and bit error rates is presented and the results agree well with those obtained from the simulation program. The simulation program is also used to study the spatial frequency response of hard-limiting (quantizing to 1-bit) synthetic aperture radar systems. The implications of these results on synthetic aperture radar system design are discussed.

Li, F.↗

Performance of a normalized energy metric without jammer state information for an FH/MFSK system in worst case partial band jamming

For a frequency-hopped noncoherent MFSK communication system without jammer state information (JSI) in a worst case partial band jamming environment, it is well known that the use of a conventional unquantized metric results in very poor performance. In this paper, a 'normalized' unquantized energy metric is suggested for such a system. It is shown that with this metric, one can save 2-3 dB in required signal energy over the system with hard decision metric without JSI for the same desired performance. When this very robust metric is compared to the conventional unquantized energy metric with JSI, the loss in required signal energy is shown to be small. Thus, the use of this normalized metric provides performance comparable to systems for which JSI is known. Cutoff rate and bit error rate with dual-k coding are used for the performance measures.

Lee, P. J.↗

Advanced technology satellite demodulator development

Ford Aerospace has developed a proof-of-concept satellite 8 phase shift keying (PSK) modulation and coding system operating in the Time Division Multiple Access (TDMA) mode at a data range of 200 Mbps using rate 5/6 forward error correction coding. The 80 Msps 8 PSK modem was developed in a mostly digital form and is amenable to an ASIC realization in the next phase of development. The codec was developed as a paper design only. The power efficiency goal was to be within 2 dB of theoretical at a bit error rate (BER) of 5x10(exp 7) while the measured implementation loss was 4.5 dB. The bandwidth efficiency goal was 2 bits/sec/Hz while the realized bandwidth efficiency was 1.8 bits/sec/Hz. The burst format used a preamble of only 40 8 PSK symbol times including 32 symbols of all zeros and an eight symbol unique word. The modem and associated special test equipment (STE) were fabricated mostly on a specially designed stitch-weld board although a few of the highest rate circuits were built on printed circuit cards. All the digital circuits were ECL to support the clock rates of from 80 MHz to 360 MHz. The transmitter and receiver matched filters were square-root Nyquist bandpass filters realized at the 3.37 GHz i.f. The modem operated as a coherent system although no analog phase locked (PLL) loop was employed. Within the budgetary constraints of the program, the approach to the demodulator has been proven and is eligible to proceed to the next phase of development of a satellite demodulator engineering model. This would entail the development of an ASIC version of the digital portion of the demodulator, and MMIC version of the quadrature detector, and SAW Nyquist filters to realize the bandwidth efficiency.

Ames, Stephen A.↗

The effects of long delay and transmission errors on the performance of TP-4 implementations

A set of tools that allows us to measure and examine the effects of transmission delay and errors on the performance of TP-4 implementations has been developed. The tools give insight into both the large- and small-scale behaviors of an implementation. These tools have been systematically applied to a commercial implementation of TP-4. Measurements show, among other things, that a 2-second one-way transmission delay and an effective bit-error rate of 1 error per 100,000 bits can result in a 95 percent reduction in TP-4 throughput. The detailed statistics give insight into why transmission delay and errors affect this implementations so significantly and support a number of 'lessons learned' that could be applied to TP-4 implementations that operate more robustly across networks with long transmission delays and transmission errors.

Durst, Robert C.↗

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↗

Measurement of Error Vector Magnitude (EVM) to Characterize the Impairment of the Tracking and Data Relay Satellite (TDRS) Channel

A digital signal is transmitted via a carrier wave, it demodulates at a receiver, and locates at an ideal constellation point. However, noise distortion, carrier leakage, and phase noise can force a signal to divert from its ideal position to a new position. Consequently, the performance of the signal is decreased. Bit Error Rate (BER) and Error Vector Magnitude (EVM) measurement techniques are used to enable the analysis and assessment of the extent to which the performance of a signal has been decreased. In this paper, we present the EVM measurement technique as a figure of merit to analyze and evaluate the performance of a User Services Subsystem Component Replacement (USSCR) modem. Also, we demonstrate the use of the EVM measurement technique in a Tracking and Data Relay Satellite (TDRS) system to measure and evaluate channel impairment between a satellite (transmitter) and the ground terminal (receiver) at the White Sands Complex.

Spacecraft RF Communications↗

Performance improvement of robots using a learning control scheme

Many applications of robots require that the same task be repeated a number of times. In such applications, the errors associated with one cycle are also repeated every cycle of the operation. An off-line learning control scheme is used here to modify the command function which would result in smaller errors in the next operation. The learning scheme is based on a knowledge of the errors and error rates associated with each cycle. Necessary conditions for the iterative scheme to converge to zero errors are derived analytically considering a second order servosystem model. Computer simulations show that the errors are reduced at a faster rate if the error rate is included in the iteration scheme. The results also indicate that the scheme may increase the magnitude of errors if the rate information is not included in the iteration scheme. Modification of the command input using a phase and gain adjustment is also proposed to reduce the errors with one attempt. The scheme is then applied to a computer model of a robot system similar to PUMA 560. Improved performance of the robot is shown by considering various cases of trajectory tracing. The scheme can be successfully used to improve the performance of actual robots within the limitations of the repeatability and noise characteristics of the robot.

Krishna, Ramuhalli↗

Quaternion-Based Control Architecture for Determining Controllability/Maneuverability Limits

Dynamic inversion has often been used in the simulation environment to rapidly prototype controls for the full flight envelope, because of its capacity for assessing a vehicle s maneuver performance and proper sizing of control surfaces. Generally, the architectures involve either a direct inversion of the entire set of equations of motion or a sequential set of inversions exploiting time scale separation in the vehicle dynamics where faster parameters are considered as controls for slower varying parameters. The proposed architecture builds on the latter using a quaternion formulation that provides singularity free tracking. Of interest, the proposed architecture simplifies the sequential approach by exploiting a simpler kinematic inversion in place of a more difficult inversion typically used. This kinematic relationship accurately describes the angular rate required to drive some reference frame of interest to a desired attitude at some desired quaternion error rate. A simple PID control is used to define the desired quaternion error rate. The paper develops the theoretical framework for the approach, and shows results in tracking a desired trajectory.

Bacon, Barton J↗

Concatenated coding for low date rate space communications.

In deep space communications with distant planets, the data rate as well as the operating SNR may be very low. To maintain the error rate also at a very low level, it is necessary to use a sophisticated coding system (longer code) without excessive decoding complexity. The concatenated coding has been shown to meet such requirements in that the error rate decreases exponentially with the overall length of the code while the decoder complexity increases only algebraically. Three methods of concatenating an inner code with an outer code are considered. Performance comparison of the three concatenated codes is made.

Chen, C. H.↗

Experiments in software reliability - Life-critical applications

The paper discusses four reliability data gathering experiments which were conducted using a small sample of programs for two problems having ultrareliability requirements, n-version programming for fault detection, and repetitive run modeling for failure and fault rate estimation. The experimental results agree with those of Nagel and Skrivan in that the program error rates suggest an approximate log-linear pattern and the individual faults occurred with significantly different error rates. Additional analysis of the experimental data raises new questions concerning the phenomenon of interacting faults. This phenomenon may provide one explanation for software reliability decay. The fourth experiment underscored the difficulty in distinguishing between observations of deficiencies in the design of the algorithm and observations of software faults for real-time process control software. These experiments are a part of a program of serial experiments being pursued by the System Validation Methods of NASA-Langley Research Center to find a means of credibly performing reliability evaluations of flight control software.

Dunham, J. R.↗

TIROS-N Cosmic Ray study

An experimental and analytical study was performed on the impact of galactic cosmic rays on the TIROS-N satellite memory in orbit. Comparisons were made of systems equipped with the Harris HMI-6508 1 x 1024 CMOS/bulk RAM and the RCA CDP-1821 1 x 1024 bit CMOS/SOS RAM. Based upon the experimental results, estimated bit error rates were determined. These were at least 8.0 bit errors/day for a 300 kilobit memory with the HMI-6508 and .014 bit errors/day with the CDF-1821. It was also estimated that the HMI-6508 latchup rate in orbit is at least two orders of magnitude less than the bit error rates; the CDP-1821 will not latchup.

Blandford, J. T., Jr.↗

Error and erasure probabilities for Galileo uplink code

The Galileo uplink Frame Erasure probability and Undetected Frame Error probability are derived. The performance meets desired specification under normal operations. The Galileo command system will work well even in an emergency condition, where the bit error rate into the command decoder is 1.00 X 0.001 (although Galileo's command threshold error rate is 1.00 X 0.00001).

Berner, J. B.↗