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 703 records · Page 39

Real-Time, Polyphase-FFT, 640-MHz Spectrum Analyzer

Real-time polyphase-fast-Fourier-transform, polyphase-FFT, spectrum analyzer designed to aid in detection of multigigahertz radio signals in two 320-MHz-wide polarization channels. Spectrum analyzer divides total spectrum of 640 MHz into 33,554,432 frequency channels of about 20 Hz each. Size and cost of polyphase-coefficient memory substantially reduced and much of processing loss of windowed FFTs eliminated.

Zimmerman, George A.↗

Design for testability and diagnosis at the system-level

The growing complexity of full-scale systems has surpassed the capabilities of most simulation software to provide detailed models or gate-level failure analyses. The process of system-level diagnosis approaches the fault-isolation problem in a manner that differs significantly from the traditional and exhaustive failure mode search. System-level diagnosis is based on a functional representation of the system. For example, one can exercise one portion of a radar algorithm (the Fast Fourier Transform (FFT) function) by injecting several standard input patterns and comparing the results to standardized output results. An anomalous output would point to one of several items (including the FFT circuit) without specifying the gate or failure mode. For system-level repair, identifying an anomalous chip is sufficient. We describe here an information theoretic and dependency modeling approach that discards much of the detailed physical knowledge about the system and analyzes its information flow and functional interrelationships. The approach relies on group and flow associations and, as such, is hierarchical. Its hierarchical nature allows the approach to be applicable to any level of complexity and to any repair level. This approach has been incorporated in a product called STAMP (System Testability and Maintenance Program) which was developed and refined through more than 10 years of field-level applications to complex system diagnosis. The results have been outstanding, even spectacular in some cases. In this paper we describe system-level testability, system-level diagnoses, and the STAMP analysis approach, as well as a few STAMP applications.

Simpson, William R.↗

Parallel spatial direct numerical simulations on the Intel iPSC/860 hypercube

The implementation and performance of a parallel spatial direct numerical simulation (PSDNS) approach on the Intel iPSC/860 hypercube is documented. The direct numerical simulation approach is used to compute spatially evolving disturbances associated with the laminar-to-turbulent transition in boundary-layer flows. The feasibility of using the PSDNS on the hypercube to perform transition studies is examined. The results indicate that the direct numerical simulation approach can effectively be parallelized on a distributed-memory parallel machine. By increasing the number of processors nearly ideal linear speedups are achieved with nonoptimized routines; slower than linear speedups are achieved with optimized (machine dependent library) routines. This slower than linear speedup results because the Fast Fourier Transform (FFT) routine dominates the computational cost and because the routine indicates less than ideal speedups. However with the machine-dependent routines the total computational cost decreases by a factor of 4 to 5 compared with standard FORTRAN routines. The computational cost increases linearly with spanwise wall-normal and streamwise grid refinements. The hypercube with 32 processors was estimated to require approximately twice the amount of Cray supercomputer single processor time to complete a comparable simulation; however it is estimated that a subgrid-scale model which reduces the required number of grid points and becomes a large-eddy simulation (PSLES) would reduce the computational cost and memory requirements by a factor of 10 over the PSDNS. This PSLES implementation would enable transition simulations on the hypercube at a reasonable computational cost.

Joslin, Ronald D.↗

Multiphase complete exchange: A theoretical analysis

Complete Exchange requires each of N processors to send a unique message to each of the remaining N-1 processors. For a circuit switched hypercube with N = 2(sub d) processors, the Direct and Standard algorithms for Complete Exchange are optimal for very large and very small message sizes, respectively. For intermediate sizes, a hybrid Multiphase algorithm is better. This carries out Direct exchanges on a set of subcubes whose dimensions are a partition of the integer d. The best such algorithm for a given message size m could hitherto only be found by enumerating all partitions of d. The Multiphase algorithm is analyzed assuming a high performance communication network. It is proved that only algorithms corresponding to equipartitions of d (partitions in which the maximum and minimum elements differ by at most 1) can possibly be optimal. The run times of these algorithms plotted against m form a hull of optimality. It is proved that, although there is an exponential number of partitions, (1) the number of faces on this hull is Theta(square root of d), (2) the hull can be found in theta(square root of d) time, and (3) once it has been found, the optimal algorithm for any given m can be found in Theta(log d) time. These results provide a very fast technique for minimizing communication overhead in many important applications, such as matrix transpose, Fast Fourier transform, and ADI.

