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

Source encoding of images for efficient transmission

A set of recursive rules which generate unitary transforms with a fast algorithm are presented. For each rule, simple relations give the number of elementary operations required by the fast algorithm. The common Fourier, Walsh-Hadamard, Slant, and Haar transforms are expressed with these rules. The framework developed allows the introduction of generalized transforms which include all common transforms in a large class of identical computation transforms. A systematic and unified view is provided for unitary transforms which have appeared in the literature and for a number of new transforms of potential interest. Generalization to complex and multidimensional unitary transforms is considered.

Algazi, V. R.↗

Mechanistic insights into the colloidal assembly of mesoporous silica using in-operando cross-scale X-ray scattering and spectroscopic measurements

Advancing a mechanistic understanding of the colloidal to solid-phase transformations of silica allows us to tune these meso-scale structures. In this study, we probe the structural transformations associated with the formation of mesoporous silica particles, SBA-15 using in-operando Small Angle X-ray Scattering (SAXS) and Grazing Incidence-Small Angle X-ray Scattering (GI-SAXS). The chemical transformations associated with the hydrolysis and condensation of silica particles is investigated using Attenuated Total Reflection – Fourier Transform Infrared Spectroscopy (ATR-FTIR) measurements. Fast polymerization of Si-O-Si species to form mesoporous silica is noted when SBA-15 is synthesized in the presence of nitrate salts, due to the “salting-in” effect or enhanced solubility of polymers. However, aging the silica particles resulted in plate-like morphologies in the absence of the nitrate salt and spherical morphologies in the presence of nitrate salt. Early onset of nucleation of silica particles in the presence of nitrate salts was captured using GI-SAXS measurements. These studies show that the rational basis for developing new synthesis routes for accelerated kinetics or specific meso-scale structures can be informed by detailed characterization of the evolution in chemistry and meso-scale structure of these materials.

36 MATERIALS SCIENCE↗

Verification of Doppler coherence imaging for 2D ion velocity measurements on DIII-D

Coherence Imaging Spectroscopy (CIS) has emerged as a powerful tool for investigating complex ion phenomena in the boundary of magnetically confined plasma devices. The combination of Fourier-transform interferometry and high-resolution fast-framing cameras has made it possible to make sensitive velocity measurements that are also spatially resolved. However, this sensitivity makes the diagnostic vulnerable to environmental effects including thermal drifts, vibration, and magnetic fields that can influence the velocity measurement. Additionally, the ability to provide an absolute calibration for these geometries can be impacted by differences in the light-collection geometry between the plasma and reference light source, spectral impurities, and the presence of thin-films on in-vessel optics. This work discusses the mitigation of these effects and demonstration that environmental effects result in less than 0.5 km/s error on the DIII-D CIS systems. A diagnostic comparison is used to demonstrate agreement between CIS and traditional spectroscopy once tomographic artifacts are accounted for.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

A fast D.F.T. algorithm using complex integer transforms

Winograd (1976) has developed a new class of algorithms which depend heavily on the computation of a cyclic convolution for computing the conventional DFT (discrete Fourier transform); this new algorithm, for a few hundred transform points, requires substantially fewer multiplications than the conventional FFT algorithm. Reed and Truong have defined a special class of finite Fourier-like transforms over GF(q squared), where q = 2 to the p power minus 1 is a Mersenne prime for p = 2, 3, 5, 7, 13, 17, 19, 31, 61. In the present paper it is shown that Winograd's algorithm can be combined with the aforementioned Fourier-like transform to yield a new algorithm for computing the DFT. A fast method for accurately computing the DFT of a sequence of complex numbers of very long transform-lengths is thus obtained.

Reed, I. S.↗

A 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). 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.↗

Texture measurements for the automatic classification of imagery

The stated purpose is to demonstrate the applicability of texture measurements for making distinctions between classes of imagery. Multispectral images obtained from aircraft and satellites have been successfully delineated into land use classes on the basis of density in the different spectral bands. However, spatial patterns can add additional information to improve classification accuracy. A comparison is made between the results obtained using five texture algorithms for separating land use classes using ERTS imagery. The transforms evaluated are the Karhunen-Loeve, the fast Fourier, the Walsh-Hadamard, the Slant, and a digital matched filter.

Kirvida, L.↗

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↗