SEARCH · Engineering Papers

Results for “Fourier”

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 73 records · Page 4

All sources NASA NTRS DOE OSTI

NASA NTRS1979

A new hybrid algorithm for computing a fast discrete Fourier transform

In this paper for certain long transform lengths, Winograd's algorithm for computing the discrete Fourier transform (DFT) is extended considerably. This is accomplished by performing the cyclic convolution, required by Winograd's method, with the Mersenne prime number-theoretic transform developed originally by Rader. This new algorithm requires fewer multiplications than either the standard fast Fourier transform (FFT) or Winograd's more conventional algorithm. However, more additions are required.

Reed, I. S.↗

NASA NTRS1980

Infrared Fourier spectrometer for airborne and ground-based astronomy

A unique high resolving power near-infrared, astronomical Fourier spectrometer has been constructed for use at both ground-based and airborne telescopes. Its capabilities include a limiting resolution of 0.01/cm and spectral coverage over the InSb detector sensitivity region (0.8-5.6 micron). The instrument is optimized for operation in environments inaccessible to other high-resolution Fourier spectrometers, namely, the Cassegrain focuses of conventional telescopes and the NASA Kuiper Airborne Observatory's 91-cm telescope. Details of the spectrometer are discussed, and various astronomical and laboratory spectra are presented.

Davis, D. S.↗

NASA NTRS1981

Products of multiple Fourier series with application to the multiblade transformation

A relatively simple and systematic method for forming the products of multiple Fourier series using tensor like operations is demonstrated. This symbolic multiplication can be performed for any arbitrary number of series, and the coefficients of a set of linear differential equations with periodic coefficients from a rotating coordinate system to a nonrotating system is also demonstrated. It is shown that using Fourier operations to perform this transformation make it easily understood, simple to apply, and generally applicable.

Kunz, D. L.↗

NASA NTRS1981

Inference of sea surface temperature, near surface wind, and atmospheric water by Fourier analysis of Scanning Multichannel Microwave Radiometer data

The Scanning Multichannel Microwave Radiometer measures thermal microwave emission from the earth in both polarizations at wavelengths of 0.8, 1.4, 1.7, 2.8 and 4.6 cm. Similar instruments were launched on Nimbus 7 and Seasat. Both spatial resolution on the earth and relative sensitivity to different geophysical parameters change with wavelength. Therefore, spatial Fourier components of geophysical parameters are inferred from the corresponding Fourier components of the radiometer measurements, taking into account the different dependence of signal-to-noise ratio on spatial frequency for each radiometer wavelength. The geophysical parameters are sea surface temperature, near-surface wind speed, integrated water vapor mass, integrated liquid water mass, and the product of rainfall rate with height of the rain layer. The capabilities and limitations of the inversion method are illustrated by means of data from the North Atlantic and from tropical storms.

Rosenkranz, P. W.↗

NASA NTRS1981

A time Fourier analysis of zonal averaged ozone heating rates

A time-Fourier analysis is presented for the yearly variation of the zonal averaged ozone heating rates in the middle atmosphere based on a model study. The ozone heating rates are determined by utilizing two-dimensional ozone distributions, the altitude and latitude, and by including the effect of the curved earth's atmosphere. In addition, assumptions are introduced to the yearly variations of the ozone distributions due to the lack of sufficient existing ozone data. Among other results, it is shown that the first harmonic component indicates that the heating rates are completely out of phase between the northern and southern hemispheres. The second Fourier component shows a symmetric pattern with respect to the equator, as well as five distinct local extreme values of the ozone heating rate. The third harmonic component shows a pattern close to that of the first component except in the regions above 70 deg between 45-95 km in both hemispheres.

Wang, P.-H.↗

NASA NTRS1984

Spectral methods for the Euler equations: Fourier methods and shock-capturing

Spectral methods for compressible flows are introduced in relation to finite difference and finite element techniques within the framework of the method of weighted residuals. Current spectral collocation methods are put in historical context. The basic concepts of Fourier spectral collocation methods are provided. Filtering strategies for shock-capturing approaches are also presented. Fourier shock capturing techniques are evaluated using a one dimensional, periodic astrophysical ""nozzle'' problem.

Hussaini, M. Y.↗

NASA NTRS1984

Geometric interpretations of the Discrete Fourier Transform (DFT)

One, two, and three dimensional Discrete Fourier Transforms (DFT) and geometric interpretations of their periodicities are presented. These operators are examined for their relationship with the two sided, continuous Fourier transform. Discrete or continuous transforms of real functions have certain symmetry properties. The symmetries are examined for the one, two, and three dimensional cases. Extension to higher dimension is straight forward.

Campbell, C. W.↗

NASA NTRS1984

Analysis and application of Fourier transform spectroscopy in atmospheric remote sensing

An analysis method for Fourier transform spectroscopy is summarized with applications to various types of distortion in atmospheric absorption spectra. This analysis method includes the fast Fourier transform method for simulating the interferometric spectrum and the nonlinear least-squares method for retrieving the information from a measured spectrum. It is shown that spectral distortions can be simulated quite well and that the correct information can be retrieved from a distorted spectrum by this analysis technique.

Park, J. H.↗

NASA NTRS1985

The eigenvalues of the pseudospectral Fourier approximation to the operator sin (2x) d/dx

It is shown that the eigenvalues Z sub i of the pseudospectral Fourier approximation to the operator sin(2x) curly d/curly dx satisfy (R sub e) (Z sub i) = + or - 1 or (R sub e)(Z sub I) = 0. Whereas this does not prove stability for the Fourier method, applied to the hyperbolic equation U sub t = sin (2x)(U sub x) - pi x pi; it indicates that the growth in time of the numerical solution is essentially the same as that of the solution to the differential equation.

