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.

SourceResearch connectionFrom yearThrough year

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

At least 523 records · Page 29

All sources NASA NTRS DOE OSTI

NASA NTRS1979

Simulation program of nonlinearities applied to telecommunication systems

In any satellite communication system, the problems of distorsion created by nonlinear devices or systems must be considered. The subject of this paper is the use of the Fast Fourier Transform (F.F.T.) in the prediction of the intermodulation performance of amplifiers, mixers, filters. A nonlinear memory-less model is chosen to simulate amplitude and phase nonlinearities of the device in the simulation program written in FORTRAN 4. The experimentally observed nonlinearity parameters of a low noise 3.7-4.2 GHz amplifier are related to the gain and phase coefficients of Fourier Service Series. The measured results are compared with those calculated from the simulation in the cases where the input signal is composed of two, three carriers and noise power density.

Thomas, C.↗

NASA NTRS1991

Unsaturated Comptonization of isotropic photon spectra by relativistic electrons

The multiple scattering approach for evaluating the transformation of an arbitrary soft photon spectrum as a result of unsaturated Compton scatterings in a medium of relativistic electrons is explored. The medium is assumed to be infinite and spatially homogeneous but may be time-dependent, and the photons are isotropic. It is shown that the distortion of a radiation spectrum can be described analytically in a compact form using the Fourier transform of the single-scattering probability. In the nonrelativistic case, the validity of the known analytical results derived from the Kompaneets (1957) equation is extended to arbitrary electron distribution functions and photon spectra. For relativistic electrons, simple expressions are obtained for the total energy that is transferred from the electrons to the photons and for the distortion in the Rayleigh-Jeans regime of a blackbody spectrum. It is demonstrated that the treatment applies to Comptonization in a relativistic jet and that Comptonization of very soft trapped photons by semirelativistic electrons in an expanding medium leads naturally to a log Gaussian spectrum, of the form observed in blazars.

Loeb, Abraham↗

NASA NTRS1996

(abstract) Topographic Signatures in Geology

Topographic information is required for many Earth Science investigations. For example, topography is an important element in regional and global geomorphic studies because it reflects the interplay between the climate-driven processes of erosion and the tectonic processes of uplift. A number of techniques have been developed to analyze digital topographic data, including Fourier texture analysis. A Fourier transform of the topography of an area allows the spatial frequency content of the topography to be analyzed. Band-pass filtering of the transform produces images representing the amplitude of different spatial wavelengths. These are then used in a multi-band classification to map units based on their spatial frequency content. The results using a radar image instead of digital topography showed good correspondence to a geologic map, however brightness variations in the image unrelated to topography caused errors. An additional benefit to the use of Fourier band-pass images for the classification is that the textural signatures of the units are quantative measures of the spatial characteristics of the units that may be used to map similar units in similar environments.

topography geology texture Fourier analysis↗

NASA NTRS2004

Force Density Function Relationships in 2-D Granular Media

An integral transform relationship is developed to convert between two important probability density functions (distributions) used in the study of contact forces in granular physics. Developing this transform has now made it possible to compare and relate various theoretical approaches with one another and with the experimental data despite the fact that one may predict the Cartesian probability density and another the force magnitude probability density. Also, the transforms identify which functional forms are relevant to describe the probability density observed in nature, and so the modified Bessel function of the second kind has been identified as the relevant form for the Cartesian probability density corresponding to exponential forms in the force magnitude distribution. Furthermore, it is shown that this transform pair supplies a sufficient mathematical framework to describe the evolution of the force magnitude distribution under shearing. Apart from the choice of several coefficients, whose evolution of values must be explained in the physics, this framework successfully reproduces the features of the distribution that are taken to be an indicator of jamming and unjamming in a granular packing. Key words. Granular Physics, Probability Density Functions, Fourier Transforms

Youngquist, Robert C.↗

NASA NTRS1989

Formation of Fourier phase shifts in the solar Ni I 6768 A line

