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 487 records · Page 27

Problems Encountered in Fluctuating Flame Temperature Measurements by Thermocouple

Some thermocouple experiments were carried out in order to obtain sensitivity of thermocouple readings to fluctuations in flames and to determine if the average thermocouple reading was representative of the local volume temperature for fluctuating flames. The thermocouples considered were an exposed junction thermocouple and a fully sheathed thermocouple with comparable time constants. Either the voltage signal or indicated temperature for each test was recorded at sampling rates between 300-4,096 Hz. The trace was then plotted with respect to time or sample number so that time variation in voltage or temperature could be visualized and the average indicated temperature could be determined. For experiments where high sampling rates were used, the signal was analyzed using Fast Fourier Transforms (FFT) to determine the frequencies present in the thermocouple signal. This provided a basic observable as to whether or not the probe was able to follow flame oscillations. To enhance oscillations, for some experiments, the flame was forced. An analysis based on thermocouple time constant, coupled with the transfer function for a sinusoidal input was tested against the experimental results.

Thermocouple transfer function↗

Artifacts in time-resolved Kelvin probe force microscopy

Kelvin probe force microscopy (KPFM) has been used for the characterization of metals, insulators, and semiconducting materials on the nanometer scale. Especially in semiconductors, the charge dynamics are of high interest. Recently, several techniques for time-resolved measurements with time resolution down to picoseconds have been developed, many times using a modulated excitation signal, e.g. light modulation or bias modulation that induces changes in the charge carrier distribution. For fast modulation frequencies, the KPFM controller measures an average surface potential, which contains information about the involved charge carrier dynamics. Here, we show that such measurements are prone to artifacts due to frequency mixing, by performing numerical dynamics simulations of the cantilever oscillation in KPFM subjected to a bias-modulated signal. For square bias pulses, the resulting time-dependent electrostatic forces are very complex and result in intricate mixing of frequencies that may, in some cases, have a component at the detection frequency, leading to falsified KPFM measurements. Additionally, we performed fast Fourier transform (FFT) analyses that match the results of the numerical dynamics simulations. Small differences are observed that can be attributed to transients and higher-order Fourier components, as a consequence of the intricate nature of the cantilever driving forces. These results are corroborated by experimental measurements on a model system. In the experimental case, additional artifacts are observed due to constructive or destructive interference of the bias modulation with the cantilever oscillation. Also, in the case of light modulation, we demonstrate artifacts due to unwanted illumination of the photodetector of the beam deflection detection system. Lastly, guidelines for avoiding such artifacts are given.

36 MATERIALS SCIENCE↗

Making and breaking terahertz waves with fluid plasmas

Vigorous research efforts during the past several decades have successfully closed the “terahertz gap” between microwaves and infrared light, offering new and increasingly efficient ways to produce, detect, and manipulate radiation fields in the terahertz (THz) frequency range. In our laboratory, THz time-domain spectroscopy (THz-TDS) and optical-pump THz-probe (OPTP) experiments have been routinely utilized as ultrafast spectroscopy tools to investigate a variety of emerging quantum materials and metamaterials. The ultrafast THz pulses are produced by femtosecond laser excitation of photoconductive antennas, semiconductor surfaces (InAs), and nonlinear crystals (ZnTe, GaSe, and LiNbO 3 ). Photoconductive antennas and nonlinear crystals also allow for the coherent detection of these pulses in the time domain, with amplitude and phase spectra obtained in the frequency domain via fast Fourier transform. Although such solid-state schemes are highly desirable in many aspects and thus also commonly utilized in many research laboratories and industrial applications, they typically suffer from limited bandwidths due to the absorption and frequency dispersion induced primarily by phonon resonances, limiting THz applications such as spectroscopy of emerging materials, imaging and detection, and biomedical characterization.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

SIMULATIONS OF LATERAL TRANSPORT AND DROPOUT STRUCTURE OF ENERGETIC PARTICLES FROM IMPULSIVE SOLAR FLARES

