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 37 records · Page 2

All sources NASA NTRS DOE OSTI

NASA NTRS2017

Structure in the 3D Galaxy Distribution. III. Fourier Transforming the Universe: Phase and Power Spectra

We demonstrate the effectiveness of a relatively straightforward analysis of the complex 3D Fourier transform of galaxy coordinates derived from redshift surveys. Numerical demonstrations of this approach are carried out on a volume-limited sample of the Sloan Digital Sky Survey redshift survey. The direct unbinned transform yields a complex 3D data cube quite similar to that from the Fast Fourier Transform of finely binned galaxy positions. In both cases, deconvolution of the sampling window function yields estimates of the true transform. Simple power spectrum estimates from these transforms are roughly consistent with those using more elaborate methods. The complex Fourier transform characterizes spatial distributional properties beyond the power spectrum in a manner different from (and we argue is more easily interpreted than) the conventional multipoint hierarchy. We identify some threads of modern large-scale inference methodology that will presumably yield detections in new wider and deeper surveys.

Galaxies↗

NASA NTRS1971

Multi-dimensional real Fourier transform

Four subroutines compute one-dimensional and multi-dimensional Fourier transforms for real data, multi-dimensional complex Fourier transforms, and multi-dimensional sine, cosine and sine-cosine transforms. Subroutines use Cooley-Tukey fast Fourier transform. In all but one-dimensional case, transforms are calculated in up to six dimensions.

Krogh, F. T.↗

NASA NTRS1974

Application and sensitivity investigation of Fourier transforms for microwave radiometric inversions

Existing microwave radiometer technology now provides a suitable method for remote determination of the ocean surface's absolute brightness temperature. To extract the brightness temperature of the water from the antenna temperature equation, an unstable Fredholm integral equation of the first kind was solved. Fast Fourier Transform techniques were used to invert the integral after it is placed into a cross-correlation form. Application and verification of the methods to a two-dimensional modeling of a laboratory wave tank system were included. The instability of the Fredholm equation was then demonstrated and a restoration procedure was included which smooths the resulting oscillations. With the recent availability and advances of Fast Fourier Transform techniques, the method presented becomes very attractive in the evaluation of large quantities of data. Actual radiometric measurements of sea water are inverted using the restoration method, incorporating the advantages of the Fast Fourier Transform algorithm for computations.

Holmes, J. J.↗

NASA NTRS1974

Continuous Fourier transform method and apparatus

An input analog signal to be frequency analyzed is separated into N number of simultaneous analog signal components each identical to the original but delayed relative to the original by a successively larger time delay. The separated and delayed analog components are combined together in a suitable number of adders and attenuators in accordance with at least one component product of the continuous Fourier transform and analog signal matrices to separate the analog input signal into at least one of its continuous analog frequency components of bandwidth 1/N times the bandwidth of the original input signal. The original analog input signal can be reconstituted by combining the separate analog frequency components in accordance with the component products of the continuous Fourier transform and analog frequency component matrices. The continuous Fourier transformation is useful for spectrum analysis, filtering, transfer function synthesis, and communications.

Munoz, R. M.↗

NASA NTRS1976

Fourier and Hadamard transform spectrometers - A limited comparison

An encoding figure of merit is established for a detector-noise limited Fourier transform spectrometer (FTS) and compared to the comparable figure for a Hadamard transform spectrometer (HTS). The limitation of the Fourier system is partly that it does not truly Fourier analyze the radiation. Instead a cosine squared modulation is imposed on the different spectral frequencies. An additional difficulty is that neither the cosine nor the cosine squared functions form an orthonormal set. This makes the Fellgett's advantage (root-mean-squared figure of merit) for a single detector Michelson interferometer a factor of the square root of (N/8) greater than for a conventional grating instrument - rather than the square root of (N/2). The theoretical limit would be the square root of N.

Tai, M. H.↗

NASA NTRS1978

A Fourier approach to cloud motion estimation

A Fourier phase-difference technique for cloud motion estimation from pairs of pictures is described, and results obtained using this technique are compared with the results of a Fourier-domain cross-correlation scheme. The phase-difference technique makes use of the phase of the cross-spectral density and allows motion estimates to be made for individual spatial frequencies, which are related to cloud pattern dimensions. When objects being tracked do not change their shape, size, and orientation to more than a limited degree, both techniques are effective. The phase difference technique is relatively sensitive to the presence of mixtures of motions, changes in cloud shape, and edge effects; in these circumstances, the cross-correlation scheme is preferable. It is suggested that the Fourier transform phase difference estimation methods can be applied in problems such as landmark matching.

