The Constantin-Rao construction for binary asymmetric error-correcting codes
An analysis of the size of a class of binary codes capable of correcting a single asymmetric error is presented.
Mceliece, R. J.↗
SEARCH · Engineering Papers
Results for “errors”
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.
Concurrent error detecting codes for arithmetic processors
A method of concurrent error detection for arithmetic processors is described. Low-cost residue codes with check-length l and checkbase m = 2 to the l power - 1 are described for checking arithmetic operations of addition, subtraction, multiplication, division complement, shift, and rotate. Of the three number representations, the signed-magnitude representation is preferred for residue checking. Two methods of residue generation are described: the standard method of using modulo m adders and the method of using a self-testing residue tree. A simple single-bit parity-check code is described for checking the logical operations of XOR, OR, and AND, and also the arithmetic operations of complement, shift, and rotate. For checking complement, shift, and rotate, the single-bit parity-check code is simpler to implement than the residue codes.
Lim, R. S.↗
Floating-point system quantization errors in digital control systems
This paper considers digital controllers (filters) operating in floating-point arithmetic in either open-loop or closed-loop systems. A quantization error analysis technique is developed, and is implemented by a digital computer program that is based on a digital simulation of the system. The program can be integrated into existing digital simulations of a system.
Phillips, C. L.↗
High-speed communication detector characterization by bit error rate measurements
Performance data taken on several candidate high data rate laser communications photodetectors is presented. Measurements of bit error rate versus signal level were made in both a 1064 nm system at 400 Mbps and a 532 nm system at 500 Mbps. RCA silicon avalanche photodiodes are superior at 1064 nm, but the Rockwell hybrid 3-5 avalanche photodiode preamplifiers offer potentially superior performance. Varian dynamic crossed field photomultipliers are superior at 532 nm, however, the RCA silicon avalanche photodiode is a close contender.
Green, S. I.↗
The effect of transponder imperfections on the error probability performance of a satellite communication system
The bit error rate (BER) performance analysis of a data communication system is generally based on the assumption that signal waveforms are ideal and hardware-induced distortion is absent. In a satellite communication system such distortion arises in the satellite transponder, as well as in the transmitter and receiver portions. NASA, which is in the process of developing its Tracking and Data Relay Satellite System (TDRSS), is very much interested in understanding the impact of numerous forms of hardware distortion that have been identified on BER performance. The present paper examines the cumulative impact of nine forms of distortion induced by the transponder on BPSK and QPSK signals. For the present analysis, the transmitter and receiver are assumed to operate in essentially ideal fashions. Computed results indicate that BPSK and QPSK performances are affected in substantially different manners, with QPSK generally more sensitive to a given form of distortion. Cumulative distortion effects are illustrated via computed performance curves.
Weinberg, A.↗
Decoding of B.C.H. and R.S. codes with errors and erasures using continued fractions
Through the use of continuing fractions, a simplified algorithm for decoding B.C.H. and R.S. codes is developed that corrects both erasures and errors on a finite field GF(q to the m). It is noted that the decoding method is a modification of the Forney-Belekamp technique. Finally, it is believed that the present scheme is both simpler to understand and to implement than more conventional algorithms.
Reed, I. S.↗
Simplified algorithm for correcting both errors and erasures of Reed-Solomon codes
Using a finite-field transform, a simplified algorithm for decoding Reed-Solomon codes is developed to correct erasures as well as errors over the finite-field GF(q to the m power), where q is a prime and m is an integer. If the finite-field transform is a fast transform, this decoder can be faster and simpler than a decoder that uses more conventional methods.
Reed, I. S.↗
Flight test of navigation and guidance sensor errors measured on STOL approaches
Navigation and guidance sensor error characteristics were measured during STOL approach-flight investigations. Data from some of the state sensors of a digital avionics system were compared to corresponding outputs from an inertial navigation system. These sensors include the vertical gyro, compass, and accelerometers. Barometric altimeter data were compared to altitude measured by a tracking radar. Data were recorded with the Augmentor Wing Jet STOL Research Aircraft parked and in flight.
Warner, D. N.↗
Instrument error analysis as it applies to wind-tunnel testing
Errors resulting from the instrumentation used to measure wind tunnel model parameters are analyzed. The pertinent parameters, their standard deviations, and the theoretical derivation of them, are given. Some BASIC programs and plots for the standard deviations of dynamic pressure, Mach number, and Reynolds number are included.
Rind, E.↗
Loran digital phase-locked loop and RF front-end system error analysis
An analysis of the system performance of the digital phase locked loops (DPLL) and RF front end that are implemented in the MINI-L4 Loran receiver is presented. Three of the four experiments deal with the performance of the digital phase locked loops. The other experiment deals with the RF front end and DPLL system error which arise in the front end due to poor signal to noise ratios. The ability of the DPLLs to track the offsets is studied.
Mccall, D. L.↗
Error budget analysis for advanced X-ray Astrophysics Facility (AXAF)
The AXAF telescope was analytically investigated during the period from September 1979 to March 1980. The results of a performance evaluation in the presence of aligment errors and surface defects, a sensitivity analysis of every individual subsystem, and a diffraction analysis of the telescope assembly are presented.
Korsch, D.↗
Errors in finite-difference computations on curvilinear coordinate systems
Curvilinear coordinate systems were used extensively to solve partial differential equations on arbitrary regions. An analysis of truncation error in the computation of derivatives revealed why numerical results may be erroneous. A more accurate method of computing derivatives is presented.
Mastin, C. W.↗
Multiclass Bayes error estimation by a feature space sampling technique
A general Gaussian M-class N-feature classification problem is defined. An algorithm is developed that requires the class statistics as its only input and computes the minimum probability of error through use of a combined analytical and numerical integration over a sequence simplifying transformations of the feature space. The results are compared with those obtained by conventional techniques applied to a 2-class 4-feature discrimination problem with results previously reported and 4-class 4-feature multispectral scanner Landsat data classified by training and testing of the available data.
Mobasseri, B. G.↗
On the Routh approximation technique and least squares errors
A new method for calculating the coefficients of the numerator polynomial of the direct Routh approximation method (DRAM) using the least square error criterion is formulated. The necessary conditions have been obtained in terms of algebraic equations. The method is useful for low frequency as well as high frequency reduced-order models.
Aburdene, M. F.↗
Separated skin-friction measurements - Source of error: An assessment and elimination
Potential sources of error in the use of heated surface gages for separated-skin-friction measurement are studied. Emphasis is placed on the interpretation of local skin-friction measurements in two- and three-dimensional separated turbulent-shear flows before they are used to test the validity of current and proposed computer codes.
Owen, F. K.↗
Determination of instrumentation errors from measured data using maximum likelihood method
The maximum likelihood method is used for estimation of unknown initial conditions, constant bias and scale factor errors in measured flight data. The model for the system to be identified consists of the airplane six-degree-of-freedom kinematic equations, and the output equations specifying the measured variables. The estimation problem is formulated in a general way and then, for practical use, simplified by ignoring the effect of process noise. The algorithm developed is first applied to computer generated data having different levels of process noise for the demonstration of the robustness of the method. Then the real flight data are analyzed and the results compared with those obtained by the extended Kalman filter algorithm.
Keskar, D. A.↗
I/O Error Analyzer (UNIVAC 1108 Version)
IOALZ4 is an Assembly-language utility program for UNIVAC 1108, operational under level 33 of EXEC 8 operating system. It scans user-selected portions of system log file, whether located on tape or mass storage, searching for and processing I/O error entries.
Vaughan, E. T.↗
Evaluation of orbits with incomplete knowledge of the mathematical expectancy and the matrix of covariation of errors
The problem of selecting the optimal algorithm of filtration and the optimal composition of the measurements is examined assuming that the precise values of the mathematical expectancy and the matrix of covariation of errors are unknown. It is demonstrated that the optimal algorithm of filtration may be utilized for making some parameters more precise (for example, the parameters of the gravitational fields) after preliminary determination of the elements of the orbit by a simpler method of processing (for example, the method of least squares).
Bakhshiyan, B. T.↗