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

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

Technical Report Series on Global Modeling and Data Assimilation: Filtering Techniques on a Stretched Grid General Circulation Model - Volume 16

This report documents the techniques used to filter quantities on a stretched grid general circulation model. Standard high-latitude filtering techniques (e.g., using an FFT (Fast Fourier Transformations) to decompose and filter unstable harmonics at selected latitudes) applied on a stretched grid are shown to produce significant distortions of the prognostic state when used to control instabilities near the pole. A new filtering technique is developed which accurately accounts for the non-uniform grid by computing the eigenvectors and eigenfrequencies associated with the stretching. A filter function, constructed to selectively damp those modes whose associated eigenfrequencies exceed some critical value, is used to construct a set of grid-spaced weights which are shown to effectively filter without distortion. Both offline and GCM (General Circulation Model) experiments are shown using the new filtering technique. Finally, a brief examination is also made on the impact of applying the Shapiro filter on the stretched grid.

Takacs, Lawrence L.↗

Advanced Engine Health Management Applications of the SSME Real-Time Vibration Monitoring System

The Real Time Vibration Monitoring System (RTVMS) is a 32-channel high speed vibration data acquisition and processing system developed at Marshall Space Flight Center (MSFC). It Delivers sample rates as high as 51,200 samples/second per channel and performs Fast Fourier Transform (FFT) processing via on-board digital signal processing (DSP) chips in a real-time format. Advanced engine health assessment is achieved by utilizing the vibration spectra to provide accurate sensor validation and enhanced engine vibration redlines. Discrete spectral signatures (such as synchronous) that are indicators of imminent failure can be assessed and utilized to mitigate catastrophic engine failures- a first in rocket engine health assessment. This paper is presented in viewgraph form.

Fiorucci, Tony R.↗

Thermodynamic Behavior of Nano-sized Gold Clusters on the (001) Surface

We have studied thermal expansion of the surface layers of the hexagonally reconstructed Au (001) surface using a classical Molecular Dynamics (MD) simulation technique with an Embedded Atomic Method (EAM) type many-body potential. We find that the top-most hexagonal layer contracts as temperature increases, whereas the second layer expands or contracts depending on the system size. The magnitude of expansion coefficient of the top layer is much larger than that of the other layers. The calculated thermal expansion coefficients of the top-most layer are about -4.93 x 10(exp -5)Angstroms/Kelvin for the (262 x 227)Angstrom cluster and -3.05 x 10(exp -5)Angstroms/Kelvin for (101 x 87)Angstrom cluster. The Fast Fourier Transform (FFT) image of the atomic density shows that there exists a rotated domain of the top-most hexagonal cluster with rotation angle close to 1 degree at temperature T less than 1000Kelvin. As the temperature increases this domain undergoes a surface orientational phase transition. These predictions are in good agreement with previous phenomenological theories and experimental studies.

Paik, Sun M.↗

Applications Performance Under MPL and MPI on NAS IBM SP2

On July 5, 1994, an IBM Scalable POWER parallel System (IBM SP2) with 64 nodes, was installed at the Numerical Aerodynamic Simulation (NAS) Facility Each node of NAS IBM SP2 is a "wide node" consisting of a RISC 6000/590 workstation module with a clock of 66.5 MHz which can perform four floating point operations per clock with a peak performance of 266 Mflop/s. By the end of 1994, 64 nodes of IBM SP2 will be upgraded to 160 nodes with a peak performance of 42.5 Gflop/s. An overview of the IBM SP2 hardware is presented. The basic understanding of architectural details of RS 6000/590 will help application scientists the porting, optimizing, and tuning of codes from other machines such as the CRAY C90 and the Paragon to the NAS SP2. Optimization techniques such as quad-word loading, effective utilization of two floating point units, and data cache optimization of RS 6000/590 is illustrated, with examples giving performance gains at each optimization step. The conversion of codes using Intel's message passing library NX to codes using native Message Passing Library (MPL) and the Message Passing Interface (NMI) library available on the IBM SP2 is illustrated. In particular, we will present the performance of Fast Fourier Transform (FFT) kernel from NAS Parallel Benchmarks (NPB) under MPL and MPI. We have also optimized some of Fortran BLAS 2 and BLAS 3 routines, e.g., the optimized Fortran DAXPY runs at 175 Mflop/s and optimized Fortran DGEMM runs at 230 Mflop/s per node. The performance of the NPB (Class B) on the IBM SP2 is compared with the CRAY C90, Intel Paragon, TMC CM-5E, and the CRAY T3D.

Saini, Subhash↗

A FFT Method for the Quasiclassical Selection of Initial Ro-Vibrational States of Triatomic Molecules

This paper describes the use of an exact fast Fourier transform (FFT) method to prepare specified vibrational-rotational states of triatomic molecules. The method determines the Fourier coefficients needed to describe the coordinates and momenta of a vibrating-rotating triatomic molecule. Once the Fourier coefficients of a particular state are determined, it is possible to easily generate as many random sets of initial cartesian coordinates and momenta as desired. All the members of each set will correspond to the particular vibrational-rotational state selected. For example, in the case of the ground vibrational state of a non-rotating water molecule, the calculated actions of 100 sets of initial conditions produced actions within 0.001 h(bar) of the specified quantization values and energies within 5 cm(sup -1) of the semiclassical eigenvalue. The numerical procedure is straightforward for states in which all the fundamental frequencies are independent. However for states for which the fundamental frequencies become commensurate (resonance states), there are additional complications. In these cases it is necessary to determine a new set of "fundamental" frequencies and to modify the quantization conditions. Once these adjustments are made, good results are obtained for resonance states. The major problems are in labelling the large number of Fourier coefficients and the presence of regions of chaotic motion. Results are presented for the vibrational states of H2O and HCN and the ro-vibrational states of H2O.

Eaker, Charles W.↗

Non-Invasive Measurement of Intracranial Pressure Pulsation using Ultrasound

Exposure to microgravity causes a cephalad fluid shift which may elevate intracranial pressure (ICP). Elevation in ICP may affect cerebral hemodynamics in astronauts during space flight. ICP is, however, a difficult parameter to measure due to the invasiveness of currently available techniques. We already reported our development of a non-invasive ultrasound device for measurement of ICP. We recently modified the device so that we might reproducibly estimate ICP changes in association with cardiac cycles. In the first experiment, we measured changes in cranial distance with the ultrasound device in cadavera while changing ICP by infusing saline into the lateral ventricle. In the second experiment, we measured changes in cranial distance in five healthy volunteers while placing them in 60 deg, 30 deg head-up tilt, supine, and 10 deg head-down tilt position. In the cadaver study, fast Fourier transformation revealed that cranial pulsation is clearly associated with ICP pulsation. The ratio of cranial distance and ICP pulsation is 1.3microns/mmHg. In the tilting study, the magnitudes of cranial pulsation are linearly correlated to tilt angles (r=0.87). The ultrasound device has sufficient sensitivity to detect cranial pulsation in association with cardiac cycles. By analyzing the magnitude of cranial pulsation, estimates of ICP during space flight are possible.

Ueno, Toshiaki↗