SEARCH · Engineering Papers

Results for “FFT”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 253 records · Page 14

All sources NASA NTRS DOE OSTI

NASA NTRS1973

Image analysis techniques associated with automatic data base generation.

This paper considers some basic problems relating to automatic data base generation from imagery, the primary emphasis being on fast and efficient automatic extraction of relevant pictorial information. Among the techniques discussed are recursive implementations of some particular types of filters which are much faster than FFT implementations, a 'sequential similarity detection' technique of implementing matched filters, and sequential linear classification of multispectral imagery. Several applications of the above techniques are presented including enhancement of underwater, aerial and radiographic imagery, detection and reconstruction of particular types of features in images, automatic picture registration and classification of multiband aerial photographs to generate thematic land use maps.

Bond, A. D.↗

NASA NTRS1973

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

NASA NTRS1975

Application of Fourier transforms for microwave radiometric inversions

Existing microwave radiometer technology now provides a suitable method for remote determination of the ocean surface's absolute brightness temperature. To extract the brightness temperature of the water from the antenna temperature, an unstable Fredholm integral equation of the first kind is solved. Fourier transform techniques are used to invert the integral after it is placed into a cross correlation form. Application and verification of the methods to a two-dimensional modeling of a laboratory wave tank system are included. The instability of the ill-posed Fredholm equation is examined and a restoration procedure is included which smooths the resulting oscillations. With the recent availability and advances of fast Fourier transform (FFT) techniques, the method presented becomes very attractive in the evaluation of large quantities of data.

Holmes, J. J.↗

NASA NTRS1976

CCD filter and transform techniques for interference excision

The theoretical and some experimental results of a study aimed at applying CCD filter and transform techniques to the problem of interference excision within communications channels were presented. Adaptive noise (interference) suppression was achieved by the modification of received signals such that they were orthogonal to the recently measured noise field. CCD techniques were examined to develop real-time noise excision processing. They were recursive filters, circulating filter banks, transversal filter banks, an optical implementation of the chirp Z transform, and a CCD analog FFT.

Borsuk, G. M.↗

NASA NTRS1976

Iterative design of one- and two-dimensional FIR digital filters

The paper describes a new iterative technique for designing FIR (finite duration impulse response) digital filters using a frequency weighted least squares approximation. The technique is as easy to implement (via FFT) and as effective in two dimensions as in one dimension, and there are virtually no limitations on the class of filter frequency spectra approximated. An adaptive adjustment of the frequency weight to achieve other types of design approximation such as Chebyshev type design is discussed.

Suk, M.↗

NASA NTRS1976

A digital system to produce imagery from SAR data

This paper describes a digital processing algorithm and its associated system design for producing images from Synthetic Aperture Radar (SAR) data. The proposed system uses the Fast Fourier Transform (FFT) 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 greatly improved computation efficiency relative to conventional digital processing methods.

Wu, C.↗

NASA NTRS1976

Dynamic analysis of a class of mixed lumped-distributed parameter systems via numerical techniques

The modeling via transfer matrices of mixed lumped-distributed parameter systems with feedback control is discussed and novel methods of obtaining information on the controlled system's dynamic response via numerical methods is presented. These methods utilize numerical searches in the complex plane for the roots of the transcendental characteristic equation to determine the closed loop system eigenvalues. The fast Fourier transform (FFT) algorithm is utilized but in the inverse fashion (from frequency domain to time domain). The information obtained is identical to that contained in a model in modal coordinates, and can be used to construct such a model. An interactive computer program to do the required calculation is described, as well as its application to a manipulator arm design problem.

Book, W. J.↗

NASA NTRS1977

An experiment protocol for a search for radio signals of extraterrestrial intelligent origin in the presence of man-made radio frequency sources

Some aspects of signal extraction in a microwave search for evidence of extraterrestrial intelligence are examined. Parametric relations are summarized which are applicable to a microwave search of constrained duration that employs FFT spectrum-analyzer receivers, with sensitivity enhancement by spectrum accumulation and detection by a threshold criterion. Three types of natural and man-made false alarms are identified, the probability of false alarm in a single data channel is computed, and the implications of false alarms for a constant-beamwidth sky survey are considered. It is shown that the key to an efficient search is the prompt and unambiguous elimination of false alarms. An experimental protocol is suggested which eliminates spurious signals primarily through procedural techniques involving antenna repointing, delayed repeated observations, and storage of particular historical parameters for suspect signals.

Edelson, R. E.↗

NASA NTRS1978

Unsteady loads due to propulsive lift configurations. Part C: Development of experimental techniques for investigation of unsteady pressures behind a cold model jet

As part of an overall study of the scaling laws for the fluctuating pressures induced on the wings and flaps of STOL aircraft by jet engine impingement, an experimental investigation was made of the near field fluctuating pressures behind a cold circular jet, both when it was free and when it was impinging on a flat plate. Miniature static pressure probes were developed for measurements in the free jet and on the flat plate which were connected by plastic tubing to 1/8 inch microphones and acted as pressure transducers. Using a digital correlator together with an FFT program on the CDC 6400 computer, spectral densities, relative amplitudes, phase lags, and coherences were also obtained for the signals from pairs of these probes, and were used to calibrate these probes directly against microphones. This system of instrumentation was employed to obtain single point rms and third octave surveys of the static pressures in the free jet and on the surface of the plate.

Haviland, J. K.↗

NASA NTRS1978

JPL 2-to-the-20th-power channel 300 MHz bandwidth digital spectrum analyzer

A million (two to the 20th power) channel, 300 MHz bandwidth, digital spectrum analyzer was considered. The design, fabrication, and maintenance philosophy of the modular, pipelined, fast fourier transform (FFT) hardware are described. The spectrum analyzer will be used to examine the region from 1.4 GHz to 26 GHz for radio frequency interference which may be harmful to present and future tracking missions of the Deep Space Network. The design has application to the search for extraterrestrial intelligence signals and radio science phenomena.

