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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 91 records · Page 5

All sources NASA NTRS DOE OSTI

NASA NTRS1975

Simulation of multicorrelated random processes using the FFT algorithm

A technique for the digital simulation of multicorrelated Gaussian random processes is described. This technique is based upon generating discrete frequency functions which correspond to the Fourier transform of the desired random processes, and then using the fast Fourier transform (FFT) algorithm to obtain the actual random processes. The main advantage of this method of simulation over other methods is computation time; it appears to be more than an order of magnitude faster than present methods of simulation. One of the main uses of multicorrelated simulated random processes is in solving nonlinear random vibration problems by numerical integration of the governing differential equations. The response of a nonlinear string to a distributed noise input is presented as an example.

Wittig, L. E.↗

NASA NTRS1983

The extreme nearfield of an acoustic diffraction grating

An expression for the transmitted sound field near (within a fraction of a wavelength) an array of slits is derived under the assumption that the normal component of the particle velocity is the same, in the slits, as if no grating were present and zero everywhere else in the plane of the grating. The expression is in the form of an inverse Fourier transform and can be evaluated quickly using a standard fast-Fourier-transform (FFT) algorithm. Using this technique, the sound pressure on the axis of symmetry normal to the grating was evaluated for a plane-wave incident at various angles with respect to the normal to the grating, and the results were found to provide an excellent qualitative (and to a significant degree quantitative) description of some experimental measurements. Extensions of the method to oscillating pistons of arbitrary (but planar) configuration in a rigid baffle are indicated.

Ochs, R. L., Jr.↗

NASA NTRS1989

Performance of FFT methods in local gravity field modelling

Fast Fourier transform (FFT) methods provide a fast and efficient means of processing large amounts of gravity or geoid data in local gravity field modelling. The FFT methods, however, has a number of theoretical and practical limitations, especially the use of flat-earth approximation, and the requirements for gridded data. In spite of this the method often yields excellent results in practice when compared to other more rigorous (and computationally expensive) methods, such as least-squares collocation. The good performance of the FFT methods illustrate that the theoretical approximations are offset by the capability of taking into account more data in larger areas, especially important for geoid predictions. For best results good data gridding algorithms are essential. In practice truncated collocation approaches may be used. For large areas at high latitudes the gridding must be done using suitable map projections such as UTM, to avoid trivial errors caused by the meridian convergence. The FFT methods are compared to ground truth data in New Mexico (xi, eta from delta g), Scandinavia (N from delta g, the geoid fits to 15 cm over 2000 km), and areas of the Atlantic (delta g from satellite altimetry using Wiener filtering). In all cases the FFT methods yields results comparable or superior to other methods.

Forsberg, Rene↗

NASA NTRS2010

Transforming Mean and Osculating Elements Using Numerical Methods

Mean element propagation of perturbed two body orbits has as its mathematical basis averaging theory of nonlinear dynamical systems. Averaged mean elements define the long-term evolution characteristics of an orbit. Using averaging theory, a near identity transformation can be found that transforms the mean elements back to the osculating elements that contain short period terms in addition to the secular and long period mean elements. The ability to perform the conversion is necessary so that orbit design conducted in mean elements can be converted back into osculating results. In the present work, this near identity transformation is found using the Fast Fourier Transform. An efficient method is found that is capable of recovering the osculating elements to first order

averaging↗

NASA NTRS1991

The role of time and speed in NASA's SUNLITE program

The SUNLITE program of NASA's LaRC aims to demonstrate lower noise and better frequency stability for continuous-wave (CW) solid-state lasers in the microgravity environment of space. The program will utilize laser-diode-pumped nonplanar-ring oscillators regulated by ultra-stable high-finesse Fabry-Perot Spectrometers to produce light beams with phase rate or frequency variations as low as 3 Hz. SUNLITE will use the period-method (P-method) to measure the phase rate and frequency stability of the lasers. The P-method was chosen because it requires less memory space for the raw data, because frequencies can be analyzed on-line in real-time simply by reciprocating the periods (fi = 1/pi), and because the mean and variance of the frequencies can be calculated as fast or faster than they can be with the fastest fast Fourier transformations. Furthermore, for a given signal-to-noise power ratio, the P-method requires less data and less computer time to extract the noise components. Although the P-method does require fast Time Interval Counters, the Fourier transformation method requires comparably fast Sampling Volt meters. For either method, however, time and computer speed play a critical role.

Hafele, Joseph C.↗

NASA NTRS1979

A Study of Linear Approximation Techniques for SAR Azimuth Processing

