Search NASA⌕ Search

SEARCH · Search NASA

Results for “binary metrics”

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 19 records
All sourcesNASA NTRSDOE OSTI
NASA NTRS1977

Gravitational radiation from binary systems in alternative metric theories of gravity - Dipole radiation and the binary pulsar

The generation of gravitational radiation in several currently viable metric theories of gravitation (Brans-Dicke, Rosen, Ni, and Lightman-Lee) is analyzed, and it is shown that these theories predict the emission of dipole gravitational radiation from systems containing gravitationally bound objects. In the binary system PSR 1913 + 16, this radiation results in a secular change in the orbital period of the system with a nominal magnitude of 3 parts in 100,000 per year. The size of the effect is proportional to the reduced mass of the system, to the square of the difference in (self-gravitational energy)/(mass) between the two components of the system, and to a parameter, xi, whose value varies from theory to theory. In general relativity xi equals 0, in Rosen's (1973) theory xi equals -20/3, and in Ni's (1973) theory xi equals -400/3. The current upper limit on such a secular period change is one part in 1 million per year. It is shown that further observations of the binary system that tighten this limit and that establish the masses of the components and the identity of the companion may provide a crucial test of otherwise viable alternatives to general relativity.

Will, C. M.↗
NASA NTRS2021

A Superposed Metric for Spinning Black Hole Binaries Approaching Merger

We construct an approximate metric that represents the spacetime of spinning binary black holes (BBH) approaching merger. We build the metric as an analytical superposition of two Kerr metrics in harmonic coordinates, where we transform each black hole term with time-dependent boosts describing an inspiral trajectory. The velocities and trajectories of the boost are obtained by solving the post-Newtonian (PN) equations of motion at 3.5 PN order. We analyze the spacetime scalars of the new metric and we show that it is an accurate approximation of Einstein’s field equations in vacuum for a BBH system in the inspiral regime. Furthermore, to prove the effectiveness of our approach, we test the metric in the context of a 3D general relativistic magnetohydrodynamical (GRMHD) simulation of accreting minidisks around the black holes. We compare our results with a previous well-tested spacetime construction based on the asymptotic matching method. We conclude that our new spacetime is well-suited for long-term GRMHD simulations of spinning binary black holes on their way to the merger.

Luciano Combi↗
NASA NTRS1991

Stochastic robustness

To carry out stochastic robustness analysis, an expected probability distribution is assigned to each uncertain parameter in the system. The Monte Carlo analysis proceeds by repeatedly assigning shaped random values to each plant parameter, evaluating the stability of performance metric, and performing the binary classification (stable/unstable, etc.). If the system is stable, the state response to a unit disturbance impulse can be propagated to establish whether the response would violate settling time envelopes and whether peak actuator use would violate predetermined maximums. The final estimates of the probability of each form of unacceptable behavior are found by dividing the number of cases in which the overall system had that form of unacceptability by the number of cases run. Stability robustness can be portrayed graphically using the stochastic root locus and by using histograms of parameter values found in the unacceptable cases.

Marrison, C.↗
NASA NTRS1972

Burst decoding of binary block codes on Q-ary output channels.

The burst-b distance between two binary vectors is defined and shown to be a metric. This definition is applied to a binary-input, Q-ary output channel where errors occur in bursts. A decoding algorithm is presented for such a channel that is an extension of Weldon's (1971) weighted erasure decoding. Examples are presented illustrating the techniques.

Wainberg, S.↗
NASA NTRS2011

A Three-Dimensional Receiver Operator Characteristic Surface Diagnostic Metric

Receiver Operator Characteristic (ROC) curves are commonly applied as metrics for quantifying the performance of binary fault detection systems. An ROC curve provides a visual representation of a detection system s True Positive Rate versus False Positive Rate sensitivity as the detection threshold is varied. The area under the curve provides a measure of fault detection performance independent of the applied detection threshold. While the standard ROC curve is well suited for quantifying binary fault detection performance, it is not suitable for quantifying the classification performance of multi-fault classification problems. Furthermore, it does not provide a measure of diagnostic latency. To address these shortcomings, a novel three-dimensional receiver operator characteristic (3D ROC) surface metric has been developed. This is done by generating and applying two separate curves: the standard ROC curve reflecting fault detection performance, and a second curve reflecting fault classification performance. A third dimension, diagnostic latency, is added giving rise to 3D ROC surfaces. Applying numerical integration techniques, the volumes under and between the surfaces are calculated to produce metrics of the diagnostic system s detection and classification performance. This paper will describe the 3D ROC surface metric in detail, and present an example of its application for quantifying the performance of aircraft engine gas path diagnostic methods. Metric limitations and potential enhancements are also discussed

