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 numerical study of reversible plasticity using continuum dislocation mechanics

In this contribution, an elasto-viscoplastic fast Fourier transform-based (EVPFFT) numerical implementation of the Mesoscale Field Dislocation Mechanics (MFDM) formulation, called MFDM-EVPFFT, is applied to study the reversible plastic behavior of periodic two-phase crystalline composites with an elasto-viscoplastic plastic matrix and a purely elastic second phase. Additionally, periodic laminate microstructures of this kind with different periods (i.e. sizes) are considered to examine the size dependence of the Bauschinger effect and hardening during cyclic loading. Comparisons with classic composite effects obtained with conventional crystal plasticity are discussed. Specifically, the MFDM-EVPFFT results shed light on the hardening mechanisms due to piling-up/unpiling-up of geometrically-necessary dislocations (GND) during reverse loading.

36 MATERIALS SCIENCE↗

High-dynamic GPS tracking

The results of comparing four different frequency estimation schemes in the presence of high dynamics and low carrier-to-noise ratios are given. The comparison is based on measured data from a hardware demonstration. The tested algorithms include a digital phase-locked loop, a cross-product automatic frequency tracking loop, and extended Kalman filter, and finally, a fast Fourier transformation-aided cross-product frequency tracking loop. The tracking algorithms are compared on their frequency error performance and their ability to maintain lock during severe maneuvers at various carrier-to-noise ratios. The measured results are shown to agree with simulation results carried out and reported previously.

Hinedi, S.↗

Software for Displaying High-Frequency Test Data

An easy-to-use, intuitive computer program was written to satisfy a need of test operators and data requestors to quickly view and manipulate high-frequency test data recorded at the East and West Test Areas at Marshall Space Flight Center. By enabling rapid analysis, this program makes it possible to reduce times between test runs, thereby potentially reducing the overall cost of test operations. The program can be used to perform quick frequency analysis, using multiple fast- Fourier-transform windowing and amplitude options. The program can generate amplitude-versus-time plots with full zoom capabilities, frequency-component plots at specified time intervals, and waterfall plots (plots of spectral intensity versus frequency at successive small time intervals, showing the changing frequency components over time). There are options for printing of the plots and saving plot data as text files that can be imported into other application programs. The program can perform all of the aforementioned plotting and plot-data-handling functions on a relatively inexpensive computer; other software that performs the same functions requires computers with large amounts of power and memory.

Elmore, Jason L.↗

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↗