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

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

Airfoil gust response and the sound produced by airifoil-vortex interaction

This paper contributes to the understanding of the noise generation process of an airfoil encountering an unsteady upwash. By using a fast Fourier transform together with accurate airfoil response functions, the lift-time waveform for an airfoil encountering a delta function gust (the indicial function) is calculated for a flat plate airfoil in a compressible flow. This shows the interesting property that the lift is constant until the generated acoustic wave reaches the trailing edge. Expressions are given for the magnitude of this constant and for the pressure distribution on the airfoil during this time interval. The case of an airfoil cutting through a line vortex is also analyzed. The pressure-time waveform in the far field is closely related to the left-time waveform for the above problem of an airfoil entering a delta function gust. The effects of varying the relevant parameters in the problem are studied, including the observed position, the core diameter of the vortex, the vortex orientation and the airfoil span. The far field sound varies significantly with observer position, illustrating the importance of non-compactness effects. Increasing the viscous core diameter tends to smooth the pressure-time waveform. For small viscous core radius and infinite span, changing the vortex orientation changes only the amplitude of the pressure-time waveform, and not the shape.

Amiet, R. K.↗

SIR-B observations of dominant ocean waves near hurricane Josephine

Radar images of ocean surface waves near hurricane Josephine were acquired with the Shuttle imaging radar B (SIR-B) system on October 12, 1984. Fast Fourier transform analyses of the images have been performed along most of the 600-km image track. These data reveal the presence of at least two dominant wave systems which undergo significant spatial variations in wavelength and direction.

Holt, B.↗

Conceptual design of pointing control systems for space station gimballed payloads

A conceptual design of the control system for Payload Pointing Systems (PPS) is developed using classic Proportional-Integral-Derivatives (PID) techniques. The major source of system pointing error is due to the disturbance-rich environment of the space station in the form of gimbal baseplate motions. These baseplate vibrations are characterized using Fast Fourier Transform (FFT) techniques. Both time domain and frequency domain dynamic models are developed to assess control system performance. Three basic methods exist for the improvement of PPS pointing performance: increase control system bandwidth, add Image Motion Compensation, and/or reduce (or change) the baseplate disturbance environment.

Hughes, Robert O.↗

Ocean waves near Hurricane Josephine from SIR-B

Radar images of ocean surface waves near hurricane Josephine were acquired with the Shuttle Imaging Radar-B (SIR-B) system on October 12, 1984. Fast Fourier transform analyses of the images were performed along most of the 600-km image track. These data reveal the presence of at least two dominant wave systems which undergo significant spatial variations in wavelength and direction.

Holt, Benjamin↗

Experimental and analytical evaluation of dynamic load and vibration of a 2240-kW (300-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.↗

A static data flow simulation study at Ames Research Center

Demands in computational power, particularly in the area of computational fluid dynamics (CFD), led NASA Ames Research Center to study advanced computer architectures. One architecture being studied is the static data flow architecture based on research done by Jack B. Dennis at MIT. To improve understanding of this architecture, a static data flow simulator, written in Pascal, has been implemented for use on a Cray X-MP/48. A matrix multiply and a two-dimensional fast Fourier transform (FFT), two algorithms used in CFD work at Ames, have been run on the simulator. Execution times can vary by a factor of more than 2 depending on the partitioning method used to assign instructions to processing elements. Service time for matching tokens has proved to be a major bottleneck. Loop control and array address calculation overhead can double the execution time. The best sustained MFLOPS rates were less than 50% of the maximum capability of the machine.

Barszcz, Eric↗