Engineering Papers⌕ Search

Engineering topics

Deutsch, L. J.

Publications and source records attributed to Deutsch, L. J..

At least 55 records · Page 3
All sourcesNASA NTRSDOE OSTI
NASA NTRS1984

The VLSI implementation of a Reed-Solomon encoder using Berlekamp's bit-serial multiplier algorithm

Realization of a bit-serial multiplication algorithm for the encoding of Reed-Solomon (RS) codes on a single VLSI chip using NMOS technology is demonstrated to be feasible. A dual basis (255, 223) over a Galois field is used. The conventional RS encoder for long codes often requires look-up tables to perform the multiplication of two field elements. Berlekamp's algorithm requires only shifting and exclusive-OR operations.

Hsu, I.-S.↗
NASA NTRS1984

Virtual-Center Antenna-Arraying System

Separate signals averaged to produce reference frequency and phase. System develops reference carrier from separate received signals. Phase of signal at each receiver determined by comparison with reference phase. Useful in applications requiring accurate phase estimates: reception of weak telemetry signals, transmitter or reflector locating, nondestructive testing of structures, or geophysical exploration.

Deutsch, L. J.↗
NASA NTRS1984

Effects of NRZ-M Modulation on Convolutional Codes Performance

Non-return-to-zero mark (NRZ-M) modulation is often used to resolve data sense in suppressed carrier telemetry systems because such systems are subject to half cycle slips that result in complementing the encoded data stream. The performance of coded telemetry systems with NRZ-M is sensitive to the order in which the various operations are done. A system that demodulates the NRZ-M waveform and then decodes performs differently from a system that does the decoding first. The performance of the NASA standard (7, 1/2) convolutional codes is determined for several systems using NRZ-M. Several different demodulation schemes for NRZ-M are considered. It is shown that, even for the best soft-decision method examined, there is a 2.7 dB loss at a decoded bit error rate of 0.005 if the NRZ-M demodulation occurs before rather than after Viterbi decoding.

Deutsch, L. J.↗
NASA NTRS1984

Goldstone R/D High Speed Data Acquisition System

A digital data acquisition system that meets the requirements of several users (initially the planetary radar program) is planned for general use at Deep Space Station 14 (DSS 14). The system, now partially complete, is controlled by VAX 11/780 computer that is programmed in high level languages. A DEC Data Controller is included for moderate-speed data acquisition, low speed data display, and for a digital interface to special user-provided devices. The high-speed data acquisition is performed in devices that are being designed and built at JPL. Analog IF signals are converted to a digitized 50 MHz real signal. This signal is filtered and mixed digitally to baseband after which its phase code (a PN sequence in the case of planetary radar) is removed. It may then be accumulated (or averaged) and fed into the VAX through an FPS 5210 array processor. Further data processing before entering the VAX is thus possible (computation and accumulation of the power spectra, for example). The system is to be located in the research and development pedestal at DSS 14 for easy access by researchers in radio astronomy as well as telemetry processing and antenna arraying.

Deutsch, L. J.↗
NASA NTRS1984

A Systolic VLSI Design of a Pipeline Reed-solomon Decoder

A pipeline structure of a transform decoder similar to a systolic array was developed to decode Reed-Solomon (RS) codes. An important ingredient of this design is a modified Euclidean algorithm for computing the error locator polynomial. The computation of inverse field elements is completely avoided in this modification of Euclid's algorithm. The new decoder is regular and simple, and naturally suitable for VLSI implementation.

Shao, H. M.↗
NASA NTRS1983

The effects of Reed-Solomon code shortening on the performance of coded telemetry systems

