A study of data compression buffering
Data compression system using buffer memory for rate interfacing, and analyses of redundancy encoding
DATA COMPRESSOR↗
SEARCH · Engineering Papers
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↗
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.↗
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.↗
Remotely sensed image compression based on wavelet transform
In this paper, we present an image compression algorithm that is capable of significantly reducing the vast amount of information contained in multispectral images. The developed algorithm exploits the spectral and spatial correlations found in multispectral images. The scheme encodes the difference between images after contrast/brightness equalization to remove the spectral redundancy, and utilizes a two-dimensional wavelet transform to remove the spatial redundancy. the transformed images are then encoded by Hilbert-curve scanning and run-length-encoding, followed by Huffman coding. We also present the performance of the proposed algorithm with the LANDSAT MultiSpectral Scanner data. The loss of information is evaluated by PSNR (peak signal to noise ratio) and classification capability.
Kim, Seong W.↗
Variable redundancy product codes.
Variable redundancy tensor product codes, discussing encoder modes implementation for adaptive coding and feedback transmission
Sollman, G. H.↗
Atmospheric propagation issues relevant to optical communications
Atmospheric propagation issues relevant to space-to-ground optical communications for near-earth applications are studied. Propagation effects, current optical communication activities, potential applications, and communication techniques are surveyed. It is concluded that a direct-detection space-to-ground link using redundant receiver sites and temporal encoding is likely to be employed to transmit earth-sensing satellite data to the ground some time in the future. Low-level, long-term studies of link availability, fading statistics, and turbulence climatology are recommended to support this type of application.
Churnside, James H.↗
Lossless Video Sequence Compression Using Adaptive Prediction
We present an adaptive lossless video compression algorithm based on predictive coding. The proposed algorithm exploits temporal, spatial, and spectral redundancies in a backward adaptive fashion with extremely low side information. The computational complexity is further reduced by using a caching strategy. We also study the relationship between the operational domain for the coder (wavelet or spatial) and the amount of temporal and spatial redundancy in the sequence being encoded. Experimental results show that the proposed scheme provides significant improvements in compression efficiencies.
Li, Ying↗