Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Decoder”

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,387 records · Page 77

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.↗

Coding for spread spectrum packet radios

Packet radios are often expected to operate in a radio communication network environment where there tends to be man made interference signals. To combat such interference, spread spectrum waveforms are being considered for some applications. The use of convolutional coding with Viterbi decoding to further improve the performance of spread spectrum packet radios is examined. At 0.00001 bit error rates, improvements in performance of 4 db to 5 db can easily be achieved with such coding without any change in data rate nor spread spectrum bandwidth. This coding gain is more dramatic in an interference environment.

Omura, J. K.↗

Alternate symbol inversion for improved symbol synchronization in convolutionally coded systems

Inverting alternate symbols of the encoder output of a convolutionally coded system provides sufficient density of symbol transitions to guarantee adequate symbol synchronizer performance, a guarantee otherwise lacking. Although alternate symbol inversion may increase or decrease the average transition density, depending on the data source model, it produces a maximum number of contiguous symbols without transition for a particular class of convolutional codes, independent of the data source model. Further, this maximum is sufficiently small to guarantee acceptable symbol synchronizer performance for typical applications. Subsequent inversion of alternate detected symbols permits proper decoding.

Simon, M. K.↗

A large-scale interactive one-dimensional array processing system

The work describes a scientist/user oriented interactive program for processing one-dimensional arrays. It is shown that the program is oriented toward processing spectrophotometric astronomical data and can also be used for general I-D array processing. Further, the program has totally free format input with a sophisticated decoding capability which can cope with typographical plus other possible mistakes. Finally, a description of the program is given to provide information on implementing a large-scale data-reduction facility.

Clark, R. N.↗

High-altitude resolution stratospheric measurements with the Arecibo 430-MHz radar

Instrumental modification at the Arecibo Observatory are described, which make possible a resolution of 150 m, the maximum allowed by the transmitter bandwidth. Attention is given to digital decoding, the radar controller, and the fact that a complementary coded pulse scheme generating no pulse side lobes has been used for the first time. It is noted that power spectra of the signals corresponding to 256 altitudes are evaluated on line by means of an array processor. A profile of the E-W component of the wind as a function of altitude has been observed, as well as the discrete layered structure of turbulence, especially at higher altitudes; in addition, the maximum range at which an echo has been detected is about 31 km. The results obtained show the importance for stratospheric studies of high resolution when using radar to obtain wind information from the Doppler shift of turbulence echoes.

Woodman, R. F.↗

Eight microprocessor-based instrument data systems in the Galileo Orbiter spacecraft

Instrument data systems consist of a microprocessor, 3K bytes of Read Only Memory and 3K bytes of Random Access Memory. It interfaces with the spacecraft data bus through an isolated user interface with a direct memory access bus adaptor, and/or parallel data from instrument devices such as registers, buffers, analog to digital converters, multiplexers, and solid state sensors. These data systems support the spacecraft hardware and software communication protocol, decode and process instrument commands, generate continuous instrument operating modes, control the instrument mechanisms, acquire, process, format, and output instrument science data.

Barry, R. C.↗

Capacity, cutoff rate, and coding for a direct-detection optical channel

It is shown that Pierce's pulse position modulation scheme with 2 to the L pulse positions used on a self-noise-limited direct detection optical communication channel results in a 2 to the L-ary erasure channel that is equivalent to the parallel combination of L completely correlated binary erasure channels. The capacity of the full channel is the sum of the capacities of the component channels, but the cutoff rate of the full channel is shown to be much smaller than the sum of the cutoff rates. An interpretation of the cutoff rate is given that suggests a complexity advantage in coding separately on the component channels. It is shown that if short-constraint-length convolutional codes with Viterbi decoders are used on the component channels, then the performance and complexity compare favorably with the Reed-Solomon coding system proposed by McEliece for the full channel. The reasons for this unexpectedly fine performance by the convolutional code system are explored in detail, as are various facets of the channel structure.

Massey, J. L.↗

New results on antenna arraying, part 1

Baseband combining with and without combined carrier referencing for antenna arrays are compared under two scenarios for the Voyager 2 Uranus encounter. The combined carrier reference scheme is estimated to outperform the baseband only scheme by less than 0.3 dB E (sub b)/N (sub 0) at a bit error probability of 0.005. These results were attained both with mathematical modeling and software Viterbi decoder simulations.

Deutsch, L. J.↗