Coding schemes for run-length information based on Poisson distribution.
Huffman minimum redundancy coding extension to run-length information based on Poisson distribution, including optimization and data compression applications
Happ, W. W.↗
SEARCH · Search NASA
Results for “information length”
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.
Coding schemes for run-length information based on Poisson distribution
Coding schemes for data based on Poisson functions
Happ, W. W.↗
A high-speed lossless data compression system for space applications
This paper reports on the integration of a lossless data compression/decompression chipset into a space data system architecture. For its compression engine, the data system incorporates the Universal Source Encoder (USE) designed for the NASA/Goddard Space Flight Center. Currently, the data compression testbed generates video frames consisting of 512 lines of 512 pixels having 8-bit resolution. Each image is passed through the USE where the lines are internally partitioned into 16-word blocks. These blocks are adaptively encoded across widely varying entropy levels using a Rice 12-option set coding algorithm. The current system operates at an Input/Output rate of 10 Msamples/s or 80 Mbits/s for each buffered input line. Frame and line synchronization for each image are maintained through the use of uniquely decodable command words. Length information of each variable length compressed image line is also included in the output stream. The data and command information are passed to the next stage of the system architecture through a serial fiber-optic transmitter. The initial segment of this stage consists of packetizer hardware which adds an appropriate CCSDS header to the received source data. An uncompressed mode is optionally available to pass image lines directly to the packetizer hardware. A data decompression testbed has also been developed to confirm the data compression operation.
Miko, Joe↗
Convolutional Encoding of Self-Dual Codes
Self-dual block codes of rate 1/2 are constructed here, The codes are of length 8m with weights w, w = 0 mod 4. The codes have a convolutional portion of length 8m-2 and non-systematic information length 4m-1.
self↗
Basic limits on protocol information in data communications networks
The paper considers basic limitations on the amount of protocol information that must be transmitted in a data communication network to keep track of source and receiver addresses and of the starting and stopping of messages. Assuming Poisson message arrivals between each communicating source-receiver pair, a lower bound is found on the required protocol information for message. This lower bound is the sum of two terms, one for the message-length information, which depends only on the distribution of message lengths, and the other for the message-start information, which depends only on the product of the source-receiver pair arrival rate and the expected delay for transmitting the message. Two strategies are developed which, in the limit of large numbers of sources and receivers, almost meet the lower bound on protocol information.
Gallager, R. G.↗
Automated eddy current inspection of Space Shuttle APU turbine wheel blades
An automated inspection system based on eddy current testing (ET) techniques has been developed to inspect turbine wheel blades on the APU used in NASA's Space Transportation system. The APU is a hydrazine-powered gas turbine with a 15-cm diameter Rene 41 turbine wheel, which has 123 first-stage blades and 123 second-stage blades. The flaw detection capability of the ET system is verified through comparison with fluorescent penetrant test results. Results of the comparison indicate that ET is capable of inspecting surfaces with very restrictive geometries. The ET capability requires development of probes with extremely small coils to allow inspection within 0.4 mm of the blade root and the leading and trailing edges of the blade and within a height restriction of less than 1 mm. The color 2D presentation of the ET data provided crack-growth pattern and length information similar to those found with visual techniques. It also provided visual clues to minimize geometry effects such as generated from blade edges, a neighoring blade, and changes in the blade thickness.
Fisher, Jay L.↗
Convolutional encoding of self-dual codes
There exist almost complete convolutional encodings of self-dual codes, i.e., block codes of rate 1/2 with weights w, w = 0 mod 4. The codes are of length 8m with the convolutional portion of length 8m-2 and the nonsystematic information of length 4m-1. The last two bits are parity checks on the two (4m-1) length parity sequences. The final information bit complements one of the extended parity sequences of length 4m. Solomon and van Tilborg have developed algorithms to generate these for the Quadratic Residue (QR) Codes of lengths 48 and beyond. For these codes and reasonable constraint lengths, there are sequential decodings for both hard and soft decisions. There are also possible Viterbi-type decodings that may be simple, as in a convolutional encoding/decoding of the extended Golay Code. In addition, the previously found constraint length K = 9 for the QR (48, 24;12) Code is lowered here to K = 8.
Solomon, G.↗
Error Control Coding Techniques for Space and Satellite Communications
It is well known that the BER performance of a parallel concatenated turbo-code improves roughly as 1/N, where N is the information block length. However, it has been observed by Benedetto and Montorsi that for most parallel concatenated turbo-codes, the FER performance does not improve monotonically with N. In this report, we study the FER of turbo-codes, and the effects of their concatenation with an outer code. Two methods of concatenation are investigated: across several frames and within each frame. Some asymmetric codes are shown to have excellent FER performance with an information block length of 16384. We also show that the proposed outer coding schemes can improve the BER performance as well by eliminating pathological frames generated by the iterative MAP decoding process.
Costello, Daniel J., Jr.↗
Automation of the ICME Workflow Incorporating Material Digital Twins at Different Length Scales Within a Robust Information Management System
Recent successes in Integrated Computational Materials Engineering (ICME) have demonstrated the potential in designing ‘fit-for-purpose’ materials for a given application in a cost and time efficient manner. However, the material design process must contain a level of judicious automation in the material decision process; that is implementing some optimization algorithms to truly enable the benefits of ICME, particularly when considering materials at multiple length and time scales. Furthermore, the ability to effectively store developed material models, experimental data used for validation, and link models at multiple length and time scales must be implemented to ensure traceability across the material design process, such that the data gathered can be leveraged towards efficient material design. To enable such an optimization scheme a robust framework must exist: (1) that can capture changes made at a given length scale, (2) automatically propagate changes upstream to the highest scale, and (3) evaluate the material’s performance at the structural level. In this work, a developed framework for tracking material changes, automatically running the necessary simulations to determine the properties at the next highest scale, and saving each iteration of the design process to maintain the application’s digital thread is presented for polymer matrix composites (PMCs). The Automated Information Management Across Organizations and Scales (AIMAOS) program offers users an interactive graphical user interface (GUI) for defining constituent materials, building lamina and laminates, and applying effective laminate properties to finite element and composite optimization third party software. At each length scale, the necessary input files are automatically written, and subsequent analysis tools are called to solve for effective properties at the next scale, which are then read by the AIMAOS tool and displayed to the user. As changes are made to the material at lower length scales, information is automatically propagated upstream to higher length scales, and changes made are automatically tracked and versioned to maintain traceability during the design process. The AIMAOS tools serves as the first step in enabling optimized design of composites from the nano to the macroscale for a given application.
Brandon L Hearley↗
Phase-Length Optical Phase-Locked-Loop Sensor (PLOPS)
PLOPS system designed to provide high-resolution measurement of change in optical length from optical-system source to any optical reflector, including diffuse reflector. Serves as adjustable optical ruler, providing high resolution in measurements of small and large changes in distance to target. Use is broad and includes most measurement situations requiring information on length, vibration, and their derivatives. Applications include building dynamics, remote sensing of vibrations in such systems as turbine-based machinery, monitoring of structural dynamics, noncontacting sensing of surface contours, measurement of large strains as in earthquake monitoring, measurement of atmospheric dynamics and turbulence, high-resolution sensing of humidity, detection of surface acoustic waves by optical microscopy, and related areas.
Heyman, Joseph S.↗
On the use of marker loads and replicas for measuring growth rates for small cracks
The initiation and growth of small cracks (5-500 microns) from edge notches in 2024-T3 aluminum alloy sheets were studied under constant-amplitude loading. Two methods were used to measure crack shape and size. In the first method, striation marker bands were periodically formed along the crack front by interrupting the constant-amplitude loading by either an elevated R-ratio load sequence, or by an overload sequence. In each case the marker loading was selected so as to have minimal influence on the growth rate under the primary loading. In the second method, the surface crack length was monitored by taking surface replicas at regular intervals. The marker band techniques did not provide reliable crack length and crack shape information for cracks smaller than 2 mm. The replica technique provided accurate information for surface crack length at all crack lengths, and fracture tests on specimens with small cracks provided crack-shape information.
Swain, M. H.↗
On the use of marker loads and replicas for measuring growth rates for small cracks
The initiation and growth of small cracks (5-500 microns m) from edge notches in 2024-T3 aluminum alloy sheets were studied under constant amplitude loading. Two methods were used to measure crack shape and size. In the first method, striation marker bands were periodically formed along the crack front by interrupting the constant amplitude loading by either an elevated R-ratio load sequence, or by an overload sequence. In the second method, the surface crack length was monitored by taking surface replicas at regular intervals. The marker band techniques did not provide reliable crack length and crack shape information for cracks smaller than 2 mm. The replica technique provided accurate information for surface crack length at all crack lengths, and fracture tests on specimens with small cracks provided crack-shape information. Crack growth rates were plotted against the stress intensity factor ranges. The results exhibited the small crack effect, in that the small cracks grew faster than large cracks at the same stress-intensity factor range. A crack closure model was also used to analyze the growth of small cracks from small (inclusion) defects at the notch surface.
Swain, M. H.↗
Automation of the ICME Workflow Incorporating Material Digital Twins at Different Length Scales Within a Robust Information Management System
Recent successes in Integrated Computational Materials Engineering (ICME) have demonstrated the potential in designing fit-for-purpose materials for a given application in a cost and time efficient manner. However, the material design process must contain a level of automation in the material decision process, implementing some optimization algorithms, to truly enable the full benefits of ICME, particularly when considering materials at multiple length/time scales. In this work, we will demonstrate how the GRC ICME schema and Python framework automates a workflow that captures, analyzes, maintains, and disseminates the digital footprint in the context of tailoring resin material at the nanoscale of a woven composite Y-joint at the macroscale for an Aurora D8 double bubble fuselage. This digital footprint incorporates the interaction of both structural digital twins and material twins at various length scales.
Brandon L. Hearley↗
Protonospheric columnar electron content determination. I - Analysis.
A combination of phase-path length difference and Faraday rotation angle data obtained from geostationary satellite transmissions is used to determine the integration constant necessary to convert phase-path length difference information into absolute values of total slant columnar electron content. The total content thus determined, which is the sum of the ionospheric and protonospheric contents, is measured with uncertainties about one order of magnitude smaller than the value of the protonospheric content. It is thus, in principle, possible to determine the latter by subtracting from the measurement the so-called 'Faraday content.' This idea, proposed by several authors in the past, is critically examined in the present paper. It is impossible to totally eliminate the ionospheric contribution to the measurements; however, it is shown that the degree of elimination depends on the type of distribution of the longitudinal component of the geomagnetic field along the path of observation. Satisfactory minimization of the ionospheric contribution can be accomplished only under certain geometries of observation.
Almeida, O. G.↗
The Massively Parallel Processor and its applications
A long-term experimental development program conducted at Goddard Space Flight Center to implement an ultrahigh-speed data processing system known as the Massively Parallel Processor (MPP) is described. The MPP is a single instruction multiple data stream computer designed to perform logical, integer, and floating point arithmetic operations on variable word length data. Information is presented on system architecture, the system configuration, the array unit architecture, individual processing units, and expected operating rates for several image processing applications (including the processing of Landsat data).
Strong, J. P.↗
The Seasonal Cycle of Satellite Chlorophyll Fluorescence Observations and its Relationship to Vegetation Phenology and Ecosystem Atmosphere Carbon Exchange
Mapping of terrestrial chlorophyll uorescence from space has shown potentialfor providing global measurements related to gross primary productivity(GPP). In particular, space-based fluorescence may provide information onthe length of the carbon uptake period that can be of use for global carboncycle modeling. Here, we examine the seasonal cycle of photosynthesis asestimated from satellite fluorescence retrievals at wavelengths surroundingthe 740nm emission feature. These retrievals are from the Global OzoneMonitoring Experiment 2 (GOME-2) flying on the MetOp A satellite. Wecompare the fluorescence seasonal cycle with that of GPP as estimated froma diverse set of North American tower gas exchange measurements. Because the GOME-2 has a large ground footprint (40 x 80km2) as compared with that of the flux towers and requires averaging to reduce random errors, we additionally compare with seasonal cycles of upscaled GPP in the satellite averaging area surrounding the tower locations estimated from the Max Planck Institute for Biogeochemistry (MPI-BGC) machine learning algorithm. We also examine the seasonality of absorbed photosynthetically-active radiation(APAR) derived with reflectances from the MODerate-resolution Imaging Spectroradiometer (MODIS). Finally, we examine seasonal cycles of GPP as produced from an ensemble of vegetation models. Several of the data-driven models rely on satellite reflectance-based vegetation parameters to derive estimates of APAR that are used to compute GPP. For forested sites(particularly deciduous broadleaf and mixed forests), the GOME-2 fluorescence captures the spring onset and autumn shutoff of photosynthesis as delineated by the tower-based GPP estimates. In contrast, the reflectance-based indicators and many of the models tend to overestimate the length of the photosynthetically-active period for these and other biomes as has been noted previously in the literature. Satellite fluorescence measurements therefore show potential for improving model GPP estimates.
Joiner, J.↗
On the error probability of general trellis codes with applications to sequential decoding
An upper bound on the average probability of error for maximum-likelihood decoding of the ensemble of random L-branch binary trellis codes of rate R = 1/n with distinction between memory length and tail length is given. It is shown that the bound is independent of the length L of the information sequence if the memory length exceeds the tail length by a specified amount that depends on L. Sequential decoding simulations using the stack algorithm were conducted to test the dependence of the undetected error probability on tail length and memory length, and the results corroborated the theory.
Johannesson, R.↗
Diffusion NMR methods applied to xenon gas for materials study
We report initial NMR studies of (i) xenon gas diffusion in model heterogeneous porous media and (ii) continuous flow laser-polarized xenon gas. Both areas utilize the pulsed gradient spin-echo (PGSE) techniques in the gas phase, with the aim of obtaining more sophisticated information than just translational self-diffusion coefficients--a brief overview of this area is provided in the Introduction. The heterogeneous or multiple-length scale model porous media consisted of random packs of mixed glass beads of two different sizes. We focus on observing the approach of the time-dependent gas diffusion coefficient, D(t) (an indicator of mean squared displacement), to the long-time asymptote, with the aim of understanding the long-length scale structural information that may be derived from a heterogeneous porous system. We find that D(t) of imbibed xenon gas at short diffusion times is similar for the mixed bead pack and a pack of the smaller sized beads alone, hence reflecting the pore surface area to volume ratio of the smaller bead sample. The approach of D(t) to the long-time limit follows that of a pack of the larger sized beads alone, although the limiting D(t) for the mixed bead pack is lower, reflecting the lower porosity of the sample compared to that of a pack of mono-sized glass beads. The Pade approximation is used to interpolate D(t) data between the short- and long-time limits. Initial studies of continuous flow laser-polarized xenon gas demonstrate velocity-sensitive imaging of much higher flows than can generally be obtained with liquids (20-200 mm s-1). Gas velocity imaging is, however, found to be limited to a resolution of about 1 mm s-1 owing to the high diffusivity of gases compared with liquids. We also present the first gas-phase NMR scattering, or diffusive-diffraction, data, namely flow-enhanced structural features in the echo attenuation data from laser-polarized xenon flowing through a 2 mm glass bead pack. c2002 John Wiley & Sons, Ltd.
NASA Discipline Life Sciences Technologies↗