Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “binaries: general”

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 289 records · Page 16

Criteria for the limit cycle mechanism

The limit cycle accretion disk mechanism originally proposed to account for periodic eruptions seen in dwarf novae (interacting binaries with orbital periods of a few hours) has been shown to have a wide potential for application. General criteria for the presence of the limit cycle in disks with either dominant self-gravity or central object gravity, and with flux transport either by radiation or convection are discussed. The analytic criteria derived agree qualitatively with numerical studies.

Cannizzo, J. K.↗

Optical calculation of correlation filters

A method is presented for designing optical correlation filters based on measuring intensity patterns in the Fourier plane. The method can be used in general to design any type of frequency plane filter but is especially attractive in the case of a binary phase only filter (BPOF). The method can produce a filter that is well matched to both the object, its transforming optical system and the spatial light modulator used in the correlator input plane. A working filter was produced using the technique, but the filter response was weak. The suspected causes of the weak output are imprecise Fourier plane positioning, nonlinearities in the recording process, and/or aliasing effects.

Knopp, Jerome↗

Physics-Based Spectra of Accretion Disks around Black Holes

The purpose of this grant was to begin the process of deriving the light output of accretion disks around black holes directly from the actual processes that inject heat into the accreting matter, rather than from guessed dependences of heating rate on physical parameters. At JHU, the effort has focussed so far on models of accretion onto "intermediate mass black holes", a possible class of black holes, examples of which may have recently been discovered in nearby galaxies. There, Krolik and his student (Yawei Hui) have computed stellar atmospheres for uniformly-heated disks around this class of black holes. Their models serve two purposes: they are the very first serious attempts to compute the spectrum from accreting black holes in this mass range; and a library of such models can be used later in this program as contrasts for those computed on the basis of real disk dynamics. The output from these local disk calculations has also been successfully coupled to a program that applies the appropriate relativistic transformations and computes photon trajectories in order to predict the spectrum received by observers located at different polar angles. The principal new result of these calculations is the discovery of potentially observable ionization edges of H-like C and O at frequencies near the peak in flux from these objects. Most of the grant money at UCSB was spent on supporting graduate student Shane Davis. In addition. some money was spent on supporting two other students: Ari Socrates (now a Hubble Fellow at Princeton), and Laura Melling. Davis spent the year constructing stellar atmosphere models of accretion disks appropriate for the high/soft (thermal) state of black hole X-ray binaries. As with AGN models published previously by our collaboration with NASA support. our models include a complete general relativistic treatment of both the disk structure and the propagation of photons from the disk to a distant observer. They also include all important continuum opacity sources, including Compton scattering and bound-free opacity from abundant metal species. The principal new result is that bound-free opacity is very significant in altering the continuum spectral shape, resulting for example in quite different "color correction factors" compared to those predicted previously. In addition, the models predict a relationship between luminosity and inner disk temperature that is, for the first time, in accord with that observed. The primary purpose of the grant was to incorporate more realistic accretion disk physics, learned largely from simulations, into such spectral models. The Davis et al. paper includes consideration of a vertical dissipation profile computed from radiation magneto-hydrodynamic simulations of MRI turbulence by N. J. Turner (2004). So long as the disk is effectively thick, such dissipation profiles do not affect the predicted spectrum significantly. (More work needs to be done on these simulations, however.) A potentially more serious issue is that MRI turbulence produces substantial inhomogeneities, as do photon bubble instabilities. These inhomogeneities can affect the spectra by enhancing the effects of absorption opacity over scattering opacity. We have done some preliminary Monte Carlo calculations to explore these effects.

Krolik, Julian H.↗

Grayscale Optical Correlator Workbench