A formalism is developed to understand better how Doppler shifts of spectrum lines as inferred from phase shifts in the Fourier transforms of line profiles are related to the underlying velocity structures which they are intended to measure. With a standard model atmosphere and a simplified, quasi-LTE treatment of line formation, the formalism is applied to the Ni I 6768 A line, which has been selected for use with a network of imaging interferometers under development by the Global Oscillations Network Group for research in helioseismology. Fourier phase shifts are found to be a remarkably linear measure of velocity even in the presence of gradients and unresolved lateral variations in the assumed velocity field. An assumed outward increase in amplitude of a model oscillatory velocity is noticeably reflected in the center-to-limb behavior of the simulated velocity measure, and a sample model of solar granulation is found to have a strong influence on the formation of the Fourier phase.

Jones, Harrison P.↗

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 NTRS1994

EEG and chaos: Description of underlying dynamics and its relation to dissociative states

The goal of this work is the identification of states especially as related to the process of error production and lapses of awareness as might be experienced during aviation. Given the need for further articulation of the characteristics of 'error prone state' or 'hazardous state of awareness,' this NASA grant focused on basic ground work for the study of the psychophysiology of these states. In specific, the purpose of this grant was to establish the necessary methodology for addressing three broad questions. The first is how the error prone state should be conceptualized, and whether it is similar to a dissociative state, a hypnotic state, or absent mindedness. Over 1200 subjects completed a variety of psychometric measures reflecting internal states and proneness to mental lapses and absent mindedness; the study suggests that there exists a consistency of patterns displayed by individuals who self-report dissociative experiences such that those individuals who score high on measures of dissociation also score high on measures of absent mindedness, errors, and absorption, but not on scales of hypnotizability. The second broad question is whether some individuals are more prone to enter these states than others. A study of 14 young adults who scored either high or low on the dissociation experiences scale performed a series of six tasks. This study suggests that high and low dissociative individuals arrive at the experiment in similar electrocortical states and perform cognitive tasks (e.g., mental math) in a similar manner; it is in the processing of internal emotional states that differences begin to emerge. The third question to be answered is whether recent research in nonlinear dynamics, i.e., chaos, offer an addition and/or alternative to traditional signal processing methods, i.e., fast Fourier transforms, and whether chaos procedures can be modified to offer additional information useful in identifying brain states. A preliminary review suggests that current nonlinear dynamical techniques such as dimensional analysis can be successfully applied to electrocortical activity. Using the data set developed in the study of the young adults, chaos analyses using the Farmer algorithm were performed; it is concluded that dimensionality measures reflect information not contained in traditional EEG Fourier analysis.

Ray, William J.↗

NASA NTRS1985

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 is 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 present work are (1) the reflector surface is completely arbitrary, (2) the incident field from the feed is most general with arbitrary polarization and location, and (3) 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 refelctor are presented.

Lee, S. W.↗

NASA NTRS1994

An algorithm for extraction of periodic signals from sparse, irregularly sampled data

Temporal gaps in discrete sampling sequences produce spurious Fourier components at the intermodulation frequencies of an oscillatory signal and the temporal gaps, thus significantly complicating spectral analysis of such sparsely sampled data. A new fast Fourier transform (FFT)-based algorithm has been developed, suitable for spectral analysis of sparsely sampled data with a relatively small number of oscillatory components buried in background noise. The algorithm's principal idea has its origin in the so-called 'clean' algorithm used to sharpen images of scenes corrupted by atmospheric and sensor aperture effects. It identifies as the signal's 'true' frequency that oscillatory component which, when passed through the same sampling sequence as the original data, produces a Fourier image that is the best match to the original Fourier space. The algorithm has generally met with succession trials with simulated data with a low signal-to-noise ratio, including those of a type similar to hourly residuals for Earth orientation parameters extracted from VLBI data. For eight oscillatory components in the diurnal and semidiurnal bands, all components with an amplitude-noise ratio greater than 0.2 were successfully extracted for all sequences and duty cycles (greater than 0.1) tested; the amplitude-noise ratios of the extracted signals were as low as 0.05 for high duty cycles and long sampling sequences. When, in addition to these high frequencies, strong low-frequency components are present in the data, the low-frequency components are generally eliminated first, by employing a version of the algorithm that searches for non-integer multiples of the discrete FET minimum frequency.

