The fast Fourier transform in Fourier spectroscopy
Fast Fourier transform used to solve interferogram integral obtained in Fourier spectroscopy
SEARCH · Search NASA
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.
Fast Fourier transform used to solve interferogram integral obtained in Fourier spectroscopy
Finite Fourier transforms from finite dimensional algebraic viewpoint, deriving fast Fourier transform algorithm via tensor products induced matrix factorization
An ultra-high resolution Fourier transform spectrometer (FTS) realized in silicon photonic platform that can operate with broad band, narrow band as well as a combination of broad band and narrow band signals is reported. The ultra-high resolution of the spectrometer is achieved by exploiting multiple techniques: a Michelson interferometer (MI) structure to increase the optical path delay (OPD), a hybrid waveguide design to reduce insertion loss, an optimized heater and air trenches to achieve higher thermal efficiency. Here, to further increase the OPD of the spectrometer to increase its resolution, a novel multiple interferometers approach is employed which combines balanced MI with N statically imbalanced MIs, thereby increasing the OPD of a single MI by factor of N + 1. An FTS spectrometer consisting of N = 2 such MIs is fabricated and experimentally characterized using unknown broad bandwidth input signal spectra of about 180 nm centered around 1550 nm, a narrow line laser input signal, and a combination of broad and narrow band signals demonstrating spectral resolution of about 0.16 nm.
Fourier transform holography is a lensless imaging technique that retrieves an object's exit-wave function with high fidelity. It has been used to study nanoscale phenomena and spatio-temporal dynamics in solids, with sensitivity to the phase component of electronic and magnetic textures. However, the method requires an invasive and labor-intensive nanopatterning of a holography mask directly onto the sample, which can alter the sample properties, forces a fixed field-of-view, and leads to a low signal-to-noise ratio at high resolution. In this work, we propose using wavefront-shaping diffractive optics to create a structured probe with full control of its phase at the sample plane, circumventing the need for a mask. We demonstrate in silico that the method can image nanostructures and magnetic textures and validate our approach with a visible light-based experiment. The method enables investigation of a plethora of phenomena at the nanoscale including magnetic and electronic phase coexistence in solids, with further uses in soft and biological matter research.
Discrete Fourier transform factorization of arbitrary spectral density functions
Discrete Fourier transform method for factoring spectral density functions, calculating absolute error
Algorithm for inverse Laplace transformation of irrational transfer function via fast Fourier transform
Explore the source record for details and available documents.
Abstract not provided.
Among the most prominent challenges for the analysis of biomass pyrolysis products is the characterization of the abundant oligomer fraction of bio-oil. This fraction is principally made up of pyrolytic lignins and dehydrated, highly modified sugar oligomers, called humins, in liquid phase. An emerging technique for analysis of this oligomer fraction is high-resolution Fourier transform-ion cyclotron resonance mass spectrometry (FT-ICR MS), which allows for accurate determination of C x H y O z formulae for detected oligomers. Additionally, using simple dehydration and fragmentation reaction schemes, similar formulae can be developed from cellulose-, hemicellulose- and lignin-derived oligomers, which are primary depolymerization products. In this paper, FT-ICR MS analysis is coupled with combinatoric dehydration and fragmentation modeling in order to match experimentally detected bio-oil oligomers with hypothetical pathways for their formation during pyrolysis. In this way, we present a novel strategy by which oligomeric structures can be proposed for bio-oils. Using this approach, it becomes possible to advance the understanding of both the molecular structures comprising the bio-oil oligomer fraction and the pathways by which these structures form during biomass pyrolysis reactions.
Not provided.
Summary The fast Fourier transform (FFT) is one of the most successful numerical algorithms of the 20th century and has found numerous applications in many branches of computational science and engineering. The FFT algorithm can be derived from a particular matrix decomposition of the discrete Fourier transform (DFT) matrix. In this paper, we show that the quantum Fourier transform (QFT) can be derived by further decomposing the diagonal factors of the FFT matrix decomposition into products of matrices with Kronecker product structure. We analyze the implication of this Kronecker product structure on the discrete Fourier transform of rank‐1 tensors on a classical computer. We also explain why such a structure can take advantage of an important quantum computer feature that enables the QFT algorithm to attain an exponential speedup on a quantum computer over the FFT algorithm on a classical computer. Further, the connection between the matrix decomposition of the DFT matrix and a quantum circuit is made. We also discuss a natural extension of a radix‐2 QFT decomposition to a radix‐ d QFT decomposition. No prior knowledge of quantum computing is required to understand what is presented in this paper. Yet, we believe this paper may help readers to gain some rudimentary understanding of the nature of quantum computing from a matrix computation point of view.
CFx radicals, in particular CF2, are instrumental in anisotropic etching of SiO2. In order to optimize the CFx radical population in a given process environment, it is imperative that we understand their production mechanism. Towards this goal, we have conducted a series of quantitative measurements of CF2 radicals in low pressure RF plasmas similar to those used in SiO2 etching. In this study, we present preliminary results for Ar/CHF3 plasmas operating at pressures ranging from 10-50 mTorr and powers ranging from 100-500 W in the GEC reference cell, modified for inductive (transformer) coupling. Fourier transform infrared (FTIR) spectroscop) is used to observe the absorption features of the CF2 radical in the 1114 cm-1 and 1096 cm-1 spectral regions. The FTIR spectrometer is equipped with a high-sensitivity mercury cadmium telluride (MCT) detector and has afixed resolution of 0.125 cm- 1. The CF2 concentrations are measured for a range of operating pressures and discharge power levels, and are compared to measurements of the relative CF2 concentrations made by mass spectrometry using the method of appearance potential for radical selectivity.
Using fast Fourier transforms for analysis of structural vibration
The Finite Fourier Transformation matrix (F.F.T.) plays a central role in the formulation of quantum mechanics in a finite dimensional space studied by the author over the past couple of decades. An outstanding problem which still remains open is to find a complete basis for F.F.T. In this paper we suggest a simple algorithm to find the eigenvectors of F.T.T.
An automatic Fourier transform diffraction pattern sampling system, used to investigate techniques for forestry classification of six band multispectral aerial photography is presented. Photographs and diagrams of the design, development and fabrication of a hybrid optical-digital Fourier transform detector are shown. The detector was designed around a concentric ring fiber optic array. This array was formed from many optical fibers which were sorted into concentric rings about a single fiber. All the fibers in each ring were collected into a bundle and terminated into a single photodetector. An optical/digital interface unit consisting of a high level multiplexer, and an analog-to-digital amplifier was also constructed and is described.
This paper describes the 'fractional Fourier transform', which admits computation by an algorithm that has complexity proportional to the fast Fourier transform algorithm. Whereas the discrete Fourier transform (DFT) is based on integral roots of unity e exp -2(pi)i/n, the fractional Fourier transform is based on fractional roots of unity e exp -2(pi)i(alpha), where alpha is arbitrary. The fractional Fourier transform and the corresponding fast algorithm are useful for such applications as computing DFTs of sequences with prime lengths, computing DFTs of sparse sequences, analyzing sequences with noninteger periodicities, performing high-resolution trigonometric interpolation, detecting lines in noisy images, and detecting signals with linearly drifting frequencies. In many cases, the resulting algorithms are faster by arbitrarily large factors than conventional techniques.
Fourier transform in interferometer spectrometry measurements