Search NASA⌕ Search

SEARCH · Search NASA

Results for “error 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.

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

At least 739 records · Page 41

Digital receiver simulation

Digital simulation of the data link for the Saturn-Uranus spacecraft design is summarized. The data link is a 40 watt, 400 MegaHertz, 44 bit-a-second link, a power starved link, and uses convolution coding. Aspects of the link of particular interest are atmospheric scintillation and the Doppler to data rate ratio. The major characteristics of the scintillation are modeled in terms of tapped delay lines. A candidate system design and receiver design is developed. A computer flow diagram depicting a routine for the error rate and one for acquisition is presented. Various coding algorithms are analyzed since the convolution code is sensitive to the distribution of error and the actual pattern of the error.

Hinrichs, C.↗

An iterative algorithm for decoding block codes transmitted over a memoryless channel

An algorithm was developed which optimally decodes a block code for minimum probability of symbol error in an iterative manner. The initial estimate is made by looking at each bit independently and is improved by considering bits related to it through the parity check equations. The dependent bits are considered in order of interesting probability of error. Since the computation proceeds in a systematic way with the bits having the greatest effect being used first, the algorithm approaches the optimum estimate after only a fraction of the parity check equations were used.

Greenberger, H. J.↗

Coding for optical channels with photon-counting

The problem of coding for Pierce's recent model for optical communications is studied. It was concluded that for any positive rate rho (measured in nats per photon), the best code of length n has an error probability bounded by an exponentially decaying function of n. Explicit practical schemes are shown for rho less than or = to 1; and evidence is given that rho approximating 1 may be the practical limit for optical communication.

Mceliece, R. J.↗

Modulation/demodulation techniques for satellite communications. Part 1: Background

Basic characteristics of digital data transmission systems described include the physical communication links, the notion of bandwidth, FCC regulations, and performance measurements such as bit rates, bit error probabilities, throughputs, and delays. The error probability performance and spectral characteristics of various modulation/demodulation techniques commonly used or proposed for use in radio and satellite communication links are summarized. Forward error correction with block or convolutional codes is also discussed along with the important coding parameter, channel cutoff rate.

Omura, J. K.↗

Data and results of a laboratory investigation of microprocessor upset caused by simulated lightning-induced analog transients

A methodology was developed a assess the upset susceptibility/reliability of a computer system onboard an aircraft flying through a lightning environment. Upset error modes in a general purpose microprocessor were studied. The upset tests involved the random input of analog transients which model lightning induced signals onto interface lines of an 8080 based microcomputer from which upset error data was recorded. The program code on the microprocessor during tests is designed to exercise all of the machine cycles and memory addressing techniques implemented in the 8080 central processing unit. A statistical analysis is presented in which possible correlations are established between the probability of upset occurrence and transient signal inputs during specific processing states and operations. A stochastic upset susceptibility model for the 8080 microprocessor is presented. The susceptibility of this microprocessor to upset, once analog transients have entered the system, is determined analytically by calculating the state probabilities of the stochastic model.

Belcastro, C. M.↗

Optimum Cyclic Redundancy Codes for Noisy Channels

