Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Discrete 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 73 records · Page 4
All sourcesNASA NTRSDOE OSTI
NASA NTRS1980

Outline of a fast hardware implementation of Winograd's DFT algorithm

The main characteristics of the discrete Fourier transform (DFT) algorithm considered by Winograd (1976) is a significant reduction in the number of multiplications. Its primary disadvantage is a higher structural complexity. It is, therefore, difficult to translate the reduced number of multiplications into faster execution of the DFT by means of a software implementation of the algorithm. For this reason, a hardware implementation is considered in the current study, taking into account a design based on the algorithm prescription discussed by Zohar (1979). The hardware implementation of a FORTRAN subroutine is proposed, giving attention to a pipelining scheme in which 5 consecutive data batches are being operated on simultaneously, each batch undergoing one of 5 processing phases.

Zohar, S.↗
NASA NTRS1983

A tire contact solution technique

An efficient method for calculating the contact boundary and interfacial pressure distribution was developed. This solution technique utilizes the discrete Fourier transform to establish an influence coefficient matrix for the portion of the pressurized tire surface that may be in the contact region. This matrix is used in a linear algebra algorithm to determine the contact boundary and the array of forces within the boundary that are necessary to hold the tire in equilibrium against a specified contact surface. The algorithm also determines the normal and tangential displacements of those points on the tire surface that are included in the influence coefficient matrix. Displacements within and outside the contact region are calculated. The solution technique is implemented with a finite-element tire model that is based on orthotropic, nonlinear shell of revolution elements which can respond to nonaxisymmetric loads. A sample contact solution is presented.

Tielking, J. T.↗
NASA NTRS1983

Galileo probe relay receiver - Acquisition and tracking

The probe-to-orbiter data link for the Jovian mission uses a Manchester encoded BPSK waveform which is demodulated by the Galileo probe relay receiver. Signal acquisition and tracking consists of a sequential probability ratio signal search, frequency acquisition with a least-squares estimator, wide-band phase lock acquisition, and a self-regulating mode control. A discrete Fourier transform serves as the basic mechanism to generate the algorithms that provide this orderly transition to phase tracking. Acquisition and tracking is addressed in this paper with emphasis on key algorithms, rationale, and theoretical/measured performance.

Von Der Embse, U. A.↗
NASA NTRS1985

Techniques for Computing the DFT Using the Residue Fermat Number Systems and VLSI

The integer complex multiplier and adder over the direct sum of two copies of a finite field is specialized to the direct sum of the rings of integers modulo Fermat numbers. Such multiplications and additions can be used in the implementation of a discrete Fourier transform (DFT) of a sequence of complex numbers. The advantage of the present approach is that the number of multiplications needed for the DFT can be reduced substantially over the previous approach. The architectural designs using this approach are regular, simple, expandable and, therefore, naturally suitable for VLSI implementation.

Truong, T. K.↗
NASA NTRS1986

VLSI Architectures for Computing DFT's

Simplifications result from use of residue Fermat number systems. System of finite arithmetic over residue Fermat number systems enables calculation of discrete Fourier transform (DFT) of series of complex numbers with reduced number of multiplications. Computer architectures based on approach suitable for design of very-large-scale integrated (VLSI) circuits for computing DFT's. General approach not limited to DFT's; Applicable to decoding of error-correcting codes and other transform calculations. System readily implemented in VLSI.

Truong, T. K.↗
NASA NTRS1987

Statistical analysis of secondary particle distributions in relativistic nucleus-nucleus collisions

The use is described of several statistical techniques to characterize structure in the angular distributions of secondary particles from nucleus-nucleus collisions in the energy range 24 to 61 GeV/nucleon. The objective of this work was to determine whether there are correlations between emitted particle intensity and angle that may be used to support the existence of the quark gluon plasma. The techniques include chi-square null hypothesis tests, the method of discrete Fourier transform analysis, and fluctuation analysis. We have also used the method of composite unit vectors to test for azimuthal asymmetry in a data set of 63 JACEE-3 events. Each method is presented in a manner that provides the reader with some practical detail regarding its application. Of those events with relatively high statistics, Fe approaches 0 at 55 GeV/nucleon was found to possess an azimuthal distribution with a highly non-random structure. No evidence of non-statistical fluctuations was found in the pseudo-rapidity distributions of the events studied. It is seen that the most effective application of these methods relies upon the availability of many events or single events that possess very high multiplicities.

Mcguire, Stephen C.↗
NASA NTRS1987

Plasma simulation using the massively parallel processor

Two dimensional electrostatic simulation codes using the particle-in-cell model are developed on the Massively Parallel Processor (MPP). The conventional plasma simulation procedure that computes electric fields at particle positions by means of a gridded system is found inefficient on the MPP. The MPP simulation code is thus based on the gridless system in which particles are assigned to processing elements and electric fields are computed directly via Discrete Fourier Transform. Currently, the gridless model on the MPP in two dimensions is about nine times slower that the gridded system on the CRAY X-MP without considering I/O time. However, the gridless system on the MPP can be improved by incorporating a faster I/O between the staging memory and Array Unit and a more efficient procedure for taking floating point sums over processing elements. The initial results suggest that the parallel processors have the potential for performing large scale plasma simulations.

