Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “FFT”

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 217 records · Page 12
All sourcesNASA NTRSDOE OSTI
NASA NTRS1988

Aircraft on-board SAR processing using a frequency-domain fast correlation technique

The design of a frequency-domain fast correlation processor for aircraft onboard synthetic-aperture radar (SAR) applications is described. The design uses the fast Fourier transform (FFT) fast correlation technique to perform both range and azimuth pulse compression functions for the NASA/JPL L-band, quad-polarization airborne SAR. The subject processor is computationally efficient and requires a simple control unit. It is capable of producing single-look, 8-m (slant range) by 10-m (azimuth) resolution, SAR images of a selected polarization over a swath width of up to 15 km in real time onboard the aircraft.

Liu, Kuang Y.↗
NASA NTRS1988

Application of spherical near-field measurements to microwave holographic diagnosis of antennas

Microwave diagnosis of antennas is considered as a viable tool for the determination of reflector surface distortions and location of defective radiating elements of array antennas. A hybrid technique based on the combination of the spherical near-field measurements and holographic metrology reconstruction is presented. The measured spherical near-field data are first used to construct the far-field amplitude and phase patterns of the antenna on specified regularized u-nu coordinates. These data are then utilized in the surface profile reconstruction of the holographic technique using a fast-Fourier-transform (FFT)/iterative approach. Results of an experiment using a 156-cm reflector antenna measured at 11.3 GHz are presented for both the original antenna and the antenna with four attached bumps. Several contour and gray-scaled plots are presented for the reconstructed surface profiles of the measured antennas. The recovery effectiveness of the attached bumps has been demonstrated. The hybrid procedure presented is used to assess the achieved accuracy of the holographic reconstruction technique because of its ability to determine very accurate far-field amplitude and phase data from the spherical near-field measurements.

Rahmat-Samii, Yahya↗
NASA NTRS1988

Pointing a ground antenna at a spinning spacecraft using Conscan-simulation results

The results are presented for an investigation of ground antenna pointing errors which are caused by fluctuations of the receiver AGC signal due to thermal noise and a spinning spacecraft. Transient responses and steady-state errors and losses are estimated using models of the digital Conscan (conical scan) loop, the FFT, and antenna characteristics. Simulation results are given for the on-going Voyager mission and for the upcoming Galileo mission, which includes a spinning spacecraft. The simulation predicts a 1 sigma pointing error of 0.5 to 2.0 mdeg for Voyager, assuming an AGC loop SNR of 35 to 30 dB with a scan period varying from 128 to 32 sec, respectively. This prediction is in agreement with the DSS 14 antenna Conscan performance of 1.7 mdeg for 32 sec scans as reported in earlier studies. The simulation of Galileo predicts 1 mdeg error with a 128 sec scan and 4 mdeg with a 32 sec scan under similar AGC conditions.

Mileant, A.↗
NASA NTRS1988

Totally parallel multilevel algorithms

Four totally parallel algorithms for the solution of a sparse linear system have common characteristics which become quite apparent when they are implemented on a highly parallel hypercube such as the CM2. These four algorithms are Parallel Superconvergent Multigrid (PSMG) of Frederickson and McBryan, Robust Multigrid (RMG) of Hackbusch, the FFT based Spectral Algorithm, and Parallel Cyclic Reduction. In fact, all four can be formulated as particular cases of the same totally parallel multilevel algorithm, which are referred to as TPMA. In certain cases the spectral radius of TPMA is zero, and it is recognized to be a direct algorithm. In many other cases the spectral radius, although not zero, is small enough that a single iteration per timestep keeps the local error within the required tolerance.

Frederickson, Paul O.↗
NASA NTRS1988

The design of an onboard digital Doppler processor for a spaceborne scatterometer

A digital Doppler processor, which will permit the Doppler center frequency of the measurement cell bandwidths to be adjusted to compensate for the effects of the earth's rotation, will be used in the next NASA spaceborn scatterometer known as NSCAT. The authors describe the design and genesis of the NSCAT digital Doppler processor and discusses the performance tradeoff issues that were evaluated during the design phase. In this FFT (fast Fourier transform)-based technique, computation of the adjustment to the cell center frequencies will be done onboard using an approximate expression for the Doppler shift of the cell center versus orbit time. This technique also permits modification of the parameters used to locate the radar-backscatter-coefficient measurement cells by ground command in response to orbit changes.

Long, David G.↗
NASA NTRS1989

Real time processor for array speckle interferometry

