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 865 records · Page 48

A fast direct solver for a class of two-dimensional separable elliptic equations on the sphere

An efficient, direct, second-order solver for the discrete solution of two-dimensional separable elliptic equations on the sphere is presented. The method involves a Fourier transformation in longitude and a direct solution of the resulting coupled second-order finite difference equations in latitude. The solver is made efficient by vectorizing over longitudinal wavenumber and by using a vectorized fast Fourier transform routine. It is evaluated using a prescribed solution method and compared with a multigrid solver and the standard direct solver from FISHPAK.

Moorthi, Shrinivas↗

Spatiotemporal temperature and density characterization of high-power atmospheric flashover discharges over inert poly(methyl methacrylate) and energetic pentaerythritol tetranitrate dielectric surfaces

A flashover arc source that delivered up to 200 mJ on the 100s-of-ns time-scale to the arc and a user-selected dielectric surface was characterized for studying high-explosive kinetics under plasma conditions. The flashover was driven over thin pentaerythritol tetranitrate (PETN) and poly(methyl methacrylate) (PMMA) dielectric films and the resultant plasma was characterized in detail. Time- and space-resolved temperatures and electron densities of the plasma were obtained using atomic emission spectroscopy. The hydrodynamics of the plasma was captured through fast, visible imaging. Fourier transform infrared spectroscopy (FTIR) was used to characterize the films pre- and post-shot for any chemical alterations. Time-resolved infrared spectroscopy (TRIR) provided PETN depletion data during the plasma discharge. For both types of films, temperatures of 1.6-1.7 eV and electron densities of {approx}7-8 x 10{sup 17}/cm{sup 3}{approx}570 ns after the start of the discharge were observed with temperatures of 0.6-0.7 eV persisting out to 15 {mu}s. At 1.2 {mu}s, spatial characterization showed flat temperature and density profiles of 1.1-1.3 eV and 2-2.8 x 10{sup 17}/cm{sup 3} for PETN and PMMA films, respectively. Images of the plasma showed an expanding hot kernel starting from radii of {approx}0.2 mm at {approx}50 ns and reaching {approx}1.1 mm at {approx}600 ns. The thin films ablated or reacted several hundred nm of material in response to the discharge. First TRIR data showing the in situ reaction or depletion of PETN in response to the flashover arc were successfully obtained, and a 2-{mu}s, 1/e decay constant was measured. Preliminary 1 D simulations compared reasonably well with the experimentally determined plasma radii and temperatures. These results complete the first steps to resolving arc-driven PETN reaction pathways and their associated kinetic rates using in situ spectroscopy techniques.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Image processing techniques and applications to the Earth Resources Technology Satellite program

The Earth Resources Technology Satellite system is studied, with emphasis on sensors, data processing requirements, and image data compression using the Fast Fourier and Hadamard transforms. The ERTS-A system and the fundamentals of remote sensing are discussed. Three user applications (forestry, crops, and rangelands) are selected and their spectral signatures are described. It is shown that additional sensors are needed for rangeland management. An on-board information processing system is recommended to reduce the amount of data transmitted.

Polge, R. J.↗

QuanSimBench

QuanSimBench is a software program that performs a gate-by-gate simulation of a quantum computer with a full state vector formulation. It simulates a simplified version of Shor's algorithm with increasing number of qubits until resources are exhausted. The score (states/s) is how fast the Approximate Quantum Fourier Transform can be computed (the modular exponentiation is not timed). The goal is to quantify the ability of a computer to simulate ideal quantum circuits.

Pakin, Scott↗

Application of a flight test and data analysis technique to flutter of a drone aircraft

Modal identification results presented were obtained from recent flight flutter tests of a drone vehicle with a research wing (DAST ARW-1 for Drones for Aerodynamic and Structural Testing, Aeroelastic Research Wing-1). This vehicle is equipped with an active flutter suppression system (FSS). Frequency and damping of several modes are determined by a time domain modal analysis of the impulse response function obtained by Fourier transformations of data from fast swept sine wave excitation by the FSS control surface on the wing. Flutter points are determined for two different altitudes with the FSS off. Data are given for near the flutter boundary with the FSS on.