Grayscale Optical Correlator Workbench (GOCWB) is a computer program for use in automatic target recognition (ATR). GOCWB performs ATR with an accurate simulation of a hardware grayscale optical correlator (GOC). This simulation is performed to test filters that are created in GOCWB. Thus, GOCWB can be used as a stand-alone ATR software tool or in combination with GOC hardware for building (target training), testing, and optimization of filters. The software is divided into three main parts, denoted filter, testing, and training. The training part is used for assembling training images as input to a filter. The filter part is used for combining training images into a filter and optimizing that filter. The testing part is used for testing new filters and for general simulation of GOC output. The current version of GOCWB relies on the mathematical software tools from MATLAB binaries for performing matrix operations and fast Fourier transforms. Optimization of filters is based on an algorithm, known as OT-MACH, in which variables specified by the user are parameterized and the best filter is selected on the basis of an average result for correct identification of targets in multiple test images.

Hanan, Jay↗

Exploring Explicit Uncertainty for Binary Analysis (EUBA)

Reverse engineering (RE) analysts struggle to address critical questions about the safety of binary code accurately and promptly, and their supporting program analysis tools are simply wrong sometimes. The analysis tools have to approximate in order to provide any information at all, but this means that they introduce uncertainty into their results. And those uncertainties chain from analysis to analysis. We hypothesize that exposing sources, impacts, and control of uncertainty to human binary analysts will allow the analysts to approach their hardest problems with high-powered analytic techniques that they know when to trust. Combining expertise in binary analysis algorithms, human cognition, uncertainty quantification, verification and validation, and visualization, we pursue research that should benefit binary software analysis efforts across the board. We find a strong analogy between RE and exploratory data analysis (EDA); we begin to characterize sources and types of uncertainty found in practice in RE (both in the process and in supporting analyses); we explore a domain-specific focus on uncertainty in pointer analysis, showing that more precise models do help analysts answer small information flow questions faster and more accurately; and we test a general population with domain-general sudoku problems, showing that adding "knobs" to an analysis does not significantly slow down performance. This document describes our explorations in uncertainty in binary analysis.

97 MATHEMATICS AND COMPUTING↗

Certification trails for data structures

Certification trails are a recently introduced and promising approach to fault detection and fault tolerance. The applicability of the certification trail technique is significantly generalized. Previously, certification trails had to be customized to each algorithm application; trails appropriate to wide classes of algorithms were developed. These certification trails are based on common data-structure operations such as those carried out using these sets of operations such as those carried out using balanced binary trees and heaps. Any algorithms using these sets of operations can therefore employ the certification trail method to achieve software fault tolerance. To exemplify the scope of the generalization of the certification trail technique provided, constructions of trails for abstract data types such as priority queues and union-find structures are given. These trails are applicable to any data-structure implementation of the abstract data type. It is also shown that these ideals lead naturally to monitors for data-structure operations.

Sullivan, Gregory F.↗

Approximation methods in gravitational-radiation theory

The observation of gravitational-radiation damping in the binary pulsar PSR 1913 + 16 and the ongoing experimental search for gravitational waves of extraterrestrial origin have made the theory of gravitational radiation an active branch of classical general relativity. In calculations of gravitational radiation, approximation methods play a crucial role. Recent developments are summarized in two areas in which approximations are important: (a) the quadrupole approxiamtion, which determines the energy flux and the radiation reaction forces in weak-field, slow-motion, source-within-the-near-zone systems such as the binary pulsar; and (b) the normal modes of oscillation of black holes, where the Wentzel-Kramers-Brillouin approximation gives accurate estimates of the complex frequencies of the modes.

Will, C. M.↗

Gravitational Rocket from the Merging Massive Black Hole Binaries

Coalescing massive black hole binaries are expected to be among the most fascinating gravitational wave sources, observable by the NASA/ESA LISA detector. Not only will the merger events reveal the rich phenomenology of extremely strong and dynamical gravity deep inside the potential wells at the centers of galaxies (thus providing an excellent testing ground for general relativity), it will also make important contributions to the astrophysics of massive black hole evolutions. Typical black hole mergers involve asymmetric radiation of gravitational waves and lose linear momentum as well as energy and angular momentum. As a result, the merger remnant receives a kick from the GW emission: a gravitational rocket effect. High kick velocities (higher than the escape velocities of the host structure) would have a strong impact on our understanding of how massive black holes have evolved over time and, in particular, on the estimates of the merger rate for LISA. The main difficulties in calculations of the kick velocities has been in the last moments of the merger where the full theory of general relativity must be employed to accurately model the black hole dynamics. I describe a recent calculation of the kick velocities from numerical relativity simulations of the merging black hole binaries.

