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 739 records · Page 41

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↗

Non-Invasive Measurement of Pulsatile Intracranial Pressures Using Ultrasound

Early detection of elevated intracranial pressure (ICP) will aid clinical decision-making for head trauma, brain tumor and other cerebrovascular diseases. Conventional methods, however, require surgical procedures which take time and are accompanied by increased risk of infection. Accordingly we have developed and refined a new ultrasound device to measure skull movements which are known to occur in conjunction with altered ICP. The principle of this device is based upon pulse phase locked loop (PPLL), which enables us to detect changes in distance on the order of microns between an ultrasound transducer on one side of the skull and the opposite inner surface of the cranium. The present study was designed to verify this measurement technique in cadavera. Transcranial distance was increased in steps of 10 mmHg from zero to 50 mmHg by saline infusion into the lateral ventricle of two cadavera. In separate experiments, pulsations of ICP with the amplitudes of zero to 2 mmHg were generated by rhythmic injections of saline using a syringe. When the ICP was stepwise increased from zero to 50 mmHg, transcranial distance increased in proportion with the ICP increase (y=12 x - 76, r=0.938), where y is changes in transcranial distance in microns and x is ICP in mmHg. In the data recorded while ICP pulsations were generated, fast Fourier transform analysis demonstrated that cranial pulsations were clearly associated with ICP pulsations. The results indicate that changes in transcranial distance is linearly correlated with those in ICP, and also that the PPLL device has sufficient sensitivity to detect transcranial pulsations which occur in association with the cardiac cycle. By analyzing the magnitude of cranial pulsations, we may be able to estimate the pressure-volume index in the cranium. As a result, estimates of intracranial compliance may be possible by using the PPLL device. Further studies are necessary in normal subjects and patients.

Ueno, Toshiaki↗

Communication Studies of DMP and SMP Machines

Understanding the interplay between machines and problems is key to obtaining high performance on parallel machines. This paper investigates the interplay between programming paradigms and communication capabilities of parallel machines. In particular, we explicate the communication capabilities of the IBM SP-2 distributed-memory multiprocessor and the SGI PowerCHALLENGEarray symmetric multiprocessor. Two benchmark problems of bitonic sorting and Fast Fourier Transform are selected for experiments. Communication-efficient algorithms are developed to exploit the overlapping capabilities of the machines. Programs are written in Message-Passing Interface for portability and identical codes are used for both machines. Various data sizes and message sizes are used to test the machines' communication capabilities. Experimental results indicate that the communication performance of the multiprocessors are consistent with the size of messages. The SP-2 is sensitive to message size but yields a much higher communication overlapping because of the communication co-processor. The PowerCHALLENGEarray is not highly sensitive to message size and yields a low communication overlapping. Bitonic sorting yields lower performance compared to FFT due to a smaller computation-to-communication ratio.

Sohn, Andrew↗

Frequency Analyzed Laser Light Scattering (Falls)

A simple and robust light scattering technique for spray diagnostics was developed. The technique provides a spray's intact length and breakup frequency. Scattered light is collected from a laser sheet that illuminates a portion of the spray. The scattered light is imaged on a fast photodiode whose output is sampled at 20 kHz. Fast Fourier transform (FFT) analysis is performed on the sampled signal. The shape of the FFT produced can be correlated to one of three distinct spray regimes: intact sheet, ligaments, or droplets. Strobe and laser illuminated photographs are also shown for reference.

Rhys, Noah O.↗

An Investigation into the Potential Application of Wavelets to Modal Testing and Analysis

The analysis of transient data of the type found in vibrating mechanical systems has been greatly improved through the use of modern techniques such as Fourier analysis. This is especially true when considered in conjunction with the development of the so-called Fast Fourier Transform algorithm by Cooley and the tremendous strides in computational power of the last several decades. The usefulness of the discrete Fourier Transform is its ability to transform sampled data from the "time-domain" to the "frequency domain," thereby allowing the analyst to decompose a signal into its frequency content. More recent developments have led to the wavelet transform. The strength of wavelet analysis is its ability to maintain both time and frequency information, thus making it an attractive candidate for the analysis of non-stationary signals. This report is an overview of wavelet theory and the potential use of the wavelet transform as an alternative to Fourier analysis in modal identification.