The authors are constructing a real-time processor to acquire image frames, perform array flat-fielding, execute a 64 x 64 element two-dimensional complex FFT (fast Fourier transform) and average the power spectrum, all within the 25 ms coherence time for speckles at near-IR (infrared) wavelength. The processor will be a compact unit controlled by a PC with real-time display and data storage capability. This will provide the ability to optimize observations and obtain results on the telescope rather than waiting several weeks before the data can be analyzed and viewed with offline methods. The image acquisition and processing, design criteria, and processor architecture are described.

Chin, Gordon↗
NASA NTRS1987

High resolution infrared spectroscopy of the sun and the earth's atmosphere from space

The FFT spectrometer used in the atmospheric trace molecule spectroscopy (ATMOS) experiment, flown for the first time aboard the Shuttle Spacelab 3 mission (in April 1985), is described together with the instrument's design parameters, the ATMOS's science objectives, and observational techniques used. The ATMOS experiment acquired more than 1000 atmospheric spectra with an equal number of 'solar only' scans, yielding absorption spectra of some 400 different atmospheric constituents. Data were obtained on such key reservoir species as COF2, HNO4, and N2O5; simultaneous vertical distributions of the minor gases from 5 to 140 km; the entire odd-nitrogen family in the stratosphere; and on most of the halogen-source gases with their corresponding reservoir and sink species.

Farmer, Crofton B.↗
NASA NTRS1989

Neural networks for data compression and invariant image recognition

An approach to invariant image recognition (I2R), based upon a model of biological vision in the mammalian visual system (MVS), is described. The complete I2R model incorporates several biologically inspired features: exponential mapping of retinal images, Gabor spatial filtering, and a neural network associative memory. In the I2R model, exponentially mapped retinal images are filtered by a hierarchical set of Gabor spatial filters (GSF) which provide compression of the information contained within a pixel-based image. A neural network associative memory (AM) is used to process the GSF coded images. We describe a 1-D shape function method for coding of scale and rotationally invariant shape information. This method reduces image shape information to a periodic waveform suitable for coding as an input vector to a neural network AM. The shape function method is suitable for near term applications on conventional computing architectures equipped with VLSI FFT chips to provide a rapid image search capability.

Gardner, Sheldon↗
NASA NTRS1990

Experimental determination of material damping using vibration analyzer

Structural damping is an important dynamic characteristic of engineering materials that helps to damp vibrations by reducing their amplitudes. In this investigation, an experimental method is illustrated to determine the damping characteristics of engineering materials using a dual channel Fast Fourier Transform (FFT) analyzer. A portable Compaq III computer which houses the analyzer, is used to collect the dynamic responses of three metal rods. Time-domain information is analyzed to obtain the logarithmic decrement of their damping. The damping coefficients are then compared to determine the variation of damping from material to material. The variations of damping from one point to another of the same material, due to a fixed point excitation, and the variable damping at a fixed point due to excitation at different points, are also demonstrated.

Chowdhury, Mostafiz R.↗
NASA NTRS1990

Spatial scales of cirrus cloud properties

Research in studying the spatial scales of the cirrus, used data collected during the flight legs of the NCAR Sabreliner aircraft on four days during the FIRE Cirrus IFO to study the spatial scales of the cirrus, and will concentrate on the scales of horizontal wind. The spatial scales of the cloud features can be described by power spectra (or spectral density graphs) and cumulative variance graphs. The cumulative variance graphs were created by first using a Fast Fourier Transform (FFT) to create variance spectra. The variances were then summed in a cumulative fashion from the largest scalelengths (wavelengths) to the smallest. No detrending was done to the original data, and no smoothing or averaging was done to the spectral points. All the spectral points were included. This means that the values of the first five to ten spectral points of the large scalelengths should only be considered to be qualitatively correct. The cumulative variance at smaller scalelengths should be correct because a more accurate representation of the variance at the larger scalelengths should only redistribute the energy amongst the larger scalelengths.

Hein, Paul F.↗
NASA NTRS1989

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

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

Choy, Fred K.↗
NASA NTRS1989

Image processing enhancement of high-resolution TEM micrographs of nanometer-size metal particles

The high-resolution TEM detectability of lattice fringes from metal particles supported on substrates is impeded by the substrate itself. Single value decomposition (SVD) and Fourier filtering (FFT) methods were applied to standard high resolution micrographs to enhance lattice resolution from particles as well as from crystalline substrates. SVD produced good results for one direction of fringes, and it can be implemented as a real-time process. Fourier methods are independent of azimuthal directions and allow separation of particle lattice planes from those pertaining to the substrate, which makes it feasible to detect possible substrate distortions produced by the supported particle. This method, on the other hand, is more elaborate, requires more computer time than SVD and is, therefore, less likely to be used in real-time image processing applications.

Artal, P.↗
NASA NTRS1990