Morris, G. A., Jr.↗

NASA NTRS1977

Sound separation probes for flowing duct noise measurements

In order to understand the propagation of broadband sound from a device such as a jet engine, it is necessary to make fluctuating pressure measurements in the ducted airstream. However, in a flowing duct, fluctuating pressure energy can be due to both turbulence and sound travelling in the duct. By using the principal that sound waves and turbulent flow pressure perturbations travel at different velocities, a probe has been developed that provides the data necessary to separate the energy due to sound from that due to turbulence. A mini-computer based FFT analysis of the probe measurements provides the overall level of the broadband sound in the duct as well as the spectral distribution of the sound energy.

Moore, M. T.↗

NASA NTRS1978

The fast decoding of Reed-Solomon codes using Fermat theoretic transforms and continued fractions

It is shown that Reed-Solomon (RS) codes can be decoded by using a fast Fourier transform (FFT) algorithm over finite fields GF(F sub n), where F sub n is a Fermat prime, and continued fractions. This new transform decoding method is simpler than the standard method for RS codes. The computing time of this new decoding algorithm in software can be faster than the standard decoding method for RS codes.

Reed, I. S.↗

NASA NTRS1978

A fast D.F.T. algorithm using complex integer transforms

Winograd (1976) has developed a new class of algorithms which depend heavily on the computation of a cyclic convolution for computing the conventional DFT (discrete Fourier transform); this new algorithm, for a few hundred transform points, requires substantially fewer multiplications than the conventional FFT algorithm. Reed and Truong have defined a special class of finite Fourier-like transforms over GF(q squared), where q = 2 to the p power minus 1 is a Mersenne prime for p = 2, 3, 5, 7, 13, 17, 19, 31, 61. In the present paper it is shown that Winograd's algorithm can be combined with the aforementioned Fourier-like transform to yield a new algorithm for computing the DFT. A fast method for accurately computing the DFT of a sequence of complex numbers of very long transform-lengths is thus obtained.

Reed, I. S.↗

NASA NTRS1979

An impulse test technique with application to acoustic measurements

A method has been presented for measuring the acoustic properties of an absorbent material and a duct/nozzle system (with or without airflow) using a high voltage spark discharge as an impulse source of sound. The cross-spectra of the incident, reflected and transmitted acoustic pressure transients are analyzed by way of a FFT digital processor in the form of complex transfer functions. These transfer functions have a direct relationship to the termination impedance and radiation directivity. The impulse method has been justified by comparisons, with data obtained from existing methods (both experimental and theoretical), that show excellent agreement. Reflection coefficients and radiation impedances of various duct-nozzle systems and their associated far-field directivities are also presented as some of the applications of the impulse technique.

Salikuddin, M.↗

NASA NTRS1978

Implementation of real-time digital signal processing systems

Special purpose hardware implementation of DFT Computers and digital filters is considered in the light of newly introduced algorithms and IC devices. Recent work by Winograd on high-speed convolution techniques for computing short length DFT's, has motivated the development of more efficient algorithms, compared to the FFT, for evaluating the transform of longer sequences. Among these, prime factor algorithms appear suitable for special purpose hardware implementations. Architectural considerations in designing DFT computers based on these algorithms are discussed. With the availability of monolithic multiplier-accumulators, a direct implementation of IIR and FIR filters, using random access memories in place of shift registers, appears attractive. The memory addressing scheme involved in such implementations is discussed. A simple counter set-up to address the data memory in the realization of FIR filters is also described. The combination of a set of simple filters (weighting network) and a DFT computer is shown to realize a bank of uniform bandpass filters. The usefulness of this concept in arriving at a modular design for a million channel spectrum analyzer, based on microprocessors, is discussed.

Narasimha, M.↗

NASA NTRS1979

A new hybrid algorithm for computing a fast discrete Fourier transform

In this paper for certain long transform lengths, Winograd's algorithm for computing the discrete Fourier transform (DFT) is extended considerably. This is accomplished by performing the cyclic convolution, required by Winograd's method, with the Mersenne prime number-theoretic transform developed originally by Rader. This new algorithm requires fewer multiplications than either the standard fast Fourier transform (FFT) or Winograd's more conventional algorithm. However, more additions are required.

Reed, I. S.↗

NASA NTRS1979

Alternative signal processing techniques for a pulsed laser Doppler velocimeter system

The laser Doppler velocimeter system (LDV) being tested at NASA MSFC, Alabama, relies on a bank of classical filters for processing the returned lidar signal. Due to the complexity of this conventional filter system, alternative signal processing methods have been proposed for obtaining the Doppler spectrum. The fast Fourier transform (FFT) and the pulse-pair estimator are two techniques which appear to offer some advantages over the existing system. The work reported employs digital computer simulation to compare and evaluate these two processing methods for determining the first and second moments of the LDV velocity spectrum.

Calhoun, M. D.↗

NASA NTRS1980

Practical design considerations for a flightworthy higher harmonic control system

The paper discusses the design of a higher harmonic blade pitch control system for flight testing on an OH-6A helicopter. Alternative designs for both the mechanical and electronic subsystems are also presented. Among the recommendations set forth are: (1) use electronic analog methods instead of FFT software, delegating spectral analysis and self testing to an Electronic Control Unit; (2) use a digital rather than analog computer for increased flexibility in solution processing; and (3) locate HHC actuators in the nonrotating system and separate these actuators from the primary control system. It is concluded that a target weight for a prototype control system would be less than 1% of design gross weight and the production weight of the future HHC system may be 0.5 of the weight of the aircraft.

Wood, E. R.↗