Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “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 487 records · Page 27

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

Welch, L. R.↗

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

A rapid method for obtaining frequency-response functions for multiple input photogrammetric data

A two-digital-camera photogrammetric technique for measuring the motion of a vibrating spacecraft structure or wing surface and an applicable data-reduction algorithm are presented. The 3D frequency-response functions are obtained by coordinate transformation from averaged cross and autopower spectra derived from the 4D camera coordinates by Fourier transformation. Error sources are investigated analytically, and sample results are shown in graphs.

Kroen, M. L.↗

A FFT Method for the Quasiclassical Selection of Initial Ro-Vibrational States of Triatomic Molecules

This paper describes the use of an exact fast Fourier transform (FFT) method to prepare specified vibrational-rotational states of triatomic molecules. The method determines the Fourier coefficients needed to describe the coordinates and momenta of a vibrating-rotating triatomic molecule. Once the Fourier coefficients of a particular state are determined, it is possible to easily generate as many random sets of initial cartesian coordinates and momenta as desired. All the members of each set will correspond to the particular vibrational-rotational state selected. For example, in the case of the ground vibrational state of a non-rotating water molecule, the calculated actions of 100 sets of initial conditions produced actions within 0.001 h(bar) of the specified quantization values and energies within 5 cm(sup -1) of the semiclassical eigenvalue. The numerical procedure is straightforward for states in which all the fundamental frequencies are independent. However for states for which the fundamental frequencies become commensurate (resonance states), there are additional complications. In these cases it is necessary to determine a new set of "fundamental" frequencies and to modify the quantization conditions. Once these adjustments are made, good results are obtained for resonance states. The major problems are in labelling the large number of Fourier coefficients and the presence of regions of chaotic motion. Results are presented for the vibrational states of H2O and HCN and the ro-vibrational states of H2O.

Eaker, Charles W.↗

Frequency-Domain Deconvolution for Flight Dynamics Applications

A deconvolution method is presented for estimating input data from measured output data and a model of the dynamic process involved. The method uses an optimal Wiener filter for separating the measured data into signal and noise components, and a high-accuracy Fourier transform for inverting the model dynamics in the frequency domain. The method is an extension of optimal Fourier smoothing, and uses a technique to enhance the contrast between the signal and noise spectra in designing the Wiener filter. The deconvolution method was applied to simulation and flight test data for the purposes of removing unwanted distortions introduced by signal-conditioning filters and sensor dynamics, and for reconstructing turbulence inputs from measured sensor data. Results indicated hat the method performs well given good signal-to-noise levels and accurate models of the dynamic process.

Grauer, Jared A.↗

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

Fourier domain target transformation analysis in the thermal infrared

Remote sensing uses of principal component analysis (PCA) of multispectral images include band selection and optimal color selection for display of information content. PCA has also been used for quantitative determination of mineral types and abundances given end member spectra. The preliminary results of the investigation of target transformation PCA (TTPCA) in the fourier domain to both identify end member spectra in an unknown spectrum, and to then calculate the relative concentrations of these selected end members are presented. Identification of endmember spectra in an unknown sample has previously been performed through bandmatching, expert systems, and binary classifiers. Both bandmatching and expert system techniques require the analyst to select bands or combinations of bands unique to each endmember. Thermal infrared mineral spectra have broad spectral features which vary subtly with composition. This makes identification of unique features difficult. Alternatively, whole spectra can be used in the classification process, in which case there is not need for an expert to identify unique spectra. Use of binary classifiers on whole spectra to identify endmember components has met with some success. These techniques can be used, along with a least squares fit approach on the endmembers identified, to derive compositional information. An alternative to the approach outlined above usese target transformation in conjunction with PCA to both identify and quantify the composition of unknown spectra. Preprocessing of the library and unknown spectra into the fourier domain, and using only a specific number of the components, allows for significant data volume reduction while maintaining a linear relationship in a Beer's Law sense. The approach taken here is to iteratively calculate concentrations, reducing the number of endmember components until only non-negative concentrations remain.

Anderson, D. L.↗

Cylindrical sound wave generated by shock-vortex interaction

