Search NASA⌕ Search

SEARCH · Search NASA

Results for “graph 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.

13 records
All sourcesNASA NTRSDOE OSTI
DOE OSTI2020

Online Event Detection in Synchrophasor Data with Graph Signal Processing

Online detection of anomalies is crucial to enhancing the reliability and resiliency of power systems. We propose a novel data-driven online event detection algorithm with synchrophasor data using graph signal processing. In addition to being extremely scalable, our proposed algorithm can accurately capture and leverage the spatio-temporal correlations of the streaming PMU data. This paper also develops a general technique to decouple spatial and temporal correlations in multiple time series. Finally, we develop a unique framework to construct a weighted adjacency matrix and graph Laplacian for product graph. Case studies with real-world, large-scale synchrophasor data demonstrate the scalability and accuracy of our proposed event detection algorithm. Compared to the state-of-the-art benchmark, the proposed method not only achieves higher detection accuracy but also yields higher computational efficiency.

Event detection↗
DOE OSTI2020

Online Event Detection in Synchrophasor Data with Graph Signal Processing

Online detection of anomalies is crucial to enhancing the reliability and resiliency of power systems. We propose a novel data-driven online event detection algorithm with synchrophasor data using graph signal processing. In addition to being extremely scalable, our proposed algorithm can accurately capture and leverage the spatio-temporal correlations of the streaming PMU data. This paper also develops a general technique to decouple spatial and temporal correlations in multiple time series. Finally, we develop a unique framework to construct a weighted adjacency matrix and graph Laplacian for product graph. Case studies with real-world, large-scale synchrophasor data demonstrate the scalability and accuracy of our proposed event detection algorithm. Compared to the state-of-the-art benchmark, the proposed method not only achieves higher detection accuracy but also yields higher computational efficiency.

24 POWER TRANSMISSION AND DISTRIBUTION↗
NASA NTRS1990

Spatial scales of cirrus cloud properties

Research in studying the spatial scales of the cirrus, used data collected during the flight legs of the NCAR Sabreliner aircraft on four days during the FIRE Cirrus IFO to study the spatial scales of the cirrus, and will concentrate on the scales of horizontal wind. The spatial scales of the cloud features can be described by power spectra (or spectral density graphs) and cumulative variance graphs. The cumulative variance graphs were created by first using a Fast Fourier Transform (FFT) to create variance spectra. The variances were then summed in a cumulative fashion from the largest scalelengths (wavelengths) to the smallest. No detrending was done to the original data, and no smoothing or averaging was done to the spectral points. All the spectral points were included. This means that the values of the first five to ten spectral points of the large scalelengths should only be considered to be qualitatively correct. The cumulative variance at smaller scalelengths should be correct because a more accurate representation of the variance at the larger scalelengths should only redistribute the energy amongst the larger scalelengths.

Hein, Paul F.↗
NASA NTRS1984

A rapid method for obtaining frequency-response functions for multiple input photogrammetric data

A two-digital-camera photogrammetric technique for measuring the motion of a vibrating spacecraft structure or wing surface and an applicable data-reduction algorithm are presented. The 3D frequency-response functions are obtained by coordinate transformation from averaged cross and autopower spectra derived from the 4D camera coordinates by Fourier transformation. Error sources are investigated analytically, and sample results are shown in graphs.

Kroen, M. L.↗
DOE OSTI2026

Powers of magnetic graph matrix: Fourier spectrum, walk compression, and applications

Magnetic graphs, originally developed to model quantum systems under magnetic fields, have recently emerged as a powerful framework for analyzing complex directed networks. Existing research has primarily used the spectral properties of the magnetic graph matrix to study global and stationary network features. However, their capacity to model local, nonequilibrium behaviors, often described by matrix powers, remains largely unexplored. We present a combinatorial interpretation of the magnetic graph matrix powers through directed walk profiles—counts of graph walks indexed by the number of edge reversals. Crucially, we establish that walk profiles correspond to a Fourier transform of magnetic matrix powers. The connection allows exact reconstruction of walk profiles from magnetic matrix powers at multiple discrete potentials, and more importantly, an even smaller number of potentials often suffices for accurate approximate reconstruction in real networks. This shows the empirical compressibility of the information captured by the magnetic matrix. This fresh perspective suggests further applications; for example, we illustrate how powers of the magnetic matrix can identify frustrated directed cycles (e.g., feedforward loops) and can be effectively employed for link prediction by encoding local structural details in directed graphs.

