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 523 records · Page 29

Program for the analysis of time series

A digital computer program for the Fourier analysis of discrete time data is described. The program was designed to handle multiple channels of digitized data on general purpose computer systems. It is written, primarily, in a version of FORTRAN 2 currently in use on CDC 6000 series computers. Some small portions are written in CDC COMPASS, an assembler level code. However, functional descriptions of these portions are provided so that the program may be adapted for use on any facility possessing a FORTRAN compiler and random-access capability. Properly formatted digital data are windowed and analyzed by means of a fast Fourier transform algorithm to generate the following functions: (1) auto and/or cross power spectra, (2) autocorrelations and/or cross correlations, (3) Fourier coefficients, (4) coherence functions, (5) transfer functions, and (6) histograms.

Brown, T. J.↗

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

Chen, C.-H.↗

Numerical evaluation of electromagnetic fields due to dipole antennas in the presence of stratified media

Two numerical methods are used to evaluate the integrals that express the em fields due to dipole antennas radiating in the presence of a stratified medium. The first method is a direct integration by means of Simpson's rule. The second method is indirect and approximates the kernel of the integral by means of the fast Fourier transform. In contrast to previous analytical methods that applied only to two-layer cases the numerical methods can be used for any arbitrary number of layers with general properties.

Tsang, L.↗

Analysis of edge impact stresses in composite plates

The in-plane edge impact of composite plates, with or without a protection strip, is investigated. A computational analysis based on the Fast Fourier Transform technique is presented. The particular application of the present method is in the understanding of the foreign object damage problem of composite fan blades. The method is completely general and may be applied to the study of other stress wave propagation problems in a half space. Results indicate that for the protective strip to be effective in reducing impact stresses in the composite the thickness must be equal or greater than the impact contact dimension. Large interface shear stresses at the strip - composite boundary can be induced under impact.

Moon, F. C.↗

Laser Doppler velocimeter system simulation for sensing aircraft wake vortices

A hydrodynamic model of aircraft vortex wakes in an irregular wind shear field near the ground is developed and used as a basis for modeling the characteristics of a laser Doppler detection and vortex location system. The trailing vortex sheet and the wind shear are represented by discrete free vortices distributed over a two-dimensional grid. The time dependent hydrodynamic equations are solved by direct numerical integration in the Boussinesq approximation. The ground boundary is simulated by images, and fast Fourier Transform techniques are used to evaluate the vorticity stream function. The atmospheric turbulence was simulated by constructing specific realizations at time equal to zero, assuming that Kolmogoroff's law applies, and that the dissipation rate is constant throughout the flow field. The response of a simulated laser Doppler velocimeter is analyzed by simulating the signal return from the flow field as sensed by a simulation of the optical/electronic system.

Thomson, J. A. L.↗

Transients in a periodic slab - Coupled waves approach

The reflection and transmission of rectangular and Gaussian pulses impinging on a periodically stratified slab are studied and a number of examples are illustrated and analyzed. The coupled waves approach is used to derive the reflection and transmission coefficient, then the fast Fourier transform is used to illustrate the transient responses.

Elachi, C.↗

Recent progress in numerical techniques for flow simulation

Recent developments in the use of numerical methods for fluid flow simulation show an increasing tendency to use numerical operators that can, in various ways, be factored. Use of methods having this property often increases the accuracy and efficiency of computer codes. Tracing the factorization property provides a unity to the basic concepts involved in the development of cyclic reduction, predictor-corrector, splitting, fast Fourier transform, and pseudospectral methods.-

Lomax, H.↗

Scanning thermal plumes

Over a three-year period 800 thermal line scans of power plant plumes were made by an airborne scanner, with ground truth measured concurrently at the plants. Computations using centered finite differences in the thermal scanning imagery show a lower bound in the horizontal temperature gradient in excess of 1.6 C/m. Gradients persist to 3 m below the surface. Vector plots of the velocity of thermal fronts are constructed by tracing the front motion in successive thermal images. A procedure is outlined for the two-point ground calibration of a thermal scanner from an equation describing the scanner signal and the voltage for two known temperatures. The modulation transfer function is then calculated by input of a thermal step function and application of digital time analysis techniques using Fast Fourier Transforms to the voltage output. Field calibration tests are discussed. Data accuracy is limited by the level of ground truth effort chosen.

Scarpace, F. L.↗

Analysis and correction of ground reflection effects in measured narrowband sound spectra using cepstral techniques

Ground reflections generate undesirable effects on acoustic measurements such as those conducted outdoors for jet noise research, aircraft certification, and motor vehicle regulation. Cepstral techniques developed in speech processing are adapted to identify echo delay time and to correct for ground reflection effects. A sample result is presented using an actual narrowband sound pressure level spectrum. The technique can readily be adapted to existing fast Fourier transform type spectrum measurement instrumentation to provide field measurements/of echo time delays.

Miles, J. H.↗

High resolution frequency analysis techniques with application to the redshift experiment