We simulate trajectories of energetic particles from impulsive solar flares for 2D+slab models of magnetic turbulence in spherical geometry to study dropout features, i.e., sharp, repeated changes in the particle density. Among random-phase realizations of two-dimensional (2D) turbulence, a spherical harmonic expansion can generate homogeneous turbulence over a sphere, but a 2D fast Fourier transform (FFT) locally mapped onto the lateral coordinates in the region of interest is much faster computationally, and we show that the results are qualitatively similar. We then use the 2D FFT field as input to a 2D MHD simulation, which dynamically generates realistic features of turbulence such as coherent structures. The magnetic field lines and particles spread non-diffusively (ballistically) to a patchy distribution reaching up to 25° from the injection longitude and latitude at r ∼ 1 au. This dropout pattern in field line trajectories has sharper features in the case of the more realistic 2D MHD model, in better qualitative agreement with observations. The initial dropout pattern in particle trajectories is relatively insensitive to particle energy, though the energy affects the pattern’s evolution with time. We make predictions for future observations of solar particles near the Sun (e.g., at 0.25 au), for which we expect a sharp pulse of outgoing particles along the dropout pattern, followed by backscattering that first remains close to the dropout pattern and later exhibits cross-field transport to a distribution that is more diffusive, yet mostly contained within the dropout pattern found at greater distances.

79 ASTRONOMY AND ASTROPHYSICS↗

On the Early In Situ Formation of Pluto’s Small Satellites

The formation of Pluto’s small satellites—Styx, Nix, Keberos, and Hydra—remains a mystery. Their orbits are nearly circular and are near mean-motion resonances and nearly coplanar with Charon’s orbit. One scenario suggests that they all formed close to their current locations from a disk of debris that was ejected from the Charon-forming impact before the tidal evolution of Charon. The validity of this scenario is tested by performing N-body simulations with the small satellites treated as test particles and Pluto–Charon evolving tidally from an initial orbit at a few Pluto radii with initial eccentricity e {sub C} = 0 or 0.2. After tidal evolution, the free eccentricities e {sub free} of the test particles are extracted by applying fast Fourier transformation to the distance between the test particles and the center of mass of the system and compared with the current eccentricities of the four small satellites. The only surviving test particles with e {sub free} matching the eccentricities of the current satellites are those not affected by mean-motion resonances during the tidal evolution in a model with Pluto’s effective tidal dissipation function Q = 100 and an initial e {sub C} = 0.2 that is damped down rapidly. However, these test particles do not have any preference to be in or near 4:1, 5:1, and 6:1 resonances with Charon. An alternative scenario may be needed to explain the formation of Pluto’s small satellites.

79 ASTRONOMY AND ASTROPHYSICS↗

A Numerical Method for Determining the Elements of Circumbinary Orbits and Its Application to Circumbinary Planets and the Satellites of Pluto-Charon

Planets and satellites orbiting a binary system exist in the solar system and extrasolar planetary systems. Their orbits can be significantly different from Keplerian orbits, if they are close to the binary and the secondary-to-primary mass ratio is high. A proper description of a circumbinary orbit is in terms of the free eccentricity e {sub free} at the epicyclic frequency κ {sub 0}, forced eccentricity e {sub forced} at the mean motion n {sub 0}, and oscillations at higher frequencies forced by the non-axisymmetric components of the binary’s potential. We show that accurate numerical values for the amplitudes and frequencies of these terms can be extracted from numerical orbit integrations by applying fast Fourier transformation (FFT) to the cylindrical distance between the circumbinary object and the center of mass of the binary as a function of time. We apply this method to three Kepler circumbinary planets and the satellites of Pluto-Charon. For the satellite Styx of Pluto-Charon, the FFT results for κ {sub 0} and e {sub free} differ significantly from the first-order analytic value and the value reported by Showalter & Hamilton, respectively. We show that the deviation in κ {sub 0} is likely due to the effect of the 3:1 mean-motion resonance and discuss the implications of the lower value for e {sub free}.

79 ASTRONOMY AND ASTROPHYSICS↗

Hierarchical Particle Mesh: An FFT-accelerated Fast Multipole Method

I observe a modification to the original Fast Multipole Method (FMM) of Greengard & Rokhlin that approximates the gravitation field of an FMM cell as a small uniform grid (a “gridlet”) of effective masses. The effective masses on a gridlet are set from the requirement that the multipole moments of the FMM cells are reproduced exactly, thus preserving the accuracy of the gravitational field representation. The measurement of the gravitational field from a multipole expansion can then be computed for all multipole orders simultaneously, with a single Fast Fourier Transform, significantly reducing the computational cost at a given value of the required accuracy. The described approach belongs to the class of “kernel independent” variants of the FMM method and works with any Green function.

79 ASTRONOMY AND ASTROPHYSICS↗

Optimizing cloud motion estimation on the edge with phase correlation and optical flow

