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 883 records · Page 49

Ideal shrinking and expansion of discrete sequences

Ideal methods are described for shrinking or expanding a discrete sequence, image, or image sequence. The methods are ideal in the sense that they preserve the frequency spectrum of the input up to the Nyquist limit of the input or output, whichever is smaller. Fast implementations that make use of the discrete Fourier transform or the discrete Hartley transform are described. The techniques lead to a new multiresolution image pyramid.

Watson, Andrew B.↗

A VLSI pipeline design of a fast prime factor DFT on a finite field

A conventional prime factor discrete Fourier transform (DFT) algorithm is used to realize a discrete Fourier-like transform on the finite field, GF(q sub n). A pipeline structure is used to implement this prime factor DFT over GF(q sub n). This algorithm is developed to compute cyclic convolutions of complex numbers and to decode Reed-Solomon codes. Such a pipeline fast prime factor DFT algorithm over GF(q sub n) is regular, simple, expandable, and naturally suitable for VLSI implementation. An example illustrating the pipeline aspect of a 30-point transform over GF(q sub n) is presented.

Truong, T. K.↗

Measurement of fast-changing low velocities by photonic Doppler velocimetry

Despite the increasing popularity of photonic Doppler velocimetry (PDV) in shock wave experiments, its capability of capturing low particle velocities while changing rapidly is still questionable. The paper discusses the performance of short time Fourier transform (STFT) and continuous wavelet transform (CWT) in processing fringe signals of fast-changing low velocities measured by PDV. Two typical experiments are carried out to evaluate the performance. In the laser shock peening test, the CWT gives a better interpretation to the free surface velocity history, where the elastic precursor, main plastic wave, and elastic release wave can be clearly identified. The velocities of stress waves, Hugoniot elastic limit, and the amplitude of shock pressure induced by laser can be obtained from the measurement. In the Kolsky-bar based tests, both methods show validity of processing the longitudinal velocity signal of incident bar, whereas CWT improperly interprets the radial velocity of the shocked sample at the beginning period, indicating the sensitiveness of the CWT to the background noise. STFT is relatively robust in extracting waveforms of low signal-to-noise ratio. Data processing method greatly affects the temporal resolution and velocity resolution of a given fringe signal, usually CWT demonstrates a better local temporal resolution and velocity resolution, due to its adaptability to the local frequency, also due to the finer time-frequency product according to the uncertainty principle.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

A comprehensive review of diffuse reflectance infrared Fourier transform spectroscopy (DRIFTS) techniques in protonic ceramic cells (PCCs): Current status and future perspective

Protonic ceramic cells (PCCs) have emerged as a promising technology for power generation, energy storage, and value-added chemical synthesis, offering benefits such as fuel flexibility, low emissions, and efficient operation at intermediate temperatures (300–600 ​°C). Recently, significant breakthroughs in materials and manufacturing methods have markedly enhanced the performance of PCCs. However, establishing a fundamental understanding of their electrocatalytic reactions has gained less attention. As a fast and cost-effective method for physicochemical fingerprinting, diffuse reflectance infrared Fourier transform spectroscopy (DRIFTS) has proven to be a surface-sensitive analytical tool for structural and functional studies. This review critically examines the most up-to-date applications of DRIFTS for characterizing key components of PCCs, including oxygen electrodes, protonic electrolytes, and hydrogen electrodes for different applications, with a focus on revealing hydration properties and catalytic reactions, and guiding rational material design. The challenges for advancing DRIFTS, including quantitative capabilities and operando applications for PCC investigations, are highlighted and strategies to tackle these challenges are discussed. Ultimately, this review underscores the critical role of DRIFTS in accelerating the development of high-performance and durable PCCs for next-generation energy solutions, offering methodologies and insights broadly applicable to a wide range of electrochemical energy conversion and storage technologies.

Diffuse Reflectance Infrared Fourier Transform Spe↗

Micro Fourier Transform Profilometry (μFTP): 3D shape measurement at 10,000 frames per second

