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 937 records · Page 52

Implementing OQASK by using MSK

Concept simplifies implementation of offset quadrature amplitude-shift-keyed signal when encoding digital information for transmission. Although originally developed for deep-space radio transmission, concept can find applications in various band-width constrained systems and in digital radio communications. Also is particularly useful in high volume data transmission as means of encoding and decoding.

Simon, M. K.↗

Eliminating ambiguity in digital signals

Multiamplitude minimum shift keying (mamsk) transmission system, method of differential encoding overcomes problem of ambiguity associated with advanced digital-transmission techniques with little or no penalty in transmission rate, error rate, or system complexity. Principle of method states, if signal points are properly encoded and decoded, bits are detected correctly, regardless of phase ambiguities.

Weber, W. J., III↗

Cluster compression algorithm: A joint clustering/data compression concept

The Cluster Compression Algorithm (CCA), which was developed to reduce costs associated with transmitting, storing, distributing, and interpreting LANDSAT multispectral image data is described. The CCA is a preprocessing algorithm that uses feature extraction and data compression to more efficiently represent the information in the image data. The format of the preprocessed data enables simply a look-up table decoding and direct use of the extracted features to reduce user computation for either image reconstruction, or computer interpretation of the image data. Basically, the CCA uses spatially local clustering to extract features from the image data to describe spectral characteristics of the data set. In addition, the features may be used to form a sequence of scalar numbers that define each picture element in terms of the cluster features. This sequence, called the feature map, is then efficiently represented by using source encoding concepts. Various forms of the CCA are defined and experimental results are presented to show trade-offs and characteristics of the various implementations. Examples are provided that demonstrate the application of the cluster compression concept to multi-spectral images from LANDSAT and other sources.

Hilbert, E. E.↗

Performance of DPSK with convolutional encoding on time-varying fading channels

The bit error probability performance of a differentially-coherent phase-shift keyed (DPSK) modem with convolutional encoding and Viterbi decoding on time-varying fading channels is examined. Both the Rician and the lognormal channels are considered. Bit error probability upper bounds on fully-interleaved (zero-memory) fading channels are derived and substantiated by computer simulation. It is shown that the resulting coded system performance is a relatively insensitive function of the choice of channel model provided that the channel parameters are related according to the correspondence developed as part of this paper. Finally, a comparison of DPSK with a number of other modulation strategies is provided.

Mui, S. Y.↗

Adaptive delta modulation systems for video encoding

This paper describes several adaptive delta modulators designed to encode video signals. One- and two-dimensional ADM algorithms are discussed and compared. Results are shown for bit rates of 2 bits/pixel, 1 bit/pixel and 0.5 bits/pixel. Pictures showing the difference between the encoded-decoded pictures and the original pictures are presented. Results are also presented to illustrate the effect of channel errors on the reconstructed picture. A two-dimensional ADM using interframe encoding is also presented. This system operates at the rate of 2 bits/pixel and produces excellent quality pictures when there is little motion. We also describe and illustrate the effect of large amounts of motion on the reconstructed picture.

Lei, T.-L. R.↗

An upper bound for codes in a two-access binary erasure channel

A method for determining an upper bound for the size of a code for a two-access binary erasure channel is presented. For uniquely decodable codes, this bound gives a combinatorial proof of a result by Liao. Examples of the bound are given for codes with minimum distance 4.

Van Tilborg, H. C. A.↗

A bandwidth compressive modulation system using multi-amplitude minimum shift keying /MAMSK/

A bandwidth compressive modem making use of multi-amplitude minimum shift keying (MAMSK) has been designed and implemented in a laboratory environment at microwave frequencies. This system achieves a substantial bandwidth reduction over binary PSK and operates within 0.5 dB of theoretical performance. A number of easily implemented microwave transmitters have been designed to generate the required set of 16 signals. The receiver has been designed to work at 1 Mbit/s and contains the necessary phase tracking, AGC, and symbol synchronization loops as well as a lock detector, SNR estimator and provisions for differential decoding. This paper describes this entire system and presents the experimental results.

Weber, W. J., III↗

On the inherent intractability of certain coding problems

The fact that the general decoding problem for linear codes and the general problem of finding the weights of a linear code are both NP-complete is shown. This strongly suggests, but does not rigorously imply, that no algorithm for either of these problems which runs in polynomial time exists.

Berlekamp, E. R.↗

A fast technique for computing syndromes of BCH and RS codes

A combination of the Chinese Remainder Theorem and Winograd's algorithm is used to compute transforms of odd length over GF(2 to the m power). Such transforms are used to compute the syndromes needed for decoding CBH and RS codes. The present scheme requires substantially fewer multiplications and additions than the conventional method of computing the syndromes directly.

Reed, I. S.↗

Multiple speed expandable bit synchronizer

A multiple speed bit synchronizer was designed for installation in an inertial navigation system data decoder to extract non-return-to-zero level data and clock signal from biphase level data. The circuit automatically senses one of four pre-determined biphase data rates and synchronizes the proper clock rate to the data. Through a simple expansion of the basic design, synchronization of more than four binarily related data rates can be accomplished. The design provides an easily adaptable, low cost, low power alternative to external bit synchronizers with additional savings in size and weight.

