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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 253 records · Page 14

All sources NASA NTRS DOE OSTI

NASA NTRS1979

A new approach to the solution of large, full matrix equations: A two-dimensional potential flow feasibility study

An approach to the solution of matrix problems resulting from integral equations of mathematical physics is presented. Based on the inherent smoothness in such equations, the problem is reformulated using a set of orthogonal basis vectors, leading to an equivalent coefficient problem which can be of lower order without significantly impairing the accuracy of the solution. This approach was evaluated using a two-dimensional Neumann problem describing the inviscid, incompressible flow over an airfoil. Two different kinds of mode functions were investigated, namely eigenfunction series and Fourier series. The method using Fourier series was found preferable. It uses all of the coefficients from a Fast Fourier Transform algorithm in an approximate method which exploits the known structure of the transformed coefficient matrix and very promising results for the flow over a realistic airfoil are obtained. On the basis of the results presented here, an order of magnitude reduction in this computer time can be expected for such problems as compared with the time for a direct matrix solution.

James, R. M.↗

NASA NTRS1979

Time history solution program, L225 (TEV126). Volume 1: Engineering and usage

Volume 1 of a two volume document is presented. The usage of the convolution program L225 (TEV 126) is described. The program calculates the time response of a linear system by convoluting the impulsive response function with the time-dependent excitation function. The convolution is performed as a multiplication in the frequency domain. Fast Fourier transform techniques are used to transform the product back into the time domain to obtain response time histories. A brief description of the analysis used is presented.

Kroll, R. I.↗

NASA NTRS1979

Supersonic propeller noise in a uniform flow

The reported investigation is concerned with an extension of a theory presented by Hawkings and Lowson (1974). The extension considers also forward flight. Attention is given to the retarded potential solution of the convected wave equation, the Fourier components of acoustic pressure, the zones of relative silence and Doppler amplification, and the asymptotic evaluation of a noise field for a large wave number. The discussed analysis provides the Fourier coefficients of the acoustic signature of a supersonic rotor in a uniform flow. The results are represented by an integral over the blade planform which must be evaluated numerically. The fast Fourier transform can be employed for the Fourier inversion.

Jou, W.-H.↗

NASA NTRS1979

Alternative signal processing techniques for a pulsed laser Doppler velocimeter system

The laser Doppler velocimeter system (LDV) being tested at NASA MSFC, Alabama, relies on a bank of classical filters for processing the returned lidar signal. Due to the complexity of this conventional filter system, alternative signal processing methods have been proposed for obtaining the Doppler spectrum. The fast Fourier transform (FFT) and the pulse-pair estimator are two techniques which appear to offer some advantages over the existing system. The work reported employs digital computer simulation to compare and evaluate these two processing methods for determining the first and second moments of the LDV velocity spectrum.

Calhoun, M. D.↗

NASA NTRS1979

Dynamic response of damaged angleplied fiber composites

The effects of low level damage induced by monotonic load, cyclic load and/or residual stresses on the vibration frequencies and damping factors of fiber composite angleplied laminates were investigated. Two different composite systems were studied - low modulus fiber and ultra high modulus fiber composites. The results obtained show that the frequencies and damping factors of angleplied laminates made from low modulus fiber composites are sensitive to low level damage while those made from ultra high modulus composites are not. Vibration tests may not be sufficiently sensitive to assess concentrated local damage in angleplied laminates. Dynamic response determined from low-velocity impact coupled with the Fast Fourier Transform and packaged in a minicomputer can be a convenient procedure for assessing low-level damage.

Chamis, C. C.↗

NASA NTRS1980

Symbolic-numeric interface: A review

A survey of the use of a combination of symbolic and numerical calculations is presented. Symbolic calculations primarily refer to the computer processing of procedures from classical algebra, analysis, and calculus. Numerical calculations refer to both numerical mathematics research and scientific computation. This survey is intended to point out a large number of problem areas where a cooperation of symbolic and numerical methods is likely to bear many fruits. These areas include such classical operations as differentiation and integration, such diverse activities as function approximations and qualitative analysis, and such contemporary topics as finite element calculations and computation complexity. It is contended that other less obvious topics such as the fast Fourier transform, linear algebra, nonlinear analysis and error analysis would also benefit from a synergistic approach.