Wilcox, J. Z.↗

NASA NTRS2004

Faster Processing for Inverting GPS Occultation Data

A document outlines a computational method that can be incorporated into two prior methods used to invert Global Positioning System (GPS) occultation data [signal data acquired by a low-Earth-orbiting satellite as either this or the GPS satellite rises above or falls below the horizon] to obtain information on altitude-dependent properties of the atmosphere. The two prior inversion methods, known as back propagation and canonical transform, are computationally expensive because for each occultation, they involve numerical evaluation of a large number of diffraction-like spatial integrals. The present method involves an angular-spectrum-based phase-extrapolation approximation in which each data point is associated with a plane-wave component that propagates in a unique direction from the orbit of the receiving satellite to intersect a straight line tangent to the orbit at a nearby point. This approximation enables the use of fast Fourier transforms (FFTs), which apply only to data collected along a straight-line trajectory. The computation of the diffraction-like integrals in the angular-spectrum domain by use of FFTs takes only seconds, whereas previously, it took minutes.

Ao, Chi↗

NASA NTRS1997

Tracking of Ice Edges and Ice Floes by Wavelet Analysis of SAR Images

This paper demonstrates the use of wavelet transforms in the tracking of sequential ice features in the ERS-1 synthetic aperture radar (SAR) imagery, especially in situations where feature correlation techniques fail to yield reasonable results. Examples include the evolution of the St. Lawrence polynya and summer sea ice change in the Beaufort Sea. For the polynya, the evolution of the region of young ice growth surrounding a polynya can be easily tracked by wavelet analysis due to the large backscatter difference between the young and old ice. Also within the polynya, a 2D fast Fourier transform (FFT) is used to identify the extent of the Langmuir circulation region, which is coincident with the wave-agitated frazil ice growth region, where the sea ice experiences its fastest growth. Therefore, the combination of wavelet and FFT analysis of SAR images provides for the large-scale monitoring of different polynya features. For summer ice, previous work shows that this is the most difficult period for ice trackers due to the lack of features on the sea ice cover. The multiscale wavelet analysis shows that this method delineates the detailed floe shapes during this period, so that between consecutive images, the floe translation and rotation can be estimated.

Liu, Antony K.↗

NASA NTRS1992

High resolution frequency to time domain transformations applied to the stepped carrier MRIS measurements

Two narrow-band radar systems are developed for high resolution target range estimation in inhomogeneous media. They are reformulations of two presently existing systems such that high resolution target range estimates may be achieved despite the use of narrow bandwidth radar pulses. A double sideband suppressed carrier radar technique originally derived in 1962, and later abandoned due to its inability to accurately measure target range in the presence of an interfering reflection, is rederived to incorporate the presence of an interfering reflection. The new derivation shows that the interfering reflection causes a period perturbation in the measured phase response. A high resolution spectral estimation technique is used to extract the period of this perturbation leading to accurate target range estimates independent of the signal-to-interference ratio. A non-linear optimal signal processing algorithm is derived for a frequency-stepped continuous wave radar system. The resolution enhancement offered by optimal signal processing of the data over the conventional Fourier Transform technique is clearly demonstrated using measured radar data. A method for modeling plane wave propagation in inhomogeneous media based on transmission line theory is derived and studied. Several simulation results including measurement of non-uniform electron plasma densities that develop near the heat tiles of a space re-entry vehicle are presented which verify the validity of the model.

Ardalan, Sasan H.↗

NASA NTRS2007

Sensing Super-Position: Human Sensing Beyond the Visual Spectrum

