SEARCH · Search NASA
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.