Search NASA⌕ Search

SEARCH · Search NASA

Results for “Arithmetic”

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 253 records · Page 14

Stochastic control system parameter identifiability

The parameter identification problem of general discrete time, nonlinear, multiple input/multiple output dynamic systems with Gaussian white distributed measurement errors is considered. The knowledge of the system parameterization was assumed to be known. Concepts of local parameter identifiability and local constrained maximum likelihood parameter identifiability were established. A set of sufficient conditions for the existence of a region of parameter identifiability was derived. A computation procedure employing interval arithmetic was provided for finding the regions of parameter identifiability. If the vector of the true parameters is locally constrained maximum likelihood (CML) identifiable, then with probability one, the vector of true parameters is a unique maximal point of the maximum likelihood function in the region of parameter identifiability and the constrained maximum likelihood estimation sequence will converge to the vector of true parameters.

Lee, C. H.↗

Registration of Heat Capacity Mapping Mission day and night images

Neither iterative registration, using drainage intersection maps for control, nor cross correlation techniques were satisfactory in registering day and night HCMM imagery. A procedure was developed which registers the image pairs by selecting control points and mapping the night thermal image to the daytime thermal and reflectance images using an affine transformation on a 1300 by 1100 pixel image. The resulting image registration is accurate to better than two pixels (RMS) and does not exhibit the significant misregistration that was noted in the temperature-difference and thermal-inertia products supplied by NASA. The affine transformation was determined using simple matrix arithmetic, a step that can be performed rapidly on a minicomputer.

Watson, K.↗

A floating-point/multiple-precision processor for airborne applications

A compact input output (I/O) numerical processor capable of performing floating-point, multiple precision and other arithmetic functions at execution times which are at least 100 times faster than comparable software emulation is described. The I/O device is a microcomputer system containing a 16 bit microprocessor, a numerical coprocessor with eight 80 bit registers running at a 5 MHz clock rate, 18K random access memory (RAM) and 16K electrically programmable read only memory (EPROM). The processor acts as an intelligent slave to the host computer and can be programmed in high order languages such as FORTRAN and PL/M-86.

Yee, R.↗

Instrument scan - Is it an indicator of the pilot's workload

Results of an investigation of the relationship between an aircraft pilot's visual scanning of instruments and the level of mental activity during a simulated approach and landing are presented. Noting that periods of activity which demand either close to 100% of human capacity or low levels of capacity are the times when most errors are committed, trials were conducted with three NASA test pilots in a terminal configured vehicle simulator. The pilots flew a normal approach while verbally responding to three digit stimuli to be judged plus or minus according to an order of magnitude scheme, and also while using a control stick to extinguish a light that came on and off to the right and left of the instrument panel. Eyescans of the instrumentation were monitored, and determinations were made of the most common instruments used during approach and flare. Fixation on instruments was found to increase with the arithmetic tasks.

Ephrath, A. R.↗

Chronic acceleration and brain density

Tests carried out on rabbits show that the effect of chronic acceleration is not uniform among the various tissues studied. Although body mass is reduced by the treatment, as expected, no change is apparent in brain mass or in the density of cerebrospinal fluid. Acceleration-induced changes are encountered in tissue density, the myocardium exhibiting a transient increase followed by an exponential decrease toward a limit and the brain showing an arithmetic increase in density with continued exposure to 2.5 G. The data are seen as suggesting that a specific brain load is not a regulated phenomenon and that no physiological processes occur to attenuate the increased load imposed by the hyperdynamic environment. An equation is derived indicating that the stimulus potential per unit of brain load increases with body size, even though brain density decreases and cerebrospinal fluid density increases.

Hoffman, L. F.↗

Rounding Technique for High-Speed Digital Signal Processing

Arithmetic technique facilitates high-speed rounding of 2's complement binary data. Conventional rounding of 2's complement numbers presents problems in high-speed digital circuits. Proposed technique consists of truncating K + 1 bits then attaching bit in least significant position. Mean output error is zero, eliminating introducing voltage offset at input.

Wechsler, E. R.↗

A stability analysis of AVE-4 severe weather soundings