The coming decade of fast, cheap and miniaturized electronics and sensory devices opens new pathways for the development of sophisticated equipment to overcome limitations of the human senses. This paper addresses the technical feasibility of augmenting human vision through Sensing Super-position by mixing natural Human sensing. The current implementation of the device translates visual and other passive or active sensory instruments into sounds, which become relevant when the visual resolution is insufficient for very difficult and particular sensing tasks. A successful Sensing Super-position meets many human and pilot vehicle system requirements. The system can be further developed into cheap, portable, and low power taking into account the limited capabilities of the human user as well as the typical characteristics of his dynamic environment. The system operates in real time, giving the desired information for the particular augmented sensing tasks. The Sensing Super-position device increases the image resolution perception and is obtained via an auditory representation as well as the visual representation. Auditory mapping is performed to distribute an image in time. The three-dimensional spatial brightness and multi-spectral maps of a sensed image are processed using real-time image processing techniques (e.g. histogram normalization) and transformed into a two-dimensional map of an audio signal as a function of frequency and time. This paper details the approach of developing Sensing Super-position systems as a way to augment the human vision system by exploiting the capabilities of Lie human hearing system as an additional neural input. The human hearing system is capable of learning to process and interpret extremely complicated and rapidly changing auditory patterns. The known capabilities of the human hearing system to learn and understand complicated auditory patterns provided the basic motivation for developing an image-to-sound mapping system. The human brain is superior to most existing computer systems in rapidly extracting relevant information from blurred, noisy, and redundant images. From a theoretical viewpoint, this means that the available bandwidth is not exploited in an optimal way. While image-processing techniques can manipulate, condense and focus the information (e.g., Fourier Transforms), keeping the mapping as direct and simple as possible might also reduce the risk of accidentally filtering out important clues. After all, especially a perfect non-redundant sound representation is prone to loss of relevant information in the non-perfect human hearing system. Also, a complicated non-redundant image-to-sound mapping may well be far more difficult to learn and comprehend than a straightforward mapping, while the mapping system would increase in complexity and cost. This work will demonstrate some basic information processing for optimal information capture for headmounted systems.

Maluf, David A.↗

NASA NTRS1997

Light microscopic image analysis system to quantify immunoreactive terminal area apposed to nerve cells

The present report describes a desktop computer-based method for the quantitative assessment of the area occupied by immunoreactive terminals in close apposition to nerve cells in relation to the perimeter of the cell soma. This method is based on Fast Fourier Transform (FFT) routines incorporated in NIH-Image public domain software. Pyramidal cells of layer V of the somatosensory cortex outlined by GABA immunolabeled terminals were chosen for our analysis. A Leitz Diaplan light microscope was employed for the visualization of the sections. A Sierra Scientific Model 4030 CCD camera was used to capture the images into a Macintosh Centris 650 computer. After preprocessing, filtering was performed on the power spectrum in the frequency domain produced by the FFT operation. An inverse FFT with filter procedure was employed to restore the images to the spatial domain. Pasting of the original image to the transformed one using a Boolean logic operation called 'AND'ing produced an image with the terminals enhanced. This procedure allowed the creation of a binary image using a well-defined threshold of 128. Thus, the terminal area appears in black against a white background. This methodology provides an objective means of measurement of area by counting the total number of pixels occupied by immunoreactive terminals in light microscopic sections in which the difficulties of labeling intensity, size, shape and numerical density of terminals are avoided.

Non-NASA Center↗

NASA NTRS1992

FT-IR microscopic mappings of early mineralization in chick limb bud mesenchymal cell cultures

Chick limb bud mesenchymal cells differentiate into chondrocytes and form a cartilaginous matrix in culture. In this study, the mineral formed in different areas within cultures supplemented with 4 mM inorganic phosphate, or 2.5, 5.0, and 10 mM beta-glycerophosphate (beta GP), was characterized by Fourier-transform infrared (FT-IR) microscopy. The relative mineral-to-matrix ratios, and distribution of crystal sizes at specific locations throughout the matrix were measured from day 14 to day 30. The only mineral phase detected was a poorly crystalline apatite. Cultures receiving 4 mM inorganic phosphate had smaller crystals which were less randomly distributed around the cartilage nodules than those in the beta GP-treated cultures. beta GP-induced mineral consisted of larger, more perfect apatite crystals. In cultures receiving 5 or 10 mM beta GP, the relative mineral-to-matrix ratios (calculated from the integrated intensities of the phosphate and amide I bands, respectively) were higher than in the cultures with 4 mM inorganic phosphate or in the in vivo calcified chick cartilage.