complex networks↗
NASA NTRS1997

Wavelet Methods Developed to Detect and Control Compressor Stall

A "wavelet" is, by definition, an amplitude-varying, short waveform with a finite bandwidth (e.g., that shown in the first two graphs). Naturally, wavelets are more effective than the sinusoids of Fourier analysis for matching and reconstructing signal features. In wavelet transformation and inversion, all transient or periodic data features (as in compressor-inlet pressures) can be detected and reconstructed by stretching or contracting a single wavelet to generate the matching building blocks. Consequently, wavelet analysis provides many flexible and effective ways to reduce noise and extract signals which surpass classical techniques - making it very attractive for data analysis, modeling, and active control of stall and surge in high-speed turbojet compressors. Therefore, fast and practical wavelet methods are being developed in-house at the NASA Lewis Research Center to assist in these tasks. This includes establishing user-friendly links between some fundamental wavelet analysis ideas and the classical theories (or practices) of system identification, data analysis, and processing.

Le, Dzu K.↗
NASA NTRS1984

Development of acceptance criteria for batches of silane primer for external tank thermal protection system bonding applications

Silane primers for use as thermal protection on external tanks were subjected to various analytic techniques to determine the most effective testing method for silane lot evaluation. The analytic methods included high performance liquid chromatography, gas chromatography, thermogravimetry (TGA), and fourier transform infrared spectroscopy (FTIR). It is suggested that FTIR be used as the method for silane lot evaluation. Chromatograms, TGA profiles, bar graphs showing IR absorbances, and FTIR spectra are presented.

Mikes, F.↗
NASA NTRS2005

The EOS AURA Tropospheric Emission Spectrometer (TES): Status of the Program

This slide presentation is a programmatic overview covering some of the highlights of the mission and serve as an introduction to the accompanying presentations at the workshop. It reviews the goals and the products of the TES experiment, a simplified chemistry of ozone in both the stratosphere and troposphere, a description of the instrument, and the TES operational modes. Included are graphs showing some of the results of TES analysis of the key constituents of the tropospheric chemistry and the inter-regional transport.

Fourier Transform Infrared (FTIR)↗
NASA NTRS2006

Distributed Computing Architecture for Image-Based Wavefront Sensing and 2 D FFTs

Image-based wavefront sensing (WFS) provides significant advantages over interferometric-based wavefi-ont sensors such as optical design simplicity and stability. However, the image-based approach is computational intensive, and therefore, specialized high-performance computing architectures are required in applications utilizing the image-based approach. The development and testing of these high-performance computing architectures are essential to such missions as James Webb Space Telescope (JWST), Terrestial Planet Finder-Coronagraph (TPF-C and CorSpec), and Spherical Primary Optical Telescope (SPOT). The development of these specialized computing architectures require numerous two-dimensional Fourier Transforms, which necessitate an all-to-all communication when applied on a distributed computational architecture. Several solutions for distributed computing are presented with an emphasis on a 64 Node cluster of DSPs, multiple DSP FPGAs, and an application of low-diameter graph theory. Timing results and performance analysis will be presented. The solutions offered could be applied to other all-to-all communication and scientifically computationally complex problems.

Smith, Jeffrey S.↗
NASA NTRS2015

A Wavelet Analysis Approach for Categorizing Air Traffic Behavior

