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 505 records · Page 28

An all digital low data rate communication system

The advent of digital hardwares has made it feasible to implement many communication system components digitally. With the exception of frequency down conversion, the proposed low data rate communication system uses digital hardwares completely. Although the system is designed primarily for deep space communications with large frequency uncertainty and low signal-to-noise ratio, it is also suitable for other low data rate applications with time-shared operation among a number of channels. Emphasis is placed on the fast Fourier transform receiver and the automatic frequency control via digital filtering. The speed available from the digital system allows sophisticated signal processing to reduce frequency uncertainty and to increase the signal-to-noise ratio. The practical limitations of the system such as the finite register length are examined. It is concluded that the proposed all-digital system is not only technically feasible but also has potential cost reduction over the existing receiving systems.

Chen, C.↗

Digital processing of radiographic images

Some techniques are presented and the software documentation for the digital enhancement of radiographs. Both image handling and image processing operations are considered. The image handling operations dealt with are: (1) conversion of format of data from packed to unpacked and vice versa; (2) automatic extraction of image data arrays; (3) transposition and 90 deg rotations of large data arrays; (4) translation of data arrays for registration; and (5) reduction of the dimensions of data arrays by integral factors. Both the frequency and the spatial domain approaches are presented for the design and implementation of the image processing operation. It is shown that spatial domain recursive implementation of filters is much faster than nonrecursive implementations using fast fourier transforms (FFT) for the cases of interest in this work. The recursive implementation of a class of matched filters for enhancing image signal to noise ratio is described. Test patterns are used to illustrate the filtering operations. The application of the techniques to radiographic images of metallic structures is demonstrated through several examples.

Bond, A. D.↗

Spectral analysis program. Volume 1: User's guide

The spectral analysis program (SAP) was developed to provide the Manned Spacecraft Center with the capability of computing the power spectrum of a phase or frequency modulated high frequency carrier wave. Previous power spectrum computational techniques were restricted to relatively simple modulating signals because of excessive computational time, even on a high speed digital computer. The present technique uses the recently developed extended fast Fourier transform and represents a generalized approach for simple and complex modulating signals. The present technique is especially convenient for implementation of a variety of low-pass filters for the modulating signal and bandpass filters for the modulated signal.

Hayden, W. L.↗

Theoretical analysis of impact in composite plates

The calculated stresses and displacements induced anisotropic plates by short duration impact forces are presented. The theoretical model attempts to model the response of fiber composite turbine fan blades to impact by foreign objects such as stones and hailstones. In this model the determination of the impact force uses the Hertz impact theory. The plate response treats the laminated blade as an equivalent anisotropic material using a form of Mindlin's theory for crystal plates. The analysis makes use of a computational tool called the fast Fourier transform. Results are presented in the form of stress contour plots in the plane of the plate for various times after impact. Examination of the maximum stresses due to impact versus ply layup angle reveals that the + or - 15 deg layup angle gives lower flexural stresses than 0 deg, + or - 30 deg and + or - 45 deg. cases.

Moon, F. C.↗

On Digital Simulation of Multicorrelated Random Processes and Its Applications

Two methods are described to simulate, on a digital computer, a set of correlated, stationary, and Gaussian time series with zero mean from the given matrix of power spectral densities and cross spectral densities. The first method is based upon trigonometric series with random amplitudes and deterministic phase angles. The random amplitudes are generated by using a standard random number generator subroutine. An example is given which corresponds to three components of wind velocities at two different spatial locations for a total of six correlated time series. In the second method, the whole process is carried out using the Fast Fourier Transform approach. This method gives more accurate results and works about twenty times faster for a set of six correlated time series.

Sinha, A. K.↗

Statistical Evaluation of Time Series Analysis Techniques

The performance of a modified version of NASA's multivariate spectrum analysis program is discussed. A multiple regression model was used to make the revisions. Performance improvements were documented and compared to the standard fast Fourier transform by Monte Carlo techniques.

Benignus, V. A.↗

Power spectral density estimation by spline smoothing in the frequency domain.

An approach, based on a global averaging procedure, is presented for estimating the power spectrum of a second order stationary zero-mean ergodic stochastic process from a finite length record. This estimate is derived by smoothing, with a cubic smoothing spline, the naive estimate of the spectrum obtained by applying Fast Fourier Transform techniques to the raw data. By means of digital computer simulated results, a comparison is made between the features of the present approach and those of more classical techniques of spectral estimation.-

De Figueiredo, R. J. P.↗

Numerical comparisons of a modified Rayleigh approach with other rough surface EM scattering solutions.

A modification of the classical Rayleigh technique utilizing the fast Fourier transform, developed into the so-called Rayleigh-FFT method for electromagnetic scattering, is shown to obtain valid scattering results from arbitrary irregular periodic structures composed of a rough layer over a rough half-space. The considerable usefulness of the Rayleigh approach is thus established, and Beckmann's (1968) contention (that the convergence of the method is reasonably rapid only if the roughness is very slight) is refuted.

Jiracek, G. R.↗

One-dimensional transient waves in anisotropic plates.

The stresses and displacements induced in anisotropic plates by short-duration impact line forces are calculated in this paper. The anisotropy is related to the lay-up angles of the fibers of a laminated fiber composite plate. A modification of Mindlin's theory of crystal plates is used. The plate responses are calculated for various fiber lay-up angles and inclination of the line load to the axes of symmetry. Use is made of the computational method of the fast Fourier transform.

Moon, F. C.↗

Image Display and Manipulation System (IDAMS) program documentation, Appendixes A-D

