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

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

Mathematical models for the reflection coefficients of lossy dielectric half-spaces with application to transient responses of chirped pulses

Reflection coefficients are found at normal incidence for a large class of homogeneous lossy half-spaces with a one-dimensionally inhomogeneous or stratified lossy layer on top. Solutions are in terms of Hankel functions of complex argument to decrease cancellation error at high frequencies. One special case is that of layers on a homogeneous half-space where the dielectric constant in each layer may vary in a quite general manner. A Wronskian is used to insure the critical computations are correct. The reflection of chirped pulses is considered. Solutions are obtained by applying the fast Fourier transform. It is found that for a typical relatively long normalized 'long' pulse the power reflected as a function of time is essentially the power reflection coefficient for the frequencies swept out, whereas for a relatively short 'long' pulse, with the same relative change in frequency and the same number of oscillations there is only the uniform attenuation by the power reflection coefficient of the center frequency. By a 'long' pulse we mean a pulse whose spatial length is long compared to the thickness of the reflecting layer.

Evans, D. D.↗

Digital technique for generating synthetic aperture radar images

This paper describes a digital processing method applicable to a synthetic aperture radar, to be carried by the space shuttle or by satellites. The method uses an earth-fixed coordinate system in which corrective procedures are invoked to compensate for errors introduced by the satellite motion, earth curvature, and wavefront curvature. Among the compensations discussed are those of the coordinate system, skewness, roll, pitch, yaw, earth rotation, and others. The application of a Fast Fourier Transform in the numerical processing of the two-dimensional convolution is discussed in detail.

Van De Lindt, W. J.↗

Wideband digital spectrum analyzer

Modular spectrum analyzer consisting of RF receiver, fast fourier transform spectrum analyzer, and data processor samples stochastic signals in 220 channels. Construction reduces design and fabrication costs of assembled unit.

Morris, G. A., Jr.↗

Digital exploitation of synthetic aperture radar

A digital processing and analysis scheme for use with digitized synthetic aperture radar data was developed. Using data from a four channel system, the imagery is preprocessed using specially designed software and then analyzed using preexisting facilities originally intended for use with MSS type data. Geometric and radiometric correction may be performed if desired, as well as classification analysis, Fast Fourier transform, filtering and level slice and display functions. The system provides low cost output in real time, permitting interactive imagery analysis. System information flow diagrams as well as sample output products are shown.

Wagner, H. L.↗

Large-eddy simulation of a turbulent mixing layer

The three dimensional, time dependent (incompressible) vorticity equations were used to simulate numerically the decay of isotropic box turbulence and time developing mixing layers. The vorticity equations were spatially filtered to define the large scale turbulence field, and the subgrid scale turbulence was modeled. A general method was developed to show numerical conservation of momentum, vorticity, and energy. The terms that arise from filtering the equations were treated (for both periodic boundary conditions and no stress boundary conditions) in a fast and accurate way by using fast Fourier transforms. Use of vorticity as the principal variable is shown to produce results equivalent to those obtained by use of the primitive variable equations.

Mansour, N. N.↗

Joint observations of 4U1223-62 by the SAS-3 satellite and Columbia University proportional counter experiment on NASA rocket 26.054 UH

The pulsating X-ray binary 4U1223-62 and Vela X-1 were observed by Aerobee rocket-borne proportional counters. Valid X-ray events were telemetered and analyzed for possible flaring, quasiperiodic, and periodic pulsations, and for other nonstatistical behavior in the source. Both fast Fourier transform and autocorrelation programs were used. For several hours four days before and after the rocket flight, the SAS-3 satellite scanned the galactic plane in order to identify X-ray sources in the vicinity of 4U1223-62 and their intensities, and to provide positional accuracy of 0.25 for sources with intensity greater than 10% of the target. Observations of the source near the main peak of its pulsating period as defined by SAS-3 are discussed. There is no evidence of a spectral feature although twice as many photons were received as than from Vela X-1.

Novick, R.↗