Abstract. Phase correlation (PC) is a well-known method for estimating cloud motion vectors (CMVs) from infrared and visible spectrum images. Commonly, phase shift is computed in the small blocks of the images using the fast Fourier transform. In this study, we investigate the performance and the stability of the blockwise PC method by changing the block size, the frame interval, and combinations of red, green, and blue (RGB) channels from the total sky imager (TSI) at the United States Atmospheric Radiation Measurement user facility's Southern Great Plains site. We find that shorter frame intervals, followed by larger block sizes, are responsible for stable estimates of the CMV, as suggested by the higher autocorrelations. The choice of RGB channels has a limited effect on the quality of CMVs, and the red and the grayscale images are marginally more reliable than the other combinations during rapidly evolving low-level clouds. The stability of CMVs was tested at different image resolutions with an implementation of the optimized algorithm on the Sage cyberinfrastructure test bed. We find that doubling the frame rate outperforms quadrupling the image resolution in achieving CMV stability. The correlations of CMVs with the wind data are significant in the range of 0.38–0.59 with a 95 % confidence interval, despite the uncertainties and limitations of both datasets. A comparison of the PC method with constructed data and the optical flow method suggests that the post-processing of the vector field has a significant effect on the quality of the CMV. The raindrop-contaminated images can be identified by the rotation of the TSI mirror in the motion field. The results of this study are critical to optimizing algorithms for edge-computing sensor systems.

54 ENVIRONMENTAL SCIENCES↗

Can changes in deformation regimes be inferred from crystallographic preferred orientations in polar ice?

Creep due to ice flow is generally thought to be the main cause for the formation of crystallographic preferred orientations (CPOs) in polycrystalline anisotropic ice. However, linking the development of CPOs to the ice flow history requires a proper understanding of the ice aggregate's microstructural response to flow transitions. In this contribution the influence of ice deformation history on the CPO development is investigated by means of full-field numerical simulations at the microscale. We simulate the CPO evolution of polycrystalline ice under combinations of two consecutive deformation events up to high strain, using the code VPFFT (visco-plastic fast Fourier transform algorithm) within ELLE. A volume of ice is first deformed under coaxial boundary conditions, which results in a CPO. The sample is then subjected to different boundary conditions (coaxial or non-coaxial) in order to observe how the deformation regime switch impacts the CPO. The model results indicate that the second flow event tends to destroy the first, inherited fabric with a range of transitional fabrics. However, the transition is slow when crystallographic axes are critically oriented with respect to the second imposed regime. Therefore, interpretations of past deformation events from observed CPOs must be carried out with caution, particularly in areas with complex deformation histories.

54 ENVIRONMENTAL SCIENCES↗

Mountain waves can impact wind power generation

Abstract. Mountains can modify the weather downstream of the terrain. In particular, when stably stratified air ascends a mountain barrier, buoyancy perturbations develop. These perturbations can trigger mountain waves downstream of the mountains that can reach deep into the atmospheric boundary layer where wind turbines operate. Several such cases of mountain waves occurred during the Second Wind Forecast Improvement Project (WFIP2) in the Columbia River basin in the lee of the Cascade Range bounding the states of Washington and Oregon in the Pacific Northwest of the United States. Signals from the mountain waves appear in boundary layer sodar and lidar observations as well as in nacelle wind speeds and power observations from wind plants. Weather Research and Forecasting (WRF) model simulations also produce mountain waves and are compared to satellite, lidar, and sodar observations. Simulated mountain wave wavelengths and wave propagation speeds (group velocities) are analyzed using the fast Fourier transform. We found that not all mountain waves exhibit the same speed and conclude that the speed of propagation, magnitudes of wind speeds, or wavelengths are important parameters for forecasters to recognize the risk for mountain waves and associated large drops or surges in power. When analyzing wind farm power output and nacelle wind speeds, we found that even small oscillations in wind speed caused by mountain waves can induce oscillations between full-rated power of a wind farm and half of the power output, depending on the position of the mountain wave's crests and troughs. For the wind plant analyzed in this paper, mountain-wave-induced fluctuations translate to approximately 11 % of the total wind farm output being influenced by mountain waves. Oscillations in measured wind speeds agree well with WRF simulations in timing and magnitude. We conclude that mountain waves can impact wind turbine and wind farm power output and, therefore, should be considered in complex terrain when designing, building, and forecasting for wind farms.

17 WIND ENERGY↗

Compression and R-wave detection of ECG/VCG data

