Search NASA⌕ Search

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.

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

At least 721 records · Page 40

A finite element: Boundary integral method for electromagnetic scattering

A method that combines the finite element and boundary integral techniques for the numerical solution of electromagnetic scattering problems is presented. The finite element method is well known for requiring a low order storage and for its capability to model inhomogeneous structures. Of particular emphasis in this work is the reduction of the storage requirement by terminating the finite element mesh on a boundary in a fashion which renders the boundary integrals in convolutional form. The fast Fourier transform is then used to evaluate these integrals in a conjugate gradient solver, without a need to generate the actual matrix. This method has a marked advantage over traditional integral equation approaches with respect to the storage requirement of highly inhomogeneous structures. Rectangular, circular, and ogival mesh termination boundaries are examined for two-dimensional scattering. In the case of axially symmetric structures, the boundary integral matrix storage is reduced by exploiting matrix symmetries and solving the resulting system via the conjugate gradient method. In each case several results are presented for various scatterers aimed at validating the method and providing an assessment of its capabilities. Important in methods incorporating boundary integral equations is the issue of internal resonance. A method is implemented for their removal, and is shown to be effective in the two-dimensional and three-dimensional applications.

Collins, J. D.↗

Technical report series on global modeling and data assimilation. Volume 2: Direct solution of the implicit formulation of fourth order horizontal diffusion for gridpoint models on the sphere

High order horizontal diffusion of the form K Delta(exp 2m) is widely used in spectral models as a means of preventing energy accumulation at the shortest resolved scales. In the spectral context, an implicit formation of such diffusion is trivial to implement. The present note describes an efficient method of implementing implicit high order diffusion in global finite difference models. The method expresses the high order diffusion equation as a sequence of equations involving Delta(exp 2). The solution is obtained by combining fast Fourier transforms in longitude with a finite difference solver for the second order ordinary differential equation in latitude. The implicit diffusion routine is suitable for use in any finite difference global model that uses a regular latitude/longitude grid. The absence of a restriction on the timestep makes it particularly suitable for use in semi-Lagrangian models. The scale selectivity of the high order diffusion gives it an advantage over the uncentering method that has been used to control computational noise in two-time-level semi-Lagrangian models.

Max J. Suarez↗

Search for extraterrestrial intelligence/High Resolution Microwave Survey team member

This final report summarizes activities conducted during the three years of the NASA High Resolution Microwave Survey (HRMS). With primary interest in the Sky Survey activity, the principal investigator attended nine Working Group meetings and traveled independently to conduct experiments or present results at other meetings. The major activity involved evaluating the effects of spaceborne radio frequency interference (RFI) on both the SETI sky survey and targeted search. The development of a database of all unclassified earth or biting and deep space transmitters, along with accompanying search software, was a key accomplishment. The software provides information about potential sources of interference and gives complete information regarding the frequencies, positions and levels of interference generated by the spacecraft. A complete description of this search system (called HRS, or HRMS RFI Search) is provided. Other accomplishments include development of a 32,000 channel Fast-Fourier-Transform Spectrum analyzer for use in studies of interference from satellites and in a 1.4 mm SETI observational study. The latest revision of HRS has now been distributed to the extended radio astronomy and SETI community.

Steffes, Paul G.↗

Investigation of Allan variance for determining noise spectral forms with application to microwave radiometry

An investigation of the Allan variance method as a possible means for characterizing fluctuations in radiometric noise diodes has been performed. The goal is to separate fluctuation components into white noise, flicker noise, and random-walk noise. The primary means is by discrete-time processing, and the study focused primarily on the digital processes involved. Noise satisfying the requirements was generated by direct convolution, fast Fourier transformation (FFT) processing in the time domain, and FFT processing in the frequency domain. Some of the numerous results obtained are presented along with the programs used in the study.

Stanley, William D.↗

An algorithm for extraction of periodic signals from sparse, irregularly sampled data

Temporal gaps in discrete sampling sequences produce spurious Fourier components at the intermodulation frequencies of an oscillatory signal and the temporal gaps, thus significantly complicating spectral analysis of such sparsely sampled data. A new fast Fourier transform (FFT)-based algorithm has been developed, suitable for spectral analysis of sparsely sampled data with a relatively small number of oscillatory components buried in background noise. The algorithm's principal idea has its origin in the so-called 'clean' algorithm used to sharpen images of scenes corrupted by atmospheric and sensor aperture effects. It identifies as the signal's 'true' frequency that oscillatory component which, when passed through the same sampling sequence as the original data, produces a Fourier image that is the best match to the original Fourier space. The algorithm has generally met with succession trials with simulated data with a low signal-to-noise ratio, including those of a type similar to hourly residuals for Earth orientation parameters extracted from VLBI data. For eight oscillatory components in the diurnal and semidiurnal bands, all components with an amplitude-noise ratio greater than 0.2 were successfully extracted for all sequences and duty cycles (greater than 0.1) tested; the amplitude-noise ratios of the extracted signals were as low as 0.05 for high duty cycles and long sampling sequences. When, in addition to these high frequencies, strong low-frequency components are present in the data, the low-frequency components are generally eliminated first, by employing a version of the algorithm that searches for non-integer multiples of the discrete FET minimum frequency.