The theory of Reed-Solomon code shortening in general was developed and the degradation due to shortening in the context of concatenated coding was qualified. It is shown that in the NASA/ESA concatenated system, significant degradations occur only when N 180. A Reed-Solomon code was concatenated with an inner (7, 1/2) convolutional code. Under some circumstances, it would be desirable to use a shorter outer code word length. For example, the format of the data coming from science instruments on board a spacecraft may lend itself naturally to a word length of 200 symbols rather than 223. To accommodate such code word lengths, the Reed-Solomon code can be shortened to an (N, N-32) code where N can be any integer between 33 and 255. Shortening the code, however, changes its performance. On one hand, the amount of redundancy per information symbol increases. Because of this increased redundancy, the amount of energy per information symbol is decreased by code shortening. The overall effect is to degrade the performance of the code.

Deutsch, L. J.↗
NASA NTRS1983

VLSI architectures for computing multiplications and inverses in GF(2-m)

Finite field arithmetic logic is central in the implementation of Reed-Solomon coders and in some cryptographic algorithms. There is a need for good multiplication and inversion algorithms that are easily realized on VLSI chips. Massey and Omura recently developed a new multiplication algorithm for Galois fields based on a normal basis representation. A pipeline structure is developed to realize the Massey-Omura multiplier in the finite field GF(2m). With the simple squaring property of the normal-basis representation used together with this multiplier, a pipeline architecture is also developed for computing inverse elements in GF(2m). The designs developed for the Massey-Omura multiplier and the computation of inverse elements are regular, simple, expandable and, therefore, naturally suitable for VLSI implementation.

Wang, C. C.↗
NASA NTRS1983

An update on the use of the VLA for telemetry reception

An analysis is modified to incorporate the actual structure of the command signal system of the very large array (VLA). In particular, in addition to the 1-ms command signal there is a data invalid signal that is generated. The command signals are transmitted to the antennas during the period in which the data invalid signal is on. This means that the gaps in the received data are really 1.6 ms long rather than 1 ms long. Simulation results with this taken into account show that the VLA will not support (7, 1/2) convolutionally encoded telemetry at acceptable error rates at any of the Voyager telemetry data rates. VLA will support Voyager encounters provided that either concatenated coding is implemented, VLA is arrayed with another receiving site (such as Goldstone), or VLA is reconfigured so that the gaps are rotated.

Deutsch, L. J.↗
NASA NTRS1983

A VLSI implementation of a multicode convolutional encoder

A VLSI architecture and layout for a convolutional encoder is described. This architecture allows a single chip implementation of an encoder that is capable of handling many different convolutional codes including all the convolutional codes that are presently used for deep space missions.

Deutsch, L. J.↗
NASA NTRS1982

The performance of VLA as a telemetry receiver for Voyager planetary encounters

The Very Large Array (VLA) was proposed for use as a supplement to the Deep Space Network (DSN) for telemetry reception at Voyager 2 Uranus and Neptune encounters. The main problem with the use of VLA for telemetry is that it is not capable of producing a continuous stream of data. Gaps of one millisecond follow every 51 milliseconds of data. The effect of these millisecond gaps on coded telemetry is investigated. An upgapped system of the same aperture as the VLA would be capable of handling data rates of 38.4 kbps at Uranus encounter and 19.2 kbps at Neptune encounter. It is shown that VLA with (7, 1/2) convolutional coding (the baseline coding scheme for Voyager) will support a data rate of 10.8 kbps but not 19.2 kbps at both Uranus and Neptune. It is also shown that by implementing Voyager's concatenated Reed-Solomon/convolutional coding capability, data rates of 38.4 kbps and 19.2 kbps would be achievable at Uranus and Neptune respectively. Concatenation also offers a factor of 2 improvement in overall throughput.

Deutsch, L. J.↗
NASA NTRS1982

Viterbi decoder node synchronization losses in the Reed-Solomon/Veterbi concatenated channel

The Viterbi decoders currently used by the Deep Space Network (DSN) employ an algorithm for maintaining node synchronization that significantly degrades at bit signal-to-noise ratios (SNRs) of below 2.0 dB. In a recent report by the authors, it was shown that the telemetry receiving system, which uses a convolutionally encoded downlink, will suffer losses of 0.85 dB and 1.25 dB respectively at Voyager 2 Uranus and Neptune encounters. This report extends the results of that study to a concatenated (255,223) Reed-Solomon/(7, 1/2) convolutionally coded channel, by developing a new radio loss model for the concatenated channel. It is shown here that losses due to improper node synchronization of 0.57 dB at Uranus and 1.0 dB at Neptune can be expected if concatenated coding is used along with an array of one 64-meter and three 34-meter antennas.