The passage of a columnar vortex broadside through a shock is investigated. This has been suggested as a crude, but deterministic, model of the generation of 'shock noise' by the turbulence in supersonic jets. The vortex is decomposed by Fourier transform into plane sinusoidal shear waves disposed with radial symmetry. The plane sound waves produced by each shear wave/shock interaction are recombined in the Fourier integral. The waves possess an envelope that is essentially a growing cylindrical sound wave centered at the transmitted vortex. The pressure jump across the nominal radius R = ct attenuates with time as 1/(square root of R) and varies around the arc in an antisymmetric fashion resembling a quadrupole field. Very good agreement, except near the shock, is found with the antisymmetric component of reported interferometric measurements in a shock tube. Beyond the front r approximately equals R is a precursor of opposite sign, that decays like 1/R, generated by the 1/r potential flow around the vortex core. The present work is essentially an extension and update of an early approximate study at M = 1.25. It covers the range (R/core radius) = 10, 100, 1000, and 10,000 for M = 1.25 and (in part) for M = 1.29 and, for fixed (R/core radius) = 1000, the range M = 1.01 to infinity.

Ribner, H. S.↗

Wavespace-Based Coherent Deconvolution

Array deconvolution is commonly used in aeroacoustic analysis to remove the influence of a microphone array's point spread function from a conventional beamforming map. Unfortunately, the majority of deconvolution algorithms assume that the acoustic sources in a measurement are incoherent, which can be problematic for some aeroacoustic phenomena with coherent, spatially-distributed characteristics. While several algorithms have been proposed to handle coherent sources, some are computationally intractable for many problems while others require restrictive assumptions about the source field. Newer generalized inverse techniques hold promise, but are still under investigation for general use. An alternate coherent deconvolution method is proposed based on a wavespace transformation of the array data. Wavespace analysis offers advantages over curved-wave array processing, such as providing an explicit shift-invariance in the convolution of the array sampling function with the acoustic wave field. However, usage of the wavespace transformation assumes the acoustic wave field is accurately approximated as a superposition of plane wave fields, regardless of true wavefront curvature. The wavespace technique leverages Fourier transforms to quickly evaluate a shift-invariant convolution. The method is derived for and applied to ideal incoherent and coherent plane wave fields to demonstrate its ability to determine magnitude and relative phase of multiple coherent sources. Multi-scale processing is explored as a means of accelerating solution convergence. A case with a spherical wave front is evaluated. Finally, a trailing edge noise experiment case is considered. Results show the method successfully deconvolves incoherent, partially-coherent, and coherent plane wave fields to a degree necessary for quantitative evaluation. Curved wave front cases warrant further investigation. A potential extension to nearfield beamforming is proposed.

Bahr, Christopher J.↗

Frequency domain stability criteria for distributed nonlinear sampled-data systems.

Popov-type sufficient conditions are presented for the absolute stability of a class of closed loop sampled-data systems. The closed loop system consists of a linear distributed element, a feedback controller (linear or nonlinear), a sampler, and possibly a zero-order hold circuit. The distributed element is assumed to be finite Hankel transformable, and such that its dynamics can be represented by a transfer function which is the ratio of the multiple (Laplace and finite Hankel) transforms of output and input. The input is assumed to be distributed. The stability criterion presented here parallels the criterion for distributed systems that are finite Fourier transformable. An example is given to illustrate the applications of the stability criterion.

Nagarajan, N.↗

The outer solar system for 200 million years

A special-purpose computer is used to integrate the orbits of the outer five planets for more than 100 Myr into the future and more than 100 Myr into the past. The strongest features in the Fourier transforms of the orbital elements of the Jovian planets can be identified with the frequencies predicted by linear secular theory. Many of the weaker features in the Fourier spectra are identified as linear combinations of the basic frequencies. Serious differences are noted between the present measurements and the predictions of Bretagnon (1974). The amplitude of the 3.796 Myr period libration of Pluto's longitude of perihelion is modulated with a period of 34 Myr. Very long periods, on the order of 137 Myr, are also seen. The orbit of Pluto is stable for the duration of the integration; the maximum Liapunov characteristic exponent is less than 10 to the -6.8 power/yr.

