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 559 records · Page 31

A compensation mechanism for central Pacific

Geos 3 derived geoid heights and sea floor topography were averaged into 256 square areas (203 km on a side) for a region in the central Pacific containing a large portion of the Hawaiian Island chain. The whole region is about 500 m shallower than normal sea floor of the same age. The major portion of the depth anomaly is the Hawaiian swell. Data were analyzed using a two-dimensional fast Fourier transform. A transfer function was computed to determine the part of the observed geoid height that is coherent and in phase with the topography. Two models were introduced, one compensating short-wavelength topography at a shallow depth (14 km) and the other compensating the longer wavelengths by a deep mechanism. Using the transition wavelength between the two models (1100 km), an estimate is made of the amplitude and shape of the heat anomaly needed to uplift the Hawaiian swell. The peak of the anomaly has an amplitude of 530 mW/sq m and is located 275 km east of Hawaii.

Sandwell, D. T.↗

Optical fiber dispersion characterization study

The theory, design, and results of optical fiber pulse dispersion measurements are considered. Both the hardware and software required to perform this type of measurement are described. Hardware includes a thermoelectrically cooled injection laser diode source, an 800 GHz gain bandwidth produce avalanche photodiode and an input mode scrambler. Software for a HP 9825 computer includes fast Fourier transform, inverse Fourier transform, and optimal compensation deconvolution. Test set construction details are also included. Test results include data collected on a 1 Km fiber, a 4 Km fiber, a fused spliced, eight 600 meter length fibers concatenated to form 4.8 Km, and up to nine optical connectors.

Geeslin, A.↗

A software-based system which produces SEASAT SAR imagery

A digital processing algorithm and its associated system design for producing images from SEASAT synthetic aperture radar (SAR) data is described. The proposed system uses the fast Fourier transform approach to perform the two dimensional correlation process. The range migration problem can be alleviated by approximating the locus of echoes from a point target by several linear segments. Data corresponding to each segment are correlated separately and the results are coherently summed to produce full resolution images. This processing approach exhibits high computation efficiency and simple processing control functions. It is particularly attractive for software implementation based on general purpose computers. Results of this implementation and examples of digitally correlated SEASAT SAR imagery are discussed.

Wu, C.↗

A computer program for estimating the power-density spectrum of advanced continuous simulation language generated time histories

A computer program for performing frequency analysis of time history data is presented. The program uses circular convolution and the fast Fourier transform to calculate power density spectrum (PDS) of time history data. The program interfaces with the advanced continuous simulation language (ACSL) so that a frequency analysis may be performed on ACSL generated simulation variables. An example of the calculation of the PDS of a Van de Pol oscillator is presented.

Dunn, H. J.↗

Simulation of three-dimensional incompressible flows with a vortex-in-cell method

A new method for the numerical simulation of three-dimensional incompressible flows is described. The vortex-in-cell (VIC) method presented traces the motion of the vortex filaments in the velocity field which these filaments create. The velocity field is not calculated directly by the Biot-Savart law of interaction but by creating a mesh-record of the vorticity field, then integrating a Poisson's equation via the fast Fourier transform to generate a mesh-record of the velocity field. The computed scales of motion are assumed to be essentially inviscid. Viscous of subgrid-scale effects are incorporated into a filtering procedure in wave vector space. Results of tracing a periodic array of single vortex rings are compared with a Green's function calculation. The agreement is very good.

Couet, B.↗

Wave direction measured by four different systems

A March 1977 wave direction measurement experiment is reported in which four systems were used to provide offshore wave-direction information: (1) synthetic aperture radar (SAR), (2) a coastal imaging radar, (3) an offshore pressure-gage array, and (4) aerial photography. From the coastal radar images and aerial photographs, the direction and length of the principal wavetrains were measured by a manual analysis. The SAR images were processed using fast Fourier transform to give two-dimensional wave spectra. Scatter diagrams are presented which intercompare the measurements of all four systems, and show good agreement among all imaging systems. It is concluded that aerial photography and SAR will prove more useful when wave measurements are needed over a large area or when there are rapidly changing wave characteristics.

Mattie, M. G.↗

Theoretical and experimental evaluation of transmission loss of cylinders