We report that fringe projection profilometry is a well-established technique for optical 3D shape measurement. However, in many applications, it is desirable to make 3D measurements at very high speed, especially with fast moving or shape changing objects. In this work, we demonstrate a new 3D dynamic imaging technique, Micro Fourier Transform Profilometry (μFTP), which can realize an acquisition rate up to 10,000 3D frame per second (fps). The high measurement speed is achieved by the number of patterns reduction as well as high-speed fringe projection hardware. In order to capture 3D information in such a short period of time, we focus on the improvement of the phase recovery, phase unwrapping, and error compensation algorithms, allowing to reconstruct an accurate, unambiguous, and distortion-free 3D point cloud with every two projected patterns. We also develop a high-frame-rate fringe projection hardware by pairing a high-speed camera and a DLP projector, enabling binary pattern switching and precisely synchronized image capture at a frame rate up to 20,000 fps. Lastly, based on this system, we demonstrate high-quality textured 3D imaging of 4 transient scenes: vibrating cantilevers, rotating fan blades, flying bullet, and bursting balloon, which were previously difficult or even unable to be captured with conventional approaches.

3D shape measurement↗

A search for fast planetary-scale instabilities in the equatorial stratosphere

A method proposed by Salby for computing space-time Fourier transforms of asynoptic satellite data has been applied to stratospheric brightness temperature measurements from January and February 1979 in a search for two fast-moving low-wavenumber instabilities predicted in a numerical study by Lynch. The method is capable of producing spectra down to periods of approximately one day with no distortion due to the asynopticity of the data. No spectral peaks corresponding to the predicted modes were found; taking the noise level as the upper limit for their amplitudes at the altitudes observed, an upper limit of approximately 0.6 to 1.2 degrees Kelvin may be set for their peak amplitudes near the mesopause.

Lait, Leslie R.↗

Nanographene Aerogels: Size Effect of the Precursor Graphene Oxide on Gelation Process and Electrochemical Properties

Improving the electrochemical properties of graphene aerogels (GAs) without doping or making composites is an attractive synthetic strategy. Here in this work we report on the effects of graphene sheet dimensions on the properties of GAs. Nanographene aerogels (nG-AGs) were synthesized using nanographene oxide (nGO) powder with a mean platelet diameter of 90 nm. In-situ Fourier transform infrared spectroscopy (FTIR) during gelation revealed a longer fast-gelation regime for nG-AGs than for stdG-AGs. The surface-area-normalized capacitance of nG-AGs calculated from cyclic voltammetry is 16% higher than that of stdG-AGs, and the onset of hydrogen evolution is observed at a lower over-potential. These observations can be attributed to increased density of edge sites and defects in nanographene sheets. Our results imply that the diameter of the precursor graphene sheets can be used as a parameter to optimize the electrochemical properties of graphene AGs depending on the application.

36 MATERIALS SCIENCE↗

Siderophore profiling of co-habitating soil bacteria by ultra-high resolution mass spectrometry

The chemical structure of organic molecules profoundly impacts their interactions with metal ions and mineral phases in soils. Understanding the sources and cycling of metal-chelating compounds is therefore essential for predicting the bioavailability and transport of metals throughout terrestrial environments. We investigate the molecular speciation of organic molecules that solubilize trace metals in calcareous soils from Eastern Washington. Ultra-high performance Fourier transform ion cyclotron resonance mass spectrometry at 21 Tesla enabled fast and confident detection and identification of metal chelators that are produced by microbes that inhabit these soils based on screening for features that match diagnostic metal isotope patterns. We compared two approaches, one based on direct infusion using the incorporation of a rare isotope to validate true iron-binding features, and another based on separation with liquid chromatography and detection of isotopologues with coherent elution profiles. While the isotopic exchange method requires significantly shorter analysis time, nearly twice as many features were observed with liquid chromatography mass spectrometry (LCMS), mostly due to the reduction in ion suppression where major features limit the sensitivity of minor features. In addition, LCMS enabled the collection of higher quality fragmentation spectra and facilitated feature identification. Siderophores belonging to four major classes were identified, including ferrioxamines, pseudobactins, enterobactins, and arthrobactins. Each of these siderophores likely derives from a unique member of the microbial community, and each possesses different chemical characteristics and uptake pathways, likely contributing to fierce competition for iron within these soils. Our results provide insight into the metabolic pathways by which microbes that co-inhabit calcareous soils compete for this essential micronutrient.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Radial evolution of the intermittency of density fluctuations in the fast solar wind

