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 163 records · Page 9
All sourcesNASA NTRSDOE OSTI
NASA NTRS1974

Process development of beam-lead silicon-gate COS/MOS integrated circuits

Two processes for the fabrication of beam-leaded COS/MOS integrated circuits are described. The first process utilizes a composite gate dielectric of 800 A of silicon dioxide and 450 A of pyrolytically deposited A12O3 as an impurity barrier. The second process utilizes polysilicon gate metallization over which a sealing layer of 1000 A of pyrolytic Si3N4 is deposited. Three beam-lead integrated circuits have been implemented with the first process: (1) CD4000BL - three-input NOR gate; (2) CD4007BL - triple inverter; and (3) CD4013BL - dual D flip flop. An arithmetic and logic unit (ALU) integrated circuit was designed and implemented with the second process. The ALU chip allows addition with four bit accuracy. Processing details, device design and device characterization, circuit performance and life data are presented.

Baptiste, B.↗
NASA NTRS1974

Parallel tridiagonal equation solvers

Three parallel algorithms were compared for the direct solution of tridiagonal linear systems of equations. The algorithms are suitable for computers such as ILLIAC 4 and CDC STAR. For array computers similar to ILLIAC 4, cyclic odd-even reduction has the least operation count for highly structured sets of equations, and recursive doubling has the least count for relatively unstructured sets of equations. Since the difference in operation counts for these two algorithms is not substantial, their relative running times may be more related to overhead operations, which are not measured in this paper. The third algorithm, based on Buneman's Poisson solver, has more arithmetic operations than the others, and appears to be the least favorable. For pipeline computers similar to CDC STAR, cyclic odd-even reduction appears to be the most preferable algorithm for all cases.

Stone, H. S.↗
NASA NTRS1974

Computer extension and analytic continuation of Stokes' expansion for gravity waves

Stokes' infinitesimal-wave expansion for steady progressive free-surface waves has been extended to high order using a computer to perform the coefficient arithmetic. Stokes' expansion has been found to be incapable of yielding the highest wave for any value of the water depth since convergence is limited by a square-root branch-point some distance short of the maximum. By reformulating the problem using a different independent parameter, the highest waves are obtained correctly. Series summation and analytic continuation are facilitated by the use of Pade approximants. The method is valid in principle for any finite value of the wavelength and solutions of high accuracy can be obtained for most values of the wave height and water depth.

Schwartz, L. W.↗
NASA NTRS1974

Implementation of digital filters for minimum quantization errors

In this paper a technique is developed for choosing programing forms and bit configurations for digital filters that minimize the quantization errors. The technique applies to digital filters operating in fixed-point arithmetic in either open-loop or closed-loop systems, and is implemented by a digital computer program that is based on a digital simulation of the system. As an output the program gives the programing form required for minimum quantization errors, the total bit configuration required in the filter, and the location of the binary decimal point at each quantizer within the filter.

Phillips, C. L.↗
NASA NTRS1972

Intermediate term frequency measurements with the HP computing counter in the USNO clock time system

High precision frequency measurements with various integration times can be made with conventional counters by using variable gate times. The Hewlett-Packard (HP) computing counter allows such measurements over a wide range of frequencies and measurement times. This instrument can also convert period measurements into frequency by means of its arithmetic capabilities: The program library contains programs to facilitate frequency stability measurements in the most direct and convenient way. This method was used as the basis for all time scale computations, until requirements for highest resolution justified the development of an automatic data acquisition system. The phase measurements are now being made with the HP computing counter (with time interval plug-in unit) under program control from the HP System Programmer.

Winkler, G. M. R.↗
NASA NTRS1975

Turbine vane coolant flow variations and calculated effects on metal temperatures