Arking, A.↗

NASA NTRS1978

Fixed-point error analysis of Winograd Fourier transform algorithms

The quantization error introduced by the Winograd Fourier transform algorithm (WFTA) when implemented in fixed-point arithmetic is studied and compared with that of the fast Fourier transform (FFT). The effect of ordering the computational modules and the relative contributions of data quantization error and coefficient quantization error are determined. In addition, the quantization error introduced by the Good-Winograd (GW) algorithm, which uses Good's prime-factor decomposition for the discrete Fourier transform (DFT) together with Winograd's short length DFT algorithms, is studied. Error introduced by the WFTA is, in all cases, worse than that of the FFT. In general, the WFTA requires one or two more bits for data representation to give an error similar to that of the FFT. Error introduced by the GW algorithm is approximately the same as that of the FFT.

Patterson, R. W.↗

NASA NTRS1980

A Study of Derivative Filters Using the Discrete Fourier Transform

Important properties of derivative (difference) filters using the discrete Fourier transform are investigated. The filters are designed using the derivative theorem of Fourier analysis. Because physical data are generally degraded by noise, the derivative filter is modified to diminish the effects of the noise, especially the noise amplification which normally occurs while differencing. The basis for these modifications is the reduction of those Fourier components for which the noise most dominates the data. The various filters are tested by applying them to find differences of two-dimensional data to which various amounts of signal dependent noise, as measured by a root mean square value, have been added. The modifications, circular and square ideal low-pass filters and a cut-off pyramid filter, are all found to reduce noise in the derivative without significantly degrading the result.

Ioup, G. E.↗

NASA NTRS1986

A Fourier transform telescope for sub-arcsecond imaging of X-rays and gamma rays

This paper describes a Fourier transform telescope designed to image solar flare X-rays and gamma rays at energies up to 1 MeV with arcsec resolution. The imaging technique makes use of a bigrid collimator divided into a number of smaller areas called subcollimators. The grids in each subcollimator consist of a set of linear apertures so configured that each subcollimator provides a measurement of a single Fourier component of the angular distribution of the source. The imaging concept is therefore a mathematical analog to aperture synthesis in radio astronomy. For X-ray and gamma-ray astronomy, this approach has significant advantages in terms of relaxed requirements for astronomy, this approach has significant advantages in terms of relaxed requirements for position sensitivity in the detector and for control of grid alignment in the large scale telescope structure. The concept of the Fourier transform telescope will be illustrated with numerical parameters of a version now under study for the Pinhole/Occulter Facility.

Crannell, C. J.↗

NASA NTRS1986

Short time Fourier analysis of the electromyogram - Fast movements and constant contraction

Short-time Fourier analysis was applied to surface electromyograms (EMG) recorded during rapid movements, and during isometric contractions at constant forces. A portion of the data to be transformed by multiplying the signal by a Hamming window was selected, and then the discrete Fourier transform was computed. Shifting the window along the data record, a new spectrum was computed each 10 ms. The transformed data were displayed in spectograms or 'voiceprints'. This short-time technique made it possible to see time-dependencies in the EMG that are normally averaged in the Fourier analysis of these signals. Spectra of EMGs during isometric contractions at constant force vary in the short (10-20 ms) term. Short-time spectra from EMGs recorded during rapid movements were much less variable. The windowing technique picked out the typical 'three-burst pattern' in EMG's from both wrist and head movements. Spectra during the bursts were more consistent than those during isometric contractions. Furthermore, there was a consistent shift in spectral statistics in the course of the three bursts. Both the center frequency and the variance of the spectral energy distribution grew from the first burst to the second burst in the same muscle. The analogy between EMGs and speech signals is extended to argue for future applicability of short-time spectral analysis of EMG.

Hannaford, Blake↗

NASA NTRS1987

SIR-B ocean-wave enhancement with fast Fourier transform techniques

Shuttle Imaging Radar (SIR-B) imagery is Fourier filtered to remove the estimated system-transfer function, reduce speckle noise, and produce ocean scenes with a gray scale that is proportional to wave height. The SIR-B system response to speckled scenes of uniform surfaces yields an estimate of the stationary wavenumber response of the imaging radar, modeled by the 15 even terms of an eighth-order two-dimensional polynomial. Speckle can also be used to estimate the dynamic wavenumber response of the system due to surface motion during the aperture synthesis period, modeled with a single adaptive parameter describing an exponential correlation along track. A Fourier filter can then be devised to correct for the wavenumber response of the remote sensor and scene correlation, with subsequent subtraction of an estimate of the speckle noise component. A linearized velocity bunching model, combined with a surface tilt and hydrodynamic model, is incorporated in the Fourier filter to derive estimates of wave height from the radar intensities corresponding to individual picture elements.

