Implementation investigations of ZVA/FVA compression algorithms Summary report, 1 Jul. 1965 - 28 Feb. 1966
Design techniques for implementing specific compression algorithms tested on breadboarded hybrid data compressor
SEARCH · Engineering Papers
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.
Design techniques for implementing specific compression algorithms tested on breadboarded hybrid data compressor
Design concept of combined counter/shift register module and applications as spacecraft telemetry encoders and logarithmic data compressor
A computer simulation study concerning a compressed fissioning UF6 gas is presented. The compression is to be achieved by a ballistic piston compressor. Data on UF6 obtained with this compressor were incorporated in the simulation study. As a neutron source to create the fission events in the compressed gas, a fast burst reactor was considered. The conclusion is that it takes a neutron flux in excess of 10 to the 15th power n/sec sq cm to produce measurable increases in pressure and temperature, while a flux in excess of 10 to 19th power n/sq cm sec would probably damage the compressor.
This paper describes the Telemetry Computer System in operation at NASA's Wallops Flight Center for real-time or off-line processing, storage, and display of telemetry data from rockets and aircraft. The system accepts one or two PCM data streams and one FM multiplex, converting each type of data into computer format and merging time-of-day information. A data compressor merges the active streams, and removes redundant data if desired. Dual minicomputers process data for display, while storing information on computer tape for further processing. Real-time displays are located at the station, at the rocket launch control center, and in the aircraft control tower. The system is set up and run by standard telemetry software under control of engineers and technicians. Expansion capability is built into the system to take care of possible future requirements.
The amount of data generated and gathered in scientific simulations and data collection applications is continuously growing, putting mounting pressure on storage and bandwidth concerns. A means of reducing such issues is data compression; but, lossless data compression is typically ineffective when applied to floating-point data. Thus, users tend to apply a lossy data compressor, which allows for small deviations from the original data. It is essential to understand how the error from lossy compression impacts the accuracy of the data analytics. Thus, we must analyze not only the compression properties but the error as well. In this paper, we provide a statistical analysis of the error caused by ZFP compression, a state-of-the-art, lossy compression algorithm explicitly designed for floating-point data. We show that the error is indeed biased and propose simple modifications to the algorithm to neutralize the bias and further reduce the resulting error.
The focus of this work was to characterize the fundamental flow physics and the overall performance effects due to increased rotor tip clearance heights in axial compressors. Data have been collected in the three-stage axial research compressor at Purdue University with a specific focus on analyzing the multistage effects resulting from the tip leakage flow. Three separate rotor tip clearance heights were studied with nominal tip clearance heights of 1.5%, 3.0%, and 4.0% based on a constant annulus height. Overall compressor performance was investigated at four corrected speedlines (100%, 90%, 80%, and 68%) for each of the three tip clearance configurations using total pressure and total temperature rakes distributed throughout the compressor. The results have confirmed results from previous authors showing a decrease of total pressure rise, isentropic efficiency, and stall margin which is approximately linear with increasing tip clearance height. The stall inception mechanisms have also been evaluated at the same corrected speeds for each of the tip clearance configurations. Detailed flow field measurements have been collected at two loading conditions, nominal loading (NL) and high loading (HL), on the 100% corrected speedline for the smallest and largest tip clearance heights (1.5% and 4.0%). Steady detailed radial traverses of total pressure at the exit of each stator row have been supported by flow visualization techniques to identify regions of flow recirculation and separation. Furthermore, detailed radial traverses of time-resolved total pressures at the exit of each rotor row have been measured with a fast-response pressure probe. These data have helped to quantify the size of the leakage flow at the exit of each rotor. Thermal anemometry has also been implemented to evaluate the time-resolved three-dimensional components of velocity throughout the compressor and calculate blockage due to the rotor tip leakage flow throughout the compressor. These measurements have also been used to calculate streamwise vorticity. Time-resolved static pressure measurements have been collected over the rotor tips for all rotors with each of the three tip clearance configurations for up to five loading conditions along the 100% corrected speedline using fast-response piezoresistive pressure sensors. These time-resolved static pressure measurements, as well as the time-resolved total pressures and velocities have helped to reveal a profound influence of the upstream stator vane on the size and shape of the rotor tip leakage flow. Finally, a novel particle image velocimetry (PIV) technique has been developed as a proof-of- concept. In contrast to PIV methods that have been typically been utilized for turbomachinery applications in the past, the method used for this study introduced the laser light through the same access window that was also used to image the flow. This new method addresses potential concerns related to the intrusive laser-introducing techniques that have typically been utilized by other authors in the past. Ultimately, the data collected for this project represent a unique data set which contributes to build a better understanding of the tip leakage flow field and its associated loss mechanisms. These data will facilitate future engine design goals leading to small blade heights in the rear stages of high pressure compressors and aid in the development of new blade designs which are desensitized to the performance penalties attributed to rotor tip leakage flows.
The focus of this work was to characterize the fundamental flow physics and the overall performance effects due to increased rotor tip clearance heights in axial compressors. Data have been collected in the three-stage axial research compressor at Purdue University with a specific focus on analyzing the multistage effects resulting from the tip leakage flow. Three separate rotor tip clearance heights were studied with nominal tip clearance heights of 1.5%, 3.0%, and 4.0% based on a constant annulus height. Overall compressor performance was investigated at four corrected speedlines (100%, 90%, 80%, and 68%) for each of the three tip clearance configurations using total pressure and total temperature rakes distributed throughout the compressor. The results have confirmed results from previous authors showing a decrease of total pressure rise, isentropic efficiency, and stall margin which is approximately linear with increasing tip clearance height. The stall inception mechanisms have also been evaluated at the same corrected speeds for each of the tip clearance configurations. Detailed flow field measurements have been collected at two loading conditions, nominal loading (NL) and high loading (HL), on the 100% corrected speedline for the smallest and largest tip clearance heights (1.5% and 4.0%). Steady detailed radial traverses of total pressure at the exit of each stator row have been supported by flow visualization techniques to identify regions of flow recirculation and separation. Furthermore, detailed radial traverses of time-resolved total pressures at the exit of each rotor row have been measured with a fast-response pressure probe. These data have helped to quantify the size of the leakage flow at the exit of each rotor. Thermal anemometry has also been implemented to evaluate the time-resolved three-dimensional components of velocity throughout the compressor and calculate blockage due to the rotor tip leakage flow throughout the compressor. These measurements have also been used to calculate streamwise vorticity. Time-resolved static pressure measurements have been collected over the rotor tips for all rotors with each of the three tip clearance configurations for up to five loading conditions along the 100% corrected speedline using fast-response piezoresistive pressure sensors. These time-resolved static pressure measurements, as well as the time-resolved total pressures and velocities have helped to reveal a profound influence of the upstream stator vane on the size and shape of the rotor tip leakage flow. Finally, a novel particle image velocimetry (PIV) technique has been developed as a proof-of- concept. In contrast to PIV methods that have been typically been utilized for turbomachinery applications in the past, the method used for this study introduced the laser light through the same access window that was also used to image the flow. This new method addresses potential concerns related to the intrusive laser-introducing techniques that have typically been utilized by other authors in the past. Ultimately, the data collected for this project represent a unique data set which contributes to build a better understanding of the tip leakage flow field and its associated loss mechanisms. These data will facilitate future engine design goals leading to small blade heights in the rear stages of high pressure compressors and aid in the development of new blade designs which are desensitized to the performance penalties attributed to rotor tip leakage flows.
Compressor data on blade-element basis for comparison with two-dimensional cascade flow data
A model library containing petabytes of data is proposed by Triada, Ltd., Ann Arbor, Michigan. The library uses the newly patented N-Gram Memory Engine (Neurex), for storage, compression, and retrieval. Neurex splits data into two parts: a hierarchical network of associative memories that store 'information' from data and a permutation operator that preserves sequence. Neurex is expected to offer four advantages in mass storage systems. Neurex representations are dense, fully reversible, hence less expensive to store. Neurex becomes exponentially more stable with increasing data flow; thus its contents and the inverting algorithm may be mass produced for low cost distribution. Only a small permutation operator would be recalled from the library to recover data. Neurex may be enhanced to recall patterns using a partial pattern. Neurex nodes are measures of their pattern. Researchers might use nodes in statistical models to avoid costly sorting and counting procedures. Neurex subsumes a theory of learning and memory that the author believes extends information theory. Its first axiom is a symmetry principle: learning creates memory and memory evidences learning. The theory treats an information store that evolves from a null state to stationarity. A Neurex extracts information data without a priori knowledge; i.e., unlike neural networks, neither feedback nor training is required. The model consists of an energetically conservative field of uniformly distributed events with variable spatial and temporal scale, and an observer walking randomly through this field. A bank of band limited transducers (an 'eye'), each transducer in a bank being tuned to a sub-band, outputs signals upon registering events. Output signals are 'observed' by another transducer bank (a mid-brain), except the band limit of the second bank is narrower than the band limit of the first bank. The banks are arrayed as n 'levels' or 'time domains, td.' The banks are the hierarchical network (a cortex) and transducers are (associative) memories. A model Neurex was built and studied. Data were 50 MB to 10 GB samples of text, data base, and images: black/white, grey scale, and high resolution in several spectral bands. Memories at td, S(m(sub td)), were plotted against outputs of memories at td-1. S(m(sub td)) was Boltzman distributed, and memory frequencies exhibited self-organized criticality (SOC); i.e., 'l/f(sup beta)' after long exposures to data. Whereas output signals from level n may be encoded with B(sub output) = O(-log(2)f(sup beta)) bits, and input data encoded with B(sub input) = O((S(td)/S(td-1))(sup n)), B(sup output)/B(sub input) is much less than 1 always, the Neurex determines a canonical code for data and it is a lossless data compressor. Further tests are underway to confirm these results with more data types and larger samples.
A recently developed data-compression method is an adaptive technique for coding quantized wavelet-transformed data, nominally as part of a complete image-data compressor. Unlike some other approaches, this method admits a simple implementation and does not rely on the use of large code tables. A common data compression approach, particularly for images, is to perform a wavelet transform on the input data, and then losslessly compress a quantized version of the wavelet-transformed data. Under this compression approach, it is common for the quantized data to include long sequences, or runs, of zeros. The new coding method uses prefixfree codes for the nonnegative integers as part of an adaptive algorithm for compressing the quantized wavelet-transformed data by run-length coding. In the form of run-length coding used here, the data sequence to be encoded is parsed into strings consisting of some number (possibly 0) of zeros, followed by a nonzero value. The nonzero value and the length of the run of zeros are encoded. For a data stream that contains a sufficiently high frequency of zeros, this method is known to be more effective than using a single variable length code to encode each symbol. The specific prefix-free codes used are from two classes of variable-length codes: a class known as Golomb codes, and a class known as exponential-Golomb codes. The codes within each class are indexed by a single integer parameter. The present method uses exponential-Golomb codes for the lengths of the runs of zeros, and Golomb codes for the nonzero values. The code parameters within each code class are determined adaptively on the fly as compression proceeds, on the basis of statistics from previously encoded values. In particular, a simple adaptive method has been devised to select the parameter identifying the particular exponential-Golomb code to use. The method tracks the average number of bits used to encode recent runlengths, and takes the difference between this average length and the code parameter. When this difference falls outside a fixed range, the code parameter is updated (increased or decreased). The Golomb code parameter is selected based on the average magnitude of recently encoded nonzero samples. The coding method requires no floating- point operations, and more readily adapts to local statistics than other methods. The method can also accommodate arbitrarily large input values and arbitrarily long runs of zeros. In practice, this means that changes in the dynamic range or size of the input data set would not require a change to the compressor. The algorithm has been tested in computational experiments on test images. A comparison with a previously developed algorithm that uses large code tables (generated via Huffman coding on training data) suggests that the data-compression effectiveness of the present algorithm is comparable to the best performance achievable by the previously developed algorithm.
Telemetry enhancement techniques used by Voyager-2 to reduce telemetry transmission rates by over 50 percent compared to those used at Saturn, with negligible loss in information return, are described. The use of the Reed-Solomon encoder is discussed, and the principles and implementation of an Image Data Compressor algorithm for noiseless coding techniques are addressed. Parallel operation of the redundant Flight Data Subsystem processors is discussed.
For the high-resolution imaging radar systems, real-time data compression of raw imaging data is required to accomplish the science requirements and satisfy the given communication and storage constraints. The Block Adaptive Quantizer (BAQ) algorithm and its associated VLSI processor design have been developed to provide a real-time data compressor for high-resolution imaging radar systems.
A compressor stage with a rotor tip speed of 1600 ft/sec was tested to evaluate its performance with a cantilevered stator and a rotating inner shroud beneath the stator. Both the rotor blades and the stator vanes were composed of multiple circular arc airfoil sections. Comparison of data taken during this test of the cantilevered stator and previous tests with the same compressor and airfoil geometry in a shroud stator configuration showed only slight differences in stage performance with no significant effect on overall efficiency. However, the severity of the stator wake near the rotating hub was decreased at all flows including the near surge condition. Stall and wise open discharge corrected weight flows were the same as for the shrouded stator configuration.
The antenna aspect system used on the Radio Astronomy Explorer B spacecraft is described. This system consists of two facsimile cameras, a data encoder, and a data processor. Emphasis is placed on the discussion of the data processor, which contains a data compressor and a source encoder. With this compression scheme a compression ratio of 8 is achieved on a typical line of camera data. These compressed data are then convolutionally encoded.
Single stage evaluation of highly loaded high Mach number compressor stages - data and performance multiple circular arc rotor
A lightweight, low-power, real-time data compressor design for the Earth Observing System (Eos) onboard synthetic aperture radar (SAR) processor is presented. The implementation is based on VLSI design of a pipelined binary tree-searched vector quantizer (VQ), utilizing space-qualifiable 1.25-micron CMOS technology. The implementation exploits VLSI system design principles such as the modularity, regular data flow, simple interconnection, localized communication, simple global control, and parallel/pipelined processing. The overall system requires 30 chips with only one VLSI processing element design. The total weight is about 1.2 lbs, with an estimated power dissipation of approximately 4 watts operating at the maximum input data rate. The projected throughput rate exceeds 5 MHz.
A study of the airflow uniformity leaving compressors and entering combustors was made using compressors from two advanced engines, the J58 and F100/F401. The data used in the analysis of each case is presented in tabular form and computer-generated profile plots. A plot of the square root of the dynamic pressure ratio, which is similar to airflow deviation, is also presented.
Data compressor processor concept envisions a simplified system for telemetry communications. It is simultaneously a zero-order processor and a floating aperture, a variable aperture, and a binary integer aperture with a decoded buffet fullness counter.