On decoding BCH codes.
Extension, modification and analysis of Gorenstein-Zierler decoding algorithm for binary codes of Bose, Ray-Chaudhuri and Hocquenghem /BCH/ correcting erasures and errors
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.
Extension, modification and analysis of Gorenstein-Zierler decoding algorithm for binary codes of Bose, Ray-Chaudhuri and Hocquenghem /BCH/ correcting erasures and errors
Graphics data conditioning program expedites engineering analysis of flight data and ensures timely correction of measurement errors. By adding interactive computer graphic displays to existing data conditioning programs, computational results are immediately visible, enabling on-line intervention and control of computer processing.
Digital telemetry link coding as English language analogy, developing block code scheme combining bit, word and block error detection and correction methods
Comparing dead reckoning navigators and position fix schemes to corrected accumulated navigation errors of lunar roving vehicles
Error detecting and correcting codes for locating logic faults in digital computers
Multiplexed communication system design including automatic correction of transmission errors introduced by frequency spectrum shifts
The design, development and testing of the infrared interferometer spectrometer is reported with emphasis on the unique features of the Mariner instrument as compared to previous IRIS instruments flown on the Nimbus meteorological research satellites. The interferometer functions in the spectral range from 50 microns to 6.3 microns. A noise equivalent radiance of 0.5 X 10 to the -7th power W/sq cm/ster/cm has been achieved. Major improvements that were implemented included the cesium iodide beamsplitter and electronic features to suppress the effect of vibration on the Michelson mirror motion and digital filtering through the summation of increased sampling of the infrared signal. A bit error detection and correction scheme was also implemented in order to recover the science data with a higher level of confidence over the telecommunication link.
Motion-induced errors in strapdown inertial navigation systems are discussed. The errors generated in single-degree-of-freedom gyros and accelerometers are treated in great detail. These sensor errors are related to errors at the system level and common pulse rebalance techniques are compared. Since instrument single transmission characteristics are found to be important, describing function analysis is applied to nonlinear pulse torqued inertial sensor loops, and the results are compared with simulations. Two means for reducing motion-induced errors are explored: (1) selection of inertial sensor parameters, and (2) active error compensation by measuring the environment, computing the errors generated, and correcting for them.
A distributed fault-tolerant information processing system is proposed, comprising a central multiprocessor, dedicated local processors, and multiplexed input-output buses connecting them together. The processors in the multiprocessor are duplicated for error detection, which is felt to be less expensive than using coded redundancy of comparable effectiveness. Error recovery is made possible by a triplicated scratchpad memory in each processor. The main multiprocessor memory uses replicated memory for error detection and correction. Local processors use any of three conventional redundancy techniques: voting, duplex pairs with backup, and duplex pairs in independent subsystems.
A three-station network is described which senses magnetic and electric fields of lightning. Directional and distance information derived from the data are used to redundantly determine lightning position. This redundancy is used to correct consistent propagation errors. A comparison is made of the relative accuracy of VLF direction finders with a newer method to determine distance to and location of lightning by the ratio of magnetic-to-electric field as observed at 400 Hz. It was found that VLF direction finders can determine lightning positions with only one-half the accuracy of the method that uses the ratio of magnetic-to-electric field.
A simulation study was conducted to determine the effectiveness of a simple head-up display in improving glide-slope tracking performance during steep visual approaches in a STOL aircraft. The head-up display featured an attitude-stabilized horizon bar and glide-slope reference bar parallel to and 7.5 deg below the horizon bar. On some approaches a flight-path marker symbol showing the projected ground impact point was also displayed. Half of the approaches were flown in a conventional mode in which the pilot changed pitch attitude to correct for height errors. The remaining approaches were flown in a direct-lift mode in which the pilot modulated thrust to change the flight-path angle without pitching the aircraft.
The microwave emission of sea water is dependent upon salinity in the low microwave spectrum, and it appears possible to measure remotely surface salinity at 21-cm wavelength with an accuracy up to one part salt per thousand parts water (.1%) for a .5 to 3.5% salinity range. The dielectric constant of sea water can be represented by that of NaCl, except that the sea water conductivity is retained. The effects of the atmosphere, cosmic noise, sea surface roughness, and constant radiometer errors can be corrected by using surface calibration measurements. In experiments performed in Mississippi and Louisiana coastal waters salinity accuracies of .3 to .5 were obtained. It is believed that the accuracy was limited by the radiometer used.
Least squares adjustment problems are considered in which the condition equations are nonlinear in both the observations and the adjustment parameters ('unknowns'). A solution algorithm is presented which takes into account the second (as well as the first) order derivatives in the adjustment residuals (observation errors) and the corrections to the initially available approximations to the adjustment parameters. The inclusion of second-order terms in the adjustment residuals is necessary whenever the adjustment residuals themselves cannot be regarded as negligible as compared to the adjustment parameters, i.e., whenever the linearized condition equations would no longer be practically equivalent to the rigorous ones. The consideration of second-order terms in the parameter corrections is completely independent of the second-order terms in the adjustment residuals.
Independent PCM telemetry data signals received from missiles must be correlated to within + or - 100 microseconds for comparison with radar data. Tests have been conducted to determine RF antenna receiving system delays; delays associated with wideband analog tape recorders used in the recording, dubbing and repdocuing processes; and uncertainties associated with computer processed time tag data. Several methods used in the recording of timing are evaluated. Through the application of a special time tagging technique, the cumulative timing bias from all sources is determined and the bias removed from final data. Conclusions show that relative time differences in receiving, recording, playback and processing of two telemetry links can be accomplished with a + or - 4 microseconds accuracy. In addition, the absolute time tag error (with respect to UTC) can be reduced to less than 15 microseconds. This investigation is believed to be the first attempt to identify the individual error contributions within the telemetry system and to describe the methods of error reduction within the telemetry system and to describe the methods of error reduction and correction.
A collection of computer programs and subroutines written in FORTRAN to calculate 4-body (sun-earth-moon-space) and 3-body (earth-moon-space) optimal trajectories is presented. The programs incorporate a variable step integration technique and a quadrature formula to correct single step errors. The programs provide capability to solve initial value problem, two point boundary value problem of a transfer from a given initial position to a given final position in fixed time, optimal 2-impulse transfer from an earth parking orbit of given inclination to a given final position and velocity in fixed time and optimal 3-impulse transfer from a given position to a given final position and velocity in fixed time.
This paper describes digital image processing techniques that were developed to precisely correct Landsat multispectral earth observation data and gives illustrations of the results achieved, e.g., geometric corrections with an error of less than one picture element, a relative error of one-fourth picture element, and no radiometric error effect. Techniques for enhancing the sensor data, digitally mosaicking multiple scenes, and extracting information are also illustrated.
Suggestions for testing of notched or cracked three-point bend specimens are presented which: (1) correct displacement measurement errors resulting from misalignment between the load applicator and specimen; (2) account for coincidental strains not associated with the work of crack extension; (3) simplify record analysis and processing; and (4) extend displacement gage range without sacrifice of sensitivity or accuracy. These testing details are particularly applicable to procedures in which the crack extension force is determined from the work done on the specimen.
The need for fault-tolerant computing is addressed from the viewpoints of (1) why it is needed, (2) how to apply it in the current state of technology, and (3) what it means in the context of the Phoenix computer system and other related systems. To this end, the value of concurrent error detection and correction is described. User protection, program retry, and repair are among the factors considered. The technology of algebraic codes to protect memory systems and arithmetic codes to protect memory systems and arithmetic codes to protect arithmetic operations is discussed.