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 613 records · Page 34

Particle simulation of plasmas on the massively parallel processor

Particle simulations, in which collective phenomena in plasmas are studied by following the self consistent motions of many discrete particles, involve several highly repetitive sets of calculations that are readily adaptable to SIMD parallel processing. A fully electromagnetic, relativistic plasma simulation for the massively parallel processor is described. The particle motions are followed in 2 1/2 dimensions on a 128 x 128 grid, with periodic boundary conditions. The two dimensional simulation space is mapped directly onto the processor network; a Fast Fourier Transform is used to solve the field equations. Particle data are stored according to an Eulerian scheme, i.e., the information associated with each particle is moved from one local memory to another as the particle moves across the spatial grid. The method is applied to the study of the nonlinear development of the whistler instability in a magnetospheric plasma model, with an anisotropic electron temperature. The wave distribution function is included as a new diagnostic to allow simulation results to be compared with satellite observations.

Gledhill, I. M. A.↗

Profile modification to minimize spur gear dynamic loading

An analytical computer simulation program for dynamic modeling of low-contact-ratio spur gear systems is presented. The procedure computes the static transmission error of the gears operating under load and uses a fast Fourier transform to generate the frequency spectrum of the static transmission error at various tooth profile modifications. The dynamic loading response of an unmodified (perfect involute) gear pair was compared with that of gears with various profile modifications. Correlations were found between various profile modifications and the resulting dynamic loads. An effective error, obtained from frequency domain analysis of the static transmission error of the gears, gave a very good indication of the optimum profile modification to reduce gear dynamic loading. Design curves generated by dynamic simulation at various profile modifications are given for gear systems operated at various loads. Optimum profile modifications can be determined from these design curves for improved gear design.

Lin, Hsiang Hsi↗

Fast frequency acquisition via adaptive least squares algorithm

A new least squares algorithm is proposed and investigated for fast frequency and phase acquisition of sinusoids in the presence of noise. This algorithm is a special case of more general, adaptive parameter-estimation techniques. The advantages of the algorithms are their conceptual simplicity, flexibility and applicability to general situations. For example, the frequency to be acquired can be time varying, and the noise can be non-Gaussian, nonstationary and colored. As the proposed algorithm can be made recursive in the number of observations, it is not necessary to have a priori knowledge of the received signal-to-noise ratio or to specify the measurement time. This would be required for batch processing techniques, such as the fast Fourier transform (FFT). The proposed algorithm improves the frequency estimate on a recursive basis as more and more observations are obtained. When the algorithm is applied in real time, it has the extra advantage that the observations need not be stored. The algorithm also yields a real time confidence measure as to the accuracy of the estimator.

Kumar, Rajendra↗

Measuring ocean waves from space; Proceedings of the Symposium, Johns Hopkins University, Laurel, MD, Apr. 15-17, 1986

Papers are presented on ocean-wave prediction; the quasi-universal form of the spectra of wind-generated gravity waves at different stages of their development; the limitations of the spectral measurements and observations of the group structure of surface waves; the effect of swell on the growth of wind wave; operational wave forecasting; ocean-wave models, and seakeeping using directional wave spectra. Consideration is given to microwave measurements of the ocean-wave directional spectra; SIR research; estimating wave energy spectra from SAR imagery, with the radar ocean-wave spectrometer, and SIR-B; the wave-measurement capabilities of the surface contour radar and the airborne oceanographic lidar; and SIR-B ocean-wave enhancement with fast-Fourier transform techniques. Topics discussed include wave-current interaction; the design and applicability of Spectrasat; the need for a global wave monitoring system; the age and source of ocean swell observed in Hurricane Josephine; and the use of satellite technology for insulin treatment.

Beal, Robert C.↗

Solitary waves in the resonant phenomenon between a surface gravity wave packet and an internal gravity wave

A two-layer inviscid incompressible fluid system of intermediate depth is considered. A multiple-scales perturbation technique is applied to the basic equations and boundary conditions for a two-layer fluid system to derive a system of weakly nonlinear partial integrodifferential equations governing the resonant interaction between a surface gravity wave packet and an internal gravity wave at an intermediate depth, providing a bridge between the existing shallow and deep fluid theories. The convolution integral term in these equations accounts for the dispersion in the lower-layer fluid. An iterative fast Fourier transform scheme is developed to find solitary wave solutions to this system of equations. The overtaking collision of two pairs of solitary waves, simulated using a spectral method, is found to be inelastic. It is found that the amplitude of the solitary waves changes slightly after the collision. The phase shifts these solitary waves undergo was calculated numerically.