Bennett, R. M.↗

Application of a flight test and data analysis technique to flutter of a drone aircraft

Modal identification results are presented that were obtained from recent flight flutter tests of a drone vehicle with a research wing equipped with an active flutter suppression system (FSS). Frequency and damping of several modes are determined by a time domain modal analysis of the impulse response function obtained by Fourier transformations of data from fast swept sine wave excitation by the FSS control surfaces on the wing. Flutter points are determined for two different altitudes with the FSS off. Data are given for near the flutter boundary with the FSS on.

Bennett, R. M.↗

Fast Imaging Detector Readout Circuits with In-Pixel ADCs for Fourier Transform Imaging Spectrometers

Focal plane arrays (FPAs) with high frame rates and many pixels benefit several upcoming Earth science missions including GEO-CAPE, GACM, and ACE by enabling broader spatial coverage and higher spectral resolution. FPAs for the PanFTS, a high spatial resolution Fourier transform spectrometer and a candidate instrument for the GEO-CAPE mission are the focus of the developments reported here, but this FPA technology has the potential to enable a variety of future measurements and instruments. The ESTO ACT Program funded the developed of a fast readout integrated circuit (ROIC) based on an innovative in-pixel analog-to-digital converter (ADC). The 128 X 128 pixel ROIC features 60 ?m pixels, a 14-bit ADC in each pixel and operates at a continuous frame rate of 14 kHz consuming only 1.1 W of power. The ROIC outputs digitized data completely eliminating the bulky, power consuming signal chains needed by conventional FPAs. The 128 X 128 pixel ROIC has been fabricated in CMOS and tested at the Jet Propulsion Laboratory. The current version is designed to be hybridized with PIN photodiode arrays via indium bump bonding for light detection in the visible and ultraviolet spectral regions. However, the ROIC design incorporates a small photodiode in each cell to permit detailed characterization of the ROICperformance without the need for hybridization. We will describe the essential features of the ROIC design and present results of ROIC performance measurements.

focal plane arrays (FPAs)↗

Bit-Serial Adder Based on Quantum Dots

A proposed integrated circuit based on quantum-dot cellular automata (QCA) would function as a bit-serial adder. This circuit would serve as a prototype building block for demonstrating the feasibility of quantum-dots computing and for the further development of increasingly complex and increasingly capable quantum-dots computing circuits. QCA-based bit-serial adders would be especially useful in that they would enable the development of highly parallel and systolic processors for implementing fast Fourier, cosine, Hartley, and wavelet transforms. The proposed circuit would complement the QCA-based circuits described in "Implementing Permutation Matrices by Use of Quantum Dots" (NPO-20801), NASA Tech Briefs, Vol. 25, No. 10 (October 2001), page 42 and "Compact Interconnection Networks Based on Quantum Dots" (NPO-20855), which appears elsewhere in this issue. Those articles described the limitations of very-large-scale-integrated (VLSI) circuitry and the major potential advantage afforded by QCA. To recapitulate: In a VLSI circuit, signal paths that are required not to interact with each other must not cross in the same plane. In contrast, for reasons too complex to describe in the limited space available for this article, suitably designed and operated QCA-based signal paths that are required not to interact with each other can nevertheless be allowed to cross each other in the same plane without adverse effect. In principle, this characteristic could be exploited to design compact, coplanar, simple (relative to VLSI) QCA-based networks to implement complex, advanced interconnection schemes. To enable a meaningful description of the proposed bit-serial adder, it is necessary to further recapitulate the description of a quantum-dot cellular automation from the first-mentioned prior article: A quantum-dot cellular automaton contains four quantum dots positioned at the corners of a square cell. The cell contains two extra mobile electrons that can tunnel (in the quantum-mechanical sense) between neighboring dots within the cell. The Coulomb repulsion between the two electrons tends to make them occupy antipodal dots in the cell. For an isolated cell, there are two energetically equivalent arrangements (denoted polarization states) of the extra electrons. The cell polarization is used to encode binary information. Because the polarization of a nonisolated cell depends on Coulomb-repulsion interactions with neighboring cells, universal logic gates and binary wires could be constructed, in principle, by arraying QCA of suitable design in suitable patterns. Again, for reasons too complex to describe here, in order to ensure accuracy and timeliness of the output of a QCA array, it is necessary to resort to an adiabatic switching scheme in which the QCA array is divided into subarrays, each controlled by a different phase of a multiphase clock signal. In this scheme, each subarray is given time to perform its computation, then its state is frozen by raising its inter-dot potential barriers and its output is fed as the input to the successor subarray. The successor subarray is kept in an unpolarized state so it does not influence the calculation of preceding subarray. Such a clocking scheme is consistent with pipeline computation in the sense that each different subarray can perform a different part of an overall computation. In other words, QCA arrays are inherently suitable for pipeline and, moreover, systolic computations. This sequential or pipeline aspect of QCA would be utilized in the proposed bit-serial adders.