Application of information theory to eliminate redundant part of electrocardiogram or vectorcardiogram is described. Operation of medical equipment to obtain three dimensional study of patient is discussed. Use of fast Fourier transform to accomplish data compression is explained.

Hayden, W. L.↗

Development of spectral analysis math models and software program and spectral analyzer, digital converter interface equipment design

Spectral analyses of angle-modulated communication systems is studied by: (1) performing a literature survey of candidate power spectrum computational techniques, determining the computational requirements, and formulating a mathematical model satisfying these requirements; (2) implementing the model on UNIVAC 1230 digital computer as the Spectral Analysis Program (SAP); and (3) developing the hardware specifications for a data acquisition system which will acquire an input modulating signal for SAP. The SAP computational technique uses extended fast Fourier transform and represents a generalized approach for simple and complex modulating signals.

Hayden, W. L.↗

Unique solutions of spacecraft structural dynamics problems.

New ideas and techniques recently put to use at the Jet Propulsion Laboratory for structural dynamics of spacecraft are presented. This paper deals with practical problems rather than elaborate mathematical theories and is concerned with the system approach for structural dynamics, an approach which has received attention in the recent past owing to the use of the fast Fourier transform algorithm which permits an economical use of digital computers. Concept of dynamics mass in the frequency domain is introduced. Reaction forces and moments at the base of a spacecraft in boosted flight configuration are determined. A combination of digital and analog techniques for special problems is presented. The examples reported are on actual spacecraft.

Trubert, M. R.↗

Simulation of random envelope processes.

Efficient and practical methods of simulating stationary and nonstationary random envelope processes are presented. The stationary envelope processes are simulated by using the fast Fourier transform while the nonstationary envelope processes are simulated as the square root of the sum of a series of cosine functions and a series of sine functions with random phase angles. Typical applications of the envelope simulation are the simulations of peaks and troughs which play an important role in the analyses of the first excursion probability, fatigue and crack propagation. In particular, applications to the crack propagation under random loadings are demonstrated in detail.

Yang, J.-N.↗

Automated cloud tracking using precisely aligned digital ATS pictures.

Discussion of the interactive man-computer system (WIMDCO) for measuring cloud motion from ATS pictures. The multipicture model of ATS navigation is used for consecutive ATS digital picture alignment to provide the required precision in cloud motion measurements by automated tracking techniques. Cloud motion is measured by tracking clouds between two digital pictures with the aid of two-dimensional cross correlation analysis. The fast Fourier transform method and other programming techniques are used for time and cost minimization. Cloud motion vectors were computed over three time intervals in July, 1969. The EW and NS components were reproducible within roughly 2 knots.

Smith, E. A.↗

The k-space formulation of the n-dimensional scattering problem

The n-dimensional scattering problem is solved by means of a k-space formulation of the field equations, thereby replacing the conventional integral equation formulation by a set of two algebraic equations in two unknowns in two spaces (the constitutive equation being an algebraic equation in x-space). These equations are solved by an iterative method with the aid of the fast Fourier transform (FFT) algorithm connecting the two spaces, requiring very simple initial approximations. Since algebraic and FFT equations are used, the number of arithmetic multiple-add operations and storage allocations required for a numerical solution are reduced from the order of N sq (for solving the matrix equations resulting from the conventional integral equations) to the order of N(log base 2 of N) and N, respectively (where N is the number of data points required for the specification of the problem). The advantage gained in speed and storage is thus of the order of N/log base 2 of N and N, respectively. This method is thus considerably more efficient than the conventional matrix method, and permits exact numerical solutions for much larger problems. Arguments are presented toward the view that the field equations are more fundamental in k-space. The details and some numerical results of the application of this method to the three-dimensional electromagnetic scattering problems are presented as an example.

Bojarski, N. N.↗

Study of mathematical modeling of communication systems transponders and receivers

The modeling of communication receivers is described at both the circuit detail level and at the block level. The largest effort was devoted to developing new models at the block modeling level. The available effort did not permit full development of all of the block modeling concepts envisioned, but idealized blocks were developed for signal sources, a variety of filters, limiters, amplifiers, mixers, and demodulators. These blocks were organized into an operational computer simulation of communications receiver circuits identified as the frequency and time circuit analysis technique (FATCAT). The simulation operates in both the time and frequency domains, and permits output plots or listings of either frequency spectra or time waveforms from any model block. Transfer between domains is handled with a fast Fourier transform algorithm.

Walsh, J. R.↗