A parallel particle-in-cell model for the massively parallel processor

The availability of the nearest-neighbor communication-incorporating Massively Parallel Processor has prompted the development of a two-dimensional, particle-in-cell algorithm which loads particles in a cell randomly onto a row of processors, filling only half of them with particles. Due to the simplification of communications among processors achieved in a row by the vacant processors and the random-particle sequence, the algorithm efficiently sorts particles and performs gather/scatter procedures for collecting charge density according to their cells. The algorithm calculates electric fields at the cells by FFT.

Lin, C. S.↗
NASA NTRS1990

Spread-spectrum code acquisition in the presence of Doppler shift and data modulation

A spread-spectrum code acquisition technique for a direct-sequence (DS) system in the presence of Doppler effect and data modulation is investigated. Both the carrier-frequency offset and code-frequency offset due to severe Doppler effect are considered. The code-chip slipping during the correlation process caused by code-frequency offset can degrade the acquisition performance significantly. However, this issue can be alleviated by compensating code-frequency offset in an appropriate manner. Results are presented for the cases with and without data modulation. Coherent detection is considered when there is no data modulation. If data modulation is present, the authors partition the correlation time into subintervals and the integration results in these subintervals are square-law noncoherently combined for detection. The implementation of this code acquisition technique using the fast Fourier transform (FFT) algorithm is described. The use of theoretical results to estimate the hardware complexity of an actual system is illustrated step by step, showing that implementation is feasible with existing technology. The tradeoff between hardware complexity and acquisition performance is discussed.

Cheng, Unjeng↗
NASA NTRS1990

Fourier analysis and signal processing by use of the Moebius inversion formula

A novel Fourier technique for digital signal processing is developed. This approach to Fourier analysis is based on the number-theoretic method of the Moebius inversion of series. The Fourier transform method developed is shown also to yield the convolution of two signals. A computer simulation shows that this method for finding Fourier coefficients is quite suitable for digital signal processing. It competes with the classical FFT (fast Fourier transform) approach in terms of accuracy, complexity, and speed.

Reed, Irving S.↗
NASA NTRS1990

Periodic features in Saturn's F ring - Evidence for nearby moonlets

The Saturn F ring's shepherd satellites, Pandora and Prometheus, have been suspected of causing the periodicities observed in the ring. To test this idea, a selection of the best available Voyager images of the ring were examined by applying an FFT technique to azimuthal profiles from spacecraft ring images. Only a few distinct periodic signals, including one due to the inner shepherd, are visible. It is suggested that these periodic signatures provide evidence for so-far-undiscovered satellites next to this puzzling ring.

Kolvoord, Robert A.↗
NASA NTRS1990

Sun's inertial motion and luminosity

Fast Fourier analysis of the detrended record of solar irradiance obtained by the Nimbus-7 cavity pyrheliometer shows a rich spectrum of significant frequencies between about 30 and 850 nHz (periods between 13 and 400 days). Wolff and Hickey (1987), elaborating on a model developed by Wolff (1974, 1976, 1983, and 1984), suggest that many of these peaks arise due to interference of rigidly rotating global solar oscillations (r- and g-modes). Their model fit is quite good in the region above about 135 nHz, but less satisfactory below this threshold. It is noted that the FFT spectrum of d-sq L/d-sq t, the second derivative of angular momentum of the solar inertial motion, contains peaks matching the large peaks in the irradiance spectrum below 400 nHz with periods near 0.08, 0.24, 0.65, and about 1 yr. The origins of the peaks in the d-sq L/d-sq t spectra are discussed, and some previous studies are reviewed bearing on the question of a possible relationship of solar motion and solar activity.

Sperber, Kenneth R.↗
NASA NTRS1989

Pointing a ground antenna at a spinning spacecraft using conical scan - Simulation results

The results are presented for an investigation of ground antenna pointing errors which are caused by fluctuations of the receiver AGC signal due to thermal noise and a spinning spacecraft. Transient responses and steady-state errors and losses are estimated using models of the digital Conscan (conical scan) loop, the FFT, and antenna characteristics. Simulation results are given for the on-going Voyager mission and for the upcoming Galileo mission, which includes a spinning spacecraft. The simulation predicts a 1 sigma pointing error of 0.5 to 2.0 mdeg for Voyager, assuming an AGC loop SNR of 35 to 30 dB with a scan period varying from 128 to 32 sec, respectively. This prediction is in agreement with the DSS 14 antenna Conscan performance of 1.7 mdeg for 32 sec scans as reported in earlier studies. The simulation of Galileo predicts 1 mdeg error with a 128 sec scan and 4 mdeg with a 32 sec scan under similar AGC conditions.

Mileant, Alexander↗