Fijany, Amir↗

Large-Scale Interlaboratory DI-FT-ICR MS Comparability Study Employing Various Systems

We report ultra-high resolution mass spectrometry (UHR-MS) coupled with direct infusion (DI) electrospray ionization offers a fast solution for accurate untargeted profiling. Fourier transform ion cyclotron resonance (FT-ICR) mass spectrometers have been shown to produce a wealth of insights into complex chemical systems because they enable unambiguous molecular formula assignment even if the vast majority of signals is of unknown identity. Inter-laboratory comparisons are required to apply this type of instrumentation in quality control (for food industry or pharmaceutics), large-scale environmental studies or clinical diagnostics. Extended comparisons employing different FT-ICR MS instruments with qualitative direct infusion analysis are scarce since the majority of detected compounds cannot be quantified. The extent to which observations can be reproduced by different laboratories remains unknown. We set up a preliminary study which encompassed a set of seventeen laboratories around the globe, diverse in instrumental characteristics and applications, to analyze the same sets of extracts from commercially available standard human blood plasma and Standard Reference Material (SRM) for blood plasma (SRM1950), which were delivered at different dilutions or spiked with different concentrations of pesticides. The aim of this study was to assess the extent to which the outputs of differently tuned FTICR mass spectrometers, with different technical specifications, are comparable for setting the frames of a future DI-FT-ICR MS ring trial. We concluded that a cluster of five laboratories, with diverse instrumental characteristics showed comparable and representative performance across all experiments, setting a reference to be used in a future ring trial on blood plasma.

47 OTHER INSTRUMENTATION↗

EMP Coupling to a Straight Conductor Above Ground: Transmission Line Formulation Based on Electromagnetic Reciprocity

A simple model for coupling of an electromagnetic plane wave incident on a conductor above ground has been developed using reciprocity theory, providing some advantages as compared to the conventional transmission line approach. The model is developed using a semi-infinitely long single conductor above a lossy ground plane and connected by an arbitrary load impedance to a vertical grounding conductor. This configuration corresponds to the worst-case wave coupling, because it leads to a line induced current larger than in the cases of finite and multiconductor lines. A frequency-domain Thévenin equivalent model is developed to relate the incident wave amplitude to the voltage across a generic load, connected at any point on the vertical conductor. The application to the threat analysis of a high-altitude electromagnetic pulse impact on a power transmission line is discussed by considering the time-domain solution (via inverse Fourier transform) for an incident EMP fast-rise transient (E1) waveshape, following the standard IEC specifications. For typical high-voltage power line load impedances, it is shown that voltage magnitudes in the MV range can be induced across the line termination, in the case of a wave with a near-grazing incidence angle and with wave vector aligned along the horizontal conductor.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Noise figure of amplified dispersive Fourier transformation

Amplified dispersive Fourier transformation (ADFT) is a powerful tool for fast real-time spectroscopy as it overcomes the limitations of traditional optical spectrometers. ADFT maps the spectrum of an optical pulse into a temporal waveform using group-velocity dispersion and simultaneously amplifies it in the optical domain. It greatly simplifies spectroscopy by replacing the diffraction grating and detector array in the conventional spectrometer with a dispersive fiber and single-pixel photodetector, enabling ultrafast real-time spectroscopic measurements. Following our earlier work on the theory of ADFT, here we study the effect of noise on ADFT. We derive the noise figure of ADFT and discuss its dependence on various parameters.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Source encoding of images for efficient transmission