Applegate, J. H.↗

Solar Rotating Fourier Telescope

Proposed telescope based on absorbing Fourier-transform grids images full Sun at unprecedented resolution. Overcomes limitations of both conventional optical and pinhole cameras. Arrays of grids and detectors configured for sensitivity to selected fourier components of x-ray images.

Campbell, Jonathan↗

Entangled Biphoton Virtual-State Spectroscopy of the A(exp 2)Sigma(sup +)-X(exp 2)Pi System of OH

This Letter describes the first application of entanglement-induced virtual-state spectroscopy to a molecular system. Non-classical, non-monotonic behavior in a two-photon absorption cross section of the OH A-X system, induced by an entangled biphoton state is theoretically demonstrated. A Fourier transform analysis of the biphoton cross section permits access to the energy eigenvalues of intermediate rovibronic states with a fixed excitation photon energy. The dependence of the Fourier spectrum on the tuning range of the entanglement time (T(sub e)) and the relative path delay (tau(sub e)) is discussed. Our analysis reveals that the implementation of molecular virtual-state spectroscopy for the OH A-X system requires the tuning of tau(sub e) over a pico-second range with femto-second resolution.

Kojima, Jun↗

Entangled Biphoton Virtual-State Spectroscopy of the A(exp 2)Sigma(+) - X(exp 2)Pi System of OH

This Letter describes the first application of entanglement-induced virtual-state spectroscopy to a molecular system. Non-classical, non-monotonic behavior in a two-photon absorption cross section of the OH A-X system, induced by an entangled biphoton state is theoretically demonstrated. A Fourier transform analysis of the biphoton cross section permits access to the energy eigenvalues of intermediate rovibronic states with a fixed excitation photon energy. The dependence of the Fourier spectrum on the tuning range of the entanglement time T(sub e), and the relative path delay tau(sub e) is discussed. Our analysis reveals that the implementation of molecular virtual-state spectroscopy for the OH A-X system requires the tuning of tau(sub e) over a pico-second range with femto-second resolution.

Kojima, Jun↗

CCD correlation techniques

Two CCD techniques were discussed for performing an N-point sampled data correlation between an input signal and an electronically programmable reference function. The design and experimental performance of an implementation of the direct time correlator utilizing two analog CCDs and MOS multipliers on a single IC were evaluated. The performance of a CCD implementation of the chirp z transform was described, and the design of a new CCD integrated circuit for performing correlation by multiplication in the frequency domain was presented. This chip provides a discrete Fourier transform (DFT) or inverse DFT, multipliers, and complete support circuitry for the CCD CZT. The two correlation techniques are compared.

Hewes, C. R.↗

High-radix transforms for Reed-Solomon codes over Fermat primes

A method is proposed to streamline the transform decoding algorithm for Reed-Solomon (RS) codes of length equal to 2 raised to the power 2n. It is shown that a high-radix fast Fourier transform (FFT) type algorithm with generator equal to 3 on GF(F sub n), where F sub n is a Fermat prime, can be used to decode RS codes of this length. For a 256-symbol RS code, a radix 4 and radix 16 FFT over GF(F sub 3) require, respectively, 30 and 70% fewer modulo F sub n multiplications than the usual radix 2 FFT.

Liu, K. Y.↗

A deconvolution technique for Hubble Space Telescope FGS fringe analysis

A technique has been developed for directly transforming interferometer fringe visibility functions ('S curves') from the Hubble Space Telescope (HST) fine guidance sensors (FGSs) into intensity profiles of the program object. In a process analogous to Fourier transform image deconvolution, an S curve from a double star yields a pair of narrow profiles containing information on the separation (in one coordinate), and relative brightness of the two stars. The procedure has yielded high internal precision for the separation and relative brightness in tests with HST data. Simulations indicate that it can also deconvolve S curves from multiple stars or continuous intensity distributions such as resolvable stellar or extragalactic objects. Similar deconvolution analyses may be useful in other types of interferometry.

Hershey, John L.↗