Choi, Dale↗

Complementary Reliability-Based Decodings of Binary Linear Block Codes

This correspondence presents a hybrid reliability-based decoding algorithm which combines the reprocessing method based on the most reliable basis and a generalized Chase-type algebraic decoder based on the least reliable positions. It is shown that reprocessing with a simple additional algebraic decoding effort achieves significant coding gain. For long codes, the order of reprocessing required to achieve asymptotic optimum error performance is reduced by approximately 1/3. This significantly reduces the computational complexity, especially for long codes. Also, a more efficient criterion for stopping the decoding process is derived based on the knowledge of the algebraic decoding solution.

Fossorier, Marc P. C.↗

Higher-order tails and RG flows due to scattering of gravitational radiation from binary inspirals

Abstract We establish and develop a novel methodology to treat higher-order non-linear effects of gravitational radiation that is scattered from binary inspirals, which employs modern scattering-amplitudes methods on the effective picture of the binary as a composite particle. We spell out our procedure to study such effects: assembling tree amplitudes via generalized-unitarity methods and employing the closed-time-path formalism to derive the causal effective actions, which encompass the full conservative and dissipative dynamics. We push through to a new state of the art for these higher-order effects, up to the third subleading tail effect, at order$$ {G}_N^5 $$ G N 5 and the 5-loop level, which corresponds to the 8.5PN order. We formulate the consequent dissipated energy for these higher-order corrections, and carry out a renormalization analysis, where we uncover new subleading RG flow of the quadrupole coupling. For all higher-order tail effects we find perfect agreement with partial observable results in PN and self-force theories, where available.

Physics↗

Mach number effects on transonic aeroelastic forces and flutter characteristics

Transonic aeroelastic stability analysis and flutter calculations are presented for a generic transport-type wing based on the use of the CAP-TSD (Computational Aeroelasticity Program - Transonic Small Disturbance) finite-difference code. The CAP-TSD code was recently developed for transonic unsteady aerodynamic and aeroelastic analysis of complete aircraft configurations. A binary aeroelastic system consisting of simple bending and torsion modes was used to study aeroelastic behavior at transonic speeds. Generalized aerodynamic forces are presented for a wide range of Mach number and reduced frequency. Aeroelastic characteristics are presented for variations in freestream Mach number, mass ratio, and bending-torsion frequency ratio. Flutter boundaries are presented which have two transonic dips in flutter speed. The first dip is the usual transonic dip involving a bending-dominated flutter mode. The second dip is characterized by a single degree-of-freedom torsion oscillation. These aeroelastic results are physically interpreted and shown to be related to the steady state shock location and changes in generalized aerodynamic forces due to freestream Mach number.

Mohr, Ross W.↗

Mach number effects on transonic aeroelastic forces and flutter characteristics

Transonic aeroelastic stability analysis and flutter calculations are presented for a generic transport-type wing based on the use of the CAP-TSD (Computational Aeroelasticity Program - Transonic Small Disturbance) finite-difference code. The CAP-TSD code was recently developed for transonic unsteady aerodynamic and aeroelastic analysis of complete aircraft configurations. A binary aeroelastic system consisting of simple bending and torsion modes was used to study aeroelastic behavior at transonic speeds. Generalized aerodynamic forces are presented for a wide range of Mach number and reduced frequency. Aeroelastic characteristics are presented for variations in freestream Mach number, mass ratio, and bending-torsion frequency ratio. Flutter boundaries are presented which have two transonic dips in flutter speed. The first dip is the usual transonic dip involving a bending-dominated flutter mode. The second dip is characterized by a single degree-of-freedom torsion oscillation. These aeroelastic results are physically interpreted and shown to be related to the steady state shock location and changes in generalized aerodynamic forces due to freestream Mach number.

Mohr, Ross W.↗

Resonance excitation of spiral density waves in a gaseous disk. I - A linear theory