Sepulveda, Nicasio↗

Least-Squares Frequency-Acquisition Algorithm

Algorithm finds frequency and phase of sinudoidal signal in presence of noise. Algorithm is special case of more-general, adaptive-paramenter-estimation techniques. Computational requirements of algorithm comparable to corresponding fast-Fourier-transform (FFT) algorithm. Algorithm works directly in time domain, whereas FFT algorithm transforms data into frequency domain for estimation and detection and requires secondary algorithm to interpolate between frequencies.

Kumar, Rajendra↗

Temperature Fluctuations During Crystal Growth

Technique developed to deconvolve period and relative amplitude of fluctuations of heat flow inBridgman crystal growth. Temperature-measuring device with enough sensitivity and frequency response to make desired measurements inserted close as possible to substance monitored. Time-dependent temperature response recorded, and time domain response converted to frequency domain for further analysis. Fast fourier transform (FFT) of data on temperature oscillations shows particular behavior at some specific frequencies corresponding with striations, or defects observed on crystal. Useful procedure to help determine sources of some growth-induced crystalline defects. Other processes sensitive to small temperature fluctuations, such as diffusion, precipitation, and corrsion, benefit from technique.

Fripp, Archibald L., Jr.↗

Sonic Simulation of Near Projectile Hits

Measured frequencies identify projectiles and indicate miss distances. Developmental battlefield-simulation system for training soldiers uses sounds emitted by incoming projectiles to identify projectiles and indicate miss distances. Depending on projectile type and closeness of each hit, system generates "kill" or "near-kill" indication. Artillery shell simulated by lightweight plastic projectile launched by compressed air. Flow of air through groove in nose of projectile generates acoustic tone. Each participant carries audio receiver measure and process tone signal. System performs fast Fourier transforms of received tone to obtain dominant frequency during each succeeding interval of approximately 40 ms (an interval determined from practical signal-processing requirements). With modifications, system concept applicable to collision-warning or collision-avoidance systems.

Statman, J. I.↗

Quantile Vocoder