A set of recursive rules which generate unitary transforms with a fast algorithm are presented. For each rule, simple relations give the number of elementary operations required by the fast algorithm. The common Fourier, Walsh-Hadamard, Slant, and Haar transforms are expressed with these rules. The framework developed allows the introduction of generalized transforms which include all common transforms in a large class of identical computation transforms. A systematic and unified view is provided for unitary transforms which have appeared in the literature and for a number of new transforms of potential interest. Generalization to complex and multidimensional unitary transforms is considered.

Algazi, V. R.↗

Mechanistic insights into the colloidal assembly of mesoporous silica using in-operando cross-scale X-ray scattering and spectroscopic measurements

Advancing a mechanistic understanding of the colloidal to solid-phase transformations of silica allows us to tune these meso-scale structures. In this study, we probe the structural transformations associated with the formation of mesoporous silica particles, SBA-15 using in-operando Small Angle X-ray Scattering (SAXS) and Grazing Incidence-Small Angle X-ray Scattering (GI-SAXS). The chemical transformations associated with the hydrolysis and condensation of silica particles is investigated using Attenuated Total Reflection – Fourier Transform Infrared Spectroscopy (ATR-FTIR) measurements. Fast polymerization of Si-O-Si species to form mesoporous silica is noted when SBA-15 is synthesized in the presence of nitrate salts, due to the “salting-in” effect or enhanced solubility of polymers. However, aging the silica particles resulted in plate-like morphologies in the absence of the nitrate salt and spherical morphologies in the presence of nitrate salt. Early onset of nucleation of silica particles in the presence of nitrate salts was captured using GI-SAXS measurements. These studies show that the rational basis for developing new synthesis routes for accelerated kinetics or specific meso-scale structures can be informed by detailed characterization of the evolution in chemistry and meso-scale structure of these materials.

36 MATERIALS SCIENCE↗

Verification of Doppler coherence imaging for 2D ion velocity measurements on DIII-D

Coherence Imaging Spectroscopy (CIS) has emerged as a powerful tool for investigating complex ion phenomena in the boundary of magnetically confined plasma devices. The combination of Fourier-transform interferometry and high-resolution fast-framing cameras has made it possible to make sensitive velocity measurements that are also spatially resolved. However, this sensitivity makes the diagnostic vulnerable to environmental effects including thermal drifts, vibration, and magnetic fields that can influence the velocity measurement. Additionally, the ability to provide an absolute calibration for these geometries can be impacted by differences in the light-collection geometry between the plasma and reference light source, spectral impurities, and the presence of thin-films on in-vessel optics. This work discusses the mitigation of these effects and demonstration that environmental effects result in less than 0.5 km/s error on the DIII-D CIS systems. A diagnostic comparison is used to demonstrate agreement between CIS and traditional spectroscopy once tomographic artifacts are accounted for.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

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

A pipeline design of a fast prime factor DFT on a finite field

A conventional prime factor discrete Fourier transform (DFT) algorithm is used to realize a discrete Fourier-like transform on the finite field, GF(q sub n). This algorithm is developed to compute cyclic convolutions of complex numbers and to decode Reed-Solomon codes. Such a pipeline fast prime factor DFT algorithm over GF(q sub n) is regular, simple, expandable, and naturally suitable for VLSI implementation. An example illustrating the pipeline aspect of a 30-point transform over GF(q sub n) is presented.

Truong, T. K.↗

Texture measurements for the automatic classification of imagery

The stated purpose is to demonstrate the applicability of texture measurements for making distinctions between classes of imagery. Multispectral images obtained from aircraft and satellites have been successfully delineated into land use classes on the basis of density in the different spectral bands. However, spatial patterns can add additional information to improve classification accuracy. A comparison is made between the results obtained using five texture algorithms for separating land use classes using ERTS imagery. The transforms evaluated are the Karhunen-Loeve, the fast Fourier, the Walsh-Hadamard, the Slant, and a digital matched filter.

Kirvida, L.↗