Wilcox, J. Z.↗

Adaptive line enhancers for fast acquisition

Three adaptive line enhancer (ALE) algorithms and architectures - namely, conventional ALE, ALE with double filtering, and ALE with coherent accumulation - are investigated for fast carrier acquisition in the time domain. The advantages of these algorithms are their simplicity, flexibility, robustness, and applicability to general situations including the Earth-to-space uplink carrier acquisition and tracking of the spacecraft. In the acquisition mode, these algorithms act as bandpass filters; hence, the carrier-to-noise ratio (CNR) is improved for fast acquisition. In the tracking mode, these algorithms simply act as lowpass filters to improve signal-to-noise ratio; hence, better tracking performance is obtained. It is not necessary to have a priori knowledge of the received signal parameters, such as CNR, Doppler, and carrier sweeping rate. The implementation of these algorithms is in the time domain (as opposed to the frequency domain, such as the fast Fourier transform (FFT)). The carrier frequency estimation can be updated in real time at each time sample (as opposed to the batch processing of the FFT). The carrier frequency to be acquired can be time varying, and the noise can be non-Gaussian, nonstationary, and colored.

Yeh, H.-G.↗

Apparatus and method for determining the mass density of a filament

A method and apparatus for determining the mass density of a moving filament is provided. The method includes the steps of providing a filament across two supports, tensioning the filament, inducing a vibration into the filament segment between the supports, reinforcing the vibration using an amplified feedback signal, detecting the vibrational frequency data, processing the data using a fast-fourier transform analysis, and then displaying the frequency. The use of the feedback signal results in a self-tuning resonant loop. Open loop versions may also be used. The apparatus includes a base supporting a fixed support and a transducer which in turn supports a moveable support. The transducer vibrates the moveable support transversely to the direction of travel of the filament, thereby inducing a transverse vibrational mode. The output of the transducer is amplified and used to drive a second amplifier to produce a self-tuning resonant loop. In the open loop version a signal generator is used to drive the transducer through a frequency range, during which the amplitude peak is identified.

Hinkley, Jeffrey A.↗

Time scales of pattern evolution from cross-spectrum analysis of advanced very high resolution radiometer and coastal zone color scanner imagery

We have selected square subareas (110 km on a side) from coastal zone color scanner (CZCS) and advanced very high resolution radiometer (AVHRR) images for 1981 in the California Current region off northern California for which we could identify sequences of cloud-free data over periods of days to weeks. We applied a two-dimensional fast Fourier transformation to images after median filtering, (x, y) plane removal, and cosine tapering. We formed autospectra and coherence spectra as functions of a scalar wavenumber. Coherence estimates between pairs of images were plotted against time separation between images for several wide wavenumber bands to provide a temporal lagged coherence function. The temporal rate of loss of correlation (decorrelation time scale) in surface patterns provides a measure of the rate of pattern change or evolution as a function of spatial dimension. We found that patterns evolved (or lost correlation) approximately twice as rapidly in upwelling jets as in the 'quieter' regions between jets. The rapid evolution of pigment patterns (lifetime of about 1 week or less for scales of 50-100 km) ought to hinder biomass transfer to zooplankton predators compared with phytoplankton patches that persist for longer times. We found no significant differences between the statistics of CZCS and AVHRR images (spectral shape or rate of decorrelation). In addition, in two of the three areas studied, the peak correlation between AVHRR and CZCS images from the same area occurred at zero lag, indicating that the patterns evolved simutaneously. In the third area, maximum coherence between thermal and pigment patterns occurred when pigment images lagged thermal images by 1-2 days, mirroring the expected lag of high pigment behind low temperatures (and high nutrients) in recently upwelled water. We conclude that in dynamic areas such as coastal upwelling systems, the phytoplankton cells (identified by pigment color patterns) behave largely as passive scalars at the mesoscale and that growth, death, and sinking of phytoplankton collectively play at most a mariginal role in determining the spectral statistics of the pigment patterns.

Denman, Kenneth L.↗

A numerical resolution study of high order essentially non-oscillatory schemes applied to incompressible flow