The stability and vertical structure of an average severe storm sounding, consisting of both thermodynamic and wind vertical profiles, were investigated to determine if they could be distinguished from an average lag sounding taken 3 to 6 hours prior to severe weather occurrence. The term average is defined here to indicate the arithmetic mean of a parameter, as a function of altitude, determined from a large number of available observations taken either close to severe weather occurrence, or else more than 3 hours before it occurs. The investigative computations were also done to help determine if a severe storm forecast or index could possibly be used or developed. These mean vertical profiles of thermodynamic and wind parameters as a function of severity of the weather, determined from manually digitized radar (MDR) categories are presented. Profile differences and stability index differences are presented along with the development of the Johnson Lag Index (JLI) which is determined entirely upon environmental vertical parameter differences between conditions 3 hours prior to severe weather, and severe weather itself.

Johnson, D. L.↗

Comparative analysis of data base management systems

A study to determine if the Remote File Inquiry (RFI) system would handle the future requirements of the user community is discussed. RFI is a locally written and locally maintained on-line query/update package. The current and future on-line requirements of the user community were studied. Additional consideration was given to the types of data structuring the users required. The survey indicated the features of greatest benefit were: sort, subtotals, totals, record selection, storage of queries, global updating and the ability to page break. The major deficiencies were: one level of hierarchy, excessive response time, software unreliability, difficult to add, delete and modify records, complicated error messages and the lack of ability to perform interfield comparisons. Missing features users required were: formatted screens, interfield comparions, interfield arithmetic, multiple file access, security and data integrity. The survey team recommended Kennedy Space Center move forward to state-of-the-art software, a Data Base Management System which is thoroughly tested and easy to implement and use.

Smith, R.↗

Accelerating an iterative process by explicit annihilation

A slowly convergent stationary iterative process can be accelerated by explicitly annihilating (i.e., eliminating) the dominant eigenvector component of the error. The dominant eigenvalue or complex pair of eigenvalues can be estimated from the solution during the iteration. The corresponding eigenvector or complex pair of eigenvectors can then be annihilated by applying an explicit Richardson process over the basic iterative method. This can be done entirely in real arithmetic by analytically combining the complex conjugate annihilation steps. The technique is applied to an implicit algorithm for the calculation of two dimensional steady transonic flow over a circular cylinder using the equations of compressible inviscid gas dynamics. This demonstrates the use of explicit annihilation on a nonlinear problem.

Jespersen, D. C.↗

Massively parallel processor computer

An apparatus for processing multidimensional data with strong spatial characteristics, such as raw image data, characterized by a large number of parallel data streams in an ordered array is described. It comprises a large number (e.g., 16,384 in a 128 x 128 array) of parallel processing elements operating simultaneously and independently on single bit slices of a corresponding array of incoming data streams under control of a single set of instructions. Each of the processing elements comprises a bidirectional data bus in communication with a register for storing single bit slices together with a random access memory unit and associated circuitry, including a binary counter/shift register device, for performing logical and arithmetical computations on the bit slices, and an I/O unit for interfacing the bidirectional data bus with the data stream source. The massively parallel processor architecture enables very high speed processing of large amounts of ordered parallel data, including spatial translation by shifting or sliding of bits vertically or horizontally to neighboring processing elements.

Fung, L. W.↗

An efficient algorithm for generating random number pairs drawn from a bivariate normal distribution

An efficient algorithm for generating random number pairs from a bivariate normal distribution was developed. Any desired value of the two means, two standard deviations, and correlation coefficient can be selected. Theoretically the technique is exact and in practice its accuracy is limited only by the quality of the uniform distribution random number generator, inaccuracies in computer function evaluation, and arithmetic. A FORTRAN routine was written to check the algorithm and good accuracy was obtained. Some small errors in the correlation coefficient were observed to vary in a surprisingly regular manner. A simple model was developed which explained the qualities aspects of the errors.

Campbell, C. W.↗

JT150 1/2-scale nozzle jet noise experiment and comparison with prediction