High resolution frequency analysis methods, with application to the gravitational probe redshift experiment, are discussed. For this experiment a resolution of .00001 Hz is required to measure a slowly varying, low frequency signal of approximately 1 Hz. Major building blocks include fast Fourier transform, discrete Fourier transform, Lagrange interpolation, golden section search, and adaptive matched filter technique. Accuracy, resolution, and computer effort of these methods are investigated, including test runs on an IBM 360/65 computer.

Decher, R.↗

Computation of scalar far-field patterns of large-aperture antennas

In computer programs used for evaluating the performance of high-gain antennas, efficient numerical methods for calculating the far-field patterns must be used since the majority of computer time and storage requirements may be attributed to this phase of the program. The numerical method most frequently used is the Fast Fourier Transform (FFT), which computes the far field as the Fourier transform of the field distribution in the antenna aperture. A new numerical method that in many applications is superior to the FFT in terms of reducing computer time and storage requirements is described.

Omalley, T. A.↗

Biplex, pipelined FFT

A method of implementing a pipelined fast Fourier transform (FFT) is presented that makes full use of the elements that comprise it. For a given bandwidth and spectral resolution, this approach requires 25 percent less memory, and needs only half the logic speed required for the conventional implementation. Since the spectrum is broken into two parts, two analog-to-digital converters, and attendant mixer-filters, are needed. These two input elements need only operate at half the speed of the one they replaced.

Emerson, R. F.↗

Impact of composite plates: Analysis of stresses and forces

The foreign object damage resistance of composite fan blades was studied. Edge impact stresses in an anisotropic plate were first calculated incorporating a constrained layer damping model. It is shown that a very thin damping layer can dramatically decrease the maximum normal impact stresses. A multilayer model of a composite plate is then presented which allows computation of the interlaminar normal and shear stresses. Results are presented for the stresses due to a line impact load normal to the plane of a composite plate. It is shown that significant interlaminar tensile stresses can develop during impact. A computer code was developed for this problem using the fast Fourier transform. A marker and cell computer code were also used to investigate the hydrodynamic impact of a fluid slug against a wall or turbine blade. Application of fluid modeling of bird impact is reviewed.

Moon, F. C.↗

Analysis and correction of ground reflection effects in measured narrowband sound spectra using cepstral techniques

Ground reflections generate undesirable effects on acoustic measurements such as those conducted outdoors for jet noise research, aircraft certification, and motor vehicle regulation. This paper shows how cepstral techniques developed in speech processing can be adapted to identify the echo delay time and to correct for ground reflection effects. A sample result is presented using an actual narrowband sound pressure level spectrum. The technique can readily be adapted to existing fast Fourier transform type spectrum measurement instrumentation to provide field measurement of echo time delays.

Miles, J. H.↗

Analysis of a discrete spectrum analyzer for the detection of radio frequency interference

As the radio frequency spectrum becomes increasingly overcrowded, interference with mission-critical DSN operations is rising at an alarming rate. To alleviate this problem the DSN is developing a wideband surveillance system for on-site detection and identification of potential sources of radio frequency interference (RFI), which will complement the existing frequency coordination activities. The RFI monitoring system is based on a wideband, multi-look discrete spectrum analyzer operating on fast Fourier transform principles. An extensive general statistical analysis is presented of such spectrum analyzers and derives threshold detection performance formulas for signals of interest. These results are then applied to the design of the RFI spectrum analyzer under development.

Levitt, B. K.↗

Range safety signal propagation through the SRM exhaust plume of the space shuttle

Theoretical predictions of plume interference for the space shuttle range safety system by solid rocket booster exhaust plumes are reported. The signal propagation was calculated using a split operator technique based upon the Fresnel-Kirchoff integral, using fast Fourier transforms to evaluate the convolution and treating the plume as a series of absorbing and phase-changing screens. Talanov's lens transformation was applied to reduce aliasing problems caused by ray divergence.

Boynton, F. P.↗

A digital system to produce imagery from SAR data

This paper describes a digital processing algorithm and its associated system design for producing images from Synthetic Aperture Radar (SAR) data. The proposed system uses the Fast Fourier Transform (FFT) approach to perform the two-dimensional correlation process. The range migration problem, which is often a major obstacle to efficient processing, can be alleviated by approximating the locus of echoes from a point target by several linear segments. SAR data corresponding to each segment is correlated separately, and the results are coherently summed to produce full-resolution images. This processing approach exhibits greatly improved computation efficiency relative to conventional digital processing methods.

Wu, C.↗

Dynamic analysis of a class of mixed lumped-distributed parameter systems via numerical techniques

The modeling via transfer matrices of mixed lumped-distributed parameter systems with feedback control is discussed and novel methods of obtaining information on the controlled system's dynamic response via numerical methods is presented. These methods utilize numerical searches in the complex plane for the roots of the transcendental characteristic equation to determine the closed loop system eigenvalues. The fast Fourier transform (FFT) algorithm is utilized but in the inverse fashion (from frequency domain to time domain). The information obtained is identical to that contained in a model in modal coordinates, and can be used to construct such a model. An interactive computer program to do the required calculation is described, as well as its application to a manipulator arm design problem.

Book, W. J.↗