The application of the step transform subarray processing techniques to synthetic aperture radar (SAR) was studied. The subarray technique permits the application of efficient digital transform computational techniques such as the fast Fourier transform to be applied while offering an effective tool for range migration compensation. Range migration compensation is applied at the subarray level, and with the subarray size based on worst case range migration conditions, a minimum control system is achieved. A baseline processor was designed for a four-look SAR system covering approximately 4096 by 4096 SAR sample field every 2.5 seconds. Implementation of the baseline system was projected using advanced low power technologies. A 20 swath is implemented with approximately 1000 circuits having a power dissipation of from 70 to 195 watts. The baseline batch step transform processor is compared to a continuous strip processor, and variations of the baseline are developed for a wide range of SAR parameters.

Martinson, L. W.↗

NASA NTRS1999

Measuring Directional Wave Spectra and Wind Speed with a Scanning Radar Altimeter

The geometry for the NASA Scanning Radar Altimeter (SRA) is shown. It transmits a 8-ns duration pulse at Ka-band (8.3 mm) and measures time of flight as it scans a 1 degree (two-way) beam from left to right across the aircraft ground track. The most recent configuration determines the surface elevation at 64 points spaced at uniform angular intervals of about 0.7 across a swath whose width is about 0.8 times the aircraft altitude. The system generates these raster lines of the surface topography beneath the aircraft at about a 10 Hz rate. In postflight processing the SRA wave topographic data are transformed with a two-dimensional Fast Fourier Transformation (FFT) and Doppler corrected to produce directional wave spectra. The SRA is not absolutely calibrated in power, but by measuring the relative fall-off of backscatter with increasing incidence angle, the SRA can also determine the mean square slope (mss) of the sea surface, a surrogate for wind speed. For the slope-dependent specular point model of radar sea surface scattering, an expression approximated by a geometric optics form, for the relative variation with incidence angle of the normalized backscatter radar cross section would be sigma (sup 0) (sub rel) = sec (exp 4) theta exp (-tan squared theta/mss) where theta is the off-nadir incidence angle.

Walsh, E. J.↗

NASA NTRS2024

X-57 Maxwell High Lift Motor Controller Electromagnetic Interference Test Results

During research and development for NASA’s X-57 Maxwell all-electric aircraft project, the efficiency and power density requirements of its electric propulsion subsystem components were met, but aspects of integrating its powertrain subsystems proved problematic. Electromagnetic interference (EMI) from the cruise motor controller (CMC) was a significant challenge for the project. This problem was exacerbated by the lack of EMI requirements imposed on subsystem powertrain components. This report presents the results of EMI testing of the X-57 high lift motor controller (HLMC) at the NASA Glenn Research Center’s EMI Laboratory. For reference, the conducted emissions are compared to DO–160G and MIL–STD–61G conducted emissions limits. After the EMI test, mitigation of the conducted emissions using lightweight EMI chokes produced at NASA Glenn was evaluated using the Fast Fourier Transform (FFT) capability of an oscilloscope in the hardware development laboratory. This process can contribute to the rapid prototyping of electric powertrain components and EMI filters and improve the likelihood of successful EMI qualification at the component and system levels.

Silicon carbide↗

NASA NTRS1991

A two-dimensional time domain near zone to far zone transformation

In a previous paper, a time domain transformation useful for extrapolating 3-D near zone finite difference time domain (FDTD) results to the far zone was presented. In this paper, the corresponding 2-D transform is outlined. While the 3-D transformation produced a physically observable far zone time domain field, this is not convenient to do directly in 2-D, since a convolution would be required. However, a representative 2-D far zone time domain result can be obtained directly. This result can then be transformed to the frequency domain using a Fast Fourier Transform, corrected with a simple multiplicative factor, and used, for example, to calculate the complex wideband scattering width of a target. If an actual time domain far zone result is required it can be obtained by inverse Fourier transform of the final frequency domain result.

Luebbers, Raymond J.↗

NASA NTRS1991

A two-dimensional time domain near zone to far zone transformation

A time domain transformation useful for extrapolating three dimensional near zone finite difference time domain (FDTD) results to the far zone was presented. Here, the corresponding two dimensional transform is outlined. While the three dimensional transformation produced a physically observable far zone time domain field, this is not convenient to do directly in two dimensions, since a convolution would be required. However, a representative two dimensional far zone time domain result can be obtained directly. This result can then be transformed to the frequency domain using a Fast Fourier Transform, corrected with a simple multiplicative factor, and used, for example, to calculate the complex wideband scattering width of a target. If an actual time domain far zone result is required, it can be obtained by inverse Fourier transform of the final frequency domain result.

