Search NASA⌕ Search

SEARCH · Search NASA

Results for “decoding”

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 1,045 records · Page 58

Propagation delay measurements from a timing sampler intended for use in space

A 3-micron CMOS timing sampler is described which is a test circuit designed into the Jet Propulsion Labs' CRRES chip to be flown on the Combined Release and Radiation Effects Satellite (CRRES). The timing sampler consists of 64 inverter-pair stages with sampling latches and decoder circuitry. The sampler is used to measure inverter-pair propagation delays, which are nominally 2.5 ns, with a resolution of 100 ps. A simple model was developed to explain the radiation-induced inverter-pair delay shifts in terms of radiation-induced MOSFET threshold-voltage shifts and effective modal capacitances. The magnitude of the shift in pair delay with radiation was estimated at the point where the n-MOSFET threshold voltage became zero. For a 0.7-V-threshold shift, the pair delay increased from its preradiation value by 360 ps for a rising step input and decreased by 190 ps for a falling step input.

Blaes, B. R.↗

A pipeline design of a fast prime factor DFT on a finite field

A conventional prime factor discrete Fourier transform (DFT) algorithm is used to realize a discrete Fourier-like transform on the finite field, GF(q sub n). This algorithm is developed to compute cyclic convolutions of complex numbers and to decode Reed-Solomon codes. Such a pipeline fast prime factor DFT algorithm over GF(q sub n) is regular, simple, expandable, and naturally suitable for VLSI implementation. An example illustrating the pipeline aspect of a 30-point transform over GF(q sub n) is presented.

Truong, T. K.↗

Potential GPS user architecture for the NASA Space Station based on Landsat 4/5 experience

A Landsat 4/5 GPS system is described which uses an inertial reference attitude control system and precision real-time ephemeris generation to achieve precision earth pointing. The system has application to the validation of the use of GPS for the low earth orbit navigation of the Space Station. The present system consists of a receiver/processor assembly (R/PA), an L-band GPS antenna, a precision oscillator, and the Landsat computer. The R/PA is integrated with a GPS receiver which selects, acquires, tracks, times, and decodes navigation signals from GPS satellites in order to derive ephemerides. Ephemeris estimates were found to be accurate to better than 50 meters.

Korenstein, David A.↗

Capacity and cutoff rate calculations for a concatenated coding system

A model is developed for a concatenated coding system, and from it the overall channel cutoff rate and capacity is found using random coding arguments. The effects of interleaving between the inner and outer codes and of the availability of side information to the outer decoder are considered. The performance of several specific concatenated coding systems is calculated and used for comparison with the random coding results. From the analysis, a number of general conclusions regarding the design of concatenated coding systems are presented. All the results are derived assuming a block inner code.

Herro, Mark A.↗

Spatial compression of Seasat SAR imagery

The results of a study of techniques for spatial compression of synthetic-aperture-radar (SAR) imagery are summarized. Emphasis is on image-data volume reduction for archive and online storage applications while preserving the image resolution and radiometric fidelity. A quantitative analysis of various techniques, including vector quantization (VQ) and adaptive discrete cosine transform (ADCT), is presented. Various factors such as compression ratio, algorithm complexity, and image quality are considered in determining the optimal algorithm. The compression system requirements are established for electronic access of an online archive system based on the results of a survey of the science community. The various algorithms are presented and their results evaluated considering the effects of speckle noise and the wide dynamic range inherent in SAR imagery. The conclusion is that although the ADCT produces the best signal-to-distortion-noise ratio for a given compression ratio, the two-level tree-searched VQ technique is preferred due to its simplicity of decoding and near-optimal performance.

Chang, C. Y.↗

Monolithic III-V/Silicon Spatial Light Modulator

Current techniques for growth of device-quality GaAs on silicon substrates enables fabrication of silicon-based version of photodiode-coupled spatial light modulator. Monolithic photodiode-coupled light-modulator array constructed on silicon substrate by growing InAs/GaAs multiple-quantum-wells over silicon PIN diode layer. Intermediate GaAs buffer layer confines attice-misfit dislocations to vicinity of silicon. Use of silicon makes available wider range of auxiliary on-chip signal-processing circuitry for coding and decoding of data, addition or subtraction of brightness levels, spatial reformatting, and rescaling.

