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 595 records · Page 33

Insulation bonding test system

A method and a system for testing the bonding of foam insulation attached to metal is described. The system involves the use of an impacter which has a calibrated load cell mounted on a plunger and a hammer head mounted on the end of the plunger. When the impacter strikes the insulation at a point to be tested, the load cell measures the force of the impact and the precise time interval during which the hammer head is in contact with the insulation. This information is transmitted as an electrical signal to a load cell amplifier where the signal is conditioned and then transmitted to a fast Fourier transform (FFT) analyzer. The FFT analyzer produces energy spectral density curves which are displayed on a video screen. The termination frequency of the energy spectral density curve may be compared with a predetermined empirical scale to determine whether a igh quality bond, good bond, or debond is present at the point of impact.

Beggs, J. M.↗

Spectral Information from Gapped Data. a Comparison of Technique

The fast Fourier transformations (FFT) is used to estimate power spectra of continuous signals evenly sampled on discrete domains. The problem of finding power spectra on unevenly sampled domains, in particular a regularly spaced domain with gaps is discussed. The analysis of the ACRIM solar bolometric intensity data, obtained with a 3/5 on and 2/5 off duty cycle of approximately 100 minutes, would benefit from the techniques. The comparative effectiveness of three different analysis techniques applied to synthetic data generated on gapped domain is reported.

Kuhn, J. R.↗

On the measurement of material damping in a simulated space environment

A new, experimental method of measuring the material damping of test models is presented. The method involves measuring the decay of free vibrations as the model is lofted into free-fall in a vacuum. Vibration signals are transmitted through the vacuum by a miniature telemetry system. The resulting data are recorded and later analyzed using a fast Fourier transform technique to determine the percent critical damping. The experimental apparatus offers a unique means to reset the experiment without breaking the vacuum, which reduces the time between runs.

Edberg, D. L.↗

Interpolation problems in meteor radar analysis, part 7.6A

Meteor echoes come from random points in the observation volume, and are irregularly spaced in time. This precludes the use of fast fourier transformations (FFT) techniques on the raw data to give the spectrum of waves that are present. One way around this obstacle is to restrict our interest to a particular class of waves, and fit a corresponding model to the raw data. It is assumed that there is no horizontal variation across the observation volume for tides, but in the vertical this is certainly not the case. If, in addition, we are interested in other types of waves which may be present and whose periods are unknown, then examining the raw line-of-sight velocities does not tell us how to modify the model, since the line-of-sight direction is not fixed. This is the motivation for interpolation. Interpolation takes a temporal series of line-of-sight velocities, and transforms it to a temporal series of wind velocities for each orthogonal direction. The velocities along a given direction can then be examined readily for any waves in addition to tides.

Tetenbaum, D.↗

In-orbit measurements of Landsat-4 Thematic Mapper dynamic disturbances

This paper describes Landsat-4 sensors, spacecraft disturbances, and the methodology used to correct Thematic Mapper (TM) images. The discussion includes system requirements, mathematical modeling, in-orbit angular motion measurement, Fast Fourier Transformer (FFT) data analysis, and scan system correction. Emphasis is given to the cause and effect of the electromechanical disturbances beginning with the scan mirror and its interaction and sensitivity to externally and self-generated disturbances. Ground-testing results are compared with those obtained in orbit.

Sudey, J., Jr.↗

Identifying approximate linear models for simple nonlinear systems

This paper addresses the identification (realization) of approximate linear models from response data for certain nonlinear dynamic systems. Response characteristics for several typical nonlinear joints are analyzed mathematically and represented by series expansions. The parameters of the series expansion are then compared with the modal parameters of a linear model identified by the Eigensystem Realization Algorithm. The agreement of the identified model and the analytically derived representation is excellent for the cases studied. Also laboratory data from a model which exhibited stiffening behavior was analyzed using the Eigensystem Realization algorithm and Fast Fourier Transform. The laboratory experiment demonstrated the ability of the technique to recover the model characteristics using real data.

Horta, L. G.↗

A numerical method for approximating antenna surfaces defined by discrete surface points