Luebbers, Raymond J.↗

NASA NTRS2009

Detection of Rossby Waves in Multi-Parameters in Multi-Mission Satellite Observations and HYCOM Simulations in the Indian Ocean

Rossby waves are difficult to detect with in situ methods. However, as we show in this paper, they can be clearly identified in multi-parameters in multi-mission satellite observations of sea surface height (SSH), sea surface temperature (SST) and ocean color observations of chlorophyll-a (chl-a), as well as 1/12-deg global HYbrid Coordinate Ocean Model (HYCOM) simulations of SSH, SST and sea surface salinity (SSS) in the Indian Ocean. While the surface structure of Rossby waves can be elucidated from comparisons of the signal in different sea surface parameters, models are needed to gain direct information about how these waves affect the ocean at depth. The first three baroclinic modes of the Rossby waves are inferred from the Fast Fourier Transform (FFT), and two-dimensional Radon Transform (2D RT). At many latitudes the first and second baroclinic mode Rossby wave phase speeds from satellite observations and model parameters are identified.

SSH (SEA SURFACE HEIGHT)↗

NASA NTRS1977

Computer control of a far infrared interferometer

A simple interface has been designed for the automatic control and data collection from a Grubb Parsons Mark III cube interferometer. A computer is used to automatically step the movable mirror on the interferometer. Data may be directly input into the computer for immediate transformation or stored for later analysis via a fast Fourier transformation. The interface is based on a commercial analog-to-digital converter having a parallel-to-serial data converter. The device can also display ASCII characters sent from the computer in parallel binary code. The system is applicable to recording interferograms having long time durations and to measuring multiple interferograms for statistical averaging.

Breecher, J.↗

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 NTRS1985

Secondary pattern computation of an offset reflector antenna

Reflector antennas are widely used in communications satellite systems because they provide high gain at low cost. In analyzing reflector antennas the computation of the secondary pattern is the main concern. A computer program for calculating the secondary pattern of an offset reflector has been developed and implemented at the NASA Lewis Research Center. The theoretical foundation for this program is based on the use of geometrical optics to describe the fields from the feed to the reflector surface and to the aperture plane. The resulting aperture field distribution is then transformed to the far-field zone by the fast Fourier transform algorithm. Comparing this technique with other well-known techniques (the geometrical theory of diffraction, physical optics (Jacobi-Bessel), etc.) shows good agreement for large (diameter of 100 lambda or greater) reflector antennas.

Acosta, R. J.↗

NASA NTRS1992

A discrete Fourier transform for virtual memory machines

An algebraic theory of the Discrete Fourier Transform is developed in great detail. Examination of the details of the theory leads to a computationally efficient fast Fourier transform for the use on computers with virtual memory. Such an algorithm is of great use on modern desktop machines. A FORTRAN coded version of the algorithm is given for the case when the sequence of numbers to be transformed is a power of two.

Galant, David C.↗

NASA NTRS1997

A High-Order Direct Solver for Helmholtz Equations with Neumann Boundary Conditions

In this study, a compact finite-difference discretization is first developed for Helmholtz equations on rectangular domains. Special treatments are then introduced for Neumann and Neumann-Dirichlet boundary conditions to achieve accuracy and separability. Finally, a Fast Fourier Transform (FFT) based technique is used to yield a fast direct solver. Analytical and experimental results show this newly proposed solver is comparable to the conventional second-order elliptic solver when accuracy is not a primary concern, and is significantly faster than that of the conventional solver if a highly accurate solution is required. In addition, this newly proposed fourth order Helmholtz solver is parallel in nature. It is readily available for parallel and distributed computers. The compact scheme introduced in this study is likely extendible for sixth-order accurate algorithms and for more general elliptic equations.

Sun, Xian-He↗

NASA NTRS1983

The ISPM unified radio and plasma wave experiment

Hardware for the International Solar Polar Mission (ISPM) Unified Radio and Plasma (URAP) wave experiment is presented. The URAP determines direction and polarization of distant radio sources for remote sensing of the heliosphere, and studies local wave phenomena which determine the transport coefficients of the ambient plasma. Electric and magnetic field antennas and preamplifiers; the electromagnetic compatibility plan and grounding; radio astronomy and plasma frequency receivers; a fast Fourier transformation data processing unit waveform analyzer; dc voltage measurements; a fast envelope sampler for the solar wind, and plasmas near Jupiter; a sounder; and a power converter are described.

Stone, R. G.↗

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