Simon, Donald L.↗
NASA NTRS1993

Optimal binary phase and amplitude correlation filters for polarization-rotating spatial light modulators

We investigate the optimal designs of binary phase and amplitude filters (BPAFs) for the key correlation metrics of peak intensity, peak-to-correlation energy, SNR, and discrimination. These filters may be implemented on binary polarization-rotating spatial light modulators. We present simulation results comparing performance to conventional binary phase-only filters (BPOFs) and illustrating trade-offs between the different performance criteria in terms of the filter design parameter. We also extend the generalization to three-level phase and amplitude filters with a nonzero region of support and demonstrate that optimal three-level BPAFs can provide clearly superior performance to optimal three-level BPOFs.

Downie, John D.↗
NASA NTRS1974

Performance analysis of a frame sync algorithm for uncoded PSK telemetry

The optimum procedure for locating a frame sync word periodically inserted in uncoded binary data received over a binary symmetric channel is based on the Hamming distance metric. In this paper, a practical frame sync acquisition and maintenance algorithm is described, and its performance is analyzed. Specifically, with respect to this algorithm, an upper bound on the probability of false sync acquisition, the mean time to sync acquisition, and the subsequent mean time to loss of sync are computed for arbitrary bit error rates, frame lengths, sync word lengths, and algorithm parameters.

Levitt, B. K.↗
NASA NTRS2017

Kepler Planet Detection Metrics: Automatic Detection of Background Objects Using the Centroid Robovetter

We present an automated method of identifying background eclipsing binaries masquerading as planet candidates in the Kepler planet candidate catalogs. We codify the manual vetting process for Kepler Objects of Interest (KOIs) described in Bryson et al. (2013) with a series of measurements and tests that can be performed algorithmically. We compare our automated results with a sample of manually vetted KOIs from the catalog of Burke et al. (2014) and find excellent agreement. We test the performance on a set of simulated transits and find our algorithm correctly identifies simulated false positives approximately 50 of the time, and correctly identifies 99 of simulated planet candidates.

Centroid↗
NASA NTRS2011

Environmental Signatures for Habitability: What to Measure and How to Rank the Habitability Potential of Mars

The environmental signatures for habitability are not necessarily biosignatures, even though on Earth, they are definitive proof of habitability. It is the constant overprint of the chemical signatures of life that makes it difficult to recognize the chemical and physical properties of a potentially habitable environment as distinct from an inhabited one. Mars Science Laboratory (MSL) will soon embark on a mission to Mars to assess its past or present habitability, so it is useful to examine how we measure habitability on Earth and prepare for how that approach may differ for Mars. This exercise includes: (a) articulation of fundamental assumptions about habitability, (b) an inventory of factors that affect habitability, (c) development of metrics, measurement approach and implementation, and (d) a new classification scheme for planetary habitability that goes beyond the binary "yes" or "no." There may be dozens of factors that affect habitability and they can be weighted as a function of specific environment. However a robotic, in situ investigation even on Earth has constraints that prevent the measurement of every environmental factor, so metrics must be reduced to the most relevant subset, given available time, cost, technical feasibility and scientific importance. Many of the factors could be measured with a combination of orbital data and the MSL payload. We propose that, at a minimum, a designation of high habitability potential requires the following conditions be met: (a) thermally stable with respect to extremes and frequency of fluctuation, (b) has more than one energy source, (c) sufficient chemical diversity to make compounds with covalent and hydrogen bonding, (d) can moderate ionizing radiation enough to allow a stable or evolving pool of organic molecules, (e) must have water or other high quality polar solvent, (f) must be able to renew chemical resources (e.g., plate tectonics, volcanism or something else we haven't envisioned). A measurement approach we have taken to measure habitability on Earth is : 1. Study remote sensing data, maps, etc. 2. Decide how big an area to measure. 3. Determine the spatial sampling rate. 4. Determine the temporal sampling rate. 5. Determine the order of measurements 6. Decide where to begin measurements 7. Select locations at field site and proceed While science drives each of the steps, there are additional constraints, e.g., technical, time, cost, safety (risk). This approach is also executable on Mars. Measurement of past habitability is more challenging both for Earth and Mars where access to the past means subsurface access and confrontation with unknowns about preservation of the martian past. Some environments preserve evidence of past habitability better than others, and this is where selection of the landing site to maximize the preservation potential of habitability indicators will be key. Mars presents an opportunity to discover transitional states between habitable or not, and we offer a ranking scale for planetary habitability with Mars as the second test subject: CLASS ONE Uninhabitable and likely has never been so CLASS TWO Has a high potential but no confirmed observation of life (as defined above) CLASS THREE Inhabited (we find life) 3-A Globally inhabited 3-B Primitive life; early in its evolution, but not yet globally established 3-C Exists only in refugia -- planet heading toward class four CLASS FOUR Post-habitable (there once was life, but now it's gone) MSL provides an opportunity to carefully investigate the habitability of at least one site on Mars and it will reveal much about the possible states of planetary habitability