High order essentially non-oscillatory (ENO) schemes, originally designed for compressible flow and in general for hyperbolic conservation laws, are applied to incompressible Euler and Navier-Stokes equations with periodic boundary conditions. The projection to divergence-free velocity fields is achieved by fourth-order central differences through fast Fourier transforms (FFT) and a mild high-order filtering. The objective of this work is to assess the resolution of ENO schemes for large scale features of the flow when a coarse grid is used and small scale features of the flow, such as shears and roll-ups, are not fully resolved. It is found that high-order ENO schemes remain stable under such situations and quantities related to large scale features, such as the total circulation around the roll-up region, are adequately resolved.

Weinan, E.↗

ASIC For Complex Fixed-Point Arithmetic

Application-specific integrated circuit (ASIC) performs 24-bit, fixed-point arithmetic operations on arrays of complex-valued input data. High-performance, wide-band arithmetic logic unit (ALU) designed for use in computing fast Fourier transforms (FFTs) and for performing ditigal filtering functions. Other applications include general computations involved in analysis of spectra and digital signal processing.

Petilli, Stephen G.↗

Extracting Periodic Signals From Irregularly Sampled Data

Successive approximations formed in Fourier space. Algorithm extracts periodic signals from sparse, irregularly sampled sets of measurement data. Pertains to data processed via fast Fourier transforms (FFTs). Data represents signal components with initially unknown frequencies spanning large spectral range and includes frequencies not integer multiples of minimum FFT frequency.

Wilcox, Jaroslava Z.↗

Measurement of human pilot dynamic characteristics in flight simulation

Fast Fourier Transform (FFT) and Least Square Error (LSE) estimation techniques were applied to the problem of identifying pilot-vehicle dynamic characteristics in flight simulation. A brief investigation of the effects of noise, input bandwidth and system delay upon the FFT and LSE techniques was undertaken using synthetic data. Data from a piloted simulation conducted at NASA Ames Research Center was then analyzed. The simulation was performed in the NASA Ames Research Center Variable Stability CH-47B helicopter operating in fixed-basis simulator mode. The piloting task consisted of maintaining the simulated vehicle over a moving hover pad whose motion was described by a random-appearing sum of sinusoids. The two test subjects used a head-down, color cathode ray tube (CRT) display for guidance and control information. Test configurations differed in the number of axes being controlled by the pilot (longitudinal only versus longitudinal and lateral), and in the presence or absence of an important display indicator called an 'acceleration ball'. A number of different pilot-vehicle transfer functions were measured, and where appropriate, qualitatively compared with theoretical pilot- vehicle models. Some indirect evidence suggesting pursuit behavior on the part of the test subjects is discussed.

Reedy, James T.↗

Dynamic Stability Instrumentation System (DSIS): User Manual - Volume 3

The paper is an operating manual for the Dynamic Stability Instrumentation System in specific NASA Langley wind tunnels. The instrumentation system performs either a synchronous demodulation or a Fast Fourier Transform on dynamic balance strain gage signals, and ultimately computes aerodynamic coefficients. The dynamic balance converts sting motor rotation into pitch or yaw plane or roll axis oscillation, with timing information provided by a shaft encoder. Additional instruments control model attitude and balance temperature and monitor sting vibrations. Other instruments perform self-calibration and diagnostics. Procedures for conducting calibrations and wind-off and wind-on tests are listed.

Daniels, Taumi S.↗

A SETI Search of Nearby Solar-Type Stars at the 203-GHz Positronium Hyperfine Resonance

The development of advanced millimeter-wave technology has made it possible to construct low-noise receivers and high-power transmitters comparable to those available at much lower frequencies. This technology, plus certain physical characteristics of the millimeter-wave spectrum, suggests possible advantages for use of this wavelength range for interstellar communications. As a result, a Search for ExtraTerrestrial Intelligence(SETI) type search has been conducted for narrow-bandwidth signals at frequencies near the positronium hyperfine spectral line (203.385 GHz), a potential natural reference frequency. A total of 40 solar-type stars within 23 parsecs were observed, in addition to three locations near the galactic center. No detections were made at the detection threshold of 2.3 x 10(exp -19) W/sq m in each of two orthogonal linear polarizations Future observations will be made with a higher resolution Fast Fourier Transform Spectrum Analyzer (FFTSA), which should improve sensitivity by an order of magnitude and reduce required observing time.

Steffes, Paul G.↗

Direct Numerical Simulation of a Temporally Evolving Incompressible Plane Wake: Effect of Initial Conditions on Evolution and Topology