The IDAMS Processor is a package of task routines and support software that performs convolution filtering, image expansion, fast Fourier transformation, and other operations on a digital image tape. A unique task control card for that program, together with any necessary parameter cards, selects each processing technique to be applied to the input image. A variable number of tasks can be selected for execution by including the proper task and parameter cards in the input deck. An executive maintains control of the run; it initiates execution of each task in turn and handles any necessary error processing.

Cecil, R. W.↗

Solar radiometry at millimeter wavelengths

In the area of resolution enhancement, the use of Fast Fourier Transform programs was investigated for possible application to millimeter wavelength maps of the sun. A difficulty arises with the La Posta maps in that they are limited to 35 arc-minutes square while the smeared out solar image is larger than that. A list of possible cometary emission lines near 13 millimeters is presented. Although preparation of the list was inspired by the appearance of Comet Kohoutek, the results are applicable to any future comet. The brightness temperature of the sun at 8.6 millimeters was measured using the moon as a calibration source. The result does not confirm a deep absorption feature as apparently observed by earlier workers.

Henze, W.↗

A method for the measurement and the statistical analysis of atmospheric turbulence

The instantaneous values of output voltages representing the wind velocity vector and the temperature at different elevations of the 250-foot meteorological tower located at NASA Wallops Flight Center are provided with the three dimensional split-film TSI Model 1080 anemometer system. The output voltages are sampled at a rate of one every 5 milliseconds, digitized and stored on digital magnetic tapes for a time period of approximately 40 minutes, with the use of a specially designed data acqusition system. A new calibration procedure permits the conversion of the digital voltages to the respective values of the temperature and the velocity components in a Cartesian coordinate system connected with the TSI probe with considerable accuracy. Power, cross, coincidence and quadrature spectra of the wind components and the temperature are obtained with the use of the fast Fourier transform. The cosine taper data window and ensemble and frequency smoothing techniques are used to provide smooth estimates of the spectral functions.

Tieleman, H. W.↗

Program for the analysis of time series

A digital computer program for the Fourier analysis of discrete time data is described. The program was designed to handle multiple channels of digitized data on general purpose computer systems. It is written, primarily, in a version of FORTRAN 2 currently in use on CDC 6000 series computers. Some small portions are written in CDC COMPASS, an assembler level code. However, functional descriptions of these portions are provided so that the program may be adapted for use on any facility possessing a FORTRAN compiler and random-access capability. Properly formatted digital data are windowed and analyzed by means of a fast Fourier transform algorithm to generate the following functions: (1) auto and/or cross power spectra, (2) autocorrelations and/or cross correlations, (3) Fourier coefficients, (4) coherence functions, (5) transfer functions, and (6) histograms.

Brown, T. J.↗

An all digital low data rate communication system

The advent of digital hardwares has made it feasible to implement many communication system components digitally. With the exception of frequency down conversion, the proposed low data rate communication system uses digital hardware completely. Although the system is designed primarily for deep space communications with large frequency uncertainty and low signal-to-noise ratio, it is also suitable for other low data rate applications with time-shared operation among a number of channels. Emphasis is placed on the fast Fourier transform receiver and the automatic frequency control via digital filtering. The speed available from the digital system allows sophisticated signal processing to reduce frequency uncertainty and to increase the signal-to-noise ratio.

Chen, C.-H.↗

Numerical evaluation of electromagnetic fields due to dipole antennas in the presence of stratified media

Two numerical methods are used to evaluate the integrals that express the em fields due to dipole antennas radiating in the presence of a stratified medium. The first method is a direct integration by means of Simpson's rule. The second method is indirect and approximates the kernel of the integral by means of the fast Fourier transform. In contrast to previous analytical methods that applied only to two-layer cases the numerical methods can be used for any arbitrary number of layers with general properties.

Tsang, L.↗

Analysis of edge impact stresses in composite plates

The in-plane edge impact of composite plates, with or without a protection strip, is investigated. A computational analysis based on the Fast Fourier Transform technique is presented. The particular application of the present method is in the understanding of the foreign object damage problem of composite fan blades. The method is completely general and may be applied to the study of other stress wave propagation problems in a half space. Results indicate that for the protective strip to be effective in reducing impact stresses in the composite the thickness must be equal or greater than the impact contact dimension. Large interface shear stresses at the strip - composite boundary can be induced under impact.

Moon, F. C.↗

Laser Doppler velocimeter system simulation for sensing aircraft wake vortices

A hydrodynamic model of aircraft vortex wakes in an irregular wind shear field near the ground is developed and used as a basis for modeling the characteristics of a laser Doppler detection and vortex location system. The trailing vortex sheet and the wind shear are represented by discrete free vortices distributed over a two-dimensional grid. The time dependent hydrodynamic equations are solved by direct numerical integration in the Boussinesq approximation. The ground boundary is simulated by images, and fast Fourier Transform techniques are used to evaluate the vorticity stream function. The atmospheric turbulence was simulated by constructing specific realizations at time equal to zero, assuming that Kolmogoroff's law applies, and that the dissipation rate is constant throughout the flow field. The response of a simulated laser Doppler velocimeter is analyzed by simulating the signal return from the flow field as sensed by a simulation of the optical/electronic system.

Thomson, J. A. L.↗

Transients in a periodic slab - Coupled waves approach

The reflection and transmission of rectangular and Gaussian pulses impinging on a periodically stratified slab are studied and a number of examples are illustrated and analyzed. The coupled waves approach is used to derive the reflection and transmission coefficient, then the fast Fourier transform is used to illustrate the transient responses.

Elachi, C.↗