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 307 records · Page 17

All sources NASA NTRS DOE OSTI

NASA NTRS1986

High dynamic global positioning system receiver

A Global Positioning System (GPS) receiver having a number of channels, receives an aggregate of pseudorange code time division modulated signals. The aggregate is converted to baseband and then to digital form for separate processing in the separate channels. A fast fourier transform processor computes the signal energy as a function of Doppler frequency for each correlation lag, and a range and frequency estimator computes estimates of pseudorange, and frequency. Raw estimates from all channels are used to estimate receiver position, velocity, clock offset and clock rate offset in a conventional navigation and control unit, and based on the unit that computes smoothed estimates for the next measurement interval.

Hurd, W. J.↗

NASA NTRS1985

On the electromagnetic scattering from infinite rectangular conducting grids

The study and development of two numerical techniques for the analysis of electromagnetic scattering from a rectangular wire mesh are described. Both techniques follow from one basic formulation and they are both solved in the spectral domain. These techniques were developed as a result of an investigation towards more efficient numerical computation for mesh scattering. These techniques are efficient for the following reasons: (a1) make use of the Fast Fourier Transform; (b2) they avoid any convolution problems by converting integrodifferential equations into algebraic equations; and (c3) they do not require inversions of any matrices. The first method, the SIT or Spectral Iteration Technique, is applied for regions where the spacing between wires is not less than two wavelengths. The second method, the SDCG or Spectral Domain Conjugate Gradient approach, can be used for any spacing between adjacent wires. A study of electromagnetic wave properties, such as reflection coefficient, induced currents and aperture fields, as functions of frequency, angle of incidence, polarization and thickness of wires is presented. Examples and comparisons or results with other methods are also included to support the validity of the new algorithms.

Christodoulou, C.↗

NASA NTRS1986

Fast frequency acquisition via adaptive least squares algorithm

A new least squares algorithm is proposed and investigated for fast frequency and phase acquisition of sinusoids in the presence of noise. This algorithm is a special case of more general, adaptive parameter-estimation techniques. The advantages of the algorithms are their conceptual simplicity, flexibility and applicability to general situations. For example, the frequency to be acquired can be time varying, and the noise can be nonGaussian, nonstationary and colored. As the proposed algorithm can be made recursive in the number of observations, it is not necessary to have a priori knowledge of the received signal-to-noise ratio or to specify the measurement time. This would be required for batch processing techniques, such as the fast Fourier transform (FFT). The proposed algorithm improves the frequency estimate on a recursive basis as more and more observations are obtained. When the algorithm is applied in real time, it has the extra advantage that the observations need not be stored. The algorithm also yields a real time confidence measure as to the accuracy of the estimator.

Kumar, R.↗

NASA NTRS1986

Large reflector antenna study

In some applications, the wires used to construct the grids are plated over with highly conducting materials such as gold or silver. In those cases, depending on the frequency of operation, the coating may not be thick enough to prevent currents from flowing in the substrate. The conjugate gradient method, in conjunction with the fast Fourier transform is employed to solve the problem of scattering from such rectangular grids. An internal impedance is utilized to account for the effects of the substrate conductivity on the induced current densities. Calculated values of the reflection coefficient and induced currents from different coating thicknesses, angles of incidence and polarizations are presented and discussed.

Christodoulou, C. G.↗

NASA NTRS1985

Polar convection patterns under quiet conditions

Convection electric field patterns at high latitudes appropriate to periods of low geomagnetic activity are presented. The postulate that the global Joule dissipation rate is a minimum is employed to derive characteristic field distributions for the situation when ring current ohmic losses are negligible and the auroral oval enhancement of height-integrated Hall conductivity is small. The fast Fourier transform is introduced to compute Fourier coefficients of discrete field-aligned current data, and the method is shown to be quite useful in this context as a least squares fitting routine. The model calculations demonstrate the approach of the high-latitude ionosphere toward the perfect shielding configuration predicted by the theory for quiet times.

Barbosa, D. D.↗

NASA NTRS1984

Acousto-ultrasonic measurements to monitor damage during fatigue of composites

An acousto-ultrasonic nondestructive testing method used to monitor damage during static and fatigue loading of thin graphite epoxy laminates is described. The experimental procedure, the signal analysis by the Fast Fourier Transform (FFT) algorithm, and the results of this analysis are discussed. Quasi-static tension tests showed a sharp decrease in the quantitative parameters when transverse cracks developed in the 90 degrees plies of a (0, 90/2/)s laminate. When internal micro-delaminations unite to form macro-delaminations, a sharp decrease in the parameters is also observed. The parameters are found to correlate well with other indications of damage development such as stiffness and degradation. The root mean square value of the moment is found to be more sensitive to damage than stiffness. Various signals and spectrums of graphite epoxy systems are presented.

Govada, A.↗

NASA NTRS1985

The Serendip II design