Lin, C. S.↗
NASA NTRS1987

Unsteady aerodynamics of an oscillating cascade in a compressible flow field

Fundamental experiments were performed in the NASA Lewis Transonic Oscillating Cascade Facility to investigate and quantify the unsteady aerodynamics of a cascade of biconvex airfoils executing torsion-mode oscillations at realistic reduced frequencies. Flush-mounted, high-response miniature pressure transducers were used to measure the unsteady airfoil surface pressures. The pressures were measured for three interblade phase angles at two inlet Mach numbers, 0.65 and 0.80, and two incidence angles, 0 and 7 deg. The time-variant pressures were analyzed by means of discrete Fourier transform techniques, and these unique data were then compared with predictions from a linearized unsteady cascade model. The experimental results indicate that the interblade phase angle had a major effect on the chordwise distributions of the airfoil surface unsteady pressure, and that reduced frequency, incidence angle, and Mach number had a somewhat less significant effect.

Buffum, Daniel H.↗
NASA NTRS1987

Optimal application of Morrison's iterative noise removal for deconvolution. Appendices

Morrison's iterative method of noise removal, or Morrison's smoothing, is applied in a simulation to noise-added data sets of various noise levels to determine its optimum use. Morrison's smoothing is applied for noise removal alone, and for noise removal prior to deconvolution. For the latter, an accurate method is analyzed to provide confidence in the optimization. The method consists of convolving the data with an inverse filter calculated by taking the inverse discrete Fourier transform of the reciprocal of the transform of the response of the system. Various length filters are calculated for the narrow and wide Gaussian response functions used. Deconvolution of non-noisy data is performed, and the error in each deconvolution calculated. Plots are produced of error versus filter length; and from these plots the most accurate length filters determined. The statistical methodologies employed in the optimizations of Morrison's method are similar. A typical peak-type input is selected and convolved with the two response functions to produce the data sets to be analyzed. Both constant and ordinate-dependent Gaussian distributed noise is added to the data, where the noise levels of the data are characterized by their signal-to-noise ratios. The error measures employed in the optimizations are the L1 and L2 norms. Results of the optimizations for both Gaussians, both noise types, and both norms include figures of optimum iteration number and error improvement versus signal-to-noise ratio, and tables of results. The statistical variation of all quantities considered is also given.

Ioup, George E.↗
NASA NTRS1988

Local buckling and crippling of composite stiffener sections

Local buckling, postbuckling, and crippling (failure) of channel, zee, and I- and J-section stiffeners made of AS4/3502 graphite-epoxy unidirectional tape are studied by experiment and analysis. Thirty-six stiffener specimens were tested statically to failure in axial compression as intermediate length columns. Web width is 1.25 inches for all specimens, and the flange width-to-thickness ratio ranges from 7 to 28 for the specimens tested. The radius of the stiffener corners is either 0.125 or 0.250 inches. A sixteen-ply orthotropic layup, an eight-ply quasi-isotropic layup, and a sixteen-ply quasi-isotropic layup are examined. Geometrically nonlinear analyses of five specimens were performed with the STAGS finite element code. Analytical results are compared to experimental data. Inplane stresses from STAGS are used to conduct a plane stress failure analysis of these specimens. Also, the development of interlaminar stress equations from equilibrium for classical laminated plate theory is presented. An algorithm to compute high order displacement derivatives required by these equations based on the Discrete Fourier Transform (DFT) is discussed.

Bonanni, David L.↗
NASA NTRS1988

A wideband, high-resolution spectrum analyzer

A two-million-channel, 40 MHz bandwidth, digital spectrum analyzer under development at the Jet Propulsion Laboratory is described. The analyzer system will serve as a prototype processor for the sky survey portion of NASA's Search for Extraterrestrial Intelligence program and for other applications in the Deep Space Network. The analyzer digitizes an analog input, performs a 2 (sup 21) point Discrete Fourier Transform, accumulates the output power, normalizes the output to remove frequency-dependent gain, and automates simple signal detection algorithms. Due to its built-in frequency-domain processing functions and configuration flexibility, the analyzer is a very powerful tool for real-time signal analysis.

Quirk, M. P.↗
NASA NTRS1988

Measurement of the Landsat Thematic Mapper modulation transfer function using an array of point sources

This paper presents a method for measuring the Thematic Mapper (TM) imaging system point spread function (PSF) using TM imagery or a specially constructed target consisting of a two-dimensional array of approximate point sources of known dimensions and radiometric qualities. The target allows 16 separate point sources to be imaged simultaneously by the TM. The point sources were carefully placed on the ground so that their relative positions were known. Owing to sample-scene phasing, each imaged point source exhibits a different amount of blur in the digital image. The target pixels may then be recombined according to their known relative positions to form a single, sampled, nonaliased imaging system PSF. The modulation transfer function is then obtained as the modulus of the discrete Fourier transform of the PSF.