Direct numerical simulations have been used to examine the effect of the initial disturbance field on the development of three-dimensionality and the transition to turbulence in the incompressible plane wake. The simulations were performed using a new numerical method for solving the time-dependent, three-dimensional, incompressible Navier-Stokes equations in flows with one infinite and two periodic directions. The method uses standard Fast Fourier Transforms and is applicable to cases where the vorticity field is compact in the infinite direction. Initial disturbances fields examined were combinations of two-dimensional waves and symmetric pairs of 60 deg oblique waves at the fundamental, subharmonic, and sub-subharmonic wavelengths. The results of these simulations indicate that the presence of 60 deg disturbances at the subharmonic streamwise wavelength results in the development of strong coherent three-dimensional structures. The resulting strong three-dimensional rate-of-strain triggers the growth of intense fine scale motions. Wakes initiated with 60 deg disturbances at the fundamental streamwise wavelength develop weak coherent streamwise structures, and do not develop significant fine scale motions, even at high Reynolds numbers. The wakes which develop strong three-dimensional structures exhibit growth rates on par with experimentally observed turbulent plane wakes. Wakes which develop only weak three-dimensional structures exhibit significantly lower late time growth rates. Preliminary studies of wakes initiated with an oblique fundamental and a two-dimensional subharmonic, which develop asymmetric coherent oblique structures at the subharmonic wavelength, indicate that significant fine scale motions only develop if the resulting oblique structures are above an angle of approximately 45 deg.

Sondergaard, R.↗

Apparatus and Method for Determining the Mass Density of a Filament

A method and apparatus for determining the mass density of a moving filament is provided. The method includes the steps of providing a filament across two supports, tensioning the filament. inducing a vibration into the filament segment between the supports, reinforcing the vibration using an amplified feedback signal, detecting the vibrational frequency data. processing the data using a fast-fourier transform analysis. and then displaying the frequency. The use of the feedback signal results in a self-tuning resonant loop. Open loop versions may also be used. The apparatus includes a base supporting a fixed support and a transducer which in turn supports a moveable support. The transducer vibrates the moveable support transversely to the direction of travel of the filament, thereby inducing a transverse vibrational mode. The output of the transducer is amplified and used to drive a second amplifier to produce a self-tuning resonant loop. In the open loop version a signal generator is used to drive the transducer through a frequency range, during which the amplitude peak is identified.

Hinkley, Jeffrey A.↗

Registration assisted mosaic generation

This paper presents a general strategy for assembling mosaics from numerous individual images where uncertainty exists in the position and orientation of those images. Both of the presented applications relate to remotely operated camera platforms, the first being the Galileo solid state imaging (SSI) camera presently in orbit around Jupiter, and the second being the Imager for Mars Pathfinder (IMP) stereo camera on Mars. A basic strategy in both applications is to determine the correct relative camera pointing followed by direct map projection of the images. It is assumed that approximate camera pointing exists sufficient to locate adjacent images and to place initial tiepoints within reach of the correlator. Spatial correlation is used to fix tiepoints whose initial locations are predicted by the camera pointing. We use either an fast fourier transform (fft) algorithm or a variant of Gruen's scheme permitting limited image rotation and skew. The Gruen correlator has three hierarchical modes: 1) A classical spatial least squares correlation on integral pixel boundaries used when rotation is small. 2) An annealing non-deterministic search used when rotations are unknown. A simplex deterministic search used for the end game. The correlation operation can be performed either interactively or autonomously. The final camera pointing solution relies upon a simplex downhill search in 2n or 3n dimensions where n is the number of images comprising the mosaic and the objective function to be minimized is the disagreement between tiepoint locations predicted from the camera pointing with those observed by the correlator. For Galileo the 3n unknowns are euler angles defining camera pointing in planet coordinates, and for Mars Pathfinder they are 2n unknowns representing commanded azimuth and elevation in the Lander coordinate system.

Lorre, Jean J.↗

Fast Nitrogen Atoms from Dissociative Excitation of N2 by Electron Impact

The Doppler profiles of one of the fine structure lines of the N I (1200 A) g (sup 4)S(sup 0)-(sup 4)P multiplet and of the N II (1085 A) g (sup 3)p(sup O)-(sup 3)D multiplet have been measured. Excitation of the multiplets is produced by electron impact dissociative excitation of N2. The experimental line profiles are evaluated by fast Fourier transform (FFT) techniques and analysis of the profiles yields the kinetic energy distribution of fragments. The full width at half maximum (FWHM) of N I (1200 A) increases from 27+/-6 mA at 30 eV to 37+/-4 mA at 100 eV as the emission cross section of the dissociative ionization excitation process becomes more important relative to the dissociative excitation process. The FWHM of the N II (1085 A) line is 36+/-4 mA at 100 eV. For each multiplet the kinetic energy distribution function of each of the two fragment N atoms (ions) is much broader than thermal with a mean energy above 1.0 eV. The dissociation process with the largest cross section is predissociation and predominantly produces N atoms with kinetic energy distributions having mean energies above 0.5 eV. Dissociative processes can lead to a substantial escape flux of N I atoms from the satellites, Titan and Triton of the outer planets.

Ajello, Joseph M.↗