Maserjian, Joseph↗

Vector Adaptive/Predictive Encoding Of Speech

Vector adaptive/predictive technique for digital encoding of speech signals yields decoded speech of very good quality after transmission at coding rate of 9.6 kb/s and of reasonably good quality at 4.8 kb/s. Requires 3 to 4 million multiplications and additions per second. Combines advantages of adaptive/predictive coding, and code-excited linear prediction, yielding speech of high quality but requires 600 million multiplications and additions per second at encoding rate of 4.8 kb/s. Vector adaptive/predictive coding technique bridges gaps in performance and complexity between adaptive/predictive coding and code-excited linear prediction.

Chen, Juin-Hwey↗

Further Results On Finite-State Codes

New codes generated and analyzed. Report discusses application of general construction for finite-state (FS) codes to known block codes. Decoding algorithms and results of simulations discussed briefly. First, general construction applied to (24,12) Golay code. Next, general construction applied to (16,8) Nordstrom-Robinson code. Results presented as plots of bit-error probability versus ratio of bit energy to noise energy.

Pollara, F.↗

Computerized monitoring and control of experiments in space

The computer subsystem of the Villanova University GAS (Get Away Special) experiment apparatus is discussed. The function of the computer subsystem is to provide data acquisition and control system support to the experiments. The computer subsystem will provide high availability, low power consumption and highly reliable data retention. The general layout of the subsystem provides for redundant processing units, control modules, and multiple data acquisition modules. Each of the two redundant processing units will be composed of a microprocessor, control logic, PROM, RAM, non-volitile memory, timers, self-check logic and data ports to the data acquisition and control modules. One unit will control the experiment while the other shadows the primary unit operation. The data acquisition module gathers data from the experiment. The data is transfered to the processing unit in digital form. The control module validates the data, decodes it and executes the command.

Janisch, Thomas V.↗

PIA update: Correlation analyses of mass spectra

The PIA instrument aboard the Giotto spacecraft (a time of flight spectrometer) has been presented elsewhere. The mass spectra used in this analysis were decoded and mass numbers assigned according to the presence of carbon and silver, using the global values for these elements in their spectral absence. The results presented here were obtained using a frequency of occurrence based on analysis which correlated how often mass numbers appear in the mass spectra and which mass numbers tend to occur together in the same spectra; no amplitude information is utilized. The data are presented as plots of mass vs coincident mass for different subsets of the PIA data set, with both axes having units of atomic mass. Frequency contours are plotted at approximately five percent contour intervals, relative to the maximum AMU occurrence in that plot. The plots presented are symmetrical about the matrix diagonal, i.e., every mass is coincident with itself in a given spectra.

Mason, L. W.↗

Optical fiber data transfer system

This Phase 2 effort applies the results of Phase 1 to design and fabricate an optical slip ring system for a helicopter rotor blade/wind tunnel application. In this application, there are two assemblies: one on the rotating portion of the mechanical system, one on the stationary portion. The assembly on the rotating portion digitizes and encodes 128 transducer signals from various parts of the blade, and optically transfers data across the noncontacting coupling. Two complete identical independent channels are provided. On the stationary side, the signals are decoded and one channel is transmitted in digital form to a computer for recording and analysis. The second channel reconstructs the analog transducer signals for real time observation. In the opposite direction, eight signal channels enable control signals to be passed from the stationary to the rotating part of the system. Power to the rotor mounted electronics is supplied via power slip rings. The advantages of the optical over the traditional electro-mechanical slip ring method of data transfer across a rotating joint are long life, low-maintenance, immunity to crosstalk, and wider bandwidth. Successful completion of this effort demonstrated that this method is practical and reliable, and can be implemented under difficult conditions of available space, power, environment, and stringent performance and equipment life requirements.

Mcmillan, S. H.↗

The Telecommunications and Data Acquisition Report

Deep Space Network advanced systems, very large scale integration architecture for decoders, radar interface and control units, microwave time delays, microwave antenna holography, and a radio frequency interference survey are among the topics discussed.

Posner, E. C.↗

The use of interleaving for reducing radio loss in convolutionally coded systems

