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 469 records · Page 26

Performance of the unique-word-reverse-modulation type demodulator for mobile satellite communications

This paper proposes a new type of coherent demodulator, the unique-word (UW)-reverse-modulation type demodulator, for burst signal controlled by voice operated transmitter (VOX) in mobile satellite communication channels. The demodulator has three individual circuits: a pre-detection signal combiner, a pre-detection UW detector, and a UW-reverse-modulation type demodulator. The pre-detection signal combiner combines signal sequences received by two antennas and improves bit energy-to-noise power density ratio (E(sub b)/N(sub 0)) 2.5 dB to yield 10(exp -3) average bit error rate (BER) when carrier power-to-multipath power ratio (CMR) is 15 dB. The pre-detection UW detector improves UW detection probability when the frequency offset is large. The UW-reverse-modulation type demodulator realizes a maximum pull-in frequency of 3.9 kHz, the pull-in time is 2.4 seconds and frequency error is less than 20 Hz. The performances of this demodulator are confirmed through computer simulations and its effect is clarified in real-time experiments at a bit rate of 16.8 kbps using a digital signal processor (DSP).

Dohi, Tomohiro↗

Constant Overhead Entanglement Distillation via Scrambling

High-fidelity quantum entanglement enables key quantum networking capabilities such as secure communication and distributed quantum computing, but long-distance entanglement distribution is limited by noise and loss. Entanglement distillation protocols address this problem by extracting high-fidelity Bell pairs from multiple noisy ones. The primary objective is minimizing the resource overhead: the number of noisy input pairs needed to distill each high-fidelity output pair. While protocols achieving optimal overhead are known in theory, they often require complex decoding operations that make practical implementation challenging. We circumvent this challenge by introducing protocols that use quantum scrambling—the spreading of quantum information under chaotic dynamics—through random Clifford operations. Based on this scrambling mechanism, our protocol maintains asymptotically constant overhead, independent of the desired output error rate $\bar{𝜖}$ , and can be implemented with shallow quantum circuits of depth 𝑂⁡(poly log log⁡ $\bar{𝜖}$ −1 ) and memory 𝑂⁡(poly log⁡ $\bar{𝜖}$ −1 ). Our protocol remains effective even with noisy quantum gates. By incorporating error correction, our protocol achieves state-of-the-art performance: starting with pairs of 10% initial infidelity, we require only seven noisy inputs per output pair to distill a single Bell pair with infidelity $\bar{𝜖}$ =10 −12 , substantially outperforming existing schemes. We demonstrate the utility of our protocols for quantum repeater networks.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

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.↗

High-rate convolutional code construction with the minimum required SNR criterion

New short constraint length, high-rate convolutional codes which minimize the required signal to noise ratios (SNR) are found and tabulated for rates 2/3, 3/4, and 4/5, and for constraint length K up to 10. When compared with previously reported codes, most of the new codes reduce the required SNR only slightly. However, there are some pairs of K and code rate for which the new codes require considerably less SNR. The most significant one is the new K = 8, ate 4/5 code which requires 1.2 dB less SNR than the known code with the same parameters, for a desired bit error rate of 0.000001.

Lee, P. J.↗

GFDM performance in terms of BER, PAPR and OOB and comparison to OFDM system

Generalized frequency division multiplexing is a multicarrier modulation technique which can be foreseen as a potential alternative for upcoming wireless networks. GFDM attractive features include reduced out-of-band radiation(OOB) and low peak-to-average ratio(PAPR), which are the crucial shortcomings of OFDM used in present day wireless communication networks. This paper gives detailed description of GFDM system model and further studies and validates through simulations, the performance of GFDM in terms of OOB, PAPR and Bit Error Rate (BER) and compares the results obtained with OFDM system.

42 ENGINEERING↗

Improved detection of low-frequency within-host variants from deep sequencing: A case study with human papillomavirus

Abstract High-coverage sequencing allows the study of variants occurring at low frequencies within samples, but is susceptible to false-positives caused by sequencing error. Ion Torrent has a very low single nucleotide variant (SNV) error rate and has been employed for the majority of human papillomavirus (HPV) whole genome sequences. However, benchmarking of intrahost SNVs (iSNVs) has been challenging, partly due to limitations imposed by the HPV life cycle. We address this problem by deep sequencing three replicates for each of 31 samples of HPV type 18 (HPV18). Errors, defined as iSNVs observed in only one of three replicates, are dominated by C→T (G→A) changes, independently of trinucleotide context. True iSNVs, defined as those observed in all three replicates, instead show a more diverse SNV type distribution, with particularly elevated C→T rates in CCG context (CCG→CTG; CGG→CAG) and C→A rates in ACG context (ACG→AAG; CGT→CTT). Characterization of true iSNVs allowed us to develop two methods for detecting true variants: (1) VCFgenie, a dynamic binomial filtering tool which uses each variant’s allele count and coverage instead of fixed frequency cut-offs; and (2) a machine learning binary classifier which trains eXtreme Gradient Boosting models on variant features such as quality and trinucleotide context. Each approach outperforms fixed-cut-off filtering of iSNVs, and performance is enhanced when both are used together. Our results provide improved methods for identifying true iSNVs in within-host applications across sequencing platforms, specifically using HPV18 as a case study.