Ng, E. W.↗

NASA NTRS1979

Simulation program of nonlinearities applied to telecommunication systems

In any satellite communication system, the problems of distorsion created by nonlinear devices or systems must be considered. The subject of this paper is the use of the Fast Fourier Transform (F.F.T.) in the prediction of the intermodulation performance of amplifiers, mixers, filters. A nonlinear memory-less model is chosen to simulate amplitude and phase nonlinearities of the device in the simulation program written in FORTRAN 4. The experimentally observed nonlinearity parameters of a low noise 3.7-4.2 GHz amplifier are related to the gain and phase coefficients of Fourier Service Series. The measured results are compared with those calculated from the simulation in the cases where the input signal is composed of two, three carriers and noise power density.

Thomas, C.↗

NASA NTRS1980

Concerning the feasibility of a real time SAR digital processor for VOIR low resolution imaging modes

The feasibility of real time digital processing of synthetic aperture radar data for Venus orbiting imaging radar low resolution modes was investigated. First, it is shown that range migration is not a problem for these modes. Then, under the assumption of no range migration, fast Fourier transform implementations for accomplishing both range and azimuth correlation in real time are shown to be feasible with current technology.

Truong, T. K.↗

NASA NTRS1979

Measurement of vortex frequencies in a lean, premixed prevaporized combustor

A modified laser schlieren and fast Fourier transform analysis system has been developed and applied to the study of vortex frequencies in a lean, premixed prevaporized combustor. The system is sensitive to the passage of vortex structures which dominate the flow in the combustor studied. The frequency spectra of the passage of vortices show distinct frequency peaks which are postulated to be characteristic of the processes triggering the vortex shedding. The method provides additional information which should aid in the characterization and understanding of shear flows.

Parker, L. J.↗

NASA NTRS1979

Transient unbalance response of four multilobe journal bearings

This work carries out an analysis of the transient response of four multilobe journal bearings (elliptical, offset, three-lobe, and four-lobe) subject to unbalance both below and above the linearized stability thresholds for the bearings. It extends the work of a previous paper on a balanced rotor in the same four bearing types. Transient orbits, bearing forces, and a numerical fast Fourier transform analysis of the orbits are presented. A comparison of bearing forces above the stability threshold for each bearing indicates that the elliptical bearing has the most violent whirl vibration amplitudes, while the offset bearing exhibits the least amount of subsynchronous vibration.

Allaire, P. E.↗

NASA NTRS1979

Dynamic response of damaged angleplied fiber composites

An investigation was conducted to determine the effects of low level damage induced by monotonic load, cyclic load and/or residual stresses on the vibration frequencies and damping factors of fiber composite angleplied laminates. Two different composite systems were studied - low modulus fiber and ultra high modulus fiber composites. The results obtained showed that the frequencies and damping factors of angleplied laminates made from low modulus fiber composites are sensitive to low level damage while those made from ultra high modulus composites are not. Also, vibration tests may not be sufficiently sensitive to assess concentrated local damage in angleplied laminates. And furthermore, dynamic response determined from low-velocity impact coupled with the Fast Fourier Transform and packaged in a minicomputer can be a convenient procedure for assessing low-level damage in fiber composite angleplied laminates.

Chamis, C. C.↗

NASA NTRS1980

A plane-polar approach for far-field construction from near-field measurements

The planar configuration with a probe scanning a polar geometry is discussed with reference to its usefulness in the determination of a far field from near-field measurements. The accuracy of the method is verified numerically, using the concept of probe compensation as a vector deconvolution. Advantages of the Jacobi-Bessel series over the fast Fourier transforms for the plane-polar geometry are demonstrated. Finally, the far-field pattern of the Viking high gain antenna is constructed from the plane-polar near-field measured data and compared with the previously measured far-field pattern.

Rahmat-Samii, Y.↗

NASA NTRS1980

A compensation mechanism for central Pacific