Tal-Ezer, H.↗

NASA NTRS1985

Spectral methods for the Euler equations. I - Fourier methods and shock capturing

Spectral methods for compressible flows are introduced in relation to finite difference and finite element techniques within the framework of the method of weighted residuals. Current spectral collociation methods are put into historical context. The basic concepts of Fourier spectral collocation methods are provided. Filtering strategies for shock-capturing approaches are also presented. Fourier shock-capturing techniques are evaluated using a one-dimensional, periodic astrophysical 'nozzle' problem.

Hussaini, M. Y.↗

NASA NTRS1985

Three-dimensional radiative transfer using a Fourier-transform matrix-operator method

The three-dimensional equation of transfer for a scattering medium with planar geometry is solved by using a spatial Fourier transform and extending matrix-operator techniques developed previously for the one-dimensional equation. Doubling and adding algorithms were derived by means of an interaction principle for computing the Fourier-transformed radiation field. The resulting expressions fully describe the radiative transfer process in a scattering medium, inhomogeneous in the x-, y- and z-directions, illuminated from above by an arbitrarily general intensity field and bounded from below by a surface with completely general reflection properties.

Martonchik, J. V.↗

NASA NTRS1986

Fourier transform techniques for the evaluation of the Thematic Mapper line spread function

An endeavor was made to use Fourier transform techniques to estimate the line spread function (LSF) of the Thematic Mapper (TM) from processed data. Data near the boundary of small fields from TM scenes were sampled, fitted to a theoretical curve, lowpass filtered, and then deconvolved to obtain the LSF. Lowpass filtering improved the truncation effect and eliminated the discontinuity at both ends of the data sequence.The selection of the cutoff frequency and the order of a lowpass filter is based on a newly defined criterion which tests the distortion of the processed edge by comparing it with the original edge. A parameter of the LSF, the equivalent width, is used to compare these LSF's deconvolved from sampled edge data with those evaluated by the derivative techniques. The calculated equivalent widths using the Fourier transform techniques for infrared bands are very close to TM design specifications.

Carnahan, W. H.↗

NASA NTRS1987

A laboratory demonstration of high-resolution hard X-ray and gamma-ray imaging using Fourier-transform techniques

A laboratory imaging system has been developed to study the use of Fourier-transform techniques in high-resolution hard X-ray and gamma-ray imaging, with particular emphasis on possible applications to high-energy astronomy. Considerations for the design of a Fourier-transform imager and the instrumentation used in the laboratory studies is described. Several analysis methods for image reconstruction are discussed including the CLEAN algorithm and maximum entropy methods. Images obtained using these methods are presented.

Palmer, David↗

NASA NTRS1987

Interferogram analysis using Fourier transform techniques

A method of interferogram analysis is described in which Fourier transform techniques are used to map the complex fringe visibility in several types of interferograms. Algorithms are developed for estimation of both the amplitude and the phase of the fringes (yielding the modulus and the phase of the holographically recorded object Fourier transform). The algorithms were applied to the reduction of interferometric seeing measurements (i.e., the estimation of the fringe amplitude only), and the reduction of interferometric tests (i.e., estimation of the fringe phase only). The method was used to analyze scatter-plate interferograms obtained at NOAO.

Roddier, Claude↗

NASA NTRS1988

Non-oscillatory spectral Fourier methods for shock wave calculations

A non-oscillatory spectral Fourier method is presented for the solution of hyperbolic partial differential equations. The method is based on adding a nonsmooth function to the trigonometric polynomials which are the usual basis functions for the Fourier method. The high accuracy away from the shock is enhanced by using filters. Numerical results confirm that no oscillations develop in the solution. Also, the accuracy of the spectral solution of the inviscid Burgers equation is shown to be higher than a fixed order.

Cai, Wei↗

NASA NTRS1988

Fast Fourier Transform algorithm design and tradeoffs

The Fast Fourier Transform (FFT) is a mainstay of certain numerical techniques for solving fluid dynamics problems. The Connection Machine CM-2 is the target for an investigation into the design of multidimensional Single Instruction Stream/Multiple Data (SIMD) parallel FFT algorithms for high performance. Critical algorithm design issues are discussed, necessary machine performance measurements are identified and made, and the performance of the developed FFT programs are measured. Fast Fourier Transform programs are compared to the currently best Cray-2 FFT program.

Kamin, Ray A., III↗

NASA NTRS1988

A Fourier analysis for a fast simulation algorithm

This paper presents a derivation of compact expressions for the Fourier series analysis of the steady-state solution of a typical switching converter. The modeling procedure for the simulation and the steady-state solution is described, and some desirable traits for its matrix exponential subroutine are discussed. The Fourier analysis algorithm was tested on a phase-controlled parallel-loaded resonant converter, providing an experimental confirmation.

King, Roger J.↗

NASA NTRS1988

Operation of a deformable mirror device as a Fourier plane phase modulating filter

The operation of a deformable mirror device (DMD) as a Fourier plane phase modulating filter is described. An analysis of the optical characteristics of the DMD elements as phase modulators is summarized. Analytical and experimental results indicating the existence of a quasi-phase-only operational mode are presented. These results are used to specify the mirror deflection required to implement a binary phase-only image correlation operation. An optical correlator system is implemented using the DMD Fourier plane filter and experimental results from this system are compared with computer simulations of the correlator operation.

Florence, James M.↗