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 631 records · Page 35

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

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

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↗

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

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

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

An adaptive data-smoothing routine

An adaptive noise reduction algorithm that can be implemented on a microcomputer is developed. Smoothing polynomials are used where the polynomial coefficients are chosen such that the mean-square-error between the noisy and smoothed data is minimized. This approach is equivalent to the implementation of a low-pass finite impulse response filter. The noise reduction depends on the order of the smoothing polynomial. A whiteness test on the error sequence is incorporated to search for the optimal smoothing. Expansion coefficients may be computed via the fast Fourier transform, and the resulting smoothing process is the equivalent of the implementation of an adaptive ideal low-pass filter. Results are obtained for an analytical signal with added white Gaussian noise. The routine may be applied to any smooth signal with additive random noise.

Taylor, Clayborne D.↗

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↗

Real time processor for array speckle interferometry

The authors are constructing a real-time processor to acquire image frames, perform array flat-fielding, execute a 64 x 64 element two-dimensional complex FFT (fast Fourier transform) and average the power spectrum, all within the 25 ms coherence time for speckles at near-IR (infrared) wavelength. The processor will be a compact unit controlled by a PC with real-time display and data storage capability. This will provide the ability to optimize observations and obtain results on the telescope rather than waiting several weeks before the data can be analyzed and viewed with offline methods. The image acquisition and processing, design criteria, and processor architecture are described.

Chin, Gordon↗

The U.S. Sarsat geosynchronous experiment - Ground processor description and test results

The development of a specialized digital signal processor, the Geosynchronous Signal Processor (GSP), for short beacon burst signal detection and demodulation is described. The processing is based on fast Fourier Transform techniques for detection and message integration on the respective message bursts for demodulation. The GSP is based on array processor technology; it is designed to yield an ultimate capacity of 50-75 simultaneous beacon transmissions within the nominal 20 KHz bandwidth centered at 406.025 MHz.

Flikkema, P. G.↗

Interpolation And FFT Of Near-Field Antenna Measurements

Bivariate Lagrange interpolation applied to plane-polar measurement scans. Report discusses recent advances in application of fast-Fourier-transform (FFT) techniques to measurements of near radiation fields of antennas on plane-polar grid. Attention focused mainly on use of such measurements to calculate far radiation fields. Also discussion of use of FFT's in holographic diagnosis of distortions of antenna reflectors. Advantage of scheme, it speeds calculations because it requires fewer data and manipulations of data than other schemes used for this purpose.

Gatti, Mark S.↗

Acquisition Of Spread-Spectrum Code

Effects of Doppler shift and data modulation taken into account. Two advanced schemes for acquisition of direct-sequence spread-spectrum codes proposed. M1-Lag correlator in each strip of spread-spectrum-code detector operates at different offset code-chip time. Each offset represents assumed (tentative) Doppler shift. Schemes have highly parallel architecture implemented with currently available technology. Possible to use hybrid parallel/serial architecture in which acquisition time varies in inverse proportion to number of correlators and fast-Fourier-transform processors.

Cheng, Unjeng↗

A combined finite element and boundary integral formulation for solution via CGFFT of 2-dimensional scattering problems

A new technique is presented for computing the scattering by 2-D structures of arbitrary composition. The proposed solution approach combines the usual finite element method with the boundary integral equation to formulate a discrete system. This is subsequently solved via the conjugate gradient (CG) algorithm. A particular characteristic of the method is the use of rectangular boundaries to enclose the scatterer. Several of the resulting boundary integrals are therefore convolutions and may be evaluated via the fast Fourier transform (FFT) in the implementation of the CG algorithm. The solution approach offers the principle advantage of having O(N) memory demand and employs a 1-D FFT versus a 2-D FFT as required with a traditional implementation of the CGFFT algorithm. The speed of the proposed solution method is compared with that of the traditional CGFFT algorithm, and results for rectangular bodies are given and shown to be in excellent agreement with the moment method.

Collins, Jeffery D.↗