Seventy-two air-cooled turbine vanes were tested to determine coolant flow variations among the vanes. Calculations were made to estimate the effect of measured coolant flow variations on local vane metal temperatures. The calculations were based on the following assumed operating conditions: turbine inlet temperature, 1700 K (2600 F); turbine inlet pressure, 31 N/sq cm (45 psia); coolant inlet temperature, 811 K (1000 F); and total coolant to gas flow ratio, 0.065. Variations of total coolant flow were not large (about 10 percent from the arithmetic mean) for all 72 vanes, but variations in local coolant flows were large. The local coolant flow variations ranged from 8 to 75 percent, and calculated metal temperature variations ranged from 8 to 60 K (15 to 180 F).

Yeh, F. C.↗
NASA NTRS1975

System balance analysis for vector computers

The availability of vector processors capable of sustaining computing rates of 10 to the 8th power arithmetic results pers second raised the question of whether peripheral storage devices representing current technology can keep such processors supplied with data. By examining the solution of a large banded linear system on these computers, it was found that even under ideal conditions, the processors will frequently be waiting for problem data.

Knight, J. C.↗
NASA NTRS1974

One way Doppler Extractor. Volume 2: Digital VCO technique

A feasibility analysis and trade-offs for a one-way Doppler extractor using digital VCO techniques is presented. The method of Doppler measurement involves the use of a digital phase lock loop; once this loop is locked to the incoming signal, the precise frequency and hence the Doppler component can be determined directly from the contents of the digital control register. The only serious error source is due to internally generated noise. Techniques are presented for minimizing this error source and achieving an accuracy of 0.01 Hz in a one second averaging period. A number of digitally controlled oscillators were analyzed from a performance and complexity point of view. The most promising technique uses an arithmetic synthesizer as a digital waveform generator.

Nossen, E. J.↗
NASA NTRS1974

An improved version of the table look-up algorithm for pattern recognition

The table look-up approach to pattern recognition has been used for 3 years at several research centers in a variety of applications. A new version has been developed which is faster, requires significantly less core memory, and retains full precision of the input data. The new version can be used on low-cost minicomputers having 32K words (16 bits each) of core memory and fixed-point arithmetic; no special-purpose hardware is required. An initial FORTRAN version of this system can classify an ERTS computer-compatible tape into 24 classes in less than 15 minutes.

Eppler, W. G.↗
NASA NTRS1975

Gravitational effects on body composition in birds

Gallinaceous birds, presenting a wide range of body size, were adapted physiologically to hyperdynamic environments, provided by chronic centrifugation. Chemical composition was measured directly on prepared carcasses, which were anatomically comparable, and more amenable to analysis than the intact body. Body mass and body fat decreased arithmetically with increasing field strength and also with increasing body mass. Water content of lean tissue increased in hyperdynamic environments, but irrespectively of body size.

Smith, A. H.↗
NASA NTRS1977

Signal enhancement filters

Designed to smooth digital output of radar tracking system, two filters prevent noise-induced inaccuracies and result in input/output noise-variance reduction on order of 10:1. One filter is special purpose device with limited arithmetic-logic unit, and other is true programmable microprocessor.

Killen, H. B.↗
NASA NTRS1977

Microprogramed telemetry processor

Minimum hardware, reliable processor responds rapidly to changing requirements simply by changes in contents of programmable read-only memory. General purpose controller can transfer data onto and off of data bus, perform logic and arithmetic manipulations, and store pertinent data in small internal random-access memory.

Gordon, L. H.↗
NASA NTRS1975

A computerized symbolic integration technique for development of triangular and quadrilateral composite shallow-shell finite elements

Computerized symbolic integration was used in conjunction with group-theoretic techniques to obtain analytic expressions for the stiffness, geometric stiffness, consistent mass, and consistent load matrices of composite shallow shell structural elements. The elements are shear flexible and have variable curvature. A stiffness (displacement) formulation was used with the fundamental unknowns consisting of both the displacement and rotation components of the reference surface of the shell. The triangular elements have six and ten nodes; the quadrilateral elements have four and eight nodes and can have internal degrees of freedom associated with displacement modes which vanish along the edges of the element (bubble modes). The stiffness, geometric stiffness, consistent mass, and consistent load coefficients are expressed as linear combinations of integrals (over the element domain) whose integrands are products of shape functions and their derivatives. The evaluation of the elemental matrices is divided into two separate problems - determination of the coefficients in the linear combination and evaluation of the integrals. The integrals are performed symbolically by using the symbolic-and-algebraic-manipulation language MACSYMA. The efficiency of using symbolic integration in the element development is demonstrated by comparing the number of floating-point arithmetic operations required in this approach with those required by a commonly used numerical quadrature technique.

