Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “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 73 records · Page 4
All sourcesNASA NTRSDOE OSTI
NASA NTRS1992

Using single buffers and data reorganization to implement a multi-megasample fast Fourier transform

Data ordering in large fast Fourier transforms (FFT's) is both conceptually and implementationally difficult. Discribed here is a method of visualizing data orderings as vectors of address bits, which enables the engineer to use more efficient data orderings and reduce double-buffer memory designs. Also detailed are the difficulties and algorithmic solutions involved in FFT lengths up to 4 megasamples (Msamples) and sample rates up to 80 MHz.

Brown, R. D.↗
NASA NTRS2001

Image Stability Requirements For a Geostationary Imaging Fourier Transform Spectrometer (GIFTS)

A Geostationary Imaging Fourier Transform Spectrometer (GIFTS) has been selected for the NASA New Millennium Program (NMP) Earth Observing-3 (EO-3) mission. Our paper will discuss one of the key GIFTS measurement requirements, Field of View (FOV) stability, and its impact on required system performance. The GIFTS NMP mission is designed to demonstrate new and emerging sensor and data processing technologies with the goal of making revolutionary improvements in meteorological observational capability and forecasting accuracy. The GIFTS payload is a versatile imaging FTS with programmable spectral resolution and spatial scene selection that allows radiometric accuracy and atmospheric sounding precision to be traded in near real time for area coverage. The GIFTS sensor combines high sensitivity with a massively parallel spatial data collection scheme to allow high spatial resolution measurement of the Earth's atmosphere and rapid broad area coverage. An objective of the GIFTS mission is to demonstrate the advantages of high spatial resolution (4 km ground sample distance - gsd) on temperature and water vapor retrieval by allowing sampling in broken cloud regions. This small gsd, combined with the relatively long scan time required (approximately 10 s) to collect high resolution spectra from geostationary (GEO) orbit, may require extremely good pointing control. This paper discusses the analysis of this requirement.

Bingham, G. E.↗
NASA NTRS2012

Laser Mode Behavior of the Cassini CIRS Fourier Transform Spectrometer at Saturn

The CIRS Fourier transform spectrometer aboard the NASA/ESA/ASI Cassini orbiter has been acquiring spectra of the Saturnian system since 2004. The CIRS reference interferometer employs a laser diode to trigger the interferogram sampling. Although the control of laser diode drive current and operating temperature are stringent enough to restrict laser wavelength variation to a small fraction of CIRS finest resolution element, the CIRS instrument does need to be restarted every year or two, at which time it may start in a new laser mode. By monitoring the Mylar absorption features in uncalibrated spectra due to the beam splitter Mylar substrate, it can be shown that these jumps are to adjacent modes and that most of the eight-year operation so far is restricted to three adjacent modes. For a given mode, the wavelength stability appears consistent with the stability of the laser diode drive curren.t and operating temperature.

Brasunas, John C.↗
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 NTRS2009

Discrete Fourier Transform Analysis in a Complex Vector Space

Alternative computational strategies for the Discrete Fourier Transform (DFT) have been developed using analysis of geometric manifolds. This approach provides a general framework for performing DFT calculations, and suggests a more efficient implementation of the DFT for applications using iterative transform methods, particularly phase retrieval. The DFT can thus be implemented using fewer operations when compared to the usual DFT counterpart. The software decreases the run time of the DFT in certain applications such as phase retrieval that iteratively call the DFT function. The algorithm exploits a special computational approach based on analysis of the DFT as a transformation in a complex vector space. As such, this approach has the potential to realize a DFT computation that approaches N operations versus Nlog(N) operations for the equivalent Fast Fourier Transform (FFT) calculation.

Dean, Bruce H.↗
NASA NTRS2005

Electro-optic Imaging Fourier Transform Spectrometer

JPL is developing an innovative compact, low mass, Electro-Optic Imaging Fourier Transform Spectrometer (E-O IFTS) for hyperspectral imaging applications. The spectral region of this spectrometer will be 1 - 2.5 micron (1000-4000/cm) to allow high-resolution, high-speed hyperspectral imaging applications. One application will be the remote sensing of the measurement of a large number of different atmospheric gases simultaneously in the same airmass. Due to the use of a combination of birefringent phase retarders and multiple achromatic phase switches to achieve phase delay, this spectrometer is capable of hyperspectral measurements similar to that of the conventional Fourier transform spectrometer but without any moving parts. In this paper, the principle of operations, system architecture and recent experimental progress will be presented.

liquid crystal achromatic phase switch↗
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 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 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 NTRS2009

Electro-optic imaging Fourier transform spectrometer

An Electro-Optic Imaging Fourier Transform Spectrometer (EOIFTS) for Hyperspectral Imaging is described. The EOIFTS includes an input polarizer, an output polarizer, and a plurality of birefringent phase elements. The relative orientations of the polarizers and birefringent phase elements can be changed mechanically or via a controller, using ferroelectric liquid crystals, to substantially measure the spectral Fourier components of light propagating through the EIOFTS. When achromatic switches are used as an integral part of the birefringent phase elements, the EIOFTS becomes suitable for broadband applications, with over 1 micron infrared bandwidth.

Chao, Tien-Hsin↗
NASA NTRS1984

Hardware schemes for fast Fourier transform, part 7.4A

Real-time fast fourier transformer (FFT) processing of a MST radar data and cost-effective approaches to hardware FFT generation were studied. Previously devised hardware FFT configurations are described including the estimated number of chips used and the time required to perform a 1024-point FFT. The remaining entries in the table correspond to original designs, which presuppose the availability of a microcomputer and a modestly complicated hardware peripheral. These original designs, all of which implement a radix-4 FFT with twiddle factors, are assigned model numbers to make them easier to refer to.

Stitt, G. R.↗
NASA NTRS1995

A note on the angular Fourier transformation

It is demonstrated that an angular Fourier transformation is obtained by making a rotation around the non-compact axis of So(2,1), the Lorentz group in three dimensions.

Santhanam, Balu↗
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 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 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.↗