Rauchmiller, Robert F., Jr.↗
NASA NTRS1988

Exact computation of the unwrapped phase of a finite-length time series

McGowan and Kuc (1982) showed that a direct relationship between a time series and its unwrapped phase exists. They proposed an algorithm for computing the unwrapped phase by counting the number of sign changes in a Sturm sequence generated from the real and imaginary parts of the discrete Fourier transform. Their algorithm is limited to relatively short sequences by numerical accuracy. An extension of their algorithm is proposed which, by using all-integer arithmetic, permits exact computation of the number of multiples of pi required to determine the unwrapped phase for rational-valued time sequences of arbitrary length. Since the computation is exact, the extended numerical algorithm should be of interest when accurate phase unwrapping is required.

Long, David G.↗
NASA NTRS1988

A wide-band high-resolution spectrum analyzer

A two-million-channel, 40 MHz bandwidth, digital spectrum analyzer under development at the Jet Propulsion Laboratory is described. The analyzer system will serve as a prototype processor for the sky survey portion of NASA's Search for Extraterrestrial Intelligence program and for other applications in the Deep Space Network. The analyzer digitizes an analog input, performs a 2 (sup 21) point Discrete Fourier Transform, accumulates the output power, normalizes the output to remove frequency-dependent gain, and automates simple detection algorithms. Due to its built-in frequency-domain processing functions and configuration flexibility, the analyzer is a very powerful tool for real-time signal analysis.

Quirk, Maureen P.↗
NASA NTRS1989

An investigation of the diffraction of an acoustic plane wave by a curved surface of finite impedance

Phenomena associated with long range propagation of sound over irregular topography motivated this work, which was to analyze the diffraction effects which would occur near the tops of hills and ridges. The diffraction of a high frequency plane wave due to its grazing of a two-dimensional curved surface of finite impedance was also studied. Laboratory scale models were constructed and measurements were made of the field on, above, and behind either of two curved surfaces possessing distinctly different impedances; that is, one was soft while the other was hard. The experimental technique consisted of simultaneously measuring the pressure at a reference point and at a field point due to a transient pulse generated by an electric spark. The pressure waveforms were digitized and processed. The ratio of the discrete Fourier transforms of the two waveforms provided an estimate of the insertion loss between them. The results of the measurements were compared with the predictions of a theory which was derived by Pierce using the method of Matched Asymptotic Expansions (MAE). The predictions relied upon the experimental evaluation of the impedance of each surface at grazing angles of incidence. This evaluation was achieved by a fairly standard technique involving empirical models of various generic types of surfaces. An example was shown of the important role that the structural intricacies of a surface play in the determination of an appropriate model. The comparison between the measurements and predictions indicated that the theory gives an excellent description of the field anywhere near a curved surface. Further, with a simple modification, the theory was also shown to give nearly as good of a description of the field surrounding a curved surface even at distances far behind the surface yet near the line of sight.

Kearns, James A.↗
NASA NTRS1989

A method for the early detection of instabilities in rotordynamics

For a simple Jeffcott model with deadband, a method is developed to determine stability margins by an analysis of the Discrete Fourier transform of the system response. The viability of this method is demonstrated by means of numerical simulations. The circular behavior of the system response on the stability boundary is also explained.

Zalik, Richard A.↗
NASA NTRS1988

The unsteady aerodynamics of an oscillating cascade in a compressible flow field

Fundamental experiments were performed in the NASA Lewis Transonic Oscillating Cascade Facility to investigate and quantify the unsteady aerodynamics of a cascade of biconvex airfoils executing torsion-mode oscillations at realistic reduced frequencies. Flush-mounted, high-response miniature pressure transducers were used to measure the unsteady airfoil surface pressures. The pressures were measured for three interblade phase angles at two inlet Mach numbers, 0.65 and 0.80, and two incidence angles, 0 and 7 deg. The time-variant pressures were analyzed by means of discrete Fourier transform techniques, and these unique data were then compared with predictions from a linearized unsteady cascade model. The experimental results indicate that the interblade phase angle had a major effect on the chordwise distributions of the airfoil surface unsteady pressure, and that reduced frequency, incidence angle, and Mach number had a somewhat less significant effect.

Buffum, Daniel H.↗
NASA NTRS1989

Two novel automatic frequency tracking loops

Two automatic-frequency-control (AFC) loops are introduced and analyzed in detail. The algorithms are generalizations of the well known cross-product AFC loop with improved performance. The first estimator uses running overlapping discrete Fourier transforms to create a discriminator curve proportional to the frequency estimation error, whereas the second one preprocesses the received data and then uses an extended Kalman filter to estimate the input frequency. The algorithms are tested by computer simulations in a highly dynamic environment at low carrier/noise ratio (CNR). The algorithms are suboptimum tracking schemes with a larger frequency-error variance compared to an optimum strategy, but they offer simplicity of mechanization and a CNR with a very low operating threshold.

Aguirre, Sergio↗