Anderson, C. M.↗
NASA NTRS1975

Special analysis of community annoyance with aircraft noise reported by residents in the vicinity of JFK Airport, 1972

During the summer of 1972, about 1500 residents were interviewed twice in 11 communities near JFK airport. Detailed aircraft operations reports were also collected for this period, and an effort has been made to analyze recorded human response data in relation to a number of physical exposure parameters. A series of exposure indexes, based on an arithmetic integration of aircraft operations, were correlated with summated aircraft noise annoyance responses. None of these correlations were as good as the CNR index which assumes a logrithmetic integration of numbers of aircraft exposures and includes a day-night differential weighting of 10:1. There were substantial variations in average annoyance responses among communities with similar CNR exposures, substantiating previous findings that attitudinal and other personal variables also play an important role in determining annoyance differences.

Borsky, P. N.↗
NASA NTRS1976

A numerical comparison of discrete Kalman filtering algorithms: An orbit determination case study

The numerical stability and accuracy of various Kalman filter algorithms are thoroughly studied. Numerical results and conclusions are based on a realistic planetary approach orbit determination study. The case study results of this report highlight the numerical instability of the conventional and stabilized Kalman algorithms. Numerical errors associated with these algorithms can be so large as to obscure important mismodeling effects and thus give misleading estimates of filter accuracy. The positive result of this study is that the Bierman-Thornton U-D covariance factorization algorithm is computationally efficient, with CPU costs that differ negligibly from the conventional Kalman costs. In addition, accuracy of the U-D filter using single-precision arithmetic consistently matches the double-precision reference results. Numerical stability of the U-D filter is further demonstrated by its insensitivity of variations in the a priori statistics.

Thornton, C. L.↗
NASA NTRS1975

Computation of transform domain covariance matrices

It is often of interest in applications to compute the covariance matrix of a random process transformed by a fast unitary transform. Here, the recursive definition of fast unitary transforms is used to derive recursive relations for the covariance matrices of the transformed process. These relations lead to fast methods of computation of covariance matrices and to substantial reductions of the number of arithmetic operations required.

Fino, B. J.↗
NASA NTRS1976

Optical computing with laser light

Linear and nonlinear optical processing techniques (Fourier transformation, convolution and correlation, arithmetic operations - addition and subtraction with gratings, generalized orthogonal transformations; theta modulation, half-tone screen process, optical feedback) for mathematical computations are reviewed. The use of gratings and computer holograms in addition, subtraction, differentiation, and application of generalized transformations is discussed. Use of nonlinear optical elements with or without optical coherent feedback in such nonlinear operations as taking logarithms and thresholding is described. Applications in hybrid systems incorporating digital computer and optical processor with real-time interface devices, or optical threshold and logic devices for parallel processing to apply digital techniques to optical information are considered.

Lee, S. H.↗
NASA NTRS1976

Technique for atmospheric rate chemistry calculations

The possibility that predictions of atmospheric photochemistry/transport models are sensitive to uncertainties in reaction rates and other inputs stresses the need for rapid numerical integration schemes in rate photochemistry problems. Reducing the computational burden has a major merit in facilitating sensitivity studies to assess the effect of uncertainties on predicted ozone diminutions from NOx (NO + NO2) in the exhaust plume of SST engines. The paper discusses the validity of an algorithmic approach to integration of rate chemistry problems in combustion, developed by Rubel and Baronti for an approximate calculation of the production rate of the i-th chemical species involved. An analysis of two projected SST engines confirms the validity of the proposed algorithm. Because of the relative arithmetical simplicity, it may be easier to treat diffusion rate chemistry calculations using the Rubel and Baronti approximation than would be possible by other approaches.

Matloff, G. L.↗