We study the radial evolution of the intermittency of density fluctuations in the fast solar wind. The study is performed by analyzing the plasma density measurements provided by Helios 2 in the inner heliosphere between 0.3 and 0.9 AU. The analysis is carried out by means of a complete set of diagnostic tools, including the flatness factor at different timescales to estimate intermittency, the Kolmogorov-Smirnov test to estimate the degree of intermittency, and the Fourier transform to estimate the power spectral densities of these fluctuations. Density fluctuations within the fast wind are rather intermittent and their level of intermittency, together with the amplitude of intermittent events, decreases with the distance from the Sun, at odds with the intermittency of both magnetic field and all other plasma parameters. Furthermore, the intermittent events are strongly correlated, exhibiting temporal clustering. This indicates that the mechanism underlying their generation departs from a time-varying Poisson process. A remarkable, qualitative similarity with the behavior of plasma density fluctuations obtained from a numerical study of the nonlinear evolution of parametric instability in the solar wind supports the idea that this mechanism has an important role in governing density fluctuations in the inner heliosphere.

79 ASTRONOMY AND ASTROPHYSICS↗

Performance of the Wavelet Decomposition on Massively Parallel Architectures

Traditionally, Fourier Transforms have been utilized for performing signal analysis and representation. But although it is straightforward to reconstruct a signal from its Fourier transform, no local description of the signal is included in its Fourier representation. To alleviate this problem, Windowed Fourier transforms and then wavelet transforms have been introduced, and it has been proven that wavelets give a better localization than traditional Fourier transforms, as well as a better division of the time- or space-frequency plane than Windowed Fourier transforms. Because of these properties and after the development of several fast algorithms for computing the wavelet representation of any signal, in particular the Multi-Resolution Analysis (MRA) developed by Mallat, wavelet transforms have increasingly been applied to signal analysis problems, especially real-life problems, in which speed is critical. In this paper we present and compare efficient wavelet decomposition algorithms on different parallel architectures. We report and analyze experimental measurements, using NASA remotely sensed images. Results show that our algorithms achieve significant performance gains on current high performance parallel systems, and meet scientific applications and multimedia requirements. The extensive performance measurements collected over a number of high-performance computer systems have revealed important architectural characteristics of these systems, in relation to the processing demands of the wavelet decomposition of digital images.

El-Ghazawi, Tarek A.↗

Outline of a fast hardware implementation of Winograd's DFT algorithm

The main characteristics of the discrete Fourier transform (DFT) algorithm considered by Winograd (1976) is a significant reduction in the number of multiplications. Its primary disadvantage is a higher structural complexity. It is, therefore, difficult to translate the reduced number of multiplications into faster execution of the DFT by means of a software implementation of the algorithm. For this reason, a hardware implementation is considered in the current study, taking into account a design based on the algorithm prescription discussed by Zohar (1979). The hardware implementation of a FORTRAN subroutine is proposed, giving attention to a pipelining scheme in which 5 consecutive data batches are being operated on simultaneously, each batch undergoing one of 5 processing phases.

Zohar, S.↗

VELOCITY FIELD OF COMPRESSIBLE MAGNETOHYDRODYNAMIC TURBULENCE: WAVELET DECOMPOSITION AND MODE SCALINGS

