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 127 records · Page 7
All sourcesNASA NTRSDOE OSTI
NASA NTRS2008

A Synthetic Quadrature Phase Detector/Demodulator for Fourier Transform Transform Spectrometers

A method is developed to demodulate (velocity correct) Fourier transform spectrometer (FTS) data that is taken with an analog to digital converter that digitizes equally spaced in time. This method makes it possible to use simple low cost, high resolution audio digitizers to record high quality data without the need for an event timer or quadrature laser hardware, and makes it possible to use a metrology laser of any wavelength. The reduced parts count and simplicity implementation makes it an attractive alternative in space based applications when compared to previous methods such as the Brault algorithm.

Campbell, Joel↗
NASA NTRS1993

Application of fast Fourier transforms to the direct solution of a class of two-dimensional separable elliptic equations on the sphere

An efficient, direct, second-order solver for the discrete solution of a class of two-dimensional separable elliptic equations on the sphere (which generally arise in implicit and semi-implicit atmospheric models) is presented. The method involves a Fourier transformation in longitude and a direct solution of the resulting coupled second-order finite-difference equations in latitude. The solver is made efficient by vectorizing over longitudinal wave-number and by using a vectorized fast Fourier transform routine. It is evaluated using a prescribed solution method and compared with a multigrid solver and the standard direct solver from FISHPAK.

Moorthi, Shrinivas↗
NASA NTRS1979

A prescription of Winograd's discrete Fourier transform algorithm

A detailed and complete description of Winograd's discrete Fourier transform algorithm (DFT) is presented omitting all proofs and derivations. The algorithm begins with the transfer of data from the input vector array to the working array where the actual transformation takes place, otherwise known as input scrambling and output unscrambling. The third array holds constraints required in the transformation stage that are evaluated in the precomputation stage. The algorithm is made up of several FORTRAN subroutines which are not to be confused with practical software algorithmic implementation since they are designed for clarity and not for speed.

Zohar, S.↗
NASA NTRS2001

Calibration of the Geostationary Imaging Fourier Transform Spectrometer (GIFTS)

The NASA New Millennium Program's Geostationary Imaging Fourier Transform Spectrometer (GIFTS) requires highly accurate radiometric and spectral calibration in order to carry out its mission to provide water vapor, wind, temperature, and trace gas profiling from geostationary orbit. A calibration concept has been developed for the GIFTS Phase A instrument design. The in-flight calibration is performed using views of two on-board blackbody sources along with cold space. A radiometric calibration uncertainty analysis has been developed and used to show that the expected performance for GIFTS exceeds its top level requirement to measure brightness temperature to better than 1 K. For the Phase A GIFTS design, the spectral calibration is established by the highly stable diode laser used as the reference for interferogram sampling, and verified with comparisons to atmospheric calculations.

Best, F. A.↗
NASA NTRS2004

A Discussion of Using a Reconfigurable Processor to Implement the Discrete Fourier Transform

This paper presents the design and implementation of the Discrete Fourier Transform (DFT) algorithm on a reconfigurable processor system. While highly applicable to many engineering problems, the DFT is an extremely computationally intensive algorithm. Consequently, the eventual goal of this work is to enhance the execution of a floating-point precision DFT algorithm by off loading the algorithm from the computing system. This computing system, within the context of this research, is a typical high performance desktop computer with an may of field programmable gate arrays (FPGAs). FPGAs are hardware devices that are configured by software to execute an algorithm. If it is desired to change the algorithm, the software is changed to reflect the modification, then download to the FPGA, which is then itself modified. This paper will discuss methodology for developing the DFT algorithm to be implemented on the FPGA. We will discuss the algorithm, the FPGA code effort, and the results to date.

White, Michael J.↗
NASA NTRS2007

Geosynchronous Imaging Fourier Transform Spectrometer (GIFTS): Imaging and Tracking Capability

The geosynchronous-imaging Fourier transform spectrometer (GIFTS) engineering demonstration unit (EDU) is an imaging infrared spectrometer designed for atmospheric soundings. It measures the infrared spectrum in two spectral bands (14.6 to 8.8 microns, 6.0 to 4.4 microns) using two 128 128 detector arrays with a spectral resolution of 0.57/cm with a scan duration of approx. 11 seconds. From a geosynchronous orbit, the instrument will have the capability of taking successive measurements of such data to scan desired regions of the globe, from which atmospheric status, cloud parameters, wind field profiles, and other derived products can be retrieved. The GIFTS EDU provides a flexible and accurate testbed for the new challenges of the emerging hyperspectral era. The EDU ground-based measurement experiment, held in Logan, Utah during September 2006, demonstrated its extensive capabilities and potential for geosynchronous and other applications (e.g., Earth observing environmental measurements). This paper addresses the experiment objectives and overall performance of the sensor system with a focus on the GIFTS EDU imaging capability and proof of the GIFTS measurement concept.