Virology↗

Noisy intermediate-scale quantum algorithms

A universal fault-tolerant quantum computer that can efficiently solve problems such as integer factorization and unstructured database search requires millions of qubits with low error rates and long coherence times. While the experimental advancement toward realizing such devices will potentially take decades of research, noisy intermediate-scale quantum (NISQ) computers already exist. These computers are composed of hundreds of noisy qubits, i.e., qubits that are not error corrected, and therefore perform imperfect operations within a limited coherence time. In the search for achieving quantum advantage with these devices, algorithms have been proposed for applications in various disciplines spanning physics, machine learning, quantum chemistry, and combinatorial optimization. The overarching goal of such algorithms is to leverage the limited available resources to perform classically challenging tasks. In this review, a thorough summary of NISQ computational paradigms and algorithms is provided. The key structure of these algorithms and their limitations and advantages are discussed. Finally, a comprehensive overview of various benchmarking and software tools useful for programming and testing NISQ devices is additionally provided.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Space vehicle Viterbi decoder

The design and fabrication of an extremely low-power, constraint-length 7, rate 1/3 Viterbi decoder brassboard capable of operating at information rates of up to 100 kb/s is presented. The brassboard is partitioned to facilitate a later transition to an LSI version requiring even less power. The effect of soft-decision thresholds, path memory lengths, and output selection algorithms on the bit error rate is evaluated. A branch synchronization algorithm is compared with a more conventional approach. The implementation of the decoder and its test set (including all-digital noise source) are described along with the results of various system tests and evaluations. Results and recommendations are presented.

Source record↗

Fusion of threshold rules for target detection in wireless sensor networks

We propose a binary decision fusion rule that reaches a global decision on the presence of a target by integrating local decisions made by multiple sensors. Without requiring a priori probability of target presence, the fusion threshold bounds derived using Chebyshev's inequality ensure a higher hit rate and lower false alarm rate compared to the weighted averages of individual sensors. The Monte Carlo-based simulation results show that the proposed approach significantly improves target detection performance, and can also be used to guide the actual threshold selection in practical sensor network implementation under certain error rate constraints.

97 MATHEMATICS AND COMPUTING↗

Advances in Serial MSK modems

Lumped element as well as distributed element networks are used in the Serial MSK (SMSK) modems, for 20-1000 Mbps data rate range applications, whose design and performance characteristics are described. It is noted that the use of baseband conversion filters for the modulator yields good performance in many applications, with typical matched filter designs (structurally simple to implement) causing less than 0.5 dB bit error rate performance degradation. The SMSK modem technique begins with the use of a biphased shift-keyed modulator, and then employs passive filters to obtain the MSK signal.

Ryan, C. R.↗

Enter Gaussian Mixture Modeling Extensions for Improved False Discovery Rate Estimation in GC-MS Metabolomics

Identifying small molecules (e.g., metabolites) is key towards driving scientific advancement in metabolomics, and gas chromatography–mass spectrometry (GC-MS) is an analytic method that may be applied to facilitate this process. The typical GC-MS identification workflow involves quantifying the similarity of an observed sample spectrum and other features (e.g. retention index) to that of several references, noting the compound of the best-matching reference spectrum as the identified metabolite. While a deluge of similarity metrics exists, none characterize the error rate of generated identifications, thereby presenting an unknown risk of false identification or discovery. To quantify this unknown risk, we propose a model-based framework for estimating the false discovery rate (FDR) among a set of identifications. Extending the traditional mixture modeling framework, our method incorporates both similarity score and experimental information in estimating the FDR. We apply these models to identification lists derived from across 548 samples of varying complexity and sample type (e.g., fungal species, standard mixtures, etc.), comparing their performance to that of the traditional Gaussian mixture model (GMM). Through simulation, we additionally assess the impact of reference library size on the accuracy of FDR estimates. In comparing the best performing model extensions to the GMM, our results indicate relative decreases in median absolute estimation error (MAE) ranging from 12% to 70%, based on comparisons of the median MAEs across all hit-lists. Results indicate that these relative performance improvements generally hold despite library size, however FDR estimation error typically worsens as the set of reference compounds diminishes.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

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.↗

Flat gain C + L band using optical amplifiers for 200 × 14 Gbps DWDM system