We study compressible magnetohydrodynamic turbulence, which holds the key to many astrophysical processes, including star formation and cosmic-ray propagation. To account for the variations of the magnetic field in the strongly turbulent fluid, we use wavelet decomposition of the turbulent velocity field into Alfven, slow, and fast modes, which presents an extension of the Cho and Lazarian decomposition approach based on Fourier transforms. The wavelets allow us to follow the variations of the local direction of the magnetic field and therefore improve the quality of the decomposition compared to the Fourier transforms, which are done in the mean field reference frame. For each resulting component, we calculate the spectra and two-point statistics such as longitudinal and transverse structure functions as well as higher order intermittency statistics. In addition, we perform a Helmholtz- Hodge decomposition of the velocity field into incompressible and compressible parts and analyze these components. We find that the turbulence intermittency is different for different components, and we show that the intermittency statistics depend on whether the phenomenon was studied in the global reference frame related to the mean magnetic field or in the frame defined by the local magnetic field. The dependencies of the measures we obtained are different for different components of the velocity; for instance, we show that while the Alfven mode intermittency changes marginally with the Mach number, the intermittency of the fast mode is substantially affected by the change.

79 ASTRONOMY AND ASTROPHYSICS↗

Dispersive Fourier transformation for megahertz detection of coherent stokes and anti-stokes Raman spectra

In many fields of study, from coherent Raman microscopy on living cells to time-resolved coherent Raman spectroscopy of gas-phase turbulence and combustion reaction dynamics, the need for the capability to time-resolve fast dynamical and nonrepetitive processes has led to the continued development of high-speed coherent Raman methods and new high-repetition rate laser sources, such as pulse-burst laser systems. However, much less emphasis has been placed on our ability to detect shot to shot coherent Raman spectra at equivalently high scan rates, across the kilohertz to megahertz regime. This is beyond the capability of modern scientific charge coupled device (CCD) cameras, for instance, as would be employed with a Czerny-Turner type spectrograph. In this paper, as an alternative detection strategy with megahertz spectral detection rate, we demonstrate dispersive Fourier transformation detection of pulsed (~90 ps) coherent Raman signals in the time-domain. Instead of reading the frequency domain signal out using a spectrometer and CCD, the signal is transformed into a time-domain waveform through dispersive Fourier transformation in a long single-mode fiber and read-out with a fast sampling photodiode and oscilloscope. Molecular O- and S-branch rotational sideband spectra from both N 2 and H 2 were acquired employing this scheme, and the waveform is fitted to show highly quantitative agreement with a molecular model. Finally, the total detection time for the rotational spectrum was 20 ns, indicating an upper limit to the detection frequency of ~50 MHz, significantly faster than any other reported spectrally-resolved coherent anti-Stokes Raman detection strategy to date.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Improved electrochemical performance of spinel LiMn 1.5 Ni 0.5 O 4 through MgF 2 nano-coating

In this paper, a spinel LiMn 1.5 Ni 0.5 O 4 (LMNO) cathode material synthesized by a sol–gel method is modified by MgF 2 nano-coating via a wet coating strategy. The results of X-ray diffraction (XRD), Raman spectroscopy, field emission scanning electron microscopy (FESEM) and high resolution transmission electron microscopy (HRTEM) showed that the MgF 2 nano-coating layers do not physically change the bulk structure of the pristine material. Compared with the pristine compound, the MgF 2 -coated LMNO electrodes display enhanced cycling stabilities. Particularly, the 5 wt% MgF 2 -coated LMNO demonstrates the best reversibility, with a capacity retention of 89.9% after 100 cycles, much higher than that of the pristine material, 69.3%. The dQ/dV analysis and apparent Li + diffusion coefficient calculation prove that the kinetic properties are enhanced after MgF 2 surface modification, which partly explains the improved electrochemical performances. Electrochemical impedance spectroscopy (EIS) and Fourier transform infrared spectroscopy (FTIR) data confirm that the MgF 2 coating layer helps in suppressing the fast growth of the solid electrolyte interface (SEI) film in repeated cycling, which effectively stabilizes the spinel structure. Finally and additionally, differential scanning calorimetry (DSC) tests show that the MgF 2 nano-coating layer also helps in enhancing the thermal stability of the LMNO cathode.

36 MATERIALS SCIENCE↗

Synthesis and characterization of natural red dye from Caesalpinia sappan linn