Deutsch, L. J.↗
NASA NTRS1982

The VLSI design of a single chip Reed-Solomon encoder

A design for a single chip implementation of a Reed-Solomon encoder is presented. The architecture that leads to this single VLSI chip design makes use of a bit serial finite field multiplication algorithm.

Truong, T. K.↗
NASA NTRS1982

The VLSI design of a Reed-Solomon encoder using Berlekamps bit-serial multiplier algorithm

Realization of a bit-serial multiplication algorithm for the encoding of Reed-Solomon (RS) codes on a single VLSI chip using NMOS technology is demonstrated to be feasible. A dual basis (255, 223) over a Galois field is used. The conventional RS encoder for long codes ofter requires look-up tables to perform the multiplication of two field elements. Berlekamp's algorithm requires only shifting and exclusive-OR operations.

Truong, T. K.↗
NASA NTRS1982

The effects of Viterbi decoder node synchronization losses on the telemetry receiving system

The Viterbi decoders currently used by the Deep space Network (DSN) use an algorithm for maintaining node synchronization that breaks down at bit signal-to-noise ratios (SNRs) of about 2.0 dB. It is shown that this can become an important consideration when the effects of noisy carrier referencing are combined with the lower SNRs that are expected at Voyager 2 Uranus and Neptune encounters. Depending on the available carrier power, node synchronization losses of between 0.85 and 1.25 dB can be expected in addition to the radio loss.

Deutsch, L. J.↗
NASA NTRS1982

Sideband-aided receiver arraying

Efforts to increase the amount of data that can be received from outer planet missions by coherently combining signals from ground antennas in such a way as to increase the total effective aperture of the receiving system are discussed. As these signals become weaker, the baseband arraying technique in current use degrades somewhat due to carrier jitter. One solution to this problem is Sideband-Aided Receiver Arraying (SARA). In SARA, sidebands demodulated to baseband in a master receiver at the largest antenna are used to allow slave receivers in the other antennas to track the sideband power in the signal rather than the carrier power. The already existing receivers can be used in the slaves to track and demodulate the signals in either a residual carrier or a suppressed carrier environment. The resultant baseband signals from all the antennas can then be combined using existing baseband combining equiment. Computer simulations of SARA show increases in throughput (measured in data bits per second) over baseband-only combining 17 percent at Voyager 2 Uranum encounter and 31 percent at Neptune for a four-element antenna array and (7, 1/2) convolutional coding.

Butman, S. A.↗
NASA NTRS1981

Conceptual design for a universal Reed-Solomon decoder

An algorithm which enables one Reed-Solomon decoder to process other Reed-Solomon encoded data from a different code is presented. The sole requirement is that both codes have the same length, the same rate, and the same field of coefficients. It is pointed out that only very simple pre- and post-processing hardware is needed to resolve an encoder/decoder incompatibility and that no encoder modification is needed.

Miller, R. L.↗
NASA NTRS1981

Virtual center arraying

Methods to increase the amount of data that can be received from outer planet missions are described with emphasis on antenna arraying systems designed to increase the total effective aperture of the receiving system. One such method is virtual center arraying (VCA). In VCA, a combined carrier reference is derived at a point that is, conceptually, the geometric center of the array. This point need not coincide with any of the actual antennas of the array. A noise analysis of the VCA system is given along with formulas for the phase jitter as a function of loop bandwidths and the amount of loop damping. If the ratio of the loop bandwidths of the center loop to the vertex loops is greater than 100, then the jitter is very nearly equal to that expected for ideal combined carrier referencing.

Deutsch, L. J.↗