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 271 records · Page 15
All sourcesNASA NTRSDOE OSTI
NASA NTRS1981

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

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

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

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

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

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

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

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

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

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

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

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

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

Numerical evaluation of the radiation from unbaffled, finite plates using the FFT

An iteration technique is described which numerically evaluates the acoustic pressure and velocity on and near unbaffled, finite, thin plates vibrating in air. The technique is based on Rayleigh's integral formula and its inverse. These formulas are written in their angular spectrum form so that the fast Fourier transform (FFT) algorithm may be used to evaluate them. As an example of the technique the pressure on the surface of a vibrating, unbaffled disk is computed and shown to be in excellent agreement with the exact solution using oblate spheroidal functions. Furthermore, the computed velocity field outside the disk shows the well-known singularity at the rim of the disk. The radiated fields from unbaffled flat sources of any geometry with prescribed surface velocity may be evaluated using this technique. The use of the FFT to perform the integrations in Rayleigh's formulas provides a great savings in computation time compared with standard integration algorithms, especially when an array processor can be used to implement the FFT.

Williams, E. G.↗
NASA NTRS1982

A comparative study of real-time spaceborne synthetic aperture radar processing techniques

A review of various spaceborne synthetic aperture radar (SAR) processing algorithms and their associated real-time SAR processor architectures is given in this paper. The processing complexity for each real-time SAR processor is presented next. A complexity comparison is then given based on the Seasat SAR parameters. It is shown that the frequency/time domain hybrid fast correlation and the two-stage fast Fourier transform (FET) approaches are the two most cost-effective choices for real-time spaceborne SAR processing. Finally, a discussion on future development trends in real-time spaceborne SAR processing is given.

Liu, K. Y.↗
NASA NTRS1983

The Development of a Digital Processing System for Accurate Range Determinations

The development of an accurate close range (from 0.0 meters to 30.0 meters) radar system for Teleoperator Maneuvering Systems (TMS) is discussed. The system under investigation is a digital processor that converts incoming signals from the radar system into their related frequency spectra. Identification will be attempted by correlating spectral characteristics with accurate range determinataions. The system will utilize an analog to digital converter for sampling and converting the signal from the radar system into 16-bit digital words (two bytes) for RAM storage, data manipulations, and computations. To remove unwanted frequency components the data will be retrieved from RAM and digitally filtered using large scale integration (LSI) circuits. Filtering will be performed by a biquadratic routine within the chip which carries out the required filter algorithm. For conversion to a frequency spectrum the filtered data will be processed by a Fast Fourier Transform chip. Analysis and identification of spectral characteristics for accurate range determinations will be made by microcomputer computations.

Pujol, A., Jr.↗
NASA NTRS1984

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 was 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 reflector surface is completely arbitrary, the incident field from the feed is most general with arbitrary polarization and location, and 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 reflector are presented.

Lam, P. T. C.↗
NASA NTRS1983

Properties of echo spectra observed by MST radars

Turbulent scatter and Fresnel reflection are the fundamental echoing mechanisms to interpret the signals observed by Mesosphere-stratosphere-troposphere (MST) radars. Turbulent scattered echoes provide information about the turbulence structure and mean flow of the atmosphere. Observational results with VHF MST radars, however, show the importance of Fresnel reflection due to the infinite gradient of reflectivity at the edges of a scattering layer. This condition is excluded for the weak fluctuation models but it is still possible to include the observed aspect sensitivity by assuming an anisotropic structure of fluctuations. Another explanation of the aspect sensitivity observed by MST radars is advanced. Spectral estimates by the widely used periodogram were related to a four-dimensional spectrum of atmospheric fluctuations with anisotropic structure. Effects of the radar system such as antenna beam width, beam direction and Fast Fourier Transformations (FFT) data length were discussed for the anisotropic turbulent atmosphere. Echo parameters were also estimated.

Wakasugi, K.↗