NASA Discipline Musculoskeletal↗

NASA NTRS2002

Spatial and temporal traction response in human airway smooth muscle cells

Tractions that cells exert on their substrates are essential in cell spreading, migration, and contraction. These tractions can be determined by plating the cells on a flexible gel and measuring the deformation of the gel by using fluorescent beads embedded just below the surface of the gel. In this article we describe the image correlation method (ICM) optimized for determining the displacement field of the gel under a contracting cell. For the calculation of the traction field from the displacement field we use the recently developed method of Fourier transform traction cytometry (FTTC). The ICM and FTTC methods are applied to human airway smooth muscle cells during stimulation with the contractile agonist histamine or the relaxing agonist isoproterenol. The overall intensity of the cell contraction (the median traction magnitude, the energy transferred from the cell to the gel, and the net contractile moment) increased after activation with histamine, and decreased after treatment with isoproterenol. Cells exhibited regional differences in the time course of traction during the treatment. Both temporal evolution and magnitude of traction increase induced by histamine varied markedly among different cell protrusions, whereas the nuclear region showed the smallest response. These results suggest that intracellular mediators of cell adhesion and contraction respond to contractile stimuli with different rates and intensities in different regions of the cell.

NASA Discipline Cell Biology↗

NASA NTRS1992

Protein changes associated with reprotonation of the Schiff base in the photocycle of Asp96-->Asn bacteriorhodopsin. The MN intermediate with unprotonated Schiff base but N-like protein structure

The difference Fourier transform infrared spectrum for the N intermediate in the photoreaction of the light-adapted form of bacteriorhodopsin can be recorded at pH 10 at 274 K (Pfefferle, J.-M., Maeda, A., Sasaki, J., and Yoshizawa, T. (1991) Biochemistry 30, 6548-6556). Under these conditions, Asp96-->Asn bacteriorhodopsin gives a photoproduct which shows changes in protein structure similar to those observed in N of wild-type bacteriorhodopsin. However, decreased intensity of the chromophore bands and the single absorbance maximum at about 400 nm indicate that the Schiff base is unprotonated, as in the M intermediate. This photoproduct was named MN. At pH 7, where the supply of proton is not as restricted as at pH 10, Asp96-->Asn bacteriorhodopsin yields N with a protonated Schiff base. The Asn96 residue, which cannot deprotonate as Asp96 in wild-type bacteriorhodopsin, is perturbed upon formation of both MN at pH 10 and N at pH 7. We suggest that the reprotonation of the Schiff base is preceded by a large change in the protein structure including perturbation of the residue at position 96.

Non-NASA Center↗

NASA NTRS1995

Long-range correlation properties of coding and noncoding DNA sequences: GenBank analysis

An open question in computational molecular biology is whether long-range correlations are present in both coding and noncoding DNA or only in the latter. To answer this question, we consider all 33301 coding and all 29453 noncoding eukaryotic sequences--each of length larger than 512 base pairs (bp)--in the present release of the GenBank to dtermine whether there is any statistically significant distinction in their long-range correlation properties. Standard fast Fourier transform (FFT) analysis indicates that coding sequences have practically no correlations in the range from 10 bp to 100 bp (spectral exponent beta=0.00 +/- 0.04, where the uncertainty is two standard deviations). In contrast, for noncoding sequences, the average value of the spectral exponent beta is positive (0.16 +/- 0.05) which unambiguously shows the presence of long-range correlations. We also separately analyze the 874 coding and the 1157 noncoding sequences that have more than 4096 bp and find a larger region of power-law behavior. We calculate the probability that these two data sets (coding and noncoding) were drawn from the same distribution and we find that it is less than 10(-10). We obtain independent confirmation of these findings using the method of detrended fluctuation analysis (DFA), which is designed to treat sequences with statistical heterogeneity, such as DNA's known mosaic structure ("patchiness") arising from the nonstationarity of nucleotide concentration. The near-perfect agreement between the two independent analysis methods, FFT and DFA, increases the confidence in the reliability of our conclusion.

Non-NASA Center↗