Conrad, Pamela G.↗
NASA NTRS1977

New upper bounds on the rate of a code via the Delsarte-MacWilliams inequalities

An upper bound on the rate of a binary code as a function of minimum code distance (using a Hamming code metric) is arrived at from Delsarte-MacWilliams inequalities. The upper bound so found is asymptotically less than Levenshtein's bound, and a fortiori less than Elias' bound. Appendices review properties of Krawtchouk polynomials and Q-polynomials utilized in the rigorous proofs.

Mceliece, R. J.↗
NASA NTRS1990

VLSI Architecture For Viterbi Decoder

"Pipeline" architecture developed for very-large-scale integrated (VLSI) Viterbi decoding circuits for binary convolutional codes of large constraint lengths. In scheme, single sequential processor computes path metrics in trellis diagram (diagram in which paths and nodes represent possible sequences of code states and in which metrics indicate relative likelihoods of sequences). Systolic-array method used to store path information as well as to choose path with best metric. VLSI Viterbi-decoder architecture is compromise between speed and complexity. Size of decoding circuit increases approximately linearly with constraint length of code, and additional circuit chips added with moderate numbers of interconnections.

Hsu, In-Shek↗
NASA NTRS2019

Predictive Modeling for Differential Diagnosis and Mortality Risk Assessment

The prevalence of electronic health record (EHR) systems has brought prodigious biomedical informatics opportunity. Automated machine learning methods can effectively utilize such data and have become common tools for healthcare predictive modeling. Researches in medical informatics have explored the potential of deep learning and classical models in emergent care scenarios. In particular, predicting differential diagnoses for admissions have proven useful in decreasing unnecessary lab tests and improving inpatient triage decision-making. Moreover, identification of high-risk patients for in-hospital mortality is vitally important to maximize allocation of medical resources.The Medical Information Mart for Intensive Care (MIMIC-III) database, containing de-identified critical care inpatient was used in our study. This data set captures hospital patient laboratory measurements, pharmacologic prescriptions, diagnostic data and procedure event recordings. When considering adult patients and discounting admissions with ICU length of stay less than 24 hours, there were 37,787 unique admissions and 30,414 total patients. We examined the top 25 most prevalent ICD-9 group-level disease specificities in MIMIC-III using a multi-label classification model. In-hospital mortality was modeled as binary classification with 4,155 (13%) adult patients that expired, of which 3,138 (75.5%) were in the ICU setting. The metrics AUC, F1 score, sensitivity and specificity values calculated for each disease label measured prediction performance.The usage of ICD-9 group codes reduced feature dimension from 14,567 to 942 and greatly improved distribution of patient diagnostic categories. Disease temporal patterns were captured by considering the most frequently sampled 6 vital signs and 13 laboratory values. Missing data were imputed at each time-stamp. Time-series raw hourly average values were converted into 5 summary features (mean, standard deviation, number of observations, min & max values). Patient demographic variables such as age, gender, marital status and ethnicity were also factored into the modeling. Choi et al showed that contextual embedding of medical data, diagnostic and procedural codes alone can predict future diagnoses with sensitivity as high as 0.79. We utilized an embedding technique called word2vec which allowed sparse representations of medical history to be transformed into dense word vectors. The mappings captured contextual information by treating each admission as a sentence and learning the most likely neighboring words in a sliding window fashion. Binary and multi-label classification was achieved via collapse models, which do not consider temporal information, as well as recurrent neural networks with regularization, Softmax output layer activation together with categorical cross-entropy as the loss function.

US Army collaboration↗
NASA NTRS2021

Circumbinary Disk Accretion into Spinning Black Hole Binaries