Capabilities and limitations of cyclic redundancy codes (CRC's) for detecting transmission errors in data sent over relatively noisy channels (e.g., voice-grade telephone lines or very-high-density storage media) discussed in 16-page report. Due to prevalent use of bytes in multiples of 8 bits data transmission, report primarily concerned with cases in which both block length and number of redundant bits (check bits for use in error detection) included in each block are multiples of 8 bits.

Posner, E. C.↗

Performance of a normalized energy metric without jammer state information for an FH/MFSK system in worst case partial band jamming

For a frequency-hopped noncoherent MFSK communication system without jammer state information (JSI) in a worst case partial band jamming environment, it is well known that the use of a conventional unquantized metric results in very poor performance. In this paper, a 'normalized' unquantized energy metric is suggested for such a system. It is shown that with this metric, one can save 2-3 dB in required signal energy over the system with hard decision metric without JSI for the same desired performance. When this very robust metric is compared to the conventional unquantized energy metric with JSI, the loss in required signal energy is shown to be small. Thus, the use of this normalized metric provides performance comparable to systems for which JSI is known. Cutoff rate and bit error rate with dual-k coding are used for the performance measures.

Lee, P. J.↗

A new code for Galileo

Over the past six to eight years, an extensive research effort was conducted to investigate advanced coding techniques which promised to yield more coding gain than is available with current NASA standard codes. The delay in Galileo's launch due to the temporary suspension of the shuttle program provided the Galileo project with an opportunity to evaluate the possibility of including some version of the advanced codes as a mission enhancement option. A study was initiated last summer to determine if substantial coding gain was feasible for Galileo and, is so, to recommend a suitable experimental code for use as a switchable alternative to the current NASA-standard code. The Galileo experimental code study resulted in the selection of a code with constant length 15 and rate 1/4. The code parameters were chosen to optimize performance within cost and risk constraints consistent with retrofitting the new code into the existing Galileo system design and launch schedule. The particular code was recommended after a very limited search among good codes with the chosen parameters. It will theoretically yield about 1.5 dB enhancement under idealizing assumptions relative to the current NASA-standard code at Galileo's desired bit error rates. This ideal predicted gain includes enough cushion to meet the project's target of at least 1 dB enhancement under real, non-ideal conditions.

Dolinar, S.↗

CFD validation for aerodynamic flows - Challenge for the '90's

The process of computational fluid dynamics (CFD) validation is described from two perspectives, numerical error validation and physical model validation. Errors associated with time and space discretization, grid refinement, numerical dissipation, and level of solution convergence, are all possible sources of numerical error. The second aspect of CFD code validation is associated with the governing equations and the physical models, e.g., chemistry and turbulence models. This type of validation requires comparisons with carefully conducted experiments and is the primary aspect of the validation process discussed in this paper. Examples of validation are shown for selected Reynolds-averaged Navier-Stokes codes for conditions from transonic through hypersonic. Since code applications are becoming more complex, it no longer suffices to use data from surface or integral quantities alone to provide the required validation. Flow field surveys and experimental boundary condition measurements are emerging as critical data that must be obtained for CFD code validation. Progress in the overall level of validation is shown to be improving. However, future challenges remain, some of which are enumerated.

Marvin, Joseph G.↗

Recursive time-varying filter banks for subband image coding

Filter banks and wavelet decompositions that employ recursive filters have been considered previously and are recognized for their efficiency in partitioning the frequency spectrum. This paper presents an analysis of a new infinite impulse response (IIR) filter bank in which these computationally efficient filters may be changed adaptively in response to the input. The filter bank is presented and discussed in the context of finite-support signals with the intended application in subband image coding. In the absence of quantization errors, exact reconstruction can be achieved and by the proper choice of an adaptation scheme, it is shown that IIR time-varying filter banks can yield improvement over conventional ones.

Smith, Mark J. T.↗

MODTRAN3: An update and recent validations against airborne high resolution interferometer measurements

MODTRAN, the Moderate Resolution Atmospheric Radiance and Transmittance Model, encompasses all the capabilities of LOWTRAN 7, the widely used 20 cm(exp -1) resolution radiance code, but incorporates a much more sensitive molecular band model with 2 cm(exp -1) resolution. MODTRAN contains many important elements that other band model based radiative transfer codes do not incorporate. It shares with FASCODE: spherical geometry, single and multiple scattering default atmospheric profile descriptors (gases, aerosols, clouds, fogs, and rain), and molecular continua (H2O, CO2, O3, O2, N2). In addition, it can calculate the solar/lunar direct and scattered radiation. MODTRAN3 was released to the general public in November 1994. It has several important features that the previous version, MODTRAN2, does not have. Chloro-fluorocarbon (CFC) and related heavy molecules (whose spectroscopic properties first appear on the HITRAN92 data base as temperature-dependent cross sections) have been incorporated into pseudo-band models, with provision for using both default and user supplied profiles. The addition of SO2 and O2 in the UV, along with upgraded ozone Chappuis bands in the visible is also part of MODTRAN3. An improved multiple scattering algorithm, the DIScrete Ordinate Radiative Transfer (DISORT) has also been incorporated into MODTRAN3. MODTRAN is very fast: simple timing runs of MODTRAN3 vs. FASCOD3 show an improvement of more than a factor of 100 for a typical 500 cm(exp -1) spectral interval and comparable vertical layering. Speed is an important consideration in heating/cooling rates calculations, where a large number of radiative transfer calculations are needed. The MODTRAN3 used in this study is based on HITRAN92, but as mentioned, above, it will be upgraded to HITRAN94 upon its release at the end of 1994. MODTRAN has been adopted by: some researchers in the AVIRIS program as one radiative transfer code to derive surface reflectance from AVIRIS measurements. The accuracy of the code is very important because any errors in the radiative transfer calculation will directly translate into errors in the derived surface reflectance. In this paper, the new solar irradiance calculated by Kurucz, which is adopted in MODTRAN3, will be presented. Recent validations of MODTRAN3 with airborne high resolution interferometer measurements over ocean will be discussed. Good agreeement between model calculations and measurements was achieved.

Anderson, Gail P.↗

Computerized Design and Analysis of Face-Milled, Uniform Tooth Height, Low-Noise Spiral Bevel Gear Drives

A new method for design and generation of spiral bevel gears of uniform tooth depth with localized bearing contact and low level of transmission errors is considered. The main features of the proposed approach are as follows: (1) the localization of the bearing contact is achieved by the mismatch of the generating surfaces. The bearing contact may be provided in the longitudinal direction, or in the direction across the surface; and (2) the low level of transmission errors is achieved due to application of nonlinear relations between the motions of the gear and the gear head-cutter. Such relations may be provided by application of a CNC machine. The generation of the pinion is based on application of linear relations between the motions of the tool and the pinion being generated. The relations described above permit a parabolic function of transmission errors to be obtained that is able to absorb almost linear functions caused by errors of gear alignment. A computer code has been written for the meshing and contact of the spiral bevel gears with the proposed geometry. The effect of misalignment on the proposed geometry has also been determined. Numerical examples for illustration of the proposed theory have been provided.

Litvin, F. L.↗

Computerized Design and Analysis of Face-Milled, Uniform Tooth Height, Low-Noise Spiral Bevel Gear Drives

A new method for design and generation of spiral bevel gears of uniform tooth depth with localized bearing contact and low level of transmission errors is considered. The main features of the proposed approach are as follows: (1) The localization of the bearing contact is achieved by the mismatch of the generating surfaces. The bearing contact may be provided in the longitudinal direction, or in the direction across the surface; and (2) The low level of transmission errors is achieved due to application of nonlinear relations between the motions of the gear and the gear head-cutter. Such relations may be provided by application of a CNC machine. The generation of the pinion is based on application of linear relations between the motions of the tool and the pinion being generated. The relations described above permit a parabolic function of transmission errors to be obtained that is able to absorb almost linear functions caused by errors of gear alignment. A computer code has been written for the meshing and contact of the spiral bevel gears with the proposed geometry. The effect of misalignment on the proposed geometry has also been determined. Numerical examples for illustration of the proposed theory have been provided.

Litvin, F. L.↗

[Genotoxic modification of nucleic acid bases and biological consequences of it. Review and prospects of experimental and computational investigations]

The review is presented of experimental and computational data on the influence of genotoxic modification of bases (deamination, alkylation, oxidation) on the structure and biological functioning of nucleic acids. Pathways are discussed for the influence of modification on coding properties of bases, on possible errors of nucleic acid biosynthesis, and on configurations of nucleotide mispairs. The atomic structure of nucleic acid fragments with modified bases and the role of base damages in mutagenesis and carcinogenesis are considered.

Non-NASA Center↗

Finite-Difference Time Domain Solution of Light Scattering and Absorption by Particles in an Absorbing Medium

The three-dimensional (3-D) finite-difference time-domain (FDTD) technique has been extended to simulate light scattering and absorption by nonspherical particles embedded in an absorbing dielectric medium. A uniaxial perfectly matched layer (UPML) absorbing boundary condition is used to truncate the computational domain. When computing the single-scattering properties of a particle in an absorbing dielectric medium, we derive the single-scattering properties including scattering phase functions, extinction, and absorption efficiencies using a volume integration of the internal field. A Mie solution for light scattering and absorption by spherical particles in an absorbing medium is used to examine the accuracy of the 3-D UPML FDTD code. It is found that the errors in the extinction and absorption efficiencies from the 3-D UPML FDTD are less than similar to 2%. The errors in the scattering phase functions are typically less than similar to 5%. The errors in the asymmetry factors are less than similar to 0.l%. For light scattering by particles in free space, the accuracy of the 3-D UPML FDTD scheme is similar to a previous model.

Sun, W.↗

A New Twist on the Marcum Q-Function and its Application

A new form of the Marcum Q-Function is presented that has both computational and analytical advantages. The new form is particularly useful in simplifying and rendering more accurate the analysis of the error probability performance of uncoded and coded partially coherent, differentially coherent, and noncoherent communication systems in the presence of fading.

Marcum Q-Function↗

VLSI design of turbo decoder for integrated communication system on a chip applications

A high-throughput low-power turbo decoder core has been developed for integrated communication system applications such as satellite communications, wireless LAN, digital TV, cable modem, Digital Video Broadcast (DVB), and xDSL systems. The turbo decoder is based on convolutional constituent codes, which outperform all other Forward Error Correction techniques. This turbo decoder core is parameterizable and can be modified easily to fit any size for advanced communication system-on-chip products. The turbo decoder core provides Forward Error Correction of up to 15 Mbits/sec on a 0.13-micron CMOS FPGA prototyping chip at a power of 0.1 watts.

turbo decoder↗