Serendip II is an automated system designed to perform a real time search for narrow band radio signals in the spectra of sources in a regularly scheduled, non-Seti, astronomical observing program. Because Serendip II is expected to run continuously without requiring dedicated observing time, it is hoped that a large portion of the sky will be surveyed at high sensitivity and low cost. Serendip II will compute the power spectrum using a 65,536 channel fast Fourier transform processor with a real time bandwidth of 128 KHz and 2 Hz per channel resolution. After searching for peaks in a 100 KHz portion of the radio telescope's IF band, Serendip II will move to the next 100 KHz portion using a programmable frequency synthesizer; when the whole IF band has been scanned, the process will start again. Unidentified peaks in the power spectra are candidates for further study and their celestial coordinates will be recorded along with the time and power, IF and RF frequency, and bandwidth of the peak.

Werthimer, D.↗

NASA NTRS1986

Airfoil gust response and the sound produced by airifoil-vortex interaction

This paper contributes to the understanding of the noise generation process of an airfoil encountering an unsteady upwash. By using a fast Fourier transform together with accurate airfoil response functions, the lift-time waveform for an airfoil encountering a delta function gust (the indicial function) is calculated for a flat plate airfoil in a compressible flow. This shows the interesting property that the lift is constant until the generated acoustic wave reaches the trailing edge. Expressions are given for the magnitude of this constant and for the pressure distribution on the airfoil during this time interval. The case of an airfoil cutting through a line vortex is also analyzed. The pressure-time waveform in the far field is closely related to the left-time waveform for the above problem of an airfoil entering a delta function gust. The effects of varying the relevant parameters in the problem are studied, including the observed position, the core diameter of the vortex, the vortex orientation and the airfoil span. The far field sound varies significantly with observer position, illustrating the importance of non-compactness effects. Increasing the viscous core diameter tends to smooth the pressure-time waveform. For small viscous core radius and infinite span, changing the vortex orientation changes only the amplitude of the pressure-time waveform, and not the shape.

Amiet, R. K.↗

NASA NTRS1986

SIR-B observations of dominant ocean waves near hurricane Josephine

Radar images of ocean surface waves near hurricane Josephine were acquired with the Shuttle imaging radar B (SIR-B) system on October 12, 1984. Fast Fourier transform analyses of the images have been performed along most of the 600-km image track. These data reveal the presence of at least two dominant wave systems which undergo significant spatial variations in wavelength and direction.

Holt, B.↗

NASA NTRS1986

Conceptual design of pointing control systems for space station gimballed payloads

A conceptual design of the control system for Payload Pointing Systems (PPS) is developed using classic Proportional-Integral-Derivatives (PID) techniques. The major source of system pointing error is due to the disturbance-rich environment of the space station in the form of gimbal baseplate motions. These baseplate vibrations are characterized using Fast Fourier Transform (FFT) techniques. Both time domain and frequency domain dynamic models are developed to assess control system performance. Three basic methods exist for the improvement of PPS pointing performance: increase control system bandwidth, add Image Motion Compensation, and/or reduce (or change) the baseplate disturbance environment.

Hughes, Robert O.↗

NASA NTRS1986

Ocean waves near Hurricane Josephine from SIR-B

Radar images of ocean surface waves near hurricane Josephine were acquired with the Shuttle Imaging Radar-B (SIR-B) system on October 12, 1984. Fast Fourier transform analyses of the images were performed along most of the 600-km image track. These data reveal the presence of at least two dominant wave systems which undergo significant spatial variations in wavelength and direction.

Holt, Benjamin↗

NASA NTRS1987

Experimental and analytical evaluation of dynamic load and vibration of a 2240-kW (300-hp) rotorcraft transmission

A dynamic analysis of a 2240-kW (3000-hp) helicopter planetary system is presented. Results from both analytical and experimental studies show good correlation in gear-tooth loads. A parametric study indicates that the mesh damping ratio has a significant effect on maximum gear tooth load, stress, and vibration. Correlation with experimental results indicates that the Sun-planet mesh damping ratio can significantly differ from the planet ring mesh damping ratio. A numerical fast Fourier transform (FFT) procedure was applied to examine the mesh load components in the frequency domain and the magnitudes of multiple tooth pass frequencies excited by nonsynchronous meshing of the planets. Effects of tooth-spacing errors and tooth-profile modifications with tip relief are examined. A general discussion of results and correlation with the experimental study are also presented.

Choy, Fred K.↗

NASA NTRS1987

A static data flow simulation study at Ames Research Center

Demands in computational power, particularly in the area of computational fluid dynamics (CFD), led NASA Ames Research Center to study advanced computer architectures. One architecture being studied is the static data flow architecture based on research done by Jack B. Dennis at MIT. To improve understanding of this architecture, a static data flow simulator, written in Pascal, has been implemented for use on a Cray X-MP/48. A matrix multiply and a two-dimensional fast Fourier transform (FFT), two algorithms used in CFD work at Ames, have been run on the simulator. Execution times can vary by a factor of more than 2 depending on the partitioning method used to assign instructions to processing elements. Service time for matching tokens has proved to be a major bottleneck. Loop control and array address calculation overhead can double the execution time. The best sustained MFLOPS rates were less than 50% of the maximum capability of the machine.

