SEARCH · Engineering Papers

Results for “codes”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 1,027 records · Page 57

All sources NASA NTRS DOE OSTI

NASA NTRS1985

Error-trellis syndrome decoding techniques for convolutional codes

An error-trellis syndrome decoding technique for convolutional codes is developed. This algorithm is then applied to the entire class of systematic convolutional codes and to the high-rate, Wyner-Ash convolutional codes. A special example of the one-error-correcting Wyner-Ash code, a rate 3/4 code, is treated. The error-trellis syndrome decoding method applied to this example shows in detail how much more efficient syndrome decordig is than Viterbi decoding if applied to the same problem. For standard Viterbi decoding, 64 states are required, whereas in the example only 7 states are needed. Also, within the 7 states required for decoding, many fewer transitions are needed between the states.

Reed, I. S.↗

NASA NTRS1985

On the undetected error probability for shortened Hamming codes

Shortened Hamming codes are widely used for error detection in data communications. In this paper, a method for computing the probability of an undetected error for these codes is presented. This method is then used to evaluate the error-detection performance of the shortened codes obtained from the two distance-four Hamming codes adopted by CCITT X.25 for error control for packet-switched networks. It is shown that shortening a code does affect its error-detection performance.

Fujiwara, T.↗

NASA NTRS1985

In search of a 2-dB coding gain

A recent code search found a (15,1/5), a (14,1/6), and a (15,1/6) convolutional code which, when concatenated with a 10-bit (1023,959) Reed-Solomon (RS) code, achieves a bit-error rate (BER) of 0.000001 at a bit signal-to-noise ratio (SNR) of 0.50 dB, 0.47 dB and 0.42 B, respectively. All of these three codes outperform the Voyager communication system, our baseline, which achieves a BER of 10.000001 at bit SNR of 2.53 db, by more than 2 dB. The 2 dB coding improvement goal was exceeded.

Yuen, J. H.↗

NASA NTRS1986

Coding for reliable satellite communications

This research project was set up to study various kinds of coding techniques for error control in satellite and space communications for NASA Goddard Space Flight Center. During the project period, researchers investigated the following areas: (1) decoding of Reed-Solomon codes in terms of dual basis; (2) concatenated and cascaded error control coding schemes for satellite and space communications; (3) use of hybrid coding schemes (error correction and detection incorporated with retransmission) to improve system reliability and throughput in satellite communications; (4) good codes for simultaneous error correction and error detection, and (5) error control techniques for ring and star networks.

Gaarder, N. T.↗

NASA NTRS1986

Advanced turboprop noise prediction: Development of a code at NASA Langley based on recent theoretical results

The development of a high speed propeller noise prediction code at Langley Research Center is described. The code utilizes two recent acoustic formulations in the time domain for subsonic and supersonic sources. The structure and capabilities of the code are discussed. Grid size study for accuracy and speed of execution on a computer is also presented. The code is tested against an earlier Langley code. Considerable increase in accuracy and speed of execution are observed. Some examples of noise prediction of a high speed propeller for which acoustic test data are available are given. A brisk derivation of formulations used is given in an appendix.

Farassat, F.↗

NASA NTRS1985

16-QAM and trellis-coded 16-QAM on nonlinear channels

The use of 16-QAM on bandlimited nonlinear satellite channels, in uncoded and trellis-coded form, for bandwidth efficient modulation (ideally 4 bps/Hz) is discussed. To avoid severe degradation due to AM/AM and AM/PM distortion, or to avoid the need for large back-off, predistorting the 16-QAM constellation at the modulator is considered. Performance for varying back-off settings for uncoded and coded 16-QAM is simulated, and it is found that the four-state trellis code has a coding gain of about 8 dB, larger than expected based on linear channel analysis, while the 16-state code gains only marginally beyond this.

Lyons, M. T.↗

NASA NTRS1986

User's manual for semi-circular compact range reflector code

A computer code was developed to analyze a semi-circular paraboloidal reflector antenna with a rolled edge at the top and a skirt at the bottom. The code can be used to compute the total near field of the antenna or its individual components at a given distance from the center of the paraboloid. Thus, it is very effective in computing the size of the sweet spot for RCS or antenna measurement. The operation of the code is described. Various input and output statements are explained. Some results obtained using the computer code are presented to illustrate the code's capability as well as being samples of input/output sets.