The study reports the synthesis and characterization of natural red dye. The dyes were extracted from woods of Caesalpiniasappanlinn at varied temperatures of 70, 80, 90, and 100°C for three hours. The dry wood chips and water at a ratio of 6:1 were immersed in the reactor of 150 liters. The absorbance spectra of the natural red dyes were measured by ultra-violet-visible spectroscopy. Meanwhile, Fourier transform infrared spectroscopy was used to investigate the functional groups of the natural red dyes. In addition, the basic production cost was calculated and the fastness property towards cotton fabrics was investigated according to the Indonesia national standard of 105-C06:2010, 105-B01:2010, and 0288-2008. The results showed that the functional groups found the extracted red dyes indicated the complex bond of brazilein with peak absorbance at a wavelength of 538-540 nm. The extraction temperature also changed the functional group of brazilein. From the color, the absorbance peak, the functional groups, and the main production cost, the best parameter to synthesize the natural red dyes from Caesalpiniasappanlinn was at a temperature of 80°C for two hours. Moreover, the natural red dyes has the fastness to wash resistance, light resistance, and scrub resistance by 4-5, 4, and 3-4, respectively. However, further studies for synthesis the natural red dyes by using a continuous reactor are required to identify the naturally complex compounds in brazilein for improving the fastness properties and for reducing the cost.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Fast and noise-tolerant determination of the center of rotation in tomography

High-quality tomographic reconstruction is not possible without the accurate localization of the center of rotation. Poor localization leads to artifacts in the data and can even cause reconstructions to fail. There are many approaches to solving this problem, some of which involve the collection of full sinograms, or even provisional tomographic reconstructions, in order to determine the center of rotation. Here, a simple method based on the expected symmetry of the Fourier transform of summed projections approximately 180° apart is presented; unlike cross-correlation methods, it requires only a single Fourier transform to compute, and uses mainly low spatial frequency information which is less susceptible to noise. This approach is shown to be fast, and robust against poor signal-to-noise as well as to projection images acquired at angles that are not exactly 180° apart. This rapid method can be useful as a first step in the processing of tomographic data.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Synthesis and Tuning of Hematite (α-Fe{sub 2}O{sub 3}) Iron Oxide Nanorods with Magnetism

In recent years, hematite (α-Fe{sub 2}O{sub 3}) iron oxide nanorods have attracted the attention of many researchers due to their wide applications in nanobiosensors, lithium batteries and nanomagnetism. In the present work, hematite nanorods with magnetic and optical properties were synthesized in desirable qualities via a fast and low-cost method. Features of these nanorods were determined using X-ray diffraction (XRD), Fourier transform infrared spectroscopy (FTIR), transmission electron microscopy (TEM), ultraviolet–visible (UV–vis) spectroscopy and vibrating sample magnetometry (VSM). Uniform nanorods with a length of between 20 and 30 nm were fabricated in a 0.05:1:3.4 molar ratio of cetyltrimethylammonium bromide (CTAB)/FeCl{sub 3}/NaOH. The VSM technique showed that the presence of the CTAB as a surfactant agent in 0.1, 0.05 and 0.025 mol L{sup − 1} concentrations can reduce the magnetization of nanorods with an increase in surface layers. The optical absorbance properties of the hematite nanorods demonstrated that the absorption peaks are well tuned in wavelengths of about 250 and 400 nm. The hematite nanorods with the tuned structure in terms of magnetic and optical properties can be proposed as a desirable option in future applications.

75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND↗

Alignment Method for Synchronized Phase Angle Measurement With Presence of Practical Time Shift

Synchronized Phase Angle Measurements (SPAMs) are widely used in power systems in the applications of situational awareness. However, the practical time shifts can lead to unexpected angle differences among Phasor Measurement Units (PMUs) manufactured from various vendors. Moreover, since most of PMUs calculate phase angle via Discrete Fourier Transform based approaches, this issue becomes even worse under the off-nominal frequency condition. To mitigate the impact of practical timing shift, this letter presents a fast method to rectify the SPAM for appropriate alignment. To verify the performance of the proposed method, laboratory and field tests have been conducted by implementing the method in PMUs and phasor data concentrators, respectively. The results demonstrate that the standard deviations of the phase angle differences have significantly decreased to 0.1$^{\circ }$ order with the adoption of the proposed method.

42 ENGINEERING↗