Gravitational Waves from Rotating Neutron Stars and Evaluation of fast Chirp Transform Techniques
NASA Technical Reports Server (NTRS)
Strohmayer, Tod E.; White, Nicholas E. (Technical Monitor)
2000-01-01
X-ray observations suggest that neutron stars in low mass X-ray binaries (LMXB) are rotating with frequencies from 300 - 600 Hz. These spin rates are significantly less than the break-up rates for essentially all realistic neutron star equations of state, suggesting that some process may limit the spin frequencies of accreting neutron stars to this range. If the accretion induced spin up torque is in equilibrium with gravitational radiation losses, these objects could be interesting sources of gravitational waves. I present a brief summary of current measurements of neutron star spins in LMXBs based on the observations of high-Q oscillations during thermonuclear bursts (so called 'burst oscillations'). Further measurements of neutron star spins will be important in exploring the gravitational radiation hypothesis in more detail. To this end I also present a study of fast chirp transform (FCT) techniques as described by Jenet and Prince in the context of searching for the chirping signals observed during X-ray bursts.
Chirp Z-transform spectral zoom optimization with MATLAB.
Martin, Grant D.
2005-11-01
The MATLAB language has become a standard for rapid prototyping throughout all disciplines of engineering because the environment is easy to understand and use. Many of the basic functions included in MATLAB are those operations that are necessary to carry out larger algorithms such as the chirp z-transform spectral zoom. These functions include, but are not limited to mathematical operators, logical operators, array indexing, and the Fast Fourier Transform (FFT). However, despite its ease of use, MATLAB's technical computing language is interpreted and thus is not always capable of the memory management and performance of a compiled language. There are however, several optimizations that can be made within the chirp z-transform spectral zoom algorithm itself, and also to the MATLAB implementation in order to take full advantage of the computing environment and lower processing time and improve memory usage. To that end, this document's purpose is two-fold. The first demonstrates how to perform a chirp z-transform spectral zoom as well as an optimization within the algorithm that improves performance and memory usage. The second demonstrates a minor MATLAB language usage technique that can reduce overhead memory costs and improve performance.
NASA Astrophysics Data System (ADS)
Xia, Xiang-Gen; Wang, Genyuan; Chen, Victor C.
2001-03-01
This paper first reviews some basic properties of the discrete chirp-Fourier transform and then present an adaptive chirp- Fourier transform, a generalization of the amplitude and phase estimation of sinusoids (APES) algorithm proposed by Li and Stoica for sinusoidal signals. We finally applied it to the ISAR imaging of maneuvering targets.
NASA Astrophysics Data System (ADS)
Mar, Mark H.
1990-11-01
The purpose of this paper is to report the results of testing the fast Hartley transform (FHT) and comparing it with the fast Fourier transform (FFT). All the definitions and equations in this paper are quoted and cited from the series of references. The author of this report developed a FORTRAN program which computes the Hartley transform. He tested the program with a generalized electromagnetic pulse waveform and verified the results with the known value. Fourier analysis is an essential tool to obtain frequency domain information from transient time domain signals. The FFT is a popular tool to process many of today's audio and electromagnetic signals. System frequency response, digital filtering of signals, and signal power spectrum are the most practical applications of the FFT. However, the Fourier integral transform of the FFT requires computer resources appropriate for the complex arithmetic operations. On the other hand, the FHT can accomplish the same results faster and requires fewer computer resources. The FHT is twice as fast as the FFT, uses only half the computer resources, and so could be more useful than the FFT in typical applications such as spectral analysis, signal processing, and convolution. This paper presents a FORTRAN computer program for the FHT algorithm along with a brief description and compares the results and performance of the FHT and the FFT algorithms.
Frequency Correction for MIRO Chirp Transformation Spectroscopy Spectrum
NASA Technical Reports Server (NTRS)
Lee, Seungwon
2012-01-01
This software processes the flyby spectra of the Chirp Transform Spectrometer (CTS) of the Microwave Instrument for Rosetta Orbiter (MIRO). The tool corrects the effect of Doppler shift and local-oscillator (LO) frequency shift during the flyby mode of MIRO operations. The frequency correction for CTS flyby spectra is performed and is integrated with multiple spectra into a high signal-to-noise averaged spectrum at the rest-frame RF frequency. This innovation also generates the 8 molecular line spectra by dividing continuous 4,096-channel CTS spectra. The 8 line spectra can then be readily used for scientific investigations. A spectral line that is at its rest frequency in the frame of the Earth or an asteroid will be observed with a time-varying Doppler shift as seen by MIRO. The frequency shift is toward the higher RF frequencies on approach, and toward lower RF frequencies on departure. The magnitude of the shift depends on the flyby velocity. The result of time-varying Doppler shift is that of an observed spectral line will be seen to move from channel to channel in the CTS spectrometer. The direction (higher or lower frequency) in the spectrometer depends on the spectral line frequency under consideration. In order to analyze the flyby spectra, two steps are required. First, individual spectra must be corrected for the Doppler shift so that individual spectra can be superimposed at the same rest frequency for integration purposes. Second, a correction needs to be applied to the CTS spectra to account for the LO frequency shifts that are applied to asteroid mode.
NASA Astrophysics Data System (ADS)
Harris, Brent; Steber, Amanda; Pate, Brooks
2014-06-01
A chirped-pulse Fourier transform mm-wave spectrometer has been tested in analytical chemistry applications of headspace analysis of volatile species. A solid-state mm-wave light source (260-290 GHz) provides 30-50 mW of power. This power is sufficient to achieve optimal excitation of individual transitions of molecules with dipole moments larger than about 0.1 D. The chirped-pulse spectrometer has near 100% measurement duty cycle using a high-speed digitizer (4 GS/s) with signal accumulation in an FPGA. The combination of the ability to perform optimal pulse excitation and near 100% measurement duty cycle gives a spectrometer that is fully optimized for trace detection. The performance of the instrument is tested using an EPA sample (EPA VOC Mix 6 - Supelco) that contains a set of molecules that are fast eluting on gas chromatographs and, as a result, present analysis challenges to mass spectrometry. The ability to directly analyze the VOC mixture is tested by acquiring the full bandwidth (260-290 GHz) spectrum in a "high dynamic range" measurement mode that minimizes spurious spectrometer responses. The high-resolution of molecular rotational spectroscopy makes it easy to analyze this mixture without the need for chemical separation. The sensitivity of the instrument for individual molecule detection, where a single transition is polarized by the excitation pulse, is also tested. Detection limits in water will be reported. In the case of chloromethane, the detection limit (0.1 microgram/L), matches the sensitivity reported in the EPA measurement protocol (EPA Method 524) for GC/MS.
Zheng, Hai-ming; Li, Guang-jie; Wu, Hao
2015-06-01
Differential optical absorption spectroscopy (DOAS) is a commonly used atmospheric pollution monitoring method. Denoising of monitoring spectral data will improve the inversion accuracy. Fourier transform filtering method is effectively capable of filtering out the noise in the spectral data. But the algorithm itself can introduce errors. In this paper, a chirp-z transform method is put forward. By means of the local thinning of Fourier transform spectrum, it can retain the denoising effect of Fourier transform and compensate the error of the algorithm, which will further improve the inversion accuracy. The paper study on the concentration retrieving of SO2 and NO2. The results show that simple division causes bigger error and is not very stable. Chirp-z transform is proved to be more accurate than Fourier transform. Results of the frequency spectrum analysis show that Fourier transform cannot solve the distortion and weakening problems of characteristic absorption spectrum. Chirp-z transform shows ability in fine refactoring of specific frequency spectrum. PMID:26601381
Sampath, Rahul S; Sundar, Hari; Veerapaneni, Shravan
2010-01-01
We present fast adaptive parallel algorithms to compute the sum of N Gaussians at N points. Direct sequential computation of this sum would take O(N{sup 2}) time. The parallel time complexity estimates for our algorithms are O(N/n{sub p}) for uniform point distributions and O( (N/n{sub p}) log (N/n{sub p}) + n{sub p}log n{sub p}) for non-uniform distributions using n{sub p} CPUs. We incorporate a plane-wave representation of the Gaussian kernel which permits 'diagonal translation'. We use parallel octrees and a new scheme for translating the plane-waves to efficiently handle non-uniform distributions. Computing the transform to six-digit accuracy at 120 billion points took approximately 140 seconds using 4096 cores on the Jaguar supercomputer. Our implementation is 'kernel-independent' and can handle other 'Gaussian-type' kernels even when explicit analytic expression for the kernel is not known. These algorithms form a new class of core computational machinery for solving parabolic PDEs on massively parallel architectures.
Park, G Barratt; Field, Robert W
2016-05-28
Since its invention in 2006, the broadband chirped pulse Fourier transform spectrometer has transformed the field of microwave spectroscopy. The technique enables the collection of a ≥10 GHz bandwidth spectrum in a single shot of the spectrometer, which allows broadband, high-resolution microwave spectra to be acquired several orders of magnitude faster than what was previously possible. We discuss the advantages and challenges associated with the technique and look back on the first ten years of chirped pulse Fourier transform spectroscopy. In addition to enabling faster-than-ever structure determination of increasingly complex species, the technique has given rise to an assortment of entirely new classes of experiments, ranging from chiral sensing by three-wave mixing to microwave detection of multichannel reaction kinetics. However, this is only the beginning. Future generations of microwave experiments will make increasingly creative use of frequency-agile pulse sequences for the coherent manipulation and interrogation of molecular dynamics. PMID:27250271
Perspective: The first ten years of broadband chirped pulse Fourier transform microwave spectroscopy
NASA Astrophysics Data System (ADS)
Park, G. Barratt; Field, Robert W.
2016-05-01
Since its invention in 2006, the broadband chirped pulse Fourier transform spectrometer has transformed the field of microwave spectroscopy. The technique enables the collection of a ≥10 GHz bandwidth spectrum in a single shot of the spectrometer, which allows broadband, high-resolution microwave spectra to be acquired several orders of magnitude faster than what was previously possible. We discuss the advantages and challenges associated with the technique and look back on the first ten years of chirped pulse Fourier transform spectroscopy. In addition to enabling faster-than-ever structure determination of increasingly complex species, the technique has given rise to an assortment of entirely new classes of experiments, ranging from chiral sensing by three-wave mixing to microwave detection of multichannel reaction kinetics. However, this is only the beginning. Future generations of microwave experiments will make increasingly creative use of frequency-agile pulse sequences for the coherent manipulation and interrogation of molecular dynamics.
Xue, Weiqi; Chen, Yaohui; Ohman, Filip; Mørk, Jesper
2009-02-01
We experimentally investigate the initial chirp dependence of slow and fast light effects in a semiconductor optical amplifier followed by an optical filter. It is shown that the enhancement of the phase shift due to optical filtering strongly depends on the chirp of the input optical signal. We demonstrate approximately 120 degrees phase delay as well as approximately 170 degrees phase advance at a microwave frequency of 19 GHz for different optimum values of the input chirp. The experimental results are shown to be in good agreement with numerical results based on a four-wave mixing model. Finally, a simple physical explanation based on an analytical perturbative approach is presented. PMID:19188968
a Study of 4,4-DIMETHYLAMINOBEZONITRILE by Chirped-Pulsed Fourier Transform Microwave Spectroscopy
NASA Astrophysics Data System (ADS)
Bird, Ryan G.; Alstadt, Valerie J.; Pratt, David W.; Neill, Justin L.; Pate, Brooks H.
2010-06-01
The ground state rotational spectrum of 4,4-dimethylaminobenzonitrile (DMABN) was studied using chirped-pulsed Fourier transform microwave spectroscopy (CP-FTMW). The rotational spectrum from 6.5 to 18 GHz was collected using a compilation of 250 MHz chirped pulses and pieced together. DMABN is widely known as an important model for excited state twisted intramolecular charge transfer dynamics. It has been previously studied in our group using high resolution electronic spectroscopy, in which a strong coupling between methyl group internal rotation and overall rotation was discovered. We have recently determined that these couplings are not present in the ground state spectrum. The ground state structure and nuclear quadrupole coupling terms will also be discussed.
Fourier-transform electron spin resonance with bandwidth-compensated chirp pulses
NASA Astrophysics Data System (ADS)
Doll, Andrin; Jeschke, Gunnar
2014-09-01
Electron spin echo experiments using chirp pulses at X-band around 9 GHz have been performed with a home-built spectrometer based on an arbitrary waveform generator. Primary echoes without phase dispersion were obtained by employing the Böhlen-Bodenhausen scheme with the refocusing pulse being half as long as the coherence-generating pulse. To account for physical bandwidth limitation by the resonator, the instantaneous sweep rate of the chirps was adapted to the spectrometer’s frequency response function, which can be recorded from the sample under study within a few minutes. Such bandwidth-compensated chirp pulses are experimentally shown to achieve an almost uniform excitation bandwidth that exceeds the resonator bandwidth. This uniform excitation allows for computing frequency-domain spectra by Fourier-transformation (FT) of the echo signal. For a nitroxide in dilute solid solution with a spectral width of 200 MHz, the FT EPR spectrum agrees remarkably well with a field-swept echo-detected EPR spectrum. The overall spectral perturbation for operation far beyond the resonator bandwidth was characterized by acquiring a 700 MHz wide spectral range of a copper (II) EPR spectrum with nearly uniform amplitude with excitation and refocusing pulses of 200 and 100 ns, respectively. Furthermore, peculiarities were observed in solid-state FT EPR spectra of disordered systems. To understand these peculiarities two-dimensional data sets were acquired that correlate the FT EPR spectrum to inversion recovery or nuclear modulation. The echo envelope modulation experiments reveal echo decay rates increased by enhanced instantaneous diffusion and passage-specific effects in the nuclear modulations. The latter effect can be suppressed by nuclear modulation averaging. Apparent longitudinal relaxation times for a given subset of orientations are influenced by nuclear modulation effects. Proper extraction of orientation-dependent relaxation times thus requires an experimental
Fourier-transform electron spin resonance with bandwidth-compensated chirp pulses.
Doll, Andrin; Jeschke, Gunnar
2014-09-01
Electron spin echo experiments using chirp pulses at X-band around 9GHz have been performed with a home-built spectrometer based on an arbitrary waveform generator. Primary echoes without phase dispersion were obtained by employing the Böhlen-Bodenhausen scheme with the refocusing pulse being half as long as the coherence-generating pulse. To account for physical bandwidth limitation by the resonator, the instantaneous sweep rate of the chirps was adapted to the spectrometer's frequency response function, which can be recorded from the sample under study within a few minutes. Such bandwidth-compensated chirp pulses are experimentally shown to achieve an almost uniform excitation bandwidth that exceeds the resonator bandwidth. This uniform excitation allows for computing frequency-domain spectra by Fourier-transformation (FT) of the echo signal. For a nitroxide in dilute solid solution with a spectral width of 200MHz, the FT EPR spectrum agrees remarkably well with a field-swept echo-detected EPR spectrum. The overall spectral perturbation for operation far beyond the resonator bandwidth was characterized by acquiring a 700MHz wide spectral range of a copper (II) EPR spectrum with nearly uniform amplitude with excitation and refocusing pulses of 200 and 100ns, respectively. Furthermore, peculiarities were observed in solid-state FT EPR spectra of disordered systems. To understand these peculiarities two-dimensional data sets were acquired that correlate the FT EPR spectrum to inversion recovery or nuclear modulation. The echo envelope modulation experiments reveal echo decay rates increased by enhanced instantaneous diffusion and passage-specific effects in the nuclear modulations. The latter effect can be suppressed by nuclear modulation averaging. Apparent longitudinal relaxation times for a given subset of orientations are influenced by nuclear modulation effects. Proper extraction of orientation-dependent relaxation times thus requires an experimental setup
a KA-BAND Chirped-Pulse Fourier Transform Microwave Spectrometer.
NASA Astrophysics Data System (ADS)
Zaleski, Daniel P.; Neill, Justin L.; Muckle, Matthew T.; Pate, Brooks H.; Carroll, P. Brandon; Weaver, Susanna L. Widicus
2010-06-01
The design and performance of a new chirped-pulse Fourier transform microwave (CP-FTMW) spectrometer operating from 25-40 GHz will be discussed. A 10.5-3 GHz linear frequency sweep, generated by a 24 GS/s arbitrary waveform generator, is upconverted by a 23.00 GHz phase-locked oscillator, then fed into an active doubler to create a 25-40 GHz chirped pulse. After amplification with a 60-80 W pulsed traveling wave tube amplifier, the pulse is broadcast across a molecular beam chamber where it interacts with a molecular sample. The molecular FID signal is downconverted with the 23 GHz oscillator so that it can be digitized on a 50 GS/s oscilloscope with 16 GHz hardware bandwidth. The sensitivity and phase stability of this spectrometer is comparable to that of the previously reported 6.5-18.5 CP-FTMW spectrometer. On propyne (μ=0.78 D), a single-shot signal to noise ratio of approximately 200:1 is observed on the J=2-1 rotational transition at 34183 MHz when the full bandwidth is swept; optimal excitation is observed for this transition with a 250 MHz bandwidth sweep. The emission has a T_2 lifetime of 4 μs. Early results from this spectrometer, particularly in the study of species of astrochemical interest, will be presented. G.G. Brown et al., Rev. Sci. Instrum. 79 (2008) 053103.
NASA Astrophysics Data System (ADS)
Shipman, Steven T.; Neill, Justin L.; Muckle, Matt T.; Suenram, Richard D.; Pate, Brooks H.
2009-06-01
Strawberry aldehyde (C_{12} O_3 H_{14}), a common artificial flavoring compound, has two non-interconvertible conformational families defined by the relative stereochemistry around its epoxide carbons. In one family, referred to as the trans because the two large substituents (a phenyl ring and an ethyl ester) are on opposite sides of the epoxide ring, these two substituents are unable to interact with each other. However, in the cis family, there is a long-range interaction that is difficult to accurately capture in electronic structure calculations. Three trans and two cis conformations have been assigned by broadband chirped pulse Fourier transform microwave spectroscopy, along with the C-13 isotopomers in natural abundance for one conformer from each of the families. The agreement of the rotational constants, relative dipole moments, and relative energies between theory and experiment is excellent, even at relatively crude levels of theory, for the trans family, but is quite poor for the cis conformers. In addition, due to the reactivity of strawberry aldehyde and the high temperature to which it must be heated to yield a suitable vapor pressure, several decomposition products have been assigned, and more, as of yet unassigned, are likely to be present. This project demonstrates some of the challenges in performing large-molecule rotational spectroscopy.
NASA Astrophysics Data System (ADS)
Long, B. E.; Cooke, S. A.
2014-06-01
A rod of depleted uranium metal (mp = 1,132° C) has been ablated with the fundamental operating frequency of a Nd:YAG laser. The resulting ablation plume of uranium was then mixed with argon gas and expanded between the transmit/receive horn antennae of a chirp-pulse Fourier transform microwave spectrometer. The recorded spectra show nine strong transitions which are not present when the laser is not used in the experimental procedure. A series of experiments in which the backing gas conditions were altered provides evidence that the nine observed transitions are carried by the same species. Should the transitions be from one species it is most likely an asymmetric top. The transitions persist even when ultra-pure argon is used as the sole backing gas. The oxide coating of the uranium metal likely provides a source of oxygen and, presently, the ``top" candidate for the unknown molecule is UO_3, which is known to have C_2v symmetry. Double resonance experiments are planned to aid transition assignments. A plausible explanation for an elusive assignment to date is the presence of pseudo-rotation.
NASA Astrophysics Data System (ADS)
Harris, Brent J.; Steber, Amanda L.; Pate, Brooks H.
2013-06-01
The design and performance of a 260-295 GHz segmented chirped-pulse Fourier transform mm-wave spectrometer is presented. The spectrometer uses an arbitrary waveform generator to create an excitation and detection waveform. The excitation waveform is a series of chirped pulses with 720 MHz bandwidth at mm-wave and about 200 ns pulse duration. The excitation pulses are produced using an x24 active multiplier chain with a peak power of 30 mW. Following a chirped pulse excitation, the molecular emission from all transitions in the excitation bandwidth is detected using heterodyne detection. The free induction decay (FID) is collected for about 1.5 microseconds and each segment measurement time period is 2 microseconds. The local oscillator for the detection in each segment is also created from the arbitrary waveform generator. The full excitation waveform contains 50 segments that scan the chirped pulse frequency and LO frequency across the 260-295 GHz frequency range in a total measurement time of 100 microseconds. The FID from each measurement segment is digitized at 4 GSamples/s, for a record length of 400 kpts. Signal averaging is performed by accumulating the FID signals from each sweep through the spectrum in a 32-bit FPGA. This allows the acquisition of 16 million sequential 260-295 GHz spectra in real time. The final spectrum is produced from fast Fourier transform of the FID in each measurement segment with the frequency calculated using the segment's LO frequency. The agility of the arbitrary waveform generator light source makes it possible to perform several coherent spectroscopic measurements to speed the analysis of the spectrum. In particular, high-sensitivity double-resonance measurements can be performed by applying a "pi-pulse" to a selected molecular transition and observing the changes to all other transitions in the 260-295 GHz frequency range of the spectrometer. In this mode of operation, up to 50 double-resonance frequencies can be used in each
FFTLog: Fast Fourier or Hankel transform
NASA Astrophysics Data System (ADS)
Hamilton, Andrew J. S.
2015-12-01
FFTLog is a set of Fortran subroutines that compute the fast Fourier or Hankel (= Fourier-Bessel) transform of a periodic sequence of logarithmically spaced points. FFTLog can be regarded as a natural analogue to the standard Fast Fourier Transform (FFT), in the sense that, just as the normal FFT gives the exact (to machine precision) Fourier transform of a linearly spaced periodic sequence, so also FFTLog gives the exact Fourier or Hankel transform, of arbitrary order m, of a logarithmically spaced periodic sequence.
NASA Astrophysics Data System (ADS)
Abeysekera, Chamara; Oldham, James M.; Suits, Arthur G.; Park, G. Barratt; Field, Robert W.
2012-06-01
A new experimental scheme is presented that combines two powerful emerging technologies: chirped-pulse Fourier-transform mm-Wave spectroscopy and pulsed uniform supersonic flows. It promises a nearly universal detection method that can deliver quantitative isomer, conformer, and vibrational level specific detection, characterization of unstable reaction products and intermediates, and perform unique spectroscopic, kinetics, and dynamics measurements. Chirped-pulse Fourier-transform microwave (CP-FTMW) spectroscopy, pioneered by Pate and coworkers, allows rapid acquisition of broadband microwave spectrum through advancements in waveform generation and oscilloscope technology. This revolutionary approach has successfully been adapted to higher frequencies by the Field group at MIT. Our new apparatus will exploit amplified chirped pulses in the range of 26-40 GHz, in combination with a pulsed uniform supersonic flow from a Laval nozzle. This nozzle source, pioneered by Rowe, Sims, and Smith for low temperature kinetics studies, produces thermalized reactants at high densities and low temperatures perfectly suitable for reaction dynamics experiments studied using the CP-mmW approach. This combination of techniques shall enhance the thousand-fold improvement in data acquisition rate achieved in the CP method by a further 2-3 orders of magnitude. A pulsed flow alleviates the challenges of continuous uniform flow, e.g. large gas loads and reactant consumption rates. In contrast to other pulsed Laval systems currently in use, we will use a fast piezo valve and small chambers to achieve the desired pressures while minimizing the gas load, so that a 10 Hz repetition rate can be achieved with one turbomolecular pump. The proposed technique will be suitable for many diverse fields, including fundamental studies in spectroscopy and reaction dynamics, reaction kinetics, combustion, atmospheric chemistry, and astrochemistry. We expect a significant advancement in the ability to
Fast Fourier Transform algorithm design and tradeoffs
NASA Technical Reports Server (NTRS)
Kamin, Ray A., III; Adams, George B., III
1988-01-01
The Fast Fourier Transform (FFT) is a mainstay of certain numerical techniques for solving fluid dynamics problems. The Connection Machine CM-2 is the target for an investigation into the design of multidimensional Single Instruction Stream/Multiple Data (SIMD) parallel FFT algorithms for high performance. Critical algorithm design issues are discussed, necessary machine performance measurements are identified and made, and the performance of the developed FFT programs are measured. Fast Fourier Transform programs are compared to the currently best Cray-2 FFT program.
NASA Astrophysics Data System (ADS)
Marshall, Mark D.; Leung, Helen O.
2012-06-01
A chirped-pulse Fourier transform microwave spectrometer is used to obtain the 6--18 GHz rotational spectrum of the gas-phase complex formed between argon and (Z)-1-chloro-2-fluoroethylene. Both the 35Cl and 37Cl isotopologues are observed in natural abundance, and analysis of these spectra provides predictions for both singly-substituted 13C species with sufficient precision to allow their observation with minimal searching using the more sensitive narrow band Balle-Flygare cavity technique. The non-planar structure of the complex is similar to previously observed argon-fluoroethylene complexes with the argon atom closer to the fluorine than to the chlorine. In contrast to the argon-vinyl chloride and argon-cis-1,2-difluoroethylene complexes, tunneling of the argon atom between the two equivalent, non-planar geometries is not observed.
NASA Astrophysics Data System (ADS)
Marshall, Mark D.; Leung, Helen O.
2013-06-01
Previous studies of argon complexes with fluoroethylenes have revealed a preference for a geometry that maximizes the contact of the argon atom with heavy atoms on the fluoroethylene. We have observed a continuation of this trend when one of the fluorine atoms is replaced by chlorine. As part of a systematic study of the effect of chlorine substitution on intermolecular interactions, we have examined the argon-1-chloro-1-fluoroethylene complex, and obtained the 5.6 - 18.1 GHz chirped-pulse Fourier transform microwave spectrum of this species. Transitions for both the ^{35}Cl and ^{37}Cl isotopologues are observed and analyzed to provide geometric parameters for this non-planar complex. The structure is found to be similar to those of analogous complexes and agrees well with ab initio predictions. Z. Kisiel, P.W. Fowler, and A.C. Legon, J. Chem. Phys. {95,} 2283 (1991).
Fast Fourier Transforms of Piecewise Constant Functions
NASA Astrophysics Data System (ADS)
Sorets, Eugene
1995-02-01
We present an algorithm for the evaluation of the Fourier transform of piecewise constant functions of two variables. The algorithm overcomes the accuracy problems associated with computing the Fourier transform of discontinuous functions; in fact, its time complexity is O (N2 logN + NP log2 (1/ε) + V log3 (1/ε)), where ε is the accuracy, N is the size of the problem, P is the perimeter of the set of discontinuities, and V is its number of vertices. The algorithm is based on the Lagrange interpolation formula and the Green's theorem, which are used to preprocess the data before applying the fast Fourier transform. It readily generalizes to higher dimensions and to piecewise smooth functions.
HYBRID FAST HANKEL TRANSFORM ALGORITHM FOR ELECTROMAGNETIC MODELING
A hybrid fast Hankel transform algorithm has been developed that uses several complementary features of two existing algorithms: Anderson's digital filtering or fast Hankel transform (FHT) algorithm and Chave's quadrature and continued fraction algorithm. A hybrid FHT subprogram ...
A fast DFT algorithm using complex integer transforms
NASA Technical Reports Server (NTRS)
Reed, I. S.; Truong, T. K.
1978-01-01
Winograd's algorithm for computing the discrete Fourier transform is extended considerably for certain large transform lengths. This is accomplished by performing the cyclic convolution, required by Winograd's method, by a fast transform over certain complex integer fields. This algorithm requires fewer multiplications than either the standard fast Fourier transform or Winograd's more conventional algorithms.
NASA Astrophysics Data System (ADS)
Crabtree, Kyle N.; Martin-Drumel, Marie-Aline; Brown, Gordon G.; Gaster, Sydney A.; Hall, Taylor M.; McCarthy, Michael C.
2016-03-01
Because of its structural specificity, rotational spectroscopy has great potential as an analytical tool for characterizing the chemical composition of complex gas mixtures. However, disentangling the individual molecular constituents of a rotational spectrum, especially if many of the lines are entirely new or unknown, remains challenging. In this paper, we describe an empirical approach that combines the complementary strengths of two techniques, broadband chirped-pulse Fourier transform microwave spectroscopy and narrowband cavity Fourier transform microwave spectroscopy, to characterize and assign lines. This procedure, called microwave spectral taxonomy, involves acquiring a broadband rotational spectrum of a rich mixture, categorizing individual lines based on their relative intensities under series of assays, and finally, linking rotational transitions of individual chemical compounds within each category using double resonance techniques. The power of this procedure is demonstrated for two test cases: a stable molecule with a rich spectrum, 3,4-difluorobenzaldehyde, and products formed in an electrical discharge through a dilute mixture of C2H2 and CS2, in which spectral taxonomy has enabled the identification of propynethial, HC(S)CCH.
Crabtree, Kyle N; Martin-Drumel, Marie-Aline; Brown, Gordon G; Gaster, Sydney A; Hall, Taylor M; McCarthy, Michael C
2016-03-28
Because of its structural specificity, rotational spectroscopy has great potential as an analytical tool for characterizing the chemical composition of complex gas mixtures. However, disentangling the individual molecular constituents of a rotational spectrum, especially if many of the lines are entirely new or unknown, remains challenging. In this paper, we describe an empirical approach that combines the complementary strengths of two techniques, broadband chirped-pulse Fourier transform microwave spectroscopy and narrowband cavity Fourier transform microwave spectroscopy, to characterize and assign lines. This procedure, called microwave spectral taxonomy, involves acquiring a broadband rotational spectrum of a rich mixture, categorizing individual lines based on their relative intensities under series of assays, and finally, linking rotational transitions of individual chemical compounds within each category using double resonance techniques. The power of this procedure is demonstrated for two test cases: a stable molecule with a rich spectrum, 3,4-difluorobenzaldehyde, and products formed in an electrical discharge through a dilute mixture of C2H2 and CS2, in which spectral taxonomy has enabled the identification of propynethial, HC(S)CCH. PMID:27036440
Applications of a fast, continuous wavelet transform
Dress, W.B.
1997-02-01
A fast, continuous, wavelet transform, based on Shannon`s sampling theorem in frequency space, has been developed for use with continuous mother wavelets and sampled data sets. The method differs from the usual discrete-wavelet approach and the continuous-wavelet transform in that, here, the wavelet is sampled in the frequency domain. Since Shannon`s sampling theorem lets us view the Fourier transform of the data set as a continuous function in frequency space, the continuous nature of the functions is kept up to the point of sampling the scale-translation lattice, so the scale-translation grid used to represent the wavelet transform is independent of the time- domain sampling of the signal under analysis. Computational cost and nonorthogonality aside, the inherent flexibility and shift invariance of the frequency-space wavelets has advantages. The method has been applied to forensic audio reconstruction speaker recognition/identification, and the detection of micromotions of heavy vehicles associated with ballistocardiac impulses originating from occupants` heart beats. Audio reconstruction is aided by selection of desired regions in the 2-D representation of the magnitude of the transformed signal. The inverse transform is applied to ridges and selected regions to reconstruct areas of interest, unencumbered by noise interference lying outside these regions. To separate micromotions imparted to a mass-spring system (e.g., a vehicle) by an occupants beating heart from gross mechanical motions due to wind and traffic vibrations, a continuous frequency-space wavelet, modeled on the frequency content of a canonical ballistocardiogram, was used to analyze time series taken from geophone measurements of vehicle micromotions. By using a family of mother wavelets, such as a set of Gaussian derivatives of various orders, features such as the glottal closing rate and word and phrase segmentation may be extracted from voice data.
Applications of a fast continuous wavelet transform
NASA Astrophysics Data System (ADS)
Dress, William B.
1997-04-01
A fast, continuous, wavelet transform, justified by appealing to Shannon's sampling theorem in frequency space, has been developed for use with continuous mother wavelets and sampled data sets. The method differs from the usual discrete-wavelet approach and from the standard treatment of the continuous-wavelet transform in that, here, the wavelet is sampled in the frequency domain. Since Shannon's sampling theorem lets us view the Fourier transform of the data set as representing the continuous function in frequency space, the continuous nature of the functions is kept up to the point of sampling the scale-translation lattice, so the scale-translation grid used to represent the wavelet transform is independent of the time-domain sampling of the signal under analysis. Although more computationally costly and not represented by an orthogonal basis, the inherent flexibility and shift invariance of the frequency-space wavelets are advantageous for certain applications. The method has been applied to forensic audio reconstruction, speaker recognition/identification, and the detection of micromotions of heavy vehicles associated with ballistocardiac impulses originating from occupants' heart beats. Audio reconstruction is aided by selection of desired regions in the 2D representation of the magnitude of the transformed signals. The inverse transform is applied to ridges and selected regions to reconstruct areas of interest, unencumbered by noise interference lying outside these regions. To separate micromotions imparted to a mass- spring system by an occupant's beating heart from gross mechanical motions due to wind and traffic vibrations, a continuous frequency-space wavelet, modeled on the frequency content of a canonical ballistocardiogram, was used to analyze time series taken from geophone measurements of vehicle micromotions. By using a family of mother wavelets, such as a set of Gaussian derivatives of various orders, different features may be extracted from voice
Kisiel, Zbigniew; Lesarri, Alberto; Neill, Justin L; Muckle, Matt T; Pate, Brooks H
2011-08-21
The rotational spectrum of the cyclic (HCl)(2)H(2)O cluster has been identified for the first time in the chirped pulse, Fourier transform microwave spectrum of a supersonically expanded HCl/H(2)O/Ar mixture. The spectrum was measured at frequencies 6-18.5 GHz, and transitions in two inversion-tunneling states, at close to 1 : 3 relative intensity, have been assigned for the parent species. The two single (37)Cl isotopic species, and the double (37)Cl species have been assigned in the natural abundance sample, and the (18)O and HDO species of the cluster were identified in isotopically enriched samples. The rich nuclear quadrupole hyperfine structure due to the presence of two chlorine nuclei has been satisfactorily fitted and provided useful information on the nonlinearity of intermolecular bonds in the cluster. The r(s) heavy atom geometry of the cluster was determined and the strongest bond in the intermolecular cycle r(O···HCl) = 3.126(3) Å, is found to be intermediate in length between the values in H(2)O···HCl and (H(2)O)(2)HCl. The fitted spectroscopic constants and derived molecular properties are compared with ab initio predictions, and a discussion of complexation effects in these three clusters is made. PMID:21743896
Parallel and pipeline computation of fast unitary transforms
NASA Technical Reports Server (NTRS)
Fino, B. J.; Algazi, V. R.
1975-01-01
The letter discusses the parallel and pipeline organization of fast-unitary-transform algorithms such as the fast Fourier transform, and points out the efficiency of a combined parallel-pipeline processor of a transform such as the Haar transform, in which (2 to the n-th power) -1 hardware 'butterflies' generate a transform of order 2 to the n-th power every computation cycle.
NASA Astrophysics Data System (ADS)
Steber, Amanda L.; Obenchain, Daniel A.; Peebles, Rebecca A.; Peebles, Sean A.; Neill, Justin L.; Muckle, Matt T.; Pate, Brooks H.; Guirgis, Gamil A.
2009-06-01
The rotational spectrum of diethylsilane has been assigned using broadband chirped-pulse Fourier-transform microwave (CP-FTMW) spectroscopy. Previously, Fourier-transform microwave rotational spectra were observed using a Balle-Flygare type instrument for the ^{28}Si isotopologues of the gauche-gauche, trans-gauche, and trans-trans conformers. In the present study, a broadband microwave spectrum was obtained at the University of Virginia, taking advantage of the ability to perform deep signal averaging to increase the measurement sensitivity. To obtain a full structural determination of the conformers of this molecule, spectra for the ^{29}Si, ^{30}Si, and single ^{13}C substitutions for the gauche-gauche, the trans-gauche, and the trans-trans species were assigned. Substitution (r_s) structures and inertial fit (r_0) structures were determined and a comparison between the experimental and ab initio structures will be presented. For the ^{28}Si isotopologues, the percent differences between the experimental and ab initio rotational constants are less than 1.5% for the trans-trans and trans-gauche and are between 2.0 and 5.0% for the gauche-gauche conformer. The structural parameters will be compared between this molecule, diethylgermane and other silicon containing molecules and the relative abundances of the three conformers will be discussed. S.A. Peebles, M.M. Serafin, R.A. Peebles, G.A. Guirgis, and H.D. Stidham J. Phys. Chem. A, (2009), DOI: 10.1021/jp811049n.
VLSI Implementation Of The Fast Fourier Transform
NASA Astrophysics Data System (ADS)
Chau, Paul M.; Ku, Walter H.
1986-03-01
A VLSI implementation of a Fast Fourier Transform (FFT) processor consisting of a mesh interconnection of complex floating-point butterfly units is presented. The Cooley-Tukey radix-2 Decimation-In-Frequency (DIF) formulation of the FFT was chosen since it offered the best overall compromise between the need for fast and efficient algorithmic computation and the need for a structure amenable to VLSI layout. Thus the VLSI implementation is modular, regular, expandable to various problem sizes and has a simple systolic flow of data and control. To evaluate the FFT architecture, VLSI area-time complexity concepts are used, but are now adapted to a complex floating-point number system rather than the usual integer ring representation. We show by our construction that the Thompson area-time optimum bound for the VLSI computation of an N-point FFT, area-time2oc = ORNlogN)1+a] can be attained by an alternative number representation, and hence the theoretical bound is a tight bound regardless of number system representation.
A fast multipole transformation for global climate calculations
Holmes, J.A.; Wang, Z.; Drake, J.B.; Lyon, B.F.; Chen, W.T.
1996-01-01
A fast multipole transformation is adapted to the evaluation of summations that occur in global climate calculations when transforming between spatial and spherical harmonic representations. For each summation, the timing of the fast multipole transformation scales linearly with the number of latitude gridpoints, but the timing for direct evaluations scales quadratically. In spite of a larger computational overhead, this scaling advantage renders the fast multipole method faster than direct evaluation for transformations involving greater than approximately 300 to 500 gridpoints. Convergence of the fast multipole transformation is accurate to machine precision. As the resolution in global climate calculations continues to increase, an increasingly large fraction of the computational work involves the transformation between spatial and spherical harmonic representations. The fast multipole transformation offers a significant reduction in computational time for these high-resolution cases.
NASA Astrophysics Data System (ADS)
Yamashita, Shinji; Takubo, Yuya
2011-05-01
We proposed a wide and fast wavelength-swept fiber lasers based on the dispersion tuning for the optical coherence tomography (OCT) applications. So far, we have achieved the sweep rate of ~200kHz at the sweep bandwidth of ~180nm. The sweep rate is only limited by the photon lifetime, which is proportional to the cavity length. Since we used a dispersion compensating fiber (DCF) as the dispersive medium, the long cavity length (~100m) was the limit of the sweep rate. In this paper, we demonstrate faster sweep rate up to ~500kHz by using a wideband chirped fiber Bragg grating (CFBG).
NASA Astrophysics Data System (ADS)
Thomas, Javix; Sukhorukov, Oleksandr; Jaeger, Wolfgang; Xu, Yunjie
2012-06-01
The hydrogen bonded complex of ammonia with methyl lactate, a chiral alpha-hydroxyester, has been studied using rotational spectroscopy and high level ab initio calculations. Previous studies showed that methyl lactate can exist in a number of conformers. However, only the most stable one which has an intramolecular hydrogen bonded ring formed with its alcoholic hydroxyl and its carbonyl oxygen atom was detected experimentally An extensive ab initio search has been performed to locate all possible low energy conformers of the methyl lactate-ammonia contact pair. Five lowest energy conformers have been identified at the MP2/6-311++G(d,p) level. The lowest energy conformer favors an insertion arrangement, where ammonia is inserted into the existing intramolecular hydrogen bonded ring in the most stable methyl lactate conformer. Broadband scans for the rotational spectra of possible binary conformers have been carried out using a chirped-pulse Fourier transform microwave (FTMW) instrument. The most stable binary adduct was identified and assigned. The final frequency measurements have been done with a cavity based FTMW instrument. The spectrum observed shows complicated fine and hyperfine splitting patterns, likely due to the internal rotations of the methyl groups of methyl lactate and that of ammonia, as well as the 14N quadrupolar nucleus. The binary adduct with 15NH3 has also been studied to simplify the splitting pattern and to aid the assignments of the extensive splittings. The isotopic data and the fine and hyperfine structures will be discussed in terms of internal rotation dynamics and geometry of the hydrogen bonded adduct.
Factored-matrix representation of distributed fast transforms. Master's thesis
Bainbridge, R.L.
1987-03-01
Parallel implementations of Fast Fourier Transforms (FFTs) and other fast transforms are represented using factored, partitioned matrices. The factored matrix description of a distributed FFT is introduced using a decimation in time (DIT) FFT algorithm suitable for implementation on a distributed-signal processor. The heart of the matrix representation of distributed fast transforms is the use of permutations of an NxN identity matrix to describe the required interprocessor data transfers on the Butterfly Network. The properties of these transfer matrices and the resulting output ordering are discussed in detail. The factored matrix representation is then used to show that the Fast Hartley Transform (FHT) and the Walsh Hadamard Transform (WHT) are supported by the Butterfly Network.
Computing the Fast Fourier Transform on a vector computer
NASA Technical Reports Server (NTRS)
Korn, D. G.; Lambiotte, J. J., Jr.
1979-01-01
Two algorithms are presented for performing a Fast Fourier Transform on a vector computer and are compared on the Control Data Corporation STAR-100. The relative merits of the two algorithms are shown to depend upon whether only a few or many independent transforms are desired. A theorem is proved which shows that a set of independent transforms can be computed by performing a partial transformation on a single vector. The results of this theorem also apply to nonvector machines and have reduced the average time per transform by a factor of two on the CDC 6600 computer.
A hybrid fast Hankel transform algorithm for electromagnetic modeling
Anderson, W.L.
1989-01-01
A hybrid fast Hankel transform algorithm has been developed that uses several complementary features of two existing algorithms: Anderson's digital filtering or fast Hankel transform (FHT) algorithm and Chave's quadrature and continued fraction algorithm. A hybrid FHT subprogram (called HYBFHT) written in standard Fortran-77 provides a simple user interface to call either subalgorithm. The hybrid approach is an attempt to combine the best features of the two subalgorithms to minimize the user's coding requirements and to provide fast execution and good accuracy for a large class of electromagnetic problems involving various related Hankel transform sets with multiple arguments. Special cases of Hankel transforms of double-order and double-argument are discussed, where use of HYBFHT is shown to be advantageous for oscillatory kernal functions. -Author
Methods for performing fast discrete curvelet transforms of data
Candes, Emmanuel; Donoho, David; Demanet, Laurent
2010-11-23
Fast digital implementations of the second generation curvelet transform for use in data processing are disclosed. One such digital transformation is based on unequally-spaced fast Fourier transforms (USFFT) while another is based on the wrapping of specially selected Fourier samples. Both digital transformations return a table of digital curvelet coefficients indexed by a scale parameter, an orientation parameter, and a spatial location parameter. Both implementations are fast in the sense that they run in about O(n.sup.2 log n) flops for n by n Cartesian arrays or about O(N log N) flops for Cartesian arrays of size N=n.sup.3; in addition, they are also invertible, with rapid inversion algorithms of about the same complexity.
Fast transforms: Banded matrices with banded inverses
Strang, Gilbert
2010-01-01
It is unusual for both A and A-1 to be banded—but this can be a valuable property in applications. Block-diagonal matrices F are the simplest examples; wavelet transforms are more subtle. We show that every example can be factored into A = F1…FN where N is controlled by the bandwidths of A and A-1 (but not by their size, so this extends to infinite matrices and leads to new matrix groups). PMID:20615937
NASA Astrophysics Data System (ADS)
Frank, Derek S.; Obenchain, Daniel A.; Lin, Wei; Novick, Stewart E.; Cooke, S. A.; Grubbs, G. S., II
2014-06-01
The pure rotational spectra of the reaction mixture of perfluoropropionic acid, CF3CF2COOH, and allyl phenyl ether, C6H5OCH2CH=CH2, have been studied by a pulsed nozzle, chirped-pulse Fourier transform microwave spectrometer in the frequency range of 8-14 GHz. Transitions corresponding to multiple species, two of which being starting materials allyl phenyl ether and perfluoropropionic acid, have been observed and analyzed. Determination of the reaction products was carried out by matching observed rotational constants with ab initio quantum chemical calculations of predicted products and will be discussed. Rotational constants, centrifugal distortion constants and the assignment of allyl phenyl ether and reaction products spectra will all be discussed.
Computer program for fast Karhunen Loeve transform algorithm
NASA Technical Reports Server (NTRS)
Jain, A. K.
1976-01-01
The fast KL transform algorithm was applied for data compression of a set of four ERTS multispectral images and its performance was compared with other techniques previously studied on the same image data. The performance criteria used here are mean square error and signal to noise ratio. The results obtained show a superior performance of the fast KL transform coding algorithm on the data set used with respect to the above stated perfomance criteria. A summary of the results is given in Chapter I and details of comparisons and discussion on conclusions are given in Chapter IV.
Multiplexed chirp waveform synthesizer
Dudley, Peter A.; Tise, Bert L.
2003-09-02
A synthesizer for generating a desired chirp signal has M parallel channels, where M is an integer greater than 1, each channel including a chirp waveform synthesizer generating at an output a portion of a digital representation of the desired chirp signal; and a multiplexer for multiplexing the M outputs to create a digital representation of the desired chirp signal. Preferably, each channel receives input information that is a function of information representing the desired chirp signal.
NASA Astrophysics Data System (ADS)
Takubo, Y.; Yamashita, S.
2013-03-01
We have demonstrated a wavelength-swept fiber laser based on dispersion tuning method. In this method, the light in a dispersive laser cavity is intensity modulated and actively mode-locked, and the lasing wavelength can be changed by controlling the modulation frequency. As the dispersion-tuned laser does not include any tunable filters, the sweep rate and range are not limited by mechanical moving parts. We have reported the wavelength-swept laser which has the tuning range of over 100nm with the sweep rate of 200kHz, and we have applied the laser to the swept-source optical coherence tomography (SS-OCT) system. Although we have successfully obtained the OCT image of the human finger at 1kHz sweep rate, we could not obtain OCT images at higher sweep rate because of the performance degradation of the laser. As this laser cavity included 100m long dispersion compensating fiber (DCF), the long laser cavity increased the photon lifetime and resulted in the output power decrease and the linewidth broadening at higher sweep rate. In order to solve these problems, we inserted a reflective semiconductor optical amplifier (RSOA) and a chirped fiber Bragg grating (CFBG) into the laser cavity. Use of these devices made it possible to shorten the cavity length drastically and the laser performance at high sweep rate is significantly improved. We could achieve that the sweep range of 60nm and the output power of 8.4mW at 100kHz sweep. We applied the laser to swept-source OCT system and we successfully obtained images of an adhesive tape at up to 250kHz sweep.
Fast Hough transform analysis: pattern deviation from line segment
NASA Astrophysics Data System (ADS)
Ershov, E.; Terekhin, A.; Nikolaev, D.; Postnikov, V.; Karpenko, S.
2015-12-01
In this paper, we analyze properties of dyadic patterns. These pattern were proposed to approximate line segments in the fast Hough transform (FHT). Initially, these patterns only had recursive computational scheme. We provide simple closed form expression for calculating point coordinates and their deviation from corresponding ideal lines.
Fast transform decoding of nonsystematic Reed-Solomon codes
NASA Technical Reports Server (NTRS)
Truong, T. K.; Cheung, K.-M.; Reed, I. S.; Shiozaki, A.
1989-01-01
A Reed-Solomon (RS) code is considered to be a special case of a redundant residue polynomial (RRP) code, and a fast transform decoding algorithm to correct both errors and erasures is presented. This decoding scheme is an improvement of the decoding algorithm for the RRP code suggested by Shiozaki and Nishida, and can be realized readily on very large scale integration chips.
FAST AND EXACT SPIN-s SPHERICAL HARMONIC TRANSFORMS
Huffenberger, Kevin M.; Wandelt, Benjamin D.
2010-08-15
We demonstrate a fast spin-s spherical harmonic transform algorithm, which is flexible and exact for band-limited functions. In contrast to previous work, where spin transforms are computed independently, our algorithm permits the computation of several distinct spin transforms simultaneously. Specifically, only one set of special functions is computed for transforms of quantities with any spin, namely the Wigner d matrices evaluated at {pi}/2, which may be computed with efficient recursions. For any spin, the computation scales as O(L{sup 3}), where L is the band limit of the function. Our publicly available numerical implementation permits very high accuracy at modest computational cost. We discuss applications to the cosmic microwave background and gravitational lensing.
Multiplicative-theorem-based fast Williamson-Hadamard transforms
NASA Astrophysics Data System (ADS)
Agaian, Sos S.; Sarukhanian, Hakob; Astola, Jaakko T.
2002-05-01
Hadamard matrices have received much attention in recent years, owing to their numerous known and promising applications. The difficulties of construction of N equalsV 0(mod 4)-point Hadamard transforms are related to the existence of Hadamard matrices problem. In this paper algorithms for fast computation of N-point Williamson-Hadamard transform based on multiplicative theorems are presented. Comparative estimates revealing the efficiency of the proposed algorithms with respect to the known ones are given. The results of numerical examples are presented.
Fast Fourier transform analysis of rotor-bearing systems
NASA Technical Reports Server (NTRS)
Choy, K. C.; Gunter, E. J.; Allaire, P. E.
1978-01-01
Nonlinear transient analysis of rotor-bearing systems is becoming increasingly important in the analysis of modern-day rotating machinery to model such phenomena as oil film whirl. This paper develops an analysis technique incorporating modal analysis and fast Fourier transform techniques to analyze rotors with residual shaft bow and realistic nonlinear bearings. The technique is demonstrated on single-mass and three-mass rotor examples. Comparisons of the theoretical results with experimental data give excellent agreement.
Fast feature identification for holographic tracking: the orientation alignment transform.
Krishnatreya, Bhaskar Jyoti; Grier, David G
2014-06-01
The concentric fringe patterns created by features in holograms may be associated with a complex-valued orientational order field. Convolution with an orientational alignment operator then identifies centers of symmetry that correspond to the two-dimensional positions of the features. Feature identification through orientational alignment is reminiscent of voting algorithms such as Hough transforms, but may be implemented with fast convolution methods, and so can be orders of magnitude faster. PMID:24921472
Fast Fourier transformation results from gamma-ray burst profiles
NASA Technical Reports Server (NTRS)
Kouveliotou, Chryssa; Norris, Jay P.; Fishman, Gerald J.; Meegan, Charles A.; Wilson, Robert B.; Paciesas, W. S.
1992-01-01
Several gamma-ray bursts in the BATSE data have sufficiently long durations and complex temporal structures with pulses that appear to be spaced quasi-periodically. In order to test and quantify these periods we have applied fast Fourier transformations (FFT) to all these events. We have also performed cross spectral analyses of the FFT of the two extreme (high-low) energy bands in each case to determine the lead/lag of the pulses in different energies.
Fast Transform Decoding Of Nonsystematic Reed-Solomon Codes
NASA Technical Reports Server (NTRS)
Truong, Trieu-Kie; Cheung, Kar-Ming; Shiozaki, A.; Reed, Irving S.
1992-01-01
Fast, efficient Fermat number transform used to compute F'(x) analogous to computation of syndrome in conventional decoding scheme. Eliminates polynomial multiplications and reduces number of multiplications in reconstruction of F'(x) to n log (n). Euclidean algorithm used to evaluate F(x) directly, without going through intermediate steps of solving error-locator and error-evaluator polynomials. Algorithm suitable for implementation in very-large-scale integrated circuits.
A note on parallel and pipeline computation of fast unitary transforms
NASA Technical Reports Server (NTRS)
Fino, B. J.; Algazi, V. R.
1974-01-01
The parallel and pipeline organization of fast unitary transform algorithms such as the Fast Fourier Transform are discussed. The efficiency is pointed out of a combined parallel-pipeline processor of a transform such as the Haar transform in which 2 to the n minus 1 power hardware butterflies generate a transform of order 2 to the n power every computation cycle.
Implementation and parallelization of fast matrix multiplication for a fast Legendre transform
Chen, Wentao
1993-09-01
An algorithm was presented by Alpert and Rokhlin for the rapid evaluation of Legendre transforms. The fast algorithm can be expressed as a matrix-vector product followed by a fast cosine transform. Using the Chebyshev expansion to approximate the entries of the matrix and exchanging the order of summations reduces the time complexity of computation from O(n{sup 2}) to O(n log n), where n is the size of the input vector. Our work has been focused on the implementation and the parallelization of the fast algorithm of matrix-vector product. Results have shown the expected performance of the algorithm. Precision problems which arise as n becomes large can be resolved by doubling the precision of the calculation.
NASA Astrophysics Data System (ADS)
Neill, Justin L.; Shipman, Steven T.; Alvarez-Valtierra, Leonardo; Lesarri, Alberto; Kisiel, Zbigniew; Pate, Brooks H.
2011-09-01
The design of a chirped-pulse Fourier transform microwave spectrometer operating in the 2-8 GHz frequency range is presented. The linear frequency sweep is generated by an arbitrary waveform generator with a sampling rate of 20 GS/s. After amplification, the microwave pulse is broadcast into a vacuum chamber where it interacts with a supersonically expanded molecular sample. The resulting molecular free induction decay signal is amplified and digitized directly on a digital oscilloscope with a 20 GS/s sampling rate. No frequency mixing or multiplication is necessary in this spectrometer, which allows for very high pulse quality and phase stability. The performance of this spectrometer is demonstrated on the rotational spectrum of iodobenzene. All four distinct singly-substituted 13C isotopologues have been detected in natural abundance, as well as two isotopic species of a van der Waals cluster of iodobenzene with a neon atom. Spectroscopic constants and derived structural parameters for iodobenzene and for iodobenzene-Ne are reported. In addition, the use of microwave-microwave double-resonance experiments in this spectrometer to facilitate spectral assignments is presented.
NASA Astrophysics Data System (ADS)
Abeysekera, Chamara; Prozument, Kirill; Oldham, James; Joalland, Baptiste; Zack, Lindsay; Park, Barratt; Field, Robert W.; Sims, Ian; Suits, Arthur
2014-06-01
Traditional techniques (e.g. REMPI, imaging, etc.) that are used to study reaction dynamics are able to provide a great deal of fundamental information about systems containing atoms and smaller molecules. However, as larger molecules and more complex systems are targeted, it becomes more of a challenge to determine isomer- and vibrational level-specific information and accurate branching ratios. In order to complement existing methods and obtain information about larger systems, a Ka-band (26-40 GHz) chirped-pulse Fourier transform microwave (CP-FTMW) spectrometer has been has been constructed. The system integrates a pulsed uniform supersonic flow (PUSF) source to ensure that experimental conditions, such as temperature and density, are well-known and constant. This PUSF system is based around a high-throughput piezoelectric stack valve, a Laval nozzle, and simple pumping scheme. This system is able to produce cold, uniform flows with densities on the order of 1016 cm-3 that persist for up to 20 cm from the nozzle exit. A description of this system and its characterization will be presented.
The Empirical Mode Decomposition algorithm via Fast Fourier Transform
NASA Astrophysics Data System (ADS)
Myakinin, Oleg O.; Zakharov, Valery P.; Bratchenko, Ivan A.; Kornilin, Dmitry V.; Artemyev, Dmitry N.; Khramov, Alexander G.
2014-09-01
In this paper we consider a problem of implementing a fast algorithm for the Empirical Mode Decomposition (EMD). EMD is one of the newest methods for decomposition of non-linear and non-stationary signals. A basis of EMD is formed "on-the-fly", i.e. it depends from a distribution of the signal and not given a priori in contrast on cases Fourier Transform (FT) or Wavelet Transform (WT). The EMD requires interpolating of local extrema sets of signal to find upper and lower envelopes. The data interpolation on an irregular lattice is a very low-performance procedure. A classical description of EMD by Huang suggests doing this through splines, i.e. through solving of a system of equations. Existence of a fast algorithm is the main advantage of the FT. A simple description of an algorithm in terms of Fast Fourier Transform (FFT) is a standard practice to reduce operation's count. We offer a fast implementation of EMD (FEMD) through FFT and some other cost-efficient algorithms. Basic two-stage interpolation algorithm for EMD is composed of a Upscale procedure through FFT and Downscale procedure through a selection procedure for signal's points. First we consider the local maxima (or minima) set without reference to the axis OX, i.e. on a regular lattice. The Upscale through the FFT change the signal's length to the Least Common Multiple (LCM) value of all distances between neighboring extremes on the axis OX. If the LCM value is too large then it is necessary to limit local set of extrema. In this case it is an analog of the spline interpolation. A demo for FEMD in noise reduction task for OCT has been shown.
Simulation Model of Rapid TAE Chirping
NASA Astrophysics Data System (ADS)
Wang, Ge; Berk, H. L.
2010-11-01
Spontaneous nonlinear coherent frequency chirping structures can arise due to the resonant interaction of energetic particles with a discrete toroidal Alfven eigenmode (TAE). The initial development of a coherent structure is quantitatively described by a now standard hole-clump chirping theory. However, it is still unclear what conditions are needed for the TAE chirping frequency to deviate far from the bulk plasma eigenfrequency and enter the Alfven continuum. In our model, the linear TAE controlling equation is derived from the Berk-Mett quadratic form. The interaction is studied with the linear wave with the nonlinear response of energetic particles. For the present study we simplify the wave to a single symmetric couplet while a two-dimensional distribution is used to describe the energetic particles. In order to resolve the fine structure in the phase space, the numerical scheme integrates the Vlasov equation in the Fourier transformed phase space using a method developed by Breizman and Petviashvili. The simulation results show the saturated wave amplitude and square root law of the initial chirping are in accord with previous theory. We have found conditions where the chirping signal enters the Alfven continuum and a larger amplitude and more rapidly chirping signal then develops. Plots of the phase space structure can reproduce the shape of the separatrix structure that partitions the trapped and passing particles. We attempt to relate the portrait of the phase space structure with the measured wave amplitude and chirping frequency.
Coarse quantization with the fast digital shearlet transform
NASA Astrophysics Data System (ADS)
Bodmann, Bernhard G.; Kutyniok, Gitta; Zhuang, Xiaosheng
2011-09-01
The fast digital shearlet transform (FDST) was recently introduced as a means to analyze natural images efficiently, owing to the fact that those are typically governed by cartoon-like structures. In this paper, we introduce and discuss a first-order hybrid sigma-delta quantization algorithm for coarsely quantizing the shearlet coefficients generated by the FDST. Radial oversampling in the frequency domain together with our choice for the quantization helps suppress the reconstruction error in a similar way as first-order sigma-delta quantization for finite frames. We provide a theoretical bound for the reconstruction error and confirm numerically that the error is in accordance with this theoretical decay.
NASA Astrophysics Data System (ADS)
Thomas, Javix; Sukhorukov, Oleksandr; Jaeger, Wolfgang; Xu, Yunjie
2013-06-01
Methyl lactate (ML), a chiral alpha-hydroxy ester, has attracted much attention as a prototype system in studies of chirality transfer,[1] solvation effects on chiroptical signatures,[2] and chirality recognition.[3] It has multiple functional groups which can serve both as a hydrogen donor and acceptor. By applying rotational spectroscopy and high level ab initio calculations, we examine the delicate competition between inter- and intramolecular hydrogen-bonding in the ML-water clusters. Broadband rotational spectra obtained with a chirp Fourier transform microwave (FTMW) spectrometer, reveal that the insertion conformations are the most favourable ones in the binary and ternary solvated complexes. In the insertion conformations, the water molecule(s) inserts itself (themselves) into the existing intramolecular hydrogen-bonded ring formed between the alcoholic hydroxyl group and the oxygen of the carbonyl group of ML. The final frequency measurements have been carried out using a cavity based FTMW instrument where internal rotation splittings due to the ester methyl group have also been detected. A number of insertion conformers with subtle structural differences for both the binary and ternary complexes have been identified theoretically. The interconversion dynamics of these conformers and the identification of the most favorable conformers will be discussed. 1. C. Merten, Y. Xu, Angew. Chem. Int. Ed., 2013, 52, 2073 -2076. 2. M. Losada, Y. Xu, Phys. Chem. Chem. Phys., 2007, 9, 3127-3135; Y. Liu, G. Yang, M. Losada, Y. Xu, J. Chem. Phys., 2010, 132, 234513/1-11. 3. A. Zehnacker, M. Suhm, Angew. Chem. Int. Ed. 2008, 47, 6970 - 6992.
WAVEMOTH-FAST SPHERICAL HARMONIC TRANSFORMS BY BUTTERFLY MATRIX COMPRESSION
Seljebotn, D. S.
2012-03-01
We present Wavemoth, an experimental open source code for computing scalar spherical harmonic transforms (SHTs). Such transforms are ubiquitous in astronomical data analysis. Our code performs substantially better than existing publicly available codes owing to improvements on two fronts. First, the computational core is made more efficient by using small amounts of pre-computed data, as well as paying attention to CPU instruction pipelining and cache usage. Second, Wavemoth makes use of a fast and numerically stable algorithm based on compressing a set of linear operators in a pre-computation step. The resulting SHT scales as O(L{sup 2}log{sup 2} L) for the resolution range of practical interest, where L denotes the spherical harmonic truncation degree. For low- and medium-range resolutions, Wavemoth tends to be twice as fast as libpsht, which is the current state-of-the-art implementation for the HEALPix grid. At the resolution of the Planck experiment, L {approx} 4000, Wavemoth is between three and six times faster than libpsht, depending on the computer architecture and the required precision. Because of the experimental nature of the project, only spherical harmonic synthesis is currently supported, although adding support for spherical harmonic analysis should be trivial.
Fast Fourier Transform Co-processor (FFTC), towards embedded GFLOPs
NASA Astrophysics Data System (ADS)
Kuehl, Christopher; Liebstueckel, Uwe; Tejerina, Isaac; Uemminghaus, Michael; Witte, Felix; Kolb, Michael; Suess, Martin; Weigand, Roland; Kopp, Nicholas
2012-10-01
Many signal processing applications and algorithms perform their operations on the data in the transform domain to gain efficiency. The Fourier Transform Co-Processor has been developed with the aim to offload General Purpose Processors from performing these transformations and therefore to boast the overall performance of a processing module. The IP of the commercial PowerFFT processor has been selected and adapted to meet the constraints of the space environment. In frame of the ESA activity "Fast Fourier Transform DSP Co-processor (FFTC)" (ESTEC/Contract No. 15314/07/NL/LvH/ma) the objectives were the following: • Production of prototypes of a space qualified version of the commercial PowerFFT chip called FFTC based on the PowerFFT IP. • The development of a stand-alone FFTC Accelerator Board (FTAB) based on the FFTC including the Controller FPGA and SpaceWire Interfaces to verify the FFTC function and performance. The FFTC chip performs its calculations with floating point precision. Stand alone it is capable computing FFTs of up to 1K complex samples in length in only 10μsec. This corresponds to an equivalent processing performance of 4.7 GFlops. In this mode the maximum sustained data throughput reaches 6.4Gbit/s. When connected to up to 4 EDAC protected SDRAM memory banks the FFTC can perform long FFTs with up to 1M complex samples in length or multidimensional FFT-based processing tasks. A Controller FPGA on the FTAB takes care of the SDRAM addressing. The instructions commanded via the Controller FPGA are used to set up the data flow and generate the memory addresses. The paper will give an overview on the project, including the results of the validation of the FFTC ASIC prototypes.
On the abstracted dataflow complexity of Fast Fourier Transforms
Boehm, A.P.W.; Hiromoto, R.E.; Kelly, K.A.; Ashley, J.M.
1992-05-01
In this paper we develop and analyze the simulated performance of codes for the Fast Fourier Transform written in If and targeted for execution on Motorola`s dataflow machine Monsoon. The FFT application is of interest because of its computational parallelism, its requirement for global communications, and its array element data dependences. We use the parallel profiling simulator Id World to study the dataflow performance of various implementations. Our approach is comparative. We study two approaches, a recursive and an iterative one, and in each version we examine the effect of a variety of implementations. We contend that only through such comparative evaluations can significant insight be gained in understanding the computational and structural details of functional algorithms.
Solar radiometry at millimeter wavelengths. [Fast Fourier Transformation solutions
NASA Technical Reports Server (NTRS)
Henze, W.
1974-01-01
In the area of resolution enhancement, the use of Fast Fourier Transform programs was investigated for possible application to millimeter wavelength maps of the sun. A difficulty arises with the La Posta maps in that they are limited to 35 arc-minutes square while the smeared out solar image is larger than that. A list of possible cometary emission lines near 13 millimeters is presented. Although preparation of the list was inspired by the appearance of Comet Kohoutek, the results are applicable to any future comet. The brightness temperature of the sun at 8.6 millimeters was measured using the moon as a calibration source. The result does not confirm a deep absorption feature as apparently observed by earlier workers.
On the abstracted dataflow complexity of Fast Fourier Transforms
Boehm, A.P.W. . Dept. of Computer Science); Hiromoto, R.E.; Kelly, K.A. ); Ashley, J.M. . Dept. of Computer Science)
1992-01-01
In this paper we develop and analyze the simulated performance of codes for the Fast Fourier Transform written in If and targeted for execution on Motorola's dataflow machine Monsoon. The FFT application is of interest because of its computational parallelism, its requirement for global communications, and its array element data dependences. We use the parallel profiling simulator Id World to study the dataflow performance of various implementations. Our approach is comparative. We study two approaches, a recursive and an iterative one, and in each version we examine the effect of a variety of implementations. We contend that only through such comparative evaluations can significant insight be gained in understanding the computational and structural details of functional algorithms.
Parameterized Spectral Bathymetric Roughness Using the Nonequispaced Fast Fourier Transform
NASA Astrophysics Data System (ADS)
Fabre, David Hanks
The ocean and acoustic modeling community has specifically asked for roughness from bathymetry. An effort has been undertaken to provide what can be thought of as the high frequency content of bathymetry. By contrast, the low frequency content of bathymetry is the set of contours. The two-dimensional amplitude spectrum calculated with the nonequispaced fast Fourier transform (Kunis, 2006) is exploited as the statistic to provide several parameters of roughness following the method of Fox (1996). When an area is uniformly rough, it is termed isotropically rough. When an area exhibits lineation effects (like in a trough or a ridge line in the bathymetry), the term anisotropically rough is used. A predominant spatial azimuth of lineation summarizes anisotropic roughness. The power law model fit produces a roll-off parameter that also provides insight into the roughness of the area. These four parameters give rise to several derived parameters. Algorithmic accomplishments include reviving Fox's method (1985, 1996) and improving the method with the possibly geophysically more appropriate nonequispaced fast Fourier transform. A new composite parameter, simply the overall integral length of the nonlinear parameterizing function, is used to make within-dataset comparisons. A synthetic dataset and six multibeam datasets covering practically all depth regimes have been analyzed with the tools that have been developed. Data specific contributions include possibly discovering an aspect ratio isotropic cutoff level (less than 1.2), showing a range of spectral fall-off values between about -0.5 for a sandybottomed Gulf of Mexico area, to about -1.8 for a coral reef area just outside of the Saipan harbor. We also rank the targeted type of dataset, the best resolution gridded datasets, from smoothest to roughest using a factor based on the kernel dimensions, a percentage from the windowing operation, all multiplied by the overall integration length.
Fast large scale structure perturbation theory using one-dimensional fast Fourier transforms
NASA Astrophysics Data System (ADS)
Schmittfull, Marcel; Vlah, Zvonimir; McDonald, Patrick
2016-05-01
The usual fluid equations describing the large-scale evolution of mass density in the universe can be written as local in the density, velocity divergence, and velocity potential fields. As a result, the perturbative expansion in small density fluctuations, usually written in terms of convolutions in Fourier space, can be written as a series of products of these fields evaluated at the same location in configuration space. Based on this, we establish a new method to numerically evaluate the 1-loop power spectrum (i.e., Fourier transform of the 2-point correlation function) with one-dimensional fast Fourier transforms. This is exact and a few orders of magnitude faster than previously used numerical approaches. Numerical results of the new method are in excellent agreement with the standard quadrature integration method. This fast model evaluation can in principle be extended to higher loop order where existing codes become painfully slow. Our approach follows by writing higher order corrections to the 2-point correlation function as, e.g., the correlation between two second-order fields or the correlation between a linear and a third-order field. These are then decomposed into products of correlations of linear fields and derivatives of linear fields. The method can also be viewed as evaluating three-dimensional Fourier space convolutions using products in configuration space, which may also be useful in other contexts where similar integrals appear.
Optimal Padding for the Two-Dimensional Fast Fourier Transform
NASA Technical Reports Server (NTRS)
Dean, Bruce H.; Aronstein, David L.; Smith, Jeffrey S.
2011-01-01
One-dimensional Fast Fourier Transform (FFT) operations work fastest on grids whose size is divisible by a power of two. Because of this, padding grids (that are not already sized to a power of two) so that their size is the next highest power of two can speed up operations. While this works well for one-dimensional grids, it does not work well for two-dimensional grids. For a two-dimensional grid, there are certain pad sizes that work better than others. Therefore, the need exists to generalize a strategy for determining optimal pad sizes. There are three steps in the FFT algorithm. The first is to perform a one-dimensional transform on each row in the grid. The second step is to transpose the resulting matrix. The third step is to perform a one-dimensional transform on each row in the resulting grid. Steps one and three both benefit from padding the row to the next highest power of two, but the second step needs a novel approach. An algorithm was developed that struck a balance between optimizing the grid pad size with prime factors that are small (which are optimal for one-dimensional operations), and with prime factors that are large (which are optimal for two-dimensional operations). This algorithm optimizes based on average run times, and is not fine-tuned for any specific application. It increases the amount of times that processor-requested data is found in the set-associative processor cache. Cache retrievals are 4-10 times faster than conventional memory retrievals. The tested implementation of the algorithm resulted in faster execution times on all platforms tested, but with varying sized grids. This is because various computer architectures process commands differently. The test grid was 512 512. Using a 540 540 grid on a Pentium V processor, the code ran 30 percent faster. On a PowerPC, a 256x256 grid worked best. A Core2Duo computer preferred either a 1040x1040 (15 percent faster) or a 1008x1008 (30 percent faster) grid. There are many industries that
Descloux, Delphine; Walter, Guillaume; Cadiou, Erwan; Dherbecourt, Jean-Baptiste; Gorju, Guillaume; Melkonian, Jean-Michel; Raybaut, Myriam; Drag, Cyril; Godard, Antoine
2016-09-01
We report on a widely tunable synchronously pumped picosecond optical parametric oscillator (OPO) combining an aperiodically poled MgO-doped LiNbO_{3} crystal as a broadband gain medium and an axially chirped volume Bragg grating as a spectral filtering dispersive element. Translation of the Bragg grating along the beam axis enables wavelength tuning over 215 nm around 3.82 μm and provides spectral narrowing. Rapid continuous tuning over 150 nm in 100 ms is demonstrated. PMID:27607972
FPGA Implementation of Highly Modular Fast Universal Discrete Transforms
NASA Astrophysics Data System (ADS)
Potipantong, Panan; Sirisuk, Phaophak; Oraintara, Soontorn; Worapishet, Apisak
This paper presents an FPGA implementation of highly modular universal discrete transforms. The implementation relies upon the unified discrete Fourier Hartley transform (UDFHT), based on which essential sinusoidal transforms including discrete Fourier transform (DFT), discrete Hartley transform (DHT), discrete cosine transform (DCT) and discrete sine transform (DST) can be realized. It employs a reconfigurable, scalable and modular architecture that consists of a memory-based FFT processor equipped with pre- and post-processing units. Besides, a pipelining technique is exploited to seamlessly harmonize the operation between each sub-module. Experimental results based on Xilinx Virtex-II Pro are given to examine the performance of the proposed UDFHT implementation. Two practical applications are also shown to demonstrate the flexibility and modularity of the proposed work.
A new hybrid algorithm for computing a fast discrete Fourier transform
NASA Technical Reports Server (NTRS)
Reed, I. S.; Truong, T. K.
1979-01-01
In this paper for certain long transform lengths, Winograd's algorithm for computing the discrete Fourier transform (DFT) is extended considerably. This is accomplished by performing the cyclic convolution, required by Winograd's method, with the Mersenne prime number-theoretic transform developed originally by Rader. This new algorithm requires fewer multiplications than either the standard fast Fourier transform (FFT) or Winograd's more conventional algorithm. However, more additions are required.
Parallel fast Fourier transforms for non power of two data
Semeraro, B.D.
1994-09-01
This report deals with parallel algorithms for computing discrete Fourier transforms of real sequences of length N not equal to a power of two. The method described is an extension of existing power of two transforms to sequences with N a product of small primes. In particular, this implementation requires N = 2{sup p}3{sup q}5{sup r}. The communication required is the same as for a transform of length N = 2{sup p}. The algorithm presented is intended for use in the solution of partial differential equations, or in any situation in which a large number of forward and backward transforms must be performed and in which the Fourier Coefficients need not be ordered. This implementation is a one dimensional FFT but the techniques are applicable to multidimensional transforms as well. The algorithm has been implemented on a 128 node Intel Ipsc/860.
Fast orthogonal transforms and generation of Brownian paths
Leobacher, Gunther
2012-01-01
We present a number of fast constructions of discrete Brownian paths that can be used as alternatives to principal component analysis and Brownian bridge for stratified Monte Carlo and quasi-Monte Carlo. By fast we mean that a path of length n can be generated in O(nlog(n)) floating point operations. We highlight some of the connections between the different constructions and we provide some numerical examples. PMID:23471545
Slow-fast effect and generation mechanism of brusselator based on coordinate transformation
NASA Astrophysics Data System (ADS)
Li, Xianghong; Hou, Jingyu; Shen, Yongjun
2016-08-01
The Brusselator with different time scales, which behaves in the classical slow-fast effect, is investigated, and is characterized by the coupling of the quiescent and spiking states. In order to reveal the generation mechanism by using the slow-fast analysis method, the coordinate transformation is introduced into the classical Brusselator, so that the transformed system can be divided into the fast and slow subsystems. Furthermore, the stability condition and bifurcation phenomenon of the fast subsystem are analyzed, and the attraction domains of different equilibria are presented by theoretical analysis and numerical simulation respectively. Based on the transformed system, it could be found that the generation mechanism between the quiescent and spiking states is Fold bifurcation and change of the attraction domain of the fast subsystem. The results may also be helpful to the similar system with multiple time scales.
Zaouter, Y; Boullet, J; Mottay, E; Cormier, E
2008-07-01
We report on a compact double-stage ytterbium-doped-fiber chirped-pulse amplifier system delivering high temporal quality 270 fs pulses of 100 microJ energy at a repetition rate of 300 kHz resulting in a peak power of 340 MW. The recompression down to 1.1 times the Fourier limit is based on the exploitation of nonlinear phase shifts associated with mismatched stretcher-compressor units. A 1-m-long ytterbium-doped 80 mum core diameter photonic crystal fiber is implemented as the power amplifier and allows the production of 143 microJ pulses before compression with an accumulated B integral of 17 rad throughout the amplification stages. PMID:18594687
Fast transforms for decoding Reed-Solomon codes
NASA Technical Reports Server (NTRS)
Reed, I. S.; Huang, J. P.; Truong, T. K.; Miller, R. L.
1981-01-01
In the paper it is shown that the Chinese remainder theorem when coupled with a modification of Winograd's method can be used to compute Fourier-like transforms over GF (s super m), where m = 2, 3, . . . , 8. These new transform techniques are to decode Reed-Solomon codes of block length 2 super m -1. The results are shown to be more efficient than the more conventional method.
Chirp and polarization control of femtosecond molecular fragmentation
Goswami, T; Das, D K; Kumar, S K Karthick; Goswami, D
2013-01-01
We explore the simultaneous effect of chirp and polarization as the two control parameters for non-resonant photo-dissociation of n-propyl benzene. Experiments performed over a wide range of laser intensities show that these two control knobs behave mutually exclusively. Specifically, for the coherently enhanced fragments (C3H3+, C5H5+) with negatively chirped pulses and C6H5+ with positively chirped pulses, polarization effect is the same as compared to that in the case of transform-limited pulses. Though a change in polarization affects the overall fragmentation efficiency, the fragmentation pattern of n-propyl benzene molecule remains unaffected in contrast to the chirp case. PMID:24115807
Systolic array for fast computation of discrete cosine transform
NASA Astrophysics Data System (ADS)
Liu, Jianguo; Li, H. F.; Chan, Francis H. Y.; Lam, F. K.
1998-09-01
Discrete cosine transform (DCT) is widely used in signal processing. This paper presents a novel approach to perform DCT. DCT is expressed in terms of discrete moments and a systolic array for computing DCT with only a few multiplications and without any cosine evaluations has been proposed. The execution time of the systolic array is only O(Nlog2N/log2log2N) in computing 1D DCT. The approach is also applicable to multiple dimensional DCT and DCT inverses.
NASA Astrophysics Data System (ADS)
Maccone, Claudio
2007-04-01
The present article describes that the range of any radiotelescope (and radar in general) may be increased by virtue of software, if one replaces the fast Fourier transform by the Karhunen Loève transform. The range increases with the inverse of the fourth root of the signal-to-noise ratio when this ratio decreases. Thus, the range on any radiotelescope (and radar) may be increased without changing the hardware at all, but by changing the software only. This improvement in the range of the radiotelescope is currently implemented at the 32-m antenna located at Medicina, near Bologna, in Italy, for both SETI and general radioastronomy.
Fast fringe pattern phase demodulation using FIR Hilbert transformers
NASA Astrophysics Data System (ADS)
Gdeisat, Munther; Burton, David; Lilley, Francis; Arevalillo-Herráez, Miguel
2016-01-01
This paper suggests the use of FIR Hilbert transformers to extract the phase of fringe patterns. This method is computationally faster than any known spatial method that produces wrapped phase maps. Also, the algorithm does not require any parameters to be adjusted which are dependent upon the specific fringe pattern that is being processed, or upon the particular setup of the optical fringe projection system that is being used. It is therefore particularly suitable for full algorithmic automation. The accuracy and validity of the suggested method has been tested using both computer-generated and real fringe patterns. This novel algorithm has been proposed for its advantages in terms of computational processing speed as it is the fastest available method to extract the wrapped phase information from a fringe pattern.
Sparse matrix transform for fast projection to reduced dimension
Theiler, James P; Cao, Guangzhi; Bouman, Charles A
2010-01-01
We investigate three algorithms that use the sparse matrix transform (SMT) to produce variance-maximizing linear projections to a lower-dimensional space. The SMT expresses the projection as a sequence of Givens rotations and this enables computationally efficient implementation of the projection operator. The baseline algorithm uses the SMT to directly approximate the optimal solution that is given by principal components analysis (PCA). A variant of the baseline begins with a standard SMT solution, but prunes the sequence of Givens rotations to only include those that contribute to the variance maximization. Finally, a simpler and faster third algorithm is introduced; this also estimates the projection operator with a sequence of Givens rotations, but in this case, the rotations are chosen to optimize a criterion that more directly expresses the dimension reduction criterion.
Fast computation of rotation-invariant image features by an approximate radial gradient transform.
Takacs, Gabriel; Chandrasekhar, Vijay; Tsai, Sam S; Chen, David; Grzeszczuk, Radek; Girod, Bernd
2013-08-01
We present the radial gradient transform (RGT) and a fast approximation, the approximate RGT (ARGT). We analyze the effects of the approximation on gradient quantization and histogramming. The ARGT is incorporated into the rotation-invariant fast feature (RIFF) algorithm. We demonstrate that, using the ARGT, RIFF extracts features 16× faster than SURF while achieving a similar performance for image matching and retrieval. PMID:23204286
Excitation of chirping whistler waves in a laboratory plasma
NASA Astrophysics Data System (ADS)
An, Xin
2015-11-01
Whistler mode chorus emissions with a characteristic frequency chirp largely control the dynamic variability of the Earth's outer radiation belt. They are responsible for the acceleration of outer radiation belt electrons to relativistic energies and also for the scattering loss of these electrons into the atmosphere. Here, we report on the first laboratory experiment where whistler waves exhibiting fast frequency chirping have been artificially produced using a gyrating beam of energetic electrons injected into a cold plasma. It is shown that there is an optimal beam density for frequency chirps, which indicates the existence of optimum wave amplitude for the generation of chirps. Also, frequency chirps only occur for a very narrow range of ratio of fpe /fce , similar to that observed in space. Strong magnetic field gradient, which prohibits the formation of phase space electron hole, disrupts frequency chirps as expected. Broadband whistler waves similar to magnetospheric hiss are also observed at relatively high plasma density. Their mode structures are identified by the phase-correlation technique. It is demonstrated that broadband whistlers are excited through Landau resonance, cyclotron resonance and anomalous cyclotron resonance. Wave growth rate and wave normal angle given by linear theory are consistent with experimental results in general. Preliminary particle-in-cell simulation captures the linear theory prediction of broadband whistlers and also gives important information on the evolution of electron distribution function. Supported by NSF/DOE Plasma Partnership grant DE-SC0010578.
Performance analyses for fast variable optical attenuator-based optical current transformer
NASA Astrophysics Data System (ADS)
Wei, Pu; Chen, Chen; Wang, Xuefeng; Shan, Xuekang; Sun, Xiaohan
2014-06-01
In this paper, we analyze the performance of the electro-optic hybrid optical current transformer (HOCT) proposed by ourselves for high-voltage metering and protective relaying application. The transformer makes use of a fast variable optical attenuator (FVOA) to modulate the lightwave according to the voltage from the primary current sensor, such as low-power current transformer (LPCT). In order to improve the performance of the transformer, we use an optic-electro feedback loop with the PID control algorithm to compensate the nonlinearity of the FVOA. The linearity and accuracy of the transformer were analyzed and tested. The results indicate that the nonlinearity of the FVOA is completely compensated by the loop and the ratio and phase errors are under 0.07% and 5 minutes respectively, under the working power of less than 1 mW power. The transformer can be immune to the polarization and wavelength drift, and also robust against the environmental interference.
Effect of pulse profile and chirp on a laser wakefield generation
Zhang Xiaomei; Shen Baifei; Ji Liangliang; Wang Wenpeng; Xu Jiancai; Yu Yahong; Yi Longqing; Wang Xiaofeng; Hafz, Nasr A. M.; Kulagin, V.
2012-05-15
A laser wakefield driven by an asymmetric laser pulse with/without chirp is investigated analytically and through two-dimensional particle-in-cell simulations. For a laser pulse with an appropriate pulse length compared with the plasma wavelength, the wakefield amplitude can be enhanced by using an asymmetric un-chirped laser pulse with a fast rise time; however, the growth is small. On the other hand, the wakefield can be greatly enhanced for both positively chirped laser pulse having a fast rise time and negatively chirped laser pulse having a slow rise time. Simulations show that at the early laser-plasma interaction stage, due to the influence of the fast rise time the wakefield driven by the positively chirped laser pulse is more intense than that driven by the negatively chirped laser pulse, which is in good agreement with analytical results. At a later time, since the laser pulse with positive chirp exhibits opposite evolution to the one with negative chirp when propagating in plasma, the wakefield in the latter case grows more intensely. These effects should be useful in laser wakefield acceleration experiments operating at low plasma densities.
Arikan and Alamouti matrices based on fast block-wise inverse Jacket transform
NASA Astrophysics Data System (ADS)
Lee, Moon Ho; Khan, Md Hashem Ali; Kim, Kyeong Jin
2013-12-01
Recently, Lee and Hou (IEEE Signal Process Lett 13: 461-464, 2006) proposed one-dimensional and two-dimensional fast algorithms for block-wise inverse Jacket transforms (BIJTs). Their BIJTs are not real inverse Jacket transforms from mathematical point of view because their inverses do not satisfy the usual condition, i.e., the multiplication of a matrix with its inverse matrix is not equal to the identity matrix. Therefore, we mathematically propose a fast block-wise inverse Jacket transform of orders N = 2 k , 3 k , 5 k , and 6 k , where k is a positive integer. Based on the Kronecker product of the successive lower order Jacket matrices and the basis matrix, the fast algorithms for realizing these transforms are obtained. Due to the simple inverse and fast algorithms of Arikan polar binary and Alamouti multiple-input multiple-output (MIMO) non-binary matrices, which are obtained from BIJTs, they can be applied in areas such as 3GPP physical layer for ultra mobile broadband permutation matrices design, first-order q-ary Reed-Muller code design, diagonal channel design, diagonal subchannel decompose for interference alignment, and 4G MIMO long-term evolution Alamouti precoding design.
Reis, N M; Li Puma, G
2015-05-18
The unique optical properties of the fluoropolymer microcapillary film (MCF) material combined with the extremely fast photoinactivation of Herpes HSV-1 virus, and photodegradation of indigo carmine, diclofenac and benzoylecgonine in the MCF array photoreactor, demonstrate a new, flexible and inexpensive platform for rapid photochemical transformations, high-throughput process analytics and photochemical synthesis. PMID:25849647
A fast D.F.T. algorithm using complex integer transforms
NASA Technical Reports Server (NTRS)
Reed, I. S.; Truong, T. K.
1978-01-01
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.
NASA Astrophysics Data System (ADS)
Rajan, M. S. Mani
2016-08-01
In this manuscript, the ultrashort soliton pulse propagation through nonlinear tunneling in cubic quintic media is investigated. The effect of chirping on propagation characteristics of the soliton pulse is analytically investigated using similarity transformation. In particular, we investigate the propagation dynamics of ultrashort soliton pulse through dispersion barrier for both chirp and chirp-free soliton. By investigating the obtained soliton solution, we found that chirping has strong influence on soliton dynamics such as pulse compression with amplification. These two important dynamics of chirped soliton in cubic quintic media open new possibilities to improve the solitonic communication system. Moreover, we surprisingly observe that a dispersion well is formed for the chirped case whereas a barrier is formed for the chirp-free case, which has certain applications in the construction of logic gate devices to achieve ultrafast switching.
Transionospheric chirp event classifier
Argo, P.E.; Fitzgerald, T.J.; Freeman, M.J.
1995-09-01
In this paper we will discuss a project designed to provide computer recognition of the transionospheric chirps/pulses measured by the Blackbeard (BB) satellite, and expected to be measured by the upcoming FORTE satellite. The Blackbeard data has been perused by human means -- this has been satisfactory for the relatively small amount of data taken by Blackbeard. But with the advent of the FORTE system, which by some accounts might ``see`` thousands of events per day, it is important to provide a software/hardware method of accurately analyzing the data. In fact, we are providing an onboard DSP system for FORTE, which will test the usefulness of our Event Classifier techniques in situ. At present we are constrained to work with data from the Blackbeard satellite, and will discuss the progress made to date.
Excitation of Chirping Whistler Waves in a Laboratory Plasma.
Van Compernolle, B; An, X; Bortnik, J; Thorne, R M; Pribyl, P; Gekelman, W
2015-06-19
Whistler mode chorus emissions with a characteristic frequency chirp are important magnetospheric waves, responsible for the acceleration of outer radiation belt electrons to relativistic energies and also for the scattering loss of these electrons into the atmosphere. Here, we report on the first laboratory experiment where whistler waves exhibiting fast frequency chirping have been artificially produced using a beam of energetic electrons launched into a cold plasma. Frequency chirps are only observed for a narrow range of plasma and beam parameters, and show a strong dependence on beam density, plasma density, and magnetic field gradient. Broadband whistler waves similar to magnetospheric hiss are also observed, and the parameter ranges for each emission are quantified. PMID:26196981
Excitation of Chirping Whistler Waves in a Laboratory Plasma
NASA Astrophysics Data System (ADS)
Van Compernolle, B.; An, X.; Bortnik, J.; Thorne, R. M.; Pribyl, P.; Gekelman, W.
2015-06-01
Whistler mode chorus emissions with a characteristic frequency chirp are important magnetospheric waves, responsible for the acceleration of outer radiation belt electrons to relativistic energies and also for the scattering loss of these electrons into the atmosphere. Here, we report on the first laboratory experiment where whistler waves exhibiting fast frequency chirping have been artificially produced using a beam of energetic electrons launched into a cold plasma. Frequency chirps are only observed for a narrow range of plasma and beam parameters, and show a strong dependence on beam density, plasma density, and magnetic field gradient. Broadband whistler waves similar to magnetospheric hiss are also observed, and the parameter ranges for each emission are quantified.
5 Hz, >250 mJ Optical Parametric Chirped-Pulse Amplifier at 1053 nm
Bagnoud, V.; Begishev, I.A.; Guardalben, M.J.; Puth, J.; Zuegel, J.D.
2005-07-15
A 250 mJ, 5 Hz repetition rate optical parametric chirped-pulse amplifier with near-Fourier-transform-limited, 430 fs pulses and a beam that can be focused to near the diffraction limit is demonstrated.
Gridding and fast Fourier transformation on non-uniformly sparse sampled multidimensional NMR data.
Jiang, Bin; Jiang, Xianwang; Xiao, Nan; Zhang, Xu; Jiang, Ling; Mao, Xi-an; Liu, Maili
2010-05-01
For multidimensional NMR method, indirect dimensional non-uniform sparse sampling can dramatically shorten acquisition time of the experiments. However, the non-uniformly sampled NMR data cannot be processed directly using fast Fourier transform (FFT). We show that the non-uniformly sampled NMR data can be reconstructed to Cartesian grid with the gridding method that has been wide applied in MRI, and sequentially be processed using FFT. The proposed gridding-FFT (GFFT) method increases the processing speed sharply compared with the previously proposed non-uniform Fourier Transform, and may speed up application of the non-uniform sparse sampling approaches. PMID:20236843
Gridding and fast Fourier transformation on non-uniformly sparse sampled multidimensional NMR data
NASA Astrophysics Data System (ADS)
Jiang, Bin; Jiang, Xianwang; Xiao, Nan; Zhang, Xu; Jiang, Ling; Mao, Xi-an; Liu, Maili
2010-05-01
For multidimensional NMR method, indirect dimensional non-uniform sparse sampling can dramatically shorten acquisition time of the experiments. However, the non-uniformly sampled NMR data cannot be processed directly using fast Fourier transform (FFT). We show that the non-uniformly sampled NMR data can be reconstructed to Cartesian grid with the gridding method that has been wide applied in MRI, and sequentially be processed using FFT. The proposed gridding-FFT (GFFT) method increases the processing speed sharply compared with the previously proposed non-uniform Fourier Transform, and may speed up application of the non-uniform sparse sampling approaches.
Fast 3D shape measurement using Fourier transform profilometry without phase unwrapping
NASA Astrophysics Data System (ADS)
Song, Kechen; Hu, Shaopeng; Wen, Xin; Yan, Yunhui
2016-09-01
This paper presents a novel, simple, yet fast 3D shape measurement method using Fourier transform profilometry. Different from the conventional Fourier transform profilometry, this proposed method introduces the binocular stereo vision and employs two image pairs (i.e., original image pairs and fringe image pairs) to restructure 3D shape. In this proposed method, instead of phase unwrapping algorithm, a coarse disparity map is adopted as a constraint condition to realize phase matching using wrapped phase. Since the local phase matching and sub-pixel disparity refinement are proposed to obtain high measuring accuracy, high-quality phase is not required. The validity of the proposed method is verified by experiments.
Ultra-fast dynamic compression technique to study kinetics of phase transformations in Bismuth
Smith, R F; Kane, J O; Eggert, J H; Saculla, M D; Jankowski, A F; Bastea, M; Hicks, D G; Collins, G W
2007-12-28
Pre-heated Bi was ramp compressed within 30 ns to a peak stress of {approx}11 GPa to explore structural phase transformation kinetics under dynamic loading conditions. Under these ultra-fast compression time-scales the equilibrium Bi I-II phase boundary is overpressurized by {Delta}P {approx} 0.8 GPa. {Delta}P is observed to increase logarithmically with strain rate, {var_epsilon}, above 10{sup 6} s{sup -1}. Estimates from a kinetics model predict that the Bi I phase is fully transformed within 3 ns.
Simulation of micromechanical behavior of polycrystals: finite elements vs. fast Fourier transforms
Lebensohn, Ricardo A; Prakash, Arun
2009-01-01
In this work, we compare finite element and fast Fourier transform approaches for the prediction of micromechanical behavior of polycrystals. Both approaches are full-field approaches and use the same visco-plastic single crystal constitutive law. We investigate the texture and the heterogeneity of the inter- and intragranular, stress and strain fields obtained from the two models. Additionally, we also look into their computational performance. Two cases - rolling of aluminium and wire drawing of tungsten - are used to evaluate the predictions of the two mode1s. Results from both the models are similar, when large grain distortions do not occur in the polycrystal. The finite element simulations were found to be highly computationally intensive, in comparison to the fast Fourier transform simulations.
Ghiglia, D.C.; Romero, L.A. )
1994-01-01
Two-dimensional (2D) phase unwrapping continues to find applications in a wide variety of scientific and engineering areas including optical and microwave interferometry, adaptive optics, compensated imaging, and synthetic-aperture-radar phase correction, and image processing. We have developed a robust method (not based on any path-following scheme) for unwrapping 2D phase principal values (in a least-squares sense) by using fast cosine transforms. If the 2D phase values are associated with a 2D weighting, the fast transforms can still be used in iterative methods for solving the weighted unwrapping problem. Weighted unwrapping can be used to isolate inconsistent regions (i.e., phase shear) in an elegant fashion.
Isotropic Spin Trap EPR Spectra Simulation by Fast Fourier Transform (FFT)
NASA Astrophysics Data System (ADS)
Laachir, S.; Moussetad, M.; Adhiri, R.; Fahli, A.
2005-03-01
The detection and investigation of free radicals forming in living systems became possible due to the introduction of the method of spin traps. In this work, the electron spin resonance (ESR) spectra of DMPO/HO(.) and MGD-Fe-NO adducts are reproduced by simulation, based on the Fast Fourier Transform (FFT). The calculated spectral parameters as the hyperfine coupling constants, agree reasonably with the experimental data and the results are discussed.
Using single buffers and data reorganization to implement a multi-megasample fast Fourier transform
NASA Technical Reports Server (NTRS)
Brown, R. D.
1992-01-01
Data ordering in large fast Fourier transforms (FFT's) is both conceptually and implementationally difficult. Discribed here is a method of visualizing data orderings as vectors of address bits, which enables the engineer to use more efficient data orderings and reduce double-buffer memory designs. Also detailed are the difficulties and algorithmic solutions involved in FFT lengths up to 4 megasamples (Msamples) and sample rates up to 80 MHz.
An integrating current transformer for fast extraction from the HIRFL-CSR main ring
NASA Astrophysics Data System (ADS)
Wu, Jun-Xia; Zheng, Jian-Hua; Zhao, Tie-Cheng; Mao, Rui-Shi; Yin, Yan; Yuan, You-Jin; Yang, Jian-Cheng
2010-01-01
For any experiment that uses the beam of an accelerator, monitoring the beam intensity is always an important concern. It is particularly useful if one can continuously measure the beam current without disturbing the beam. We report here on test experiments for an Integrating Current Transformer (ICT) used to measure fast extraction beams from the HIRFL-CSR main ring (CSRm). The laboratory tests and beam intensity measurement results are presented in this paper. The influence of the kicker noise is also analyzed.
NASA Technical Reports Server (NTRS)
Powers, E. J.; Kim, Y. C.; Hong, J. Y.; Roth, J. R.; Krawczonek, W. M.
1978-01-01
A diagnostic, based on fast Fourier-transform spectral analysis techniques, that provides experimental insight into the relationship between the experimentally observable spectral characteristics of the fluctuations and the fluctuation-induced plasma transport is described. The model upon which the diagnostic technique is based and its experimental implementation is discussed. Some characteristic results obtained during the course of an experimental study of fluctuation-induced transport in the electric field dominated NASA Lewis bumpy torus plasma are presented.
Chirped Peregrine solitons in a class of cubic-quintic nonlinear Schrödinger equations
NASA Astrophysics Data System (ADS)
Chen, Shihua; Baronio, Fabio; Soto-Crespo, Jose M.; Liu, Yi; Grelu, Philippe
2016-06-01
We shed light on the fundamental form of the Peregrine soliton as well as on its frequency chirping property by virtue of a pertinent cubic-quintic nonlinear Schrödinger equation. An exact generic Peregrine soliton solution is obtained via a simple gauge transformation, which unifies the recently-most-studied fundamental rogue-wave species. We discover that this type of Peregrine soliton, viable for both the focusing and defocusing Kerr nonlinearities, could exhibit an extra doubly localized chirp while keeping the characteristic intensity features of the original Peregrine soliton, hence the term chirped Peregrine soliton. The existence of chirped Peregrine solitons in a self-defocusing nonlinear medium may be attributed to the presence of self-steepening effect when the latter is not balanced out by the third-order dispersion. We numerically confirm the robustness of such chirped Peregrine solitons in spite of the onset of modulation instability.
NASA Astrophysics Data System (ADS)
Gan, Shuwei; Wang, Shoudong; Chen, Yangkang; Chen, Xiaohong; Huang, Weiling; Chen, Hanming
2016-07-01
According to the compressive sensing (CS) theory in the signal-processing field, we proposed a new CS approach based on a fast projection onto convex sets (POCS) algorithm with sparsity constraint in the seislet transform domain. The seislet transform appears to be the sparest among the state-of-the-art sparse transforms. The FPOCS can obtain much faster convergence than conventional POCS (about two thirds of conventional iterations can be saved), while maintaining the same recovery performance. The FPOCS can obtain faster and better performance than FISTA for relatively cleaner data but will get slower and worse performance than FISTA, which becomes a reference to decide which algorithm to use in practice according the noise level in the seismic data. The seislet transform based CS approach can achieve obviously better data recovery results than f - k transform based scenarios, considering both signal-to-noise ratio (SNR), local similarity comparison, and visual observation, because of a much sparser structure in the seislet transform domain. We have used both synthetic and field data examples to demonstrate the superior performance of the proposed seislet-based FPOCS approach.
The fast decoding of Reed-Solomon codes using number theoretic transforms
NASA Technical Reports Server (NTRS)
Reed, I. S.; Welch, L. R.; Truong, T. K.
1976-01-01
It is shown that Reed-Solomon (RS) codes can be encoded and decoded by using a fast Fourier transform (FFT) algorithm over finite fields. The arithmetic utilized to perform these transforms requires only integer additions, circular shifts and a minimum number of integer multiplications. The computing time of this transform encoder-decoder for RS codes is less than the time of the standard method for RS codes. More generally, the field GF(q) is also considered, where q is a prime of the form K x 2 to the nth power + 1 and K and n are integers. GF(q) can be used to decode very long RS codes by an efficient FFT algorithm with an improvement in the number of symbols. It is shown that a radix-8 FFT algorithm over GF(q squared) can be utilized to encode and decode very long RS codes with a large number of symbols. For eight symbols in GF(q squared), this transform over GF(q squared) can be made simpler than any other known number theoretic transform with a similar capability. Of special interest is the decoding of a 16-tuple RS code with four errors.
NASA Astrophysics Data System (ADS)
Alaeddine, Hamzé Haidar; Bazzi, Oussama; Alaeddine, Ali Haidar; Mohanna, Yasser; Burel, Gilles
This paper is about a new efficient method for the implementation of a Block Proportionate Normalized Least Mean Square (BPNLMS++) adaptive filter using the Fermat Number Transform (FNT) and its inverse (IFNT). These transforms present advantages compared to Fast Fourier Transform (FFT) and the inverse (IFFT). An efficient state space method for implementing the FNT over rectangular windows is used in the cases where there is a large overlap between the consecutive input signals. This is called Generalized Sliding Fermat Number Transform (GSFNT) and is useful for reducing the computational complexity of finite ring convolvers and correlators. In this contribution, we propose, as a first objective, an efficient state algorithm with the purpose of reducing the complexity of IFNT. This algorithm, called Inverse Generalized Sliding Fermat Number Transform (IGSFNT), uses the technique of Generalized Sliding associated to matricial calculation in the Galois Field. The second objective is to realize an implementation of the BPNLMS++ adaptive filter using GSFNT and IGSFNT, which can significantly reduce the computation complexity of the filter implantation on digital signal processors.
Molecular transformations in sarcoplasmic reticulum of fast-twitch muscle by electro-stimulation.
Heilmann, C; Pette, D
1979-02-01
Chronic electro-stimulation of fast-twitch rabbit muscle with the frequency pattern received by a slow-twitch muscle induces a progressive transformation of the sarcoplasmic reticulum. After 2 days stimulation activities of Ca2+-dependent ATPase and of Ca2+ transport begin to decrease, and are paralleled by a progressive decrease in Ca2+-dependent and Ca2+, Mg2+-dependent phosphoprotein formation, reduced rate of dephosphorylation and a rearrangement of the electrophoretic polypeptide and phosphoprotein patterns. These findings suggest a transformation of the sarcoplasmic reticulum to resemble that of a slow-twitch muscle. This transformation is paralleled by increase in time-to-peak of twitch contraction and half relaxation time and occurs before conversion of the myosin light chain pattern is observed. The parallel time course of changes in contractile properties of stimulated muscle and the molecular and functional properties of the sarcoplasmic reticulum emphasizes the definitive role of the latter in determining the twitch characteristics of fast and slow twitch muscles. PMID:154404
Chirp Scaling Algorithms for SAR Processing
NASA Technical Reports Server (NTRS)
Jin, M.; Cheng, T.; Chen, M.
1993-01-01
The chirp scaling SAR processing algorithm is both accurate and efficient. Successful implementation requires proper selection of the interval of output samples, which is a function of the chirp interval, signal sampling rate, and signal bandwidth. Analysis indicates that for both airborne and spaceborne SAR applications in the slant range domain a linear chirp scaling is sufficient. To perform nonlinear interpolation process such as to output ground range SAR images, one can use a nonlinear chirp scaling interpolator presented in this paper.
Fast X-ray microdiffraction techniques for studying irreversible transformations in materials
Kelly, Stephen T.; Trenkle, Jonathan C.; Koerner, Lucas J.; Barron, Sara C.; Walker, Nöel; Pouliquen, Philippe O.; Tate, Mark W.; Gruner, Sol M.; Dufresne, Eric M.; Weihs, Timothy P.; Hufnagel, Todd C.
2011-01-01
A pair of techniques have been developed for performing time-resolved X-ray microdiffraction on irreversible phase transformations. In one technique capillary optics are used to focus a high-flux broad-spectrum X-ray beam to a 60 µm spot size and a fast pixel array detector is used to achieve temporal resolution of 55 µs. In the second technique the X-rays are focused with Kirkpatrick–Baez mirrors to achieve a spatial resolution better than 10 µm and a fast shutter is used to provide temporal resolution better than 20 µs while recording the diffraction pattern on a (relatively slow) X-ray CCD camera. Example data from experiments are presented where these techniques are used to study self-propagating high-temperature synthesis reactions in metal laminate foils. PMID:21525656
Application of fast radon transform to CT scanners: difficulties and solutions
NASA Astrophysics Data System (ADS)
Mitra, Abhishek; Banerjee, Swapna
2007-03-01
As a tomographic reconstruction algorithm, the recently proposed "Fast Radon Transform" (FRT) has some computational advantages. To prove its practical importance the technical difficulties associated with its application to fan-beam CT scanners as well as Spiral/Helical CT system are solved here. Some techniques are described to convert the actual fan-beam data or the spiral/helical CT data to parallel-beam data required for the FRT algorithm in order to reconstruct the CT images. Simulation results are presented to validate the complete method.
Radar cross-section reduction based on an iterative fast Fourier transform optimized metasurface
NASA Astrophysics Data System (ADS)
Song, Yi-Chuan; Ding, Jun; Guo, Chen-Jiang; Ren, Yu-Hui; Zhang, Jia-Kai
2016-07-01
A novel polarization insensitive metasurface with over 25 dB monostatic radar cross-section (RCS) reduction is introduced. The proposed metasurface is comprised of carefully arranged unit cells with spatially varied dimension, which enables approximate uniform diffusion of incoming electromagnetic (EM) energy and reduces the threat from bistatic radar system. An iterative fast Fourier transform (FFT) method for conventional antenna array pattern synthesis is innovatively applied to find the best unit cell geometry parameter arrangement. Finally, a metasurface sample is fabricated and tested to validate RCS reduction behavior predicted by full wave simulation software Ansys HFSSTM and marvelous agreement is observed.
Control of two-photon double ionization of helium with intense chirped attosecond laser pulses
NASA Astrophysics Data System (ADS)
Barmaki, S.; Lanteigne, P.; Laulan, S.
2014-06-01
We study the two-photon double-ionization process of the helium atom by solving numerically the nonrelativistic, time-dependent Schrödinger equation in its full dimensionality. We investigate with intense chirped attosecond laser pulses of 23.5-nm wavelength the two-photon absorption near and above the sequential threshold. We show how it is possible by adjusting the chirp parameter to control the electronic transitions inside the atom, thereby reinforcing or weakening the ionization process. Attosecond chirped laser pulses offer a promising way to probe and control the two-photon double ionization of helium when compared with attosecond transform-limited pulses.
Suppression law of quantum states in a 3D photonic fast Fourier transform chip.
Crespi, Andrea; Osellame, Roberto; Ramponi, Roberta; Bentivegna, Marco; Flamini, Fulvio; Spagnolo, Nicolò; Viggianiello, Niko; Innocenti, Luca; Mataloni, Paolo; Sciarrino, Fabio
2016-01-01
The identification of phenomena able to pinpoint quantum interference is attracting large interest. Indeed, a generalization of the Hong-Ou-Mandel effect valid for any number of photons and optical modes would represent an important leap ahead both from a fundamental perspective and for practical applications, such as certification of photonic quantum devices, whose computational speedup is expected to depend critically on multi-particle interference. Quantum distinctive features have been predicted for many particles injected into multimode interferometers implementing the Fourier transform over the optical modes. Here we develop a scalable approach for the implementation of the fast Fourier transform algorithm using three-dimensional photonic integrated interferometers, fabricated via femtosecond laser writing technique. We observe the suppression law for a large number of output states with four- and eight-mode optical circuits: the experimental results demonstrate genuine quantum interference between the injected photons, thus offering a powerful tool for diagnostic of photonic platforms. PMID:26843135
NASA Astrophysics Data System (ADS)
Hansen, Frode K.; Górski, Krzysztof M.
2003-08-01
We extend the analysis of Gabor transforms on a cosmic microwave background temperature map to polarization. We study the temperature and polarization power spectra on the cut sky, the so-called pseudo-power spectra. The transformation kernels relating the full-sky polarization power spectra and the polarization pseudo-power spectra are found to be similar to the kernel for the temperature power spectrum. This fact is used to construct a fast power spectrum estimation algorithm using the pseudo-power spectrum of temperature and polarization as data vectors in a maximum-likelihood approach. Using the pseudo-power spectra as input to the likelihood analysis solves the problem of having to invert huge matrices, which makes the standard likelihood approach infeasible.
Suppression law of quantum states in a 3D photonic fast Fourier transform chip
Crespi, Andrea; Osellame, Roberto; Ramponi, Roberta; Bentivegna, Marco; Flamini, Fulvio; Spagnolo, Nicolò; Viggianiello, Niko; Innocenti, Luca; Mataloni, Paolo; Sciarrino, Fabio
2016-01-01
The identification of phenomena able to pinpoint quantum interference is attracting large interest. Indeed, a generalization of the Hong–Ou–Mandel effect valid for any number of photons and optical modes would represent an important leap ahead both from a fundamental perspective and for practical applications, such as certification of photonic quantum devices, whose computational speedup is expected to depend critically on multi-particle interference. Quantum distinctive features have been predicted for many particles injected into multimode interferometers implementing the Fourier transform over the optical modes. Here we develop a scalable approach for the implementation of the fast Fourier transform algorithm using three-dimensional photonic integrated interferometers, fabricated via femtosecond laser writing technique. We observe the suppression law for a large number of output states with four- and eight-mode optical circuits: the experimental results demonstrate genuine quantum interference between the injected photons, thus offering a powerful tool for diagnostic of photonic platforms. PMID:26843135
Reduced-rank approximations to the far-field transform in the gridded fast multipole method
NASA Astrophysics Data System (ADS)
Hesford, Andrew J.; Waag, Robert C.
2011-05-01
The fast multipole method (FMM) has been shown to have a reduced computational dependence on the size of finest-level groups of elements when the elements are positioned on a regular grid and FFT convolution is used to represent neighboring interactions. However, transformations between plane-wave expansions used for FMM interactions and pressure distributions used for neighboring interactions remain significant contributors to the cost of FMM computations when finest-level groups are large. The transformation operators, which are forward and inverse Fourier transforms with the wave space confined to the unit sphere, are smooth and well approximated using reduced-rank decompositions that further reduce the computational dependence of the FMM on finest-level group size. The adaptive cross approximation (ACA) is selected to represent the forward and adjoint far-field transformation operators required by the FMM. However, the actual error of the ACA is found to be greater than that predicted using traditional estimates, and the ACA generally performs worse than the approximation resulting from a truncated singular-value decomposition (SVD). To overcome these issues while avoiding the cost of a full-scale SVD, the ACA is employed with more stringent accuracy demands and recompressed using a reduced, truncated SVD. The results show a greatly reduced approximation error that performs comparably to the full-scale truncated SVD without degrading the asymptotic computational efficiency associated with ACA matrix assembly.
Real-time 2D floating-point fast Fourier transforms for seeker simulation
NASA Astrophysics Data System (ADS)
Chamberlain, Richard; Lord, Eric; Shand, David J.
2002-07-01
The floating point Fast Fourier Transform (FFT) is one of the most useful basic functions available to the image and signal processing engineer allowing many complex and detailed special functions to be implemented more simply in the frequency domain. In the Hardware-in-the-Loop field an image transformed using FFT would allow the designer to think about accurate frequency based simulation of seeker lens effects, motion blur, detector transfer functions and much more. Unfortunately, the transform requires many hundreds of thousands or millions of floating point operations on a single modest sized image making it impractical for realtime Hardware-in-the-Loop systems. .until now. This paper outlines the development, by Nallatech, of an FPGA based IEEE floating point core. It traces the subsequent use of this core to develop a full 256 X 256 FFT and filter process implemented on COTS hardware at frame rates up to 150Hz. This transform can be demonstrated to model optical transfer functions at a far greater accuracy than the current spatial models. Other applications and extensions of this technique will be discussed such as filtering for image tracking algorithms and in the simulation of radar processing in the frequency domain.
A fast partial Fourier transform (FPFT) for data compression and filtering.
Smith, Mark William
2010-07-01
A discrete Fourier transform (DFT) or the closely related discrete cosine transform (DCT) is often employed as part of a data compression scheme. This paper presents a fast partial Fourier transform (FPFT) algorithm that is useful for calculating a subset of M Fourier transform coefficients for a data set comprised of N points (M < N). This algorithm reduces to the standard DFT when M = 1 and it reduces to the radix-2, decimation-in-time FFT when M = N and N is a power of 2. The DFT requires on the order of MN complex floating point multiplications to calculate M coefficients for N data points, a complete FFT requires on the order of (N/2)log{sub 2}N multiplications independent of M, and the new FPFT algorithm requires on the order of (N/2)log{sub 2}M + N multiplications. The FPFT algorithm introduced in this paper could be readily adapted to parallel processing. In addition to data compression, the FPFT algorithm described in this paper might be useful for very narrow band filter operations that pass only a small number of non-zero frequency coefficients such that M << N.
Hill, N.C.; Limbach, P.A.; Shomo, R.E. II; Marshall, A.G. ); Appelhans, A.D.; Delmore, J.E. )
1991-11-01
The coupling of an autoneutralizing SF{sup {minus}}{sub 6} fast ion-beam gun to a Fourier transform ion cyclotron resonance (FT/ICR) mass spectrometer is described. The fast neutral beam provides for secondary-ion-type FT/ICR mass analysis (e.g., production of abundant pseudomolecular (M+H){sup +} ions) of involatile samples without the need for external ion injection, since ions are formed at the entrance to the ICR ion trap. The design, construction, and testing of the hybrid instrument are described. The feasibility of the experiment (for both broadband and high-resolution FT/ICR positive-ion mass spectra) is demonstrated with {ital tetra}-butylammonium bromide and a Tylenol{sup ( )} sample. The ability to analyze high molecular weight polymers with high mass resolution is demonstrated for Teflon{sup ( )}. All of the advantages of the fast neutral beam ion source previously demonstrated with quadrupole mass analysis are preserved, and the additional advantages of FT/ICR mass analysis (e.g., high mass resolving power, ion trapping) are retained.
NASA Astrophysics Data System (ADS)
Hill, Nicholas C.; Limbach, Patrick A.; Shomo, Ronald E., II; Marshall, Alan G.; Appelhans, Anthony D.; Delmore, James E.
1991-11-01
The coupling of an autoneutralizing SF-6 fast ion-beam gun to a Fourier transform ion cyclotron resonance (FT/ICR) mass spectrometer is described. The fast neutral beam provides for secondary-ion-type FT/ICR mass analysis [e.g., production of abundant pseudomolecular (M+H)+ ions] of involatile samples without the need for external ion injection, since ions are formed at the entrance to the ICR ion trap. The design, construction, and testing of the hybrid instrument are described. The feasibility of the experiment (for both broadband and high-resolution FT/ICR positive-ion mass spectra) is demonstrated with tetra-butylammonium bromide and a Tylenol■ sample. The ability to analyze high molecular weight polymers with high mass resolution is demonstrated for Teflon■. All of the advantages of the fast neutral beam ion source previously demonstrated with quadrupole mass analysis are preserved, and the additional advantages of FT/ICR mass analysis (e.g., high mass resolving power, ion trapping) are retained.
MARTINEZ, Josue G.; BOHN, Kirsten M.; CARROLL, Raymond J.
2013-01-01
We describe a new approach to analyze chirp syllables of free-tailed bats from two regions of Texas in which they are predominant: Austin and College Station. Our goal is to characterize any systematic regional differences in the mating chirps and assess whether individual bats have signature chirps. The data are analyzed by modeling spectrograms of the chirps as responses in a Bayesian functional mixed model. Given the variable chirp lengths, we compute the spectrograms on a relative time scale interpretable as the relative chirp position, using a variable window overlap based on chirp length. We use 2D wavelet transforms to capture correlation within the spectrogram in our modeling and obtain adaptive regularization of the estimates and inference for the regions-specific spectrograms. Our model includes random effect spectrograms at the bat level to account for correlation among chirps from the same bat, and to assess relative variability in chirp spectrograms within and between bats. The modeling of spectrograms using functional mixed models is a general approach for the analysis of replicated nonstationary time series, such as our acoustical signals, to relate aspects of the signals to various predictors, while accounting for between-signal structure. This can be done on raw spectrograms when all signals are of the same length, and can be done using spectrograms defined on a relative time scale for signals of variable length in settings where the idea of defining correspondence across signals based on relative position is sensible. PMID:23997376
Martinez, Josue G; Bohn, Kirsten M; Carroll, Raymond J; Morris, Jeffrey S
2013-06-01
We describe a new approach to analyze chirp syllables of free-tailed bats from two regions of Texas in which they are predominant: Austin and College Station. Our goal is to characterize any systematic regional differences in the mating chirps and assess whether individual bats have signature chirps. The data are analyzed by modeling spectrograms of the chirps as responses in a Bayesian functional mixed model. Given the variable chirp lengths, we compute the spectrograms on a relative time scale interpretable as the relative chirp position, using a variable window overlap based on chirp length. We use 2D wavelet transforms to capture correlation within the spectrogram in our modeling and obtain adaptive regularization of the estimates and inference for the regions-specific spectrograms. Our model includes random effect spectrograms at the bat level to account for correlation among chirps from the same bat, and to assess relative variability in chirp spectrograms within and between bats. The modeling of spectrograms using functional mixed models is a general approach for the analysis of replicated nonstationary time series, such as our acoustical signals, to relate aspects of the signals to various predictors, while accounting for between-signal structure. This can be done on raw spectrograms when all signals are of the same length, and can be done using spectrograms defined on a relative time scale for signals of variable length in settings where the idea of defining correspondence across signals based on relative position is sensible. PMID:23997376
Fast randomized Hough transformation track initiation algorithm based on multi-scale clustering
NASA Astrophysics Data System (ADS)
Wan, Minjie; Gu, Guohua; Chen, Qian; Qian, Weixian; Wang, Pengcheng
2015-10-01
A fast randomized Hough transformation track initiation algorithm based on multi-scale clustering is proposed to overcome existing problems in traditional infrared search and track system(IRST) which cannot provide movement information of the initial target and select the threshold value of correlation automatically by a two-dimensional track association algorithm based on bearing-only information . Movements of all the targets are presumed to be uniform rectilinear motion throughout this new algorithm. Concepts of space random sampling, parameter space dynamic linking table and convergent mapping of image to parameter space are developed on the basis of fast randomized Hough transformation. Considering the phenomenon of peak value clustering due to shortcomings of peak detection itself which is built on threshold value method, accuracy can only be ensured on condition that parameter space has an obvious peak value. A multi-scale idea is added to the above-mentioned algorithm. Firstly, a primary association is conducted to select several alternative tracks by a low-threshold .Then, alternative tracks are processed by multi-scale clustering methods , through which accurate numbers and parameters of tracks are figured out automatically by means of transforming scale parameters. The first three frames are processed by this algorithm in order to get the first three targets of the track , and then two slightly different gate radius are worked out , mean value of which is used to be the global threshold value of correlation. Moreover, a new model for curvilinear equation correction is applied to the above-mentioned track initiation algorithm for purpose of solving the problem of shape distortion when a space three-dimensional curve is mapped to a two-dimensional bearing-only space. Using sideways-flying, launch and landing as examples to build models and simulate, the application of the proposed approach in simulation proves its effectiveness , accuracy , and adaptivity
Detection algorithm of big bandwidth chirp signals based on STFT
NASA Astrophysics Data System (ADS)
Wang, Jinzhen; Wu, Juhong; Su, Shaoying; Chen, Zengping
2014-10-01
Aiming at solving the problem of detecting the wideband chirp signals under low Signal-to-Noise Ratio (SNR) condition, an effective signal detection algorithm based on Short-Time-Fourier-Transform (STFT) is proposed. Considering the characteristic of dispersion of noise spectrum and concentration of chirp spectrum, STFT is performed on chirp signals with Gauss window by fixed step, and these frequencies of peak spectrum obtained from every STFT are in correspondence to the time of every stepped window. Then, the frequencies are binarized and the approach similar to mnk method in time domain is used to detect the chirp pulse signal and determine the coarse starting time and ending time. Finally, the data segments, where the former starting time and ending time locate, are subdivided into many segments evenly, on which the STFT is implemented respectively. By that, the precise starting and ending time are attained. Simulations shows that when the SNR is higher than -28dB, the detection probability is not less than 99% and false alarm probability is zero, and also good estimation accuracy of starting and ending time is acquired. The algorithm is easy to realize and surpasses FFT in computation when the width of STFT window and step length are selected properly, so the presented algorithm has good engineering value.
Chirp-modulated visual evoked potential as a generalization of steady state visual evoked potential
NASA Astrophysics Data System (ADS)
Tu, Tao; Xin, Yi; Gao, Xiaorong; Gao, Shangkai
2012-02-01
Visual evoked potentials (VEPs) are of great concern in cognitive and clinical neuroscience as well as in the recent research field of brain-computer interfaces (BCIs). In this study, a chirp-modulated stimulation was employed to serve as a novel type of visual stimulus. Based on our empirical study, the chirp stimuli visual evoked potential (Chirp-VEP) preserved frequency features of the chirp stimulus analogous to the steady state evoked potential (SSVEP), and therefore it can be regarded as a generalization of SSVEP. Specifically, we first investigated the characteristics of the Chirp-VEP in the time-frequency domain and the fractional domain via fractional Fourier transform. We also proposed a group delay technique to derive the apparent latency from Chirp-VEP. Results on EEG data showed that our approach outperformed the traditional SSVEP-based method in efficiency and ease of apparent latency estimation. For the recruited six subjects, the average apparent latencies ranged from 100 to 130 ms. Finally, we implemented a BCI system with six targets to validate the feasibility of Chirp-VEP as a potential candidate in the field of BCIs.
Fast and Scalable Computation of the Forward and Inverse Discrete Periodic Radon Transform.
Carranza, Cesar; Llamocca, Daniel; Pattichis, Marios
2016-01-01
The discrete periodic radon transform (DPRT) has extensively been used in applications that involve image reconstructions from projections. Beyond classic applications, the DPRT can also be used to compute fast convolutions that avoids the use of floating-point arithmetic associated with the use of the fast Fourier transform. Unfortunately, the use of the DPRT has been limited by the need to compute a large number of additions and the need for a large number of memory accesses. This paper introduces a fast and scalable approach for computing the forward and inverse DPRT that is based on the use of: a parallel array of fixed-point adder trees; circular shift registers to remove the need for accessing external memory components when selecting the input data for the adder trees; an image block-based approach to DPRT computation that can fit the proposed architecture to available resources; and fast transpositions that are computed in one or a few clock cycles that do not depend on the size of the input image. As a result, for an N × N image (N prime), the proposed approach can compute up to N(2) additions per clock cycle. Compared with the previous approaches, the scalable approach provides the fastest known implementations for different amounts of computational resources. For example, for a 251×251 image, for approximately 25% fewer flip-flops than required for a systolic implementation, we have that the scalable DPRT is computed 36 times faster. For the fastest case, we introduce optimized just 2N + ⌈log(2) N⌉ + 1 and 2N + 3 ⌈log(2) N⌉ + B + 2 cycles, architectures that can compute the DPRT and its inverse in respectively, where B is the number of bits used to represent each input pixel. On the other hand, the scalable DPRT approach requires more 1-b additions than for the systolic implementation and provides a tradeoff between speed and additional 1-b additions. All of the proposed DPRT architectures were implemented in VHSIC Hardware Description Language
Program for the analysis of time series. [by means of fast Fourier transform algorithm
NASA Technical Reports Server (NTRS)
Brown, T. J.; Brown, C. G.; Hardin, J. C.
1974-01-01
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.
Nanowire humidity optical sensor system based on fast Fourier transform technique
NASA Astrophysics Data System (ADS)
Rota-Rodrigo, S.; Pérez-Herrera, R.; Lopez-Aldaba, A.; López Bautista, M. C.; Esteban, O.; López-Amo, M.
2015-09-01
In this paper, a new sensor system for relative humidity measurements based on its interaction with the evanescent field of a nanowire is presented. The interrogation of the sensing head is carried out by monitoring the fast Fourier transform phase variations of one of the nanowire interference frequencies. This method is independent of the signal amplitude and also avoids the necessity of tracking the wavelength evolution in the spectrum, which can be a handicap when there are multiple interference frequency components with different sensitivities. The sensor is operated within a wide humidity range (20%-70% relative humidity) with a maximum sensitivity achieved of 0.14rad/% relative humidity. Finally, due to the system uses an optical interrogator as unique active element, the system presents a cost-effective feature.
Ho, Derek; Kim, Sanghoon; Drake, Tyler K.; Eldridge, Will J.; Wax, Adam
2014-01-01
We present a fast approach for size determination of spherical scatterers using the continuous wavelet transform of the angular light scattering profile to address the computational limitations of previously developed sizing techniques. The potential accuracy, speed, and robustness of the algorithm were determined in simulated models of scattering by polystyrene beads and cells. The algorithm was tested experimentally on angular light scattering data from polystyrene bead phantoms and MCF-7 breast cancer cells using a 2D a/LCI system. Theoretical sizing of simulated profiles of beads and cells produced strong fits between calculated and actual size (r2 = 0.9969 and r2 = 0.9979 respectively), and experimental size determinations were accurate to within one micron. PMID:25360350
NASA Astrophysics Data System (ADS)
Raynolds, James E.; Mullin, Lenore R.
2005-07-01
The techniques of Conformal Computing are introduced with an application to the Fast Fourier Transform. Conformal Computing is a design methodology, based on a rigorous mathematical foundation, which provides a systematic approach to the most efficient organization of all levels of the software and hardware design hierarchy from high-level software constructs all the way down to the design of the integrated circuits. We show that using these general design principles, without any specialized optimization, leads to portable, scalable, code that is competitive with other well-tuned machine specific routines. Further improvements are straightforward within our formalism by taking into account specific hardware details (e.g., cache loops) in a portable parametric way. We also argue that the present theory constitutes a uniform way of reasoning about physics and the data structures that define physics on computers.
Development and tests of fast 1-MA linear transformer driver stages
NASA Astrophysics Data System (ADS)
Kim, A. A.; Mazarakis, M. G.; Sinebryukhov, V. A.; Kovalchuk, B. M.; Visir, V. A.; Volkov, S. N.; Bayol, F.; Bastrikov, A. N.; Durakov, V. G.; Frolov, S. V.; Alexeenko, V. M.; McDaniel, D. H.; Fowler, W. E.; Lechien, K.; Olson, C.; Stygar, W. A.; Struve, K. W.; Porter, J.; Gilgenbach, R. M.
2009-05-01
In this article we present the design and test results of the most powerful, fast linear transformer driver (LTD) stage developed to date. This 1-MA LTD stage consists of 40 parallel RLC (resistor R, inductor L, and capacitor C) circuits called “bricks” that are triggered simultaneously; it is able to deliver ˜1MA current pulse with a rise time of ˜100ns into the ˜0.1-Ohm matched load. The electrical behavior of the stage can be predicted by using a simple RLC circuit, thus simplifying the designing of various LTD-based accelerators. Five 1-MA LTD stages assembled in series into a module have been successfully tested with both resistive and vacuum electron-beam diode loads.
Fast Fourier transform analysis of sounds made while swallowing various foods.
Taniwaki, Mitsuru; Kohyama, Kaoru
2012-10-01
The cervical auscultation method was applied to investigate sounds generated while swallowing various foods with unique physical properties, including liquid (water), semiliquid (yogurt), and solid (konjac jelly). To study the differences among swallowing sounds for various foods, fast Fourier transform (FFT) analysis was applied to signals that were attributed to the flow of a food bolus, which is a swallowable soft mass of chewed food. An FFT program was developed that enabled the calculation of a spectrum for a specified region of time domain swallowing sound signals. The intensity of spectra in the frequency range between 400 and 1000 Hz significantly differed: liquid > semiliquid > solid. The FFT spectrum in this range was suggested to represent the frequency characteristics of the swallowing sounds of various foods. PMID:23039442
Murali, S; Vladimir, Kulish V
2007-10-01
Fast Fourier transform (FFT) and fractal dimension (FD) are computed to discover the evoked potentials (EPs) in the base human electroencephalograms (EEGs) corresponding to six types of odor inhalation, one at a time. During the first 20 s of the EEG recording, the patient breathes normally and the rest of the recording time 21-64 s, inhales an odor, when both the eye open and closed modes. FFT spectral analysis cannot discriminate the potential due to olfactory stimuli from the base EEG. However, fractal spectra analysis predicts the evoked potential due to inhalation of English rose, jasmine, lemon, orange, rose garden, and sandalwood concentrates. Similar results are obtained for three of the patients examined and on computing for five EEG recordings of two patients during inhalation of six types of odor. PMID:17729151
A general purpose subroutine for fast fourier transform on a distributed memory parallel machine
NASA Technical Reports Server (NTRS)
Dubey, A.; Zubair, M.; Grosch, C. E.
1992-01-01
One issue which is central in developing a general purpose Fast Fourier Transform (FFT) subroutine on a distributed memory parallel machine is the data distribution. It is possible that different users would like to use the FFT routine with different data distributions. Thus, there is a need to design FFT schemes on distributed memory parallel machines which can support a variety of data distributions. An FFT implementation on a distributed memory parallel machine which works for a number of data distributions commonly encountered in scientific applications is presented. The problem of rearranging the data after computing the FFT is also addressed. The performance of the implementation on a distributed memory parallel machine Intel iPSC/860 is evaluated.
NASA Astrophysics Data System (ADS)
Liu, B.; Raabe, D.; Roters, F.; Eisenlohr, P.; Lebensohn, R. A.
2010-12-01
We compare two full-field formulations, i.e. a crystal plasticity fast Fourier transform-based (CPFFT) model and the crystal plasticity finite element model (CPFEM) in terms of the deformation textures predicted by both approaches. Plane-strain compression of a 1024-grain ensemble is simulated with CPFFT and CPFEM to assess the models in terms of their predictions of texture evolution for engineering applications. Different combinations of final textures and strain distributions are obtained with the CPFFT and CPFEM models for this 1024-grain polycrystal. To further understand these different predictions, the correlation between grain rotations and strain gradients is investigated through the simulation of plane-strain compression of bicrystals. Finally, a study of the influence of the initial crystal orientation and the crystallographic neighborhood on grain rotations and grain subdivisions is carried out by means of plane-strain compression simulations of a 64-grain cluster.
Hybrid chirped pulse amplification system
Barty, Christopher P.; Jovanovic, Igor
2005-03-29
A hybrid chirped pulse amplification system wherein a short-pulse oscillator generates an oscillator pulse. The oscillator pulse is stretched to produce a stretched oscillator seed pulse. A pump laser generates a pump laser pulse. The stretched oscillator seed pulse and the pump laser pulse are directed into an optical parametric amplifier producing an optical parametric amplifier output amplified signal pulse and an optical parametric amplifier output unconverted pump pulse. The optical parametric amplifier output amplified signal pulse and the optical parametric amplifier output laser pulse are directed into a laser amplifier producing a laser amplifier output pulse. The laser amplifier output pulse is compressed to produce a recompressed hybrid chirped pulse amplification pulse.
Fast Decoding of the p-Ary First-Order Reed-Muller Codes Based on Jacket Transform
NASA Astrophysics Data System (ADS)
Lee, Moon Ho; Borissov, Yuri L.
We propose a fast decoding algorithm for the p-ary first-order Reed-Muller code guaranteeing correction of up to [n/4sin(p-1/2pπ)] errors and having complexity proportional to nlogn, where n=pm is the code length and p is an odd prime. This algorithm is an extension in the complex domain of the fast Hadamard transform decoding algorithm applicable to the binary case.
SAR impulse response with residual chirps.
Doerry, Armin Walter
2009-06-01
A Linear Frequency-Modulated (LFM) chirp is a function with unit amplitude and quadratic phase characteristic. In a focused Synthetic Aperture Radar (SAR) image, a residual chirp is undesired for targets of interest, as it coarsens the manifested resolution. However, for undesired spurious signals, a residual chirp is often advantageous because it spreads the energy and thereby diminishes its peak value. In either case, a good understanding of the effects of a residual LFM chirp on a SAR Impulse Response (IPR) is required to facilitate system analysis and design. This report presents an analysis of the effects of a residual chirp on the IPR. As reference, there is a rich body of publications on various aspects of LFM chirps. A quick search reveals a plethora of articles, going back to the early 1950s. We mention here purely as trivia one of the earlier analysis papers on this waveform by Klauder, et al.
NASA Astrophysics Data System (ADS)
Schmitz, David; Alvin Shubert, V.; Betz, Thomas; Schnell, Melanie
2012-10-01
We report here pronounced, stepwise multi-resonance excitations in benzonitrile arising from a single 1 μs broadband 2-8.3 GHz microwave chirp, observed with our new chirped-pulse broadband rotational spectrometer, COMPACT. Such multi-resonance excitations significantly alter the relative intensity patterns and are a strong indication that, for the given experimental conditions and using benzonitrile as a polar test molecule (μA = 4.5152 D), the rapid adiabatic passage (RAP) regime for strong coupling must be applied. This finding is contrary to previous discussions of chirped-pulse rotational spectroscopy, where the linear fast passage regime of weak coupling has been assumed.
AN OPTIMIZED 64X64 POINT TWO-DIMENSIONAL FAST FOURIER TRANSFORM
NASA Technical Reports Server (NTRS)
Miko, J.
1994-01-01
Scientists at Goddard have developed an efficient and powerful program-- An Optimized 64x64 Point Two-Dimensional Fast Fourier Transform-- which combines the performance of real and complex valued one-dimensional Fast Fourier Transforms (FFT's) to execute a two-dimensional FFT and its power spectrum coefficients. These coefficients can be used in many applications, including spectrum analysis, convolution, digital filtering, image processing, and data compression. The program's efficiency results from its technique of expanding all arithmetic operations within one 64-point FFT; its high processing rate results from its operation on a high-speed digital signal processor. For non-real-time analysis, the program requires as input an ASCII data file of 64x64 (4096) real valued data points. As output, this analysis produces an ASCII data file of 64x64 power spectrum coefficients. To generate these coefficients, the program employs a row-column decomposition technique. First, it performs a radix-4 one-dimensional FFT on each row of input, producing complex valued results. Then, it performs a one-dimensional FFT on each column of these results to produce complex valued two-dimensional FFT results. Finally, the program sums the squares of the real and imaginary values to generate the power spectrum coefficients. The program requires a Banshee accelerator board with 128K bytes of memory from Atlanta Signal Processors (404/892-7265) installed on an IBM PC/AT compatible computer (DOS ver. 3.0 or higher) with at least one 16-bit expansion slot. For real-time operation, an ASPI daughter board is also needed. The real-time configuration reads 16-bit integer input data directly into the accelerator board, operating on 64x64 point frames of data. The program's memory management also allows accumulation of the coefficient results. The real-time processing rate to calculate and accumulate the 64x64 power spectrum output coefficients is less than 17.0 mSec. Documentation is included
NASA Astrophysics Data System (ADS)
Zou, Qihui; Hu, Qianhuan; Guo, Jie; Duan, Xi; Tong, Shihong
2015-10-01
Based on the Fresnel-Kirchhoff diffraction integral and Fourier transform, the propagation equation and its Fourier spectrum for ultra-short chirped pulsed Gaussian beams diffracted by Gaussian aperture are derived in dispersive medium, and the frequency-domain analytical electric field are presented. The effects of relative aperture, transmission distance and chirp parameter on the axial spectral properties are illustrated with numerical calculation results, and the variations of off-axis power spectrum with relative aperture, transmission distance and off-axis radius are given. It is found that the axial power spectrum of ultra-short chirped pulsed Gaussian increases with increasing relative aperture, the axial spectral blue-shift increases and approaches an asymptotic value associated with chirp parameter and propagation distance. The axial spectra of ultra-short chirped pulsed Gaussian become broadened with increasing the absolute value of the chirp parameter. With increasing off-axis radius, the off-axis power spectrum reduce rapidly, and the distribution of spectra shifts to the left. The off-axis spectral redshift increases with increasing off-axis radius.
Detection and frequency tracking of chirping signals
Elliott, G.R.; Stearns, S.D.
1990-08-01
This paper discusses several methods to detect the presence of and track the frequency of a chirping signal in broadband noise. The dynamic behavior of each of the methods is described and tracking error bounds are investigated in terms of the chirp rate. Frequency tracking and behavior in the presence of varying levels of noise are illustrated in examples. 11 refs., 29 figs.
Chirp signal generator feasibility study
NASA Astrophysics Data System (ADS)
Chomiki, M.; Genauzeau, F.
1983-03-01
The feasibility of a signal generator with 100 microsec temporal dispersion, and 330 MHz frequency dispersion, for the ERS-1 (ESA satellite) radar altimeter, with a solid state transmitter, is demonstrated. Two surface wave dispersive filters (20 and 80 microsec dispersion) are cascaded with a frequency multiplier to give a 900 MHz output signal. The first filter receives an impulse which ensures an output signal to noise ratio 20 dB. The chirp signal output level is 0 dBm; amplitude fluctuation 2 dBcc, phase error compared with theory 10 deg rms; short term jitter 100 psec. The generator model occupies 0.5 l, and consumes 7 W.
Komorowski, Dariusz; Pietraszek, Stanislaw
2016-01-01
This paper presents the analysis of multi-channel electrogastrographic (EGG) signals using the continuous wavelet transform based on the fast Fourier transform (CWTFT). The EGG analysis was based on the determination of the several signal parameters such as dominant frequency (DF), dominant power (DP) and index of normogastria (NI). The use of continuous wavelet transform (CWT) allows for better visible localization of the frequency components in the analyzed signals, than commonly used short-time Fourier transform (STFT). Such an analysis is possible by means of a variable width window, which corresponds to the scale time of observation (analysis). Wavelet analysis allows using long time windows when we need more precise low-frequency information, and shorter when we need high frequency information. Since the classic CWT transform requires considerable computing power and time, especially while applying it to the analysis of long signals, the authors used the CWT analysis based on the fast Fourier transform (FFT). The CWT was obtained using properties of the circular convolution to improve the speed of calculation. This method allows to obtain results for relatively long records of EGG in a fairly short time, much faster than using the classical methods based on running spectrum analysis (RSA). In this study authors indicate the possibility of a parametric analysis of EGG signals using continuous wavelet transform which is the completely new solution. The results obtained with the described method are shown in the example of an analysis of four-channel EGG recordings, performed for a non-caloric meal. PMID:26573647
Fast Fourier transform to measure pressure coefficient of muons in the GRAPES-3 experiment
NASA Astrophysics Data System (ADS)
Mohanty, P. K.; Ahmad, S.; Antia, H. M.; Arunbabu, K. P.; Chandra, A.; Dugad, S. R.; Gupta, S. K.; Hariharan, B.; Hayashi, Y.; Jagadeesan, P.; Jain, A.; Kawakami, S.; Kojima, H.; Morris, S. D.; Nayak, P. K.; Oshima, A.; Rao, B. S.; Reddy, L. V.; Shibata, S.
2016-06-01
The GRAPES-3 large area (560 m2) tracking muon telescope is operating at Ooty in India since 2001. It records 4 × 109 muons of energy ≥ 1 GeV every day. These high statistics data have enabled extremely sensitive measurements of solar phenomena, including the solar anisotropies, Forbush decreases, coronal mass ejections etc. to be made. However, prior to such studies, the variation in observed muon rate caused by changes in atmospheric pressure needs to be corrected. Traditionally, the pressure coefficient (β) for the muon rate was derived from the observed data. But the influence of various solar effects makes the measurement of β somewhat difficult. In the present work, a different approach to circumvent this difficulty was used to measure β, almost independent of the solar activity. This approach exploits a small amplitude (∼1 hPa) periodic (12 h) variation of atmospheric pressure at Ooty that introduces a synchronous variation in the muon rate. By using the fast Fourier transform technique the spectral power distributions at 12 h from the atmospheric pressure, and muon rate were used to measure β. The value of pressure coefficient was found to be β =(- 0.128 ± 0.005) % hPa-1.
Ward, Kevin S.; Long, Finis W.; Sinebryukhov, Vadim A. , Tomsk, Russia); Kim, Alexandre A. , Tomsk, RUSSIA); Wakeland, Peter Eric; McKee, G. Randall; Woodworth, Joseph Ray; McDaniel, Dillon Heirman; Fowler, William E.; Mazarakis, Michael Gerrassimos; Porter, John Larry, Jr.; Struve, Kenneth William; Stygar, William A.; LeChien, Keith R.; Matzen, Maurice Keith
2010-04-01
Sandia National Laboratories, Albuquerque, N.M., USA, in collaboration with the High Current Electronic Institute (HCEI), Tomsk, Russia, is developing a new paradigm in pulsed power technology: the Linear Transformer Driver (LTD) technology. This technological approach can provide very compact devices that can deliver very fast high current and high voltage pulses straight out of the cavity with out any complicated pulse forming and pulse compression network. Through multistage inductively insulated voltage adders, the output pulse, increased in voltage amplitude, can be applied directly to the load. The load may be a vacuum electron diode, a z-pinch wire array, a gas puff, a liner, an isentropic compression load (ICE) to study material behavior under very high magnetic fields, or a fusion energy (IFE) target. This is because the output pulse rise time and width can be easily tailored to the specific application needs. In this paper we briefly summarize the developmental work done in Sandia and HCEI during the last few years, and describe our new MYKONOS Sandia High Current LTD Laboratory.
Iterative Image Reconstruction for PROPELLER-MRI using the NonUniform Fast Fourier Transform
Tamhane, Ashish A.; Anastasio, Mark A.; Gui, Minzhi; Arfanakis, Konstantinos
2013-01-01
Purpose To investigate an iterative image reconstruction algorithm using the non-uniform fast Fourier transform (NUFFT) for PROPELLER (Periodically Rotated Overlapping parallEL Lines with Enhanced Reconstruction) MRI. Materials and Methods Numerical simulations, as well as experiments on a phantom and a healthy human subject were used to evaluate the performance of the iterative image reconstruction algorithm for PROPELLER, and compare it to that of conventional gridding. The trade-off between spatial resolution, signal to noise ratio, and image artifacts, was investigated for different values of the regularization parameter. The performance of the iterative image reconstruction algorithm in the presence of motion was also evaluated. Results It was demonstrated that, for a certain range of values of the regularization parameter, iterative reconstruction produced images with significantly increased SNR, reduced artifacts, for similar spatial resolution, compared to gridding. Furthermore, the ability to reduce the effects of motion in PROPELLER-MRI was maintained when using the iterative reconstruction approach. Conclusion An iterative image reconstruction technique based on the NUFFT was investigated for PROPELLER MRI. For a certain range of values of the regularization parameter the new reconstruction technique may provide PROPELLER images with improved image quality compared to conventional gridding. PMID:20578028
Diffuse correlation spectroscopy with a fast Fourier transform-based software autocorrelator
NASA Astrophysics Data System (ADS)
Dong, Jing; Bi, Renzhe; Ho, Jun Hui; Thong, Patricia S. P.; Soo, Khee-Chee; Lee, Kijoon
2012-09-01
Diffuse correlation spectroscopy (DCS) is an emerging noninvasive technique that probes the deep tissue blood flow, by using the time-averaged intensity autocorrelation function of the fluctuating diffuse reflectance signal. We present a fast Fourier transform (FFT)-based software autocorrelator that utilizes the graphical programming language LabVIEW (National Instruments) to complete data acquisition, recording, and processing tasks. The validation and evaluation experiments were conducted on an in-house flow phantom, human forearm, and photodynamic therapy (PDT) on mouse tumors under the acquisition rate of ˜400 kHz. The software autocorrelator in general has certain advantages, such as flexibility in raw photon count data preprocessing and low cost. In addition to that, our FFT-based software autocorrelator offers smoother starting and ending plateaus when compared to a hardware correlator, which could directly benefit the fitting results without too much sacrifice in speed. We show that the blood flow index (BFI) obtained by using a software autocorrelator exhibits better linear behavior in a phantom control experiment when compared to a hardware one. The results indicate that an FFT-based software autocorrelator can be an alternative solution to the conventional hardware ones in DCS systems with considerable benefits.
Big Data in Reciprocal Space: Sliding Fast Fourier Transforms for Determining Periodicity
Vasudevan, Rama K.; Belianinov, Alex; Gianfrancesco, Anthony G.; Baddorf, Arthur P.; Tselev, Alexander; Kalinin, Sergei V.; Jesse, Stephen
2015-03-03
Significant advances in atomically resolved imaging of crystals and surfaces have occurred in the last decade allowing unprecedented insight into local crystal structures and periodicity. Yet, the analysis of the long-range periodicity from the local imaging data, critical to correlation of functional properties and chemistry to the local crystallography, remains a challenge. Here, we introduce a Sliding Fast Fourier Transform (FFT) filter to analyze atomically resolved images of in-situ grown La5/8Ca3/8MnO3 films. We demonstrate the ability of sliding FFT algorithm to differentiate two sub-lattices, resulting from a mixed-terminated surface. Principal Component Analysis (PCA) and Independent Component Analysis (ICA) of themore » Sliding FFT dataset reveal the distinct changes in crystallography, step edges and boundaries between the multiple sub-lattices. The method is universal for images with any periodicity, and is especially amenable to atomically resolved probe and electron-microscopy data for rapid identification of the sub-lattices present.« less
NASA Technical Reports Server (NTRS)
Logan, T. L.; Huning, J. R.; Glackin, D. L.
1983-01-01
The use of two dimensional Fast Fourier Transforms (FFTs) subjected to pattern recognition technology for the identification and classification of low altitude stratus cloud structure from Geostationary Operational Environmental Satellite (GOES) imagery was examined. The development of a scene independent pattern recognition methodology, unconstrained by conventional cloud morphological classifications was emphasized. A technique for extracting cloud shape, direction, and size attributes from GOES visual imagery was developed. These attributes were combined with two statistical attributes (cloud mean brightness, cloud standard deviation), and interrogated using unsupervised clustering amd maximum likelihood classification techniques. Results indicate that: (1) the key cloud discrimination attributes are mean brightness, direction, shape, and minimum size; (2) cloud structure can be differentiated at given pixel scales; (3) cloud type may be identifiable at coarser scales; (4) there are positive indications of scene independence which would permit development of a cloud signature bank; (5) edge enhancement of GOES imagery does not appreciably improve cloud classification over the use of raw data; and (6) the GOES imagery must be apodized before generation of FFTs.
Diffuse correlation spectroscopy with a fast Fourier transform-based software autocorrelator.
Dong, Jing; Bi, Renzhe; Ho, Jun Hui; Thong, Patricia S P; Soo, Khee-Chee; Lee, Kijoon
2012-09-01
Diffuse correlation spectroscopy (DCS) is an emerging noninvasive technique that probes the deep tissue blood flow, by using the time-averaged intensity autocorrelation function of the fluctuating diffuse reflectance signal. We present a fast Fourier transform (FFT)-based software autocorrelator that utilizes the graphical programming language LabVIEW (National Instruments) to complete data acquisition, recording, and processing tasks. The validation and evaluation experiments were conducted on an in-house flow phantom, human forearm, and photodynamic therapy (PDT) on mouse tumors under the acquisition rate of ∼400 kHz. The software autocorrelator in general has certain advantages, such as flexibility in raw photon count data preprocessing and low cost. In addition to that, our FFT-based software autocorrelator offers smoother starting and ending plateaus when compared to a hardware correlator, which could directly benefit the fitting results without too much sacrifice in speed. We show that the blood flow index (BFI) obtained by using a software autocorrelator exhibits better linear behavior in a phantom control experiment when compared to a hardware one. The results indicate that an FFT-based software autocorrelator can be an alternative solution to the conventional hardware ones in DCS systems with considerable benefits. PMID:23085922
Big Data in Reciprocal Space: Sliding Fast Fourier Transforms for Determining Periodicity
Vasudevan, Rama K.; Belianinov, Alex; Gianfrancesco, Anthony G.; Baddorf, Arthur P.; Tselev, Alexander; Kalinin, Sergei V.; Jesse, Stephen
2015-03-03
Significant advances in atomically resolved imaging of crystals and surfaces have occurred in the last decade allowing unprecedented insight into local crystal structures and periodicity. Yet, the analysis of the long-range periodicity from the local imaging data, critical to correlation of functional properties and chemistry to the local crystallography, remains a challenge. Here, we introduce a Sliding Fast Fourier Transform (FFT) filter to analyze atomically resolved images of in-situ grown La5/8Ca3/8MnO3 films. We demonstrate the ability of sliding FFT algorithm to differentiate two sub-lattices, resulting from a mixed-terminated surface. Principal Component Analysis (PCA) and Independent Component Analysis (ICA) of the Sliding FFT dataset reveal the distinct changes in crystallography, step edges and boundaries between the multiple sub-lattices. The method is universal for images with any periodicity, and is especially amenable to atomically resolved probe and electron-microscopy data for rapid identification of the sub-lattices present.
Big data in reciprocal space: Sliding fast Fourier transforms for determining periodicity
Vasudevan, Rama K. Belianinov, Alex; Baddorf, Arthur P.; Tselev, Alexander; Jesse, S.; Gianfrancesco, Anthony G.
2015-03-02
Significant advances in atomically resolved imaging of crystals and surfaces have occurred in the last decade allowing unprecedented insight into local crystal structures and periodicity. Yet, the analysis of the long-range periodicity from the local imaging data, critical to correlation of functional properties and chemistry to the local crystallography, remains a challenge. Here, we introduce a Sliding Fast Fourier Transform (FFT) filter to analyze atomically resolved images of in-situ grown La{sub 5/8}Ca{sub 3/8}MnO{sub 3} (LCMO) films. We demonstrate the ability of sliding FFT algorithm to differentiate two sub-lattices, resulting from a mixed-terminated surface. Principal Component Analysis and Independent Component Analysis of the Sliding FFT dataset reveal the distinct changes in crystallography, step edges, and boundaries between the multiple sub-lattices. The implications for the LCMO system are discussed. The method is universal for images with any periodicity, and is especially amenable to atomically resolved probe and electron-microscopy data for rapid identification of the sub-lattices present.
Support vector machine based classification of fast Fourier transform spectroscopy of proteins
NASA Astrophysics Data System (ADS)
Lazarevic, Aleksandar; Pokrajac, Dragoljub; Marcano, Aristides; Melikechi, Noureddine
2009-02-01
Fast Fourier transform spectroscopy has proved to be a powerful method for study of the secondary structure of proteins since peak positions and their relative amplitude are affected by the number of hydrogen bridges that sustain this secondary structure. However, to our best knowledge, the method has not been used yet for identification of proteins within a complex matrix like a blood sample. The principal reason is the apparent similarity of protein infrared spectra with actual differences usually masked by the solvent contribution and other interactions. In this paper, we propose a novel machine learning based method that uses protein spectra for classification and identification of such proteins within a given sample. The proposed method uses principal component analysis (PCA) to identify most important linear combinations of original spectral components and then employs support vector machine (SVM) classification model applied on such identified combinations to categorize proteins into one of given groups. Our experiments have been performed on the set of four different proteins, namely: Bovine Serum Albumin, Leptin, Insulin-like Growth Factor 2 and Osteopontin. Our proposed method of applying principal component analysis along with support vector machines exhibits excellent classification accuracy when identifying proteins using their infrared spectra.
NASA Technical Reports Server (NTRS)
Rider, D.; Blavier, J-F.; Cunningham, T.; Hancock, B.; Key, R.; Pannell, Z.; Sander, S.; Seshadri, S.; Sun, C.; Wrigley, C.
2011-01-01
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.
Cryo-EM Image Alignment Based on Nonuniform Fast Fourier Transform
Yang, Zhengfan; Penczek, Pawel A.
2008-01-01
In single particle analysis, two-dimensional (2-D) alignment is a fundamental step intended to put into register various particle projections of biological macromolecules collected at the electron microscope. The efficiency and quality of three-dimensional (3-D) structure reconstruction largely depends on the computational speed and alignment accuracy of this crucial step. In order to improve the performance of alignment, we introduce a new method that takes advantage of the highly accurate interpolation scheme based on the gridding method, a version of the nonuniform Fast Fourier Transform, and utilizes a multi-dimensional optimization algorithm for the refinement of the orientation parameters. Using simulated data, we demonstrate that by using less than half of the sample points and taking twice the runtime, our new 2-D alignment method achieves dramatically better alignment accuracy than that based on quadratic interpolation. We also apply our method to image to volume registration, the key step in the single particle EM structure refinement protocol. We find that in this case the accuracy of the method not only surpasses the accuracy of the commonly used real-space implementation, but results are achieved in much shorter time, making gridding-based alignment a perfect candidate for efficient structure determination in single particle analysis. PMID:18499351
Liu, Derek Sloboda, Ron S.
2014-05-15
Purpose: Boyer and Mok proposed a fast calculation method employing the Fourier transform (FT), for which calculation time is independent of the number of seeds but seed placement is restricted to calculation grid points. Here an interpolation method is described enabling unrestricted seed placement while preserving the computational efficiency of the original method. Methods: The Iodine-125 seed dose kernel was sampled and selected values were modified to optimize interpolation accuracy for clinically relevant doses. For each seed, the kernel was shifted to the nearest grid point via convolution with a unit impulse, implemented in the Fourier domain. The remaining fractional shift was performed using a piecewise third-order Lagrange filter. Results: Implementation of the interpolation method greatly improved FT-based dose calculation accuracy. The dose distribution was accurate to within 2% beyond 3 mm from each seed. Isodose contours were indistinguishable from explicit TG-43 calculation. Dose-volume metric errors were negligible. Computation time for the FT interpolation method was essentially the same as Boyer's method. Conclusions: A FT interpolation method for permanent prostate brachytherapy TG-43 dose calculation was developed which expands upon Boyer's original method and enables unrestricted seed placement. The proposed method substantially improves the clinically relevant dose accuracy with negligible additional computation cost, preserving the efficiency of the original method.
Fast Discrete Fourier Transform Computations Using the Reduced Adder Graph Technique
NASA Astrophysics Data System (ADS)
Meyer-Bäse, Uwe; Natarajan, Hariharan; Dempster, Andrew G.
2007-12-01
It has recently been shown that thse[InlineEquation not available: see fulltext.]-dimensional reduced adder graph (RAG-[InlineEquation not available: see fulltext.]) technique is beneficial for many DSP applications such as for FIR and IIR filters, where multipliers can be grouped in multiplier blocks. This paper highlights the importance of DFT and FFT as DSP objects and also explores how the RAG-[InlineEquation not available: see fulltext.] technique can be applied to these algorithms. This RAG-[InlineEquation not available: see fulltext.] DFT will be shown to be of low complexity and possess an attractively regular VLSI data flow when implemented with the Rader DFT algorithm or the Bluestein chirp-[InlineEquation not available: see fulltext.] algorithm. ASIC synthesis data are provided and demonstrate the low complexity and high speed of the design when compared to other alternatives.
An improved processing sequence for uncorrelated Chirp sonar data
NASA Astrophysics Data System (ADS)
Baradello, Luca
2014-12-01
Chirp sonar systems can be used to obtain high resolution seismic reflection images of the sub-seafloor during marine surveys. The exact knowledge of the Chirp signature allows the use of deterministic algorithms to process the data, similarly to that applied to Vibroseis data on land. Here, it is described an innovative processing sequence to be applied to uncorrelated Chirp data, which can improve vertical and lateral resolution compared to conventional methods. It includes application of a Wiener filter to transform a frequency-modulated sweep into a minimum-phase pulse sequence. In this way, the data become causal and can undergo predictive deconvolution to reduce ringing and enhance vertical resolution. Afterwards, FX-deconvolution and Stolt migration can be applied to obtain an improved imaging of the subsurface. The result of this procedure is a seismic reflection image with higher resolution than traditional ones, which are normally represented using the envelope function of the signal. This technique can be particularly useful for engineering-geotechnical surveys and archaeological investigations that require a fine detail imaging of the uppermost meters of the sub-seafloor.
NASA Technical Reports Server (NTRS)
Truong, T. K.; Lipes, R.; Reed, I. S.; Wu, C.
1980-01-01
A fast algorithm is developed to compute two dimensional convolutions of an array of d sub 1 X d sub 2 complex number points, where d sub 2 = 2(M) and d sub 1 = 2(m-r+) for some 1 or = r or = m. This algorithm requires fewer multiplications and about the same number of additions as the conventional fast fourier transform method for computing the two dimensional convolution. It also has the advantage that the operation of transposing the matrix of data can be avoided.
Protein-protein docking by fast generalized Fourier transforms on 5D rotational manifolds.
Padhorny, Dzmitry; Kazennov, Andrey; Zerbe, Brandon S; Porter, Kathryn A; Xia, Bing; Mottarella, Scott E; Kholodov, Yaroslav; Ritchie, David W; Vajda, Sandor; Kozakov, Dima
2016-07-26
Energy evaluation using fast Fourier transforms (FFTs) enables sampling billions of putative complex structures and hence revolutionized rigid protein-protein docking. However, in current methods, efficient acceleration is achieved only in either the translational or the rotational subspace. Developing an efficient and accurate docking method that expands FFT-based sampling to five rotational coordinates is an extensively studied but still unsolved problem. The algorithm presented here retains the accuracy of earlier methods but yields at least 10-fold speedup. The improvement is due to two innovations. First, the search space is treated as the product manifold [Formula: see text], where [Formula: see text] is the rotation group representing the space of the rotating ligand, and [Formula: see text] is the space spanned by the two Euler angles that define the orientation of the vector from the center of the fixed receptor toward the center of the ligand. This representation enables the use of efficient FFT methods developed for [Formula: see text] Second, we select the centers of highly populated clusters of docked structures, rather than the lowest energy conformations, as predictions of the complex, and hence there is no need for very high accuracy in energy evaluation. Therefore, it is sufficient to use a limited number of spherical basis functions in the Fourier space, which increases the efficiency of sampling while retaining the accuracy of docking results. A major advantage of the method is that, in contrast to classical approaches, increasing the number of correlation function terms is computationally inexpensive, which enables using complex energy functions for scoring. PMID:27412858
Lebensohn, Ricardo A; Lee, Sukbin; Rollett, Anthony D
2009-01-01
A viscoplastic approach using the Fast Fourier Transform (FFT) method for obtaining local mechanical response is utilized to study microstructure-property relationships in composite materials. Specifically, three-dimensional, two-phase digital materials containing isotropically coarsened particles surrounded by a matrix phase, generated through a Kinetic Monte Carlo Potts model for Ostwald ripening, are used as instantiations in order to calculate the stress and strain rate fields under uniaxial tension. The effects of the morphology of the matrix phase, the volume fraction and the contiguity of particles, and the polycrystallinity of matrix phase, on the stress and strain rate fields under uniaxial tension are examined. It is found that the first moments of the stress and strain rate fields have a different dependence on the particle volume fraction and the particle contiguity from their second moments. The average stresses and average strain rates of both phases and of the overall composite have rather simple relationships with the particle volume fraction whereas their standard deviations vary strongly, especially when the particle volume fraction is high, and the contiguity of particles has a noticeable effect on the mechanical response. It is also found that the shape of stress distribution in the BCC hard particle phase evolves as the volume fraction of particles in the composite varies, such that it agrees with the stress field in the BCC polycrystal as the volume of particles approaches unity. Finally, it is observed that the stress and strain rate fields in the microstructures with a polycrystalline matrix are less sensitive to changes in volume fraction and contiguity of particles.
Fast Fourier transformation analysis of kindling-induced afterdischarge in the rabbit hippocampus.
Tsuchiya, Komei; Kogure, Shinichi
2011-06-01
Kindling is a widely used animal model of intractable temporal lobe epilepsy. In the present study, we performed fast Fourier transformation (FFT) analysis of kindling-induced afterdischarge (AD) in the rabbit hippocampus. Ten adult rabbits were used. Kindling stimulation to the right hippocampus was delivered as a train of biphasic pulses (1 ms duration each) of 50 Hz for 1s, with suprathreshold intensity for AD. Motor responses were classified into five stages according to the conventional criteria. Of 10 animals, five developed stage 5 convulsions with a mean of 21 stimulations (kindled (K) group), while the remaining five animals did not (incomplete kindling (IK) group). We standardized each ratio of power spectral density of lower frequency band component (LFB: 0-9 Hz) and the higher frequency band (HFB: 12-30 Hz) in the initial stage as 1.0. The IK group exhibited small decrements (0.99 and 0.94 times) in LFB and HFB components at the final stage. In contrast, the K group exhibited a significantly (p<0.05) large decrement (0.49 times) in the LFB component and a very large increment (4.45 times) of HFB component at the final stage. Correlation analyses were performed between alteration of power spectral density ratio of the HFB component and AD duration, interictal discharge frequency, and behavioral stage during kindling progression. Fairly strong positive correlations were found in all cases in the K group. FFT analysis of kindling-induced AD demonstrated an important role of the HFB component: enhancement of the HFB component is associated with kindled stage, while decrement of it is associated with incomplete kindling stage. These findings suggest that FFT analysis of stimulus-induced and spontaneous seizure discharges is useful for examination of the progression of epileptic disorders. PMID:21498048
Chirped femtosecond pulse scattering by spherical particles
NASA Astrophysics Data System (ADS)
Kim, Dal-Woo; Xiao, Gang-Yao; Lee, Tong-Nyong
1996-05-01
Generalized Lorentz-Mie formulas are used to study the scattering characteristics when a chirped femtosecond pulse illuminates a spherical particle. For a linear chirped Gaussian pulse with the envelope function g( tau ) = exp[- pi (1 + ib) tau 2], dimensionless parameter b is defined as a chirp. The calculation illustrated that even for pulses with a constant carrier wavelength ( lambda 0 = 0.5 mu m) and pulse-filling coefficient (l0 = 1.98), the efficiencies for extinction and scattering differ very much between the carrier wave and the different chirped pulses. The slowly varying background of the extinction and the scattering curves is damped by the chirp. When the pulse is deeply chirped, the maxima and minima of the background curves reduce to the point where they disappear, and the efficiency curves illustrate a steplike dependence on the sphere size. Another feature is that the only on the amount of chirp (|b|), regardless of upchirp (b greater than 0) or downchirp (b less than 0).
NASA Astrophysics Data System (ADS)
Belkic, Karen
2007-10-01
We examine the resolution performance of the fast Padé transform (FPT) applied to theoretically generated (synthesized) noiseless time signals that are reminiscent of in vitro magnetic resonance spectroscopy (MRS) data as encoded from benign and malignant ovarian cyst fluid at strong magnetic fields. All the input spectral parameters were reconstructed exactly by the FPT using only N/16=64 signal points out of N=1024 sampled data. The resulting Padé absorption spectra exhibit all the unequivocally resolved metabolites that are inherent in the input time signal. The present study reveals the potential of the FPT to reliably as well as accurately quantify and split apart closely lying resonances with a very small number of signal points, over two orders of magnitude fewer than with the conventional fast Fourier transform. These features of the FPT could be of potential benefit for ovarian cancer diagnostics via MRS.
Trull, J.; Wang, B.; Parra, A.; Vilaseca, R.; Cojocaru, C.; Sola, I.; Sheng, Y.
2015-06-01
Pulse compression in dispersive strontium barium niobate crystal with a random size and distribution of the anti-parallel orientated nonlinear domains is observed via transverse second harmonic generation. The dependence of the transverse width of the second harmonic trace along the propagation direction allows for the determination of the initial chirp and duration of pulses in the femtosecond regime. This technique permits a real-time analysis of the pulse evolution and facilitates fast in-situ correction of pulse chirp acquired in the propagation through an optical system.
Transionospheric signal detection with chirped wavelets
Doser, A.B.; Dunham, M.E.
1997-11-01
Chirped wavelets are utilized to detect dispersed signals in the joint time scale domain. Specifically, pulses that become dispersed by transmission through the ionosphere and are received by satellites as nonlinear chirps are investigated. Since the dispersion greatly lowers the signal to noise ratios, it is difficult to isolate the signals in the time domain. Satellite data are examined with discrete wavelet expansions. Detection is accomplished via a template matching threshold scheme. Quantitative experimental results demonstrate that the chirped wavelet detection scheme is successful in detecting the transionospheric pulses at very low signal to noise ratios.
Chirped pulse amplification at VISA-FEL
NASA Astrophysics Data System (ADS)
Agustsson, R.; Andonian, G.; Babzien, M.; Ben-Zvi, I.; Frigola, P.; Huang, J.; Murokh, A.; Palumbo, L.; Pellegrini, C.; Reiche, S.; Rosenzweig, J.; Travish, G.; Vicario, C.; Yakimenko, V.
2004-08-01
Chirped beam manipulations are of the great interest to the free electron laser (FEL) community as potential means of obtaining ultra short X-ray pulses. The experiment is under way at the accelerator test facility (ATF) at Brookhaven National Laboratory (BNL) to study the FEL process limits with the under-compressed chirped electron beam. High gain near-saturation SASE operation was achieved with the strongly chirped beam (˜2.8% head-to-tail). The measured beam dynamics and SASE properties are presented, as well as the design parameters for the next round of experiment utilizing the newly installed UCLA/ATF chicane compressor.
Chirped-Pulse Microwave Spectroscopy in the Undergraduate Chemistry Curriculum
NASA Astrophysics Data System (ADS)
Gaster, Sydney A.; Hall, Taylor M.; Arnold, Sean; Brown, Gordon G.
2015-06-01
The use of chirped-pulse Fourier transform microwave (CP-FTMW) spectroscopy as a tool for training undergraduates will be discussed. Coker College's inexpensive, versatile CP-FTMW spectrometer has been applied both in the undergraduate teaching laboratory and the undergraduate research laboratory. In both cases, the education of the students is a central priority of the project. The study of 3-iodopyridine, a project recently completed by Coker undergraduate students, will be discussed. Details of the Coker CP-FTMW spectrometer will also be presented.
NASA Astrophysics Data System (ADS)
Akou, H.; Asri, M.
2016-04-01
The generation of longitudinal electrostatic plasma waves (wakefields) due to the propagation of a chirped laser pulse through a parabolic plasma channel is studied. The wakes generated by a temporally symmetric Gaussian laser pulse are compared with those generated by asymmetric one. The main interest in this paper is to investigate the effects of a laser pulse shape with of sharp rising and slow falling time scales on the excited wakefield amplitude. Moreover, positive, negative and un-chirped laser pulses are employed in numerical codes to evaluate the influence of the initial chirp on wakefield excitation. Numerical results showed that for an appropriate laser pulse length compared with the plasma wavelength, the wakefield amplitude can be enhanced for a positively chirped asymmetric Gaussian laser pulse with a fast rise time.
Back-side-coated chirped mirrors with ultra-smooth broadband dispersion characteristics
NASA Astrophysics Data System (ADS)
Matuschek, N.; Gallmann, L.; Sutter, D. H.; Steinmeyer, G.; Keller, U.
We demonstrate a new technique for the design of chirped mirrors with extremely smooth dispersion characteristics over an extended ultra-broadband wavelength range. Our approach suppresses spectral dispersion oscillations, which can lead to unwanted strong spectral modulations and limit the bandwidth of mode-locked laser pulses. Dispersion oscillations are significantly reduced by coating the chirped mirror structure on the back side of a substrate, providing ideal impedance matching between coating and ambient medium. An anti-reflection coating may be added on the front side of the substrate, geometrically separated from the chirped mirror. The chirped mirror structure and the anti-reflection coating are non-interfering and can be independently designed and optimized. The separation of both coating sections provides a much better solution for the impedance-matching problems than previous approaches to chirped mirror design. We show by a theoretical analysis and numerical simulations that minimum dispersion oscillations are achieved if the index of the substrate is identical to the index of one of the coating materials and if double-chirping is used for the chirped mirror structure. Based on this analysis, we design a mirror that supports a bandwidth of 220 THz with group delay dispersion oscillations of about 2 fs2 (rms), an order-of magnitude improvement compared to previous designs of similar bandwidth. In a first experimental demonstration of back-side-coated (BASIC) mirrors, we achieve nearly transform-limited and virtually unchirped pulses of 5.8 fs duration from a Kerr-lens mode-locked Ti:sapphire laser. BASIC mirrors are particularly suited for higher-order dispersion compensation schemes. They support the extremely broad spectra of few-cycle pulses and promise to provide clean pulse shapes in this regime.
Optical chirped beam amplification and propagation
Barty, Christopher P.
2004-10-12
A short pulse laser system uses dispersive optics in a chirped-beam amplification architecture to produce high peak power pulses and high peak intensities without the potential for intensity dependent damage to downstream optical components after amplification.
NASA Astrophysics Data System (ADS)
Paliwal, Deepak; Choudhur, Achintya; Govandhan, T.
2014-06-01
Fault diagnosis of rolling element bearings requires efficient signal processing techniques. For this purpose, the performances of envelope detection with fast Fourier transform (FFT) and continuous wavelet transform (CWT) of vibration signals produced from a bearing with defects on inner race and rolling element, have been examined at low signal to noise ratio. Both simulated and experimental signals from identical bearings have been considered for the purpose of analysis. The bearings have been modeled as spring-mass-dashpot systems and the simulated signals have been obtained considering transfer functions for the bearing systems subjected to impulsive loads due to the defects. Frequency B spline wavelets have been applied for CWT and a discussion on wavelet selection has been presented for better effectiveness. Results show that use of CWT with the proposed wavelets overcomes the short coming of FFT while processing a noisy vibration signals for defect detection of bearings.
Talhaoui, Hicham; Menacer, Arezki; Kessal, Abdelhalim; Kechida, Ridha
2014-09-01
This paper presents new techniques to evaluate faults in case of broken rotor bars of induction motors. Procedures are applied with closed-loop control. Electrical and mechanical variables are treated using fast Fourier transform (FFT), and discrete wavelet transform (DWT) at start-up and steady state. The wavelet transform has proven to be an excellent mathematical tool for the detection of the faults particularly broken rotor bars type. As a performance, DWT can provide a local representation of the non-stationary current signals for the healthy machine and with fault. For sensorless control, a Luenberger observer is applied; the estimation rotor speed is analyzed; the effect of the faults in the speed pulsation is compensated; a quadratic current appears and used for fault detection. PMID:25004798
On the Estimation of T-Wave Alternans Using the Spectral Fast Fourier Transform Method
Armoundas, Antonis A; Mela, Theofanie; Merchant, Faisal M
2012-01-01
BACKGROUND T-wave alternans (TWA), has been associated with increased vulnerability to ventricular tachyarrhythmias and sudden cardiac death (SCD). However, both random (white) noise and (patho)physiologic processes (i.e. premature ventricular contractions [PVCs], heart and respiration rates) may hamper TWA estimation and therefore, lessen its clinical utility for risk stratification. OBJECTIVE To investigate the effect of random noise and certain (patho)physiologic processes on the estimation of TWA using the Fast Fourier Transform (FFT) method and to develop methods to overcome these potential sources of error. METHODS We used a combination of human electrocardiogram data and computer simulations to assess the effects of a PVC, random and colored noise on the accuracy of TWA estimation. RESULTS We quantitatively demonstrate that replacing a “bad” beat with an odd/even median beat is a more accurate approach than replacing it with the overall average or the overall median beat. We also show that phase resetting may have a significant effect on alternans estimation and that estimation of alternans using frequencies greater than 0.4922 cycles/beat in a 128-point FFT provides the most accurate approach for estimating the alternans when phase resetting is likely to occur. Additionally, our data demonstrate that the number of indeterminate TWA tests due to high levels of noise can be reduced when the alternans voltage exceeds a new higher threshold. Also, the amplitude of random noise has a significant effect on alternans estimation and should be considered to adjust the alternans voltage threshold for noise levels greater than 1.8 μV. Finally, we quantitatively demonstrate that colored noise may lead to a false positive or a false negative result. We propose methods to estimate the effect of these (patho)physiologic processes on the alternans estimation in order to determine whether a TWA test is likely to be a true positive or a true negative. CONCLUSION This
Joint Estimation of Time-Frequency Signature and DOA Based on STFD for Multicomponent Chirp Signals
Zhao, Ziyue; Liu, Congfeng
2014-01-01
In the study of the joint estimation of time-frequency signature and direction of arrival (DOA) for multicomponent chirp signals, an estimation method based on spatial time-frequency distributions (STFDs) is proposed in this paper. Firstly, array signal model for multicomponent chirp signals is presented and then array processing is applied in time-frequency analysis to mitigate cross-terms. According to the results of the array processing, Hough transform is performed and the estimation of time-frequency signature is obtained. Subsequently, subspace method for DOA estimation based on STFD matrix is achieved. Simulation results demonstrate the validity of the proposed method. PMID:27382610
Joint Estimation of Time-Frequency Signature and DOA Based on STFD for Multicomponent Chirp Signals.
Zhao, Ziyue; Liu, Congfeng
2014-01-01
In the study of the joint estimation of time-frequency signature and direction of arrival (DOA) for multicomponent chirp signals, an estimation method based on spatial time-frequency distributions (STFDs) is proposed in this paper. Firstly, array signal model for multicomponent chirp signals is presented and then array processing is applied in time-frequency analysis to mitigate cross-terms. According to the results of the array processing, Hough transform is performed and the estimation of time-frequency signature is obtained. Subsequently, subspace method for DOA estimation based on STFD matrix is achieved. Simulation results demonstrate the validity of the proposed method. PMID:27382610
The symmetry in a chirp filter and its application to LPI communication
NASA Astrophysics Data System (ADS)
Lam, Larry
The even phase symmetry property of a chirp filter is discussed. It is known that significant spectral lines are produced at the output when a binary-phase-shift keyed (BPSK) signal is applied to a squaring circuit (SC) or a delay-and-multiply circuit. These spectral lines can be suppressed by using an even phase symmetric filter. One application of a chirp filter is to transform a conventional direct-sequence-spread-spectrum (DS-SS) low probability of intercept (LPI) signal into a form that is more difficult to detect. Computer simulation results are presented to show the effectiveness of the proposed technique.
Effects of the carrier-envelope phase of chirped laser pulses in the multiphoton ionization regime.
Nakajima, Takashi; Cormier, E
2007-10-01
By solving the time-dependent Schrödinger equation for the Cs atom, we find that, as long as the spectral bandwidth is sufficiently broad, the asymmetry of photoelectron ejection is strongly phase dependent and persists even when the chirped pulse duration becomes more than several cycles. The asymmetry survives even after the angle integration over the hemisphere, implying that the detection efficiency can be significantly improved. This counterintuitive and robust finding provides a simple way to measure the phase for both transform-limited and chirped pulses. PMID:17909604
Addendum to 'A new hybrid algorithm for computing a fast discrete Fourier transform'
NASA Technical Reports Server (NTRS)
Reed, I. S.; Truong, T. K.; Benjauthrit, B.
1981-01-01
The reported investigation represents a continuation of a study conducted by Reed and Truong (1979), who proposed a hybrid algorithm for computing the discrete Fourier transform (DFT). The proposed technique employs a Winograd-type algorithm in conjunction with the Mersenne prime-number theoretic transform to perform a DFT. The implementation of the technique involves a considerable number of additions. The new investigation shows an approach which can reduce the number of additions significantly. It is proposed to use Winograd's algorithm for computing the Mersenne prime-number theoretic transform in the transform portion of the hybrid algorithm.
Control of the two-Photon Double Ionization of Helium with Intense Chirped Attosecond Laser Pulses
NASA Astrophysics Data System (ADS)
Barmaki, Samira; Laulan, Stephane
2014-05-01
We study the two-photon double ionization process of the helium atom by solving numerically the nonrelativistic time-dependent Schrödinger equation in its full dimensionality. We investigate with an intense chirped attosecond laser pulse of central carrier frequency that corresponds to the 29th harmonic of a Ti-sapphire laser the direct and sequential processes in helium. We show how it is possible by adjusting the chirp parameter to control the dominance of one process over the other within the atom. Attosecond chirped laser pulses offer a promising way to probe and control the two-photon double ionization of helium when compared with attosecond transform-limited pulses.
Molecular dissociation of HD^+ by broad bandwidth chirped laser pulses: a molecular bandwidth filter
NASA Astrophysics Data System (ADS)
Zohrabi, M.; Ablikim, U.; Carnes, K. D.; Esry, B. D.; Ben-Itzhak, I.
2012-06-01
We employ a coincidence 3D momentum imaging method to study the fragmentation of HD^+ following interaction with an intense, 800 nm, 25 fs Fourier transform-limited (FTL) laser pulse. The broad bandwidth of our FTL pulse prevents us from observing vibrational peaks that one would expect to see using longer FTL laser pulses ˜100 fs. However, by chirping the pulse either positively or negatively, while maintaining a fixed bandwidth, we were able to measure vibrational structure. The kinetic energy release of these vibrational peaks are shifted up or down depending on the sign of the chirp.ootnotetextV. S. Prabhudesai et al., Phys. Rev. A 81, 023401 (2010). We will address the question of why the vibrational structure is observed in spite of the broad bandwidth of the chirped laser pulses.
Chirp control of a single-mode, good beam quality, zigzag dye laser
Mandl, A.; Zavriyev, A.; Klimek, D.E.
1997-03-01
The authors report a substantial reduction of frequency chirp of a single-mode laser-pumped zigzag dye laser. A linear optical cavity using counterpropagating orthogonally polarized waves was injection-seeded at 568 nm and operated with a laser output of about 1 J. The chirp was controlled by an intracavity Pockels cell that was configured to add optical density at a rate which counterbalanced the decrease in optical density due to dye-solvent heating during the {approximately}1-{micro}s laser pulse. Heterodyne measurements were used to determine that the bandwidth was near the transform limit and chirp rate of {approximately}1 MHz/{micro}s. The beam quality of the laser was measured at 10 Hz as 1.7 XDL.
NASA Astrophysics Data System (ADS)
Murguía, Gabriela; Raya, Alfredo
2010-10-01
We derive the exact Foldy-Wouthuysen transformation for Dirac fermions in a time-independent external electromagnetic field in the basis of the Ritus eigenfunctions, namely the eigenfunctions of the operator (γ sdot Π)2, with Πμ = pμ - eAμ. On this basis, the transformation acquires a free form involving the dynamical quantum numbers induced by the field.
Fast heap transform-based QR-decomposition of real and complex matrices: algorithms and codes
NASA Astrophysics Data System (ADS)
Grigoryan, Artyom M.
2015-03-01
In this paper, we describe a new look on the application of Givens rotations to the QR-decomposition problem, which is similar to the method of Householder transformations. We apply the concept of the discrete heap transform, or signal-induced unitary transforms which had been introduced by Grigoryan (2006) and used in signal and image processing. Both cases of real and complex nonsingular matrices are considered and examples of performing QR-decomposition of square matrices are given. The proposed method of QR-decomposition for the complex matrix is novel and differs from the known method of complex Givens rotation and is based on analytical equations for the heap transforms. Many examples illustrated the proposed heap transform method of QR-decomposition are given, algorithms are described in detail, and MATLAB-based codes are included.
Zuo, Chao; Chen, Qian; Asundi, Anand
2014-04-21
The transport of intensity equation (TIE) is a two-dimensional second order elliptic partial differential equation that must be solved under appropriate boundary conditions. However, the boundary conditions are difficult to obtain in practice. The fast Fourier transform (FFT) based TIE solutions are widely adopted for its speed and simplicity. However, it implies periodic boundary conditions, which lead to significant boundary artifacts when the imposed assumption is violated. In this work, TIE phase retrieval is considered as an inhomogeneous Neumann boundary value problem with the boundary values experimentally measurable around a hard-edged aperture, without any assumption or prior knowledge about the test object and the setup. The analytic integral solution via Green's function is given, as well as a fast numerical implementation for a rectangular region using the discrete cosine transform. This approach is applicable for the case of non-uniform intensity distribution with no extra effort to extract the boundary values from the intensity derivative signals. Its efficiency and robustness have been verified by several numerical simulations even when the objects are complex and the intensity measurements are noisy. This method promises to be an effective fast TIE solver for quantitative phase imaging applications. PMID:24787811
Interplay of the Chirps and Chirped Pulse Compression in a High-gain Seeded Free-electron Laser
Wu, Juhao; Murphy, J.B.; Emma, P.J.; Wang, X.J.; Watanabe, T.; Zhong, Xinming; /Beijing Normal U.
2007-01-03
In a seeded high-gain Free-electron Laser (FEL), where a coherent laser pulse interacts with an ultra-relativistic electron beam, the seed laser pulse can be frequency chirped, and the electron beam can be energy chirped. Besides these two chirps, the FEL interaction introduces an intrinsic frequency chirp in the FEL even if the above mentioned two chirps are absent. In this paper we examine the interplay of these three chirps. The problem is formulated as an initial value problem, and solved via a Green function approach. Besides the chirp evolution, we also give analytical expressions for the pulse duration and bandwidth of the FEL, which remains fully longitudinally coherent in the high gain exponential growth regime. Because the chirps are normally introduced for a final compression of the FEL pulse, some conceptual issues are discussed. We show that in order to get a short pulse duration, an energy chirp in the electron beam is necessary.
Efficient Formation of Ultracold Molecules with Chirped Nanosecond Pulses.
Carini, J L; Kallush, S; Kosloff, R; Gould, P L
2016-05-19
We describe experiments and associated quantum simulations involving the production of ultracold (87)Rb2 molecules with nanosecond pulses of frequency-chirped light. With appropriate chirp parameters, the formation is dominated by coherent processes. For a positive chirp, excited molecules are produced by photoassociation early in the chirp, and then transferred into high vibrational levels of the lowest triplet state by stimulated emission later in the chirp. Generally good agreement is seen between the data and the simulations. Shaping of the chirp can lead to a significant enhancement of the formation rate. Further improvements using higher intensities and different intermediate states are predicted. PMID:26652642
Xu, Daguang; Huang, Yong; Kang, Jin U
2014-06-16
We implemented the graphics processing unit (GPU) accelerated compressive sensing (CS) non-uniform in k-space spectral domain optical coherence tomography (SD OCT). Kaiser-Bessel (KB) function and Gaussian function are used independently as the convolution kernel in the gridding-based non-uniform fast Fourier transform (NUFFT) algorithm with different oversampling ratios and kernel widths. Our implementation is compared with the GPU-accelerated modified non-uniform discrete Fourier transform (MNUDFT) matrix-based CS SD OCT and the GPU-accelerated fast Fourier transform (FFT)-based CS SD OCT. It was found that our implementation has comparable performance to the GPU-accelerated MNUDFT-based CS SD OCT in terms of image quality while providing more than 5 times speed enhancement. When compared to the GPU-accelerated FFT based-CS SD OCT, it shows smaller background noise and less side lobes while eliminating the need for the cumbersome k-space grid filling and the k-linear calibration procedure. Finally, we demonstrated that by using a conventional desktop computer architecture having three GPUs, real-time B-mode imaging can be obtained in excess of 30 fps for the GPU-accelerated NUFFT based CS SD OCT with frame size 2048(axial) × 1,000(lateral). PMID:24977582
Xu, Daguang; Huang, Yong; Kang, Jin U.
2014-01-01
We implemented the graphics processing unit (GPU) accelerated compressive sensing (CS) non-uniform in k-space spectral domain optical coherence tomography (SD OCT). Kaiser-Bessel (KB) function and Gaussian function are used independently as the convolution kernel in the gridding-based non-uniform fast Fourier transform (NUFFT) algorithm with different oversampling ratios and kernel widths. Our implementation is compared with the GPU-accelerated modified non-uniform discrete Fourier transform (MNUDFT) matrix-based CS SD OCT and the GPU-accelerated fast Fourier transform (FFT)-based CS SD OCT. It was found that our implementation has comparable performance to the GPU-accelerated MNUDFT-based CS SD OCT in terms of image quality while providing more than 5 times speed enhancement. When compared to the GPU-accelerated FFT based-CS SD OCT, it shows smaller background noise and less side lobes while eliminating the need for the cumbersome k-space grid filling and the k-linear calibration procedure. Finally, we demonstrated that by using a conventional desktop computer architecture having three GPUs, real-time B-mode imaging can be obtained in excess of 30 fps for the GPU-accelerated NUFFT based CS SD OCT with frame size 2048(axial)×1000(lateral). PMID:24977582
Using nonequispaced fast Fourier transformation to process optical coherence tomography signals
NASA Astrophysics Data System (ADS)
Hillmann, Dierck; Hüttmann, Gereon; Koch, Peter
2009-07-01
In OCT imaging the spectra that are used for Fourier transformation are in general not acquired linearly in k-space. Therefore one needs to apply an algorithm to re-sample the data and finally do the Fourier Transformation to gain depth information. We compare three algorithms (Non-Equispaced DFT, interpolated FFT and Non-Equispaced FFT) for this purpose in terms of speed and accuracy. The optimal algorithm depends on the OCT device (speed, SNR) and the object.
Chirped Pulse Microwave Spectroscopy in Pulsed Uniform Supersonic Flows
NASA Astrophysics Data System (ADS)
Abeysekera, Chamara; Oldham, James; Prozument, Kirill; Joalland, Baptiste; Park, Barratt; Field, Robert W.; Sims, Ian; Suits, Arthur; Zack, Lindsay
2014-06-01
We present preliminary results describing the development of a new instrument that combines two powerful techniques: Chirped Pulse-Fourier Transform MicroWave (CP-FTMW) spectroscopy and pulsed uniform supersonic flows. It promises a nearly universal detection method that can deliver quantitative isomer, conformer, and vibrational level specific detection, characterization of unstable reaction products and intermediates and perform unique spectroscopic, kinetics and dynamics measurements. We have constructed a new high-power K_a-band, 26-40 GHz, chirped pulse spectrometer with sub-MHz resolution, analogous to the revolutionary CP-FTMW spectroscopic technique developed in the Pate group at University of Virginia. In order to study smaller molecules, the E-band, 60-90 GHz, CP capability was added to our spectrometer. A novel strategy for generating uniform supersonic flow through a Laval nozzle is introduced. High throughput pulsed piezo-valve is used to produce cold (30 K) uniform flow with large volumes of 150 cm^3 and densities of 1014 molecules/cm3 with modest pumping facilities. The uniform flow conditions for a variety of noble gases extend as far as 20 cm from the Laval nozzle and a single compound turbo-molecular pump maintains the operating pressure. Two competing design considerations are critical to the performance of the system: a low temperature flow is needed to maximize the population difference between rotational levels, and high gas number densities are needed to ensure rapid cooling to achieve the uniform flow conditions. At the same time, collision times shorter than the chirp duration will give inaccurate intensities and reduced signal levels due to collisional dephasing of free induction decay. Details of the instrument and future directions and challenges will be discussed.
Optimizing chirped laser pulse parameters for electron acceleration in vacuum
Akhyani, Mina; Jahangiri, Fazel; Niknam, Ali Reza; Massudi, Reza
2015-11-14
Electron dynamics in the field of a chirped linearly polarized laser pulse is investigated. Variations of electron energy gain versus chirp parameter, time duration, and initial phase of laser pulse are studied. Based on maximizing laser pulse asymmetry, a numerical optimization procedure is presented, which leads to the elimination of rapid fluctuations of gain versus the chirp parameter. Instead, a smooth variation is observed that considerably reduces the accuracy required for experimentally adjusting the chirp parameter.
Thoen, D J; Bongers, W A; Westerhof, E; Oosterbeek, J W; de Baar, M R; van den Berg, M A; van Beveren, V; Bürger, A; Goede, A P H; Graswinckel, M F; Hennen, B A; Schüller, F C
2009-10-01
A fast Fourier transform (FFT) based wide range millimeter wave diagnostics for spectral characterization of scattered millimeter waves in plasmas has been successfully brought into operation. The scattered millimeter waves are heterodyne downconverted and directly digitized using a fast analog-digital converter and a compact peripheral component interconnect computer. Frequency spectra are obtained by FFT in the time domain of the intermediate frequency signal. The scattered millimeter waves are generated during high power electron cyclotron resonance heating experiments on the TEXTOR tokamak and demonstrate the performance of the diagnostics and, in particular, the usability of direct digitizing and Fourier transformation of millimeter wave signals. The diagnostics is able to acquire 4 GHz wide spectra of signals in the range of 136-140 GHz. The rate of spectra is tunable and has been tested between 200,000 spectra/s with a frequency resolution of 100 MHz and 120 spectra/s with a frequency resolution of 25 kHz. The respective dynamic ranges are 52 and 88 dB. Major benefits of the new diagnostics are a tunable time and frequency resolution due to postdetection, near-real time processing of the acquired data. This diagnostics has a wider application in astrophysics, earth observation, plasma physics, and molecular spectroscopy for the detection and analysis of millimeter wave radiation, providing high-resolution spectra at high temporal resolution and large dynamic range. PMID:19895061
NASA Astrophysics Data System (ADS)
Thoen, D. J.; Bongers, W. A.; Westerhof, E.; Oosterbeek, J. W.; de Baar, M. R.; van den Berg, M. A.; van Beveren, V.; Bürger, A.; Goede, A. P. H.; Graswinckel, M. F.; Hennen, B. A.; Schüller, F. C.
2009-10-01
A fast Fourier transform (FFT) based wide range millimeter wave diagnostics for spectral characterization of scattered millimeter waves in plasmas has been successfully brought into operation. The scattered millimeter waves are heterodyne downconverted and directly digitized using a fast analog-digital converter and a compact peripheral component interconnect computer. Frequency spectra are obtained by FFT in the time domain of the intermediate frequency signal. The scattered millimeter waves are generated during high power electron cyclotron resonance heating experiments on the TEXTOR tokamak and demonstrate the performance of the diagnostics and, in particular, the usability of direct digitizing and Fourier transformation of millimeter wave signals. The diagnostics is able to acquire 4 GHz wide spectra of signals in the range of 136-140 GHz. The rate of spectra is tunable and has been tested between 200 000 spectra/s with a frequency resolution of 100 MHz and 120 spectra/s with a frequency resolution of 25 kHz. The respective dynamic ranges are 52 and 88 dB. Major benefits of the new diagnostics are a tunable time and frequency resolution due to postdetection, near-real time processing of the acquired data. This diagnostics has a wider application in astrophysics, earth observation, plasma physics, and molecular spectroscopy for the detection and analysis of millimeter wave radiation, providing high-resolution spectra at high temporal resolution and large dynamic range.
Transformed Governance and the Education for All-Fast Track Initiative. Policy Brief 2010-02
ERIC Educational Resources Information Center
Gartner, David
2010-01-01
The Education for All-Fast Track Initiative (FTI) grew out of the "New Focus on Education for All" communique of the G-8 when Canada hosted the summit in 2002 at Kananaskis. As Canada prepares again to host the G-8, and Korea assumes leadership of the newly-empowered G-20, it is a valuable moment to revisit and re-think the current global…
LACKS,S.A.
2003-10-09
Transformation, which alters the genetic makeup of an individual, is a concept that intrigues the human imagination. In Streptococcus pneumoniae such transformation was first demonstrated. Perhaps our fascination with genetics derived from our ancestors observing their own progeny, with its retention and assortment of parental traits, but such interest must have been accelerated after the dawn of agriculture. It was in pea plants that Gregor Mendel in the late 1800s examined inherited traits and found them to be determined by physical elements, or genes, passed from parents to progeny. In our day, the material basis of these genetic determinants was revealed to be DNA by the lowly bacteria, in particular, the pneumococcus. For this species, transformation by free DNA is a sexual process that enables cells to sport new combinations of genes and traits. Genetic transformation of the type found in S. pneumoniae occurs naturally in many species of bacteria (70), but, initially only a few other transformable species were found, namely, Haemophilus influenzae, Neisseria meningitides, Neisseria gonorrheae, and Bacillus subtilis (96). Natural transformation, which requires a set of genes evolved for the purpose, contrasts with artificial transformation, which is accomplished by shocking cells either electrically, as in electroporation, or by ionic and temperature shifts. Although such artificial treatments can introduce very small amounts of DNA into virtually any type of cell, the amounts introduced by natural transformation are a million-fold greater, and S. pneumoniae can take up as much as 10% of its cellular DNA content (40).
Tensor representation of color images and fast 2D quaternion discrete Fourier transform
NASA Astrophysics Data System (ADS)
Grigoryan, Artyom M.; Agaian, Sos S.
2015-03-01
In this paper, a general, efficient, split algorithm to compute the two-dimensional quaternion discrete Fourier transform (2-D QDFT), by using the special partitioning in the frequency domain, is introduced. The partition determines an effective transformation, or color image representation in the form of 1-D quaternion signals which allow for splitting the N × M-point 2-D QDFT into a set of 1-D QDFTs. Comparative estimates revealing the efficiency of the proposed algorithms with respect to the known ones are given. In particular, a proposed method of calculating the 2r × 2r -point 2-D QDFT uses 18N2 less multiplications than the well-known column-row method and method of calculation based on the symplectic decomposition. The proposed algorithm is simple to apply and design, which makes it very practical in color image processing in the frequency domain.
NASA Astrophysics Data System (ADS)
Windhari, Ayuty; Handayani, Gunawan
2015-04-01
The 3D inversion gravity anomaly to estimate topographical density using a matlab source code from gridded data provided by Parker Oldenburg algorithm based on fast Fourier transform was computed. We extend and improved the source code of 3DINVERT.M invented by Gomez Ortiz and Agarwal (2005) using the relationship between Fourier transform of the gravity anomaly and the sum of the Fourier transform from the topography density. We gave density contrast between the two media to apply the inversion. FFT routine was implemented to construct amplitude spectrum to the given mean depth. The results were presented as new graphics of inverted topography density, the gravity anomaly due to the inverted topography and the difference between the input gravity data and the computed ones. It terminates when the RMS error is lower than pre-assigned value used as convergence criterion or until maximum of iterations is reached. As an example, we used the matlab program on gravity data of Banten region, Indonesia.
Fast multi-scale edge detection algorithm based on wavelet transform
NASA Astrophysics Data System (ADS)
Zang, Jie; Song, Yanjun; Li, Shaojuan; Luo, Guoyun
2011-11-01
The traditional edge detection algorithms have certain noise amplificat ion, making there is a big error, so the edge detection ability is limited. In analysis of the low-frequency signal of image, wavelet analysis theory can reduce the time resolution; under high time resolution for high-frequency signal of the image, it can be concerned about the transient characteristics of the signal to reduce the frequency resolution. Because of the self-adaptive for signal, the wavelet transform can ext ract useful informat ion from the edge of an image. The wavelet transform is at various scales, wavelet transform of each scale provides certain edge informat ion, so called mult i-scale edge detection. Multi-scale edge detection is that the original signal is first polished at different scales, and then detects the mutation of the original signal by the first or second derivative of the polished signal, and the mutations are edges. The edge detection is equivalent to signal detection in different frequency bands after wavelet decomposition. This article is use of this algorithm which takes into account both details and profile of image to detect the mutation of the signal at different scales, provided necessary edge information for image analysis, target recognition and machine visual, and achieved good results.
Baker, W.R.
1959-08-25
Transformers of a type adapted for use with extreme high power vacuum tubes where current requirements may be of the order of 2,000 to 200,000 amperes are described. The transformer casing has the form of a re-entrant section being extended through an opening in one end of the cylinder to form a coaxial terminal arrangement. A toroidal multi-turn primary winding is disposed within the casing in coaxial relationship therein. In a second embodiment, means are provided for forming the casing as a multi-turn secondary. The transformer is characterized by minimized resistance heating, minimized external magnetic flux, and an economical construction.
Chirp-driven giant phase space vortices
NASA Astrophysics Data System (ADS)
Trivedi, Pallavi; Ganesh, Rajaraman
2016-06-01
In a collisionless, unbounded, one-dimensional plasma, modelled using periodic boundary conditions, formation of steady state phase space coherent structures or phase space vortices (PSV) is investigated. Using a high resolution one-dimensional Vlasov-Poisson solver based on piecewise-parabolic advection scheme, the formation of giant PSV is addressed numerically. For an infinitesimal external drive amplitude and wavenumber k, we demonstrate the existence of a window of chirped external drive frequency that leads to the formation of giant PSV. The linear, small amplitude, external drive, when chirped, is shown to couple effectively to the plasma and increase both streaming of "untrapped" and "trapped" particle fraction. The steady state attained after the external drive is turned off and is shown to lead to a giant PSV with multiple extrema and phase velocities, with excess density fraction, defined as the deviation from the Maxwellian background, Δ n / n 0 ≃ 20 % - 25 % . It is shown that the process depends on the chirp time duration Δt. The excess density fraction Δn/n0, which contains both trapped and untrapped particle contribution, is also seen to scale with Δt, only inhibited by the gradient of the distribution in velocity space. Both single step drive and multistep chirp processes are shown to lead to steady state giant PSV, with multiple extrema due to embedded holes and clumps, long after the external drive is turned off.
Cr4+ : YAG chirped-pulse oscillator
Sorokin, Evgeni; Kalashnikov, Vladimir L; Mandon, Julien; Guelachvili, Guy; Picqué, Nathalie; Sorokina, Irina T
2010-01-01
We demonstrate chirped-pulse operation of a Cr : YAG passively mode-locked laser. Different operation regimes of the laser are extensively investigated in the vicinity of zero dispersion both experimentally and numerically. It is shown that for a given laser configuration, transition to the positive dispersion regime allows a 5-fold increase in the output pulse energy, which is otherwise limited by the onset of the multipulsing or ‘chaotic’ mode-locking. The output pulses have 1.4 ps duration and are compressible down to 120 fs in a 3 m piece of silica fiber, enabling supercontinuum generation in a nonlinear fiber. The spectrum shape and operation stability of the chirped-pulse regime depend strongly on the amount and shape of the intracavity dispersion. The numerical model predicts the existence of the minimum amount of the positive dispersion, above which the chirped-pulse regime can be realized. Once located, the chirped-pulse regime can be reliably reproduced and is sufficiently stable for applications. PMID:21151831
Photorefractive surface nonlinearly chirped waveguide arrays
NASA Astrophysics Data System (ADS)
Qi, Pengfei; Feng, Tianrun; Wang, Sainan; Han, Rong; Hu, Zhijian; Zhang, Tianhao; Tian, Jianguo; Xu, Jingjun
2016-05-01
We report an alternate type of nonlinear waveguides, photorefractive surface nonlinearly chirped waveguide arrays, which can be directly induced by photorefractive surface waves in virtue of diffusion and drift nonlinearities. The amplitude of such nonlinearly chirped waveguide arrays has an apodized envelope owing to the diffusion nonlinearity. The refractive-index change of the apodized tails converges to a nonzero value which can be handily adjusted by an external electric field. Moreover, the chirp parameters such as amplitude, sign (positive or negative), and initial position can be conveniently adjusted by an external electric field, background illumination, incident beam, etc. Then the guided-wave properties of this type of waveguide arrays are analyzed by using the transfer matrix method. Owing to the flexible tail and the nonlinear chirp, the dispersion curves of the index-guided modes can be tailored by an external electric field and the dispersion curves of ordinary and extraordinary Bragg guided modes couple, intertwine, and anticross with each other. Meanwhile, there is a clear "competition" in the coupling hybrid mode near anticrossing.
Extension of harmonic cutoff in a multicycle chirped pulse combined with a chirp-free pulse
Xu Junjie; Zeng Bin; Yu Yongli
2010-11-15
We demonstrate high-order harmonic generation in a wave form synthesized by a multicycle 800-nm chirped laser pulse and a chirp-free laser pulse. Compared with the case of using only a chirped pulse, both the harmonic cutoff and the extreme ultraviolet supercontinuum can be extended when a weak chirp-free pulse is combined with the chirped pulse. When chirp-free pulse intensity grows, the cutoff energy and bandwidth of the supercontinuum grow as well. It is found that the broad supercontinuum can be achieved for a driving pulse with long duration even though the driving pulse reaches 10 optical cycles. An isolated attosecond pulse with duration of about 59 as is obtained, and after appropriate phase compensation with a duration of about 11 as. In addition, by performing time-frequency analyses and the classical trajectory simulation, the difference in supercontinuum generation between the preceding wave form and a similar wave form synthesized by an 800-nm fundamental pulse and a 1600-nm subharmonic pulse is investigated.
Fast Fourier and Wavelet Transforms for Wavefront Reconstruction in Adaptive Optics
Dowla, F U; Brase, J M; Olivier, S S
2000-07-28
Wavefront reconstruction techniques using the least-squares estimators are computationally quite expensive. We compare wavelet and Fourier transforms techniques in addressing the computation issues of wavefront reconstruction in adaptive optics. It is shown that because the Fourier approach is not simply a numerical approximation technique unlike the wavelet method, the Fourier approach might have advantages in terms of numerical accuracy. However, strictly from a numerical computations viewpoint, the wavelet approximation method might have advantage in terms of speed. To optimize the wavelet method, a statistical study might be necessary to use the best basis functions or ''approximation tree.''
Fast Atomic-Scale Chemical Imaging of Crystalline Materials and Dynamic Phase Transformations.
Lu, Ping; Yuan, Ren Liang; Ihlefeld, Jon F; Spoerke, Erik David; Pan, Wei; Zuo, Jian Min
2016-04-13
Atomic-scale phenomena fundamentally influence materials form and function that makes the ability to locally probe and study these processes critical to advancing our understanding and development of materials. Atomic-scale chemical imaging by scanning transmission electron microscopy (STEM) using energy-dispersive X-ray spectroscopy (EDS) is a powerful approach to investigate solid crystal structures. Inefficient X-ray emission and collection, however, require long acquisition times (typically hundreds of seconds), making the technique incompatible with electron-beam sensitive materials and study of dynamic material phenomena. Here we describe an atomic-scale STEM-EDS chemical imaging technique that decreases the acquisition time to as little as one second, a reduction of more than 100 times. We demonstrate this new approach using LaAlO3 single crystal and study dynamic phase transformation in beam-sensitive Li[Li0.2Ni0.2Mn0.6]O2 (LNMO) lithium ion battery cathode material. By capturing a series of time-lapsed chemical maps, we show for the first time clear atomic-scale evidence of preferred Ni-mobility in LNMO transformation, revealing new kinetic mechanisms. These examples highlight the potential of this approach toward temporal, atomic-scale mapping of crystal structure and chemistry for investigating dynamic material phenomena. PMID:26943670
Unbiased free energy estimates in fast nonequilibrium transformations using Gaussian mixtures
Procacci, Piero
2015-04-21
In this paper, we present an improved method for obtaining unbiased estimates of the free energy difference between two thermodynamic states using the work distribution measured in nonequilibrium driven experiments connecting these states. The method is based on the assumption that any observed work distribution is given by a mixture of Gaussian distributions, whose normal components are identical in either direction of the nonequilibrium process, with weights regulated by the Crooks theorem. Using the prototypical example for the driven unfolding/folding of deca-alanine, we show that the predicted behavior of the forward and reverse work distributions, assuming a combination of only two Gaussian components with Crooks derived weights, explains surprisingly well the striking asymmetry in the observed distributions at fast pulling speeds. The proposed methodology opens the way for a perfectly parallel implementation of Jarzynski-based free energy calculations in complex systems.
Mackie, David M.; Jahnke, Justin P.; Benyamin, Marcus S.; Sumner, James J.
2016-01-01
The standard methodologies for quantitative analysis (QA) of mixtures using Fourier transform infrared (FTIR) instruments have evolved until they are now more complicated than necessary for many users’ purposes. We present a simpler methodology, suitable for widespread adoption of FTIR QA as a standard laboratory technique across disciplines by occasional users.•Algorithm is straightforward and intuitive, yet it is also fast, accurate, and robust.•Relies on component spectra, minimization of errors, and local adaptive mesh refinement.•Tested successfully on real mixtures of up to nine components. We show that our methodology is robust to challenging experimental conditions such as similar substances, component percentages differing by three orders of magnitude, and imperfect (noisy) spectra. As examples, we analyze biological, chemical, and physical aspects of bio-hybrid fuel cells. PMID:26977411
SnO2-MOF-Fabry-Perot humidity optical sensor system based on fast Fourier transform technique
NASA Astrophysics Data System (ADS)
Lopez-Aldaba, A.; Lopez-Torres, D.; Ascorbe, J.; Rota-Rodrigo, S.; Elosua, C.; Lopez-Amo, M.; Arregui, F. J.; Corres, J. M.; Auguste, J.-L.; Jamier, R.; Roy, P.
2016-05-01
In this paper, a new sensor system for relative humidity measurements based on a SnO2 sputtering deposition on a microstructured optical fiber (MOF) low-finesse Fabry-Perot (FP) sensing head is presented and characterized. The interrogation of the sensing head is carried out by monitoring the Fast Fourier Transform phase variations of the FP interference frequency. This method is low-sensitive to signal amplitude variations and also avoids the necessity of tracking the evolution of peaks and valleys in the spectrum. The sensor is operated within a wide humidity range (20%-90% relative humidity) with a maximum sensitivity achieved of 0.14rad/%. The measurement method uses a commercial optical interrogator as the only active element, this compact solution allows real time analysis of the data.
NASA Astrophysics Data System (ADS)
Samsonov, Boris F.
2010-10-01
Supersymmetric (SUSY) transformation operators with complex factorization constants are analyzed as operators acting in the Hilbert space of functions square integrable on the positive semiaxis. The obtained results are applied to Hamiltonians possessing spectral singularities which are non-Hermitian SUSY partners of self-adjoint operators. A new regularization procedure for the resolution of the identity operator in terms of a continuous biorthonormal set of the non-Hermitian Hamiltonian eigenfunctions is proposed. It is also argued that if the binorm of continuous spectrum eigenfunctions is interpreted in the same way as the norm of similar functions in the usual Hermitian case, then one can state that the function corresponding to a spectral singularity has zero binorm.
A Fast Method of Transforming Relaxation Functions Into the Frequency Domain
Mopsik, Frederick I.
1999-01-01
The limits to the error due to truncation of the numeric integration of the one-sided Laplace transform of a relaxation function in the time domain into its equivalent frequency domain are established. Separate results are given for large and small ω. These results show that, for a given ω, only a restricted range of time samples is needed to perform the computation to a given accuracy. These results are then combined with a known error estimate for integration by cubic splines to give a good estimate for the number of points needed to perform the computation to a given accuracy. For a given data window between t1 and t2, the computation time is shown to be proportional to ln(t1/t2).
NASA Astrophysics Data System (ADS)
Peterson, P.; Funk, C. C.; Husak, G. J.; Pedreros, D. H.; Landsfeld, M.; Verdin, J. P.; Shukla, S.
2013-12-01
CHIRP and CHIRPS are new quasi-global precipitation products with daily to seasonal time scales, a 0.05° resolution, and a 1981 to near real-time period of record. Developed by the Climate Hazards Group at UCSB and scientists at the U.S. Geological Survey Earth Resources Observation and Science Center specifically for drought early warning and environmental monitoring, CHIRPS provides moderate latency precipitation estimates that place observed hydrologic extremes in their historic context. Three main types of information are used in the CHIRPS: (1) global 0.05° precipitation climatologies, (2) time-varying grids of satellite-based precipitation estimates, and (3) in situ precipitation observations. CHIRP: The global grids of long-term (1980-2009) average precipitation were estimated for each month based on station data, averaged satellite observations, and physiographic parameters. 1981-present time-varying grids of satellite precipitation were derived from spatially varying regression models based on pentadal cold cloud duration (CCD) values and TRMM V7 training data. The CCD time-series were derived from the CPC and NOAA B1 datasets. Pentadal CCD-percent anomaly values were multiplied by pentadal climatology fields to produce low bias pentadal precipitation estimates. CHIRPS: The CHG station blending procedure uses the satellite-observed spatial covariance structure to assign relative weights to neighboring stations and the CHIRP values. The CHIRPS blending procedure is based on the expected correlation between precipitation at a given target location and precipitation at the locations of the neighboring observation stations. These correlations are estimated using the CHIRP fields. The CHG has developed an extensive archive of in situ daily, pentadal and monthly precipitation totals. The CHG database has over half a billion daily rainfall observations since 1980 and another half billion before 1980. Most of these observations come from four sets of global
NASA Astrophysics Data System (ADS)
Clark, Richard M.; Adjei, Osei; Johal, Harpal
2001-11-01
This paper proposes a fast, effective and also very adaptable incremental learning system for identifying textures based on features extracted from Gabor space. The Gabor transform is a useful technique for feature extraction since it exhibits properties that are similar to biologically visual sensory systems such as those found in the mammalian visual cortex. Although two-dimensional Gabor filters have been applied successfully to a variety of tasks such as text segmentation, object detection and fingerprint analysis, the work of this paper extends previous work by incorporating incremental learning to facilitate easier training. The proposed system transforms textural images into Gabor space and a non-linear threshold function is then applied to extract feature vectors that bear signatures of the textural images. The mean and variance of each training group is computed followed by a technique that uses the Kohonen network to cluster these features. The centers of these clusters form the basis of an incremental learning paradigm that allows new information to be integrated into the existing knowledge. A number of experiments are conducted for real-time identification or discrimination of textural images.
Bhanot, Gyan V.; Chen, Dong; Gara, Alan G.; Giampapa, Mark E.; Heidelberger, Philip; Steinmacher-Burow, Burkhard D.; Vranas, Pavlos M.
2008-01-01
The present in invention is directed to a method, system and program storage device for efficiently implementing a multidimensional Fast Fourier Transform (FFT) of a multidimensional array comprising a plurality of elements initially distributed in a multi-node computer system comprising a plurality of nodes in communication over a network, comprising: distributing the plurality of elements of the array in a first dimension across the plurality of nodes of the computer system over the network to facilitate a first one-dimensional FFT; performing the first one-dimensional FFT on the elements of the array distributed at each node in the first dimension; re-distributing the one-dimensional FFT-transformed elements at each node in a second dimension via "all-to-all" distribution in random order across other nodes of the computer system over the network; and performing a second one-dimensional FFT on elements of the array re-distributed at each node in the second dimension, wherein the random order facilitates efficient utilization of the network thereby efficiently implementing the multidimensional FFT. The "all-to-all" re-distribution of array elements is further efficiently implemented in applications other than the multidimensional FFT on the distributed-memory parallel supercomputer.
Bhanot, Gyan V.; Chen, Dong; Gara, Alan G.; Giampapa, Mark E.; Heidelberger, Philip; Steinmacher-Burow, Burkhard D.; Vranas, Pavlos M.
2012-01-10
The present in invention is directed to a method, system and program storage device for efficiently implementing a multidimensional Fast Fourier Transform (FFT) of a multidimensional array comprising a plurality of elements initially distributed in a multi-node computer system comprising a plurality of nodes in communication over a network, comprising: distributing the plurality of elements of the array in a first dimension across the plurality of nodes of the computer system over the network to facilitate a first one-dimensional FFT; performing the first one-dimensional FFT on the elements of the array distributed at each node in the first dimension; re-distributing the one-dimensional FFT-transformed elements at each node in a second dimension via "all-to-all" distribution in random order across other nodes of the computer system over the network; and performing a second one-dimensional FFT on elements of the array re-distributed at each node in the second dimension, wherein the random order facilitates efficient utilization of the network thereby efficiently implementing the multidimensional FFT. The "all-to-all" re-distribution of array elements is further efficiently implemented in applications other than the multidimensional FFT on the distributed-memory parallel supercomputer.
High current, 0.5-MA, fast, 100-ns, linear transformer driver experiments
NASA Astrophysics Data System (ADS)
Mazarakis, Michael G.; Fowler, William E.; Kim, Alexander A.; Sinebryukhov, Vadim A.; Rogowski, Sonrisa T.; Sharpe, Robin A.; McDaniel, Dillon H.; Olson, Craig L.; Porter, John L.; Struve, Kenneth W.; Stygar, William A.; Woodworth, Joseph R.
2009-05-01
The linear transformer driver (LTD) is a new method for constructing high current, high-voltage pulsed accelerators. The salient feature of the approach is switching and inductively adding the pulses at low voltage straight out of the capacitors through low inductance transfer and soft iron core isolation. Sandia National Laboratories are actively pursuing the development of a new class of accelerator based on the LTD technology. Presently, the high current LTD experimental research is concentrated on two aspects: first, to study the repetition rate capabilities, reliability, reproducibility of the output pulses, switch prefires, jitter, electrical power and energy efficiency, and lifetime measurements of the cavity active components; second, to study how a multicavity linear array performs in a voltage adder configuration relative to current transmission, energy and power addition, and wall plug to output pulse electrical efficiency. Here we report the repetition rate and lifetime studies performed in the Sandia High Current LTD Laboratory. We first utilized the prototype ˜0.4-MA, LTD I cavity which could be reliably operated up to ±90-kV capacitor charging. Later we obtained an improved 0.5-MA, LTD II version that can be operated at ±100kV maximum charging voltage. The experimental results presented here were obtained with both cavities and pertain to evaluating the maximum achievable repetition rate and LTD cavity performance. The voltage adder experiments with a series of double sized cavities (1 MA, ±100kV) will be reported in future publications.
Numerical analysis of double chirp effect in tapered and linearly chirped fiber Bragg gratings.
Markowski, Konrad; Jedrzejewski, Kazimierz; Osuch, Tomasz
2016-06-10
In this paper, a theoretical analysis of recently developed tapered chirped fiber Bragg gratings (TCFBG) written in co-directional and counter-directional configurations is presented. In particular, the effects of the synthesis of chirps resulting from both a fused taper profile and a linearly chirped fringe pattern of the induced refractive index changes within the fiber core are extensively examined. For this purpose, a numerical model based on the transfer matrix method (TMM) and the coupled mode theory (CMT) was developed for such a grating. The impact of TCFBG parameters, such as grating length and steepness of the taper transition, as well as the effect of the fringe pattern chirp rate on the spectral properties of the resulting gratings, are presented. Results show that, by using the appropriate design process, TCFBGs with reduced or enhanced resulting chirp, and thus with widely tailored spectral responses, can be easily achieved. In turn, it reveals a great potential application of such structures. The presented numerical approach provides an excellent tool for TCFBG design. PMID:27409005
The Chirp - High Resolution, Quantitative Subbottom Profiler.
NASA Astrophysics Data System (ADS)
Schock, Steven Gregory
The chirp sonar is a quantitative subbottom profiler that can generate wide dynamic range, artifact-free seismograms in real time. These high quality seismograms, can be used for quantitative analyses, such as reflectivity and attenuation measurements, and sediment classification. Key features of the chirp sonar include (1) a computer-generated FM pilot signal with a large time-bandwidth product that contains amplitude and phase compensation providing exact control of the transmitted acoustic pulse (2) directional arrays with low backlobe levels and (3) a towed vehicle designed to scatter bottom multiples. Subbottom profiles, acquired in Narragansett Bay, R.I., demonstrated 20 cm vertical resolution, 62 meter subbottom penetration and significant bottom multiple reduction. A new time domain technique for estimating acoustic attenuation, called the autocorrelation method, is described and compared to well known attenuation measurement techniques. The spectral ratio method is most accurate, followed by the autocorrelation and wavelet matching methods for estimating the acoustic attenuation coefficient of sediments from reflection profiles. However, the autocorrelation method is the only technique efficient enough to provide an attenuation measurement for every depth increment in each acoustic return in real time. Multiple reflections, gradual impedance changes and windowing sidelobes degrade the attenuation estimates. Chirp sonar remote measurements off Hope Island were used to estimate the attenuation coefficient for clayey silts (0.091 dB/m/kHz by spectral ratio and 0.125 dB/m/kHz by autocorrelation), values which agree with in situ measurements made by Hamilton, but are significantly higher than the attenuation coefficient (0.019 dB/m/kHz, n = 1.50) calculated from laboratory measurements (250-750 kHz) on a core from the Hope Island site. More ground truth measurements are required to establish the accuracy of remote attenuation measurements using the chirp sonar.
Time-resolved chirp measurement for 100GBaud test systems using an ideal frequency discriminator
NASA Astrophysics Data System (ADS)
Watts, Regan T.; Shi, Kai; Barry, Liam P.
2012-04-01
In this paper we present multi-channel chirp measurements of wide-band sources, using a programmable Fourier-domain optical processor (FDOP) as a near-perfect linear frequency discriminator element followed by a fast photodiode and electrical sampling oscilloscope. The electric field of a 10.7 Gbit/s phase-encoded data source and a directly modulated laser diode are simultaneously interrogated with this measurement system. The constellation diagram of the phase-encoded data source is demonstrated, and a comparison with another phase-sensitive measurement technique is performed. Additionally, an extension to this technique is demonstrated in which the time-resolved chirp of a picosecond-duration mode-locked laser diode with a 260 GHz spectral bandwidth is characterised using the FDOP and a high-bandwidth optical sampling oscilloscope. This measurement ensemble has sufficient temporal resolution to characterise random or repetitive data signals up to 100GBaud.
On the conditions for the onset of nonlinear chirping structures in NSTX
NASA Astrophysics Data System (ADS)
Duarte, Vinicius; Podesta, Mario; Berk, Herbert; Gorelenkov, Nikolai
2015-11-01
The nonlinear dynamics of phase space structures is a topic of interest in tokamak physics in connection with fast ion loss mechanisms. The onset of phase-space holes and clumps has been theoretically shown to be associated with an explosive solution of an integro-differential, nonlocal cubic equation that governs the early mode amplitude evolution in the weakly nonlinear regime. The existence and stability of the solutions of the cubic equation have been theoretically studied as a function of Fokker-Planck coefficients for the idealized case of a single resonant point of a localized mode. From realistic computations of NSTX mode structures and resonant surfaces, we calculate effective pitch angle scattering and slowing-down (drag) collisional coefficients and analyze NSTX discharges for different cases with respect to chirping experimental observation. Those results are confronted to the theory that predicts the parameters region that allow for chirping to take place.
SAR processing with stepped chirps and phased array antennas.
Doerry, Armin Walter
2006-09-01
Wideband radar signals are problematic for phased array antennas. Wideband radar signals can be generated from series or groups of narrow-band signals centered at different frequencies. An equivalent wideband LFM chirp can be assembled from lesser-bandwidth chirp segments in the data processing. The chirp segments can be transmitted as separate narrow-band pulses, each with their own steering phase operation. This overcomes the problematic dilemma of steering wideband chirps with phase shifters alone, that is, without true time-delay elements.
NASA Astrophysics Data System (ADS)
Osuch, Tomasz
2016-05-01
A method of spectral width tailoring of tapered fiber Bragg gratings is theoretically analyzed and experimentally verified. This concept is based on inscription grating structures in which synthesis of chirps comes from both taper profile and a linearly chirped phase mask used for grating inscription. It is shown that under UV exposure and depending on the orientation of the optical fiber taper relative to the variable-pitch phase mask, tapered and linearly chirped fiber Bragg gratings (TCFBG) with resultant co-directional or counter-directional chirps are achieved. Thus, both effects, those of reduction and enhancement of the grating chirp, as well as their influence on the grating spectral response, are presented. In particular, using the above approach TCFBG with significantly narrowed spectral width are shown. Moreover, fused tapered chirped FBG with relatively large waist diameter are shown having broad spectrum, something that prior to now was not attainable using previously developed techniques.
Imeshev, G; Hartl, I; Fermann, M E
2004-04-01
We demonstrate a fiber chirped pulse amplification system that uses an engineered nonlinearly chirped fiber Bragg grating stretcher dispersion matched to the Treacy compressor. The seed pulses at 1558 nm are stretched to 720 ps, amplified by more than 50 dB to 6.5-microJ energy, and recompressed to 940 fs. After almost 1000 times compression the pulses are within 30% of the bandwidth limit and have a contrast ratio of better than 30 dB. PMID:15072356
NASA Astrophysics Data System (ADS)
Hillerkuss, D.; Schmogrow, R.; Schellinger, T.; Jordan, M.; Winter, M.; Huber, G.; Vallaitis, T.; Bonk, R.; Kleinow, P.; Frey, F.; Roeger, M.; Koenig, S.; Ludwig, A.; Marculescu, A.; Li, J.; Hoh, M.; Dreschmann, M.; Meyer, J.; Ben Ezra, S.; Narkiss, N.; Nebendahl, B.; Parmigiani, F.; Petropoulos, P.; Resan, B.; Oehler, A.; Weingarten, K.; Ellermeyer, T.; Lutz, J.; Moeller, M.; Huebner, M.; Becker, J.; Koos, C.; Freude, W.; Leuthold, J.
2011-06-01
Optical transmission systems with terabit per second (Tbit s-1) single-channel line rates no longer seem to be too far-fetched. New services such as cloud computing, three-dimensional high-definition television and virtual-reality applications require unprecedented optical channel bandwidths. These high-capacity optical channels, however, are fed from lower-bitrate signals. The question then is whether the lower-bitrate tributary information can viably, energy-efficiently and effortlessly be encoded to and extracted from terabit per second data streams. We demonstrate an optical fast Fourier transform scheme that provides the necessary computing power to encode lower-bitrate tributaries into 10.8 and 26.0 Tbit s-1 line-rate orthogonal frequency-division multiplexing (OFDM) data streams and to decode them from fibre-transmitted OFDM data streams. Experiments show the feasibility and ease of handling terabit per second data with low energy consumption. To the best of our knowledge, this is the largest line rate ever encoded onto a single light source.
Konrad-Martin, D; Neely, S T; Keefe, D H; Dorn, P A; Gorga, M P
2001-06-01
Primary and secondary sources combine to produce the 2f1-f2 distortion product otoacoustic emission (DPOAE) measured in the ear canals of humans. DPOAEs were obtained in nine normal-hearing subjects using a fixed-f2 paradigm in which f1 was varied. The f2 was 2 or 4 kHz, and absolute and relative primary levels were varied. Data were obtained with and without a third tone (f3) placed 15.6 Hz below 2f1-f2. The level of f3 was varied in order to suppress the stimulus frequency otoacoustic emission (SFOAE) coming from the 2f1-f2 place. These data were converted from the complex frequency domain into an equivalent time representation using an inverse fast Fourier transform (IFFT). IFFTs of unsuppressed DPOAE data were characterized by two or more peaks. Relative amplitudes of these peaks depended on overall primary level and on primary-level differences. The suppressor eliminated later peaks, but early peaks remained relatively unaltered. Results are interpreted to mean that the DPOAE measured in humans includes components from the f2 place (intermodulation distortion) and DP place (in the form of a SFOAE). These findings build on previous work by providing evidence that multiple peaks in the IFFT are due to a secondary source at the DP place. PMID:11425129
NASA Astrophysics Data System (ADS)
Chang, Chenliang; Xia, Jun; Lei, Wei
2015-03-01
We proposed a new method to calculate the color computer generated hologram of three-dimensional object in holographic display. The three-dimensional object is composed of several tilted planes which are tilted from the hologram. The diffraction from each tilted plane to the hologram plane is calculated based on the coordinate rotation in Fourier spectrum domains. We used the nonuniform fast Fourier transformation (NUFFT) to calculate the nonuniform sampled Fourier spectrum on the tilted plane after coordinate rotation. By using the NUFFT, the diffraction calculation from tilted plane to the hologram plane with variable sampling rates can be achieved, which overcomes the sampling restriction of FFT in the conventional angular spectrum based method. The holograms of red, green and blue component of the polygon-based object are calculated separately by using our NUFFT based method. Then the color hologram is synthesized by placing the red, green and blue component hologram in sequence. The chromatic aberration caused by the wavelength difference can be solved effectively by restricting the sampling rate of the object in the calculation of each wavelength component. The computer simulation shows the feasibility of our method in calculating the color hologram of polygon-based object. The 3D object can be displayed in color with adjustable size and no chromatic aberration in holographic display system, which can be considered as an important application in the colorful holographic three-dimensional display.
NASA Astrophysics Data System (ADS)
Gu, Guoqing; Wang, Kaifu; Wang, Yanfang; She, Bin
2016-06-01
Digital speckle pattern interferometry (DSPI) is a well-established and widely used optical measurement technique for obtaining qualitative as well as quantitative measurements of objects deformation. The simultaneous measurement of an object's surface displacements in three dimensions using DSPI is of great interest. This paper presents a triple-optical-path DSPI based method for the simultaneous and independent measurement of three-dimensional (3D) displacement fields. In the proposed method, in-plane speckle interferometers with dual-observation geometry and an out-of-plane interferometer are optimally combined to construct an integrated triple-optical-path DSPI system employing the phase shift technique, which uses only a single laser source and three cameras. These cameras are placed along a single line to synchronously capture real-time visible speckle fringe patterns in three dimensions. In addition, a pre-filtering method based on the fast discrete curvelet transform (FDCT) is utilized for denoising the obtained wrapped phase patterns to improve measurement accuracy. Finally, the simultaneous measurement of the 3D displacement fields of a simple beam and a composite laminated plate respectively subjected to three-point and single-point bend loading are investigated to validate the feasibility and effectiveness of the proposed method.
Analysis of radial and longitudinal force of plasma wakefield generated by a chirped pulse laser
Ghasemi, Leila; Afhami, Saeedeh; Eslami, Esmaeil
2015-08-15
In present paper, the chirp effect of an electromagnetic pulse via an analytical model of wakefield generation is studied. Different types of chirps are employed in this study. Our results show that by the use of nonlinear chirped pulse the longitudinal wakefield and focusing force is stronger than that of linear chirped pulse. It is indicated that quadratic nonlinear chirped pulses are globally much efficient than periodic nonlinear chirped pulses. Our calculations also predict that in nonlinear chirped pulse case, the overlap of focusing and accelerating regions is broader than that achieved in linear chirped pulse.
NASA Astrophysics Data System (ADS)
Triki, Houria; Biswas, Anjan; Milović, Daniela; Belić, Milivoj
2016-05-01
We consider a high-order nonlinear Schrödinger equation with competing cubic-quintic-septic nonlinearities, non-Kerr quintic nonlinearity, self-steepening, and self-frequency shift. The model describes the propagation of ultrashort (femtosecond) optical pulses in highly nonlinear optical fibers. A new ansatz is adopted to obtain nonlinear chirp associated with the propagating femtosecond soliton pulses. It is shown that the resultant elliptic equation of the problem is of high order, contains several new terms and is more general than the earlier reported results, thus providing a systematic way to find exact chirped soliton solutions of the septic model. Novel soliton solutions, including chirped bright, dark, kink and fractional-transform soliton solutions are obtained for special choices of parameters. Furthermore, we present the parameter domains in which these optical solitons exist. The nonlinear chirp associated with each of the solitonic solutions is also determined. It is shown that the chirping is proportional to the intensity of the wave and depends on higher-order nonlinearities. Of special interest is the soliton solution of the bright and dark type, determined for the general case when all coefficients in the equation have nonzero values. These results can be useful for possible chirped-soliton-based applications of highly nonlinear optical fiber systems.
Chirped optical solitons in single-mode birefringent fibers
NASA Astrophysics Data System (ADS)
Mahmood, M. F.
1996-12-01
The trapping behavior of two chirped solitons forming a bound state in a single-mode birefringent fiber is investigated on the basis of a model of coupled nonlinear Schroedinger equations. The positive initial chirp plays an important role in controlling the threshold amplitude for soliton trapping without causing excessive pulse broadening.
Frequency chirping in semiconductor-optical fiber ring laser
Zhang, Jiangping; Ye, Peida )
1990-01-01
In this letter, a complete small-signal analysis for frequency chirping in the semiconductor-optical fiber ring laser is presented. It shows that chirp-to-power ratio (CPR) strongly depends on the junction phase shift, the optical coupling, and the phase detuning between two cavities, especially if the modulation frequency is below the gigahertz range. 7 refs.
Pulse distortion in single-mode fibers. 3: Chirped pulses.
Marcuse, D
1981-10-15
The theory of pulse distortion in single-mode fibers is extended to include laser sources that suffer a linear wavelength sweep (chirp) during the duration of the pulse. The transmitted pulse is expressed as a Fourier integral whose spectral function is given by an analytical expression in closed form. The rms width of the transmitted pulse is also expressed in closed form. Numerical examples illustrate the influence of the chirp on the shape and rms width of the pulse. A somewhat paradoxical situation exists. A given input pulse can be made arbitrarily short by a sufficiently large amount of chirping, and, after a given fiber length, this chirped pulse returns to its original width. But at this particular distance an unchirped pulse would be only [equiation] times longer. Thus chirping can improve the rate of data transmission by only 40%. PMID:20372221
Investigation on a field description of the chirped laser pulse
NASA Astrophysics Data System (ADS)
Chen, H. Y.; Huang, S. J.; Song, Q.; Wang, P. X.
2016-02-01
Starting from a first-order approximate field description function for laser pulses, the method currently used to approximate chirped laser pulse (CLP) substitutes frequency and wave vector related variables with spatiotemporally varying functions. We investigated the error involved by calculating the relative deviation from Maxwell equations. Errors for the electric and magnetic fields are analyzed separately, and behaviors related to parameter changes (that is, in laser width, pulse duration and chirp parameter) were studied. Results show that aberration associated with currently used field-description functions for CLP increases monotonically with chirp parameter, and the deviation introduced by chirping is proportional to the relative frequency span of the laser. Simulations based on these functions will lead to considerable error, especially for laser pulses with large chirping.
Enhancement of Ultracold Molecule Formation Using Shaped Nanosecond Frequency Chirps
NASA Astrophysics Data System (ADS)
Carini, Jennifer; Kallush, Shimshon; Kosloff, Ronnie; Gould, Phillip
2016-05-01
We demonstrate that judicious shaping of a nanosecond-time-scale frequency chirp can dramatically enhance the formation rate of ultracold molecules. Starting with ultracold 87 Rb atoms, we apply pulses of frequency-chirped light to first photoassociate the atoms into excited molecules and then, later in the chirp, de-excite these molecules into a high vibrational level of the lowest triplet state. The enhancing chirp shape passes through the absorption and stimulated emission transitions relatively slowly, thus increasing their adiabaticity, but jumps quickly between them to minimize the effects of spontaneous emission. Comparisons with quantum simulations for various chirp shapes support this enhancement mechanism. Schemes for further improvements of the formation rate will also be presented. This work is supported by DOE and BSF.
NASA Astrophysics Data System (ADS)
Belkic, Dz; Evad
In the present study, it is demonstrated that the fast padé transform (FPT) is capable of providing the exponential convergence rate (the spectral convergence) for the exact reconstructions of all the spectral parameters from time signals equivalent to the corresponding in vivo free induction decay curves encoded by means of magnetic resonance spectroscopy with short echo times of about 20 ms at the standard clinical magnetic field strength 1.5 T from the brain of a healthy volunteer. Further, it is shown that residual spectra (the difference between the model and input spectra) are a necessary, but not a sufficient, criterion to estimate the error invoked in quantification. Full validation of the performed quantification within the FPT is possible by monitoring stabilization of all the reconstructed spectral parameters as a function of the partial signal length for a fixed bandwidth (this is equivalent to varying the total acquisition time). Moreover, all the converged fundamental frequencies and amplitudes found in this way must further be cross-validated by checking whether they also represent the joint results of both Padé variants, the FPT(+) and the FPT(-), inside and outside the unit circle, as done in the present study. The Froissart doublets (pole-zero cancellations) are used to unequivocally distinguish between genuine and spurious resonances in both noise-free and noise-corrupted time signals. This permits the exact reconstruction of all the genuine spectral parameters including the fundamental frequencies, the corresponding amplitudes, and the true number of physical resonances. The FPT is shown to be able to resolve and quantify tightly overlapped resonances that are abundantly seen in magnetic resonance spectra generated using encoded in vivo time signals. Most importantly, precisely such overlapping resonances are often of critical relevance for diagnostics in clinical oncology.
Helium in chirped laser fields as a time-asymmetric atomic switch
Kaprálová-Žďánská, Petra Ruth; Moiseyev, Nimrod
2014-07-07
Tuning the laser parameters exceptional points in the spectrum of the dressed laser helium atom are obtained. The weak linearly polarized laser couples the ground state and the doubly excited P-states of helium. We show here that for specific chirped laser pulses that encircle an exceptional point one can get the time-asymmetric phenomenon, where for a negative chirped laser pulse the ground state is transformed into the doubly excited auto-ionization state, while for a positive chirped laser pulse the resonance state is not populated and the neutral helium atoms remains in the ground state as the laser pulse is turned off. Moreover, we show that the results are very sensitive to the closed contour we choose. This time-asymmetric state exchange phenomenon can be considered as a time-asymmetric atomic switch. The optimal time-asymmetric switch is obtained when the closed loop that encircles the exceptional point is large, while for the smallest loops, the time-asymmetric phenomenon does not take place. A systematic way for studying the effect of the chosen closed contour that encircles the exceptional point on the time-asymmetric phenomenon is proposed.
Click- and chirp-evoked human compound action potentials.
Chertoff, Mark; Lichtenhan, Jeffery; Willis, Marie
2010-05-01
In the experiments reported here, the amplitude and the latency of human compound action potentials (CAPs) evoked from a chirp stimulus are compared to those evoked from a traditional click stimulus. The chirp stimulus was created with a frequency sweep to compensate for basilar membrane traveling wave delay using the O-Chirp equations from Fobel and Dau [(2004). J. Acoust. Soc. Am. 116, 2213-2222] derived from otoacoustic emission data. Human cochlear traveling wave delay estimates were obtained from derived compound band action potentials provided by Eggermont [(1979). J. Acoust. Soc. Am. 65, 463-470]. CAPs were recorded from an electrode placed on the tympanic membrane (TM), and the acoustic signals were monitored with a probe tube microphone attached to the TM electrode. Results showed that the amplitude and latency of chirp-evoked N1 of the CAP differed from click-evoked CAPs in several regards. For the chirp-evoked CAP, the N1 amplitude was significantly larger than the click-evoked N1s. The latency-intensity function was significantly shallower for chirp-evoked CAPs as compared to click-evoked CAPs. This suggests that auditory nerve fibers respond with more unison to a chirp stimulus than to a click stimulus. PMID:21117748
Ward, Kevin S.; Long, Finis W.; Sinebryukhov, Vadim A. , Tomsk, Russia); Kim, Alexandre A. , Tomsk, Russia); Wakeland, Peter Eric; McKee, G. Randall; Woodworth, Joseph Ray; McDaniel, Dillon Heirman; Fowler, William E.; Mazarakis, Michael Gerrassimos; Porter, John Larry, Jr.; Struve, Kenneth William; Savage, Mark Edward; Stygar, William A.; LeChien, Keith R.; Matzen, Maurice Keith
2010-09-01
Sandia National Laboratories, Albuquerque, N.M., USA, in collaboration with the High Current Electronic Institute (HCEI), Tomsk, Russia, is developing a new paradigm in pulsed power technology: the Linear Transformer Driver (LTD) technology. This technological approach can provide very compact devices that can deliver very fast high current and high voltage pulses straight out of the cavity with out any complicated pulse forming and pulse compression network. Through multistage inductively insulated voltage adders, the output pulse, increased in voltage amplitude, can be applied directly to the load. The load may be a vacuum electron diode, a z-pinch wire array, a gas puff, a liner, an isentropic compression load (ICE) to study material behavior under very high magnetic fields, or a fusion energy (IFE) target. This is because the output pulse rise time and width can be easily tailored to the specific application needs. In this paper we briefly summarize the developmental work done in Sandia and HCEI during the last few years, and describe our new MYKONOS Sandia High Current LTD Laboratory. An extensive evaluation of the LTD technology is being performed at SNL and the High Current Electronic Institute (HCEI) in Tomsk Russia. Two types of High Current LTD cavities (LTD I-II, and 1-MA LTD) were constructed and tested individually and in a voltage adder configuration (1-MA cavity only). All cavities performed remarkably well and the experimental results are in full agreement with analytical and numerical calculation predictions. A two-cavity voltage adder is been assembled and currently undergoes evaluation. This is the first step towards the completion of the 10-cavity, 1-TW module. This MYKONOS voltage adder will be the first ever IVA built with a transmission line insulated with deionized water. The LTD II cavity renamed LTD III will serve as a test bed for evaluating a number of different types of switches, resistors, alternative capacitor configurations, cores
Frequency specificity of chirp-evoked auditory brainstem responses
NASA Astrophysics Data System (ADS)
Wegner, Oliver; Dau, Torsten
2002-03-01
This study examines the usefulness of the upward chirp stimulus developed by Dau et al. [J. Acoust. Soc. Am. 107, 1530-1540 (2000)] for retrieving frequency-specific information. The chirp was designed to produce simultaneous displacement maxima along the cochlear partition by compensating for frequency-dependent traveling-time differences. In the first experiment, auditory brainstem responses (ABR) elicited by the click and the broadband chirp were obtained in the presence of high-pass masking noise, with cutoff frequencies of 0.5, 1, 2, 4, and 8 kHz. Results revealed a larger wave-V amplitude for chirp than for click stimulation in all masking conditions. Wave-V amplitude for the chirp increased continuously with increasing high-pass cutoff frequency while it remains nearly constant for the click for cutoff frequencies greater than 1 kHz. The same two stimuli were tested in the presence of a notched-noise masker with one-octave wide spectral notches corresponding to the cutoff frequencies used in the first experiment. The recordings were compared with derived responses, calculated offline, from the high-pass masking conditions. No significant difference in response amplitude between click and chirp stimulation was found for the notched-noise responses as well as for the derived responses. In the second experiment, responses were obtained using narrow-band stimuli. A low-frequency chirp and a 250-Hz tone pulse with comparable duration and magnitude spectrum were used as stimuli. The narrow-band chirp elicited a larger response amplitude than the tone pulse at low and medium stimulation levels. Overall, the results of the present study further demonstrate the importance of considering peripheral processing for the formation of ABR. The chirp might be of particular interest for assessing low-frequency information.
Chirped-Superlattice, Blocked-Intersubband QWIP
NASA Technical Reports Server (NTRS)
Gunapala, Sarath; Ting, David; Bandara, Sumith
2004-01-01
An Al(x)Ga(1-x)As/GaAs quantum-well infrared photodetector (QWIP) of the blocked-intersubband-detector (BID) type, now undergoing development, features a chirped (that is, aperiodic) superlattice. The purpose of the chirped superlattice is to increase the quantum efficiency of the device. A somewhat lengthy background discussion is necessary to give meaning to a brief description of the present developmental QWIP. A BID QWIP was described in "MQW Based Block Intersubband Detector for Low-Background Operation" (NPO-21073), NASA Tech Briefs Vol. 25, No. 7 (July 2001), page 46. To recapitulate: The BID design was conceived in response to the deleterious effects of operation of a QWIP at low temperature under low background radiation. These effects can be summarized as a buildup of space charge and an associated high impedance and diminution of responsivity with increasing modulation frequency. The BID design, which reduces these deleterious effects, calls for a heavily doped multiple-quantum-well (MQW) emitter section with barriers that are thinner than in prior MQW devices. The thinning of the barriers results in a large overlap of sublevel wave functions, thereby creating a miniband. Because of sequential resonant quantum-mechanical tunneling of electrons from the negative ohmic contact to and between wells, any space charge is quickly neutralized. At the same time, what would otherwise be a large component of dark current attributable to tunneling current through the whole device is suppressed by placing a relatively thick, undoped, impurity-free AlxGa1 x As blocking barrier layer between the MQW emitter section and the positive ohmic contact. [This layer is similar to the thick, undoped Al(x)Ga(1-x)As layers used in photodetectors of the blocked-impurity-band (BIB) type.] Notwithstanding the aforementioned advantage afforded by the BID design, the responsivity of a BID QWIP is very low because of low collection efficiency, which, in turn, is a result of low
Finite difference time domain analysis of chirped dielectric gratings
NASA Technical Reports Server (NTRS)
Hochmuth, Diane H.; Johnson, Eric G.
1993-01-01
The finite difference time domain (FDTD) method for solving Maxwell's time-dependent curl equations is accurate, computationally efficient, and straight-forward to implement. Since both time and space derivatives are employed, the propagation of an electromagnetic wave can be treated as an initial-value problem. Second-order central-difference approximations are applied to the space and time derivatives of the electric and magnetic fields providing a discretization of the fields in a volume of space, for a period of time. The solution to this system of equations is stepped through time, thus, simulating the propagation of the incident wave. If the simulation is continued until a steady-state is reached, an appropriate far-field transformation can be applied to the time-domain scattered fields to obtain reflected and transmitted powers. From this information diffraction efficiencies can also be determined. In analyzing the chirped structure, a mesh is applied only to the area immediately around the grating. The size of the mesh is then proportional to the electric size of the grating. Doing this, however, imposes an artificial boundary around the area of interest. An absorbing boundary condition must be applied along the artificial boundary so that the outgoing waves are absorbed as if the boundary were absent. Many such boundary conditions have been developed that give near-perfect absorption. In this analysis, the Mur absorbing boundary conditions are employed. Several grating structures were analyzed using the FDTD method.
Three-Dimensional Analysis of Frequency-Chirped FELs
Huang, Z.; Ding, Y.; Wu, J.; /SLAC
2010-09-14
Frequency-chirped free-electron lasers (FELs) are useful to generate a large photon bandwidth or a shorter x-ray pulse duration. In this paper, we present a three-dimensional analysis of a high-gain FEL driven by the energy-chirped electron beam. We show that the FEL eigenmode equation is the same for a frequency-chirped FEL as for an undulator-tapered FEL. We study the transverse effects of such FELs including mode properties and transverse coherence.
Evolution of chirped laser pulses in a magnetized plasma channel
Jha, Pallavi; Hemlata,; Mishra, Rohit Kumar
2014-12-15
The propagation of intense, short, sinusoidal laser pulses in a magnetized plasma channel has been studied. The wave equation governing the evolution of the radiation field is set up and a variational technique is used to obtain the equations describing the evolution of the laser spot size, pulse length and chirp parameter. Numerical methods are used to analyze the simultaneous evolution of these parameters. The effect of the external magnetic field on initially chirped as well as unchirped laser pulses on the spot size, pulse length and chirping has been analyzed.
SBS reduction in nanosecond fiber amplifiers by frequency chirping.
Ionov, Pavel I; Rose, Todd S
2016-06-27
We demonstrate a technique for SBS reduction in a nanosecond Yb-fiber amplifier by imposing 1.19 GHz/ns frequency chirp on the seed pulses with a pulse-driven phase modulator. A nearly 9-fold increase in the SBS threshold was observed for 8.4 ns pulses. SBS threshold data and transient SBS gain for various degrees of chirp are reported and compared with theoretical calculations. We further demonstrate the recovery of the input narrowband spectrum by applying an opposite chirp with a second phase modulator after the amplification. PMID:27410540
Dispersion compensation in chirped pulse amplification systems
Bayramian, Andrew James; Molander, William A.
2014-07-15
A chirped pulse amplification system includes a laser source providing an input laser pulse along an optical path. The input laser pulse is characterized by a first temporal duration. The system also includes a multi-pass pulse stretcher disposed along the optical path. The multi-pass pulse stretcher includes a first set of mirrors operable to receive input light in a first plane and output light in a second plane parallel to the first plane and a first diffraction grating. The pulse stretcher also includes a second set of mirrors operable to receive light diffracted from the first diffraction grating and a second diffraction grating. The pulse stretcher further includes a reflective element operable to reflect light diffracted from the second diffraction grating. The system further includes an amplifier, a pulse compressor, and a passive dispersion compensator disposed along the optical path.
Evidence for Chirped Auger-Electron Emission
NASA Astrophysics Data System (ADS)
Schütte, B.; Bauch, S.; Frühling, U.; Wieland, M.; Gensch, M.; Plönjes, E.; Gaumnitz, T.; Azima, A.; Bonitz, M.; Drescher, M.
2012-06-01
Auger decay carries valuable information about the electronic structure and dynamics of atoms, molecules, and solids. Here we furnish evidence that under certain conditions Auger electrons are subject to an energetic chirp. The effect is disclosed in time-resolved streaking experiments on the Xe NOO and Kr MNN Auger decay using extreme-ultraviolet pulses from the free-electron laser in Hamburg as well as from a high-order harmonic laser source. The origin of this effect is found to be an exchange of energy between the Auger electron and an earlier emitted correlated photoelectron. The observed time-dependent spectral modulations are understood within an analytical model and confirmed by extensive computer simulations.