Barszcz, Eric↗

NASA NTRS1987

Particle simulation of plasmas on the massively parallel processor

Particle simulations, in which collective phenomena in plasmas are studied by following the self consistent motions of many discrete particles, involve several highly repetitive sets of calculations that are readily adaptable to SIMD parallel processing. A fully electromagnetic, relativistic plasma simulation for the massively parallel processor is described. The particle motions are followed in 2 1/2 dimensions on a 128 x 128 grid, with periodic boundary conditions. The two dimensional simulation space is mapped directly onto the processor network; a Fast Fourier Transform is used to solve the field equations. Particle data are stored according to an Eulerian scheme, i.e., the information associated with each particle is moved from one local memory to another as the particle moves across the spatial grid. The method is applied to the study of the nonlinear development of the whistler instability in a magnetospheric plasma model, with an anisotropic electron temperature. The wave distribution function is included as a new diagnostic to allow simulation results to be compared with satellite observations.

Gledhill, I. M. A.↗

NASA NTRS1987

Profile modification to minimize spur gear dynamic loading

An analytical computer simulation program for dynamic modeling of low-contact-ratio spur gear systems is presented. The procedure computes the static transmission error of the gears operating under load and uses a fast Fourier transform to generate the frequency spectrum of the static transmission error at various tooth profile modifications. The dynamic loading response of an unmodified (perfect involute) gear pair was compared with that of gears with various profile modifications. Correlations were found between various profile modifications and the resulting dynamic loads. An effective error, obtained from frequency domain analysis of the static transmission error of the gears, gave a very good indication of the optimum profile modification to reduce gear dynamic loading. Design curves generated by dynamic simulation at various profile modifications are given for gear systems operated at various loads. Optimum profile modifications can be determined from these design curves for improved gear design.

Lin, Hsiang Hsi↗

NASA NTRS1986

Fast frequency acquisition via adaptive least squares algorithm

A new least squares algorithm is proposed and investigated for fast frequency and phase acquisition of sinusoids in the presence of noise. This algorithm is a special case of more general, adaptive parameter-estimation techniques. The advantages of the algorithms are their conceptual simplicity, flexibility and applicability to general situations. For example, the frequency to be acquired can be time varying, and the noise can be non-Gaussian, nonstationary and colored. As the proposed algorithm can be made recursive in the number of observations, it is not necessary to have a priori knowledge of the received signal-to-noise ratio or to specify the measurement time. This would be required for batch processing techniques, such as the fast Fourier transform (FFT). The proposed algorithm improves the frequency estimate on a recursive basis as more and more observations are obtained. When the algorithm is applied in real time, it has the extra advantage that the observations need not be stored. The algorithm also yields a real time confidence measure as to the accuracy of the estimator.

Kumar, Rajendra↗

NASA NTRS1987

Measuring ocean waves from space; Proceedings of the Symposium, Johns Hopkins University, Laurel, MD, Apr. 15-17, 1986

Papers are presented on ocean-wave prediction; the quasi-universal form of the spectra of wind-generated gravity waves at different stages of their development; the limitations of the spectral measurements and observations of the group structure of surface waves; the effect of swell on the growth of wind wave; operational wave forecasting; ocean-wave models, and seakeeping using directional wave spectra. Consideration is given to microwave measurements of the ocean-wave directional spectra; SIR research; estimating wave energy spectra from SAR imagery, with the radar ocean-wave spectrometer, and SIR-B; the wave-measurement capabilities of the surface contour radar and the airborne oceanographic lidar; and SIR-B ocean-wave enhancement with fast-Fourier transform techniques. Topics discussed include wave-current interaction; the design and applicability of Spectrasat; the need for a global wave monitoring system; the age and source of ocean swell observed in Hurricane Josephine; and the use of satellite technology for insulin treatment.

Beal, Robert C.↗

NASA NTRS1987

Solitary waves in the resonant phenomenon between a surface gravity wave packet and an internal gravity wave

A two-layer inviscid incompressible fluid system of intermediate depth is considered. A multiple-scales perturbation technique is applied to the basic equations and boundary conditions for a two-layer fluid system to derive a system of weakly nonlinear partial integrodifferential equations governing the resonant interaction between a surface gravity wave packet and an internal gravity wave at an intermediate depth, providing a bridge between the existing shallow and deep fluid theories. The convolution integral term in these equations accounts for the dispersion in the lower-layer fluid. An iterative fast Fourier transform scheme is developed to find solitary wave solutions to this system of equations. The overtaking collision of two pairs of solitary waves, simulated using a spectral method, is found to be inelastic. It is found that the amplitude of the solitary waves changes slightly after the collision. The phase shifts these solitary waves undergo was calculated numerically.

Sepulveda, Nicasio↗