Bokhari, Shahid H.↗

Radiation and scattering from printed antennas on cylindrically conformal platforms

The goal was to develop suitable methods and software for the analysis of antennas on cylindrical coated and uncoated platforms. Specifically, the finite element boundary integral and finite element ABC methods were employed successfully and associated software were developed for the analysis and design of wraparound and discrete cavity-backed arrays situated on cylindrical platforms. This work led to the successful implementation of analysis software for such antennas. Developments which played a role in this respect are the efficient implementation of the 3D Green's function for a metallic cylinder, the incorporation of the fast Fourier transform in computing the matrix-vector products executed in the solver of the finite element-boundary integral system, and the development of a new absorbing boundary condition for terminating the finite element mesh on cylindrical surfaces.

Kempel, Leo C.↗

XRTD: An X-Windows based, real-time radiometric display and analysis system

XRTD is a graphical user interface (GUI) based tool for monitoring real time radiometric spacecraft data. The tool is designed to allow the navigation analyst to both view and analyze the characteristics of Doppler and ranging data. This capability is critical if ground personnel wish to verify the correct performance of ongoing maneuvers. The raw tracking data is transferred from Deep Space Network (DSN) computers to a local workstation, where the predicted value for the observable is subtracted from the actual observed value to create a residual. The tool then allows the navigation analyst to rescale and replot the data using simple GUI techniques. The navigator may then perform a number of data analysis and modeling techniques on the resulting residuals to allow for the real time characterization of spacecraft events. These techniques include the modeling of maneuvers, the compression and differencing of data, and Fast Fourier transforms of the data. This tool has shortened the amount of time required for initial characterization of spacecraft maneuvers from several hours to a few minutes.

Pollmeier, Vincent M.↗

EEG and chaos: Description of underlying dynamics and its relation to dissociative states

The goal of this work is the identification of states especially as related to the process of error production and lapses of awareness as might be experienced during aviation. Given the need for further articulation of the characteristics of 'error prone state' or 'hazardous state of awareness,' this NASA grant focused on basic ground work for the study of the psychophysiology of these states. In specific, the purpose of this grant was to establish the necessary methodology for addressing three broad questions. The first is how the error prone state should be conceptualized, and whether it is similar to a dissociative state, a hypnotic state, or absent mindedness. Over 1200 subjects completed a variety of psychometric measures reflecting internal states and proneness to mental lapses and absent mindedness; the study suggests that there exists a consistency of patterns displayed by individuals who self-report dissociative experiences such that those individuals who score high on measures of dissociation also score high on measures of absent mindedness, errors, and absorption, but not on scales of hypnotizability. The second broad question is whether some individuals are more prone to enter these states than others. A study of 14 young adults who scored either high or low on the dissociation experiences scale performed a series of six tasks. This study suggests that high and low dissociative individuals arrive at the experiment in similar electrocortical states and perform cognitive tasks (e.g., mental math) in a similar manner; it is in the processing of internal emotional states that differences begin to emerge. The third question to be answered is whether recent research in nonlinear dynamics, i.e., chaos, offer an addition and/or alternative to traditional signal processing methods, i.e., fast Fourier transforms, and whether chaos procedures can be modified to offer additional information useful in identifying brain states. A preliminary review suggests that current nonlinear dynamical techniques such as dimensional analysis can be successfully applied to electrocortical activity. Using the data set developed in the study of the young adults, chaos analyses using the Farmer algorithm were performed; it is concluded that dimensionality measures reflect information not contained in traditional EEG Fourier analysis.

Ray, William J.↗

Infrared sensors and systems for enhanced vision/autonomous landing applications