A technique is reported which evaluates the transmission loss of a cylinder from measurements of the incident and transmitted intensities. Incident intensity is calculated from the space-averaged measured pressure and the assumption that the source space is reverberant. Transmitted intensity is measured by means of the microphone acoustic intensity technique using a fast Fourier transform analyzer. The first dip at the ring frequency, and the other at the critical coincidence frequency are predicted in the transmission loss curve of a cylindrical shell with a 0.762 m diameter and a 1.67 m length. Results are compared and demonstrate good agreement for frequencies above 500 Hz. It is concluded that the technique combining the measurement of both intensities gives accurate results and is simpler and less expensive than the conventional method.

Wang, Y. S.↗

SAR processing on the MPP

The processing of synthetic aperture radar (SAR) signals using the massively parallel processor (MPP) is discussed. The fast Fourier transform convolution procedures employed in the algorithms are described. The MPP architecture comprises an array unit (ARU) which processes arrays of data; an array control unit which controls the operation of the ARU and performs scalar arithmetic; a program and data management unit which controls the flow of data; and a unique staging memory (SM) which buffers and permutes data. The ARU contains a 128 by 128 array of bit-serial processing elements (PE). Two-by-four surarrays of PE's are packaged in a custom VLSI HCMOS chip. The staging memory is a large multidimensional-access memory which buffers and permutes data flowing with the system. Efficient SAR processing is achieved via ARU communication paths and SM data manipulation. Real time processing capability can be realized via a multiple ARU, multiple SM configuration.

Batcher, K. E.↗

A digital fast correlation approach to produce SEASAT SAR imagery

This paper describes a digital processing algorithm and its associated system design for producing images from SEASAT Synthetic Aperture Radar (SAR) data. The proposed system uses the fast Fourier transform approach to perform the two-dimensional correlation process. The range migration problem, which is often a major obstacle to efficient processing, can be alleviated by approximating the locus of echoes from a point target by several linear segments. SAR data corresponding to each segment is correlated separately, and the results are coherently summed to produce full-resolution images. This processing approach exhibits high computation efficiency and simple processing control functions. It is particularly attractive for software implementation based on general purpose computer. Results of this implementation and examples of digitally correlated SEASAT SAR imagery are discussed

Wu, C.↗

Direct numerical simulations of turbulent shear flows

Numerical simulations of wakes of axisymmetric bodies and of turbulent mixing layers are reported. The flows were assumed to be statistically homogeneous in the mean flow direction, in concert with experimental data and the self-similarity theorem. The nonlinear Navier-Stokes equations were solved by a pseudo-spectral numerical method using a 32 x 32 x 33 point grid and an algorithm for fast Fourier transforms and inverse transforms. Leapfrog time differencing was employed on nonlinear terms and time differencing on viscous terms. Towed wakes and wakes behind a self-propelled body were simulated, showing that the towed wakes exhibited a proper temporal behavior after an initial period of adjustment, including the development of a kurtosis near the wake edge, which is experimentally verifiable. The mixing-layer simulation displayed the laboratory demonstrated presence of large scale features such as vortex cores, while the lateral coherence was weak.

Metcalfe, R. W.↗

An investigation of wave sheltering by islands

The results of SAR, HF radar, wave rider buoy, and pressure sensor studies of wave behavior around San Clemente Island off the coast of California are reported. The SAR operated at a frequency of 1.2 GHz corresponding to a wavelength of 25 cm at 25 m resolution. Imagery was corrected for the slant range distortion and two-dimensional fast Fourier transforms were used to obtain two-dimensional wave number spectra. A 1 MW source was employed for the HF radar, with a receiving antenna synthesized by mounting the receiver on a van which drove along straight stretches of an oceanside highway. The measurement of 77 m waves displayed a shadow effect after the island, with an unexpected recovery which implies local wave generation. Reflected energy was determined to be too weak to account for the waves, and a nonlinear transfer of wave energy from waves moving parallel to the island was concluded to be the source of the observed inner wave energy.

Hsiao, S. V.↗

A transonic rectangular grid embedded panel method