The use of interleaving after convolutional coding and deinterleaving before Viterbi decoding is proposed. This effectively reduces radio loss at low-loop Signal to Noise Ratios (SNRs) by several decibels and at high-loop SNRs by a few tenths of a decibel. Performance of the coded system can further be enhanced if the modulation index is optimized for this system. This will correspond to a reduction of bit SNR at a certain bit error rate for the overall system. The introduction of interleaving/deinterleaving into communication systems designed for future deep space missions does not substantially complicate their hardware design or increase their system cost.

Divsalar, D.↗

Error control techniques for satellite and space communications

The performance of bandwidth efficient trellis codes on channels with phase jitter, or those disturbed by jamming and impulse noise is analyzed. An heuristic algorithm for construction of bandwidth efficient trellis codes with any constraint length up to about 30, any signal constellation, and any code rate was developed. Construction of good distance profile trellis codes for sequential decoding and comparison of random coding bounds of trellis coded modulation schemes are also discussed.

Costello, Daniel J., Jr.↗

A recursive technique for adaptive vector quantization

Vector Quantization (VQ) is fast becoming an accepted, if not preferred method for image compression. The VQ performs well when compressing all types of imagery including Video, Electro-Optical (EO), Infrared (IR), Synthetic Aperture Radar (SAR), Multi-Spectral (MS), and digital map data. The only requirement is to change the codebook to switch the compressor from one image sensor to another. There are several approaches for designing codebooks for a vector quantizer. Adaptive Vector Quantization is a procedure that simultaneously designs codebooks as the data is being encoded or quantized. This is done by computing the centroid as a recursive moving average where the centroids move after every vector is encoded. When computing the centroid of a fixed set of vectors the resultant centroid is identical to the previous centroid calculation. This method of centroid calculation can be easily combined with VQ encoding techniques. The defined quantizer changes after every encoded vector by recursively updating the centroid of minimum distance which is the selected by the encoder. Since the quantizer is changing definition or states after every encoded vector, the decoder must now receive updates to the codebook. This is done as side information by multiplexing bits into the compressed source data.

Lindsay, Robert A.↗

SAR image data compression for an on-line archive system

This paper summarizes the investigation of SAR image data compression for an on-line archive data distribution system. This system is planned for the ground processing system of Alaska SAR Facility (ASF) and Shuttle Imaging Radar (SIR-C). The objective of the SAR image data compression is to enable the data archive system to provide the remote users a large data base with good image quality, short response time, low transfer cost, and minimal decoding complexity. The requirements and limitations of the on-line archive data distribution system are presented. The effects of SAR image data characteristics on data compression are addressed. The users' survey results suggest that compression ratios between 10:1 and 20:1 appear suitable. Based on the algorithm evaluation results, the two-level tree-searched vector quantization technique has been recommended as the SAR image data compression algorithm for the on-line archive data distribution system.

Chang, C. Y.↗

Coded multiple chirp spread spectrum system and overlay service

An asynchronous spread-spectrum system called coded multiple chirp is proposed, and the possible spread-spectrum overlay over an analog FM-TV signal is investigated by computer simulation. Multiple single-sloped up and down chirps are encoded by a pseudonoise code and decoded by dechirpers (pulse-compression filters) followed by a digital code correlator. The performance of the proposed system, expressed in terms of in probability of bit error and code miss probability, is similar to that of FSK (frequency shift keying) using codewords if sufficient compression gain is used. When chirp is used to overlay an FM-TV channel, two chirp signals with data rate up to 25 kb/s could be overlaid in a 36-MHz satellite transponder without significant mutual interference. Performance estimates for a VSAT (very small aperture terminal) earth station operating at C-band show that a 2.4-m antenna and 300-mW transmitter could send a 2.4-kb/s signal to a large central earth station over an occupied channel.

Kim, Junghwan↗

Finite-state codes

A class of codes called finite-state (FS) codes is defined and investigated. The codes, which generalize both block and convolutional codes, are defined by their encoders, which are finite-state machines with parallel inputs and outputs. A family of upper bounds on the free distance of a given FS code is derived. A general construction for FS codes is given, and it is shown that in many cases the FS codes constructed in this way have a free distance that is the largest possible. Catastrophic error propagation (CEP) for FS codes is also discussed. It is found that to avoid CEP one must solve the graph-theoretic problem of finding a uniquely decodable edge labeling of the state diagram.

Pollara, Fabrizio↗