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 199 records · Page 11

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.]↗

Experimental and Numerical Characterization of High Temperature Deformation Behavior of 347H Stainless Steel

This study investigates how temperature affects the plasticity and thermal creep behavior of 347H stainless steel under uniaxial tension. The research combined experimental testing with advanced computational modeling. Two types of experiments were conducted: uniaxial tensile tests at temperatures from 100°C to 750°C using strain rates of ~10⁻⁴ s⁻¹, and creep tests at temperatures between 600°C and 750°C under various stress levels. These experimental results were used to develop and validate a new integrated mechanistic model that can predict material behavior under any loading condition while accounting for both stress and temperature effects. The model was implemented using a polycrystalline microstructure simulation framework based on elasto-viscoplastic Fast Fourier Transform (EVPFFT). It incorporates three key deformation mechanisms: thermally activated dislocation glide, dislocation climb, and vacancy diffusional creep. The model accounts for internal stress distribution within single crystals and considers how precipitates and solute atoms (both interstitial and substitutional) affect dislocation movement. After validation against experimental data, the model was used to generate Ashby-Weertman deformation mechanism maps for 347H steel, providing new insights into how microstructure influences the activation of different creep mechanisms.

Joy, Jobin K.↗

Effective Polarizability in Near-Field Microscopy of Phonon-Polariton Resonances

We investigate the resonant characteristics of planar surfaces and distinct edges of structures with the excitation of phonon-polaritons. We analyze two materials supporting phonon-polariton excitations in the mid-infrared spectrum: silicon carbide, characterized by an almost isotropic dielectric constant, and hexagonal boron nitride, notable for its pronounced anisotropy in a spectral region exhibiting hyperbolic dispersion. We formulate a theoretical framework that accurately captures the excitations of the structure involving phonon-polaritons, predicts the response in scattering-type near-field optical microscopy, and is effective for complex resonant geometries where the locations of hot spots are uncertain. We account for the tapping motion of the probe, perform analysis for different heights of the probe, and demodulate the signal using a fast Fourier transform. Using this Fourier demodulation analysis, we show that light enhancement across the entire apex is the most accurate characteristic for describing the response of all resonant excitations and hot spots. We demonstrate that computing the demodulation orders of light enhancement in the microscope probe accurately predicts its imaging.

Chemistry↗

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

An all digital low data rate communication system

The advent of digital hardwares has made it feasible to implement many communication system components digitally. With the exception of frequency down conversion, the proposed low data rate communication system uses digital hardwares completely. Although the system is designed primarily for deep space communications with large frequency uncertainty and low signal-to-noise ratio, it is also suitable for other low data rate applications with time-shared operation among a number of channels. Emphasis is placed on the fast Fourier transform receiver and the automatic frequency control via digital filtering. The speed available from the digital system allows sophisticated signal processing to reduce frequency uncertainty and to increase the signal-to-noise ratio. The practical limitations of the system such as the finite register length are examined. It is concluded that the proposed all-digital system is not only technically feasible but also has potential cost reduction over the existing receiving systems.

Chen, C.↗

Digital processing of radiographic images

Some techniques are presented and the software documentation for the digital enhancement of radiographs. Both image handling and image processing operations are considered. The image handling operations dealt with are: (1) conversion of format of data from packed to unpacked and vice versa; (2) automatic extraction of image data arrays; (3) transposition and 90 deg rotations of large data arrays; (4) translation of data arrays for registration; and (5) reduction of the dimensions of data arrays by integral factors. Both the frequency and the spatial domain approaches are presented for the design and implementation of the image processing operation. It is shown that spatial domain recursive implementation of filters is much faster than nonrecursive implementations using fast fourier transforms (FFT) for the cases of interest in this work. The recursive implementation of a class of matched filters for enhancing image signal to noise ratio is described. Test patterns are used to illustrate the filtering operations. The application of the techniques to radiographic images of metallic structures is demonstrated through several examples.

Bond, A. D.↗

Spectral analysis program. Volume 1: User's guide

The spectral analysis program (SAP) was developed to provide the Manned Spacecraft Center with the capability of computing the power spectrum of a phase or frequency modulated high frequency carrier wave. Previous power spectrum computational techniques were restricted to relatively simple modulating signals because of excessive computational time, even on a high speed digital computer. The present technique uses the recently developed extended fast Fourier transform and represents a generalized approach for simple and complex modulating signals. The present technique is especially convenient for implementation of a variety of low-pass filters for the modulating signal and bandpass filters for the modulated signal.

Hayden, W. L.↗

Theoretical analysis of impact in composite plates

The calculated stresses and displacements induced anisotropic plates by short duration impact forces are presented. The theoretical model attempts to model the response of fiber composite turbine fan blades to impact by foreign objects such as stones and hailstones. In this model the determination of the impact force uses the Hertz impact theory. The plate response treats the laminated blade as an equivalent anisotropic material using a form of Mindlin's theory for crystal plates. The analysis makes use of a computational tool called the fast Fourier transform. Results are presented in the form of stress contour plots in the plane of the plate for various times after impact. Examination of the maximum stresses due to impact versus ply layup angle reveals that the + or - 15 deg layup angle gives lower flexural stresses than 0 deg, + or - 30 deg and + or - 45 deg. cases.

Moon, F. C.↗

On Digital Simulation of Multicorrelated Random Processes and Its Applications

Two methods are described to simulate, on a digital computer, a set of correlated, stationary, and Gaussian time series with zero mean from the given matrix of power spectral densities and cross spectral densities. The first method is based upon trigonometric series with random amplitudes and deterministic phase angles. The random amplitudes are generated by using a standard random number generator subroutine. An example is given which corresponds to three components of wind velocities at two different spatial locations for a total of six correlated time series. In the second method, the whole process is carried out using the Fast Fourier Transform approach. This method gives more accurate results and works about twenty times faster for a set of six correlated time series.

Sinha, A. K.↗

Statistical Evaluation of Time Series Analysis Techniques

The performance of a modified version of NASA's multivariate spectrum analysis program is discussed. A multiple regression model was used to make the revisions. Performance improvements were documented and compared to the standard fast Fourier transform by Monte Carlo techniques.

Benignus, V. A.↗

Power spectral density estimation by spline smoothing in the frequency domain.

An approach, based on a global averaging procedure, is presented for estimating the power spectrum of a second order stationary zero-mean ergodic stochastic process from a finite length record. This estimate is derived by smoothing, with a cubic smoothing spline, the naive estimate of the spectrum obtained by applying Fast Fourier Transform techniques to the raw data. By means of digital computer simulated results, a comparison is made between the features of the present approach and those of more classical techniques of spectral estimation.-

De Figueiredo, R. J. P.↗