Zhou, D. K.↗
NASA NTRS1973

A high-resolution Fourier Transform Spectrometer for planetary spectroscopy

The employment of a high-resolution Fourier Transform Spectrometer (FTS) is described for planetary and other astronomical spectroscopy in conjunction with the 88-inch telescope at Mauna Kea Observatory. The FTS system is designed for a broad range of uses, including double-beam laboratory spectroscopy, infrared gas chromatography, and nuclear magnetic resonance spectroscopy. The data system is well-suited to astronomical applications because of its great speed in acquiring and transforming data, and because of the enormous storage capability of the magnetic tape unit supplied with the system. The basic instrument is outlined 2nd some of the initial results from the first attempted use on the Mauna Kea 88-inch telescope are reported.

Cruikshank, D. P.↗
NASA NTRS1989

Ordered fast fourier transforms on a massively parallel hypercube multiprocessor

Design alternatives for ordered Fast Fourier Transformation (FFT) algorithms were examined on massively parallel hypercube multiprocessors such as the Connection Machine. Particular emphasis is placed on reducing communication which is known to dominate the overall computing time. To this end, the order and computational phases of the FFT were combined, and the sequence to processor maps that reduce communication were used. The class of ordered transforms is expanded to include any FFT in which the order of the transform is the same as that of the input sequence. Two such orderings are examined, namely, standard-order and A-order which can be implemented with equal ease on the Connection Machine where orderings are determined by geometries and priorities. If the sequence has N = 2 exp r elements and the hypercube has P = 2 exp d processors, then a standard-order FFT can be implemented with d + r/2 + 1 parallel transmissions. An A-order sequence can be transformed with 2d - r/2 parallel transmissions which is r - d + 1 fewer than the standard order. A parallel method for computing the trigonometric coefficients is presented that does not use trigonometric functions or interprocessor communication. A performance of 0.9 GFLOPS was obtained for an A-order transform on the Connection Machine.

Tong, Charles↗
NASA NTRS2011

A Panchromatic Imaging Fourier Transform Spectrometer for the NASA Geostationary Coastal and Air Pollution Events Mission

This paper summarizes the design and development of the Panchromatic Imaging Fourier Transform Spectrometer (PanFTS) for the NASA Geostationary Coastal and Air Pollution Events (GEO-CAPE) Mission. The PanFTS instrument will advance the understanding of the global climate and atmospheric chemistry by measuring spectrally resolved outgoing thermal and reflected solar radiation. With continuous spectral coverage from the near-ultraviolet through the thermal infrared, this instrument is designed to measure pollutants, greenhouse gases, and aerosols as called for by the U.S. National Research Council Decadal Survey; Earth Science and Applications from Space: National Imperatives for the Next Decade and Beyond1. The PanFTS instrument is a hybrid instrument based on spectrometers like the Tropospheric Emissions Spectrometer (TES) that measures thermal emission, and those like the Orbiting Carbon Observatory (OCO), and the Ozone Monitoring Instrument (OMI) that measure scattered solar radiation. Simultaneous measurements over the broad spectral range from IR to UV is accomplished by a two sided interferometer with separate optical trains and detectors for the ultraviolet-visible and infrared spectral domains. This allows each side of the instrument to be independently optimized for its respective spectral domain. The overall interferometer design is compact because the two sides share a single high precision cryogenic optical path difference mechanism (OPDM) and metrology laser as well as a number of other instrument systems including the line-of-sight pointing mirror, the data management system, thermal control system, electrical system, and the mechanical structure. The PanFTS breadboard instrument has been tested in the laboratory and demonstrated the basic functionality for simultaneous measurements in the visible and infrared. It is set to begin operations in the field at the California Laboratory for Atmospheric Remote Sensing (CLARS) observatory on Mt. Wilson measuring the atmospheric chemistry across the Los Angeles basin. Development has begun on a flight size PanFTS engineering model (EM) that addresses all critical scaling issues and demonstrates operation over the full spectral range of the flight instrument which will show the PanFTS instrument design is mature.

Imaging spectrometer(↗
NASA NTRS1979

Computing the Fast Fourier Transform on a vector computer

Two algorithms are presented for performing a Fast Fourier Transform on a vector computer and are compared on the Control Data Corporation STAR-100. The relative merits of the two algorithms are shown to depend upon whether only a few or many independent transforms are desired. A theorem is proved which shows that a set of independent transforms can be computed by performing a partial transformation on a single vector. The results of this theorem also apply to nonvector machines and have reduced the average time per transform by a factor of two on the CDC 6600 computer.

Korn, D. G.↗