This paper has shown the analysis of 200 channels dense wavelength division multiplexing (DWDM) system with the data rate of 14 Gbps for attaining the flat gain for the channel spectrum from 1520 to 1640 nm. Analysis has also extended with the power amplification of erbium–ytterbium co-doped optical amplifier (EYBCDOWA) and Raman optical amplifier for the transmission distance of 120 km to mitigate the effect of crosstalk and bit error rate (BER). Final analysis has also recommended that this proposed system is capable to deliver the flat gain of 19.5 dB with minor variation of 0.95 dB to maintain the acceptable dense communication for long distance.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Mathematical simulation of an experimental prototype of a high-speed nonreturn-to-zero differential phase-shift-keying fibre-optic communication system

The influence of chromatic dispersion, optical power, and nonlinear distortions in a fibre-optic communication system on the quality of data transmission based on nonreturn-to-zero differential phase-shift keying at a rate of 40 Gbit s{sup -1} in one spectral channel have been numerically simulated and experimental studied. The results of direct numerical calculations and estimates based on the quality factor (Q factor) are in qualitative agreement with the experimental data. It is found experimentally that the dependence of the error rate on the accumulated dispersion has a plateau in the range from -50 to 50 ps nm{sup -1}; a similar dependence is obtained in the numerical calculation based on the Q factor. The optimal calculated value of the power launched into each of 10 sections of a line with a total length of 1000 km is 2 - 4 dBm; it corresponds to the experimental value of 3 dBm.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Testing and Performance Analysis of a 650 Mbps QPPM Modem for Free-space Laser Communications

The testing and performance of a prototype modem developed at NASA Lewis Research Center for high-speed free-space direct detection optical communications is described. The testing was performed under laboratory conditions using computer control with specially developed test equipment that simulates free-space link conditions. The modem employs quaternary pulse position modulation (QPPM) at 325 Megabits per second (Mbps) on two optical channels, which are multiplexed to transmit a single 650 Mbps data stream. The measured results indicate that the receiver's automatic gain control (AGC), phased-locked-loop slot clock recovery, digital symbol clock recovery, matched filtering, and maximum likelihood data recovery circuits were found to have only 1.5 dB combined implementation loss during bit-error-rate (BER) performance measurements. Pseudo random bit sequences and real-time high quality video sources were used to supply 650 Mbps and 325 Mbps data streams to the modem. Additional testing revealed that Doppler frequency shifting can be easily tracked by the receiver, that simulated pointing errors are readily compensated for by the AGC circuits, and that channel timing skew affects the BER performance in an expected manner. Overall, the needed technologies for a high-speed laser communications modem were demonstrated.

Mortensen, Dale J.↗

Transfer function bounds on the performance of turbo codes

In this article we apply transfer function bounding techniques to obtain upper bounds on the bit-error rate for maximum likelihood decoding of turbo codes constructed with random permutations. These techniques are applied to two turbo codes with constraint length 3 and later extended to other codes. The performance predicted by these bounds is compared with simulation results. The bounds are useful in estimating the 'error floor' that is difficult to measure by simulation, and they provide insight on how to lower this floor. More refined bounds are needed for accurate performance measures at lower signal-to-noise ratios.

Divsalar, D.↗

Role of intensity fluctuations in quantum cryptography with coherent states

A new type of attack in quantum cryptography with coherent states is considered. This attack calls for only a possibility of changing (within some limits) the intensity of the states reaching a receiver. The critical quantum bit error rate (QBER) of the B92 protocol with a strong reference state is calculated for different limitations on intensity.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Development of low mass optical readout for high data bandwidth systems.

At Argonne National Laboratory the High Energy Physics and Center for Nanoscale Materials Divisions are working on a project to develop a new generation of detector readout using high speed data transfer optical devices that can be implemented in particle physics or for long distances. Free-space communications devices offer the potential for reductions in mass, power, and cost of data paths for on-board trigger and readout of tracking detectors. The project involves three areas of study: light modulation, the design and construction of MEMS optical devices, and the control systems for maintaining precise laser light positioning. We demonstrate an optical link in air over one meter and with low error rate at 1 Gb/s. We demonstrate steering of an optical beam over a meter with a precision of 5 micrometers utilizing a MEMS mirror and reflected light in the feedback loop. For early testing, light modulation tests with a fiber link using Li-Niobate modulators and a data generation and error checking chip are done at 1 Gb/s. Many companies and universities are developing modulators which will be incorporated into CMOS chips. We are doing radiation hardness studies for one of the materials involved. Laser light will need to be steered on to and kept centered on the detector in the presence of thermal or mechanical motion, etc. This steering will be controlled by MEMS mirrors. Polycrystalline and crystalline silicon based mirror designs are being studied. We review the current status of the project and outline plans for the future development of the system.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