The wave propagation in a gaseous disk which is self-gravitating and viscous is studied. Waves are generated by an external disturbance and are maintained in motion among forces due to rotation, self-gravity, and pressure. A linear theory is developed for the general case in which all factors are taken into account. The general solution can be applied to the photostellar disk of the solar nebula and the circumstellar disk of a binary in which the effects of self-gravity and pressure are equally important. The theory confirms in great detail that a long wave is excited at one of the Lindblad resonances gravitationally by the external periodic potential, propagates toward the corotation, is reflected before reaching there at the Q-barrier, and finally propagates in the reverse direction toward and past the Lindblad resonance as a short wave.

Yuan, Chi↗

Gravitational radiation as a test of relativistic gravity

Gravitational radiation can be used to test theories of gravitation. When the waves are ultimately detected directly, their speed and polarization properties can be measured and compared with predictions of alternative theories. The multipole nature of gravitational radiation was already tested in the binary pulsar, where observations of the decay of the orbit verify the quadrupole formula for gravitational radiation damping of general relativity and put strong constraints on dipole gravitational radiation predicted by many alternative theories.

Will, Clifford M.↗

A proposed study of multiple scattering through clouds up to 1 THz

A rigorous computation of the electromagnetic field scattered from an atmospheric liquid water cloud is proposed. The recent development of a fast recursive algorithm (Chew algorithm) for computing the fields scattered from numerous scatterers now makes a rigorous computation feasible. A method is presented for adapting this algorithm to a general case where there are an extremely large number of scatterers. It is also proposed to extend a new binary PAM channel coding technique (El-Khamy coding) to multiple levels with non-square pulse shapes. The Chew algorithm can be used to compute the transfer function of a cloud channel. Then the transfer function can be used to design an optimum El-Khamy code. In principle, these concepts can be applied directly to the realistic case of a time-varying cloud (adaptive channel coding and adaptive equalization). A brief review is included of some preliminary work on cloud dispersive effects on digital communication signals and on cloud liquid water spectra and correlations.

Gerace, G. C.↗

On the error probability of general tree and trellis codes with applications to sequential decoding

An upper bound on the average error probability for maximum-likelihood decoding of the ensemble of random binary tree codes is derived and shown to be independent of the length of the tree. An upper bound on the average error probability for maximum-likelihood decoding of the ensemble of random L-branch binary trellis codes of rate R = 1/n is derived which separates the effects of the tail length T and the memory length M of the code. It is shown that the bound is independent of the length L of the information sequence. This implication is investigated by computer simulations of sequential decoding utilizing the stack algorithm. These simulations confirm the implication and further suggest an empirical formula for the true undetected decoding error probability with sequential decoding.

Johannesson, R.↗

Binary classification of real sequences by discrete-time systems

This paper considers a novel approach to coding or classifying sequences of real numbers through the use of (generally nonlinear) finite-dimensional discrete-time systems. This approach involves a finite-dimensional discrete-time system (which we call a real acceptor) in cascade with a threshold type device (which we call a discriminator). The proposed classification scheme and the exact nature of the classification problem are described, along with two examples illustrating its applicability. Suggested approaches for further research are given.

Kaliski, M. E.↗

Binary Black Hole Mergers, Gravitational Waves, and LISA

The final merger of comparable mass binary black holes is expected to be the strongest source of gravitational waves for LISA. Since these mergers take place in regions of extreme gravity, we need to solve Einstein's equations of general relativity on a computer in order to calculate these waveforms. For more than 30 years, scientists have tried to compute black hole mergers using the methods of numerical relativity. The resulting computer codes have been plagued by instabilities, causing them to crash well before the black holes in the binary could complete even a single orbit. Within the past few years, however, this situation has changed dramatically, with a series of remarkable breakthroughs. We will present the results of new simulations of black hole mergers with unequal masses and spins, focusing on the gravitational waves emitted and the accompanying astrophysical "kicks." The magnitude of these kicks has bearing on the production and growth of supermassive black holes during the epoch of structure formation, and on the retention of black holes in stellar clusters.

Centrella, Joan↗