A method is presented that has the potential for solving transonic flow problems about the same complex aircraft configurations currently being analyzed by subsonic panel methods. This method does not require the generation of surface fitted grids. Instead it uses rectangular grids and subgrids together with embedded surface panels on which boundary conditions are imposed. Both the Euler and full potential equations are considered. The method of least squares is used to reduce the solution of these equations to the solution of a sequence of Poisson problems. The Poisson problems are solved using fast Fourier transforms and panel influence coefficient techniques. The overall method is still in its infancy but some two dimensional results are shown illustrating various key features.

Johnson, F. T.↗

MAGSAT for geomagnetic studies over Indian region

Software was prepared for removal of the external field due to the ring current and the associated induced part. Fast Fourier transformation was used to analyse the field of lithosphere with and without external current (+ induced internal current) component. A vertical component in the equatorial electrojet current system was identified from MAGSAT records.

Rastogi, R. G.↗

Further SEASAT SAR coastal ocean wave analysis

Analysis techniques used to exploit SEASAT synthetic aperture radar (SAR) data of gravity waves are discussed and the SEASAT SAR's ability to monitor large scale variations in gravity wave fields in both deep and shallow water is evaluated. The SAR analysis techniques investigated included motion compensation adjustments and the semicausal model for spectral analysis of SAR wave data. It was determined that spectra generated from fast Fourier transform analysis (FFT) of SAR wave data were not significantly altered when either range telerotation adjustments or azimuth focus shifts were used during processing of the SAR signal histories, indicating that SEASAT imagery of gravity waves is not significantly improved or degraded by motion compensation adjustments. Evaluation of the semicausal (SC) model using SEASAT SAR data from Rev. 974 indicates that the SC spectral estimates were not significantly better than the FFT results.

Kasischke, E. S.↗

Required developments in structural dynamics

The finite element method, modal component synthesis, and the use of fast Fourier transformation were key developments in structural dynamics in the past 15 to 20 years. Current areas requiring additional effort include: (1) the correct calculation of modal shape and natural frequencies for complex structures; (2) the correlation of math models with test data; (3) the establishment of a criteria for "goodness" of the correlation between analysis and test; (4) the selection of the correct displacement functions when using computer programs for modal synthesis; (5) accuracy of response calculations; and (6) the inverse problem of determining the force problem from the response data. Trends identified include the use of distributed computing, greater reliance on analysis, and the possible use of artificial intelligence techniques, or some way of feeding back information, to provide solution guidance to engineers.

Wada, B. K.↗

Spectral scales in the atmospheric boundary layer

Wind data taken from 10 levels between 18 and 305 m were examined to determine the properties of atmospheric turbulence within and above the atmospheric surface layer into the PBL. The samples were averaged over 40 min intervals, with all periods of rain, fog, and other disturbances being eliminated from the 16 days of monitoring. Turbulence spectra were calculated using a fast Fourier transformation. The tower was located in rolling terrain covered with pine forests, waist-high scrub, and cultivated fields. Results are presented for the wavelength and Eulerian length scales, considering the neutral, stable, and unstable PBL. Correlation coefficients were found between velocity fluctuations and wavelengths for the stability classes. Good agreements were found for measured and computed spectra in all but unstable conditions.

Weber, A. H.↗

Geology and image processing

Digital image processing for geological applications will be integrated with geographic information systems and data base management systems. While multiband data sets from radar and multispectral scanners will make extreme demands on memory, bus and processor architectures, it is expected that array processors and VLSI/VHSIC dedicated function chips will allow the use of fast Fourier transform and classification algorithms. It is anticipted that, as processor power increases, the weakest link of a processing system will become the analyst who uses it. Human engineering of systems is therefore recommended for the most effective utilization of remotely sensed geologic data.

Daily, M.↗

Experiments using least square lattice filters for the identification of structural dynamics

An approach for identifying the dynamics of large space structures is applied to a free-free beam. In this approach the system's order is determined on-line, along with mode shapes, using recursive lattice filters which provide a least square estimate of the measurement data. The mode shapes determined are orthonormal in the space of the measurements and, hence, are not the natural modes of the structure. To determine the natural modes of the structure, a method based on the fast Fourier transform is used on the outputs of the lattice filter. These natural modes are used to obtain the modal amplitude time series which provides the input data for an output error parameter identification scheme that identifies the ARMA parameters of the difference equation model of the modes. the approach is applied to both simulated and experimental data.

Sundararajan, N.↗