A. Fort Gwinn, Jr.↗

Ultrasonic Resonance Spectroscopy of Composite Rims for Flywheel Rotors

Flywheel energy storage devices comprising multilayered composite rotor systems are being studied extensively for utilization in the International Space Station. These composite material systems were investigated with a recently developed ultrasonic resonance spectroscopy technique. The ultrasonic system employs a continuous swept-sine waveform and performs a fast Fourier transform (FFT) on the frequency response spectrum. In addition, the system is capable of equalizing the amount of energy at each frequency. Equalization of the frequency spectrum, along with interpretation of the second FFT, aids in the evaluation of the fundamental frequency. The frequency responses from multilayered material samples, with and without known defects, were analyzed to assess the capabilities and limitations of this nondestructive evaluation technique for material characterization and defect detection. Amplitude and frequency changes were studied from ultrasonic responses of thick composite rings and a multiring composite rim. A composite ring varying in thickness was evaluated to investigate the full thickness resonance. The frequency response characteristics from naturally occurring voids in a composite ring were investigated. Ultrasonic responses were compared from regions with and without machined voids in a composite ring and a multiring composite rim. Finally, ultrasonic responses from the multiring composite rim were compared before and after proof spin testing to 63,000 rpm.

Harmon, Laura M.↗

Analysis of Salinity Intrusion in the San Francisco Bay-Delta using a GA- Optimized Neural Net, and Application of the Model to Prediction in the Elkhorn Slough Habitat

The San Francisco Bay Delta is a large hydrodynamic complex that incorporates the Sacramento and San Joaquin Estuaries, the Burman Marsh, and the San Francisco Bay proper. Competition exists for the use of this extensive water system both from the fisheries industry, the agricultural industry, and from the marine and estuarine animal species within the Delta. As tidal fluctuations occur, more saline water pushes upstream allowing fish to migrate beyond the Burman Marsh for breeding and habitat occupation. However, the agriculture industry does not want extensive salinity intrusion to impact water quality for human and plant consumption. The balance is regulated by pumping stations located alone the estuaries and reservoirs whereby flushing of fresh water keeps the saline intrusion at bay. The pumping schedule is driven by data collected at various locations within the Bay Delta and by numerical models that predict the salinity intrusion as part of a larger model of the system. The Interagency Ecological Program (IEP) for the San Francisco Bay/Sacramento-San Joaquin Estuary collects, monitors, and archives the data, and the Department of Water Resources provides a numerical model simulation (DSM2) from which predictions are made that drive the pumping schedule. A problem with this procedure is that the numerical simulation takes roughly 16 hours to complete a C:~ prediction. We have created a neural net, optimized with a genetic algorithm, that takes as input the archived data from multiple stations and predicts stage, salinity, and flow at the Carquinez Straits (at the downstream end of the Burman Marsh). This model seems to be robust in its predictions and operates much faster than the current numerical DSM2 model. Because the system is strongly tidal driven, we used both Principal Component Analysis and Fast Fourier Transforms to discover dominant features within the IEP data. We then filtered out the dominant tidal forcing to discover non-primary tidal effects, and used this to enhance the neural network by mapping input-output relationships in a more efficient manner. Furthermore, the neural network implicitly incorporates both the hydrodynamic and water quality models into a single predictive system. Although our model has not yet been enhanced to demonstrate improve pumping schedules, it has the possibility to support better decision-making procedures that may then be implemented by State agencies if desired. Our intention is now to use this model in the smaller Elkhorn Slough complex near Monterey Bay where no such hydrodynamic model currently exists. At the Elkhorn Slough, we are fusing the neural net model of tidally-driven flow with in situ flow data and airborne and satellite remote sensation data. These further constrain the behavior of the model in predicting the longer-term health and future of this vital estuary.

Thompson, David E.↗

Application of a Split-Fiber Probe to Velocity Measurement in the NASA Research Compressor