There exists a large body of data spanning more than two decades, regarding the ability of infrared imagers to 'see' through fog, i.e., in Category III weather conditions. Much of this data is anecdotal, highly specialized, and/or proprietary. In order to determine the efficacy and cost effectiveness of these sensors under a variety of climatic/weather conditions, there is a need for systematic data spanning a significant range of slant-path scenarios. These data should include simultaneous video recordings at visible, midwave (3-5 microns), and longwave (8-12 microns) wavelengths, with airborne weather pods that include the capability of determining the fog droplet size distributions. Existing data tend to show that infrared is more effective than would be expected from analysis and modeling. It is particularly more effective for inland (radiation) fog as compared to coastal (advection) fog, although both of these archetypes are oversimplifications. In addition, as would be expected from droplet size vs wavelength considerations, longwave outperforms midwave, in many cases by very substantial margins. Longwave also benefits from the higher level of available thermal energy at ambient temperatures. The principal attraction of midwave sensors is that staring focal plane technology is available at attractive cost-performance levels. However, longwave technology such as that developed at FLIR Systems, Inc. (FSI), has achieved high performance in small, economical, reliable imagers utilizing serial-parallel scanning techniques. In addition, FSI has developed dual-waveband systems particularly suited for enhanced vision flight testing. These systems include a substantial, embedded processing capability which can perform video-rate image enhancement and multisensor fusion. This is achieved with proprietary algorithms and includes such operations as real-time histograms, convolutions, and fast Fourier transforms.

Kerr, J. Richard↗

An improved conscan algorithm based on a Kalman filter

Conscan is commonly used by DSN antennas to allow adaptive tracking of a target whose position is not precisely known. This article describes an algorithm that is based on a Kalman filter and is proposed to replace the existing fast Fourier transform based (FFT-based) algorithm for conscan. Advantages of this algorithm include better pointing accuracy, continuous update information, and accommodation of missing data. Additionally, a strategy for adaptive selection of the conscan radius is proposed. The performance of the algorithm is illustrated through computer simulations and compared to the FFT algorithm. The results show that the Kalman filter algorithm is consistently superior.

Eldred, D. B.↗

Application of an improved Nelson-Nguyen analysis to eccentric, arbitrary profile liquid annular seals

An improved dynamic analysis for liquid annular seals with arbitrary profile based on a method, first proposed by Nelson and Nguyen, is presented. An improved first order solution that incorporates a continuous interpolation of perturbed quantities in the circumferential direction, is presented. The original method uses an approximation scheme for circumferential gradients, based on Fast Fourier Transforms (FFT). A simpler scheme based on cubic splines is found to be computationally more efficient with better convergence at higher eccentricities. A new approach of computing dynamic coefficients based on external specified load is introduced. This improved analysis is extended to account for arbitrarily varying seal profile in both axial and circumferential directions. An example case of an elliptical seal with varying degrees of axial curvature is analyzed. A case study based on actual operating clearances of an interstage seal of the Space Shuttle Main Engine High Pressure Oxygen Turbopump is presented.

Padavala, Satyasrinivas↗

Absolute calibration technique for broadband ultrasonic transducers

Calibrating an ultrasonic transducer can be performed with a reduced number of calculations and testing. A wide-band pulser is connected to an ultrasonic transducer under test to generate ultrasonic waves in a liquid. A single frequency is transmitted to the electrostatic acoustic transducer (ESAT) and the voltage change produced is monitored. Then a broadband ultrasonic pulse is generated by the ultrasonic transducer and received by the ESAT. The output of the ESAT is amplified and input to a digitized oscilloscope for fast Fourier transform. The resulting plot is normalized with the monitored signal from the single frequency pulse. The plot is then corrected for characteristics of the membrane and diffraction effects. The transfer function of the final plot is determined. The transfer function gives the final sensitivity of the ultrasonic transducer as a function of frequency. The advantage of the system is the speed of calibrating the transducer by a reduced number of measurements and removal of the membrane and diffraction effects.

Yost, William T.↗

In-flight estimation of gyro noise on the Upper Atmosphere Research Satellite (UARS) and Extreme Ultraviolet Explorer (EUVE) missions

This paper characterizes the low-frequency noise response of the Teledyne dry rotor inertial reference unit (DRIRU) gyroscopes on the Upper Atmosphere Research Satellite (UARS) and the Extreme Ultraviolet Explorer (EUVE). The accuracy of spacecraft attitude estimation algorithms that use gyro data for propagating the spacecraft attitude is sensitive to gyro noise. EUVE gyro data were processed to validate a single-axis gyro noise model, which is used onboard various spacecraft. The paper addresses the potential impact of temperature effects on the gyro noise model and the overall impact on attitude determination accuracy. The power spectral density (PSD) of the gyro noise is estimated from UARS in-flight data by Fast Fourier Transform (FFT). The role of actuator dynamics on the PSD function is also discussed.

Lee, M.↗

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