Supermassive black hole binaries are likely to accrete interstellar gas through a circumbinary disk.Shortly before merger, the inner portions of this circumbinary disk are subject to general relativisticeffects. To study this regime, we approximate the spacetime metric of close orbiting black holes bysuperimposing two boosted Kerr-Schild terms. After demonstrating the quality of this approximation,we carry out very long-term general relativistic magnetohydrodynamic simulations of the circumbinarydisk. We consider black holes with spin dimensionless parameters of magnitude 0.9, in one simula-tion parallel to the orbital angular momentum of the binary, but in another anti-parallel. These arecontrasted with spinless simulations. We find that, for a fixed surface mass density in the inner cir-cumbinary disk, aligned spins of this magnitude approximately reduce the mass accretion rate by 14%and counter-aligned spins increase it by 45%, leaving many other disk properties unchanged.

Federico G Lopez Armengol↗
NASA NTRS2021

Circumbinary Disk Accretion into Spinning Black Hole Binaries

Supermassive black hole binaries are likely to accrete interstellar gas through a circumbinary disk. Shortly before merger, the inner portions of this circumbinary disk are subject to general relativistic effects. To study this regime, we approximate the spacetime metric of close orbiting black holes by superimposing two boosted Kerr–Schild terms. After demonstrating the quality of this approximation, we carry out very long-term general relativistic magnetohydrodynamic simulations of the circumbinary disk. We consider black holes with spin dimensionless parameters of magnitude 0.9, in one simulation parallel to the orbital angular momentum of the binary, but in another anti-parallel. These are contrasted with spinless simulations. We find that, for a fixed surface mass density in the inner circumbinary disk, aligned spins of this magnitude approximately reduce the mass accretion rate by 14% and counter-aligned spins increase it by 45%, leaving many other disk properties unchanged.

AGN↗
NASA NTRS1992

Optimizing binary phase and amplitude filters for PCE, SNR, and discrimination

Binary phase-only filters (BPOFs) have generated much study because of their implementation on currently available spatial light modulator devices. On polarization-rotating devices such as the magneto-optic spatial light modulator (SLM), it is also possible to encode binary amplitude information into two SLM transmission states, in addition to the binary phase information. This is done by varying the rotation angle of the polarization analyzer following the SLM in the optical train. Through this parameter, a continuum of filters may be designed that span the space of binary phase and amplitude filters (BPAFs) between BPOFs and binary amplitude filters. In this study, we investigate the design of optimal BPAFs for the key correlation characteristics of peak sharpness (through the peak-to-correlation energy (PCE) metric), signal-to-noise ratio (SNR), and discrimination between in-class and out-of-class images. We present simulation results illustrating improvements obtained over conventional BPOFs, and trade-offs between the different performance criteria in terms of the filter design parameter.

Downie, John D.↗
NASA NTRS1989

Toward higher order tests of the gravitational interaction

Analyses and interpretations of experiments which test post-Newtonian gravity are usually done under the assumption that gravity is a metric field phenomenon - a manifestation of space-time geometry. This, however, is unnecessary and one can start at a more primitive level - that there simply exists a phenomenological, gravitational, many-body equation of motion which must be determined by a package of observations. In fact, over the last couple decades, a diverse collection of solar system interbody tracking observations, supplemented by data from the binary pulsar system PSR 1913 + 16, has completely mapped out the first post-Newtonian order. After the fact, using empirically determined equations of motion, along with some observed properties of nongravitational clocks and rulers and conservation laws for energy, momentum and angular momentum, a post-Newtonian Lagrangian can be constructed, a geometrical space-time metric field conceptual interpretation can be developed, Lorentz invariance of the equations of motion can be shown, and the equations of motion are found to agree with the predictions of Einstein's gravitational theory, General Relativity, within experimental accuracy.

Nordtvedt, Ken↗
NASA NTRS2010

Post-Newtonian Initial Data with Waves: Progress in Evolution

"In Kelly \et al [Phys. Rev. D, 76:024008, (2007)], we presented new binary black-hole initial data adapted to puncture evolutions in numerical relativity. This data satisfies the constraint equations to 2.5 post-Newtonian order, and contains a transverse-traceless "wavy" metric contribution, violating the standard assumption of conformal flatness. We report on progress in evolving this data with a modem moving-puncture implementation of the BSSN equations in several numerical codes. We discuss the effect of the new metric terms on junk radiation and continuity of physical radiation extracted."

Kelly, Bernard J.↗
NASA NTRS1989

Thermodynamic cost of computation, algorithmic complexity and the information metric

Algorithmic complexity is discussed as a computational counterpart to the second law of thermodynamics. It is shown that algorithmic complexity, which is a measure of randomness, sets limits on the thermodynamic cost of computations and casts a new light on the limitations of Maxwell's demon. Algorithmic complexity can also be used to define distance between binary strings.

Zurek, W. H.↗