Parameters of spectral envelope obtained statistically. Algorithm for digital compression of speech signals encodes power spectral density of each short interval of speech by use of quantiles or order statistics. Purpose to reduce bit rate and bandwidth required for transmission. When fully developed, quantile vocoder - speech-encoding system based on new algorithm - expected moderately complicated compared with other speech-encoding systems and reproduce high-quality speech from code transmitted at relatively low bit rates. Speech signal treated mathematically as though amplitude spectrum stationary during short coding intervals, called "windows". Window duration of 20 or 35 ms, chosen as compromise between frequency resolution and time resolution. During each window, short-time amplitude and power spectra found by sampling at high rate (typically 10 kHz) and taking fast Fourier transforms (FFT's).

Swaminathan, Kumar↗

Solar Dynamics and G-modes

Various properties of r-modes that would occupy the solar convection zone were computed. Values were calculated for the energy loss from the coefficient of eddy viscosity using the solar convective zone model. Viscous damping is strong and removes one-third or more of the mode energy each oscillation period. A fast Fourier transform (FFT) of daily Zurich sunspot number was made for eight sets of data, taken near peaks of solar cycles 14 to 21. The FFTs were evaluated with the Wolff and Hickey model. The horizontal component of F sub h of the force exerted by a planetary torque was calculated to see is it works on the photospheric layers at a rate comparable to 0.000001 solar luminosity. The time span of torque in the external sector of the Sun was calculated. The duration of the effect of two planets in conjunction on sunspot numbers was examined. The north-south asymmetry of solar activity was investigated.

Blizard, Jane B.↗

Multitasking and microtasking experience on the NA S Cray-2 and ACF Cray X-MP

The fast Fourier transform (FFT) kernel of the NAS benchmark program has been utilized to experiment with the multitasking library on the Cray-2 and Cray X-MP/48, and microtasking directives on the Cray X-MP. Some performance figures are shown, and the state of multitasking software is described.

Raiszadeh, Farhad↗

Rocketdyne automated dynamics data analysis and management system

An automated dynamics data analysis and management systems implemented on a DEC VAX minicomputer cluster is described. Multichannel acquisition, Fast Fourier Transformation analysis, and an online database have significantly improved the analysis of wideband transducer responses from Space Shuttle Main Engine testing. Leakage error correction to recover sinusoid amplitudes and correct for frequency slewing is described. The phase errors caused by FM recorder/playback head misalignment are automatically measured and used to correct the data. Data compression methods are described and compared. The system hardware is described. Applications using the data base are introduced, including software for power spectral density, instantaneous time history, amplitude histogram, fatigue analysis, and rotordynamics expert system analysis.

Tarn, Robert B.↗

Aircraft flight flutter testing at the NASA Ames-Dryden Flight Research Facility

Many parameter identification techniques have been used at the NASA Ames Research Center, Dryden Research Facility at Edwards Air Force Base to determine the aeroelastic stability of new and modified research vehicles in flight. This paper presents a summary of each technique used with emphasis on fast Fourier transform methods. Experiences gained from application of these techniques to various flight test programs are discussed. Also presented are data-smoothing techniques used for test data distorted by noise. Data are presented for various aircraft to demonstrate the accuracy of each parameter identification technique discussed.

Kehoe, Michael W.↗

A microcomputer based frequency-domain processor for laser Doppler anemometry

A prototype multi-channel laser Doppler anemometry (LDA) processor was assembled using a wideband transient recorder and a microcomputer with an array processor for fast Fourier transform (FFT) computations. The prototype instrument was used to acquire, process, and record signals from a three-component wind tunnel LDA system subject to various conditions of noise and flow turbulence. The recorded data was used to evaluate the effectiveness of burst acceptance criteria, processing algorithms, and selection of processing parameters such as record length. The recorded signals were also used to obtain comparative estimates of signal-to-noise ratio between time-domain and frequency-domain signal detection schemes. These comparisons show that the FFT processing scheme allows accurate processing of signals for which the signal-to-noise ratio is 10 to 15 dB less than is practical using counter processors.

Horne, W. Clifton↗

Computation and analysis of a cylinder wake flow

The Karman vortex wake of a circular cylinder at low Reynolds number was computed by a time-accurate, two-dimensional compressible Navier-Stokes equation solver which uses the MacCormack predictor-corrector finite-difference scheme and a nonreflecting boundary condition on the outer flow boundary. The results from a large number of time steps were analyzed using Fast Fourier Transform techniques to identify the important frequency components for comparison with published experimental data. A strong low-frequency component was found below the vortex shedding frequency and not harmonically related to it. The experimentally discovered low-frequency fluctuations in the cylinder wake are considered possibly to be precursors to transition from laminar to turbulent flow conditions. The present finding of similar frequencies in a computed wake tends to confirm their existence as a real wake phenomenon. This computational work provides a complementary means to experimental investigations of wake phenomena.

Townsend, J. C.↗

On the application of pseudo-spectral FFT technique to non-periodic problems

The reduction-to-periodicity method using the pseudo-spectral Fast Fourier Transform (FFT) technique is applied to the solution of nonperiodic problems including the two-dimensional Navier-Stokes equations. The accuracy of the method is demonstrated by calculating derivatives of given functions, one- and two-dimensional convective-diffusive problems, and by comparing the relative errors due to the FFT method with seocnd order Finite Difference Methods (FDM). Finally, the two-dimensional Navier-Stokes equations are solved by a fractional step procedure using both the FFT and the FDM methods for the driven cavity flow and the backward facing step problems. Comparisons of these solutions provide a realistic assessment of the FFT method indicating its range of applicability.

Biringen, S.↗

Forced periodic vibration of unsymmetric piecewise-linear systems

The forced steady response of a single degree of freedom system involving a large nonlinearity, represented by unsymmetric piecewise-linear stiffness, is determined by a harmonic balance Newton-Raphson method with the application of the fast Fourier transformation (FFT) algorithm. All possible subharmonic, harmonic, and superharmonic responses are sought. The responses of two systems involving subharmonic and superharmonic dominant motions are calculated by the newly developed method and compared with previously published findings. The results obtained by using this method reveal the details of the response of the systems more efficiently than previous methods.

Choi, Y. S.↗

Aircraft flight flutter testing at the NASA Ames-Dryden Flight Research Facility

Many parameter identification techniques have been used at the NASA Ames Research Center, Dryden Flight Research Facility at Edwards Air Force Base to determine the aeroelastic stability of new and modified research vehicles in flight. This paper presents a summary of each technique used with emphasis on fast Fourier transform methods. Experiences gained from application of these techniques to various flight test programs are discussed. Also presented are data-smoothing techniques used for test data distorted by noise. Data are presented for various aircraft to demonstrate the accuracy of each parameter identification technique discussed.

Kehoe, Michael W.↗