A simple numerical method for the quadratic approximation of a discretely defined reflector surface is described. The numerical method was applied to interpolate the surface normal of a parabolic reflector surface from a grid of nine closest surface points to the point of incidence. After computing the surface normals, the geometrical optics and the aperture integration method using the discrete Fast Fourier Transform (FFT) were applied to compute the radiaton patterns for a symmetric and an offset antenna configurations. The computed patterns are compared to that of the analytic case and to the patterns generated from another numerical technique using the spline function approximation. In the paper, examples of computations are given. The accuracy of the numerical method is discussed.

Lee, R. Q.↗

A wide-band, high-resolution spectrum analyzer

A million-channel, 20 MHz-bandwidth, digital spectrum analyzer under evelopment for use in the SETI Sky Survey and other applications in the Deep Space Network is described. The analyzer digitizes an analog input, performs a 2(20)-point Radix-2, Fast Fourier Transform, accumulates the output power, and normalizes the output to remove frequency-dependent gain. The effective speed of the real-time hardware is 2.2 GigaFLOPS.

Wilck, H. C.↗

Secondary pattern computation of an arbitrarily shaped main reflector

The secondary pattern of a perfectly conducting offset main reflector being illuminated by a point feed at an arbitrary location is studied. The method of analysis is based upon the application of the Fast Fourier Transform (FFT) to the aperture fields obtained using geometrical optics (GO) and geometrical theory of diffraction (GTD). Key features of the present work are (1) the reflector surface is completely arbitrary, (2) the incident field from the feed is most general with arbitrary polarization and location, and (3) the edge diffraction is calculated by either UAT or by UTD. Comparison of this technique for an offset parabolic reflector with the Jacobi-Bessel and Fourier-Bessel techniques shows good agreement. Near field, far field, and scan data of a large refelctor are presented.

Lee, S. W.↗

Viterbi algorithm on a hypercube: Concurrent formulation

The similarity between the Fast Fourier Transform and the Viterbi algorithm is exploited to develop a Concurrent Viterbi Algorithm suitable for a multiprocessor system interconnected as a hypercube. The proposed algorithm can efficiently decode large constraint length convolutional codes, using different degrees of parallelism, and is attractive for VLSI implementation.

Pllara, F.↗

The Berkeley Serendip Project

An automated system was designed to perform a real time search for narrow band radio signals in the spectra of sources in a regularly scheduled, non-SETI astronomical observing program. The system will compute the power spectrum using a 65,536 channel fast Fourier transform processor with a real time bandwidth of 128 KHz and 2 Hz per channel resolution. After search for peaks in a 100 KHz portion of the IF band of the radio telescope, the system will move to the next 100 KHz portion using a programmable frequency synthesizer. When the whole IF band is scanned, the process will start again. Unidentified peaks in the power spectra are candidates for further study and their celestial coordinates will be recorded along with the time and power, IF and RF frequency, and bandwidth of the peak. Most of the hardware was developed and the machine software is in the process of being finalized. A number of means for identifying and rejecting power spectra peaks which have a high likelihood of being nonuseful are being investigated.

Bowyer, S.↗

High dynamic global positioning system receiver

A Global Positioning System (GPS) receiver having a number of channels, receives an aggregate of pseudorange code time division modulated signals. The aggregate is converted to baseband and then to digital form for separate processing in the separate channels. A fast fourier transform processor computes the signal energy as a function of Doppler frequency for each correlation lag, and a range and frequency estimator computes estimates of pseudorange, and frequency. Raw estimates from all channels are used to estimate receiver position, velocity, clock offset and clock rate offset in a conventional navigation and control unit, and based on the unit that computes smoothed estimates for the next measurement interval.

Hurd, W. J.↗

On the electromagnetic scattering from infinite rectangular conducting grids

The study and development of two numerical techniques for the analysis of electromagnetic scattering from a rectangular wire mesh are described. Both techniques follow from one basic formulation and they are both solved in the spectral domain. These techniques were developed as a result of an investigation towards more efficient numerical computation for mesh scattering. These techniques are efficient for the following reasons: (a1) make use of the Fast Fourier Transform; (b2) they avoid any convolution problems by converting integrodifferential equations into algebraic equations; and (c3) they do not require inversions of any matrices. The first method, the SIT or Spectral Iteration Technique, is applied for regions where the spacing between wires is not less than two wavelengths. The second method, the SDCG or Spectral Domain Conjugate Gradient approach, can be used for any spacing between adjacent wires. A study of electromagnetic wave properties, such as reflection coefficient, induced currents and aperture fields, as functions of frequency, angle of incidence, polarization and thickness of wires is presented. Examples and comparisons or results with other methods are also included to support the validity of the new algorithms.