A split-fiber probe was used to acquire unsteady data in a research compressor. The probe has two thin films deposited on a quartz cylinder 200 microns in diameter. A split-fiber probe allows simultaneous measurement of velocity magnitude and direction in a plane that is perpendicular to the sensing cylinder, because it has its circumference divided into two independent parts. Local heat transfer considerations indicated that the probe direction characteristic is linear in the range of flow incidence angles of +/- 35. Calibration tests confirmed this assumption. Of course, the velocity characteristic is nonlinear as is typical in thermal anemometry. The probe was used extensively in the NASA Glenn Research Center (GRC) low-speed, multistage axial compressor, and worked reliably during a test program of several months duration. The velocity and direction characteristics of the probe showed only minute changes during the entire test program. An algorithm was developed to decompose the probe signals into velocity magnitude and velocity direction. The averaged unsteady data were compared with data acquired by pneumatic probes. An overall excellent agreement between the averaged data acquired by a split-fiber probe and a pneumatic probe boosts confidence in the reliability of the unsteady content of the split-fiber probe data. To investigate the features of unsteady data, two methods were used: ensemble averaging and frequency analysis. The velocity distribution in a rotor blade passage was retrieved using the ensemble averaging method. Frequencies of excitation forces that may contribute to high cycle fatigue problems were identified by applying a fast Fourier transform to the absolute velocity data.

Lepicovsky, Jan↗

Scientific Programming Using Java: A Remote Sensing Example

This paper presents results of a project to port remote sensing code from the C programming language to Java. The advantages and disadvantages of using Java versus C as a scientific programming language in remote sensing applications are discussed. Remote sensing applications deal with voluminous data that require effective memory management, such as buffering operations, when processed. Some of these applications also implement complex computational algorithms, such as Fast Fourier Transformation analysis, that are very performance intensive. Factors considered include performance, precision, complexity, rapidity of development, ease of code reuse, ease of maintenance, memory management, and platform independence. Performance of radiometric calibration code written in Java for the graphical user interface and of using C for the domain model are also presented.

Prados, Don↗

Signal averaging technique for noninvasive recording of late potentials in patients with coronary artery disease

An advanced non invasive signal averaging technique was used to detect late potentials in two groups of patients: Group A (24 patients) with coronary artery disease (CAD) and without sustained ventricular tachycardia (VT) and Group B (8 patients) with CAD and sustained VT. Recorded analog data were digitized and aligned using a cross correlation function with fast Fourier transform schema, averaged and band pass filtered between 60 and 200 Hz with a non-recursive digital filter. Averaged filtered waveforms were analyzed by computer program for 3 parameters: (1) filtered QRS (fQRS) duration (2) interval between the peak of the R wave peak and the end of fQRS (R-LP) (3) RMS value of last 40 msec of fQRS (RMS). Significant change was found between Groups A and B in fQRS (101 -/+ 13 msec vs 123 -/+ 15 msec; p < .0005) and in R-LP vs 52 -/+ 11 msec vs 71-/+18 msec, p <.002). We conclude that (1) the use of a cross correlation triggering method and non-recursive digital filter enables a reliable recording of late potentials from the body surface; (2) fQRS and R-LP durations are sensitive indicators of CAD patients susceptible to VT.

NASA Discipline Cardiopulmonary↗

Respiratory modulation of human autonomic rhythms

We studied the influence of three types of breathing [spontaneous, frequency controlled (0.25 Hz), and hyperventilation with 100% oxygen] and apnea on R-R interval, photoplethysmographic arterial pressure, and muscle sympathetic rhythms in nine healthy young adults. We integrated fast Fourier transform power spectra over low (0.05-0.15 Hz) and respiratory (0.15-0.3 Hz) frequencies; estimated vagal baroreceptor-cardiac reflex gain at low frequencies with cross-spectral techniques; and used partial coherence analysis to remove the influence of breathing from the R-R interval, systolic pressure, and muscle sympathetic nerve spectra. Coherence among signals varied as functions of both frequency and time. Partialization abolished the coherence among these signals at respiratory but not at low frequencies. The mode of breathing did not influence low-frequency oscillations, and they persisted during apnea. Our study documents the independence of low-frequency rhythms from respiratory activity and suggests that the close correlations that may exist among arterial pressures, R-R intervals, and muscle sympathetic nerve activity at respiratory frequencies result from the influence of respiration on these measures rather than from arterial baroreflex physiology. Most importantly, our results indicate that correlations among autonomic and hemodynamic rhythms vary over time and frequency, and, thus, are facultative rather than fixed.

