A study of data compression buffering
Data compression system using buffer memory for rate interfacing, and analyses of redundancy encoding
DATA COMPRESSOR↗
SEARCH · Search NASA
Results for “REDUNDANCY ENCODING”
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.
A study of high-speed AD and DA converters using redundancy techniques Interim report, May 10, 1963 - May 9, 1964
High speed analog-to-digital converters compared using redundancy encoding techniques
ANALOG-TO-DIGITAL CONVERTER↗
Low-overhead transversal fault tolerance for universal quantum computation
Fast, reliable logical operations are essential for realizing useful quantum computers. By redundantly encoding logical qubits into many physical qubits and using syndrome measurements to detect and correct errors, we can achieve low logical error rates. However, for many practical quantum error correction codes such as the surface code, owing to syndrome measurement errors, standard constructions require multiple extraction rounds—of the order of the code distance d—for fault-tolerant computation, particularly considering fault-tolerant state preparation. Here we show that logical operations can be performed fault-tolerantly with only a constant number of extraction rounds for a broad class of quantum error correction codes, including the surface code with magic state inputs and feedforward, to achieve ‘transversal algorithmic fault tolerance’. Through the combination of transversal operations7 and new strategies for correlated decoding, despite only having access to partial syndrome information, we prove that the deviation from the ideal logical measurement distribution can be made exponentially small in the distance, even if the instantaneous quantum state cannot be made close to a logical codeword because of measurement errors. We supplement this proof with circuit-level simulations in a range of relevant settings, demonstrating the fault tolerance and competitive performance of our approach. Furthermore, our work sheds new light on the theory of quantum fault tolerance and has the potential to reduce the space–time cost of practical fault-tolerant quantum computation by over an order of magnitude.
Zhou, Hengyun [QuEra Computing, Boston, MA (United↗
Observation of quantum Darwinism and the origin of classicality with superconducting circuits
The transition from quantum to classical behavior is a central question in modern physics. How can we rationalize everyday classical observations from an inherently quantum world? Quantum Darwinism offers a compelling framework to explain this by proposing that the environment redundantly encodes information about a quantum system, leading to the objective reality. Here, by leveraging cutting-edge superconducting quantum circuits, we observe the highly structured branching quantum states that support classicality and the saturation of quantum mutual information, establishing a robust verification of quantum Darwinism and the underlying geometric structure of quantum states. Additionally, we propose a particular class of observables that can be used as a computationally and experimentally inexpensive quantifier to probe quantum-to-classical transitions. Our investigation delves into how the quantum effects are inaccessible to observers, allowing only classical properties to be detected. It experimentally demonstrates the physical framework through which everyday classical observations emerge from underlying quantum principles and paves the way to settling the measurement problem.
Science & Technology - Other Topics↗
The mevalonate pathway of isoprenoid biosynthesis supports metabolic flexibility in Mycobacterium marinum
ABSTRACT Isoprenoids are a diverse class of natural products that are essential in all domains of life. Most bacteria synthesize isoprenoids through either the methylerythritol phosphate (MEP) pathway or the mevalonate (MEV) pathway, while a small subset encodes both pathways, including the pathogen Mycobacterium marinum (Mm). It is unclear whether the MEV pathway is functional in Mm, or why Mm encodes seemingly redundant metabolic pathways. Here, we show that the MEP pathway is essential in Mm, while the MEV pathway is dispensable in culture, with the ΔMEV mutant having no growth defect in axenic culture but a competitive growth defect compared to WT Mm. We found that the MEV pathway does not play a role in ex vivo or in vivo acute infection but does play a role in survival of peroxide stress. Metabolite profiling revealed that modulation of the MEV pathway causes compensatory changes in the concentration of MEP intermediates DOXP and CDP-ME, suggesting that the MEV pathway is functional and that the pathways interact at the metabolic level. Finally, the MEV pathway is upregulated early in the shift down to hypoxia, suggesting that it may provide metabolic flexibility to this bacterium. Interestingly, we found that our complemented strains, which vary in copy number of the polyprenyl synthetase idsB2 , responded differently to peroxide and UV stresses, suggesting a role for this gene as a determinant of downstream prenyl phosphate metabolism. Together, these findings suggest that MEV may serve as an anaplerotic pathway to make isoprenoids under stress conditions. IMPORTANCE Organisms from all domains of life utilize isoprenoids to carry out thousands of critical and auxiliary cellular processes, including signaling, maintaining membrane integrity, stress response, and host-pathogen interactions. The common precursor of all isoprenoids is synthesized via one of two biosynthetic pathways. Importantly, some bacteria encode both pathways, including M. marinum . We found that only one pathway is essential in M. marinum , while the nonessential pathway may confer metabolic flexibility to help the bacterium better adapt to various environmental conditions. We also found that the polyprenyl synthetase IdsB2 plays an important role in driving such phenotypes. Further, we demonstrate metabolic interplay between both functional pathways. These insights represent the first characterization of isoprenoid biosynthesis in dual pathway-encoding mycobacteria.
Qabar, Christine M. [Department of Plant and Micro↗
Compendium of redundancy removal processes.
Redundancy removal processes, classification and nomenclature compared by plotting compression ratio vs rms error and stressing ZVA process
RANDOM SIGNAL↗
System organization of the JPL self-testing and self-repairing computer and its extension to a multiprocessor configuration
Application of protective redundancy in digital systems in spacecraft guidance computer and extension to multiprocessing
SPACECRAFT GUIDANCE↗
Analysis and simulation of data compression techniques.
Data compression for analog signal transmission with smaller bandwidth requirement obtained from reduced signal redundancy and simulation of techniques
ANALOG DATA↗
Data-storage compression scheme
System uses scheme which does not respond to redundant data. Encoded sensor output signals are transferred to central processing unit only when change occurs in encoded 12-bit word.
Salomon, P. M.↗
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↗
Bit-plane encoding - A technique for source encoding.
Bit-plane encoding technique used for reducing redundancy in data gathered in space probes
SPACE PROBE↗
Tutorial: Performance and reliability in redundant disk arrays
A disk array is a collection of physically small magnetic disks that is packaged as a single unit but operates in parallel. Disk arrays capitalize on the availability of small-diameter disks from a price-competitive market to provide the cost, volume, and capacity of current disk systems but many times their performance. Unfortunately, relative to current disk systems, the larger number of components in disk arrays leads to higher rates of failure. To tolerate failures, redundant disk arrays devote a fraction of their capacity to an encoding of their information. This redundant information enables the contents of a failed disk to be recovered from the contents of non-failed disks. The simplest and least expensive encoding for this redundancy, known as N+1 parity is highlighted. In addition to compensating for the higher failure rates of disk arrays, redundancy allows highly reliable secondary storage systems to be built much more cost-effectively than is now achieved in conventional duplicated disks. Disk arrays that combine redundancy with the parallelism of many small-diameter disks are often called Redundant Arrays of Inexpensive Disks (RAID). This combination promises improvements to both the performance and the reliability of secondary storage. For example, IBM's premier disk product, the IBM 3390, is compared to a redundant disk array constructed of 84 IBM 0661 3 1/2-inch disks. The redundant disk array has comparable or superior values for each of the metrics given and appears likely to cost less. In the first section of this tutorial, I explain how disk arrays exploit the emergence of high performance, small magnetic disks to provide cost-effective disk parallelism that combats the access and transfer gap problems. The flexibility of disk-array configurations benefits manufacturer and consumer alike. In contrast, I describe in this tutorial's second half how parallelism, achieved through increasing numbers of components, causes overall failure rates to rise. Redundant disk arrays overcome this threat to data reliability by ensuring that data remains available during and after component failures.
Gibson, Garth A.↗
Error Control Coding Techniques for Space and Satellite Communications
Bootstrap Hybrid Decoding (BHD) (Jelinek and Cocke, 1971) is a coding/decoding scheme that adds extra redundancy to a set of convolutionally encoded codewords and uses this redundancy to provide reliability information to a sequential decoder. Theoretical results indicate that bit error probability performance (BER) of BHD is close to that of Turbo-codes, without some of their drawbacks. In this report we study the use of the Multiple Stack Algorithm (MSA) (Chevillat and Costello, Jr., 1977) as the underlying sequential decoding algorithm in BHD, which makes possible an iterative version of BHD.
Costello, Daniel J., Jr.↗
ISEE-C HKH high energy cosmic rays
The paper describes the ISEE-C multidetector cosmic ray telescope experiment. The HKH particle identifier sensor array is designed to identify the charge and mass of incident cosmic ray nuclei from H-1 to Ni-64 over the energy range of approximately 20 to 500 MeV/nucleon. Particle identification is based on the multiple energy loss technique. The scientific aspects of the experiment are briefly reviewed and consideration is given to the flight hardware, including sensors, event encoding, buffer memory, redundancy and commandability, and packaging.
Greiner, D. E.↗
Redundant disk arrays: Reliable, parallel secondary storage
During the past decade, advances in processor and memory technology have given rise to increases in computational performance that far outstrip increases in the performance of secondary storage technology. Coupled with emerging small-disk technology, disk arrays provide the cost, volume, and capacity of current disk subsystems, by leveraging parallelism, many times their performance. Unfortunately, arrays of small disks may have much higher failure rates than the single large disks they replace. Redundant arrays of inexpensive disks (RAID) use simple redundancy schemes to provide high data reliability. The data encoding, performance, and reliability of redundant disk arrays are investigated. Organizing redundant data into a disk array is treated as a coding problem. Among alternatives examined, codes as simple as parity are shown to effectively correct single, self-identifying disk failures.
Gibson, Garth Alan↗
Study of statistical coding for digital TV
The results are presented for a detailed study to determine a pseudo-optimum statistical code to be installed in a digital TV demonstration test set. Studies of source encoding were undertaken, using redundancy removal techniques in which the picture is reproduced within a preset tolerance. A method of source encoding, which preliminary studies show to be encouraging, is statistical encoding. A pseudo-optimum code was defined and the associated performance of the code was determined. The format was fixed at 525 lines per frame, 30 frames per second, as per commercial standards.
Gardenhire, L. W.↗
A modified adaptive delta modulator
This paper presents the results of a study in data compression of adaptive delta modulated video signals. The Song mode ADM is first investigated at a sampling rate of 16 Mbits/s and shown not to produce enough redundancy to warrant entropy encoding. A modified adaptive delta modulator algorithm is presented that operates at a sampling rate of 16 Mbits/s and does produce sufficient redundancy to yield a 40-50 percent data compression by using a simple code on 4 bit data blocks. Other techniques such as field interpolation and direct substitution are shown to increase the possible data compression further without noticeable degradation in the two input images used in this investigation. The effects of channel errors in the transmission of packet video over a computer network are considered. A leaky integrator is used to reduce the effects of channel errors in the data bits. It is shown that the effects of channel errors can be reduced by field interpolating those packets that can be shown to contain errors.
Barba, J.↗
Cryogenic Optical Position Encoders for Mechanisms in the JWST Optical Telescope Element Simulator (OSIM)
The JWST Optical Telescope Element Simulator (OSIM) is a configurable, cryogenic, optical stimulus for high fidelity ground characterization and calibration of JWST's flight instruments. OSIM and its associated Beam Image Analyzer (BIA) contain several ultra-precise, cryogenic mechanisms that enable OSIM to project point sources into the instruments according to the same optical prescription as the flight telescope images stars - correct in focal surface position and chief ray angle. OSIM's and BIA's fifteen axes of mechanisms navigate according to redundant, cryogenic, absolute, optical encoders - 32 in all operating at or below 100 K. OSIM's encoder subsystem, the engineering challenges met in its development, and the encoders' sub-micron and sub-arcsecond performance are discussed.
Leviton, Douglas B.↗