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 325 records · Page 18
All sourcesNASA NTRSDOE OSTI
NASA NTRS1988

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↗
NASA NTRS1988

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

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

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↗
NASA NTRS1987

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

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↗
NASA NTRS1988

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

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

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↗
NASA NTRS1987

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

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

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

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

FFT applications to plane-polar near-field antenna measurements

The four-point bivariate Lagrange interpolation algorithm was applied to near-field antenna data measured in a plane-polar facility. The results were sufficiently accurate to permit the use of the FFT (fast Fourier transform) algorithm to calculate the far-field patterns of the antenna. Good agreement was obtained between the far-field patterns as calculated by the Jacobi-Bessel and the FFT algorithms. The significant advantage in using the FFT is in the calculation of the principal plane cuts, which may be made very quickly. Also, the application of the FFT algorithm directly to the near-field data was used to perform surface holographic diagnosis of a reflector antenna. The effects due to the focusing of the emergent beam from the reflector, as well as the effects of the information in the wide-angle regions, are shown. The use of the plane-polar near-field antenna test range has therfore been expanded to include these useful FFT applications.

Gatti, Mark S.↗
NASA NTRS1988

Application of spherical near-field measurements to microwave holographic diagnosis of antennas

Microwave diagnosis of antennas is considered as a viable tool for the determination of reflector surface distortions and location of defective radiating elements of array antennas. A hybrid technique based on the combination of the spherical near-field measurements and holographic metrology reconstruction is presented. The measured spherical near-field data are first used to construct the far-field amplitude and phase patterns of the antenna on specified regularized u-nu coordinates. These data are then utilized in the surface profile reconstruction of the holographic technique using a fast-Fourier-transform (FFT)/iterative approach. Results of an experiment using a 156-cm reflector antenna measured at 11.3 GHz are presented for both the original antenna and the antenna with four attached bumps. Several contour and gray-scaled plots are presented for the reconstructed surface profiles of the measured antennas. The recovery effectiveness of the attached bumps has been demonstrated. The hybrid procedure presented is used to assess the achieved accuracy of the holographic reconstruction technique because of its ability to determine very accurate far-field amplitude and phase data from the spherical near-field measurements.

Rahmat-Samii, Yahya↗
NASA NTRS1988

The effects of excitation waveforms and shaker moving mass on the measured modal characteristics of a 2- by 5-foot aluminum plate

Ground vibration tests were conducted to compare and to investigate the effects of five excitation waveforms and the shaker moving mass (equipment and armature used to attach the shaker to the structure) on the experimental modal characteristics of a 2- by 5-ft aluminum plate using fast Fourier transform techniques. The five types of excitation waveforms studied were sine dwell, random, impact, sine sweep, and impulsive sine. The results showed that the experimental modal frequencies for all types of excitation were within 3 percent, while the modal damping data exhibited greater scatter. The sets of mode shapes obtained by the five types of excitation were consistent. The results of the shaker moving mass investigation on the 2- by 5-ft aluminum plate showed that modal frequency decreases and modal damping remains relatively constant with an increase in shaker moving mass. The generalized mass of the structure appears to decrease with an increase in shaker moving mass. In addition, it was seen that having a shaker near a node line can reduce some of the effects of the added shaker moving mass on the frequencies and the damping.

Voracek, David F.↗
NASA NTRS1988

The design of an onboard digital Doppler processor for a spaceborne scatterometer

A digital Doppler processor, which will permit the Doppler center frequency of the measurement cell bandwidths to be adjusted to compensate for the effects of the earth's rotation, will be used in the next NASA spaceborn scatterometer known as NSCAT. The authors describe the design and genesis of the NSCAT digital Doppler processor and discusses the performance tradeoff issues that were evaluated during the design phase. In this FFT (fast Fourier transform)-based technique, computation of the adjustment to the cell center frequencies will be done onboard using an approximate expression for the Doppler shift of the cell center versus orbit time. This technique also permits modification of the parameters used to locate the radar-backscatter-coefficient measurement cells by ground command in response to orbit changes.

Long, David G.↗
NASA NTRS1988

A high-performance FFT algorithm for vector supercomputers

Many traditional algorithms for computing the fast Fourier transform (FFT) on conventional computers are unacceptable for advanced vector and parallel computers because they involve nonunit, power-of-two memory strides. A practical technique for computing the FFT that avoids all such strides and appears to be near-optimal for a variety of current vector and parallel computers is presented. Performance results of a program based on this technique are given. Notable among these results is that a FORTRAN implementation of this algorithm on the CRAY-2 runs up to 77-percent faster than Cray's assembly-coded library routine.

Bailey, David H.↗