Christodoulou, C.↗

Fast frequency acquisition via adaptive least squares algorithm

A new least squares algorithm is proposed and investigated for fast frequency and phase acquisition of sinusoids in the presence of noise. This algorithm is a special case of more general, adaptive parameter-estimation techniques. The advantages of the algorithms are their conceptual simplicity, flexibility and applicability to general situations. For example, the frequency to be acquired can be time varying, and the noise can be nonGaussian, nonstationary and colored. As the proposed algorithm can be made recursive in the number of observations, it is not necessary to have a priori knowledge of the received signal-to-noise ratio or to specify the measurement time. This would be required for batch processing techniques, such as the fast Fourier transform (FFT). The proposed algorithm improves the frequency estimate on a recursive basis as more and more observations are obtained. When the algorithm is applied in real time, it has the extra advantage that the observations need not be stored. The algorithm also yields a real time confidence measure as to the accuracy of the estimator.

Kumar, R.↗

Large reflector antenna study

In some applications, the wires used to construct the grids are plated over with highly conducting materials such as gold or silver. In those cases, depending on the frequency of operation, the coating may not be thick enough to prevent currents from flowing in the substrate. The conjugate gradient method, in conjunction with the fast Fourier transform is employed to solve the problem of scattering from such rectangular grids. An internal impedance is utilized to account for the effects of the substrate conductivity on the induced current densities. Calculated values of the reflection coefficient and induced currents from different coating thicknesses, angles of incidence and polarizations are presented and discussed.

Christodoulou, C. G.↗

Polar convection patterns under quiet conditions

Convection electric field patterns at high latitudes appropriate to periods of low geomagnetic activity are presented. The postulate that the global Joule dissipation rate is a minimum is employed to derive characteristic field distributions for the situation when ring current ohmic losses are negligible and the auroral oval enhancement of height-integrated Hall conductivity is small. The fast Fourier transform is introduced to compute Fourier coefficients of discrete field-aligned current data, and the method is shown to be quite useful in this context as a least squares fitting routine. The model calculations demonstrate the approach of the high-latitude ionosphere toward the perfect shielding configuration predicted by the theory for quiet times.

Barbosa, D. D.↗

Acousto-ultrasonic measurements to monitor damage during fatigue of composites

An acousto-ultrasonic nondestructive testing method used to monitor damage during static and fatigue loading of thin graphite epoxy laminates is described. The experimental procedure, the signal analysis by the Fast Fourier Transform (FFT) algorithm, and the results of this analysis are discussed. Quasi-static tension tests showed a sharp decrease in the quantitative parameters when transverse cracks developed in the 90 degrees plies of a (0, 90/2/)s laminate. When internal micro-delaminations unite to form macro-delaminations, a sharp decrease in the parameters is also observed. The parameters are found to correlate well with other indications of damage development such as stiffness and degradation. The root mean square value of the moment is found to be more sensitive to damage than stiffness. Various signals and spectrums of graphite epoxy systems are presented.

Govada, A.↗

The Serendip II design

Serendip II is an automated system designed to perform a real time search for narrow band radio signals in the spectra of sources in a regularly scheduled, non-Seti, astronomical observing program. Because Serendip II is expected to run continuously without requiring dedicated observing time, it is hoped that a large portion of the sky will be surveyed at high sensitivity and low cost. Serendip II will compute the power spectrum using a 65,536 channel fast Fourier transform processor with a real time bandwidth of 128 KHz and 2 Hz per channel resolution. After searching for peaks in a 100 KHz portion of the radio telescope's IF band, Serendip II will move to the next 100 KHz portion using a programmable frequency synthesizer; when the whole IF band has been scanned, the process will start again. Unidentified peaks in the power spectra are candidates for further study and their celestial coordinates will be recorded along with the time and power, IF and RF frequency, and bandwidth of the peak.

Werthimer, D.↗