In this paper two frequency domain techniques are applied to air traffic analysis. The Continuous Wavelet Transform (CWT), like the Fourier Transform, is shown to identify changes in historical traffic patterns caused by Traffic Management Initiatives (TMIs) and weather with the added benefit of detecting when in time those changes take place. Next, with the expectation that it could detect anomalies in the network and indicate the extent to which they affect traffic flows, the Spectral Graph Wavelet Transform (SGWT) is applied to a center based graph model of air traffic. When applied to simulations based on historical flight plans, it identified the traffic flows between centers that have the greatest impact on either neighboring flows, or flows between centers many centers away. Like the CWT, however, it can be difficult to interpret SGWT results and relate them to simulations where major TMIs are implemented, and more research may be warranted in this area. These frequency analysis techniques can detect off-nominal air traffic behavior, but due to the nature of air traffic time series data, so far they prove difficult to apply in a way that provides significant insight or specific identification of traffic patterns.

wavelet analysis↗
NASA NTRS1985

Auroral zone electric fields from DE 1 and 2 at magnetic conjunctions

Nearly simultaneous measurements of auroral zone electric fields are obtained by the Dynamics Explorer spacecraft at altitudes below 900 km and above 4,500 km during magnetic conjunctions. The measured electric fields are usually perpendicular to the magnetic field lines. The north-south meridional electric fields are projected to a common altitude by a mapping function which accounts for the convergence of the magnetic field lines. When plotted as a function of invariant latitude, graphs of the projected electric fields measured by both DE-1 and DE-2 show that the large-scale electric field is the same at both altitudes, as expected. Superimposed on the large-scale fields, however, are small-scale features with wavelengths less than 100 km which are larger in magnitude at the higher altitude. Fourier transforms of the electric fields show that the magnitudes depend on wavelength. Outside of the auroral zone the electric field spectrums are nearly identical. But within the auroral zone the high and low altitude electric fields have a ratio which increases with the reciprocal of the wavelength. The small-scale electric field variations are associated with field-aligned currents. These currents are measured with both a plasma instrument and magnetometer on DE-1.

Weimer, D. R.↗
NASA NTRS1983

Measurements of mantle wave velocities and inversion for lateral heterogeneity and anisotropy. I - Analysis of great circle phase velocities

The global lateral heterogeneity of the upper mantle is investigated using the classical Fourier-transform method of Sato(1958) and IDA/GDSN data from 25 1980 earthquakes. The great-circle phase velocities of 200 Love and 250 Rayleigh 100-330-sec-period fundamental-mode wave paths are determined and interpreted in terms of regional phase-velocity variation, using additional data on surface tectonics to extrapolate odd-harmonic information from the even-harmonic data. The results are presented in extensive tables, maps, and graphs. Regionalized inversion using the seven-region model of Okal (1977) is found to give maximum variance reductions of 65 percent for Love waves and 85 percent for Rayleigh waves, compared to 60 and 90 percent for l(max) = 2 inversion. Significant interregion differences are found in the regionalized Love-wave phase velocities.

Nakanishi, I.↗
NASA NTRS1998

Fourier Transform Infrared (FT-IR) Spectroscopy of Atmospheric Trace Gases HCl, NO and SO2

Fourier Transform Infrared (FT-IR) spectral data have been recorded in the spectral region 400-4000/cm of hydrogen chloride and sulfur dioxide with I/cm resolution and of nitric oxide with 0.25 cm-i resolution, under quasi-static conditions, when the sample gas was passed through tubings of aluminum, copper, stainless steel and teflon. The absorbance was measured for the rotational lines of the fundamental bands of (1)H(35)Cl and (1)H(37)Cl for pressures in the range 100-1000 Torr and for the (14)N(16)O molecule in the range 100-300 Torr. The absorbance was also measured for individual rotational lines corresponding to the three modes of vibrations (upsilon(sub 1) - symmetric stretch, upsilon(sub 2) - symmetric bend, upsilon(sub 3) - anti-symmetric stretch) of the SO2 molecule in the pressure range 25-150 Torr. A graph of absorbance versus pressure was plotted for the observed rotational transitions of the three atmospherically significant molecules, and it was found that the absorbance was linearly proportional to the pressure range chosen, thereby validating Beer's law. The absorption cross-sections were determined from the graphical slopes for each rotational transition recorded for the HCl, NO and SO2 species. Qualitative and quantitative spectral changes in the FT-IR data will be discussed to identify and characterize various tubing materials with respect to their absorption features.

Haridass, C.↗