Gupta, Inder J.↗

NASA NTRS1987

Calculation of steady and unsteady pressures on wings at supersonic speeds with a transonic small disturbance code

A transonic unsteady aerodynamic and aeroelasticity code has been developed for application to realistic aircraft configurations. The new code is called CAP-TSD which is an acronym for Computational Aeroelasticity Program - Transonic Small Disturbance. The CAP-TSD code uses a time-accurate approximate factorization algorithm for solution of the unsteady transonic small-disturbance equation that is efficient for solution of steady and unsteady transonic flow problems including supersonic freestream flows. The new code can treat complete aircraft geometries with multiple lifting surfaces and bodies. Applications to wings in supersonic freestream flow are presented. Comparisons with selected exact solutions from linear theory are presented showing generally favorable results. Calculations for both steady and oscillatory cases for the F-5 and RAE tailplane models are compared with experimental data and also show good overall agreement. Selected steady calculations are further compared with a steady flow Euler code.

Bennett, Robert M.↗

NASA NTRS1988

Specialty three-dimensional finite element analysis codes

General purpose finite element computer codes that can model inelastic material behavior have been available for more than a decade. However, these codes have not been accurate enough for use in analyzing hot section engine components. To correct this problem, General Electric developed a series of nine new stand-alone computer codes for NASA. Because of the large temperature excursions associated with hot section engine components, these codes have been designed to accommodate broad variations in material behavior, including plasticity and creep. The capabilities of these computer codes are summarized.

Lackney, Joseph J.↗

NASA NTRS1988

On the validation of a code and a turbulence model appropriate to circulation control airfoils

A computer code for calculating flow about a circulation control airfoil within a wind tunnel test section has been developed. This code is being validated for eventual use as an aid to design such airfoils. The concept of code validation being used is explained. The initial stages of the process have been accomplished. The present code has been applied to a low-subsonic, 2-D flow about a circulation control airfoil for which extensive data exist. Two basic turbulence models and variants thereof have been successfully introduced into the algorithm, the Baldwin-Lomax algebraic and the Jones-Launder two-equation models of turbulence. The variants include adding a history of the jet development for the algebraic model and adding streamwise curvature effects for both models. Numerical difficulties and difficulties in the validation process are discussed. Turbulence model and code improvements to proceed with the validation process are also discussed.

Viegas, J. R.↗

NASA NTRS1987

Decoding of DBEC-TBED Reed-Solomon codes

A problem in designing semiconductor memories is to provide some measure of error control without requiring excessive coding overhead or decoding time. In LSI and VLSI technology, memories are often organized on a multiple bit (or byte) per chip basis. For example, some 256 K bit DRAM's are organized in 32 K x 8 bit-bytes. Byte-oriented codes such as Reed-Solomon (RS) codes can provide efficient low overhead error control for such memories. However, the standard iterative algorithm for decoding RS codes is too slow for these applications. The paper presents a special decoding technique for double-byte-error-correcting, triple-byte-error-detecting RS codes which is capable of high-speed operation. This technique is designed to find the error locations and the error values directly from the syndrome without having to use the iterative algorithm to find the error locator polynomial.

Deng, Robert H.↗

NASA NTRS1987

Multiple trellis coded modulation (MTCM) performance on a fading mobile satellite channel

The author recently introduced the notion of multiple trellis coding, in which more than one channel symbol per trellis branch is transmitted. He showed that on the ideal additive white Gaussian noise (AWGN) channel, the combination of multiple trellis coding with M-ary modulation yields a performance gain with symmetric signal sets comparable to and in some cases better than that previously achieved only with signal constellation asymmetry. The combination of conventional trellis coding with multiple phase-shift-keyed (MPSK) signaling has recently been shown by the author to be a well-suited modulation/coding scheme for transmission over the fading mobile satellite channel. In particular, a rate 2/3 coded 8-PSK scheme operating at 4800 b/s is currently under development for use in NASA's Mobile Satellite Experiment (MSAT-X). The author applies the multiple trellis-coded modulation technique in the same fading mobile satellite environment, extending the analysis results previously found for its performance over the AWGN channel to the MSAT-X channel.

