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 541 records · Page 30

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

Low-frequency fluctuation spectra and associated particle transport in the NASA Lewis bumpy-torus plasma

The strong radial electric field associated with the Penning discharge and the strong toroidal magnetic field give rise to a diversity of E/B phenomena, such as rotating waves and spokes, which in turn manifest themselves as space-time fluctuations of the plasma density and potential. Work is done to further understand the nature and origin of the fluctuations and their connection with fluctuation-induced transport. The approach is to monitor the density and potential fluctuations; to digitize the data; and to generate, with the aid of a computer, various spectral properties by means of the fast fourier transform. Of particular interest is the computer-generated transport spectrum that indicates in a quantitative way which fluctuation spectral components contribute to transport and which do not. All experimental measurements of the spectral characteristics of the plasma are given in absolute units rather than as relative values. Preliminary measurements of the transport spectrum of the ion population are given, and it is shown that the fluctuation-induced transport is in order-of-magnitude agreement with that inferred from the steady state current flowing to the electrodes that generate the plasma.

Singh, C. M.↗

JPL 2-to-the-20th-power channel 300 MHz bandwidth digital spectrum analyzer

A million (two to the 20th power) channel, 300 MHz bandwidth, digital spectrum analyzer was considered. The design, fabrication, and maintenance philosophy of the modular, pipelined, fast fourier transform (FFT) hardware are described. The spectrum analyzer will be used to examine the region from 1.4 GHz to 26 GHz for radio frequency interference which may be harmful to present and future tracking missions of the Deep Space Network. The design has application to the search for extraterrestrial intelligence signals and radio science phenomena.

Morris, G. A., Jr.↗

Spectral interpolation - Zero fill or convolution

Zero fill, or augmentation by zeros, is a method used in conjunction with fast Fourier transforms to obtain spectral spacing at intervals closer than obtainable from the original input data set. In the present paper, an interpolation technique (interpolation by repetitive convolution) is proposed which yields values accurate enough for plotting purposes and which lie within the limits of calibration accuracies. The technique is shown to operate faster than zero fill, since fewer operations are required. The major advantages of interpolation by repetitive convolution are that efficient use of memory is possible (thus avoiding the difficulties encountered in decimation in time FFTs) and that is is easy to implement.

Forman, M. L.↗

Measuring charge nonuniformity in MOS devices

Convenient method of determining inherent lateral charge non-uniformities along silicon dioxide/silicon interface of metal-oxide-semiconductor (MOS) employs rapid measurement of capacitance of interface as function of voltage at liquid nitrogen temperature. Charge distribution is extracted by fast-Fourier-transform analysis of capacitance voltage (C-V) measurement.

Maserjian, J.↗

Experimental clean combustor program: Phase 3: Turbulence measurement addendum

Airflow turbulence parameters were measured in the high pressure, high temperature flow stream leaving the compressor of an operating gas turbine engine. A water cooled hot film turbulence probe was used to determine the turbulence intensity and length scale in the compressor exit flow stream of the CF6-50 engine. Data were obtained only at idle operating conditions. At engine power levels above idle conditions, durability problems and erratic data readings were encountered with the turbulence measurement probes. Turbulence measurements were made at three radial immersions at a point 15.5 cm downstream of the compressor outlet guide vanes in the compressor exit diffuser. The passage height at this point is 5.54 cm. Data reduction was accomplished with a time-data fast Fourier transform (FFT) system. This system finds the power spectral density distribution (PSD) of a large number of data samples using a direct Fourier transform algorithm and finds the autocorrelation parameter for these data by doing an FFT analysis of the PSD curves for a series of time delay intervals.

Taylor, J. R.↗

Time history solution program, L225 (TEV126). Volume 2: Supplemental system design and maintenance document

The time history solution program L225 (TEV126) is described. The program calculates the time responses of a linear system by convoluting the impulsive response functions with the time dependent excitation. 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. The design and structure of the program is presented.

Tornallyay, A.↗

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

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

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

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

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

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