Tilley, David G.↗

NASA NTRS1989

Specially tailored transfinite-element formulations for hyperbolic heat conduction involving non-Fourier effects

The phenomenon of hyperbolic heat conduction in contrast to the classical (parabolic) form of Fourier heat conduction involves thermal energy transport that propagates only at finite speeds, as opposed to an infinite speed of thermal energy transport. To accommodate the finite speed of thermal wave propagation, a more precise form of heat flux law is involved, thereby modifying the heat flux originally postulated in the classical theory of heat conduction. As a consequence, for hyperbolic heat conduction problems, the thermal energy propagates with very sharp discontinuities at the wave front. Accurate solutions are found for a class of one-dimensional hyperbolic heat conduction problems involving non-Fourier effects that can be used effectively for representative benchmark tests and for validating alternate schemes. Modeling/analysis formulations via specially tailored hybrid computations are provided for accurately modeling the sharp discontinuities of the propagating thermal wave front. Comparative numerical test models are presented for various hyperbolic heat conduction models involving non-Fourier effects to demonstrate the present formulations.

Tamma, Kumar K.↗

NASA NTRS1989

Formation of Fourier phase shifts in the solar Ni I 6768 A line

A formalism is developed to understand better how Doppler shifts of spectrum lines as inferred from phase shifts in the Fourier transforms of line profiles are related to the underlying velocity structures which they are intended to measure. With a standard model atmosphere and a simplified, quasi-LTE treatment of line formation, the formalism is applied to the Ni I 6768 A line, which has been selected for use with a network of imaging interferometers under development by the Global Oscillations Network Group for research in helioseismology. Fourier phase shifts are found to be a remarkably linear measure of velocity even in the presence of gradients and unresolved lateral variations in the assumed velocity field. An assumed outward increase in amplitude of a model oscillatory velocity is noticeably reflected in the center-to-limb behavior of the simulated velocity measure, and a sample model of solar granulation is found to have a strong influence on the formation of the Fourier phase.

Jones, Harrison P.↗

NASA NTRS1999

Two-Dimensional Fourier Transform Applied to Helicopter Flyover Noise

A method to separate main rotor and tail rotor noise from a helicopter in flight is explored. Being the sum of two periodic signals of disproportionate, or incommensurate frequencies, helicopter noise is neither periodic nor stationary, but possibly harmonizable. The single Fourier transform divides signal energy into frequency bins of equal size. Incommensurate frequencies are therefore not adequately represented by any one chosen data block size. A two-dimensional Fourier analysis method is used to show helicopter noise as harmonizable. The two-dimensional spectral analysis method is first applied to simulated signals. This initial analysis gives an idea of the characteristics of the two-dimensional autocorrelations and spectra. Data from a helicopter flight test is analyzed in two dimensions. The test aircraft are a Boeing MD902 Explorer (no tail rotor) and a Sikorsky S-76 (4-bladed tail rotor). The results show that the main rotor and tail rotor signals can indeed be separated in the two-dimensional Fourier transform spectrum. The separation occurs along the diagonals associated with the frequencies of interest. These diagonals are individual spectra containing only information related to one particular frequency.

Santa Maria, Odilyn L.↗

NASA NTRS2002

The Fourier-Kelvin Stellar Interferometer Mission Concept

The Fourier-Kelvin Stellar Interferometer (FKSI) is a mission concept for an imaging interferometer for the mid-infrared spectral region (5-30 microns). FKSI is conceived as a scientific and technological precursor to TPF as well as Space Infrared Interferometric Telescope (SPIRIT), Submillimeter Probe Evolution of Cosmic Structure (SPECS), and Single Aperture for Infrared Observatory (SAFIR). It will also be a high angular resolution system complementary to Next Generation Space Telescope (NGST). The scientific emphasis of the mission is on the evolution of protostellar systems, from just after the collapse of the precursor molecular cloud core, through the formation of the disk surrounding the protostar, the formation of planets in the disk, and eventual dispersal of the disk material. FKSI will also search for brown dwarfs and Jupiter mass and smaller planets, and could also play a very powerful role in the investigation of the structure of active galactic nuclei and extra-galactic star formation. We are in the process of studying alternative interferometer architectures and beam combination techniques, and evaluating the relevant science and technology tradeoffs. Some of the technical challenges include the development of the cryocooler systems necessary for the telescopes and focal plane array, light and stiff but well-damped truss systems to support the telescopes, and lightweight and coolable optical telescopes. The goal of the design study is to determine if a mid-infrared interferometry mission can be performed within the cost and schedule requirements of a Discovery class mission. At the present time we envision the FKSI as comprised of five one meter diameter telescopes arranged along a truss structure in a linear non-redundant array, cooled to 35 K. A maximum baseline of 20 meters gives a nominal resolution of 26 mas at 5 microns. Using a Fizeau beam combination technique, a simple focal plane camera could be used to obtain both Fourier and spectral data simultaneously for a given orientation of the array. The spacecraft will be rotated to give sufficient Fourier data to reconstruct complex images of a broad range of astrophysical sources.