Simon, Marvin K.↗

NASA NTRS1988

The design of trellis coded MPSK for fading channels: Performance criteria

It has been well established that the appropriate criterion for optimum trellis-coded modulation design on the additive white Gaussian noise channel is maximization of the free Euclidean distance. It is shown that when the trellis-coded modulation is used on a Rician fading channel with interleaving/deinterleaving, the design of the code of optimum performance is guided by other factors, in particular, the length of the shortest error-event path, and the product of branch distances (possibly normalized by the Euclidean distance of the path) along the path. Athough maximum free distance (dfree) is still an important consideration, it plays a less significant role the more severe the fading is on the channel. These considerations lead to the definition of a new distance measure of optimization of trellis codes transmitted over Rician fading channels. If no interleaving/deinterleaving is used, then once again the design of the trellis code is guided by maximizing dfree.

Divsalar, Dariush↗

NASA NTRS1989

Generalized Multiple-Trellis-Coded Modulation

Generalized multiple-trellis-coded modulation technique combines multiple trellis coding (more than one channel symbol per trellis branch transmitted) with symmetrical M-ary phase-shift keying. Transmitter puts out k M-ary code symbols for every b input binary symbols. Throughout performances, b/k, of trellis-coded multiple-phase-shift-keying channels compared with computational cutoff rates, R0, of multiple-phase-shift keying. Performs better than conventional trellis-coded modulation technique, with no increase in complexity.

Divsalar, D.↗

NASA NTRS1989

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

NASA NTRS1988

Development of three-dimensional code for the analysis of jet mixing problem. Part 1: Laminar solution

Future aircraft will eventually feature nonaxisymmetric or rectangular nozzles. Developing a three-dimensional code to stimulate the characteristics of the jet exhaust plume, issuing from nonaxisymmetric nozzles, in general, at different flight conditions, is very important. Two three-dimensional codes were developed to simulate the shock-cell structure of circular nozzles. These codes were developed to solve the parabolized and simplified Navier-Stokes equations respectively. Both codes are based on a method previously developed by Newsome et al. These codes are fully vectorized on the VPS 32 at NASA Langley Research Center. The axisymmetric underexpanded supersonic jet flow problem, exhausting into still air, was used as a test case for developing an efficient three-dimensional problems and preserving crossplane symmetry of the flow downstream of the jet exit.

Abdol-Hamid, Khaled S.↗

NASA NTRS1988

On the validation of a code and a turbulence model appropriate to circular control airfoils

A computer code for calculating flow about a circulation control airfoil within a wind tunnel test section was developed. This code is being validated for eventual use as an aid to design such airfoils. The concept of code validation being used is explained. The initial stages of the process were accomplished. The present code was applied to a low subsonic, 2-D flow about a circulation control airfoil for which extensive data exist. Two basic turbulence models and variants thereof were successfully introduced into the algorithm, the Baldwin-Lomax algebraic and the Jones-Launder two equation models of turbulence. The variants include adding a history of the jet development for the algebraic model and adding streamwise curvature effects for both models. Numerical difficulties and difficulties in the validation process are discussed. Turbulence model and code improvements to proceed with the validation process are also discussed.

Viegas, J. R.↗

NASA NTRS1988

Performance of Galileo's concatenated codes with nonideal interleaving

The Galileo spacecraft employs concatenated coding schemes with Reed-Solomon interleaving depth 2. The bit error rate (BER) performance of Galileo's concatenated codes, assuming different interleaving depths (including infinite interleaving depth) are compared. It is observed that Galileo's depth 2 interleaving, when used with the experimental (15, 1/4) code, requires about 0.4 to 0.5 dB additional signal-to-noise ratio to achieve the same BER performance as the concatenated code with ideal interleaving. When used with the standard (7, 1/2) code, depth 2 interleaving requires about 0.2 dB more signal-to-noise ratio than ideal interleaving.

Cheung, K.-M.↗