Non-NASA Center↗

Human responses to upright tilt: a window on central autonomic integration

1. We examined interactions between haemodynamic and autonomic neural oscillations during passive upright tilt, to gain better insight into human autonomic regulatory mechanisms. 2. We recorded the electrocardiogram, finger photoplethysmographic arterial pressure, respiration and peroneal nerve muscle sympathetic activity in nine healthy young adults. Subjects breathed in time with a metronome at 12 breaths min-1 (0.2 Hz) for 5 min each, in supine, and 20, 40, 60, 70 and 80 deg head-up positions. We performed fast Fourier transform (and autoregressive) power spectral analyses and integrated low-frequency (0.05-0.15 Hz) and respiratory-frequency (0. 15-0.5 Hz) spectral powers. 3. Integrated areas of muscle sympathetic bursts and their low- and respiratory-frequency spectral powers increased directly and significantly with the tilt angle. The centre frequency of low-frequency sympathetic oscillations was constant before and during tilt. Sympathetic bursts occurred more commonly during expiration than inspiration at low tilt angles, but occurred equally in expiration and inspiration at high tilt angles. 4. Systolic and diastolic pressures and their low- and respiratory-frequency spectral powers increased, and R-R intervals and their respiratory-frequency spectral power decreased progressively with the tilt angle. Low-frequency R-R interval spectral power did not change. 5. The cross-spectral phase angle between systolic pressures and R-R intervals remained constant and consistently negative at the low frequency, but shifted progressively from positive to negative at the respiratory frequency during tilt. The arterial baroreflex modulus, calculated from low-frequency cross-spectra, decreased at high tilt angles. 6. Our results document changes of baroreflex responses during upright tilt, which may reflect leftward movement of subjects on their arterial pressure sympathetic and vagal response relations. The intensity, but not the centre frequency of low-frequency cardiovascular rhythms, is modulated by the level of arterial baroreceptor input. Tilt reduces respiratory gating of sympathetic and vagal motoneurone responsiveness to stimulatory inputs for different reasons; during tilt, sympathetic stimulation increases to a level that overwhelms the respiratory gate, and vagal stimulation decreases to a level below that necessary for maximal respiratory gating to occur.

Non-NASA Center↗

Long-range correlation properties of coding and noncoding DNA sequences: GenBank analysis

An open question in computational molecular biology is whether long-range correlations are present in both coding and noncoding DNA or only in the latter. To answer this question, we consider all 33301 coding and all 29453 noncoding eukaryotic sequences--each of length larger than 512 base pairs (bp)--in the present release of the GenBank to dtermine whether there is any statistically significant distinction in their long-range correlation properties. Standard fast Fourier transform (FFT) analysis indicates that coding sequences have practically no correlations in the range from 10 bp to 100 bp (spectral exponent beta=0.00 +/- 0.04, where the uncertainty is two standard deviations). In contrast, for noncoding sequences, the average value of the spectral exponent beta is positive (0.16 +/- 0.05) which unambiguously shows the presence of long-range correlations. We also separately analyze the 874 coding and the 1157 noncoding sequences that have more than 4096 bp and find a larger region of power-law behavior. We calculate the probability that these two data sets (coding and noncoding) were drawn from the same distribution and we find that it is less than 10(-10). We obtain independent confirmation of these findings using the method of detrended fluctuation analysis (DFA), which is designed to treat sequences with statistical heterogeneity, such as DNA's known mosaic structure ("patchiness") arising from the nonstationarity of nucleotide concentration. The near-perfect agreement between the two independent analysis methods, FFT and DFA, increases the confidence in the reliability of our conclusion.

Non-NASA Center↗