Bundinger, J. M.↗

The Space Shuttle Ground Terminal Delta Modulation System

Shuttle voice processing uses a Variable Slope Delta Modulation scheme which is a variant of the ABATE algorithm. This paper summarizes the ground terminal subsystem which processes the multiplexed voice and telemetry data digital sequence in the downlink processing and digitizes the voice signal in the uplink processing. The Delta Modulation System (DMS) performance characteristics are given in terms of an intelligibility test score and in terms of time and frequency responses measured on a production system developed for NASA Goddard Space Flight Center. Implementation details of the encoder and decoder algorithms are given in terms of the circuit logic used to implement them.

Auger, R. L.↗

Low-distortion resistive anodes for two-dimensional position-sensitive MCP systems

Microchannel plates (MCPs) are frequently used with resistive anodes to detect charged particles or photons and yield analog signals from which event positions can be decoded. The paper discusses a four-corner concave circular arc terminated resistive anode that permits theoretically distortionless encoding of Cartesian event positions into pulse charge ratios. The theory of the circular arc terminated anode is discussed along with anode design and performance. Electron beam images obtained by using such an anode are presented to confirm the usefulness of the approach.

Lampton, M.↗

Iodine imaging using spectral analysis

Existing radiographic imaging systems provide images which represent an integration or averaging over the energy spectrum. In order to provide noninvasive angiography it is necessary to image the relatively small amounts of iodine which are available following an intravenous administration. This is accomplished by making use of the special spectral characteristics of iodine. Two methods will be presented. One involves a special grating for encoding the iodine information in the form of a fine line pattern. This is subsequently decoded to provide images of iodinated structures which are otherwise almost invisible. The second method utilizes a scanned X-ray beam which is rapidly switched in the high energy region. In this region, iodine experiences significant variations in the attenuation coefficient while bone and soft tissue do not. An efficient and accurate X-ray detector can be used with scanned X-ray beams. This provides a high degree of sensitivity enabling the visualization of small vessels containing relatively dilute iodine.

Macovski, A.↗

Microprocessor control for phase-lock receiver

Subsystem facilities flexible data acquisition by combining hardware and software processing. Device controls complex signal acquisition sequence and assists in precise phase locking to received signal. Key features include software system and code-generator initialization routines, executive routine, utility subroutines, control sequence routines for each receiver acquisition state, control-command decoding routine, and look-up tables for code-generator configuration versus code-set number. Steps can be added to extend input signal dynamic range.

Carson, L. M.↗

Optical-communication systems for deep-space applications

The feasibility of using optical communication systems for data telemetry from deep space vehicles to Earth based receivers is evaluated. Performance analysis shows that practical, photon counting optical systems can transmit data reliably at 30 to 40 dB high rates than existing RF systems, or can be used to extend the communication range by 15 to 20 dB. The advantages of pulse-position modulation (PPM) formats are discussed, and photon counting receiver structures designed for PPM decoding are described. The effects of background interference and weather on receiver performance are evaluated. Some consideration is given to tracking and beam pointing operations, since system performance ultimately depends on the accuracy to which these operations can be carried out. An example of a tracking and pointing system utilizing an optical uplink beacon is presented, and it is shown that microradian beam pointing is within the capabilities of state-of-the-art technology. Recommendations for future theoretical studies and component development programs are presented.

Vilnrotter, V. A.↗

Synchronization of Reed-Solomon codes

The synchronization capabilities of Reed-Solomon codes when an appropriate coset of the code is used instead of the code itself are examined. In this case an E-error correcting Reed-Solomon code is transformed into a code capable of determining that there are m symbols out of sync, if e symbol errors occurred, whenever m + e E. In the event that m = 0, i.e., the word is in sync, then decoder will correct any pattern of E - 1 on fewer symbol errors.

Miller, R. L.↗

Mark 3 real-time fringe detection system

A RAM memory built into the Mark 3 decoder module allows the capture of 1 Megabit of data. Data may be collected either in real time or from a pre-recorded tape. Once collected, the data may be retrieved using a standard EIA serial data link. The data may be transmitted to a remote computer for cross correlation processing with similar data from other stations to verify fringes in real time. The data may also be analyzed by a local computer to verify phase calibration, bandpass, format, etc., during a Mark 3 observing session.

Levine, J. I.↗

A study of time dissemination via satellite in India

A simultaneous two way clock synchronization experiment between three Earth stations, was performed and improvements over the technique earlier attempted in which transmit/receive roles of the two stations were alternated at regular intervals, were studied. Time signals via two modes high frequency and satellite were critically monitored and analyzed. This time format was modified to include the additional information about time of the day in year, month, day, hour, minute and second as well as DUT1 in BCD code and was disseminated via the satellite. These signals were decoded, displayed and studied. Some preliminary work on time transfer via TV using direct satellite broadcast, was also conducted.

Mathur, B. S.↗