As part of a program to study flight effects on the exhaust noise of a full scale JT15D engine, static half scale model jet noise experiments were conducted. Acoustic data were recorded for microphone angles of 45 deg to 155 deg with jet conditions for the model scale nozzle corresponding closely to those at 55, 73 and 97 percent of corrected rated speed for the full scale engine. These data are useful for determining the relative importance of jet and core noise in the static full scale engine test data and will in turn allow for a proper evaluation of flight effects on the exhaust noise results. The model scale data are also compared with the coaxial jet noise prediction. Above 1000 Hz, the prediction is nominally 0 to 3 dB higher than the data. The arithmetic mean of the differences between the experimental OASPL and the predicted OASPL for all angles for each run ranged from 0 to -3.2 dB. The standard deviation of all the OASPL differences is 2.2 dB. The discrepancies are greatest at low primary jet velocities and appear to be due to inadequacy in the variable jet density exponent incorporated in the prediction procedure.

Groesbeck, D. E.↗

Perturbation analysis of the limit cycle of the free van der Pol equation

A power series expansion in the damping parameter, epsilon, of the limit cycle of the free van der Pol equation is constructed and analyzed. Coefficients in the expansion are computed in exact rational arithmetic using the symbolic manipulation system MACSYMA and using a FORTRAN program. The series is analyzed using Pade approximants. The convergence of the series for the maximum amplitude of the limit cycle is limited by two pair of complex conjugate singularities in the complex epsilon-plane. A new expansion parameter is introduced which maps these singularities to infinity and leads to a new expansion for the amplitude which converges for all real values of epsilon. Amplitudes computed from this transformed series agree very well with reported numerical and asymptotic results. For the limit cycle itself, convergence of the series expansion is limited by three pair of complex conjugate branch point singularities. Two pair remain fixed throughout the cycle, and correspond to the singularities found in the maximum amplitude series, while the third pair moves in the epsilon-plane as a function of t from one of the fixed pairs to the other. The limit cycle series is transformed using a new expansion parameter, which leads to a new series that converges for larger values of epsilon.

Dadfar, M. B.↗

Effects of aircraft noise on human activities

The effects of aircrft noise on human activities was investigated by developing a battery of tasks (1) representative of a range of human activities and (2) sensitive to the disruptive effects of noise. The noise used were recordings of jet aircraft and helicopter sounds at three lvels of loudness--60, 70, and 80 dB(A). Experiment 1 investigated 12 different cognitive tasks, along with two intelligibility tasks included to validate that the noises were being effective. Interference with intelligibility was essentially the same as found in the research literature, but only inconsistent effects were found on either accuracy or latency of performance on the cognitive tasks. When the tasks were grouped into four categories (Intelligibility, Matching, Verbal, and Arithmetic), reliable differences in rated annoyingness of the noises were related to the task category and to the type of noise (jet or helicopter).

Arnoult, M. D.↗

Evaluation of the sensitivity and intrusion of workload estimation techniques in piloting tasks emphasizing mediational activity

In this experiment, pilots flew an instrumented moving-base simulator. Mediational loading was elicited by having them solve a variety of navigational problems. The problems were sorted into low, medium, and high load conditions based on the number and complexity of arithmetic and geometric operations required to solve them. Workload estimation techniques based on opinion, spare mental capacity, primary task performance, and physiological measures were obtained and compared. This paper describes: (1) the ability of the techniques to discriminate statistically between the three levels of loading conditions, and (2) changes in primary task performance caused by introduction of the workload technique procedures and equipment.

Rahimi, M.↗

A nonstationary relaxation method for the Cauchy-Riemann and 1-D Euler equations

The Cauchy-Riemann equations and the 1-D Euler equations are expressed in generalized coordinates and then cast in finite difference form by using central differencing throughout. The resulting matrix representation has an eigensystem that permits the development of an annihilation process using complex arithmetic in a block tridiagonal solver. Initial numerical experiments show that the process has potential for use as a relaxation procedure for the Euler equations.

Liu, Y.↗

Digital Ratiometer

Small, low-cost comparator with 24-bit-precision yields ratio signal from pair of analog or digital input signals. Arithmetic logic chips (bit-slice) sample two 24-bit analog-to-digital converters approximately once every millisecond and accumulate them in two 24-bit registers. Approach readily modified to arbitrary precision.

Beer, R.↗

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