Geos 3 derived geoid heights and sea floor topography were averaged into 256 square areas (203 km on a side) for a region in the central Pacific containing a large portion of the Hawaiian Island chain. The whole region is about 500 m shallower than normal sea floor of the same age. The major portion of the depth anomaly is the Hawaiian swell. Data were analyzed using a two-dimensional fast Fourier transform. A transfer function was computed to determine the part of the observed geoid height that is coherent and in phase with the topography. Two models were introduced, one compensating short-wavelength topography at a shallow depth (14 km) and the other compensating the longer wavelengths by a deep mechanism. Using the transition wavelength between the two models (1100 km), an estimate is made of the amplitude and shape of the heat anomaly needed to uplift the Hawaiian swell. The peak of the anomaly has an amplitude of 530 mW/sq m and is located 275 km east of Hawaii.

Sandwell, D. T.↗

NASA NTRS1979

Optical fiber dispersion characterization study

The theory, design, and results of optical fiber pulse dispersion measurements are considered. Both the hardware and software required to perform this type of measurement are described. Hardware includes a thermoelectrically cooled injection laser diode source, an 800 GHz gain bandwidth produce avalanche photodiode and an input mode scrambler. Software for a HP 9825 computer includes fast Fourier transform, inverse Fourier transform, and optimal compensation deconvolution. Test set construction details are also included. Test results include data collected on a 1 Km fiber, a 4 Km fiber, a fused spliced, eight 600 meter length fibers concatenated to form 4.8 Km, and up to nine optical connectors.

Geeslin, A.↗

NASA NTRS1980

A software-based system which produces SEASAT SAR imagery

A digital processing algorithm and its associated system design for producing images from SEASAT synthetic aperture radar (SAR) data is described. The proposed system uses the fast Fourier transform approach to perform the two dimensional correlation process. The range migration problem can be alleviated by approximating the locus of echoes from a point target by several linear segments. Data corresponding to each segment are correlated separately and the results are coherently summed to produce full resolution images. This processing approach exhibits high computation efficiency and simple processing control functions. It is particularly attractive for software implementation based on general purpose computers. Results of this implementation and examples of digitally correlated SEASAT SAR imagery are discussed.

Wu, C.↗

NASA NTRS1981

A computer program for estimating the power-density spectrum of advanced continuous simulation language generated time histories

A computer program for performing frequency analysis of time history data is presented. The program uses circular convolution and the fast Fourier transform to calculate power density spectrum (PDS) of time history data. The program interfaces with the advanced continuous simulation language (ACSL) so that a frequency analysis may be performed on ACSL generated simulation variables. An example of the calculation of the PDS of a Van de Pol oscillator is presented.

Dunn, H. J.↗

NASA NTRS1981

Simulation of three-dimensional incompressible flows with a vortex-in-cell method

A new method for the numerical simulation of three-dimensional incompressible flows is described. The vortex-in-cell (VIC) method presented traces the motion of the vortex filaments in the velocity field which these filaments create. The velocity field is not calculated directly by the Biot-Savart law of interaction but by creating a mesh-record of the vorticity field, then integrating a Poisson's equation via the fast Fourier transform to generate a mesh-record of the velocity field. The computed scales of motion are assumed to be essentially inviscid. Viscous of subgrid-scale effects are incorporated into a filtering procedure in wave vector space. Results of tracing a periodic array of single vortex rings are compared with a Green's function calculation. The agreement is very good.

Couet, B.↗

NASA NTRS1981

Wave direction measured by four different systems

A March 1977 wave direction measurement experiment is reported in which four systems were used to provide offshore wave-direction information: (1) synthetic aperture radar (SAR), (2) a coastal imaging radar, (3) an offshore pressure-gage array, and (4) aerial photography. From the coastal radar images and aerial photographs, the direction and length of the principal wavetrains were measured by a manual analysis. The SAR images were processed using fast Fourier transform to give two-dimensional wave spectra. Scatter diagrams are presented which intercompare the measurements of all four systems, and show good agreement among all imaging systems. It is concluded that aerial photography and SAR will prove more useful when wave measurements are needed over a large area or when there are rapidly changing wave characteristics.

Mattie, M. G.↗