Search NASA⌕ Search

SEARCH · Search NASA

Results for “Fast Fourier Transform”

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 469 records · Page 26

Analyzed Boise Data for Oscillatory Hydraulic Tomography

Data here has been "pre-processed" and "analyzed" from the raw data submitted to the GDR previously (raw data files found at http://gdr.openei.org/submissions/479. doi:10.15121/1176944 after 30 September 2017). First, we submit .mat files which are the "pre-processed" data (must have MATLAB software to use). Secondly, the csv files contain submitted data in its final analyzed form before being used for inversion. Specifically, we have fourier coefficients obtained from Fast Fourier Transform Algorithms.

15 GEOTHERMAL ENERGY↗

Dimensionally Aligned Signal Projection Algorithms Library

Dimensionally aligned signal projection (DASP) algorithms are used to analyze fast Fourier transforms (FFTs) and generate visualizations that help focus on the harmonics for specific signals. At a high level, these algorithms extract the FFT segments around each harmonic frequency center, and then align them in equally sized arrays ordered by increasing distance from the base frequency. This allows for a focused view of the harmonic frequencies, which, among other use cases, can enable machine learning algorithms to more easily identify salient patterns. This work seeks to provide an effective open-source implementation of the DASP algorithms proposed by Vann et al. (2018) as well as functionality to help explore and test how these algorithms work with an interactive dashboard and signal-generation tool. The DASP library is implemented in Python and contains four types of algorithms for implementing these feature engineering techniques: fixed harmonically aligned signal projection (HASP), decimating HASP, interpolating HASP, and frequency aligned signal projection (FASP). Each algorithm returns a numerical array, which can be visualized as an image. The HASP algorithms are variations of the algorithms originally presented by Vann et al. (2018). For consistency, FASP, which is the terminology used for the short-time Fourier transform (STFT), has been implemented as part of the library to provide a similar interface to the STFT of the raw signal. Additionally, the library contains an algorithm to generate artificial signals with basic customizations such as the base frequency, sample rate, duration, number of harmonics, noise, and number of signals. Finally, the library provides multiple interactive visualizations, each of which is implemented using IPyWidgets and works in a Jupyter environment. A dashboard-style visualization is provided, which contains some common signal-processing visual components (signal, FFT, spectogram) updating in unison with the HASP functions (see Figure 1 below). Separate from the dashboard, an independent visualization is provided for each of the DASP algorithms as well as for the artifical signal generator. These visualizations are included in the library to aid in developing an intuitive understanding how the algorithms are affected by different input signals and parameter selections.

harmonics↗

kokkos-fft: A shared-memory FFT for the Kokkos ecosystem

kokkos-fft provides a unified, performance-portable interface for Fast Fourier Transforms (FFTs) within the Kokkos ecosystem (C. Trott et al., 2021). It seamlessly integrates with leading local FFT libraries including FFTW, cuFFT, rocFFT, and oneMKL. Designed for simplicity and efficiency, kokkos-fft offers a user experience akin to numpy.fft for in-place and out-of-place transforms, while leveraging the raw speed of vendor-optimized libraries. A demonstration solving 2D Hasegawa-Wakatani turbulence with the Fourier spectral method illustrates how kokkos-fft can deliver significant speedups over Python-based alternatives without drastically increasing code complexity, empowering researchers to perform high-performance FFTs simply and effectively.

97 MATHEMATICS AND COMPUTING↗

Creating an EPICS Based Test Stand Development System for a BPM Digitizer of the Linac Coherent Light Source

The Linac Coherent Light Source (LCLS) is required to deliver a high quality electron beam for producing coherent X-rays. As a result, high resolution beam position monitoring is required. The Beam Position Monitor (BPM) digitizer acquires analog signals from the beam line and digitizes them to obtain beam position data. Although Matlab is currently being used to test the BPM digitizer?s functions and capability, the Controls Department at SLAC prefers to use Experimental Physics and Industrial Control Systems (EPICS). This paper discusses the transition of providing similar as well as enhanced functionalities, than those offered by Matlab, to test the digitizer. Altogether, the improved test stand development system can perform mathematical and statistical calculations with the waveform signals acquired from the digitizer and compute the fast Fourier transform (FFT) of the signals. Finally, logging of meaningful data into files has been added.

43 PARTICLE ACCELERATORS↗

Spectral Modeling of Residual Stress and Stored Elastic Strain Energy in Thermal Barrier Coatings

Solutions to the thermoelastic problem are important for characterizing the response under temperature change of refractory systems. This work extends a spectral fast Fourier transform (FFT) technique to analyze the thermoelastic behavior of thermal barrier coatings (TBCs), with the intent of probing the local origins of failure in TBCs. The thermoelastic FFT (teFFT) approach allows for the characterization of local thermal residual stress and strain fields, which constitute the origins of failure in TBC systems. A technique based on statistical extreme value theory known as peaks-over-threshold (POT) is developed to quantify the extreme values ("hot spots") of stored elastic strain energy (i.e., elastic energy density, or EED). The resolution dependence of the teFFT method is assessed through a sensitivity study of the extreme values in EED. The sensitivity study is performed both for the local (point-by-point) eld distributions as well as the grain scale eld distributions. A convergence behavior to a particular distribution shape is demonstrated for the local elds. The grain scale fields are shown to exhibit a possible convergence to a maximum level of EED. To apply the teFFT method to TBC systems, 3D synthetic microstructures are created to approximate actual TBC microstructures. The morphology of the grains in each constituent layer as well as the texture is controlled. A variety of TBC materials, including industry standard materials and potential future materials, are analyzed using the teFFT. The resulting hot spots are quantified using the POT approach. A correlation between hot spots in EED and interface rumpling between constituent layers is demonstrated, particularly for the interface between the bond coat (BC) and the thermally grown oxide (TGO) layer.

36 MATERIALS SCIENCE↗

Validating Laser-Induced Birefringence Theory with Plasma Interferometry

Intense laser beams crossing paths in plasma is theorized to induce birefringence in the medium, resulting from density and refractive index modulations that affect the polarization of incoming light. The goal of the associated experiment, conducted on Janus at Lawrence Livermore’s Jupiter Laser Facility, was to create a tunable laser-plasma waveplate to verify the relationship between dephasing angle and beam intensity, plasma density, plasma temperature, and interaction length. Interferometry analysis of the plasma channel was performed to obtain a density map and to constrain temperature measured from Thomson scattering. Various analysis techniques, including Fast Fourier transform (FFT) and two variations of fringe-counting, were tried because interferograms captured in this experiment contained unusual features such as fringe discontinuity at channel edges, saddle points, and islands. The chosen method is flexible, semi-automated, and uses a fringe tracking algorithm on a reduced image of pre-traced synthetic fringes. Ultimately, a maximum dephasing angle of 49.6° was achieved using a 1200 μm interaction length, and the experimental results appear to agree with predictions.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Quantifying Damage Accumulation During Ductile Plastic Deformation Using Synchrotron Radiation

Under this grant, we have developed and demonstrated the ability of near-field High Energy Diffraction Microscopy (nf-HEDM) to map crystal orientation fields over three dimensions in deformed polycrystalline materials. Experimental work was performed at the Advanced Photon Source (APS) at beamline 1-ID. Applications of this new capability to ductile deformation of copper and zirconium samples were demonstrated as was the comparison of the experimental observations to computational plasticity models using a fast Fourier transform based algorithm that is able to handle the large experimental data sets. No such spatially resolved, direct comparison between measured and computed microstructure evolutions had previously been possible. The impact of this work is reflected in numerous publications and presentations as well as in the investments by DOE and DOD laboratories of millions of dollars in applying the technique, developing sophisticated new hardware that allows the technique to be applied to a wide variety of materials and materials problems, and in the use of the technique by other researchers. In essence, the grant facilitated the development of a new form of three dimensional microscopy and its application to technologically critical states of polycrystalline materials that are used throughout the U.S. and world economies. On-going collaborative work is further optimizing experimental and computational facilities at the APS and is pursuing expanded facilities.

36 MATERIALS SCIENCE↗

Quantum Computing for Quantum Simulation for NNSA Mission

Beginning with Feynman in 1982, it was proposed that highly controllable quantum devices, later to become known as quantum computers, would be especially good at the simulation of other quantum systems. Around the turn of the 21st century, this notion was later formalized (by Lloyd and coworkers at MIT and Laflamme and coworkers at Los Alamos) to show how in particular instances, we expect an exponential speedup in the solution of the Schroedinger equation for chemical systems. Subsequently, quantum-accelerated quantum simulation for chemistry techniques have been developed by IBM, Google, Harvard, etc. This effort has led to the OpenFermion (openfermion.org, OF) community, an open source effort for compiling and analyzing quantum algorithms to simulate fermionic systems, including quantum chemistry. Among other functionalities, the current version of OF features data structures and tools for obtaining and manipulating representations of fermionic and qubit Hamiltonians. In October, 2017, the cover of Chemical and Engineering News posited “Quantum computers: Chemistry could be the machine’s killer app” for first principles understanding of biological systems and complex materials. Prof. Aspuru-Guzik (Harvard) predicts “I think that before 2035 QC will be beating classical computers at chemistry.” The algorithms at the heart of quantum chemistry codes (eigensolvers, fast fourier transforms) are the computation bottleneck.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Themodynamically Consistent Fractional Visco-Elasto-Plastic Model with Memory-Dependent Damage for Anomalous Materials

We develop a thermodynamically consistent, fractional visco-elastoplastic model coupled with damage for anomalous materials. The model utilizes Scott-Blair rheological elements for both visco- elastic/plastic parts. The constitutive equations are obtained through Helmholtz free-energy potentials for Scott-Blair elements, together with a memory-dependent fractional yield function and dissipation inequalities. A memory-dependent Lemaitre-type damage is introduced through fractional damage energy release rates. For time-fractional integration of the resulting nonlinear system of equations, we develop a first-order semi-implicit fractional return-mapping algorithm. We also develop a finite-difference discretization for the fractional damage energy release rate, which results into Hankel-type matrix-vector operations for each time-step, allowing us to reduce the computational complexity from O(N 3 ) to O(N 2 ) through the use of Fast Fourier Transforms. Our numerical results demonstrate that the fractional orders for visco-elasto-plasticity play a crucial role in damage evolution, due to the competition between the anomalous plastic slip and bulk damage energy release rates.

36 MATERIALS SCIENCE↗

Analysis of FFT Run-Times on LANL Computers

This paper gives results of a timing study for computing fast Fourier transforms (FFTs) on LANL based computing platforms. The platforms considered will be a node on Snow and a standard LANL HP laptop. The run-time for 1D FFTs will be measured for different sizes of data and the results are reported in FFTs/s.

97 MATHEMATICS AND COMPUTING↗

Implementation of Distributed Memory Computing in MOSAIC to Enable Large 3D Simulations of Irradiated Concrete

The concrete biological shield (CBS) of light-water reactors protects workers and the surrounding environment by absorbing neutron and gamma irradiation emitted from the reactor core. The radiation dose increases with the CBS’s operational time and, in the long term, becomes significant enough to raise the question of irradiation effects on concrete—and particularly on the structural integrity of the CBS. Irradiation-induced damage has been identified as one of the main degradation mechanisms in the CBS. Neutron radiation causes the swelling of aggregate-forming minerals at different rates and amplitudes depending on the mineral’s nature. Silicate-bearing minerals such as quartz are particularly sensitive to neutron radiation and experience up to 17.8% volumetric expansion. Aggregates comprise several minerals with different orientations and are, therefore, subject to cracking as a result of mismatch strains. Additionally, the swelling of aggregates creates significant stresses in the surrounding cement paste matrix, which also results in crack formation. In parallel with the collection of characterization and irradiation test data, development of modeling and simulation tools for irradiated concrete is ongoing with the support of the US Department of Energy Office of Nuclear Energy’s Light Water Reactor Sustainability (LWRS) program. This effort resulted in the development and application of the fast-Fourier transform (FFT)–based code Microstructure-Oriented Scientific Analysis of Irradiated Concrete (MOSAIC) at Oak Ridge National Laboratory.

61 RADIATION PROTECTION AND DOSIMETRY↗

Microstructural Simulation of Ion-Irradiated Natural Rocks and Minerals

This report details the contribution of Oak Ridge National Laboratory to the Nuclear Energy University Program (NEUP) project, "Rapid Characterization of Concrete Mineralogy using Multi-Scale Tools" led by the University of Illinois at Urbana-Champaign. To support the subsequent license renewal (SLR) of the US nuclear power plants (NPPs) fleet, the performance of concrete-forming aggregates against neutron irradiation needs to be assessed. Ion irradiation is proposed as a rapid, cost-effective surrogate method to full neutron irradiation testing. To complement the characterization of ion-irradiated rock specimens, ORNL has run finite-elements and fast-Fourier transform (FFT-based) simulations using the codes MARS and Microstructure-Oriented Scientific Analysis of Irradiated Concrete (MOSAIC). The main conclusion of this analysis is that the apparent post–ion-irradiation step-height underestimates the accumulated free radiation-induced volumetric expansion (RIVE) in the ion-implanted depth by about 15% at full amorphization and about 25% toward the beginning of the ion irradiation experiment. The discrepancy is explained by the fact that the step height is proportional to the sum of the RIVE (i.e., one third of the RIVE) and the irradiation-assisted plastic strains in the vertical direction (lower than two thirds of the RIVE). Because of the large lateral compressive stresses caused by the restraining effect of the unirradiated substrate, the stress field in the mineral grains and at the grain boundary (GB) in the ion-implanted layer is much different than the comparable stress field occurring during neutron irradiation. Hence, the mismatch RIVE causing cracks in the rock-forming minerals leads to different cracking patterns. Ion irradiation continues to be used as a rapid technique to assess the RIVE potential of rocks.

11 NUCLEAR FUEL CYCLE AND FUEL MATERIALS↗

Mechanistic Modeling of Creep and Aging for Time Extrapolation in LPBF 316 SS - LANL

A polycrystal constitutive model was extended to quantify the effects heterogeneity in the microstructure, porosity, and internal stresses on the mechanical response (creep, tensile) of 316H steel processed by additive manufacturing. The starting point is a recently developed and fully calibrated advanced microstructuresensitive mechanistic constitutive model fit to literature data pertaining to conventionally processed steels. The model is embedded within the full field fast Fourier transform framework (LApx) and several hundred simulations were performed. Synthetic microstructures with different grain aspect ratios were generated using the Neper package to study the role of grain morphology on the mechanical responses. The effect of initial cell interior dislocation density, cell-wall density, precipitate content, porosity, and internal stresses on creep rates are quantified for different polycrystalline microstructures. The study allowed to prospectively quantify the role of distinct features of the microstructure on the mechanical response under tension and creep loading scenarios. Critically it is found that minor anisotropies in the tensile response of samples, emanating from the aspect ratio of grains correlated into significant differences in creep rate as a function of loading directions. The study also allows to identify initial microstructure porosities below which the materials response only moderately degraded by the initial microstructure.

36 MATERIALS SCIENCE↗

Analysis of Superconducting Magnet Quench Antenna Data

Quenching poses a serious problem for superconducting magnets operating at high currents. It occurs when the material transitions from the superconducting to the normal state, which leads to heating and potential damage to the magnet. To understand and mitigate quenching, the Magnet Department at Fermilab is developing and testing superconducting magnet quench antenna arrays. This study delves into the anomalous events preceding the quench during magnet training by analyzing the collected data. With the moving average and Fast Fourier Transform techniques, we investigate the trends and frequency patterns of the data. Moreover, we introduce an unsupervised anomaly detection algorithm based on Principal Component Analysis and DBSCAN clustering. It can autonomously identify events within background noise, without relying on any predefined event features. Our analysis reveals that the spatio-temporal distribution of these anomalous events has little connection to the quench location, indicating that a majority of them bear no relation to the quenching process.

43 PARTICLE ACCELERATORS↗

Deep Deception: Exemplars of Adversarial Machine Learning and Countermeasures Applicable to International Safeguards

As a follow-up to our more comprehensive report on Adversarial Machine Learning (AML), here we provide demonstrations of AML attacks against the Limbo image database of UF6 cylinders in a variety of orientations and amongst a variety of distractor images. We demonstrate the Carlini & Wagner AML attack against a subset of Limbo images, with 100% attack success rate; meaning all attacked images were misclassified by a highly accurate trained model, yet the image changes were imperceptible to the human eye. We also demonstrate successful attacks against segmented images (images with more than one targeted object). Finally, we demonstrated the Fast Fourier Transform countermeasure that can be used to detect AML attacks on images. The intent of this and our previous report is to inform the IAEA and stakeholders of both the promise of machine learning, which could greatly improve the efficiency of surveillance monitoring, but also of the real threat of AML and potential defenses.

97 MATHEMATICS AND COMPUTING↗

Discovery of 15 A-F Main Sequence Pulsating Star Candidates

Delta Scuti stars, spanning spectral types A to F with masses between 1.5 and 2.5 solar masses, exhibit a complex mix of radial and non-radial pressure modes. This study focuses on 15 Delta Scuti, Gamma Doradus, and Hybrid candidate stars using TESS satellite photometry data with a time series of exposures ranging from 20 to 600 seconds across different sky regions. Employing the prewhitening technique via fast Fourier transforms, significant frequencies are extracted from light curves. Three approximation methods are used to estimate critical stellar parameters such as density, radius, and mass. This research also verifies the variability of these stars, which are currently not classified as variable in databases like SIMBAD.

79 ASTRONOMY AND ASTROPHYSICS↗

High-Multiplicity Muon Airshower Analysis at NOvA Far Detector

We process and analyze muon airshower data from the NOvA far detector using various image processing algorithms, such as Fast Fourier Transformation, and Hough line transformation. From the processed event images, we calculate multiple parameters for our study. We are looking for physics features, including East-West Asymmetry, anisotropies in right ascension, and seasonal variation. Additionally, we have developed an algorithm to count the multiplicity of muons in the airshower events using the single muon data.

Lima, Aklima Khanam [Syracuse U.]↗

Data Driven Correlated Noise Simulation for the ICEBERG LArTPC

Accurate electronic-noise simulation is essential for low-energy physics in liquid-argon TPCs. More realistic noise modeling allows us to better tune reconstruction algorithms and more reliably assess and optimize signal-detection thresholds. We present a data-driven noise simulation framework developed for the ICEBERG test stand for DUNE that generates synthetic noise waveforms that reproduce both (i) the measured per-channel magnitude of the Fast Fourier Transform (FFT) and (ii) frequency-dependent channel-to-channel correlations observed in ICEBERG noise data. Using a dedicated noise-only dataset, we build a compact noise model containing per-channel FFT-magnitude targets together with a small set of band-wise cross-wire color matrices. White noise is generated in the frequency domain by drawing circular-symmetric complex Gaussian coefficients with random phases and scaling them to match the measured FFT-magnitude targets, and cross-wire correlations are subsequently imposed using the stored color matrices. The model and algorithm were integrated into the LArSoft + Wire-Cell Toolkit simulation chain and validated by comparing waveform structure, frequency-domain spectra, and band-limited correlation matrices from simulated noise and ICEBERG data. This approach can be extended to other LArTPC operating conditions.

Ghosh, Avik [Iowa State U.]↗