Danchi, W. C.↗

NASA NTRS2004

Slit Function Measurement of An Imaging Spectrograph Using Fourier Transform Techniques

Knowledge of a spectrograph slit function is necessary to interpret the unresolved lines in an observed spectrum. A theoretical slit function can be calculated from the sizes of the entrance slit, the detector aperture when it functions as an exit slit, the dispersion characteristic of the disperser, and the point spread function of the spectrograph. A measured slit function is preferred to the theoretical one for the correct interpretation of the spectral data. In a scanning spectrometer with a single exit slit, the slit function is easily measured. In a fixed grating/or disperser spectrograph, illuminating the entrance slit with a near monochromatic light from a pre-monochrmator or a tunable laser and varying the wavelength of the incident light can measure the slit function. Even though the latter technique had been used successfully for the slit function measurements, it had been very laborious and it would be prohibitive to an imaging spectrograph or a multi-object spectrograph that has a large field of view. We explore an alternative technique that is manageable for the measurements. In the proposed technique, the imaging spectrograph is used as a detector of a Fourier transform spectrometer. This method can be applied not only to an IR spectrograph but also has a potential to a visible/UV spectrograph including a wedge filter spectrograph. This technique will require a blackbody source of known temperature and a bolometer to characterize the interferometer part of the Fourier Transform spectrometer. This pa?er will describe the alternative slit function measurement technique using a Fourier transform spectrometer.

Park, Hongwoo↗

NASA NTRS1999

Two-Dimensional Fourier Transform Analysis of Helicopter Flyover Noise

A method to separate main rotor and tail rotor noise from a helicopter in flight is explored. Being the sum of two periodic signals of disproportionate, or incommensurate frequencies, helicopter noise is neither periodic nor stationary. The single Fourier transform divides signal energy into frequency bins of equal size. Incommensurate frequencies are therefore not adequately represented by any one chosen data block size. A two-dimensional Fourier analysis method is used to separate main rotor and tail rotor noise. The two-dimensional spectral analysis method is first applied to simulated signals. This initial analysis gives an idea of the characteristics of the two-dimensional autocorrelations and spectra. Data from a helicopter flight test is analyzed in two dimensions. The test aircraft are a Boeing MD902 Explorer (no tail rotor) and a Sikorsky S-76 (4-bladed tail rotor). The results show that the main rotor and tail rotor signals can indeed be separated in the two-dimensional Fourier transform spectrum. The separation occurs along the diagonals associated with the frequencies of interest. These diagonals are individual spectra containing only information related to one particular frequency.

SantaMaria, Odilyn L.↗

NASA NTRS1999

Two-Dimensional Fourier Transform Analysis of Helicopter Flyover Noise

A method to separate main rotor and tail rotor noise from a helicopter in flight is explored. Being the sum of two periodic signals of disproportionate, or incommensurate frequencies, helicopter noise is neither periodic nor stationary. The single Fourier transform divides signal energy into frequency bins of equal size. Incommensurate frequencies are therefore not adequately represented by any one chosen data block size. A two-dimensional Fourier analysis method is used to separate main rotor and tail rotor noise. The two-dimensional spectral analysis method is first applied to simulated signals. This initial analysis gives an idea of the characteristics of the two-dimensional autocorrelations and spectra. Data from a helicopter flight test is analyzed in two dimensions. The test aircraft are a Boeing MD902 Explorer (no tail rotor) and a Sikorsky S-76 (4-bladed tail rotor). The results show that the main rotor and tail rotor signals can indeed be separated in the two-dimensional Fourier transform spectrum. The separation occurs along the diagonals associated with the frequencies of interest. These diagonals are individual spectra containing only information related to one particular frequency.

SantaMaria, Odilyn L.↗