Discrete Fourier transform in nanostructures using scattering

International Nuclear Information System (INIS)

Leuenberger, Michael N.; Flatte, Michael E.; Loss, Daniel; Awschalom, D.D.

2004-01-01

In this article, we show that the discrete Fourier transform (DFT) can be performed by scattering a coherent particle or laser beam off an electrically controllable two-dimensional (2D) potential that has the shape of rings or peaks. After encoding the initial vector into the two-dimensional potential by means of electric gates, the Fourier-transformed vector can be read out by detectors surrounding the potential. The wavelength of the laser beam determines the necessary accuracy of the 2D potential, which makes our method very fault-tolerant. Since the time to perform the DFT is much smaller than the clock cycle of today's computers, our proposed device performs DFTs at the frequency of the computer clock speed

Fourier transform nuclear magnetic resonance

International Nuclear Information System (INIS)

Geick, R.

1981-01-01

This review starts with the basic principles of resonance phenomena in physical systems. Especially, the connection is shown between the properties of these systems and Fourier transforms. Next, we discuss the principles of nuclear magnetic resonance. Starting from the general properties of physical systems showing resonance phenomena and from the special properties of nuclear spin systems, the main part of this paper reviews pulse and Fourier methods in nuclear magnetic resonance. Among pulse methods, an introduction will be given to spin echoes, and, apart from the principle of Fourier transform nuclear magnetic resonance, an introduction to the technical problems of this method, e.g. resolution in the frequency domain, aliasing, phase and intensity errors, stationary state of the spin systems for repetitive measurements, proton decoupling, and application of Fourier methods to systems in a nonequilibrium state. The last section is devoted to special applications of Fourier methods and recent developments, e.g. measurement of relaxation times, solvent peak suppression, 'rapid scan'-method, methods for suppressing the effects of dipolar coupling in solids, two-dimensional Fourier transform nuclear magnetic resonance, and spin mapping or zeugmatography. (author)

Application of fast Fourier transforms to the direct solution of a class of two-dimensional separable elliptic equations on the sphere

Science.gov (United States)

Moorthi, Shrinivas; Higgins, R. W.

1993-01-01

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

Design and implementation in VHDL code of the two-dimensional fast Fourier transform for frequency filtering, convolution and correlation operations

Science.gov (United States)

Vilardy, Juan M.; Giacometto, F.; Torres, C. O.; Mattos, L.

2011-01-01

The two-dimensional Fast Fourier Transform (FFT 2D) is an essential tool in the two-dimensional discrete signals analysis and processing, which allows developing a large number of applications. This article shows the description and synthesis in VHDL code of the FFT 2D with fixed point binary representation using the programming tool Simulink HDL Coder of Matlab; showing a quick and easy way to handle overflow, underflow and the creation registers, adders and multipliers of complex data in VHDL and as well as the generation of test bench for verification of the codes generated in the ModelSim tool. The main objective of development of the hardware architecture of the FFT 2D focuses on the subsequent completion of the following operations applied to images: frequency filtering, convolution and correlation. The description and synthesis of the hardware architecture uses the XC3S1200E family Spartan 3E FPGA from Xilinx Manufacturer.

Effects of finite pulse width on two-dimensional Fourier transform electron spin resonance.

Science.gov (United States)

Liang, Zhichun; Crepeau, Richard H; Freed, Jack H

2005-12-01

Two-dimensional (2D) Fourier transform ESR techniques, such as 2D-ELDOR, have considerably improved the resolution of ESR in studies of molecular dynamics in complex fluids such as liquid crystals and membrane vesicles and in spin labeled polymers and peptides. A well-developed theory based on the stochastic Liouville equation (SLE) has been successfully employed to analyze these experiments. However, one fundamental assumption has been utilized to simplify the complex analysis, viz. the pulses have been treated as ideal non-selective ones, which therefore provide uniform irradiation of the whole spectrum. In actual experiments, the pulses are of finite width causing deviations from the theoretical predictions, a problem that is exacerbated by experiments performed at higher frequencies. In the present paper we provide a method to deal with the full SLE including the explicit role of the molecular dynamics, the spin Hamiltonian and the radiation field during the pulse. The computations are rendered more manageable by utilizing the Trotter formula, which is adapted to handle this SLE in what we call a "Split Super-Operator" method. Examples are given for different motional regimes, which show how 2D-ELDOR spectra are affected by the finite pulse widths. The theory shows good agreement with 2D-ELDOR experiments performed as a function of pulse width.

Three dimensional image reconstruction in the Fourier domain

International Nuclear Information System (INIS)

Stearns, C.W.; Chesler, D.A.; Brownell, G.L.

1987-01-01

Filtered backprojection reconstruction algorithms are based upon the relationship between the Fourier transform of the imaged object and the Fourier transforms of its projections. A new reconstruction algorithm has been developed which performs the image assembly operation in Fourier space, rather than in image space by backprojection. This represents a significant decrease in the number of operations required to assemble the image. The new Fourier domain algorithm has resolution comparable to the filtered backprojection algorithm, and, after correction by a pointwise multiplication, demonstrates proper recovery throughout image space. Although originally intended for three-dimensional imaging applications, the Fourier domain algorithm can also be developed for two-dimensional imaging applications such as planar positron imaging systems

MEASUREMENT OF GALACTIC LOGARITHMIC SPIRAL ARM PITCH ANGLE USING TWO-DIMENSIONAL FAST FOURIER TRANSFORM DECOMPOSITION

International Nuclear Information System (INIS)

Davis, Benjamin L.; Berrier, Joel C.; Shields, Douglas W.; Kennefick, Julia; Kennefick, Daniel; Seigar, Marc S.; Lacy, Claud H. S.; Puerari, Ivânio

2012-01-01

A logarithmic spiral is a prominent feature appearing in a majority of observed galaxies. This feature has long been associated with the traditional Hubble classification scheme, but historical quotes of pitch angle of spiral galaxies have been almost exclusively qualitative. We have developed a methodology, utilizing two-dimensional fast Fourier transformations of images of spiral galaxies, in order to isolate and measure the pitch angles of their spiral arms. Our technique provides a quantitative way to measure this morphological feature. This will allow comparison of spiral galaxy pitch angle to other galactic parameters and test spiral arm genesis theories. In this work, we detail our image processing and analysis of spiral galaxy images and discuss the robustness of our analysis techniques.

Measurement of Galactic Logarithmic Spiral Arm Pitch Angle Using Two-dimensional Fast Fourier Transform Decomposition

Science.gov (United States)

Davis, Benjamin L.; Berrier, Joel C.; Shields, Douglas W.; Kennefick, Julia; Kennefick, Daniel; Seigar, Marc S.; Lacy, Claud H. S.; Puerari, Ivânio

2012-04-01

A logarithmic spiral is a prominent feature appearing in a majority of observed galaxies. This feature has long been associated with the traditional Hubble classification scheme, but historical quotes of pitch angle of spiral galaxies have been almost exclusively qualitative. We have developed a methodology, utilizing two-dimensional fast Fourier transformations of images of spiral galaxies, in order to isolate and measure the pitch angles of their spiral arms. Our technique provides a quantitative way to measure this morphological feature. This will allow comparison of spiral galaxy pitch angle to other galactic parameters and test spiral arm genesis theories. In this work, we detail our image processing and analysis of spiral galaxy images and discuss the robustness of our analysis techniques.

MEASUREMENT OF GALACTIC LOGARITHMIC SPIRAL ARM PITCH ANGLE USING TWO-DIMENSIONAL FAST FOURIER TRANSFORM DECOMPOSITION

Energy Technology Data Exchange (ETDEWEB)

Davis, Benjamin L.; Berrier, Joel C.; Shields, Douglas W.; Kennefick, Julia; Kennefick, Daniel; Seigar, Marc S.; Lacy, Claud H. S. [Arkansas Center for Space and Planetary Sciences, 202 Field House, University of Arkansas, Fayetteville, AR 72701 (United States); Puerari, Ivanio [Instituto Nacional de Astrofisica, Optica y Electronica, Calle Luis Enrique Erro 1, 72840 Santa Maria Tonantzintla, Puebla (Mexico)

2012-04-01

A logarithmic spiral is a prominent feature appearing in a majority of observed galaxies. This feature has long been associated with the traditional Hubble classification scheme, but historical quotes of pitch angle of spiral galaxies have been almost exclusively qualitative. We have developed a methodology, utilizing two-dimensional fast Fourier transformations of images of spiral galaxies, in order to isolate and measure the pitch angles of their spiral arms. Our technique provides a quantitative way to measure this morphological feature. This will allow comparison of spiral galaxy pitch angle to other galactic parameters and test spiral arm genesis theories. In this work, we detail our image processing and analysis of spiral galaxy images and discuss the robustness of our analysis techniques.

Application of the one-dimensional Fourier transform for tracking moving objects in noisy environments

Science.gov (United States)

Rajala, S. A.; Riddle, A. N.; Snyder, W. E.

1983-01-01

In Riddle and Rajala (1981), an algorithm was presented which operates on an image sequence to identify all sets of pixels having the same velocity. The algorithm operates by performing a transformation in which all pixels with the same two-dimensional velocity map to a peak in a transform space. The transform can be decomposed into applications of the one-dimensional Fourier transform and therefore can gain from the computational advantages of the FFT. The aim of this paper is the concern with the fundamental limitations of that algorithm, particularly as relates to its sensitivity to image-disturbing parameters as noise, jitter, and clutter. A modification to the algorithm is then proposed which increases its robustness in the presence of these disturbances.

Discrimination of different red wine by Fourier-transform infrared and two-dimensional infrared correlation spectroscopy

Science.gov (United States)

Zhang, Yan-ling; Chen, Jian-bo; Lei, Yu; Zhou, Qun; Sun, Su-qin; Noda, Isao

2010-06-01

Fourier-transform infrared spectroscopy (FT-IR) and two-dimensional infrared (2D IR) correlation spectroscopy were applied to analyze main components of liquid red wine with different sugar contents and volatilization residues of dry red wine from different manufactures. The infrared spectra, second derivative spectra of dry red wine show the typical peaks of alcohol, while the spectra of sweet wine are composed of the peaks of both alcohol and sugar, and the contribution of sugar enhanced as the increase of sugar content. Using principal component analysis (PCA) method, dry and sweet wine can be readily classified. Analysis of the infrared spectra of the volatilization residues of dry red wine samples from five different manufactures indicates that dry red wine may be composed of glycerol, carboxylic acids or esters and carboxyl ate, at the same time, different dry red wine show different characteristic peaks in the second derivative spectra and 2D IR correlation spectra, which can be used to discriminate the different manufactures and evaluate the quality of wine samples. The results suggested that infrared spectroscopy is a direct and effective method for the analysis of principle components of different red wines and discrimination of different red wines.

Orthonormal mode sets for the two-dimensional fractional Fourier transformation

NARCIS (Netherlands)

Alieva, T.; Bastiaans, M.J.

2007-01-01

A family of orthonormal mode sets arises when Hermite–Gauss modes propagate through lossless first-order optical systems. It is shown that the modes at the output of the system are eigenfunctions for the symmetric fractional Fourier transformation if and only if the system is described by an

High-resolution and high-throughput multichannel Fourier transform spectrometer with two-dimensional interferogram warping compensation

Science.gov (United States)

Watanabe, A.; Furukawa, H.

2018-04-01

The resolution of multichannel Fourier transform (McFT) spectroscopy is insufficient for many applications despite its extreme advantage of high throughput. We propose an improved configuration to realise both performance using a two-dimensional area sensor. For the spectral resolution, we obtained the interferogram of a larger optical path difference by shifting the area sensor without altering any optical components. The non-linear phase error of the interferometer was successfully corrected using a phase-compensation calculation. Warping compensation was also applied to realise a higher throughput to accumulate the signal between vertical pixels. Our approach significantly improved the resolution and signal-to-noise ratio by factors of 1.7 and 34, respectively. This high-resolution and high-sensitivity McFT spectrometer will be useful for detecting weak light signals such as those in non-invasive diagnosis.

Two-dimensional 220 MHz Fourier transform EPR imaging

International Nuclear Information System (INIS)

Placidi, Giuseppe; Brivati, John A.; Alecci, Marcello; Testa, Luca; Sotgiu, Antonello

1998-01-01

In the last decade radiofrequency continuous-wave EPR spectrometers have been developed to detect and localize free radicals in vivo. Only recently, pulsed radiofrequency EPR spectrometers have been described for imaging applications with small samples. In the present work, we show the first two-dimensional image obtained at 220 MHz on a large phantom (40 ml) that simulates typical conditions of in vivo EPR imaging. This pulsed EPR apparatus has the potential to make the time required for three-dimensional imaging compatible with the biological half-life of normally used paramagnetic probes. (author)

Designing Fresnel microlenses for focusing astigmatic multi-Gaussian beams by using fractional order Fourier transforms

International Nuclear Information System (INIS)

Patino, A; Durand, P-E; Fogret, E; Pellat-Finet, P

2011-01-01

According to a scalar theory of diffraction, light propagation can be expressed by two-dimensional fractional order Fourier transforms. Since the fractional Fourier transform of a chirp function is a Dirac distribution, focusing a light beam is optically achieved by using a diffractive screen whose transmission function is a two-dimensional chirp function. This property is applied to designing Fresnel microlenses, and the orders of the involved Fourier fractional transforms depend on diffraction distances as well as on emitter and receiver radii of curvature. If the emitter is astigmatic (with two principal radii of curvature), the diffraction phenomenon involves two one-dimensional fractional Fourier transforms whose orders are different. This degree of freedom allows us to design microlenses that can focus astigmatic Gaussian beams, as produced by a line-shaped laser diode source.

Spherical harmonics solutions of multi-dimensional neutron transport equation by finite Fourier transformation

International Nuclear Information System (INIS)

Kobayashi, Keisuke

1977-01-01

A method of solution of a monoenergetic neutron transport equation in P sub(L) approximation is presented for x-y and x-y-z geometries using the finite Fourier transformation. A reactor system is assumed to consist of multiregions in each of which the nuclear cross sections are spatially constant. Since the unknown functions of this method are the spherical harmonics components of the neutron angular flux at the material boundaries alone, the three- and two-dimensional equations are reduced to two- and one-dimensional equations, respectively. The present approach therefore gives fewer unknowns than in the usual series expansion method or in the finite difference method. Some numerical examples are shown for the criticality problem. (auth.)

On the Application of the Fourier Series Solution to the Hydromagnetic Buoyant Two-Dimensional Laminar Vertical Jet

Directory of Open Access Journals (Sweden)

Marco Rosales-Vera

2012-01-01

Full Text Available The problem of a hydromagnetic hot two-dimensional laminar jet issuing vertically into an otherwise quiescent fluid of a lower temperature is studied. We propose solutions to the boundary layer equations using the classical Fourier series. The method is essentiall to transform the boundary layer equations to a coupled set of nonlinear first-order ordinary differential equations through the Fourier series. The accuracy of the results has been tested by the comparison of the velocity distributions obtained by the Fourier series with those calculated by finite difference method. The results show that the present method, based on the Fourier series, is an efficient method, suitable to solve boundary layer equations applied to plane jet flows with high accuracy.

A quantum search algorithm of two entangled registers to realize quantum discrete Fourier transform of signal processing

International Nuclear Information System (INIS)

Pang Chaoyang; Hu Benqiong

2008-01-01

The discrete Fourier transform (DFT) is the base of modern signal processing. 1-dimensional fast Fourier transform (ID FFT) and 2D FFT have time complexity O (N log N) and O (N 2 log N) respectively. Since 1965, there has been no more essential breakthrough for the design of fast DFT algorithm. DFT has two properties. One property is that DFT is energy conservation transform. The other property is that many DFT coefficients are close to zero. The basic idea of this paper is that the generalized Grover's iteration can perform the computation of DFT which acts on the entangled states to search the big DFT coefficients until these big coefficients contain nearly all energy. One-dimensional quantum DFT (ID QDFT) and two-dimensional quantum DFT (2D QDFT) are presented in this paper. The quantum algorithm for convolution estimation is also presented in this paper. Compared with FFT, ID and 2D QDFT have time complexity O(√N) and O (N) respectively. QDFT and quantum convolution demonstrate that quantum computation to process classical signal is possible. (general)

Teaching Stable Two-Mirror Resonators through the Fractional Fourier Transform

Science.gov (United States)

Moreno, Ignacio; Garcia-Martinez, Pascuala; Ferreira, Carlos

2010-01-01

We analyse two-mirror resonators in terms of their fractional Fourier transform (FRFT) properties. We use the basic ABCD ray transfer matrix method to show how the resonator can be regarded as the cascade of two propagation-lens-propagation FRFT systems. Then, we present a connection between the geometric properties of the resonator (the g…

Teaching stable two-mirror resonators through the fractional Fourier transform

International Nuclear Information System (INIS)

Moreno, Ignacio; Garcia-Martinez, Pascuala; Ferreira, Carlos

2010-01-01

We analyse two-mirror resonators in terms of their fractional Fourier transform (FRFT) properties. We use the basic ABCD ray transfer matrix method to show how the resonator can be regarded as the cascade of two propagation-lens-propagation FRFT systems. Then, we present a connection between the geometric properties of the resonator (the g parameters) and those of the equivalent FRFT systems (the FRFT order and scaling parameters). Expressions connecting Gaussian beam q-transformation with FRFT parameters are derived. In particular, we show that the beam waist of the resonator's mode is located at the plane leading to two FRFT subsystems with equal scaling parameter which, moreover, coincides with the mode Rayleigh range. Finally we analyse the resonator's stability diagram in terms of the fractional orders of each FRFT subsystem, and the round trip propagation. The presented analysis represents an interesting link between two topics (optical resonators and Fourier optics) usually covered in optics and photonics courses at university level, which can be useful to teach and connect the principles of these subjects.

Verification of Ganoderma (lingzhi) commercial products by Fourier Transform infrared spectroscopy and two-dimensional IR correlation spectroscopy

Science.gov (United States)

Choong, Yew-Keong; Sun, Su-Qin; Zhou, Qun; Lan, Jin; Lee, Han-Lim; Chen, Xiang-Dong

2014-07-01

Ganoderma commercial products are typically based on two sources, raw material (powder form and/or spores) and extract (water and/or solvent). This study compared three types of Ganoderma commercial products using 1 Dimensional Fourier Transform infrared and second derivative spectroscopy. The analyzed spectra of Ganoderma raw material products were compared with spectra of cultivated Ganoderma raw material powder from different mushroom farms in Malaysia. The Ganoderma extract product was also compared with three types of cultivated Ganoderma extracts. Other medicinal Ganoderma contents in commercial extract product that included glucan and triterpenoid were analyzed by using FTIR and 2DIR. The results showed that water extract of cultivated Ganoderma possessed comparable spectra with that of Ganoderma product water extract. By comparing the content of Ganoderma commercial products using FTIR and 2DIR, product content profiles could be detected. In addition, the geographical origin of the Ganoderma products could be verified by comparing their spectra with Ganoderma products from known areas. This study demonstrated the possibility of developing verification tool to validate the purity of commercial medicinal herbal and mushroom products.

Improved implementation algorithms of the two-dimensional nonseparable linear canonical transform.

Science.gov (United States)

Ding, Jian-Jiun; Pei, Soo-Chang; Liu, Chun-Lin

2012-08-01

The two-dimensional nonseparable linear canonical transform (2D NSLCT), which is a generalization of the fractional Fourier transform and the linear canonical transform, is useful for analyzing optical systems. However, since the 2D NSLCT has 16 parameters and is very complicated, it is a great challenge to implement it in an efficient way. In this paper, we improved the previous work and propose an efficient way to implement the 2D NSLCT. The proposed algorithm can minimize the numerical error arising from interpolation operations and requires fewer chirp multiplications. The simulation results show that, compared with the existing algorithm, the proposed algorithms can implement the 2D NSLCT more accurately and the required computation time is also less.

Fractional finite Fourier transform.

Science.gov (United States)

Khare, Kedar; George, Nicholas

2004-07-01

We show that a fractional version of the finite Fourier transform may be defined by using prolate spheroidal wave functions of order zero. The transform is linear and additive in its index and asymptotically goes over to Namias's definition of the fractional Fourier transform. As a special case of this definition, it is shown that the finite Fourier transform may be inverted by using information over a finite range of frequencies in Fourier space, the inversion being sensitive to noise. Numerical illustrations for both forward (fractional) and inverse finite transforms are provided.

The Pegg–Barnett phase operator and the discrete Fourier transform

International Nuclear Information System (INIS)

Perez-Leija, Armando; Szameit, Alexander; Andrade-Morales, Luis A; Soto-Eguibar, Francisco; Moya-Cessa, Héctor M

2016-01-01

In quantum mechanics the position and momentum operators are related to each other via the Fourier transform. In the same way, here we show that the so-called Pegg–Barnett phase operator can be obtained by the application of the discrete Fourier transform to the number operators defined in a finite-dimensional Hilbert space. Furthermore, we show that the structure of the London–Susskind–Glogower phase operator, whose natural logarithm gives rise to the Pegg–Barnett phase operator, is contained in the Hamiltonian of circular waveguide arrays. Our results may find applications in the development of new finite-dimensional photonic systems with interesting phase-dependent properties. (invited comment)

The Convergence Acceleration of Two-Dimensional Fourier Interpolation

Directory of Open Access Journals (Sweden)

Anry Nersessian

2008-07-01

Full Text Available Hereby, the convergence acceleration of two-dimensional trigonometric interpolation for a smooth functions on a uniform mesh is considered. Together with theoretical estimates some numerical results are presented and discussed that reveal the potential of this method for application in image processing. Experiments show that suggested algorithm allows acceleration of conventional Fourier interpolation even for sparse meshes that can lead to an efficient image compression/decompression algorithms and also to applications in image zooming procedures.

Group-invariant finite Fourier transforms

International Nuclear Information System (INIS)

Shenefelt, M.H.

1988-01-01

The computation of the finite Fourier transform of functions is one of the most used computations in crystallography. Since the Fourier transform involved in 3-dimensional, the size of the computation becomes very large even for relatively few sample points along each edge. In this thesis, there is a family of algorithms that reduce the computation of Fourier transform of functions respecting the symmetries. Some properties of these algorithms are: (1) The algorithms make full use of the group of symmetries of a crystal. (2) The algorithms can be factored and combined according to the prime factorization of the number of points in the sample space. (3) The algorithms are organized into a family using the group structure of the crystallographic groups to make iterative procedures possible

Fourier transforms principles and applications

CERN Document Server

Hansen, Eric W

2014-01-01

Fourier Transforms: Principles and Applications explains transform methods and their applications to electrical systems from circuits, antennas, and signal processors-ably guiding readers from vector space concepts through the Discrete Fourier Transform (DFT), Fourier series, and Fourier transform to other related transform methods.  Featuring chapter end summaries of key results, over two hundred examples and four hundred homework problems, and a Solutions Manual this book is perfect for graduate students in signal processing and communications as well as practicing engineers.

Application of finite Fourier transformation for the solution of the diffusion equation

International Nuclear Information System (INIS)

Kobayashi, Keisuke

1991-01-01

The application of the finite Fourier transformation to the solution of the neutron diffusion equation in one dimension, two dimensional x-y and triangular geometries is discussed. It can be shown that the equation obtained by the Nodal Green's function method in Cartesian coordinates can be derived as a special case of the finite Fourier transformation method. (author)

Fourier Transform Mass Spectrometry

Science.gov (United States)

Scigelova, Michaela; Hornshaw, Martin; Giannakopulos, Anastassios; Makarov, Alexander

2011-01-01

This article provides an introduction to Fourier transform-based mass spectrometry. The key performance characteristics of Fourier transform-based mass spectrometry, mass accuracy and resolution, are presented in the view of how they impact the interpretation of measurements in proteomic applications. The theory and principles of operation of two types of mass analyzer, Fourier transform ion cyclotron resonance and Orbitrap, are described. Major benefits as well as limitations of Fourier transform-based mass spectrometry technology are discussed in the context of practical sample analysis, and illustrated with examples included as figures in this text and in the accompanying slide set. Comparisons highlighting the performance differences between the two mass analyzers are made where deemed useful in assisting the user with choosing the most appropriate technology for an application. Recent developments of these high-performing mass spectrometers are mentioned to provide a future outlook. PMID:21742802

Limited-angle three-dimensional reconstructions using Fourier transform iterations and Radon transform iterations

International Nuclear Information System (INIS)

Tam, K.C.; Perez-Mendez, V.

1981-01-01

The principles of limited-angle reconstruction of space-limited objects using the concepts of allowed cone and missing cone in Fourier space are discussed. The distortion of a point source resulting from setting the Fourier components in the missing cone to zero has been calculated mathematically, and its bearing on the convergence of an iteration scheme involving Fourier transforms has been analyzed in detail. it was found that the convergence rate is fairly insensitive to the position of the point source within the boundary of the object, apart from an edge effect which tends to enhance some parts of the boundary in reconstructing the object. Another iteration scheme involving Radon transforms was introduced and compared to the Fourier transform method in such areas as root mean square error, stability with respect to noise, and computer reconstruction time

Approximating the Analytic Fourier Transform with the Discrete Fourier Transform

OpenAIRE

Axelrod, Jeremy

2015-01-01

The Fourier transform is approximated over a finite domain using a Riemann sum. This Riemann sum is then expressed in terms of the discrete Fourier transform, which allows the sum to be computed with a fast Fourier transform algorithm more rapidly than via a direct matrix multiplication. Advantages and limitations of using this method to approximate the Fourier transform are discussed, and prototypical MATLAB codes implementing the method are presented.

Stress wave calculations in composite plates using the fast Fourier transform.

Science.gov (United States)

Moon, F. C.

1973-01-01

The protection of composite turbine fan blades against impact forces has prompted the study of dynamic stresses in composites due to transient loads. The mathematical model treats the laminated plate as an equivalent anisotropic material. The use of Mindlin's approximate theory of crystal plates results in five two-dimensional stress waves. Three of the waves are flexural and two involve in-plane extensional strains. The initial value problem due to a transient distributed transverse force on the plate is solved using Laplace and Fourier transforms. A fast computer program for inverting the two-dimensional Fourier transform is used. Stress contours for various stresses and times after application of load are obtained for a graphite fiber-epoxy matrix composite plate. Results indicate that the points of maximum stress travel along the fiber directions.

On the moments of the Wigner distribution and the fractional Fourier transform

NARCIS (Netherlands)

Alieva, T.; Bastiaans, M.J.; Veen, J.P.

2000-01-01

A Fourier transformation maps a one-dimensional time signal into a one-dimensional frequency function, the signal spectrum. Although the Fourier transform provides the signal's spectral content, it fails to indicate the time location of the spectral components, which is important, for example, when

Separation of complex fringe patterns using two-dimensional continuous wavelet transform.

Science.gov (United States)

Pokorski, Krzysztof; Patorski, Krzysztof

2012-12-10

A method for processing fringe patterns containing additively superimposed multiple fringe sets is presented. It enables to analyze different fringe families present in a single image separately. The proposed method is based on a two-dimensional continuous wavelet transform. A robust ridge extraction algorithm for a single fringe set extraction is presented. The method is fully automatic and requires no user interference. Spectral separation of fringe families is not required. Simulations are presented to verify performance and advantage of the proposed method over the Fourier transform based technique. Method validity has been confirmed using experimental images.

Study on Angelica and its different extracts by Fourier transform infrared spectroscopy and two-dimensional correlation IR spectroscopy

Science.gov (United States)

Liu, Hong-xia; Sun, Su-qin; Lv, Guang-hua; Chan, Kelvin K. C.

2006-05-01

In order to develop a rapid and effective analysis method for studying integrally the main constituents in the medicinal materials and their extracts, discriminating the extracts from different extraction process, comparing the categories of chemical constituents in the different extracts and monitoring the qualities of medicinal materials, we applied Fourier transform infrared spectroscopy (FT-IR) associated with second derivative infrared spectroscopy and two-dimensional correlation infrared spectroscopy (2D-IR) to study the main constituents in traditional Chinese medicine Angelica and its different extracts (extracted by petroleum ether, ethanol and water in turn). The findings indicated that FT-IR spectrum can provide many holistic variation rules of chemical constituents. Use of the macroscopical fingerprint characters of FT-IR and 2D-IR spectrum can not only identify the main chemical constituents in medicinal materials and their different extracts, but also compare the components differences among the similar samples. This analytical method is highly rapid, effective, visual and accurate for pharmaceutical research.

Fourier series, Fourier transform and their applications to mathematical physics

CERN Document Server

Serov, Valery

2017-01-01

This text serves as an introduction to the modern theory of analysis and differential equations with applications in mathematical physics and engineering sciences.  Having outgrown from a series of half-semester courses given at University of Oulu, this book consists of four self-contained parts. The first part, Fourier Series and the Discrete Fourier Transform, is devoted to the classical one-dimensional trigonometric Fourier series with some applications to PDEs and signal processing.  The second part, Fourier Transform and Distributions, is concerned with distribution theory of L. Schwartz and its applications to the Schrödinger and magnetic Schrödinger operations.  The third part, Operator Theory and Integral Equations, is devoted mostly to the self-adjoint but unbounded operators in Hilbert spaces and their applications to integral equations in such spaces. The fourth and final part, Introduction to Partial Differential Equations, serves as an introduction to modern methods for classical theory o...

Fast data reconstructed method of Fourier transform imaging spectrometer based on multi-core CPU

Science.gov (United States)

Yu, Chunchao; Du, Debiao; Xia, Zongze; Song, Li; Zheng, Weijian; Yan, Min; Lei, Zhenggang

2017-10-01

Imaging spectrometer can gain two-dimensional space image and one-dimensional spectrum at the same time, which shows high utility in color and spectral measurements, the true color image synthesis, military reconnaissance and so on. In order to realize the fast reconstructed processing of the Fourier transform imaging spectrometer data, the paper designed the optimization reconstructed algorithm with OpenMP parallel calculating technology, which was further used for the optimization process for the HyperSpectral Imager of `HJ-1' Chinese satellite. The results show that the method based on multi-core parallel computing technology can control the multi-core CPU hardware resources competently and significantly enhance the calculation of the spectrum reconstruction processing efficiency. If the technology is applied to more cores workstation in parallel computing, it will be possible to complete Fourier transform imaging spectrometer real-time data processing with a single computer.

A Unified Method of Finding Laplace Transforms, Fourier Transforms, and Fourier Series. [and] An Inversion Method for Laplace Transforms, Fourier Transforms, and Fourier Series. Integral Transforms and Series Expansions. Modules and Monographs in Undergraduate Mathematics and Its Applications Project. UMAP Units 324 and 325.

Science.gov (United States)

Grimm, C. A.

This document contains two units that examine integral transforms and series expansions. In the first module, the user is expected to learn how to use the unified method presented to obtain Laplace transforms, Fourier transforms, complex Fourier series, real Fourier series, and half-range sine series for given piecewise continuous functions. In…

Application of Fourier transforms for microwave radiometric inversions

Science.gov (United States)

Holmes, J. J.; Balanis, C. A.; Truman, W. M.

1975-01-01

Existing microwave radiometer technology now provides a suitable method for remote determination of the ocean surface's absolute brightness temperature. To extract the brightness temperature of the water from the antenna temperature, an unstable Fredholm integral equation of the first kind is solved. Fourier transform techniques are used to invert the integral after it is placed into a cross correlation form. Application and verification of the methods to a two-dimensional modeling of a laboratory wave tank system are included. The instability of the ill-posed Fredholm equation is examined and a restoration procedure is included which smooths the resulting oscillations. With the recent availability and advances of fast Fourier transform (FFT) techniques, the method presented becomes very attractive in the evaluation of large quantities of data.

Fourier transform NMR

International Nuclear Information System (INIS)

Hallenga, K.

1991-01-01

This paper discusses the concept of Fourier transformation one of the many precious legacies of the French mathematician Jean Baptiste Joseph Fourier, essential for understanding the link between continuous-wave (CW) and Fourier transform (FT) NMR. Although in modern FT NMR the methods used to obtain a frequency spectrum from the time-domain signal may vary greatly, from the efficient Cooley-Tukey algorithm to very elaborate iterative least-square methods based other maximum entropy method or on linear prediction, the principles for Fourier transformation are unchanged and give invaluable insight into the interconnection of many pairs of physical entities called Fourier pairs

The morphing of geographical features by Fourier transformation.

Science.gov (United States)

Li, Jingzhong; Liu, Pengcheng; Yu, Wenhao; Cheng, Xiaoqiang

2018-01-01

This paper presents a morphing model of vector geographical data based on Fourier transformation. This model involves three main steps. They are conversion from vector data to Fourier series, generation of intermediate function by combination of the two Fourier series concerning a large scale and a small scale, and reverse conversion from combination function to vector data. By mirror processing, the model can also be used for morphing of linear features. Experimental results show that this method is sensitive to scale variations and it can be used for vector map features' continuous scale transformation. The efficiency of this model is linearly related to the point number of shape boundary and the interceptive value n of Fourier expansion. The effect of morphing by Fourier transformation is plausible and the efficiency of the algorithm is acceptable.

Building a symbolic computer algebra toolbox to compute 2D Fourier transforms in polar coordinates.

Science.gov (United States)

Dovlo, Edem; Baddour, Natalie

2015-01-01

The development of a symbolic computer algebra toolbox for the computation of two dimensional (2D) Fourier transforms in polar coordinates is presented. Multidimensional Fourier transforms are widely used in image processing, tomographic reconstructions and in fact any application that requires a multidimensional convolution. By examining a function in the frequency domain, additional information and insights may be obtained. The advantages of our method include: •The implementation of the 2D Fourier transform in polar coordinates within the toolbox via the combination of two significantly simpler transforms.•The modular approach along with the idea of lookup tables implemented help avoid the issue of indeterminate results which may occur when attempting to directly evaluate the transform.•The concept also helps prevent unnecessary computation of already known transforms thereby saving memory and processing time.

Analysis of two dimensional signals via curvelet transform

Science.gov (United States)

Lech, W.; Wójcik, W.; Kotyra, A.; Popiel, P.; Duk, M.

2007-04-01

This paper describes an application of curvelet transform analysis problem of interferometric images. Comparing to two-dimensional wavelet transform, curvelet transform has higher time-frequency resolution. This article includes numerical experiments, which were executed on random interferometric image. In the result of nonlinear approximations, curvelet transform obtains matrix with smaller number of coefficients than is guaranteed by wavelet transform. Additionally, denoising simulations show that curvelet could be a very good tool to remove noise from images.

Description of the electron-hydrogen collision by the Coulomb Fourier transform method

International Nuclear Information System (INIS)

Levin, S.B.

2005-01-01

A recently developed Coulomb Fourier Transform method is applied to the system containing one heavy ion and two electrons. The transformed Hamiltonian is described with a controlled accuracy in an effective finite basis set as a finite dimensional operator matrix. The kernels of interaction are formulated in terms of the so called Nordsieck integrals

Fourier analysis of cell-wise Block-Jacobi splitting in two-dimensional geometry

International Nuclear Information System (INIS)

Rosa, M.; Warsa, J. S.; Kelley, T. M.

2009-01-01

A Fourier analysis is conducted in two-dimensional (2D) geometry for the discrete ordinates (S N ) approximation of the neutron transport problem solved with Richardson iteration (Source Iteration) using the cell-wise Block-Jacobi (BJ) algorithm. The results of the Fourier analysis show that convergence of cell-wise BJ can degrade, leading to a spectral radius equal to 1, in problems containing optically thin cells. For problems containing cells that are optically thick, instead, the spectral radius tends to 0. Hence, in the optically thick-cell regime, cell-wise BJ is rapidly convergent even for problems that are scattering dominated, with a scattering ratio c close to 1. (authors)

Realization of quantum Fourier transform over ZN

International Nuclear Information System (INIS)

Fu Xiang-Qun; Bao Wan-Su; Li Fa-Da; Zhang Yu-Chao

2014-01-01

Since the difficulty in preparing the equal superposition state of amplitude is 1/√N, we construct a quantile transform of quantum Fourier transform (QFT) over Z N based on the elementary transforms, such as Hadamard transform and Pauli transform. The QFT over Z N can then be realized by the quantile transform, and used to further design its quantum circuit and analyze the requirements for the quantum register and quantum gates. However, the transform needs considerable quantum computational resources and it is difficult to construct a high-dimensional quantum register. Hence, we investigate the design of t-bit quantile transform, and introduce the definition of t-bit semiclassical QFT over Z N . According to probability amplitude, we prove that the transform can be used to realize QFT over Z N and further design its quantum circuit. For this transform, the requirements for the quantum register, the one-qubit gate, and two-qubit gate reduce obviously when compared with those for the QFT over Z N . (general)

Symmetrized neutron transport equation and the fast Fourier transform method

International Nuclear Information System (INIS)

Sinh, N.Q.; Kisynski, J.; Mika, J.

1978-01-01

The differential equation obtained from the neutron transport equation by the application of the source iteration method in two-dimensional rectangular geometry is transformed into a symmetrized form with respect to one of the angular variables. The discretization of the symmetrized equation leads to finite difference equations based on the five-point scheme and solved by use of the fast Fourier transform method. Possible advantages of the approach are shown on test calculations

Reduction and coding of synthetic aperture radar data with Fourier transforms

Science.gov (United States)

Tilley, David G.

1995-01-01

Recently, aboard the Space Radar Laboratory (SRL), the two roles of Fourier Transforms for ocean image synthesis and surface wave analysis have been implemented with a dedicated radar processor to significantly reduce Synthetic Aperture Radar (SAR) ocean data before transmission to the ground. The object was to archive the SAR image spectrum, rather than the SAR image itself, to reduce data volume and capture the essential descriptors of the surface wave field. SAR signal data are usually sampled and coded in the time domain for transmission to the ground where Fourier Transforms are applied both to individual radar pulses and to long sequences of radar pulses to form two-dimensional images. High resolution images of the ocean often contain no striking features and subtle image modulations by wind generated surface waves are only apparent when large ocean regions are studied, with Fourier transforms, to reveal periodic patterns created by wind stress over the surface wave field. Major ocean currents and atmospheric instability in coastal environments are apparent as large scale modulations of SAR imagery. This paper explores the possibility of computing complex Fourier spectrum codes representing SAR images, transmitting the coded spectra to Earth for data archives and creating scenes of surface wave signatures and air-sea interactions via inverse Fourier transformations with ground station processors.

Transport methods: general. 7. Formulation of a Fourier-Boltzmann Transformation to Solve the Three-Dimensional Transport Equation

International Nuclear Information System (INIS)

Stancic, V.

2001-01-01

This paper presents some elements of a new approach to solve analytically the linearized three-dimensional (3-D) transport equation of neutral particles. Since this task is of such special importance, we present some results of a paper that is still in progress. The most important is that using this transformation, an integro-differential equation with an analytical solution is obtained. For this purpose, a simplest 3-D equation is being considered which describes the transport process in an infinite medium. Until now, this equation has been analytically considered either using the Laplace transform with respect to time parameter t or applying the Fourier transform over the space coordinate. Both of them reduce the number of differential terms in the equation; however, evaluation of the inverse transformation is complicated. In this paper, we introduce for the first time a Fourier transform induced by the Boltzmann operator. For this, we use a complete set of 3-D eigenfunctions of the Boltzmann transport operator defined in a similar way as those that have been already used in 3-D transport theory as a basic set to transform the transport equation. This set consists of a continuous part and a discrete one with spectral measure. The density distribution equation shows the known form asymptotic behavior. Several applications are to be performed using this equation and compared to the benchmark one. Such an analysis certainly would be out of the available space

Application and sensitivity investigation of Fourier transforms for microwave radiometric inversions

Science.gov (United States)

Holmes, J. J.; Balanis, C. A.

1974-01-01

Existing microwave radiometer technology now provides a suitable method for remote determination of the ocean surface's absolute brightness temperature. To extract the brightness temperature of the water from the antenna temperature equation, an unstable Fredholm integral equation of the first kind was solved. Fast Fourier Transform techniques were used to invert the integral after it is placed into a cross-correlation form. Application and verification of the methods to a two-dimensional modeling of a laboratory wave tank system were included. The instability of the Fredholm equation was then demonstrated and a restoration procedure was included which smooths the resulting oscillations. With the recent availability and advances of Fast Fourier Transform techniques, the method presented becomes very attractive in the evaluation of large quantities of data. Actual radiometric measurements of sea water are inverted using the restoration method, incorporating the advantages of the Fast Fourier Transform algorithm for computations.

TMS320C25 Digital Signal Processor For 2-Dimensional Fast Fourier Transform Computation

International Nuclear Information System (INIS)

Ardisasmita, M. Syamsa

1996-01-01

The Fourier transform is one of the most important mathematical tool in signal processing and analysis, which converts information from the time/spatial domain into the frequency domain. Even with implementation of the Fast Fourier Transform algorithms in imaging data, the discrete Fourier transform execution consume a lot of time. Digital signal processors are designed specifically to perform computation intensive digital signal processing algorithms. By taking advantage of the advanced architecture. parallel processing, and dedicated digital signal processing (DSP) instruction sets. This device can execute million of DSP operations per second. The device architecture, characteristics and feature suitable for fast Fourier transform application and speed-up are discussed

Extremely compact formulas for the Fourier transform of a product of two-centre Slater-type orbitals

International Nuclear Information System (INIS)

Vukovic, T; Dmitrovic, S

2010-01-01

A compact formula for the Fourier transform of a product of Slater-type orbitals on different centres is derived. The integral is reduced to a finite one-dimensional integration over non-oscillatory hypergeometric functions of type 1 F 2 (x;y;z). The formula is valid for all quantum numbers and does not involve the reduced Bessel functions that are usually used to evaluate these integrals. Reduced formulas are calculated for some special directions in the reciprocal space. Also, some useful identities for the Fourier transforms of a product of Slater-type orbitals with correlated sets of parameters are obtained. In order to illustrate simple and efficient use of the presented results, we have applied them to graphene.

Generalized Fourier transforms classes

DEFF Research Database (Denmark)

Berntsen, Svend; Møller, Steen

2002-01-01

The Fourier class of integral transforms with kernels $B(\\omega r)$ has by definition inverse transforms with kernel $B(-\\omega r)$. The space of such transforms is explicitly constructed. A slightly more general class of generalized Fourier transforms are introduced. From the general theory...

Revisiting the quantum harmonic oscillator via unilateral Fourier transforms

International Nuclear Information System (INIS)

Nogueira, Pedro H F; Castro, Antonio S de

2016-01-01

The literature on the exponential Fourier approach to the one-dimensional quantum harmonic oscillator problem is revised and criticized. It is shown that the solution of this problem has been built on faulty premises. The problem is revisited via the Fourier sine and cosine transform method and the stationary states are properly determined by requiring definite parity and square-integrable eigenfunctions. (paper)

Quantum copying and simplification of the quantum Fourier transform

Science.gov (United States)

Niu, Chi-Sheng

Theoretical studies of quantum computation and quantum information theory are presented in this thesis. Three topics are considered: simplification of the quantum Fourier transform in Shor's algorithm, optimal eavesdropping in the BB84 quantum cryptographic protocol, and quantum copying of one qubit. The quantum Fourier transform preceding the final measurement in Shor's algorithm is simplified by replacing a network of quantum gates with one that has fewer and simpler gates controlled by classical signals. This simplification results from an analysis of the network using the consistent history approach to quantum mechanics. The optimal amount of information which an eavesdropper can gain, for a given level of noise in the communication channel, is worked out for the BB84 quantum cryptographic protocol. The optimal eavesdropping strategy is expressed in terms of various quantum networks. A consistent history analysis of these networks using two conjugate quantum bases shows how the information gain in one basis influences the noise level in the conjugate basis. The no-cloning property of quantum systems, which is the physics behind quantum cryptography, is studied by considering copying machines that generate two imperfect copies of one qubit. The best qualities these copies can have are worked out with the help of the Bloch sphere representation for one qubit, and a quantum network is worked out for an optimal copying machine. If the copying machine does not have additional ancillary qubits, the copying process can be viewed using a 2-dimensional subspace in a product space of two qubits. A special representation of such a two-dimensional subspace makes possible a complete characterization of this type of copying. This characterization in turn leads to simplified eavesdropping strategies in the BB84 and the B92 quantum cryptographic protocols.

Generalized Fourier transforms classes

DEFF Research Database (Denmark)

Berntsen, Svend; Møller, Steen

2002-01-01

The Fourier class of integral transforms with kernels $B(\\omega r)$ has by definition inverse transforms with kernel $B(-\\omega r)$. The space of such transforms is explicitly constructed. A slightly more general class of generalized Fourier transforms are introduced. From the general theory foll...... follows that integral transform with kernels which are products of a Bessel and a Hankel function or which is of a certain general hypergeometric type have inverse transforms of the same structure....

Study on Senna alata and its different extracts by Fourier transform infrared spectroscopy and two-dimensional correlation infrared spectroscopy

Science.gov (United States)

Adiana, M. A.; Mazura, M. P.

2011-04-01

Senna alata L. commonly known as candle bush belongs to the family of Fabaceae and the plant has been reported to possess anti-inflammatory, analgesic, laxative and antiplatelet-aggregating activity. In order to develop a rapid and effective analysis method for studying integrally the main constituents in the medicinal materials and their extracts, discriminating the extracts from different extraction process, comparing the categories of chemical constituents in the different extracts and monitoring the qualities of medicinal materials, we applied Fourier transform infrared spectroscopy (FT-IR) associated with second derivative infrared spectroscopy and two-dimensional infrared correlation spectroscopy (2D-IR) to study the main constituents of S. alata and its different extracts (extracted by hexane, dichloromethane, ethyl acetate and methanol in turn). The findings indicated that FT-IR and 2D-IR can provide many holistic variation rules of chemical constituents. Use of the macroscopical fingerprint characters of FT-IR and 2D-IR spectrum can identify the main chemical constituents in medicinal materials and their extracts, but also compare the components differences among similar samples. In a conclusion, FT-IR spectroscopy combined with 2D correlation analysis provides a powerful method for the quality control of traditional medicines.

The su(2)α Hahn oscillator and a discrete Fourier-Hahn transform

International Nuclear Information System (INIS)

Jafarov, E I; Stoilova, N I; Van der Jeugt, J

2011-01-01

We define the quadratic algebra su(2) α which is a one-parameter deformation of the Lie algebra su(2) extended by a parity operator. The odd-dimensional representations of su(2) (with representation label j, a positive integer) can be extended to representations of su(2) α . We investigate a model of the finite one-dimensional harmonic oscillator based upon this algebra su(2) α . It turns out that in this model the spectrum of the position and momentum operator can be computed explicitly, and that the corresponding (discrete) wavefunctions can be determined in terms of Hahn polynomials. The operation mapping position wavefunctions into momentum wavefunctions is studied, and this so-called discrete Fourier-Hahn transform is computed explicitly. The matrix of this discrete Fourier-Hahn transform has many interesting properties, similar to those of the traditional discrete Fourier transform. (paper)

The Fractional Fourier Transform and Its Application to Energy Localization Problems

Directory of Open Access Journals (Sweden)

ter Morsche Hennie G

2003-01-01

Full Text Available Applying the fractional Fourier transform (FRFT and the Wigner distribution on a signal in a cascade fashion is equivalent to a rotation of the time and frequency parameters of the Wigner distribution. We presented in ter Morsche and Oonincx, 2002, an integral representation formula that yields affine transformations on the spatial and frequency parameters of the -dimensional Wigner distribution if it is applied on a signal with the Wigner distribution as for the FRFT. In this paper, we show how this representation formula can be used to solve certain energy localization problems in phase space. Examples of such problems are given by means of some classical results. Although the results on localization problems are classical, the application of generalized Fourier transform enlarges the class of problems that can be solved with traditional techniques.

Image reconstruction from pairs of Fourier-transform magnitude

International Nuclear Information System (INIS)

Hunt, B.R.; Overman, T.L.; Gough, P.

1998-01-01

The retrieval of phase information from only the magnitude of the Fourier transform of a signal remains an important problem for many applications. We present an algorithm for phase retrieval when there exist two related sets of Fourier-transform magnitude data. The data are assumed to come from a single object observed in two different polarizations through a distorting medium, so the phase component of the Fourier transform of the object is corrupted. Phase retrieval is accomplished by minimization of a suitable criterion function, which can take three different forms. copyright 1998 Optical Society of America

Fourier transform ion cyclotron resonance mass spectrometry

Science.gov (United States)

Marshall, Alan G.

1998-06-01

As for Fourier transform infrared (FT-IR) interferometry and nuclear magnetic resonance (NMR) spectroscopy, the introduction of pulsed Fourier transform techniques revolutionized ion cyclotron resonance mass spectrometry: increased speed (factor of 10,000), increased sensitivity (factor of 100), increased mass resolution (factor of 10,000-an improvement not shared by the introduction of FT techniques to IR or NMR spectroscopy), increased mass range (factor of 500), and automated operation. FT-ICR mass spectrometry is the most versatile technique for unscrambling and quantifying ion-molecule reaction kinetics and equilibria in the absence of solvent (i.e., the gas phase). In addition, FT-ICR MS has the following analytically important features: speed (~1 second per spectrum); ultrahigh mass resolution and ultrahigh mass accuracy for analysis of mixtures and polymers; attomole sensitivity; MSn with one spectrometer, including two-dimensional FT/FT-ICR/MS; positive and/or negative ions; multiple ion sources (especially MALDI and electrospray); biomolecular molecular weight and sequencing; LC/MS; and single-molecule detection up to 108 Dalton. Here, some basic features and recent developments of FT-ICR mass spectrometry are reviewed, with applications ranging from crude oil to molecular biology.

Soft x-ray microscope using Fourier transform holography

International Nuclear Information System (INIS)

McNulty, I.; Kirz, J.; Jacobsen, C.; Anderson, E.; Howells, M.R.; Rarback, H.

1989-01-01

A Fourier transform holographic microscope with an anticipated resolution of better than 100 nm has been built. Extensive testing of the apparatus has begun. Preliminary results include the recording of interference fringes using 3.6 nm x-rays. The microscope employs a charge-coupled device (CCD) detector array of 576 x 384 elements. The system is illuminated by soft x-rays from a high brightness undulator. The reference point source is formed by a Fresnel zone plate with a finest outer zone width of 50 nm. Sufficient temporal coherence for hologram formation is obtained by a spherical grating monochromator. The x-ray hologram intensities at the recording plane are to be collected, digitized and reconstructed by computer. Data acquisition is under CAMAC control, while image display and off-line processing takes place on a VAX graphics workstation. Computational models of Fourier transform hologram synthesis, and reconstruction in the presence of noise, have demonstrated the feasibility of numerical methods in two dimensions, and that three-dimensional information is potentially recoverable. 13 refs., 3 figs

10th International Conference on Progress in Fourier Transform Spectroscopy

CERN Document Server

Keresztury, Gábor; Kellner, Robert

1997-01-01

19 plenary lectures and 203 poster papers presented at the 10th International Conference of Fourier Transform Spectroscopy in Budapest 1995 give an overview on the state-of-the art of this technology and its wide range of applications. The reader will get information on any aspects of FTS including the latest instrumental developments, e.g. in diode array detection, time resolution FTS, microscopy and spectral mapping, double modulation and two-dimensional FTS.

General Correlation Theorem for Trinion Fourier Transform

OpenAIRE

Bahri, Mawardi

2017-01-01

- The trinion Fourier transform is an extension of the Fourier transform in the trinion numbers setting. In this work we derive the correlation theorem for the trinion Fourier transform by using the relation between trinion convolution and correlation definitions in the trinion Fourier transform domains.

Analysis of Chuanxiong Rhizoma and its active components by Fourier transform infrared spectroscopy combined with two-dimensional correlation infrared spectroscopy.

Science.gov (United States)

Guo, Yizhen; Lv, Beiran; Wang, Jingjuan; Liu, Yang; Sun, Suqin; Xiao, Yao; Lu, Lina; Xiang, Li; Yang, Yanfang; Qu, Lei; Meng, Qinghong

2016-01-15

As complicated mixture systems, active components of Chuanxiong Rhizoma are very difficult to identify and discriminate. In this paper, the macroscopic IR fingerprint method including Fourier transform infrared spectroscopy (FT-IR), the second derivative infrared spectroscopy (SD-IR) and two-dimensional correlation infrared spectroscopy (2DCOS-IR), was applied to study and identify Chuanxiong raw materials and its different segmented production of HPD-100 macroporous resin. Chuanxiong Rhizoma is rich in sucrose. In the FT-IR spectra, water eluate is more similar to sucrose than the powder and the decoction. Their second derivative spectra amplified the differences and revealed the potentially characteristic IR absorption bands and combined with the correlation coefficient, concluding that 50% ethanol eluate had more ligustilide than other eluates. Finally, it can be found from 2DCOS-IR spectra that proteins were extracted by ethanol from Chuanxiong decoction by HPD-100 macroporous resin. It was demonstrated that the above three-step infrared spectroscopy could be applicable for quick, non-destructive and effective analysis and identification of very complicated and similar mixture systems of traditional Chinese medicines. Copyright © 2015 Elsevier B.V. All rights reserved.

A Short Biography of Joseph Fourier and Historical Development of Fourier Series and Fourier Transforms

Science.gov (United States)

Debnath, Lokenath

2012-01-01

This article deals with a brief biographical sketch of Joseph Fourier, his first celebrated work on analytical theory of heat, his first great discovery of Fourier series and Fourier transforms. Included is a historical development of Fourier series and Fourier transforms with their properties, importance and applications. Special emphasis is made…

Rotation-type input-output relationships for Wigner distribution moments in fractional Fourier transform systems

NARCIS (Netherlands)

Bastiaans, M.J.; Alieva, T.

2002-01-01

It is shown how all global Wigner distribution moments of arbitrary order in the output plane of a (generally anamorphic) two-dimensional fractional Fourier transform system can be expressed in terms of the moments in the input plane. This general input-output relationship is then broken down into a

The fractional Fourier transform and applications

Science.gov (United States)

Bailey, David H.; Swarztrauber, Paul N.

1991-01-01

This paper describes the 'fractional Fourier transform', which admits computation by an algorithm that has complexity proportional to the fast Fourier transform algorithm. Whereas the discrete Fourier transform (DFT) is based on integral roots of unity e exp -2(pi)i/n, the fractional Fourier transform is based on fractional roots of unity e exp -2(pi)i(alpha), where alpha is arbitrary. The fractional Fourier transform and the corresponding fast algorithm are useful for such applications as computing DFTs of sequences with prime lengths, computing DFTs of sparse sequences, analyzing sequences with noninteger periodicities, performing high-resolution trigonometric interpolation, detecting lines in noisy images, and detecting signals with linearly drifting frequencies. In many cases, the resulting algorithms are faster by arbitrarily large factors than conventional techniques.

Gaseous effluent monitoring and identification using an imaging Fourier transform spectrometer

Energy Technology Data Exchange (ETDEWEB)

Carter, M.R.; Bennett, C.L.; Fields, D.J.; Hernandez, J.

1993-10-01

We are developing an imaging Fourier transform spectrometer for chemical effluent monitoring. The system consists of a 2-D infrared imaging array in the focal plane of a Michelson interferometer. Individual images are coordinated with the positioning of a moving mirror in the Michelson interferometer. A three dimensional data cube with two spatial dimensions and one interferogram dimension is then Fourier transformed to produce a hyperspectral data cube with one spectral dimension and two spatial dimensions. The spectral range of the instrument is determined by the choice of optical components and the spectral range of the focal plane array. Measurements in the near UV, visible, near IR, and mid-IR ranges are possible with the existing instrument. Gaseous effluent monitoring and identification measurements will be primarily in the ``fingerprint`` region of the spectrum, ({lambda} = 8 to 12 {mu}m). Initial measurements of effluent using this imaging interferometer in the mid-IR will be presented.

Fourier transformation for engineering and natural science

International Nuclear Information System (INIS)

Klingen, B.

2001-01-01

The following topics are covered: functions, Dirac delta function, Fourier operators, Fourier integrals, Fourier transformation and periodic functions, discrete Fourier transformations and discrete filters, applications. (WL)

Valence band structures of InAs/GaAs quantum rings using the Fourier transform method

International Nuclear Information System (INIS)

Jia Boyong; Yu Zhongyuan; Liu Yumin

2009-01-01

The valence band structures of strained InAs/GaAs quantum rings are calculated, with the four-band k · p model, in the framework of effective-mass envelope function theory. When determining the Hamiltonian matrix elements, we develop the Fourier transform method instead of the widely used analytical integral method. Using Fourier transform, we have investigated the energy levels as functions of the geometrical parameters of the rings and compared our results with those obtained by the analytical integral method. The results show that the energy levels in the quantum rings change dramatically with the inner radius, outer radius, average radius, width, height of the ring and the distance between two adjacent rings. Our method can be adopted in low-dimensional structures with arbitrary shape. Our results are consistent with those in the literature and should be helpful for studying and fabricating optoelectronic devices

Method of local pointed function reduction of original shape in Fourier transformation

International Nuclear Information System (INIS)

Dosch, H.; Slavyanov, S.Yu.

2002-01-01

The method for analytical reduction of the original shape in the one-dimensional Fourier transformation by the fourier image modulus is proposed. The basic concept of the method consists in the presentation of the model shape in the form of the local peak functions sum. The eigenfunctions, generated by the linear differential equations with the polynomial coefficients, are selected as the latter ones. This provides for the possibility of managing the Fourier transformation without numerical integration. This reduces the reverse task to the nonlinear regression with a small number of the evaluated parameters and to the numerical or asymptotic study on the model peak functions - the eigenfunctions of the differential tasks and their fourier images [ru

Vector Radix 2 × 2 Sliding Fast Fourier Transform

Directory of Open Access Journals (Sweden)

Keun-Yung Byun

2016-01-01

Full Text Available The two-dimensional (2D discrete Fourier transform (DFT in the sliding window scenario has been successfully used for numerous applications requiring consecutive spectrum analysis of input signals. However, the results of conventional sliding DFT algorithms are potentially unstable because of the accumulated numerical errors caused by recursive strategy. In this letter, a stable 2D sliding fast Fourier transform (FFT algorithm based on the vector radix (VR 2 × 2 FFT is presented. In the VR-2 × 2 FFT algorithm, each 2D DFT bin is hierarchically decomposed into four sub-DFT bins until the size of the sub-DFT bins is reduced to 2 × 2; the output DFT bins are calculated using the linear combination of the sub-DFT bins. Because the sub-DFT bins for the overlapped input signals between the previous and current window are the same, the proposed algorithm reduces the computational complexity of the VR-2 × 2 FFT algorithm by reusing previously calculated sub-DFT bins in the sliding window scenario. Moreover, because the resultant DFT bins are identical to those of the VR-2 × 2 FFT algorithm, numerical errors do not arise; therefore, unconditional stability is guaranteed. Theoretical analysis shows that the proposed algorithm has the lowest computational requirements among the existing stable sliding DFT algorithms.

A discrete Fourier transform for virtual memory machines

Science.gov (United States)

Galant, David C.

1992-01-01

An algebraic theory of the Discrete Fourier Transform is developed in great detail. Examination of the details of the theory leads to a computationally efficient fast Fourier transform for the use on computers with virtual memory. Such an algorithm is of great use on modern desktop machines. A FORTRAN coded version of the algorithm is given for the case when the sequence of numbers to be transformed is a power of two.

Finite element Fourier and Abbe transform methods for generalization of aperture function and geometry in Fraunhofer diffraction theory

International Nuclear Information System (INIS)

Kraus, H.G.

1991-01-01

This paper discusses methods for calculating Fraunhofer intensity fields resulting from diffraction through one- and two-dimensional apertures are presented. These methods are based on the geometric concept of finite elements and on Fourier and Abbe transforms. The geometry of the two-dimensional diffracting aperture(s) is based on biquadratic isoparametric elements, which are used to define aperture(s) of complex geometry. These elements are also used to build complex amplitude and phase functions across the aperture(s) which may be of continuous or discontinuous form. The transform integrals are accurately and efficiently integrated numerically using Gaussian quadrature. The power of these methods is most evident in two dimensions, where several examples are presented which include secondary obstructions, straight and curved secondary spider supports, multiple-mirror arrays, synthetic aperture arrays, segmented mirrors, apertures covered by screens, apodization, and phase plates. Typically, the finite element Abbe transform method results in significant gains in computational efficiency over the finite element Fourier transform method, but is also subject to some loss in generality

On fractional Fourier transform moments

NARCIS (Netherlands)

Alieva, T.; Bastiaans, M.J.

2000-01-01

Based on the relation between the ambiguity function represented in a quasi-polar coordinate system and the fractional power spectra, the fractional Fourier transform moments are introduced. Important equalities for the global second-order fractional Fourier transform moments are derived and their

Comparison of Fourier transform and continuous wavelet transform to study echo-planar imaging flow maps

Energy Technology Data Exchange (ETDEWEB)

Rodriguez G, A.; Bowtell, R.; Mansfield, P. [Area de Procesamiento Digital de Senales e Imagenes Biomedicas. Universidad Autonoma Metropolitana Iztapalapa. Mexico D.F. 09340 Mexico (Mexico)

1998-12-31

Velocity maps were studied combining Doyle and Mansfield method (1986) with each of the following transforms: Fourier, window Fourier and wavelet (Mexican hat). Continuous wavelet transform was compared against the two Fourier transform to determine which technique is best suited to study blood maps generated by Half Fourier Echo-Planar Imaging. Coefficient images were calculated and plots of the pixel intensity variation are presented. Finally, contour maps are shown to visualize the behavior of the blood flow in the cardiac chambers for the wavelet technique. (Author)

Comparison of Fourier transform and continuous wavelet transform to study echo-planar imaging flow maps

International Nuclear Information System (INIS)

Rodriguez G, A.; Bowtell, R.; Mansfield, P.

1998-01-01

Velocity maps were studied combining Doyle and Mansfield method (1986) with each of the following transforms: Fourier, window Fourier and wavelet (Mexican hat). Continuous wavelet transform was compared against the two Fourier transform to determine which technique is best suited to study blood maps generated by Half Fourier Echo-Planar Imaging. Coefficient images were calculated and plots of the pixel intensity variation are presented. Finally, contour maps are shown to visualize the behavior of the blood flow in the cardiac chambers for the wavelet technique. (Author)

Curvature effects in two-dimensional optical devices inspired by transformation optics

KAUST Repository

Yuan, Shuhao; Zhang, Yongyou; Zhang, Qingyun; Zou, Bingsuo; Schwingenschlö gl, Udo

2016-01-01

Light transport in curved quasi two-dimensional waveguides is considered theoretically. Within transformation optics and tensor theory, a concise description of curvature effects on transverse electric and magnetic waves is derived. We show

Approximation for discrete Fourier transform and application in study of three-dimensional interacting electron gas.

Science.gov (United States)

Yan, Xin-Zhong

2011-07-01

The discrete Fourier transform is approximated by summing over part of the terms with corresponding weights. The approximation reduces significantly the requirement for computer memory storage and enhances the numerical computation efficiency with several orders without losing accuracy. As an example, we apply the algorithm to study the three-dimensional interacting electron gas under the renormalized-ring-diagram approximation where the Green's function needs to be self-consistently solved. We present the results for the chemical potential, compressibility, free energy, entropy, and specific heat of the system. The ground-state energy obtained by the present calculation is compared with the existing results of Monte Carlo simulation and random-phase approximation.

Improving Spectral Results Using Row-by-Row Fourier Transform of Spatial Heterodyne Raman Spectrometer Interferogram.

Science.gov (United States)

Barnett, Patrick D; Strange, K Alicia; Angel, S Michael

2017-06-01

This work describes a method of applying the Fourier transform to the two-dimensional Fizeau fringe patterns generated by the spatial heterodyne Raman spectrometer (SHRS), a dispersive interferometer, to correct the effects of certain types of optical alignment errors. In the SHRS, certain types of optical misalignments result in wavelength-dependent and wavelength-independent rotations of the fringe pattern on the detector. We describe here a simple correction technique that can be used in post-processing, by applying the Fourier transform in a row-by-row manner. This allows the user to be more forgiving of fringe alignment and allows for a reduction in the mechanical complexity of the SHRS.

Electro-Optical Imaging Fourier-Transform Spectrometer

Science.gov (United States)

Chao, Tien-Hsin; Zhou, Hanying

2006-01-01

An electro-optical (E-O) imaging Fourier-transform spectrometer (IFTS), now under development, is a prototype of improved imaging spectrometers to be used for hyperspectral imaging, especially in the infrared spectral region. Unlike both imaging and non-imaging traditional Fourier-transform spectrometers, the E-O IFTS does not contain any moving parts. Elimination of the moving parts and the associated actuator mechanisms and supporting structures would increase reliability while enabling reductions in size and mass, relative to traditional Fourier-transform spectrometers that offer equivalent capabilities. Elimination of moving parts would also eliminate the vibrations caused by the motions of those parts. Figure 1 schematically depicts a traditional Fourier-transform spectrometer, wherein a critical time delay is varied by translating one the mirrors of a Michelson interferometer. The time-dependent optical output is a periodic representation of the input spectrum. Data characterizing the input spectrum are generated through fast-Fourier-transform (FFT) post-processing of the output in conjunction with the varying time delay.

A new twist to fourier transforms

CERN Document Server

Meikle, Hamish D

2004-01-01

Making use of the inherent helix in the Fourier transform expression, this book illustrates both Fourier transforms and their properties in the round. The author draws on elementary complex algebra to manipulate the transforms, presenting the ideas in such a way as to avoid pages of complicated mathematics. Similarly, abbreviations are not used throughout and the language is kept deliberately clear so that the result is a text that is accessible to a much wider readership.The treatment is extended with the use of sampled data to finite and discrete transforms, the fast Fourier transform, or FFT, being a special case of a discrete transform. The application of Fourier transforms in statistics is illustrated for the first time using the examples operational research and later radar detection. In addition, a whole chapter on tapering or weighting functions is added for reference. The whole is rounded off by a glossary and examples of diagrams in three dimensions made possible by today's mathematics programs

The Fourier Transform for Certain HyperKähler Fourfolds

NARCIS (Netherlands)

Shen, M.; Vial, C.

2016-01-01

Using a codimension-1 algebraic cycle obtained from the Poincaré line bundle, Beauville defined the Fourier transform on the Chow groups of an abelian variety A and showed that the Fourier transform induces a decomposition of the Chow ring CH∗(A). By using a codimension-2 algebraic cycle

An optical Fourier transform coprocessor with direct phase determination.

Science.gov (United States)

Macfaden, Alexander J; Gordon, George S D; Wilkinson, Timothy D

2017-10-20

The Fourier transform is a ubiquitous mathematical operation which arises naturally in optics. We propose and demonstrate a practical method to optically evaluate a complex-to-complex discrete Fourier transform. By implementing the Fourier transform optically we can overcome the limiting O(nlogn) complexity of fast Fourier transform algorithms. Efficiently extracting the phase from the well-known optical Fourier transform is challenging. By appropriately decomposing the input and exploiting symmetries of the Fourier transform we are able to determine the phase directly from straightforward intensity measurements, creating an optical Fourier transform with O(n) apparent complexity. Performing larger optical Fourier transforms requires higher resolution spatial light modulators, but the execution time remains unchanged. This method could unlock the potential of the optical Fourier transform to permit 2D complex-to-complex discrete Fourier transforms with a performance that is currently untenable, with applications across information processing and computational physics.

Applications of Fourier transforms to generalized functions

CERN Document Server

Rahman, M

2011-01-01

This book explains how Fourier transforms can be applied to generalized functions. The generalized function is one of the important branches of mathematics and is applicable in many practical fields. Its applications to the theory of distribution and signal processing are especially important. The Fourier transform is a mathematical procedure that can be thought of as transforming a function from its time domain to the frequency domain.The book contains six chapters and three appendices. Chapter 1 deals with preliminary remarks on Fourier series from a general point of view and also contains an introduction to the first generalized function. Chapter 2 is concerned with the generalized functions and their Fourier transforms. Chapter 3 contains the Fourier transforms of particular generalized functions. The author has stated and proved 18 formulas dealing with the Fourier transforms of generalized functions, and demonstrated some important problems of practical interest. Chapter 4 deals with the asymptotic esti...

Implementation of quantum and classical discrete fractional Fourier transforms

Science.gov (United States)

Weimann, Steffen; Perez-Leija, Armando; Lebugle, Maxime; Keil, Robert; Tichy, Malte; Gräfe, Markus; Heilmann, René; Nolte, Stefan; Moya-Cessa, Hector; Weihs, Gregor; Christodoulides, Demetrios N.; Szameit, Alexander

2016-01-01

Fourier transforms, integer and fractional, are ubiquitous mathematical tools in basic and applied science. Certainly, since the ordinary Fourier transform is merely a particular case of a continuous set of fractional Fourier domains, every property and application of the ordinary Fourier transform becomes a special case of the fractional Fourier transform. Despite the great practical importance of the discrete Fourier transform, implementation of fractional orders of the corresponding discrete operation has been elusive. Here we report classical and quantum optical realizations of the discrete fractional Fourier transform. In the context of classical optics, we implement discrete fractional Fourier transforms of exemplary wave functions and experimentally demonstrate the shift theorem. Moreover, we apply this approach in the quantum realm to Fourier transform separable and path-entangled biphoton wave functions. The proposed approach is versatile and could find applications in various fields where Fourier transforms are essential tools. PMID:27006089

Implementation of quantum and classical discrete fractional Fourier transforms.

Science.gov (United States)

Weimann, Steffen; Perez-Leija, Armando; Lebugle, Maxime; Keil, Robert; Tichy, Malte; Gräfe, Markus; Heilmann, René; Nolte, Stefan; Moya-Cessa, Hector; Weihs, Gregor; Christodoulides, Demetrios N; Szameit, Alexander

2016-03-23

Fourier transforms, integer and fractional, are ubiquitous mathematical tools in basic and applied science. Certainly, since the ordinary Fourier transform is merely a particular case of a continuous set of fractional Fourier domains, every property and application of the ordinary Fourier transform becomes a special case of the fractional Fourier transform. Despite the great practical importance of the discrete Fourier transform, implementation of fractional orders of the corresponding discrete operation has been elusive. Here we report classical and quantum optical realizations of the discrete fractional Fourier transform. In the context of classical optics, we implement discrete fractional Fourier transforms of exemplary wave functions and experimentally demonstrate the shift theorem. Moreover, we apply this approach in the quantum realm to Fourier transform separable and path-entangled biphoton wave functions. The proposed approach is versatile and could find applications in various fields where Fourier transforms are essential tools.

Alternating multivariate trigonometric functions and corresponding Fourier transforms

International Nuclear Information System (INIS)

Klimyk, A U; Patera, J

2008-01-01

We define and study multivariate sine and cosine functions, symmetric with respect to the alternating group A n , which is a subgroup of the permutation (symmetric) group S n . These functions are eigenfunctions of the Laplace operator. They determine Fourier-type transforms. There exist three types of such transforms: expansions into corresponding sine-Fourier and cosine-Fourier series, integral sine-Fourier and cosine-Fourier transforms, and multivariate finite sine and cosine transforms. In all these transforms, alternating multivariate sine and cosine functions are used as a kernel

Properties of the distributional finite Fourier transform

OpenAIRE

Carmichael, Richard D.

2016-01-01

The analytic functions in tubes which obtain the distributional finite Fourier transform as boundary value are shown to have a strong boundedness property and to be recoverable as a Fourier-Laplace transform, a distributional finite Fourier transform, and as a Cauchy integral of a distribution associated with the boundary value.

The use of Fourier eigen transform to the boundary element method for transient elastodynamic problems

International Nuclear Information System (INIS)

Ji, X.; Chen, Y.M.

1989-01-01

The boundary element method (BEM) is developed from the boundary integral equation method and the discretization techniques. Compared with other numerical method, BEM has been shown to be a versatile and efficient method for a wide variety of engineering problems, including the wave propagation in elastic media. The first formulation and solution of the transient elastodynamic problem by combining BEM and Laplace transform is due to Cruse. Further improvement was achieved by introducing Durbin's method instead of Papoulis method of numerical Laplace inverse transform. However, a great deal of computer time is still needed for the inverse transformation. The alternative integral transform approach is BEM combining with Fourier transform. The numerical Fourier inverse transformation is also computer time consuming, even if the fast Fourier transform is used. In the present paper, the authors use BEM combining with Fourier transform and Fourier eigen transform (FET). The new approach is very attractive in saving on computer time. This paper illustrates the application of FET to BEM of 2-dimensional transient elastodynamic problem. The example of a half plane subjected to a discontinuous boundary load is solved on ELXSI 6400 computer. The CPU time is less than one minute. If Laplace or Fourier transform is adopted, the CPU time will be more than 10 minutes

Generalized Fourier transforms Fk,a

DEFF Research Database (Denmark)

Salem, Ben Said; Kobayashi, Toshiyuki; Ørsted, Bent

2009-01-01

We construct a two-parameter family of actions ωk,a of the Lie algebra by differential-difference operators on . Here, k is a multiplicity-function for the Dunkl operators, and a>0 arises from the interpolation of the Weil representation and the minimal unitary representation of the conformal gro...... of our semigroup Ωk,a provides us with (k,a) -generalized Fourier transforms , which includes the Dunkl transform ( a=2 ) and a new unitary operator ( a=1 ) as a Dunkl-type generalization of the classical Hankel transform....

Wigner distribution and fractional Fourier transform

NARCIS (Netherlands)

Alieva, T.; Bastiaans, M.J.; Boashash, B.

2003-01-01

We have described the relationship between the fractional Fourier transform and the Wigner distribution by using the Radon-Wigner transform, which is a set of projections of the Wigner distribution as well as a set of squared moduli of the fractional Fourier transform. We have introduced the concept

Comparative study on γ energy spectrum denoise by fourier and wavelet transforms

International Nuclear Information System (INIS)

Shi Dongsheng; Di Yuming; Zhou Chunlin

2007-01-01

This paper introduces the basic principle of wavelet and Fourier transforms, applies wavelet transform method to denoise γ energy spectrum of 60 Co and compares it with Fourier transform method. The result of simulation with MATLAB software tool showed that as compared with traditional Fourier transform, wavelet transform has comparatively higher accuracy for γ energy spectrum denoising and is more feasible to γ energy spectrum denoising. (authors)

Curvature effects in two-dimensional optical devices inspired by transformation optics

KAUST Repository

Yuan, Shuhao

2016-11-14

Light transport in curved quasi two-dimensional waveguides is considered theoretically. Within transformation optics and tensor theory, a concise description of curvature effects on transverse electric and magnetic waves is derived. We show that the curvature can induce light focusing and photonic crystal properties, which are confirmed by finite element simulations. Our results indicate that the curvature is an effective parameter for designing quasi two-dimensional optical devices in the fields of micro and nano photonics. © 2016 Author(s).

Three-dimensional Fourier transformation constructive interference in steady state magnetic resonance imaging of the inner ear in patients with unilateral and bilateral Meniere's disease

NARCIS (Netherlands)

Mateijsen, DJM; Van Hengel, PWJ; Krikke, AP; Van Huffelen, WM; Wit, HP; Albers, FWJ

Objective: In this study, three-dimensional Fourier transformation constructive interference in steady state (3DFT-CISS) magnetic resonance imaging was used to quantify the distance between the vertical part of the posterior semicircular canal and the posterior fossa as a measure of the

Automatic Fourier transform and self-Fourier beams due to parabolic potential

Energy Technology Data Exchange (ETDEWEB)

Zhang, Yiqi, E-mail: zhangyiqi@mail.xjtu.edu.cn [Key Laboratory for Physical Electronics and Devices of the Ministry of Education & Shaanxi Key Lab of Information Photonic Technique, Xi’an Jiaotong University, Xi’an 710049 (China); Liu, Xing [Key Laboratory for Physical Electronics and Devices of the Ministry of Education & Shaanxi Key Lab of Information Photonic Technique, Xi’an Jiaotong University, Xi’an 710049 (China); Belić, Milivoj R., E-mail: milivoj.belic@qatar.tamu.edu [Science Program, Texas A& M University at Qatar, P.O. Box 23874 Doha (Qatar); Zhong, Weiping [Department of Electronic and Information Engineering, Shunde Polytechnic, Shunde 528300 (China); Petrović, Milan S. [Institute of Physics, P.O. Box 68, 11001 Belgrade (Serbia); Zhang, Yanpeng, E-mail: ypzhang@mail.xjtu.edu.cn [Key Laboratory for Physical Electronics and Devices of the Ministry of Education & Shaanxi Key Lab of Information Photonic Technique, Xi’an Jiaotong University, Xi’an 710049 (China)

2015-12-15

We investigate the propagation of light beams including Hermite–Gauss, Bessel–Gauss and finite energy Airy beams in a linear medium with parabolic potential. Expectedly, the beams undergo oscillation during propagation, but quite unexpectedly they also perform automatic Fourier transform, that is, periodic change from the beam to its Fourier transform and back. In addition to oscillation, the finite-energy Airy beams exhibit periodic inversion during propagation. The oscillating period of parity-asymmetric beams is twice that of the parity-symmetric beams. Based on the propagation in parabolic potential, we introduce a class of optically-interesting beams that are self-Fourier beams—that is, the beams whose Fourier transforms are the beams themselves.

The gridding method for image reconstruction by Fourier transformation

International Nuclear Information System (INIS)

Schomberg, H.; Timmer, J.

1995-01-01

This paper explores a computational method for reconstructing an n-dimensional signal f from a sampled version of its Fourier transform f. The method involves a window function w and proceeds in three steps. First, the convolution g = w * f is computed numerically on a Cartesian grid, using the available samples of f. Then, g = wf is computed via the inverse discrete Fourier transform, and finally f is obtained as g/w. Due to the smoothing effect of the convolution, evaluating w * f is much less error prone than merely interpolating f. The method was originally devised for image reconstruction in radio astronomy, but is actually applicable to a broad range of reconstructive imaging methods, including magnetic resonance imaging and computed tomography. In particular, it provides a fast and accurate alternative to the filtered backprojection. The basic method has several variants with other applications, such as the equidistant resampling of arbitrarily sampled signals or the fast computation of the Radon (Hough) transform

Characterization technique for detection of atom-size crystalline defects and strains using two-dimensional fast-Fourier-transform sampling Moiré method

Science.gov (United States)

Kodera, Masako; Wang, Qinghua; Ri, Shien; Tsuda, Hiroshi; Yoshioka, Akira; Sugiyama, Toru; Hamamoto, Takeshi; Miyashita, Naoto

2018-04-01

Recently, we have developed a two-dimensional (2D) fast-Fourier-transform (FFT) sampling Moiré technique to visually and quantitatively determine the locations of minute defects in a transmission electron microscopy (TEM) image. We applied this technique for defect detection with GaN high electron mobility transistor (HEMT) devices, and successfully and clearly visualized atom-size defects in AlGaN/GaN crystalline structures. The defect density obtained in the AlGaN/GaN structures is ∼1013 counts/cm2. In addition, we have successfully confirmed that the distribution and number of defects closely depend on the process conditions. Thus, this technique is quite useful for a device development. Moreover, the strain fields in an AlGaN/GaN crystal were effectively calculated with nm-scale resolution using this method. We also demonstrated that this sampling Moiré technique is applicable to silicon devices, which have principal directions different from those of AlGaN/GaN crystals. As a result, we believe that the 2D FFT sampling Moiré method has great potential applications to the discovery of new as yet unknown phenomena occurring between the characteristics of a crystalline material and device performance.

A postprocessing method based on chirp Z transform for FDTD calculation of point defect states in two-dimensional phononic crystals

International Nuclear Information System (INIS)

Su Xiaoxing; Wang Yuesheng

2010-01-01

In this paper, a new postprocessing method for the finite difference time domain (FDTD) calculation of the point defect states in two-dimensional (2D) phononic crystals (PNCs) is developed based on the chirp Z transform (CZT), one of the frequency zooming techniques. The numerical results for the defect states in 2D solid/liquid PNCs with single or double point defects show that compared with the fast Fourier transform (FFT)-based postprocessing method, the method can improve the estimation accuracy of the eigenfrequencies of the point defect states significantly when the FDTD calculation is run with relatively few iterations; and furthermore it can yield the point defect bands without calculating all eigenfrequencies outside the band gaps. The efficiency and accuracy of the FDTD method can be improved significantly with this new postprocessing method.

A postprocessing method based on chirp Z transform for FDTD calculation of point defect states in two-dimensional phononic crystals

Energy Technology Data Exchange (ETDEWEB)

Su Xiaoxing, E-mail: xxsu@bjtu.edu.c [School of Electronic and Information Engineering, Beijing Jiaotong University, Beijing 100044 (China); Wang Yuesheng [Institute of Engineering Mechanics, Beijing Jiaotong University, Beijing 100044 (China)

2010-09-01

In this paper, a new postprocessing method for the finite difference time domain (FDTD) calculation of the point defect states in two-dimensional (2D) phononic crystals (PNCs) is developed based on the chirp Z transform (CZT), one of the frequency zooming techniques. The numerical results for the defect states in 2D solid/liquid PNCs with single or double point defects show that compared with the fast Fourier transform (FFT)-based postprocessing method, the method can improve the estimation accuracy of the eigenfrequencies of the point defect states significantly when the FDTD calculation is run with relatively few iterations; and furthermore it can yield the point defect bands without calculating all eigenfrequencies outside the band gaps. The efficiency and accuracy of the FDTD method can be improved significantly with this new postprocessing method.

Computer simulation of the martensite transformation in a model two-dimensional body

International Nuclear Information System (INIS)

Chen, S.; Khachaturyan, A.G.; Morris, J.W. Jr.

1979-05-01

An analytical model of a martensitic transformation in an idealized body is constructed and used to carry out a computer simulation of the transformation in a pseudo-two-dimensional crystal. The reaction is assumed to proceed through the sequential transformation of elementary volumes (elementary martensitic particles, EMP) via the Bain strain. The elastic interaction between these volumes is computed and the transformation path chosen so as to minimize the total free energy. The model transformation shows interesting qualitative correspondencies with the known features of martensitic transformations in typical solids

Computer simulation of the martensite transformation in a model two-dimensional body

International Nuclear Information System (INIS)

Chen, S.; Khachaturyan, A.G.; Morris, J.W. Jr.

1979-06-01

An analytical model of a martensitic transformation in an idealized body is constructed and used to carry out a computer simulation of the transformation in a pseudo-two-dimensional crystal. The reaction is assumed to proceed through the sequential transformation of elementary volumes (elementary martensitic particles, EMP) via the Bain strain. The elastic interaction between these volumes is computed and the transformation path chosen so as to minimize the total free energy. The model transformation shows interesting qualitative correspondencies with the known features of martensitic transformations in typical solids

On the inverse windowed Fourier transform

OpenAIRE

Rebollo Neira, Laura; Fernández Rubio, Juan Antonio

1999-01-01

The inversion problem concerning the windowed Fourier transform is considered. It is shown that, out of the infinite solutions that the problem admits, the windowed Fourier transform is the "optimal" solution according to a maximum-entropy selection criterion. Peer Reviewed

Evaluation of chondromalacia in the knee joint using three dimensional Fourier transformation constructive interference in steady state (CISS)

International Nuclear Information System (INIS)

Yoon, Sam Hyun; Ha, Doo Hoe; Kwak, Jin Young; Lee, Young Soo

2000-01-01

To assess the usefulness of three-dimensional Fourier transformation constructive interference in steady state (CISS) for the evaluation of chondromalacia. In 110 knee joints which underwent both MR imaging and arthroscopy, the findings were retrospectively reviewed. MR imaging sequences included two-dimensional dual-echo turbo spin-echo imaging along the sagittal and coronal planes, two-dimensional fast low-angle shot (FLASH) with magnetization transfer along the axial plane, and three-dimensional CISS along the sagittal plane. After the cartilage surfaces of each joint were divided into eight areas (each medial and lateral area of patellar facets, trochlear surfaces, femoral condyles, and tibial plateaux), a total of 880 areas were assessed. Using both combined two-dimensional (2-D turbo spin-echo and FLASH) and CISS imaging during different sessions, each chondromalacia case was assigned one of five grades. Arthroscopy revealed the presence of chondromalacia in 162 areas. This was first grade in 77 areas, second grade in 38, third grade in 21, and fourth grade in 26. The sensitivity, specificity, and accuracy of 2-D and CISS imaging were 48.1%, 93.7% and 85.3%, and 45.7%, 95.3% and 86.1%, respectively. Agreement between MR and arthroscopic staging occurred in 81.48% of 2-D imaging procedures and 82.16% of CISS procedures. If a difference of one grade was accepted, these proportions rose to 84.32% and 85.22%, respectively, though this increase was statistically insignificant. Though CISS imaging was less sensitive than 2-D imaging in the grading of chondromalacia, additional CISS imaging can help improve the accuracy of this grading

Evaluation of chondromalacia in the knee joint using three dimensional Fourier transformation constructive interference in steady state (CISS)

Energy Technology Data Exchange (ETDEWEB)

Yoon, Sam Hyun; Ha, Doo Hoe; Kwak, Jin Young [College of Medicine, Pochon CHA University, Sungnam (Korea, Republic of); Lee, Young Soo [Pundang CHA General Hospital, College of Medicine, Pochon CHA University, Seoul (Korea, Republic of)

2000-10-01

To assess the usefulness of three-dimensional Fourier transformation constructive interference in steady state (CISS) for the evaluation of chondromalacia. In 110 knee joints which underwent both MR imaging and arthroscopy, the findings were retrospectively reviewed. MR imaging sequences included two-dimensional dual-echo turbo spin-echo imaging along the sagittal and coronal planes, two-dimensional fast low-angle shot (FLASH) with magnetization transfer along the axial plane, and three-dimensional CISS along the sagittal plane. After the cartilage surfaces of each joint were divided into eight areas (each medial and lateral area of patellar facets, trochlear surfaces, femoral condyles, and tibial plateaux), a total of 880 areas were assessed. Using both combined two-dimensional (2-D turbo spin-echo and FLASH) and CISS imaging during different sessions, each chondromalacia case was assigned one of five grades. Arthroscopy revealed the presence of chondromalacia in 162 areas. This was first grade in 77 areas, second grade in 38, third grade in 21, and fourth grade in 26. The sensitivity, specificity, and accuracy of 2-D and CISS imaging were 48.1%, 93.7% and 85.3%, and 45.7%, 95.3% and 86.1%, respectively. Agreement between MR and arthroscopic staging occurred in 81.48% of 2-D imaging procedures and 82.16% of CISS procedures. If a difference of one grade was accepted, these proportions rose to 84.32% and 85.22%, respectively, though this increase was statistically insignificant. Though CISS imaging was less sensitive than 2-D imaging in the grading of chondromalacia, additional CISS imaging can help improve the accuracy of this grading.

Three dimensional implementation of anisotropy corrected fast fourier transform dose calculation around brachytherapy seeds

International Nuclear Information System (INIS)

Kyeremeh, P.O.

2011-01-01

Current-available brachytherapy dose computation algorithms ignore heterogeneities such as tissue-air interfaces, shielded gynaecological colpostats, and tissue-composition variations in source implants despite dose computation errors as large as 40%. A convolution kernel, which takes into consideration anisotropy of the dose distribution around a brachytherapy source, and to compute dose in the presence of tissue and applicator heterogeneities, has been established. Resulting from the convolution kernel are functions with polynomial and exponential terms. the solution to the convolution integral was represented by the Fast Fourier transform. The Fast Fourier transform has shown enough potency in accounting for errors due to these heterogeneities and the versatility of this Fast Fourier transform is evident from its capability of switching in between fields. Thus successful procedures in external beam could be adopted in brachytherapy to a yield similar effect. A dose deposition kernel was developed for a 64x64x64 matrix size with wrap around ordering and convoluted with the distribution of the sources in 3D. With MatLab's inverse Fast Fourier transform, dose rate distribution for a given array of interstitial sources, typical of brachytherapy was calculated. The shape of the dose rate distribution peaks appeared comparable with the output expected from computerized treatment planning systems for brachytherapy. Subsequently, the study confirmed the speed and accuracy of dose computation using the FFT convolution as well juxtaposed. Although, dose rate peaks from both the FFT convolution and the TPS(TG43) did not compare quantitatively, which was mainly due to the TPS(TG43) initiation computations from the origin (0,0,0) unlike the FFT convolution which uses sampling points; N=1,2,3..., there is a strong basis for establishing parity since the dose rate peaks compared qualitatively. With both modes compared, the discrepancies in the dose rates ranged between 3.6% to

(Anti)symmetric multivariate exponential functions and corresponding Fourier transforms

International Nuclear Information System (INIS)

Klimyk, A U; Patera, J

2007-01-01

We define and study symmetrized and antisymmetrized multivariate exponential functions. They are defined as determinants and antideterminants of matrices whose entries are exponential functions of one variable. These functions are eigenfunctions of the Laplace operator on the corresponding fundamental domains satisfying certain boundary conditions. To symmetric and antisymmetric multivariate exponential functions there correspond Fourier transforms. There are three types of such Fourier transforms: expansions into the corresponding Fourier series, integral Fourier transforms and multivariate finite Fourier transforms. Eigenfunctions of the integral Fourier transforms are found

3D spectral imaging with synchrotron Fourier transform infrared spectro-microtomography

Science.gov (United States)

Michael C. Martin; Charlotte Dabat-Blondeau; Miriam Unger; Julia Sedlmair; Dilworth Y. Parkinson; Hans A. Bechtel; Barbara Illman; Jonathan M. Castro; Marco Keiluweit; David Buschke; Brenda Ogle; Michael J. Nasse; Carol J. Hirschmugl

2013-01-01

We report Fourier transform infrared spectro-microtomography, a nondestructive three-dimensional imaging approach that reveals the distribution of distinctive chemical compositions throughout an intact biological or materials sample. The method combines mid-infrared absorption contrast with computed tomographic data acquisition and reconstruction to enhance chemical...

Complex nonlinear Fourier transform and its inverse

International Nuclear Information System (INIS)

Saksida, Pavle

2015-01-01

We study the nonlinear Fourier transform associated to the integrable systems of AKNS-ZS type. Two versions of this transform appear in connection with the AKNS-ZS systems. These two versions can be considered as two real forms of a single complex transform F c . We construct an explicit algorithm for the calculation of the inverse transform (F c ) -1 (h) for an arbitrary argument h. The result is given in the form of a convergent series of functions in the domain space and the terms of this series can be computed explicitly by means of finitely many integrations. (paper)

The Fourier transform of tubular densities

KAUST Repository

Prior, C B; Goriely, A

2012-01-01

molecules. We consider tubes of both finite radii and unrestricted radius. When there is overlap of the tube structure the net density is calculated using the super-position principle. The Fourier transform of this density is composed of two expressions, one

Local structure information by EXAFS analysis using two algorithms for Fourier transform calculation

International Nuclear Information System (INIS)

Aldea, N; Pintea, S; Rednic, V; Matei, F; Hu Tiandou; Xie Yaning

2009-01-01

The present work is a comparison study between different algorithms of Fourier transform for obtaining very accurate local structure results using Extended X-ray Absorption Fine Structure technique. In this paper we focus on the local structural characteristics of supported nickel catalysts and Fe 3 O 4 core-shell nanocomposites. The radial distribution function could be efficiently calculated by the fast Fourier transform when the coordination shells are well separated while the Filon quadrature gave remarkable results for close-shell coordination.

On the windowed Fourier transform as an interpolation of the Gabor transform

NARCIS (Netherlands)

Bastiaans, M.J.; Prochßzka, A.; Uhlør, J.; Sovka, P.

1997-01-01

The windowed Fourier transform and its sampled version - the Gabor transform - are introduced. With the help of Gabor's signal expansion, an interpolation function is derived with which the windowed Fourier transform can be constructed from the Gabor transform. Using the Zak transform, it is shown

Simple spectral method for solving propagation problems in cylindrical geometry with fast Fourier transforms

International Nuclear Information System (INIS)

Feit, M.D.; Fleck, J.A. Jr.

1989-01-01

We describe a spectral method for solving the paraxial wave equation in cylindrical geometry that is based on expansion of the exponential evolution operator in a Taylor series and use of fast Fourier transforms to evaluate derivatives. A fourth-order expansion gives excellent agreement with a two-transverse-dimensional split-operator calculation at a fraction of the cost in computation time per z step and at a considerable savings in storage

Solution of multi-group diffusion equation in x-y-z geometry by finite Fourier transformation

International Nuclear Information System (INIS)

Kobayashi, Keisuke

1975-01-01

The multi-group diffusion equation in three-dimensional x-y-z geometry is solved by finite Fourier transformation. Applying the Fourier transformation to a finite region with constant nuclear cross sections, the fluxes and currents at the material boundaries are obtained in terms of the Fourier series. Truncating the series after the first term, and assuming that the source term is piecewise linear within each mesh box, a set of coupled equations is obtained in the form of three-point equations for each coordinate. These equations can be easily solved by the alternative direction implicit method. Thus a practical procedure is established that could be applied to replace the currently used difference equation. This equation is used to solve the multi-group diffusion equation by means of the source iteration method; and sample calculations for thermal and fast reactors show that the present method yields accurate results with a smaller number of mesh points than the usual finite difference equations. (auth.)

Surface Fourier-transform lens using a metasurface

International Nuclear Information System (INIS)

Li, Yun Bo; Cai, Ben Geng; Cheng, Qiang; Cui, Tie Jun

2015-01-01

We propose a surface (or 2D) Fourier-transform lens using a gradient refractive index (GRIN) metasurface in the microwave band, which is composed of sub-wavelength quasi-periodical metallic patches on a grounded dielectric substrate. Such a metasurface supports the transverse magnetic (TM) modes of surface waves. To gradually change the size of textures, we obtain different surface refractive indices, which can be tailored to fit the required refractive-index profile of a surface Fourier-transform lens. According to the theory of spatial Fourier transformation, we make use of the proposed lens to realize surface plane-wave scanning under different feeding locations. The simulation and experimental results jointly confirm the validity of the surface Fourier-transform lens. The proposed method can also be extended to the terahertz frequency. (paper)

ANNSVM: A Novel Method for Graph-Type Classification by Utilization of Fourier Transformation, Wavelet Transformation, and Hough Transformation

Directory of Open Access Journals (Sweden)

Sarunya Kanjanawattana

2017-07-01

Full Text Available Image classification plays a vital role in many areas of study, such as data mining and image processing; however, serious problems collectively referred to as the course of dimensionality have been encountered in previous studies as factors that reduce system performance. Furthermore, we also confront the problem of different graph characteristics even if graphs belong to same types. In this study, we propose a novel method of graph-type classification. Using our approach, we open up a new solution of high-dimensional images and address problems of different characteristics by converting graph images to one dimension with a discrete Fourier transformation and creating numeric datasets using wavelet and Hough transformations. Moreover, we introduce a new classifier, which is a combination between artificial neuron networks (ANNs and support vector machines (SVMs, which we call ANNSVM, to enhance accuracy. The objectives of our study are to propose an effective graph-type classification method that includes finding a new data representative used for classification instead of two-dimensional images and to investigate what features make our data separable. To evaluate the method of our study, we conducted five experiments with different methods and datasets. The input dataset we focused on was a numeric dataset containing wavelet coefficients and outputs of a Hough transformation. From our experimental results, we observed that the highest accuracy was provided using our method with Coiflet 1, which achieved a 0.91 accuracy.

Fourier transforms in radar and signal processing

CERN Document Server

Brandwood, David

2011-01-01

Fourier transforms are used widely, and are of particular value in the analysis of single functions and combinations of functions found in radar and signal processing. Still, many problems that could have been tackled by using Fourier transforms may have gone unsolved because they require integration that is difficult and tedious. This newly revised and expanded edition of a classic Artech House book provides you with an up-to-date, coordinated system for performing Fourier transforms on a wide variety of functions. Along numerous updates throughout the book, the Second Edition includes a crit

Quantum arithmetic with the Quantum Fourier Transform

OpenAIRE

Ruiz-Perez, Lidia; Garcia-Escartin, Juan Carlos

2014-01-01

The Quantum Fourier Transform offers an interesting way to perform arithmetic operations on a quantum computer. We review existing Quantum Fourier Transform adders and multipliers and propose some modifications that extend their capabilities. Among the new circuits, we propose a quantum method to compute the weighted average of a series of inputs in the transform domain.

Clifford Fourier transform on vector fields.

Science.gov (United States)

Ebling, Julia; Scheuermann, Gerik

2005-01-01

Image processing and computer vision have robust methods for feature extraction and the computation of derivatives of scalar fields. Furthermore, interpolation and the effects of applying a filter can be analyzed in detail and can be advantages when applying these methods to vector fields to obtain a solid theoretical basis for feature extraction. We recently introduced the Clifford convolution, which is an extension of the classical convolution on scalar fields and provides a unified notation for the convolution of scalar and vector fields. It has attractive geometric properties that allow pattern matching on vector fields. In image processing, the convolution and the Fourier transform operators are closely related by the convolution theorem and, in this paper, we extend the Fourier transform to include general elements of Clifford Algebra, called multivectors, including scalars and vectors. The resulting convolution and derivative theorems are extensions of those for convolution and the Fourier transform on scalar fields. The Clifford Fourier transform allows a frequency analysis of vector fields and the behavior of vector-valued filters. In frequency space, vectors are transformed into general multivectors of the Clifford Algebra. Many basic vector-valued patterns, such as source, sink, saddle points, and potential vortices, can be described by a few multivectors in frequency space.

Causal Correlation Functions and Fourier Transforms: Application in Calculating Pressure Induced Shifts

Science.gov (United States)

Ma, Q.; Tipping, R. H.; Lavrentieva, N. N.

2012-01-01

By adopting a concept from signal processing, instead of starting from the correlation functions which are even, one considers the causal correlation functions whose Fourier transforms become complex. Their real and imaginary parts multiplied by 2 are the Fourier transforms of the original correlations and the subsequent Hilbert transforms, respectively. Thus, by taking this step one can complete the two previously needed transforms. However, to obviate performing the Cauchy principal integrations required in the Hilbert transforms is the greatest advantage. Meanwhile, because the causal correlations are well-bounded within the time domain and band limited in the frequency domain, one can replace their Fourier transforms by the discrete Fourier transforms and the latter can be carried out with the FFT algorithm. This replacement is justified by sampling theory because the Fourier transforms can be derived from the discrete Fourier transforms with the Nyquis rate without any distortions. We apply this method in calculating pressure induced shifts of H2O lines and obtain more reliable values. By comparing the calculated shifts with those in HITRAN 2008 and by screening both of them with the pair identity and the smooth variation rules, one can conclude many of shift values in HITRAN are not correct.

q-Generalization of the inverse Fourier transform

International Nuclear Information System (INIS)

Jauregui, M.; Tsallis, C.

2011-01-01

A wide class of physical distributions appears to follow the q-Gaussian form, which plays the role of attractor according to a q-generalized Central Limit Theorem, where a q-generalized Fourier transform plays an important role. We introduce here a method which determines a distribution from the knowledge of its q-Fourier transform and some supplementary information. This procedure involves a recently q-generalized representation of the Dirac delta and the class of functions on which it acts. The present method conveniently extends the inverse of the standard Fourier transform, and is therefore expected to be very useful in the study of many complex systems. - Highlights: → We present a method to invert the q-Fourier transform of a distribution. → We illustrate when Dirac delta can be represented using q-exponentials. → We describe a family of functions for which this new representation works.

An algorithm for the basis of the finite Fourier transform

Science.gov (United States)

Santhanam, Thalanayar S.

1995-01-01

The Finite Fourier Transformation matrix (F.F.T.) plays a central role in the formulation of quantum mechanics in a finite dimensional space studied by the author over the past couple of decades. An outstanding problem which still remains open is to find a complete basis for F.F.T. In this paper we suggest a simple algorithm to find the eigenvectors of F.T.T.

Electron tomography, three-dimensional Fourier analysis and colour prediction of a three-dimensional amorphous biophotonic nanostructure

Science.gov (United States)

Shawkey, Matthew D.; Saranathan, Vinodkumar; Pálsdóttir, Hildur; Crum, John; Ellisman, Mark H.; Auer, Manfred; Prum, Richard O.

2009-01-01

Organismal colour can be created by selective absorption of light by pigments or light scattering by photonic nanostructures. Photonic nanostructures may vary in refractive index over one, two or three dimensions and may be periodic over large spatial scales or amorphous with short-range order. Theoretical optical analysis of three-dimensional amorphous nanostructures has been challenging because these structures are difficult to describe accurately from conventional two-dimensional electron microscopy alone. Intermediate voltage electron microscopy (IVEM) with tomographic reconstruction adds three-dimensional data by using a high-power electron beam to penetrate and image sections of material sufficiently thick to contain a significant portion of the structure. Here, we use IVEM tomography to characterize a non-iridescent, three-dimensional biophotonic nanostructure: the spongy medullary layer from eastern bluebird Sialia sialis feather barbs. Tomography and three-dimensional Fourier analysis reveal that it is an amorphous, interconnected bicontinuous matrix that is appropriately ordered at local spatial scales in all three dimensions to coherently scatter light. The predicted reflectance spectra from the three-dimensional Fourier analysis are more precise than those predicted by previous two-dimensional Fourier analysis of transmission electron microscopy sections. These results highlight the usefulness, and obstacles, of tomography in the description and analysis of three-dimensional photonic structures. PMID:19158016

Rainbow Fourier Transform

Science.gov (United States)

Alexandrov, Mikhail D.; Cairns, Brian; Mishchenko, Michael I.

2012-01-01

We present a novel technique for remote sensing of cloud droplet size distributions. Polarized reflectances in the scattering angle range between 135deg and 165deg exhibit a sharply defined rainbow structure, the shape of which is determined mostly by single scattering properties of cloud particles, and therefore, can be modeled using the Mie theory. Fitting the observed rainbow with such a model (computed for a parameterized family of particle size distributions) has been used for cloud droplet size retrievals. We discovered that the relationship between the rainbow structures and the corresponding particle size distributions is deeper than it had been commonly understood. In fact, the Mie theory-derived polarized reflectance as a function of reduced scattering angle (in the rainbow angular range) and the (monodisperse) particle radius appears to be a proxy to a kernel of an integral transform (similar to the sine Fourier transform on the positive semi-axis). This approach, called the rainbow Fourier transform (RFT), allows us to accurately retrieve the shape of the droplet size distribution by the application of the corresponding inverse transform to the observed polarized rainbow. While the basis functions of the proxy-transform are not exactly orthogonal in the finite angular range, this procedure needs to be complemented by a simple regression technique, which removes the retrieval artifacts. This non-parametric approach does not require any a priori knowledge of the droplet size distribution functional shape and is computationally fast (no look-up tables, no fitting, computations are the same as for the forward modeling).

Limitations on continuous variable quantum algorithms with Fourier transforms

International Nuclear Information System (INIS)

Adcock, Mark R A; Hoeyer, Peter; Sanders, Barry C

2009-01-01

We study quantum algorithms implemented within a single harmonic oscillator, or equivalently within a single mode of the electromagnetic field. Logical states correspond to functions of the canonical position, and the Fourier transform to canonical momentum serves as the analogue of the Hadamard transform for this implementation. This continuous variable version of quantum information processing has widespread appeal because of advanced quantum optics technology that can create, manipulate and read Gaussian states of light. We show that, contrary to a previous claim, this implementation of quantum information processing has limitations due to a position-momentum trade-off of the Fourier transform, analogous to the famous time-bandwidth theorem of signal processing.

Replica Fourier Transform: Properties and applications

International Nuclear Information System (INIS)

Crisanti, A.; De Dominicis, C.

2015-01-01

The Replica Fourier Transform is the generalization of the discrete Fourier Transform to quantities defined on an ultrametric tree. It finds use in conjunction of the replica method used to study thermodynamics properties of disordered systems such as spin glasses. Its definition is presented in a systematic and simple form and its use illustrated with some representative examples. In particular we give a detailed discussion of the diagonalization in the Replica Fourier Space of the Hessian matrix of the Gaussian fluctuations about the mean field saddle point of spin glass theory. The general results are finally discussed for a generic spherical spin glass model, where the Hessian can be computed analytically

Random sampling of evolution time space and Fourier transform processing

International Nuclear Information System (INIS)

Kazimierczuk, Krzysztof; Zawadzka, Anna; Kozminski, Wiktor; Zhukov, Igor

2006-01-01

Application of Fourier Transform for processing 3D NMR spectra with random sampling of evolution time space is presented. The 2D FT is calculated for pairs of frequencies, instead of conventional sequence of one-dimensional transforms. Signal to noise ratios and linewidths for different random distributions were investigated by simulations and experiments. The experimental examples include 3D HNCA, HNCACB and 15 N-edited NOESY-HSQC spectra of 13 C 15 N labeled ubiquitin sample. Obtained results revealed general applicability of proposed method and the significant improvement of resolution in comparison with conventional spectra recorded in the same time

Algorithm for three dimension reconstruction of magnetic resonance tomographs and X-ray images based on Fast Fourier Transform

International Nuclear Information System (INIS)

Bueno, Josiane M.; Traina, Agma Juci M.; Cruvinel, Paulo E.

1995-01-01

This work presents an algorithm for three-dimensional digital image reconstruction. Such algorithms based on the combination of both a Fast Fourier Transform method with Hamming Window and the use of a tri-linear interpolation function. The algorithm allows not only the generation of three-dimensional spatial spin distribution maps for Magnetic Resonance Tomography data but also X and Y-rays linear attenuation coefficient maps for CT scanners. Results demonstrates the usefulness of the algorithm in three-dimensional image reconstruction by doing first two-dimensional reconstruction and rather after interpolation. The algorithm was developed in C++ language, and there are two available versions: one under the DOS environment, and the other under the UNIX/Sun environment. (author)

Combustion stratification study of partially premixed combustion using Fourier transform analysis of OH* chemiluminescence images

KAUST Repository

Izadi Najafabadi, Mohammad

2017-11-06

A relatively high level of stratification (qualitatively: lack of homogeneity) is one of the main advantages of partially premixed combustion over the homogeneous charge compression ignition concept. Stratification can smooth the heat release rate and improve the controllability of combustion. In order to compare stratification levels of different partially premixed combustion strategies or other combustion concepts, an objective and meaningful definition of “stratification level” is required. Such a definition is currently lacking; qualitative/quantitative definitions in the literature cannot properly distinguish various levels of stratification. The main purpose of this study is to objectively define combustion stratification (not to be confused with fuel stratification) based on high-speed OH* chemiluminescence imaging, which is assumed to provide spatial information regarding heat release. Stratification essentially being equivalent to spatial structure, we base our definition on two-dimensional Fourier transforms of photographs of OH* chemiluminescence. A light-duty optical diesel engine has been used to perform the OH* bandpass imaging on. Four experimental points are evaluated, with injection timings in the homogeneous regime as well as in the stratified partially premixed combustion regime. Two-dimensional Fourier transforms translate these chemiluminescence images into a range of spatial frequencies. The frequency information is used to define combustion stratification, using a novel normalization procedure. The results indicate that this new definition, based on Fourier analysis of OH* bandpass images, overcomes the drawbacks of previous definitions used in the literature and is a promising method to compare the level of combustion stratification between different experiments.

A two-dimensional time domain near zone to far zone transformation

Science.gov (United States)

Luebbers, Raymond J.; Ryan, Deirdre; Beggs, John H.; Kunz, Karl S.

1991-01-01

In a previous paper, a time domain transformation useful for extrapolating 3-D near zone finite difference time domain (FDTD) results to the far zone was presented. In this paper, the corresponding 2-D transform is outlined. While the 3-D transformation produced a physically observable far zone time domain field, this is not convenient to do directly in 2-D, since a convolution would be required. However, a representative 2-D far zone time domain result can be obtained directly. This result can then be transformed to the frequency domain using a Fast Fourier Transform, corrected with a simple multiplicative factor, and used, for example, to calculate the complex wideband scattering width of a target. If an actual time domain far zone result is required it can be obtained by inverse Fourier transform of the final frequency domain result.

Spectrums Transform Operators in Bases of Fourier and Walsh Functions

Directory of Open Access Journals (Sweden)

V. V. Syuzev

2017-01-01

Full Text Available The problems of synthesis of the efficient algorithms for digital processing of discrete signals require transforming the signal spectra from one basis system into other. The rational solution to this problem is to construct the Fourier kernel, which is a spectrum of some basis functions, according to the system of functions of the other basis. However, Fourier kernel properties are not equally studied and described for all basis systems of practical importance. The article sets a task and presents an original way to solve the problem of mutual transformation of trigonometric Fourier spectrum into Walsh spectrum of different basis systems.The relevance of this theoretical and applied problem is stipulated, on the one hand, by the prevalence of trigonometric Fourier basis for harmonic representation of digital signals, and, on the other hand, by the fact that Walsh basis systems allow us to have efficient algorithms to simulate signals. The problem solution is achieved through building the Fourier kernel of a special structure that allows us to establish independent groups of Fourier and Walsh spectrum coefficients for further reducing the computational complexity of the transform algorithms.The article analyzes the properties of the system of trigonometric Fourier functions and shows its completeness. Considers the Walsh function basis systems in three versions, namely those of Hadamard, Paley, and Hartmut giving different ordering and analytical descriptions of the functions that make up the basis. Proves a completeness of these systems.Sequentially, for each of the three Walsh systems the analytical curves for the Fourier kernel components are obtained, and Fourier kernel themselves are built with binary rational number of samples of basis functions. The kernels are presented in matrix form and, as an example, recorded for a particular value of the discrete interval of N, equal to 8. The analysis spectral coefficients of the Fourier kernel

Functional differential equations for the q-Fourier transform of q-Gaussians

International Nuclear Information System (INIS)

Umarov, S; Queiros, S M Duarte

2010-01-01

In this paper the question 'is the q-Fourier transform of a q-Gaussian a q'-Gaussian (with some q') up to a constant factor?' is studied for the whole range of q in (- infty, 3). This question is connected with applicability of the q-Fourier transform in the study of limit processes in nonextensive statistical mechanics. Using the functional differential equation approach we prove that the answer is affirmative if and only if 1 ≤ q < 3, excluding two particular cases of q < 1, namely q=1/2 and q=2/3. Complementarily, we discuss some applications of the q-Fourier transform to nonlinear partial differential equations such as the porous medium equation.

Functional differential equations for the q-Fourier transform of q-Gaussians

Energy Technology Data Exchange (ETDEWEB)

Umarov, S [Department of Mathematics, Tufts University, Medford, MA (United States); Queiros, S M Duarte, E-mail: sdqueiro@gmail.co [Unilever R and D Port Sunlight, Quarry Road East, Wirral, CH63 3JW (United Kingdom)

2010-02-05

In this paper the question 'is the q-Fourier transform of a q-Gaussian a q'-Gaussian (with some q') up to a constant factor?' is studied for the whole range of q in (- infty, 3). This question is connected with applicability of the q-Fourier transform in the study of limit processes in nonextensive statistical mechanics. Using the functional differential equation approach we prove that the answer is affirmative if and only if 1 <= q < 3, excluding two particular cases of q < 1, namely q=1/2 and q=2/3. Complementarily, we discuss some applications of the q-Fourier transform to nonlinear partial differential equations such as the porous medium equation.

Fourier transform spectra of quantum dots

Science.gov (United States)

Damian, V.; Ardelean, I.; Armăşelu, Anca; Apostol, D.

2010-05-01

Semiconductor quantum dots are nanometer-sized crystals with unique photochemical and photophysical properties that are not available from either isolated molecules or bulk solids. These nanocrystals absorb light over a very broad spectral range as compared to molecular fluorophores which have very narrow excitation spectra. High-quality QDs are proper to be use in different biological and medical applications (as fluorescent labels, the cancer treatment and the drug delivery). In this article, we discuss Fourier transform visible spectroscopy of commercial quantum dots. We reveal that QDs produced by Evident Technologies when are enlightened by laser or luminescent diode light provides a spectral shift of their fluorescence spectra correlated to exciting emission wavelengths, as shown by the ARCspectroNIR Fourier Transform Spectrometer. In the final part of this paper we show an important biological application of CdSe/ZnS core-shell ODs as microbial labeling both for pure cultures of cyanobacteria (Synechocystis PCC 6803) and for mixed cultures of phototrophic and heterotrophic microorganisms.

Filtros digitais por transformadas de Fourier aplicados em eletroquímica Digital filters based on Fourier transforms for application in electrochemistry

Directory of Open Access Journals (Sweden)

Ricardo Nantes Liang

2013-01-01

Full Text Available The electrochemical properties of micro and nano-electrodes are widely investigated due to their low faradaic and capacitive currents, leading to a new generation of smart and implantable devices. However, the current signals obtained in low-dimensional devices are strongly influenced by noise sources. In this paper, we show the evaluation of filters based on Fast Fourier Transform (FFT and their implementation in a graphical user interface (GUI in MATLAB®. As a case study, we evaluated an electrochemical reaction process of charge transfer via outer-sphere. Results showed successful removal of most of the noise in signals, thus proving a promising tool for low-scale measurement.

Fast inverse nonlinear Fourier transformation using exponential one-step methods : Darboux transformation

NARCIS (Netherlands)

Vaibhav, V.K.

2017-01-01

This paper considers the non-Hermitian Zakharov-Shabat (ZS) scattering problem which forms the basis for defining the SU(2) nonlinear Fourier transformation (NFT). The theoretical underpinnings of this generalization of the conventional Fourier transformation are quite well established in the

Three dimensional canonical transformations

International Nuclear Information System (INIS)

Tegmen, A.

2010-01-01

A generic construction of canonical transformations is given in three-dimensional phase spaces on which Nambu bracket is imposed. First, the canonical transformations are defined as based on cannonade transformations. Second, it is shown that determination of the generating functions and the transformation itself for given generating function is possible by solving correspondent Pfaffian differential equations. Generating functions of type are introduced and all of them are listed. Infinitesimal canonical transformations are also discussed as the complementary subject. Finally, it is shown that decomposition of canonical transformations is also possible in three-dimensional phase spaces as in the usual two-dimensional ones.

Analysis of wave motion in one-dimensional structures through fast-Fourier-transform-based wavelet finite element method

Science.gov (United States)

Shen, Wei; Li, Dongsheng; Zhang, Shuaifang; Ou, Jinping

2017-07-01

This paper presents a hybrid method that combines the B-spline wavelet on the interval (BSWI) finite element method and spectral analysis based on fast Fourier transform (FFT) to study wave propagation in One-Dimensional (1D) structures. BSWI scaling functions are utilized to approximate the theoretical wave solution in the spatial domain and construct a high-accuracy dynamic stiffness matrix. Dynamic reduction on element level is applied to eliminate the interior degrees of freedom of BSWI elements and substantially reduce the size of the system matrix. The dynamic equations of the system are then transformed and solved in the frequency domain through FFT-based spectral analysis which is especially suitable for parallel computation. A comparative analysis of four different finite element methods is conducted to demonstrate the validity and efficiency of the proposed method when utilized in high-frequency wave problems. Other numerical examples are utilized to simulate the influence of crack and delamination on wave propagation in 1D rods and beams. Finally, the errors caused by FFT and their corresponding solutions are presented.

Reconsidering the advantages of the three-dimensional representation of the interferometric transform for imaging with non-coplanar baselines and wide fields of view

Science.gov (United States)

Smith, D. M. P.; Young, A.; Davidson, D. B.

2017-07-01

Radio telescopes with baselines that span thousands of kilometres and with fields of view that span tens of degrees have been recently deployed, such as the Low Frequency Array, and are currently being developed, such as the Square Kilometre Array. Additionally, there are proposals for space-based instruments with all-sky imaging capabilities, such as the Orbiting Low Frequency Array. Such telescopes produce observations with three-dimensional visibility distributions and curved image domains. In most work to date, the visibility distribution has been converted to a planar form to compute the brightness map using a two-dimensional Fourier transform. The celestial sphere is faceted in order to counter pixel distortion at wide angles, with each such facet requiring a unique planar form of the visibility distribution. Under the above conditions, the computational and storage complexities of this approach can become excessive. On the other hand, when using the direct Fourier transform approach, which maintains the three-dimensional shapes of the visibility distribution and celestial sphere, the non-coplanar visibility component requires no special attention. Furthermore, as the celestial samples are placed directly on the curved surface of the celestial sphere, pixel distortion at wide angles is avoided. In this paper, a number of examples illustrate that under these conditions (very long baselines and very wide fields of view) the costs of the direct Fourier transform may be comparable to (or even lower than) methods that utilise the two-dimensional fast Fourier transform.

Fourier Transform Mass Spectrometry.

Science.gov (United States)

Gross, Michael L.; Rempel, Don L.

1984-01-01

Discusses the nature of Fourier transform mass spectrometry and its unique combination of high mass resolution, high upper mass limit, and multichannel advantage. Examines its operation, capabilities and limitations, applications (ion storage, ion manipulation, ion chemistry), and future applications and developments. (JN)

The relationship between shock response spectrum and fast Fourier transform

International Nuclear Information System (INIS)

Zola, Maurizio

2001-01-01

In this paper the basic relationship between response spectrum and fast Fourier transform is laid down. Since a long time the response spectrum has been used by structural engineers in the seismic domain and nowadays it is going to be used to define transient motions. This way to define the excitation is more general and more real than the use of classical shape pulses for the reproduction of real environment. Nevertheless the response spectrum of a real excitation represents a loss of some information with respect to the Fourier transform. A useful discussion could arise from these observations. Appendix A gives the relationship between the mathematic Fourier transform and the digital Fourier transform given by computers, while Appendix B gives some examples of response spectra and Fourier transforms of simple functions. (author)

Application of Fourier analysis to multispectral/spatial recognition

Science.gov (United States)

Hornung, R. J.; Smith, J. A.

1973-01-01

One approach for investigating spectral response from materials is to consider spatial features of the response. This might be accomplished by considering the Fourier spectrum of the spatial response. The Fourier Transform may be used in a one-dimensional to multidimensional analysis of more than one channel of data. The two-dimensional transform represents the Fraunhofer diffraction pattern of the image in optics and has certain invariant features. Physically the diffraction pattern contains spatial features which are possibly unique to a given configuration or classification type. Different sampling strategies may be used to either enhance geometrical differences or extract additional features.

Transformation between surface spherical harmonic expansion of arbitrary high degree and order and double Fourier series on sphere

Science.gov (United States)

Fukushima, Toshio

2018-02-01

In order to accelerate the spherical harmonic synthesis and/or analysis of arbitrary function on the unit sphere, we developed a pair of procedures to transform between a truncated spherical harmonic expansion and the corresponding two-dimensional Fourier series. First, we obtained an analytic expression of the sine/cosine series coefficient of the 4 π fully normalized associated Legendre function in terms of the rectangle values of the Wigner d function. Then, we elaborated the existing method to transform the coefficients of the surface spherical harmonic expansion to those of the double Fourier series so as to be capable with arbitrary high degree and order. Next, we created a new method to transform inversely a given double Fourier series to the corresponding surface spherical harmonic expansion. The key of the new method is a couple of new recurrence formulas to compute the inverse transformation coefficients: a decreasing-order, fixed-degree, and fixed-wavenumber three-term formula for general terms, and an increasing-degree-and-order and fixed-wavenumber two-term formula for diagonal terms. Meanwhile, the two seed values are analytically prepared. Both of the forward and inverse transformation procedures are confirmed to be sufficiently accurate and applicable to an extremely high degree/order/wavenumber as 2^{30} {≈ } 10^9. The developed procedures will be useful not only in the synthesis and analysis of the spherical harmonic expansion of arbitrary high degree and order, but also in the evaluation of the derivatives and integrals of the spherical harmonic expansion.

The short time Fourier transform and local signals

Science.gov (United States)

Okumura, Shuhei

In this thesis, I examine the theoretical properties of the short time discrete Fourier transform (STFT). The STFT is obtained by applying the Fourier transform by a fixed-sized, moving window to input series. We move the window by one time point at a time, so we have overlapping windows. I present several theoretical properties of the STFT, applied to various types of complex-valued, univariate time series inputs, and their outputs in closed forms. In particular, just like the discrete Fourier transform, the STFT's modulus time series takes large positive values when the input is a periodic signal. One main point is that a white noise time series input results in the STFT output being a complex-valued stationary time series and we can derive the time and time-frequency dependency structure such as the cross-covariance functions. Our primary focus is the detection of local periodic signals. I present a method to detect local signals by computing the probability that the squared modulus STFT time series has consecutive large values exceeding some threshold after one exceeding observation following one observation less than the threshold. We discuss a method to reduce the computation of such probabilities by the Box-Cox transformation and the delta method, and show that it works well in comparison to the Monte Carlo simulation method.

The Fourier transform of tubular densities

International Nuclear Information System (INIS)

Prior, C B; Goriely, A

2012-01-01

We consider the Fourier transform of tubular volume densities, with arbitrary axial geometry and (possibly) twisted internal structure. This density can be used to represent, among others, magnetic flux or the electron density of biopolymer molecules. We consider tubes of both finite radii and unrestricted radius. When there is overlap of the tube structure the net density is calculated using the super-position principle. The Fourier transform of this density is composed of two expressions, one for which the radius of the tube is less than the curvature of the axis and one for which the radius is greater (which must have density overlap). This expression can accommodate an asymmetric density distribution and a tube structure which has non-uniform twisting. In addition we give several simpler expressions for isotropic densities, densities of finite radius, densities which decay at a rate sufficient to minimize local overlap and finally individual surfaces of the tube manifold. These simplified cases can often be expressed as arclength integrals and can be evaluated using a system of first-order ODEs. (paper)

The Fourier transform of tubular densities

KAUST Repository

Prior, C B

2012-05-18

We consider the Fourier transform of tubular volume densities, with arbitrary axial geometry and (possibly) twisted internal structure. This density can be used to represent, among others, magnetic flux or the electron density of biopolymer molecules. We consider tubes of both finite radii and unrestricted radius. When there is overlap of the tube structure the net density is calculated using the super-position principle. The Fourier transform of this density is composed of two expressions, one for which the radius of the tube is less than the curvature of the axis and one for which the radius is greater (which must have density overlap). This expression can accommodate an asymmetric density distribution and a tube structure which has non-uniform twisting. In addition we give several simpler expressions for isotropic densities, densities of finite radius, densities which decay at a rate sufficient to minimize local overlap and finally individual surfaces of the tube manifold. These simplified cases can often be expressed as arclength integrals and can be evaluated using a system of first-order ODEs. © 2012 IOP Publishing Ltd.

Fourier transform infrared (FTIR) spectroscopy for identification of ...

African Journals Online (AJOL)

Fourier transform infrared (FTIR) spectroscopy was used in this study to identify and determine spectral features of Chlorella vulgaris Beijerinck 1890 and Scenedesmus obliquus (Turpin) Kützing 1833. Two cultures were grown in a chemically-defined media under photoautotrophic culture conditions isolated from eutrophic ...

Multi-dimensional Laplace transforms and applications

International Nuclear Information System (INIS)

Mughrabi, T.A.

1988-01-01

In this dissertation we establish new theorems for computing certain types of multidimensional Laplace transform pairs from known one-dimensional Laplace transforms. The theorems are applied to the most commonly used special functions and so we obtain many two and three dimensional Laplace transform pairs. As applications, some boundary value problems involving linear partial differential equations are solved by the use of multi-dimensional Laplace transformation. Also we establish some relations between the Laplace transformation and other integral transformation in two variables

Fourier analysis of parallel block-Jacobi splitting with transport synthetic acceleration in two-dimensional geometry

International Nuclear Information System (INIS)

Rosa, M.; Warsa, J. S.; Chang, J. H.

2007-01-01

A Fourier analysis is conducted in two-dimensional (2D) Cartesian geometry for the discrete-ordinates (SN) approximation of the neutron transport problem solved with Richardson iteration (Source Iteration) and Richardson iteration preconditioned with Transport Synthetic Acceleration (TSA), using the Parallel Block-Jacobi (PBJ) algorithm. The results for the un-accelerated algorithm show that convergence of PBJ can degrade, leading in particular to stagnation of GMRES(m) in problems containing optically thin sub-domains. The results for the accelerated algorithm indicate that TSA can be used to efficiently precondition an iterative method in the optically thin case when implemented in the 'modified' version MTSA, in which only the scattering in the low order equations is reduced by some non-negative factor β<1. (authors)

Direct fourier method reconstruction based on unequally spaced fast fourier transform

International Nuclear Information System (INIS)

Wu Xiaofeng; Zhao Ming; Liu Li

2003-01-01

First, We give an Unequally Spaced Fast Fourier Transform (USFFT) method, which is more exact and theoretically more comprehensible than its former counterpart. Then, with an interesting interpolation scheme, we discusse how to apply USFFT to Direct Fourier Method (DFM) reconstruction of parallel projection data. At last, an emulation experiment result is given. (authors)

Double Fourier analysis for Emotion Identification in Voiced Speech

International Nuclear Information System (INIS)

Sierra-Sosa, D.; Bastidas, M.; Ortiz P, D.; Quintero, O.L.

2016-01-01

We propose a novel analysis alternative, based on two Fourier Transforms for emotion recognition from speech. Fourier analysis allows for display and synthesizes different signals, in terms of power spectral density distributions. A spectrogram of the voice signal is obtained performing a short time Fourier Transform with Gaussian windows, this spectrogram portraits frequency related features, such as vocal tract resonances and quasi-periodic excitations during voiced sounds. Emotions induce such characteristics in speech, which become apparent in spectrogram time-frequency distributions. Later, the signal time-frequency representation from spectrogram is considered an image, and processed through a 2-dimensional Fourier Transform in order to perform the spatial Fourier analysis from it. Finally features related with emotions in voiced speech are extracted and presented. (paper)

Wigner distribution and fractional Fourier transform

NARCIS (Netherlands)

Alieva, T.; Bastiaans, M.J.

2001-01-01

The connection between the Wigner distribution and the squared modulus of the fractional Fourier transform - which are both well-known time-frequency representations of a signal - is established. In particular the Radon-Wigner transform is used, which relates projections of the Wigner distribution

Classification Technique for Ultrasonic Weld Inspection Signals using a Neural Network based on 2-dimensional fourier Transform and Principle Component Analysis

International Nuclear Information System (INIS)

Kim, Jae Joon

2004-01-01

Neural network-based signal classification systems are increasingly used in the analysis of large volumes of data obtained in NDE applications. Ultrasonic inspection methods on the other hand are commonly used in the nondestructive evaluation of welds to detect flaws. An important characteristic of ultrasonic inspection is the ability to identify the type of discontinuity that gives rise to a peculiar signal. Standard techniques rely on differences in individual A-scans to classify the signals. This paper proposes an ultrasonic signal classification technique based on the information tying in the neighboring signals. The approach is based on a 2-dimensional Fourier transform and the principal component analysis to generate a reduced dimensional feature vector for classification. Results of applying the technique to data obtained from the inspection of actual steel welds are presented

Quantitative evaluation of temporal partial coherence using 3D Fourier transforms of through-focus TEM images

International Nuclear Information System (INIS)

Kimoto, Koji; Sawada, Hidetaka; Sasaki, Takeo; Sato, Yuta; Nagai, Takuro; Ohwada, Megumi; Suenaga, Kazu; Ishizuka, Kazuo

2013-01-01

We evaluate the temporal partial coherence of transmission electron microscopy (TEM) using the three-dimensional (3D) Fourier transform (FT) of through-focus images. Young's fringe method often indicates the unexpected high-frequency information due to non-linear imaging terms. We have already used the 3D FT of axial (non-tilted) through-focus images to reduce the effect of non-linear terms on the linear imaging term, and demonstrated the improvement of monochromated lower-voltage TEM performance [Kimoto et al., Ultramicroscopy 121 (2012) 31–39]. Here we apply the 3D FT method with intentionally tilted incidence to normalize various factors associated with a TEM specimen and an imaging device. The temporal partial coherence of two microscopes operated at 30, 60 and 80 kV is evaluated. Our method is applicable to such cases where the non-linear terms become more significant in lower acceleration voltage or aberration-corrected high spatial resolution TEM. - Highlights: • We assess the temporal partial coherence of TEM using a 3-dimensional (3D) Fourier transform (FT) of through-focus images. • We apply the 3D FT method with intentionally tilted incidence to normalize various factors associated with a TEM specimen and an imaging device. • The spatial frequency at which information transfer decreases to 1/e 2 (13.5%) is determined for two lower-voltage TEM systems

Convolution Theorem of Fractional Fourier Transformation Derived by Representation Transformation in Quantum Mechancis

International Nuclear Information System (INIS)

Fan Hongyi; Hao Ren; Lu Hailiang

2008-01-01

Based on our previous paper (Commun. Theor. Phys. 39 (2003) 417) we derive the convolution theorem of fractional Fourier transformation in the context of quantum mechanics, which seems a convenient and neat way. Generalization of this method to the complex fractional Fourier transformation case is also possible

The application and improvement of Fourier transform spectrometer experiment

Science.gov (United States)

Liu, Zhi-min; Gao, En-duo; Zhou, Feng-qi; Wang, Lan-lan; Feng, Xiao-hua; Qi, Jin-quan; Ji, Cheng; Wang, Luning

2017-08-01

According to teaching and experimental requirements of Optoelectronic information science and Engineering, in order to consolidate theoretical knowledge and improve the students practical ability, the Fourier transform spectrometer ( FTS) experiment, its design, application and improvement are discussed in this paper. The measurement principle and instrument structure of Fourier transform spectrometer are introduced, and the spectrums of several common Laser devices are measured. Based on the analysis of spectrum and test, several possible improvement methods are proposed. It also helps students to understand the application of Fourier transform in physics.

Fourier transform of momentum distribution in vanadium

International Nuclear Information System (INIS)

Singh, A.K.; Manuel, A.A.; Peter, M.; Singru, R.M.

1985-01-01

Experimental Compton profile and 2D-angular correlation of positron annihilation radiation data from vanadium are analyzed by the mean of their Fourier transform. They are compared with the functions calculated with the help of both the linear muffin-tin orbital and the Hubbard-Mijnarends band structure methods. The results show that the functions are influenced by the positron wave function, by the e + -e - many-body correlations and by the differences in the electron wave functions used for the band structure calculations. It is concluded that Fourier analysis is a sensitive approach to investigate the momentum distributions in transition metals and to understnad the effects of the positron. (Auth.)

An Exact Method to Determine the Photonic Resonances of Quasicrystals Based on Discrete Fourier Harmonics of Higher-Dimensional Atomic Surfaces

Directory of Open Access Journals (Sweden)

Farhad A. Namin

2016-08-01

Full Text Available A rigorous method for obtaining the diffraction patterns of quasicrystals is presented. Diffraction patterns are an essential analytical tool in the study of quasicrystals, since they can be used to determine their photonic resonances. Previous methods for approximating the diffraction patterns of quasicrystals have relied on evaluating the Fourier transform of finite-sized super-lattices. Our approach, on the other hand, is exact in the sense that it is based on a technique that embeds quasicrystals into higher dimensional periodic hyper-lattices, thereby completely capturing the properties of the infinite structure. The periodicity of the unit cell in the higher dimensional space can be exploited to obtain the Fourier series expansion in closed-form of the corresponding atomic surfaces. The utility of the method is demonstrated by applying it to one-dimensional Fibonacci and two-dimensional Penrose quasicrystals. The results are verified by comparing them to those obtained by using the conventional super-lattice method. It is shown that the conventional super-cell approach can lead to inaccurate results due to the continuous nature of the Fourier transform, since quasicrystals have a discrete spectrum, whereas the approach introduced in this paper generates discrete Fourier harmonics. Furthermore, the conventional approach requires very large super-cells and high-resolution sampling of the reciprocal space in order to produce accurate results leading to a very large computational burden, whereas the proposed method generates accurate results with a relatively small number of terms. Finally, we propose how this approach can be generalized from the vertex model, which assumes identical particles at all vertices, to a more realistic case where the quasicrystal is composed of different atoms.

Fourier Transforms Simplified: Computing an Infrared Spectrum from an Interferogram

Science.gov (United States)

Hanley, Quentin S.

2012-01-01

Fourier transforms are used widely in chemistry and allied sciences. Examples include infrared, nuclear magnetic resonance, and mass spectroscopies. A thorough understanding of Fourier methods assists the understanding of microscopy, X-ray diffraction, and diffraction gratings. The theory of Fourier transforms has been presented in this "Journal",…

Three-dimensional object recognitions from two-dimensional images using wavelet transforms and neural networks

Science.gov (United States)

Deschenes, Sylvain; Sheng, Yunlong; Chevrette, Paul C.

1998-03-01

3D object classification from 2D IR images is shown. The wavelet transform is used for edge detection. Edge tracking is used for removing noise effectively int he wavelet transform. The invariant Fourier descriptor is used to describe the contour curves. Invariance under out-of-plane rotation is achieved by the feature space trajectory neural network working as a classifier.

Two-dimensional Fourier analysis of the spongy medullary keratin of structurally coloured feather barbs

Science.gov (United States)

Prum, R. O.; Torres, R.; Williamson, S.; Dyck, J.

1999-01-01

We conducted two-dimensional (2D) discrete Fourier analyses of the spatial variation in refractive index of the spongy medullary keratin from four different colours of structurally coloured feather barbs from three species of bird: the rose-faced lovebird, Agapornis roseicollis (Psittacidae), the budgerigar, Melopsittacus undulatus (Psittacidae), and the Gouldian finch, Poephila guttata (Estrildidae). These results indicate that the spongy medullary keratin is a nanostructured tissue that functions as an array of coherent scatterers. The nanostructure of the medullary keratin is nearly uniform in all directions. The largest Fourier components of spatial variation in refractive index in the tissue are of the appropriate size to produce the observed colours by constructive interference alone. The peaks of the predicted reflectance spectra calculated from the 2D Fourier power spectra are congruent with the reflectance spectra measured by using microspectrophotometry. The alternative physical models for the production of these colours, the Rayleigh and Mie theories, hypothesize that medullary keratin is an incoherent array and that scattered waves are independent in phase. This assumption is falsified by the ring-like Fourier power spectra of these feathers, and the spacing of the scattering air vacuoles in the medullary keratin. Structural colours of avian feather barbs are produced by constructive interference of coherently scattered light waves from the optically heterogeneous matrix of keratin and air in the spongy medullary layer.

On integral and finite Fourier transforms of continuous q-Hermite polynomials

International Nuclear Information System (INIS)

Atakishiyeva, M. K.; Atakishiyev, N. M.

2009-01-01

We give an overview of the remarkably simple transformation properties of the continuous q-Hermite polynomials H n (x vertical bar q) of Rogers with respect to the classical Fourier integral transform. The behavior of the q-Hermite polynomials under the finite Fourier transform and an explicit form of the q-extended eigenfunctions of the finite Fourier transform, defined in terms of these polynomials, are also discussed.

Limited-angle 3-D reconstructions using Fourier transform iterations and Radon transform iterations

International Nuclear Information System (INIS)

Tam, K.C.; Perez-Mendez, V.

1979-12-01

The principles of limited-angle reconstruction of space-limited objects using the concepts of allowed cone and missing cone in Fourier space are discussed. The distortion of a point source resulting from setting the Fourier components in the missing cone to zero was calculated mathematically, and its bearing on the convergence of an iteration scheme involving Fourier transforms was analyzed in detail. It was found that the convergence rate is fairly insensitive to the position of the point source within the boundary of the object, apart from an edge effect that tends to enhance some parts of the boundary in reconstructing the object. Another iteration scheme involving Radon transforms was introduced and compared to the Fourier transform method in such areas as root mean square error, stability with respect to noise, and computer reconstruction time. 8 figures, 2 tables

Convergence and summability of Fourier transforms and Hardy spaces

CERN Document Server

Weisz, Ferenc

2017-01-01

This book investigates the convergence and summability of both one-dimensional and multi-dimensional Fourier transforms, as well as the theory of Hardy spaces. To do so, it studies a general summability method known as theta-summation, which encompasses all the well-known summability methods, such as the Fejér, Riesz, Weierstrass, Abel, Picard, Bessel and Rogosinski summations.  Following on the classic books by Bary (1964) and Zygmund (1968), this is the first book that considers strong summability introduced by current methodology. A further unique aspect is that the Lebesgue points are also studied in the theory of multi-dimensional summability. In addition to classical results, results from the past 20-30 years – normally only found in scattered research papers – are also gathered and discussed, offering readers a convenient “one-stop” source to support their work. As such, the book will be useful for researchers, graduate and postgraduate students alike.

Reducing aberration effect of Fourier transform lens by modifying Fourier spectrum of diffractive optical element in beam shaping optical system.

Science.gov (United States)

Zhang, Fang; Zhu, Jing; Song, Qiang; Yue, Weirui; Liu, Jingdan; Wang, Jian; Situ, Guohai; Huang, Huijie

2015-10-20

In general, Fourier transform lenses are considered as ideal in the design algorithms of diffractive optical elements (DOEs). However, the inherent aberrations of a real Fourier transform lens disturb the far field pattern. The difference between the generated pattern and the expected design will impact the system performance. Therefore, a method for modifying the Fourier spectrum of DOEs without introducing other optical elements to reduce the aberration effect of the Fourier transform lens is proposed. By applying this method, beam shaping performance is improved markedly for the optical system with a real Fourier transform lens. The experiments carried out with a commercial Fourier transform lens give evidence for this method. The method is capable of reducing the system complexity as well as improving its performance.

Two-dimensional wavelet transform feature extraction for porous silicon chemical sensors.

Science.gov (United States)

Murguía, José S; Vergara, Alexander; Vargas-Olmos, Cecilia; Wong, Travis J; Fonollosa, Jordi; Huerta, Ramón

2013-06-27

Designing reliable, fast responding, highly sensitive, and low-power consuming chemo-sensory systems has long been a major goal in chemo-sensing. This goal, however, presents a difficult challenge because having a set of chemo-sensory detectors exhibiting all these aforementioned ideal conditions are still largely un-realizable to-date. This paper presents a unique perspective on capturing more in-depth insights into the physicochemical interactions of two distinct, selectively chemically modified porous silicon (pSi) film-based optical gas sensors by implementing an innovative, based on signal processing methodology, namely the two-dimensional discrete wavelet transform. Specifically, the method consists of using the two-dimensional discrete wavelet transform as a feature extraction method to capture the non-stationary behavior from the bi-dimensional pSi rugate sensor response. Utilizing a comprehensive set of measurements collected from each of the aforementioned optically based chemical sensors, we evaluate the significance of our approach on a complex, six-dimensional chemical analyte discrimination/quantification task problem. Due to the bi-dimensional aspects naturally governing the optical sensor response to chemical analytes, our findings provide evidence that the proposed feature extractor strategy may be a valuable tool to deepen our understanding of the performance of optically based chemical sensors as well as an important step toward attaining their implementation in more realistic chemo-sensing applications. Copyright © 2013 Elsevier B.V. All rights reserved.

Generalized formulation of an encryption system based on a joint transform correlator and fractional Fourier transform

International Nuclear Information System (INIS)

Vilardy, Juan M; Millán, María S; Pérez-Cabré, Elisabet; Torres, Yezid

2014-01-01

We propose a generalization of the encryption system based on double random phase encoding (DRPE) and a joint transform correlator (JTC), from the Fourier domain to the fractional Fourier domain (FrFD) by using the fractional Fourier operators, such as the fractional Fourier transform (FrFT), fractional traslation, fractional convolution and fractional correlation. Image encryption systems based on a JTC architecture in the FrFD usually produce low quality decrypted images. In this work, we present two approaches to improve the quality of the decrypted images, which are based on nonlinear processing applied to the encrypted function (that contains the joint fractional power spectrum, JFPS) and the nonzero-order JTC in the FrFD. When the two approaches are combined, the quality of the decrypted image is higher. In addition to the advantages introduced by the implementation of the DRPE using a JTC, we demonstrate that the proposed encryption system in the FrFD preserves the shift-invariance property of the JTC-based encryption system in the Fourier domain, with respect to the lateral displacement of both the key random mask in the decryption process and the retrieval of the primary image. The feasibility of this encryption system is verified and analyzed by computer simulations. (paper)

Discrete fourier transform (DFT) analysis for applications using iterative transform methods

Science.gov (United States)

Dean, Bruce H. (Inventor)

2012-01-01

According to various embodiments, a method is provided for determining aberration data for an optical system. The method comprises collecting a data signal, and generating a pre-transformation algorithm. The data is pre-transformed by multiplying the data with the pre-transformation algorithm. A discrete Fourier transform of the pre-transformed data is performed in an iterative loop. The method further comprises back-transforming the data to generate aberration data.

From Fourier Transforms to Singular Eigenfunctions for Multigroup Transport

International Nuclear Information System (INIS)

Ganapol, B.D.

2001-01-01

A new Fourier transform approach to the solution of the multigroup transport equation with anisotropic scattering and isotropic source is presented. Through routine analytical continuation, the inversion contour is shifted from the real line to produce contributions from the poles and cuts in the complex plane. The integrand along the branch cut is then recast in terms of matrix continuum singular eigenfunctions, demonstrating equivalence of Fourier transform inversion and the singular eigenfunction expansion. The significance of this paper is that it represents the initial step in revealing the intimate connection between the Fourier transform and singular eigenfunction approaches as well as serves as a basis for a numerical algorithm

Cryo-EM image alignment based on nonuniform fast Fourier transform

International Nuclear Information System (INIS)

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

Cryo-EM image alignment based on nonuniform fast Fourier transform.

Science.gov (United States)

Yang, Zhengfan; Penczek, Pawel A

2008-08-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.

On the Scaled Fractional Fourier Transformation Operator

International Nuclear Information System (INIS)

Hong-Yi, Fan; Li-Yun, Hu

2008-01-01

Based on our previous study [Chin. Phys. Lett. 24 (2007) 2238] in which the Fresnel operator corresponding to classical Fresnel transform was introduced, we derive the fractional Fourier transformation operator, and the optical operator method is then enriched

Optical Two-Dimensional Spectroscopy of Disordered Semiconductor Quantum Wells and Quantum Dots

Energy Technology Data Exchange (ETDEWEB)

Cundiff, Steven T. [Univ. of Colorado, Boulder, CO (United States)

2016-05-03

This final report describes the activities undertaken under grant "Optical Two-Dimensional Spectroscopy of Disordered Semiconductor Quantum Wells and Quantum Dots". The goal of this program was to implement optical 2-dimensional Fourier transform spectroscopy and apply it to electronic excitations, including excitons, in semiconductors. Specifically of interest are quantum wells that exhibit disorder due to well width fluctuations and quantum dots. In both cases, 2-D spectroscopy will provide information regarding coupling among excitonic localization sites.

Fourier transformations for difference analogs of the harmonic oscillator

International Nuclear Information System (INIS)

Askey, R.; Atakishiyev, N.M.

1995-01-01

The relation between the Mehler bilinear generating function for the Hermite polynomials and the kernel of the Fourier transformation that connect the spaces of coordinate and momentum is discussed. On the base of the relation the discrete analogs of the Fourier transformation for the Kravchuk and Charlier functions are considered. 6 refs

The finite Fourier transform of classical polynomials

OpenAIRE

Dixit, Atul; Jiu, Lin; Moll, Victor H.; Vignat, Christophe

2014-01-01

The finite Fourier transform of a family of orthogonal polynomials $A_{n}(x)$, is the usual transform of the polynomial extended by $0$ outside their natural domain. Explicit expressions are given for the Legendre, Jacobi, Gegenbauer and Chebyshev families.

Calibration and fluctuation of the secular frequency peak amplitude versus initial condition distribution of the ion cloud confined into a three-dimensional quadrupole ion trap using a fourier transform operating mode and a steady ion flow injection mode

International Nuclear Information System (INIS)

Janulyte, A.; Andre, J.; Carette, M.; Mercury, M.; Reynard, C; Zerega, Y.

2009-01-01

A specific Fourier transform operating mode is applied to a 3-dimensional quadrupolar ion trap for mass analysis (Fourier Transform Quadrupolar Ion Trap (FTQIT) Operating Mode or Mass Spectrometer). With this operating mode, an image signal, which is representative of the collective motion of simultaneously confined ions, is made up from a set of recorded time-of-flight histograms. In an ion trap, the secular frequency of ion motion depends on m/Z ratio of the ion. By Fourier transformation of the image signal, one observes the frequency peak of each confined ionic species. When only one ionic species is confined, the peak amplitude is proportional to the maximal amplitude of the image signal. The maximal amplitude of the image signal is expressed according to the operating parameters, the initial conditions of the ions and the number of ions. Simulation tools lead to fluctuation calculation of the maximal amplitude of the image signal. Two origins are explored: (1) the fluctuation of the numbers of ions according to the steady ion flow injection mode (SIFIM) used with this operating mode and (2) the distribution fluctuation of the initial positions and velocities. Initial confinement conditions, obtained with SIFIM injection mode, lead to optimal detection with small fluctuations of the peak amplitude for Fourier transform operating mode applied to an ion trap. (authors)

Fast Fourier transform telescope

International Nuclear Information System (INIS)

Tegmark, Max; Zaldarriaga, Matias

2009-01-01

We propose an all-digital telescope for 21 cm tomography, which combines key advantages of both single dishes and interferometers. The electric field is digitized by antennas on a rectangular grid, after which a series of fast Fourier transforms recovers simultaneous multifrequency images of up to half the sky. Thanks to Moore's law, the bandwidth up to which this is feasible has now reached about 1 GHz, and will likely continue doubling every couple of years. The main advantages over a single dish telescope are cost and orders of magnitude larger field-of-view, translating into dramatically better sensitivity for large-area surveys. The key advantages over traditional interferometers are cost (the correlator computational cost for an N-element array scales as Nlog 2 N rather than N 2 ) and a compact synthesized beam. We argue that 21 cm tomography could be an ideal first application of a very large fast Fourier transform telescope, which would provide both massive sensitivity improvements per dollar and mitigate the off-beam point source foreground problem with its clean beam. Another potentially interesting application is cosmic microwave background polarization.

The Fourier transform for certain hyperkähler fourfolds

CERN Document Server

Shen, Mingmin

2016-01-01

Using a codimension-1 algebraic cycle obtained from the Poincaré line bundle, Beauville defined the Fourier transform on the Chow groups of an abelian variety A and showed that the Fourier transform induces a decomposition of the Chow ring \\mathrm{CH}^*(A). By using a codimension-2 algebraic cycle representing the Beauvilleâe"Bogomolov class, the authors give evidence for the existence of a similar decomposition for the Chow ring of Hyperkähler varieties deformation equivalent to the Hilbert scheme of length-2 subschemes on a K3 surface. They indeed establish the existence of such a decomposition for the Hilbert scheme of length-2 subschemes on a K3 surface and for the variety of lines on a very general cubic fourfold.

The PROSAIC Laplace and Fourier Transform

International Nuclear Information System (INIS)

Smith, G.A.

1994-01-01

Integral Transform methods play an extremely important role in many branches of science and engineering. The ease with which many problems may be solved using these techniques is well known. In Electrical Engineering especially, Laplace and Fourier Transforms have been used for a long time as a way to change the solution of differential equations into trivial algebraic manipulations or to provide alternate representations of signals and data. These techniques, while seemingly overshadowed by today's emphasis on digital analysis, still form an invaluable basis in the understanding of systems and circuits. A firm grasp of the practical aspects of these subjects provides valuable conceptual tools. This tutorial paper is a review of Laplace and Fourier Transforms from an applied perspective with an emphasis on engineering applications. The interrelationship of the time and frequency domains will be stressed, in an attempt to comfort those who, after living so much of their lives in the time domain, find thinking in the frequency domain disquieting

An Image Matching Method Based on Fourier and LOG-Polar Transform

Directory of Open Access Journals (Sweden)

Zhijia Zhang

2014-04-01

Full Text Available This Traditional template matching methods are not appropriate for the situation of large angle rotation between two images in the online detection for industrial production. Aiming at this problem, Fourier transform algorithm was introduced to correct image rotation angle based on its rotatary invariance in time-frequency domain, orienting image under test in the same direction with reference image, and then match these images using matching algorithm based on log-polar transform. Compared with the current matching algorithms, experimental results show that the proposed algorithm can not only match two images with rotation of arbitrary angle, but also possess a high matching accuracy and applicability. In addition, the validity and reliability of algorithm was verified by simulated matching experiment targeting circular images.

Deficiencies of the cryptography based on multiple-parameter fractional Fourier transform.

Science.gov (United States)

Ran, Qiwen; Zhang, Haiying; Zhang, Jin; Tan, Liying; Ma, Jing

2009-06-01

Methods of image encryption based on fractional Fourier transform have an incipient flaw in security. We show that the schemes have the deficiency that one group of encryption keys has many groups of keys to decrypt the encrypted image correctly for several reasons. In some schemes, many factors result in the deficiencies, such as the encryption scheme based on multiple-parameter fractional Fourier transform [Opt. Lett.33, 581 (2008)]. A modified method is proposed to avoid all the deficiencies. Security and reliability are greatly improved without increasing the complexity of the encryption process. (c) 2009 Optical Society of America.

Fourier transforms and convolutions for the experimentalist

CERN Document Server

Jennison, RC

1961-01-01

Fourier Transforms and Convolutions for the Experimentalist provides the experimentalist with a guide to the principles and practical uses of the Fourier transformation. It aims to bridge the gap between the more abstract account of a purely mathematical approach and the rule of thumb calculation and intuition of the practical worker. The monograph springs from a lecture course which the author has given in recent years and for which he has drawn upon a number of sources, including a set of notes compiled by the late Dr. I. C. Browne from a series of lectures given by Mr. J . A. Ratcliffe of t

Multi-band Image Registration Method Based on Fourier Transform

Institute of Scientific and Technical Information of China (English)

庹红娅; 刘允才

2004-01-01

This paper presented a registration method based on Fourier transform for multi-band images which is involved in translation and small rotation. Although different band images differ a lot in the intensity and features,they contain certain common information which we can exploit. A model was given that the multi-band images have linear correlations under the least-square sense. It is proved that the coefficients have no effect on the registration progress if two images have linear correlations. Finally, the steps of the registration method were proposed. The experiments show that the model is reasonable and the results are satisfying.

Polynomial Phase Estimation Based on Adaptive Short-Time Fourier Transform.

Science.gov (United States)

Jing, Fulong; Zhang, Chunjie; Si, Weijian; Wang, Yu; Jiao, Shuhong

2018-02-13

Polynomial phase signals (PPSs) have numerous applications in many fields including radar, sonar, geophysics, and radio communication systems. Therefore, estimation of PPS coefficients is very important. In this paper, a novel approach for PPS parameters estimation based on adaptive short-time Fourier transform (ASTFT), called the PPS-ASTFT estimator, is proposed. Using the PPS-ASTFT estimator, both one-dimensional and multi-dimensional searches and error propagation problems, which widely exist in PPSs field, are avoided. In the proposed algorithm, the instantaneous frequency (IF) is estimated by S-transform (ST), which can preserve information on signal phase and provide a variable resolution similar to the wavelet transform (WT). The width of the ASTFT analysis window is equal to the local stationary length, which is measured by the instantaneous frequency gradient (IFG). The IFG is calculated by the principal component analysis (PCA), which is robust to the noise. Moreover, to improve estimation accuracy, a refinement strategy is presented to estimate signal parameters. Since the PPS-ASTFT avoids parameter search, the proposed algorithm can be computed in a reasonable amount of time. The estimation performance, computational cost, and implementation of the PPS-ASTFT are also analyzed. The conducted numerical simulations support our theoretical results and demonstrate an excellent statistical performance of the proposed algorithm.

Quaternion Fourier transforms for signal and image processing

CERN Document Server

Ell, Todd A; Sangwine, Stephen J

2014-01-01

Based on updates to signal and image processing technology made in the last two decades, this text examines the most recent research results pertaining to Quaternion Fourier Transforms. QFT is a central component of processing color images and complex valued signals. The book's attention to mathematical concepts, imaging applications, and Matlab compatibility render it an irreplaceable resource for students, scientists, researchers, and engineers.

Fourier transform resampling: Theory and application

International Nuclear Information System (INIS)

Hawkins, W.G.

1996-01-01

One of the most challenging problems in medical imaging is the development of reconstruction algorithms for nonstandard geometries. This work focuses on the application of Fourier analysis to the problem of resampling or rebinning. Conventional resampling methods utilizing some form of interpolation almost always result in a loss of resolution in the tomographic image. Fourier Transform Resampling (FTRS) offers potential improvement because the Modulation Transfer Function (MTF) of the process behaves like an ideal low pass filter. The MTF, however, is nonstationary if the coordinate transformation is nonlinear. FTRS may be viewed as a generalization of the linear coordinate transformations of standard Fourier analysis. Simulated MTF's were obtained by projecting point sources at different transverse positions in the flat fan beam detector geometry. These MTF's were compared to the closed form expression for FIRS. Excellent agreement was obtained for frequencies at or below the estimated cutoff frequency. The resulting FTRS algorithm is applied to simulations with symmetric fan beam geometry, an elliptical orbit and uniform attenuation, with a normalized root mean square error (NRME) of 0.036. Also, a Tc-99m point source study (1 cm dia., placed in air 10 cm from the COR) for a circular fan beam acquisition was reconstructed with a hybrid resampling method. The FWHM of the hybrid resampling method was 11.28 mm and compares favorably with a direct reconstruction (FWHM: 11.03 mm)

Detection of Left-Sided and Right-Sided Hearing Loss via Fractional Fourier Transform

Directory of Open Access Journals (Sweden)

Shuihua Wang

2016-05-01

Full Text Available In order to detect hearing loss more efficiently and accurately, this study proposed a new method based on fractional Fourier transform (FRFT. Three-dimensional volumetric magnetic resonance images were obtained from 15 patients with left-sided hearing loss (LHL, 20 healthy controls (HC, and 14 patients with right-sided hearing loss (RHL. Twenty-five FRFT spectrums were reduced by principal component analysis with thresholds of 90%, 95%, and 98%, respectively. The classifier is the single-hidden-layer feed-forward neural network (SFN trained by the Levenberg–Marquardt algorithm. The results showed that the accuracies of all three classes are higher than 95%. In all, our method is promising and may raise interest from other researchers.

Fourier transform digital holographic adaptive optics imaging system

Science.gov (United States)

Liu, Changgeng; Yu, Xiao; Kim, Myung K.

2013-01-01

A Fourier transform digital holographic adaptive optics imaging system and its basic principles are proposed. The CCD is put at the exact Fourier transform plane of the pupil of the eye lens. The spherical curvature introduced by the optics except the eye lens itself is eliminated. The CCD is also at image plane of the target. The point-spread function of the system is directly recorded, making it easier to determine the correct guide-star hologram. Also, the light signal will be stronger at the CCD, especially for phase-aberration sensing. Numerical propagation is avoided. The sensor aperture has nothing to do with the resolution and the possibility of using low coherence or incoherent illumination is opened. The system becomes more efficient and flexible. Although it is intended for ophthalmic use, it also shows potential application in microscopy. The robustness and feasibility of this compact system are demonstrated by simulations and experiments using scattering objects. PMID:23262541

FOURIER SERIES MODELS THROUGH TRANSFORMATION

African Journals Online (AJOL)

DEPT

monthly temperature data (1996 – 2005) collected from the National Root ... KEY WORDS: Fourier series, square transformation, multiplicative model, ... fluctuations or movements are often periodic(Ekpeyong,2005). .... significant trend or not, if the trend is not significant, the grand mean may be used as an estimate of trend.

Fourier transform in multimode systems in the Bargmann representation

International Nuclear Information System (INIS)

Lei, C; Vourdas, A

2007-01-01

A Fourier transform in a multimode system is studied, using the Bargmann representation. The growth of a Bargmann function is shown to be related to the second-order correlation of the corresponding state. Both the total growth and the total second-order correlation remain unchanged under the Fourier transform. Examples with coherent states, squeezed states and Mittag-Leffler states are discussed

Fourier transform spectroscopy of six stars

Energy Technology Data Exchange (ETDEWEB)

Mendoza V, E E [Universidad Nacional Autonoma de Mexico, Mexico City. Inst. de Astronomia

1981-01-01

This paper outlines results from a digital analysis of the Fourier transform spectroscopy of six stars: ..sigma.. Aur, rho Ori, ..cap alpha.. Lyr, zeta Aql and ..cap alpha.. Cyg. Nearly 1200 different spectral lines have been identified in the spectra of these six stars in the wavelength interval 4800-10200 A where the spectra are of very high quality, less than the one per cent level of noise versus signal. ..cap alpha.. Lyr and ..cap alpha.. Cyg show spectral line and profile variations easily seen in their spectra.

Fourier transform infrared spectra applications to chemical systems

CERN Document Server

Ferraro, John R

1978-01-01

Fourier Transform Infrared Spectroscopy: Applications to Chemical Systems presents the chemical applications of the Fourier transform interferometry (FT-IR).The book contains discussions on the applications of FT-IR in the fields of chromatography FT-IR, polymers and biological macromolecules, emission spectroscopy, matrix isolation, high-pressure interferometry, and far infrared interferometry. The final chapter is devoted to the presentation of the use of FT-IR in solving national technical problems such as air pollution, space exploration, and energy related subjects.Researc

Fourier transform infrared spectra applications to chemical systems

CERN Document Server

Ferraro, John R

1985-01-01

The final and largest volume to complete this four-volume treatise is published in response to the intense commercial and research interest in Fourier Transform Interferometry.Presenting current information from leading experts in the field, Volume 4 introduces new information on, for example, applications of Diffuse Reflectance Spectroscopy in the Far-Infrared Region. The editors place emphasis on surface studies and address advances in Capillary Gas Chromatography - Fourier Transform Interferometry.Volume 4 especially benefits spectroscopists and physicists, as well as researchers

Generation of Fourier-transform-limited heralded single photons

International Nuclear Information System (INIS)

U'Ren, Alfred B.; Jeronimo-Moreno, Yasser; Garcia-Gracia, Hipolito

2007-01-01

In this paper we study the spectral (temporal) properties of heralded single photon wave packets, triggered by the detection of an idler photon in the process of parametric down conversion. The generated single photons are studied within the framework of the chronocyclic Wigner function, from which the single photon spectral width and temporal duration can be computed. We derive specific conditions on the two-photon joint spectral amplitude which result in both pure and Fourier-transform-limited heralded single photons. Likewise, we present specific source geometries which lead to the fulfillment of these conditions and show that one of these geometries leads, for a given pump bandwidth, to the temporally shortest possible heralded single photon wave packets

Solution of the two dimensional diffusion and transport equations in a rectangular lattice with an elliptical fuel element using Fourier transform methods: One and two group cases

International Nuclear Information System (INIS)

Williams, M.M.R.; Hall, S.K.; Eaton, M.D.

2014-01-01

Highlights: • A rectangular reactor cell with an elliptical fuel element. • Solution of transport and diffusion equations by Fourier expansion. • Numerical examples showing convergence. • Two group cell problems. - Abstract: A method for solving the diffusion and transport equations in a rectangular lattice cell with an elliptical fuel element has been developed using a Fourier expansion of the neutron flux. The method is applied to a one group model with a source in the moderator. The cell flux is obtained and also the associated disadvantage factor. In addition to the one speed case, we also consider the two group equations in the cell which now become an eigenvalue problem for the lattice multiplication factor. The method of solution relies upon an efficient procedure to solve a large set of simultaneous linear equations and for this we use the IMSL library routines. Our method is compared with the results from a finite element code. The main drawback of the problem arises from the very large number of terms required in the Fourier series which taxes the storage and speed of the computer. Nevertheless, useful solutions are obtained in geometries that would normally require the use of finite element or analogous methods, for this reason the Fourier method is useful for comparison with that type of numerical approach. Extension of the method to more intricate fuel shapes, such as stars and cruciforms as well as superpositions of these, is possible

Multichannel Dynamic Fourier-Transform IR Spectrometer

Science.gov (United States)

Balashov, A. A.; Vaguine, V. A.; Golyak, Il. S.; Morozov, A. N.; Khorokhorin, A. I.

2017-09-01

A design of a multichannel continuous scan Fourier-transform IR spectrometer for simultaneous recording and analysis of the spectral characteristics of several objects is proposed. For implementing the design, a multi-probe fiber is used, constructed from several optical fibers connected into a single optical connector and attached at the output of the interferometer. The Fourier-transform spectrometer is used as a signal modulator. Each fiber is individually mated with an investigated sample and a dedicated radiation detector. For the developed system, the radiation intensity of the spectrometer is calculated from the condition of the minimum spectral resolution and parameters of the optical fibers. Using the proposed design, emission spectra of a gas-discharge neon lamp have been recorded using a single fiber 1 mm in diameter with a numerical aperture NA = 0.22.

A novel method for computation of the discrete Fourier transform over characteristic two finite field of even extension degree

OpenAIRE

Fedorenko, Sergei V.

2011-01-01

A novel method for computation of the discrete Fourier transform over a finite field with reduced multiplicative complexity is described. If the number of multiplications is to be minimized, then the novel method for the finite field of even extension degree is the best known method of the discrete Fourier transform computation. A constructive method of constructing for a cyclic convolution over a finite field is introduced.

Application of Fractional Fourier Transform to Moving Target Indication via Along-Track Interferometry

Directory of Open Access Journals (Sweden)

Chiu Shen

2005-01-01

Full Text Available A relatively unknown yet powerful technique, the so-called fractional Fourier transform (FrFT, is applied to SAR along-track interferometry (SAR-ATI in order to estimate moving target parameters. By mapping a target's signal onto a fractional Fourier axis, the FrFT permits a constant-velocity target to be focused in the fractional Fourier domain thereby affording orders of magnitude improvement in SCR. Moving target velocity and position parameters are derived and expressed in terms of an optimum fractional angle and a measured fractional Fourier position , allowing a target to be accurately repositioned and its velocity components computed without actually forming an SAR image. The new estimation algorithm is compared with the matched filter bank approach, showing some of the advantages of the FrFT method. The proposed technique is applied to the data acquired by the two-aperture CV580 airborne radar system configured in its along-track mode. Results show that the method is effective in estimating target velocity and position parameters.

Application of the fractional Fourier transform to image reconstruction in MRI.

Science.gov (United States)

Parot, Vicente; Sing-Long, Carlos; Lizama, Carlos; Tejos, Cristian; Uribe, Sergio; Irarrazaval, Pablo

2012-07-01

The classic paradigm for MRI requires a homogeneous B(0) field in combination with linear encoding gradients. Distortions are produced when the B(0) is not homogeneous, and several postprocessing techniques have been developed to correct them. Field homogeneity is difficult to achieve, particularly for short-bore magnets and higher B(0) fields. Nonlinear magnetic components can also arise from concomitant fields, particularly in low-field imaging, or intentionally used for nonlinear encoding. In any of these situations, the second-order component is key, because it constitutes the first step to approximate higher-order fields. We propose to use the fractional Fourier transform for analyzing and reconstructing the object's magnetization under the presence of quadratic fields. The fractional fourier transform provides a precise theoretical framework for this. We show how it can be used for reconstruction and for gaining a better understanding of the quadratic field-induced distortions, including examples of reconstruction for simulated and in vivo data. The obtained images have improved quality compared with standard Fourier reconstructions. The fractional fourier transform opens a new paradigm for understanding the MR signal generated by an object under a quadratic main field or nonlinear encoding. Copyright © 2011 Wiley Periodicals, Inc.

Pre-processing of Fourier transform infrared spectra by means of multivariate analysis implemented in the R environment.

Science.gov (United States)

Banas, Krzysztof; Banas, Agnieszka; Gajda, Mariusz; Pawlicki, Bohdan; Kwiatek, Wojciech M; Breese, Mark B H

2015-04-21

Pre-processing of Fourier transform infrared (FTIR) spectra is typically the first and crucial step in data analysis. Very often hyperspectral datasets include the regions characterized by the spectra of very low intensity, for example two-dimensional (2D) maps where the areas with only support materials (like mylar foil) are present. In that case segmentation of the complete dataset is required before subsequent evaluation. The method proposed in this contribution is based on a multivariate approach (hierarchical cluster analysis), and shows its superiority when compared to the standard method of cutting-off by using only the mean spectral intensity. Both techniques were implemented and their performance was tested in the R statistical environment - open-source platform - that is a favourable solution if the repeatability and transparency are the key aspects.

Chemical profiling and adulteration screening of Aquilariae Lignum Resinatum by Fourier transform infrared (FT-IR) spectroscopy and two-dimensional correlation infrared (2D-IR) spectroscopy

Science.gov (United States)

Qu, Lei; Chen, Jian-bo; Zhang, Gui-Jun; Sun, Su-qin; Zheng, Jing

2017-03-01

As a kind of expensive perfume and valuable herb, Aquilariae Lignum Resinatum (ALR) is often adulterated for economic motivations. In this research, Fourier transform infrared (FT-IR) spectroscopy is employed to establish a simple and quick method for the adulteration screening of ALR. First, the principal chemical constituents of ALR are characterized by FT-IR spectroscopy at room temperature and two-dimensional correlation infrared (2D-IR) spectroscopy with thermal perturbation. Besides the common cellulose and lignin compounds, a certain amount of resin is the characteristic constituent of ALR. Synchronous and asynchronous 2D-IR spectra indicate that the resin (an unstable secondary metabolite) is more sensitive than cellulose and lignin (stable structural constituents) to the thermal perturbation. Using a certified ALR sample as the reference, the infrared spectral correlation threshold is determined by 30 authentic samples and 6 adulterated samples. The spectral correlation coefficient of an authentic ALR sample to the standard reference should be not less than 0.9886 (p = 0.01). Three commercial adulterated ALR samples are identified by the correlation threshold. Further interpretation of the infrared spectra of the adulterated samples indicates the common adulterating methods - counterfeiting with other kind of wood, adding ingredient such as sand to increase the weight, and adding the cheap resin such as rosin to increase the content of resin compounds. Results of this research prove that FT-IR spectroscopy can be used as a simple and accurate quality control method of ALR.

The prosaic Laplace and Fourier transform

International Nuclear Information System (INIS)

Smith, G.A.

1995-01-01

Integral Transform methods play an extremely important role in many branches of science and engineering. The ease with which many problems may be solved using these techniques is well known. In Electrical Engineering especially, Laplace and Fourier Transforms have been used for a long time as a way to change the solution of differential equations into trivial algebraic manipulations or to provide alternate representations of signals and data. These techniques, while seemingly overshadowed by today's emphasis on digital analysis, still form an invaluable basis in the understanding of systems and circuits. A firm grasp of the practical aspects of these subjects provides valuable conceptual tools. This tutorial paper is a review of Laplace and Fourier Transforms from an applied perspective with an emphasis on engineering applications. The interrelationship of the time and frequency domains will be stressed, in an attempt to comfort those who, after living so much of their lives in the time domain, find thinking in the frequency domain disquieting. copyright 1995 American Institute of Physics

Precise and fast spatial-frequency analysis using the iterative local Fourier transform.

Science.gov (United States)

Lee, Sukmock; Choi, Heejoo; Kim, Dae Wook

2016-09-19

The use of the discrete Fourier transform has decreased since the introduction of the fast Fourier transform (fFT), which is a numerically efficient computing process. This paper presents the iterative local Fourier transform (ilFT), a set of new processing algorithms that iteratively apply the discrete Fourier transform within a local and optimal frequency domain. The new technique achieves 210 times higher frequency resolution than the fFT within a comparable computation time. The method's superb computing efficiency, high resolution, spectrum zoom-in capability, and overall performance are evaluated and compared to other advanced high-resolution Fourier transform techniques, such as the fFT combined with several fitting methods. The effectiveness of the ilFT is demonstrated through the data analysis of a set of Talbot self-images (1280 × 1024 pixels) obtained with an experimental setup using grating in a diverging beam produced by a coherent point source.

Non-stationary component extraction in noisy multicomponent signal using polynomial chirping Fourier transform.

Science.gov (United States)

Lu, Wenlong; Xie, Junwei; Wang, Heming; Sheng, Chuan

2016-01-01

Inspired by track-before-detection technology in radar, a novel time-frequency transform, namely polynomial chirping Fourier transform (PCFT), is exploited to extract components from noisy multicomponent signal. The PCFT combines advantages of Fourier transform and polynomial chirplet transform to accumulate component energy along a polynomial chirping curve in the time-frequency plane. The particle swarm optimization algorithm is employed to search optimal polynomial parameters with which the PCFT will achieve a most concentrated energy ridge in the time-frequency plane for the target component. The component can be well separated in the polynomial chirping Fourier domain with a narrow-band filter and then reconstructed by inverse PCFT. Furthermore, an iterative procedure, involving parameter estimation, PCFT, filtering and recovery, is introduced to extract components from a noisy multicomponent signal successively. The Simulations and experiments show that the proposed method has better performance in component extraction from noisy multicomponent signal as well as provides more time-frequency details about the analyzed signal than conventional methods.

FREQUENCY COMPONENT EXTRACTION OF HEARTBEAT CUES WITH SHORT TIME FOURIER TRANSFORM (STFT

Directory of Open Access Journals (Sweden)

Sumarna Sumarna

2017-01-01

  Electro-acoustic human heartbeat detector have been made with the main parts : (a stetoscope (piece chest, (b mic condenser, (c transistor amplifier, and (d cues analysis program with MATLAB. The frequency components that contained in heartbeat. cues have also been extracted with Short Time Fourier Transform (STFT from 9 volunteers. The results of the analysis showed that heart rate appeared in every cue frequency spectrum with their harmony. The steps of the research were including detector instrument design, test and instrument repair, cues heartbeat recording with Sound Forge 10 program and stored in wav file ; cues breaking at the start and the end, and extraction/cues analysis using MATLAB. The MATLAB program included filter (bandpass filter with bandwidth between 0.01 – 110 Hz, cues breaking with hamming window and every part was calculated using Fourier Transform (STFT mechanism and the result were shown in frequency spectrum graph.   Keywords: frequency components extraction, heartbeat cues, Short Time Fourier Transform

Simple optical setup implementation for digital Fourier transform holography

Energy Technology Data Exchange (ETDEWEB)

De Oliveira, G N [Pos-graduacao em Engenharia Mecanica, TEM/PGMEC, Universidade Federal Fluminense, Rua Passo da Patria, 156, Niteroi, R.J., Cep.: 24.210-240 (Brazil); Rodrigues, D M C; Dos Santos, P A M, E-mail: pams@if.uff.br [Instituto de Fisica, Laboratorio de Optica Nao-linear e Aplicada, Universidade Federal Fluminense, Av. Gal. Nilton Tavares de Souza, s/n, Gragoata, Niteroi, R.J., Cep.:24.210-346 (Brazil)

2011-01-01

In the present work a simple implementation of Digital Fourier Transform Holography (DFTH) setup is discussed. This is obtained making a very simple modification in the classical setup arquiteture of the Fourier Transform holography. It is also demonstrated the easy and practical viability of the setup in an interferometric application for mechanical parameters determination. The work is also proposed as an interesting advanced introductory training for graduated students in digital holography.

Edge Detection from High Resolution Remote Sensing Images using Two-Dimensional log Gabor Filter in Frequency Domain

International Nuclear Information System (INIS)

Wang, K; Yu, T; Meng, Q Y; Wang, G K; Li, S P; Liu, S H

2014-01-01

Edges are vital features to describe the structural information of images, especially high spatial resolution remote sensing images. Edge features can be used to define the boundaries between different ground objects in high spatial resolution remote sensing images. Thus edge detection is important in the remote sensing image processing. Even though many different edge detection algorithms have been proposed, it is difficult to extract the edge features from high spatial resolution remote sensing image including complex ground objects. This paper introduces a novel method to detect edges from the high spatial resolution remote sensing image based on frequency domain. Firstly, the high spatial resolution remote sensing images are Fourier transformed to obtain the magnitude spectrum image (frequency image) by FFT. Then, the frequency spectrum is analyzed by using the radius and angle sampling. Finally, two-dimensional log Gabor filter with optimal parameters is designed according to the result of spectrum analysis. Finally, dot product between the result of Fourier transform and the log Gabor filter is inverse Fourier transformed to obtain the detections. The experimental result shows that the proposed algorithm can detect edge features from the high resolution remote sensing image commendably

Simple surface structure determination from Fourier transforms of angle-resolved photoemission extended fine structure

Energy Technology Data Exchange (ETDEWEB)

Zheng, Y. [Pennsylvania State Univ., University Park, PA (United States)]|[Lawrence Berkeley Lab., CA (United States); Shirley, D.A. [Pennsylvania State Univ., University Park, PA (United States)

1995-02-01

The authors show by Fourier analyses of experimental data, with no further treatment, that the positions of all the strong peaks in Fourier transforms of angle-resolved photoemission extended fine structure (ARPEFS) from adsorbed surfaces can be explicitly predicted from a trial structure with an accuracy of about {+-} 0.3 {angstrom} based on a single-scattering cluster model together with the concept of a strong backscattering cone, and without any additional analysis. This characteristic of ARPEFS Fourier transforms can be developed as a simple method for determining the structures of adsorbed surfaces to an accuracy of about {+-} 0.1 {angstrom}.

Eliminating the zero spectrum in Fourier transform profilometry using empirical mode decomposition.

Science.gov (United States)

Li, Sikun; Su, Xianyu; Chen, Wenjing; Xiang, Liqun

2009-05-01

Empirical mode decomposition is introduced into Fourier transform profilometry to extract the zero spectrum included in the deformed fringe pattern without the need for capturing two fringe patterns with pi phase difference. The fringe pattern is subsequently demodulated using a standard Fourier transform profilometry algorithm. With this method, the deformed fringe pattern is adaptively decomposed into a finite number of intrinsic mode functions that vary from high frequency to low frequency by means of an algorithm referred to as a sifting process. Then the zero spectrum is separated from the high-frequency components effectively. Experiments validate the feasibility of this method.

Fourier transform inequalities for phylogenetic trees.

Science.gov (United States)

Matsen, Frederick A

2009-01-01

Phylogenetic invariants are not the only constraints on site-pattern frequency vectors for phylogenetic trees. A mutation matrix, by its definition, is the exponential of a matrix with non-negative off-diagonal entries; this positivity requirement implies non-trivial constraints on the site-pattern frequency vectors. We call these additional constraints "edge-parameter inequalities". In this paper, we first motivate the edge-parameter inequalities by considering a pathological site-pattern frequency vector corresponding to a quartet tree with a negative internal edge. This site-pattern frequency vector nevertheless satisfies all of the constraints described up to now in the literature. We next describe two complete sets of edge-parameter inequalities for the group-based models; these constraints are square-free monomial inequalities in the Fourier transformed coordinates. These inequalities, along with the phylogenetic invariants, form a complete description of the set of site-pattern frequency vectors corresponding to bona fide trees. Said in mathematical language, this paper explicitly presents two finite lists of inequalities in Fourier coordinates of the form "monomial < or = 1", each list characterizing the phylogenetically relevant semialgebraic subsets of the phylogenetic varieties.

A three-dimensional neutron transport benchmark solution

International Nuclear Information System (INIS)

Ganapol, B.D.; Kornreich, D.E.

1993-01-01

For one-group neutron transport theory in one dimension, several powerful analytical techniques have been developed to solve the neutron transport equation, including Caseology, Wiener-Hopf factorization, and Fourier and Laplace transform methods. In addition, after a Fourier transform in the transverse plane and formulation of a pseudo problem, two-dimensional (2-D) and three-dimensional (3-D) problems can be solved using the techniques specifically developed for the one-dimensional (1-D) case. Numerical evaluation of the resulting expressions requiring an inversion in the transverse plane have been successful for 2-D problems but becomes exceedingly difficult in the 3-D case. In this paper, we show that by using the symmetry along the beam direction, a 2-D problem can be transformed into a 3-D problem in an infinite medium. The numerical solution to the 3-D problem is then demonstrated. Thus, a true 3-D transport benchmark solution can be obtained from a well-established numerical solution to a 2-D problem

Moment-based method for computing the two-dimensional discrete Hartley transform

Science.gov (United States)

Dong, Zhifang; Wu, Jiasong; Shu, Huazhong

2009-10-01

In this paper, we present a fast algorithm for computing the two-dimensional (2-D) discrete Hartley transform (DHT). By using kernel transform and Taylor expansion, the 2-D DHT is approximated by a linear sum of 2-D geometric moments. This enables us to use the fast algorithms developed for computing the 2-D moments to efficiently calculate the 2-D DHT. The proposed method achieves a simple computational structure and is suitable to deal with any sequence lengths.

[Continuum based fast Fourier transform processing of infrared spectrum].

Science.gov (United States)

Liu, Qing-Jie; Lin, Qi-Zhong; Wang, Qin-Jun; Li, Hui; Li, Shuai

2009-12-01

To recognize ground objects with infrared spectrum, high frequency noise removing is one of the most important phases in spectrum feature analysis and extraction. A new method for infrared spectrum preprocessing was given combining spectrum continuum processing and Fast Fourier Transform (CFFT). Continuum was firstly removed from the noise polluted infrared spectrum to standardize hyper-spectra. Then the spectrum was transformed into frequency domain (FD) with fast Fourier transform (FFT), separating noise information from target information After noise eliminating from useful information with a low-pass filter, the filtered FD spectrum was transformed into time domain (TD) with fast Fourier inverse transform. Finally the continuum was recovered to the spectrum, and the filtered infrared spectrum was achieved. Experiment was performed for chlorite spectrum in USGS polluted with two kinds of simulated white noise to validate the filtering ability of CFFT by contrast with cubic function of five point (CFFP) in time domain and traditional FFT in frequency domain. A circle of CFFP has limited filtering effect, so it should work much with more circles and consume more time to achieve better filtering result. As for conventional FFT, Gibbs phenomenon has great effect on preprocessing result at edge bands because of special character of rock or mineral spectra, while works well at middle bands. Mean squared error of CFFT is 0. 000 012 336 with cut-off frequency of 150, while that of FFT and CFFP is 0. 000 061 074 with cut-off frequency of 150 and 0.000 022 963 with 150 working circles respectively. Besides the filtering result of CFFT can be improved by adjusting the filter cut-off frequency, and has little effect on working time. The CFFT method overcomes the Gibbs problem of FFT in spectrum filtering, and can be more convenient, dependable, and effective than traditional TD filter methods.

An analogue of a theorem of Titchmarsh for Walsh-Fourier transformations

International Nuclear Information System (INIS)

Golubov, B I

1998-01-01

Let f-hat c be the Fourier cosine transform of f. Then, as proved for functions of class L p (R + ) in Titchmarsh's book 'Introduction to the theory of Fourier integrals' (1937), the Hardy operator and the Hardy-Littlewood operator can be defined. In the present paper similar equalities are proved for functions of class L p (R + ), 1< p≤2, and the Walsh-Fourier transformation

Vehicle Classification Using the Discrete Fourier Transform with Traffic Inductive Sensors.

Science.gov (United States)

Lamas-Seco, José J; Castro, Paula M; Dapena, Adriana; Vazquez-Araujo, Francisco J

2015-10-26

Inductive Loop Detectors (ILDs) are the most commonly used sensors in traffic management systems. This paper shows that some spectral features extracted from the Fourier Transform (FT) of inductive signatures do not depend on the vehicle speed. Such a property is used to propose a novel method for vehicle classification based on only one signature acquired from a sensor single-loop, in contrast to standard methods using two sensor loops. Our proposal will be evaluated by means of real inductive signatures captured with our hardware prototype.

Implementation of Period-Finding Algorithm by Means of Simulating Quantum Fourier Transform

Directory of Open Access Journals (Sweden)

Zohreh Moghareh Abed

2010-01-01

Full Text Available In this paper, we introduce quantum fourier transform as a key ingredient for many useful algorithms. These algorithms make a solution for problems which is considered to be intractable problems on a classical computer. Quantum Fourier transform is propounded as a key for quantum phase estimation algorithm. In this paper our aim is the implementation of period-finding algorithm.Quantum computer solves this problem, exponentially faster than classical one. Quantum phase estimation algorithm is the key for the period-finding problem .Therefore, by means of simulating quantum Fourier transform, we are able to implement the period-finding algorithm. In this paper, the simulation of quantum Fourier transform is carried out by Matlab software.

Electro-optic imaging Fourier transform spectrometer

Science.gov (United States)

Chao, Tien-Hsin (Inventor); Znod, Hanying (Inventor)

2009-01-01

An Electro-Optic Imaging Fourier Transform Spectrometer (EOIFTS) for Hyperspectral Imaging is described. The EOIFTS includes an input polarizer, an output polarizer, and a plurality of birefringent phase elements. The relative orientations of the polarizers and birefringent phase elements can be changed mechanically or via a controller, using ferroelectric liquid crystals, to substantially measure the spectral Fourier components of light propagating through the EIOFTS. When achromatic switches are used as an integral part of the birefringent phase elements, the EIOFTS becomes suitable for broadband applications, with over 1 micron infrared bandwidth.

Large quantum Fourier transforms are never exactly realized by braiding conformal blocks

International Nuclear Information System (INIS)

Freedman, Michael H.; Wang, Zhenghan

2007-01-01

Fourier transform is an essential ingredient in Shor's factoring algorithm. In the standard quantum circuit model with the gate set {U(2), controlled-NOT}, the discrete Fourier transforms F N =(ω ij ) NxN , i,j=0,1,...,N-1, ω=e 2πi at ∼sol∼ at N , can be realized exactly by quantum circuits of size O(n 2 ), n=ln N, and so can the discrete sine or cosine transforms. In topological quantum computing, the simplest universal topological quantum computer is based on the Fibonacci (2+1)-topological quantum field theory (TQFT), where the standard quantum circuits are replaced by unitary transformations realized by braiding conformal blocks. We report here that the large Fourier transforms F N and the discrete sine or cosine transforms can never be realized exactly by braiding conformal blocks for a fixed TQFT. It follows that an approximation is unavoidable in the implementation of Fourier transforms by braiding conformal blocks

Fourier transforms on Cantor sets: A study in non-Diophantine arithmetic and calculus

International Nuclear Information System (INIS)

Aerts, Diederik; Czachor, Marek; Kuna, Maciej

2016-01-01

Highlights: • Fractal arithmetic allows to define Fourier transforms on Cantor-like sets. • General construction is illustrated on the example of a sawtooth signal. • The formalism is much simpler than the approaches discussed so far in the literature. - Abstract: Fractals equipped with intrinsic arithmetic lead to a natural definition of differentiation, integration, and complex structure. Applying the formalism to the problem of a Fourier transform on fractals we show that the resulting transform has all the required basic properties. As an example we discuss a sawtooth signal on the ternary middle-third Cantor set. The formalism works also for fractals that are not self-similar.

Gas Measurement Using Static Fourier Transform Infrared Spectrometers.

Science.gov (United States)

Köhler, Michael H; Schardt, Michael; Rauscher, Markus S; Koch, Alexander W

2017-11-13

Online monitoring of gases in industrial processes is an ambitious task due to adverse conditions such as mechanical vibrations and temperature fluctuations. Whereas conventional Fourier transform infrared (FTIR) spectrometers use rather complex optical and mechanical designs to ensure stable operation, static FTIR spectrometers do not require moving parts and thus offer inherent stability at comparatively low costs. Therefore, we present a novel, compact gas measurement system using a static single-mirror Fourier transform spectrometer (sSMFTS). The system works in the mid-infrared range from 650 cm - 1 to 1250 cm - 1 and can be operated with a customized White cell, yielding optical path lengths of up to 120 cm for highly sensitive quantification of gas concentrations. To validate the system, we measure different concentrations of 1,1,1,2-Tetrafluoroethane (R134a) and perform a PLS regression analysis of the acquired infrared spectra. Thereby, the measured absorption spectra show good agreement with reference data. Since the system additionally permits measurement rates of up to 200 Hz and high signal-to-noise ratios, an application in process analysis appears promising.

The Fourier U(2 Group and Separation of Discrete Variables

Directory of Open Access Journals (Sweden)

Kurt Bernardo Wolf

2011-06-01

Full Text Available The linear canonical transformations of geometric optics on two-dimensional screens form the group Sp(4,R, whose maximal compact subgroup is the Fourier group U(2_F; this includes isotropic and anisotropic Fourier transforms, screen rotations and gyrations in the phase space of ray positions and optical momenta. Deforming classical optics into a Hamiltonian system whose positions and momenta range over a finite set of values, leads us to the finite oscillator model, which is ruled by the Lie algebra so(4. Two distinct subalgebra chains are used to model arrays of N^2 points placed along Cartesian or polar (radius and angle coordinates, thus realizing one case of separation in two discrete coordinates. The N^2-vectors in this space are digital (pixellated images on either of these two grids, related by a unitary transformation. Here we examine the unitary action of the analogue Fourier group on such images, whose rotations are particularly visible.

Quantitative two-dimensional gel electrophoresis analysis of human fibroblasts transformed by ras oncogenes.

Science.gov (United States)

Miller, M J; Maher, V M; McCormick, J J

1992-11-01

Quantitative two-dimensional gel electrophoresis was used to compare the cellular protein patterns of a normal foreskin-derived human fibroblasts cell line (LG1) and three immortal derivatives of LG1. One derivative, designated MSU-1.1 VO, was selected for its ability to grow in the absence of serum and is non-tumorigenic in athymic mice. The other two strains were selected for focus-formation following transfection with either Ha-ras or N-ras oncogenes and form high grade malignant tumors. Correspondence and cluster analysis provided a nonbiased estimate of the relative similarity of the different two-dimensional patterns. These techniques separated the gel patterns into three distinct classes: LG1, MSU-1.1 VO, and the ras transformed cell strains. The MSU-1.1 VO cells were more closely related to the parental LG1 than to the ras-transformed cells. The differences between the three classes were primarily quantitative in nature: 16% of the spots demonstrated statistically significant changes (P 2) in the rate of incorporation of radioactive amino acids. The patterns from the two ras-transformed cell strains were similar, and variations in the expression of proteins that occurred between the separate experiments obscured consistent differences between the Ha-ras and N-ras transformed cells. However, while only 9 out of 758 spots were classified as different (1%), correspondence analysis could consistently separate the two ras transformants. One of these spots was five times more intense in the Ha-ras transformed cells than the N-ras.(ABSTRACT TRUNCATED AT 250 WORDS)

X-ray Fourier-transform holographic microscope

International Nuclear Information System (INIS)

Haddad, W.S.; Cullen, D.; Solem, J.C.; Boyer, K.; Rhodes, C.K.

1988-01-01

The properties of an x-ray Fourier-transform holographic instrument suitable for imaging hydrated biological samples are described. Recent advances in coherent x-ray source technology are making diffraction-limited holograms of microscopic structures, with corresponding high spatial resolution, a reality. A high priority application of snapshot x-ray holography is the study of microscopic biological structures in the hydrated living state. X-rays offer both high resolution and high contrast for important structures within living organisms, thereby rendering unnecessary the staining of specimens, essential for optical and electron microscopy. If the wavelength is properly chosen. Furthermore, the snapshot feature, arising from picosecond or subpicosecond exposure times, eliminates blurring occurring from either thermal heating or normal biological activity of the sample. Finally, with sufficiently high photon fluxes, such as those available from x-ray lasers, the x-ray snapshot can be accomplished with a single pulse, thereby yielding complete three-dimensional information on a sample having normal biological integrity at the moment of exposure. 10 refs., 6 figs

Physiological response of Arundo donax to cadmium stress by Fourier transform infrared spectroscopy.

Science.gov (United States)

Yu, Shunhui; Sheng, Li; Zhang, Chunyan; Deng, Hongping

2018-06-05

The present paper deals with the physiological response of the changes in chemical contents of the root, stem and leaf of Arundo donax seedlings stressed by excess cadmium using Fourier transform infrared spectroscopy technique, cadmium accumulation in plant by atomic absorption spectroscopy were tested after different concentrations cadmium stress. The results showed that low cadmium concentrations (Fourier transform infrared spectroscopy technique for the non-invasive and rapid monitoring of the plants stressed with heavy metals, Arundo donax is suitable for phytoremediation of cadmium -contaminated wetland. Copyright © 2018 Elsevier B.V. All rights reserved.

The RC Circuit: An Approach with Fourier Transforms In this article ...

Indian Academy of Sciences (India)

CLASSROOM. Mitrajyoti Ghosh. 83, Mitrapara 2nd Lane, Harinavi,. Kolkata 700148, West Bengal,. India. Email: mijospeakingnow@gmail.com. The RC Circuit: An Approach with Fourier Transforms. In this article we shall mathematically analyse the Resistor-. Capacitor (RC) circuit with the help of Fourier transforms. (FT).

Suppression law of quantum states in a 3D photonic fast Fourier transform chip

Science.gov (United States)

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

Vehicle Classification Using the Discrete Fourier Transform with Traffic Inductive Sensors

Directory of Open Access Journals (Sweden)

José J. Lamas-Seco

2015-10-01

Full Text Available Inductive Loop Detectors (ILDs are the most commonly used sensors in traffic management systems. This paper shows that some spectral features extracted from the Fourier Transform (FT of inductive signatures do not depend on the vehicle speed. Such a property is used to propose a novel method for vehicle classification based on only one signature acquired from a sensor single-loop, in contrast to standard methods using two sensor loops. Our proposal will be evaluated by means of real inductive signatures captured with our hardware prototype.

Fourier transform of delayed fluorescence as an indicator of herbicide concentration.

Science.gov (United States)

Guo, Ya; Tan, Jinglu

2014-12-21

It is well known that delayed fluorescence (DF) from Photosystem II (PSII) of plant leaves can be potentially used to sense herbicide pollution and evaluate the effect of herbicides on plant leaves. The research of using DF as a measure of herbicides in the literature was mainly conducted in time domain and qualitative correlation was often obtained. Fourier transform is often used to analyze signals. Viewing DF signal in frequency domain through Fourier transform may allow separation of signal components and provide a quantitative method for sensing herbicides. However, there is a lack of an attempt to use Fourier transform of DF as an indicator of herbicide. In this work, the relationship between the Fourier transform of DF and herbicide concentration was theoretically modelled and analyzed, which immediately yielded a quantitative method to measure herbicide concentration in frequency domain. Experiments were performed to validate the developed method. Copyright © 2014 Elsevier Ltd. All rights reserved.

Improved detection of chronic myocardial infarction with Fourier amplitude and phase imaging in two projections

International Nuclear Information System (INIS)

Akins, E.W.; Scott, E.A.; Williams, C.M.

1987-01-01

Twenty-seven patients with 33 chronic myocaridal infarctions underwent MR imaging and radionuclide ventriculography at rest. The radionuclide ventriculographs, in left anterior oblique (LAO) and left posterior oblique (LPO) projections, were analyzed by two independent observers by visual inspection and combined Fourier-transformed amplitude and phase imaging. Only 15 (45%) of the 33 infarctions were detected by visual inspection, but 21 (64%) were detected on the LAO Fourier-transformed images along. Thirty (91%) were detected by using both LAO and LPO Fourier-transformed images. On MR imaging, 28 (85%) of the myocardial infarctions appeared as areas of focal wall thinning. Combined Fourier-transformed amplitude and phase imaging in both LAO and LPO views discloses more myocardial infarctions than visual inspection or LAO Fourier-transformed images alone because inferior infarctions, which are frequently missed in the LAO view, are easily seen in the LPO view

Realization of two-dimensional transformations by the arithmetical module of an intelligent graphics terminal

International Nuclear Information System (INIS)

Leich, A.; Polyntsev, A.D.

1982-01-01

The structure and software of the arithmetical module for the multi-microprocessor intelligent graphics terminal designed for realization of the world coordinate two-dimensional transformation are described. The module performs the operations like coordinate system displacement, scaling and rotation as well as transformations for window/viewport separation

HEART ABNORMALITY CLASSIFICATIONS USING FOURIER TRANSFORMS METHOD AND NEURAL NETWORKS

Directory of Open Access Journals (Sweden)

Endah Purwanti

2014-05-01

Full Text Available Health problems with cardiovascular system disorder are still ranked high globally. One way to detect abnormalities in the cardiovascular system especially in the heart is through the electrocardiogram (ECG reading. However, reading ECG recording needs experience and expertise, software-based neural networks has designed to help identify any abnormalities ofthe heart through electrocardiogram digital image. This image is processed using image processing methods to obtain ordinate chart which representing the heart’s electrical potential. Feature extraction using Fourier transforms which are divided into several numbers of coefficients. As the software input, Fourier transforms coefficient have been normalized. Output of this software is divided into three classes, namely heart with atrial fibrillation, coronary heart disease and normal. Maximum accuracy rate ofthis software is 95.45%, with the distribution of the Fourier transform coefficients 1/8 and number of nodes 5, while minimum accuracy rate of this software at least 68.18% by distribution of the Fourier transform coefficients 1/32 and the number of nodes 32. Overall result accuracy rate of this software has an average of86.05% and standard deviation of7.82.

Chemical profiling and adulteration screening of Aquilariae Lignum Resinatum by Fourier transform infrared (FT-IR) spectroscopy and two-dimensional correlation infrared (2D-IR) spectroscopy.

Science.gov (United States)

Qu, Lei; Chen, Jian-Bo; Zhang, Gui-Jun; Sun, Su-Qin; Zheng, Jing

2017-03-05

As a kind of expensive perfume and valuable herb, Aquilariae Lignum Resinatum (ALR) is often adulterated for economic motivations. In this research, Fourier transform infrared (FT-IR) spectroscopy is employed to establish a simple and quick method for the adulteration screening of ALR. First, the principal chemical constituents of ALR are characterized by FT-IR spectroscopy at room temperature and two-dimensional correlation infrared (2D-IR) spectroscopy with thermal perturbation. Besides the common cellulose and lignin compounds, a certain amount of resin is the characteristic constituent of ALR. Synchronous and asynchronous 2D-IR spectra indicate that the resin (an unstable secondary metabolite) is more sensitive than cellulose and lignin (stable structural constituents) to the thermal perturbation. Using a certified ALR sample as the reference, the infrared spectral correlation threshold is determined by 30 authentic samples and 6 adulterated samples. The spectral correlation coefficient of an authentic ALR sample to the standard reference should be not less than 0.9886 (p=0.01). Three commercial adulterated ALR samples are identified by the correlation threshold. Further interpretation of the infrared spectra of the adulterated samples indicates the common adulterating methods - counterfeiting with other kind of wood, adding ingredient such as sand to increase the weight, and adding the cheap resin such as rosin to increase the content of resin compounds. Results of this research prove that FT-IR spectroscopy can be used as a simple and accurate quality control method of ALR. Copyright © 2016 Elsevier B.V. All rights reserved.

Hybrid fast Hankel transform implementation for optics simulation

Science.gov (United States)

Davis, Paul K.

2013-09-01

The most compute intensive part of a full optics simulation, especially including diffraction effects, is the Fourier transform between pupil and image spaces. This is typically performed as a two dimensional fast discrete transform. For a nearly radially symmetric system there are advantages to using polar coordinates, in which case the radial transform becomes a Hankel transform, using Bessel functions instead of circular functions. However, there are special difficulties in calculating and handling Bessel functions. Several solutions have been proposed. We present a hybrid Hankel transform which divides the domain, calculating a portion using Bessel function approximations but converting most of the domain into a one dimensional Fourier transform which can be handled by standard methods.

Is Fourier analysis performed by the visual system or by the visual investigator.

Science.gov (United States)

Ochs, A L

1979-01-01

A numerical Fourier transform was made of the pincushion grid illusion and the spectral components orthogonal to the illusory lines were isolated. Their inverse transform creates a picture of the illusion. The spatial-frequency response of cortical, simple receptive field neurons similarly filters the grid. A complete set of these neurons thus approximates a two-dimensional Fourier analyzer. One cannot conclude, however, that the brain actually uses frequency-domain information to interpret visual images.

Fourier-transform optical microsystems

Science.gov (United States)

Collins, S. D.; Smith, R. L.; Gonzalez, C.; Stewart, K. P.; Hagopian, J. G.; Sirota, J. M.

1999-01-01

The design, fabrication, and initial characterization of a miniature single-pass Fourier-transform spectrometer (FTS) that has an optical bench that measures 1 cm x 5 cm x 10 cm is presented. The FTS is predicated on the classic Michelson interferometer design with a moving mirror. Precision translation of the mirror is accomplished by microfabrication of dovetailed bearing surfaces along single-crystal planes in silicon. Although it is miniaturized, the FTS maintains a relatively high spectral resolution, 0.1 cm-1, with adequate optical throughput.

Properties of the Simpson discrete fourier transform | Singh ...

African Journals Online (AJOL)

The Simpson discrete Fourier transform (SDFT) and its inverse are transformations relating the time and frequency domains. In this paper we state and prove the important properties of shift, circular convolution, conjugation, time reversal and Plancherel's theorem. In addition, we provide an alternative representation of the ...

Study of the gamma radiation effect on lincomycin by two techniques thermal analysis and fourier transform infrared (FTIR)

International Nuclear Information System (INIS)

Al-Zier, A.; Al-Kassiri, H.; Al Aji, Z.

1999-02-01

Sample of Lincomycin were irradiated by means of gamma radiation ( 60 Co) at dose rate ca. (408 kGy/h) in the range (3, 5, 15, 20)kGy in presence of air. Samples were investigated using two techniques: Thermal analysis (Differential Scanning Calorimetry (DSC) and Thermogravimetry (TG)) and Fourier Transform Infrared (FTIR). DSC purity study, which depends on Vant Hof equation, showed that the purity of Lincomycin reduced by means of gamma radiation. The purity of theses samples decreased by increasing the dose, and the purity of lincomycin was still above (99%) at dose (10 kGy). To follow up this effects, (FTIR) spectrums of these sample were recorded before and after irradiation. The two peaks at (1500 - 1750 Cm -1 ) which belong to amide group, and the peak at (1050 - 1100 Cm -1 ) which belongs to the S-C groups have reduced. (author)

Semiclassical quantization of vibrational systems using fast-Fourier transform methods: Application to HDO stretches

International Nuclear Information System (INIS)

Pickett, T.J.; Shirts, R.B.

1991-01-01

Based on work by Martens and Ezra and partially developed independently by Eaker, we apply an improved method of approximating the quantum energy levels of a system of coupled oscillators using the fast-Fourier transform of classical coordinates and momenta to find quantizing trajectories. Application is made to a two-dimensional system modeling the stretching motions of the HDO molecule. The results are in excellent agreement with quantum calculations. This method is useful because: (1) it gives results which are independent of any separability of the Hamiltonian, (2) it is not limited in the number of degrees of freedom that can be handled, and (3) no zero-order approximation to the system is necessary. Results are equally valid inside and outside of resonance zones

Closed contour fractal dimension estimation by the Fourier transform

International Nuclear Information System (INIS)

Florindo, J.B.; Bruno, O.M.

2011-01-01

Highlights: → A novel fractal dimension concept, based on Fourier spectrum, is proposed. → Computationally simple. Computational time smaller than conventional fractal methods. → Results are closer to Hausdorff-Besicovitch than conventional methods. → The method is more accurate and robustness to geometric operations and noise addition. - Abstract: This work proposes a novel technique for the numerical calculus of the fractal dimension of fractal objects which can be represented as a closed contour. The proposed method maps the fractal contour onto a complex signal and calculates its fractal dimension using the Fourier transform. The Fourier power spectrum is obtained and an exponential relation is verified between the power and the frequency. From the parameter (exponent) of the relation, is obtained the fractal dimension. The method is compared to other classical fractal dimension estimation methods in the literature, e.g., Bouligand-Minkowski, box-counting and classical Fourier. The comparison is achieved by the calculus of the fractal dimension of fractal contours whose dimensions are well-known analytically. The results showed the high precision and robustness of the proposed technique.

Coulomb Fourier transformation: A novel approach to three-body scattering with charged particles

International Nuclear Information System (INIS)

Alt, E.O.; Levin, S.B.; Yakovlev, S.L.

2004-01-01

A unitary transformation of the three-body Hamiltonian which describes a system of two charged and one neutral particles is constructed such that the Coulomb potential which acts between the charged particles is explicitly eliminated. The transformed Hamiltonian and, in particular, the transformed short-range pair interactions are worked out in detail. Thereby it is found that, after transformation, the short-range potentials acting between the neutral and either one of the charged particles become simply Fourier transformed but, in addition, multiplied by a function that represents the Coulombic three-body correlations originating from the action of the other charged particle on the considered pair. This function which is universal as it does not depend on any property of the short-range interaction is evaluated explicitly and its singularity structure is described in detail. In contrast, the short-range potential between the charged particles remains of two-body type but occurs now in the 'Coulomb representation'. Specific applications to Yukawa and Gaussian potentials are given. Since the Coulomb-Fourier-transformed Hamiltonian does no longer contain the Coulomb potential or any other effective interaction of long range, standard methods of short-range few-body scattering theory are applicable

Discrete Fourier Transform Analysis in a Complex Vector Space

Science.gov (United States)

Dean, Bruce H.

2009-01-01

Alternative computational strategies for the Discrete Fourier Transform (DFT) have been developed using analysis of geometric manifolds. This approach provides a general framework for performing DFT calculations, and suggests a more efficient implementation of the DFT for applications using iterative transform methods, particularly phase retrieval. The DFT can thus be implemented using fewer operations when compared to the usual DFT counterpart. The software decreases the run time of the DFT in certain applications such as phase retrieval that iteratively call the DFT function. The algorithm exploits a special computational approach based on analysis of the DFT as a transformation in a complex vector space. As such, this approach has the potential to realize a DFT computation that approaches N operations versus Nlog(N) operations for the equivalent Fast Fourier Transform (FFT) calculation.

Simulation of micromechanical behavior of polycrystals: finite elements versus fast Fourier transforms

International Nuclear Information System (INIS)

Prakash, A; Lebensohn, R A

2009-01-01

In this work, we compare finite element and fast Fourier transform approaches for the prediction of the 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 aluminum and wire drawing of tungsten—are used to evaluate the predictions of the two models. 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 with the fast Fourier transform simulations. Figure 9 was corrected in this article on the 25 August 2009. The corrected electronic version is identical to the print version

Monitoring wine aging with Fourier transform infrared spectroscopy (FT-IR

Directory of Open Access Journals (Sweden)

Basalekou Marianthi

2015-01-01

Full Text Available Oak wood has commonly been used in wine aging but recently other wood types such as Acacia and Chestnut, have attracted the interest of the researchers due to their possible positive contribution to wine quality. However, only the use of oak and chestnut woods is approved by the International Enological Codex of the International Organisation of Vine and Wine. In this study Fourier Transform (FT-mid-infrared spectroscopy combined with Discriminant Analysis was used to differentiate wines aged in barrels made from French oak, American oak, Acacia and Chestnut and in tanks with oak chips, over a period of 12 months. Two red (Mandilaria, Kotsifali and two white (Vilana, Dafni native Greek grape varieties where used to produce four wines. The Fourier Transform Infrared (FT-IR spectra of the samples were recorded on a Zinc Selenide (ZnSe window after incubation at 40 °C for 30 min. A complete differentiation of the samples according to both the type of wood used and the contact time was achieved based on their FT-IR spectra.

Study on sampling of continuous linear system based on generalized Fourier transform

Science.gov (United States)

Li, Huiguang

2003-09-01

In the research of signal and system, the signal's spectrum and the system's frequency characteristic can be discussed through Fourier Transform (FT) and Laplace Transform (LT). However, some singular signals such as impulse function and signum signal don't satisfy Riemann integration and Lebesgue integration. They are called generalized functions in Maths. This paper will introduce a new definition -- Generalized Fourier Transform (GFT) and will discuss generalized function, Fourier Transform and Laplace Transform under a unified frame. When the continuous linear system is sampled, this paper will propose a new method to judge whether the spectrum will overlap after generalized Fourier transform (GFT). Causal and non-causal systems are studied, and sampling method to maintain system's dynamic performance is presented. The results can be used on ordinary sampling and non-Nyquist sampling. The results also have practical meaning on research of "discretization of continuous linear system" and "non-Nyquist sampling of signal and system." Particularly, condition for ensuring controllability and observability of MIMO continuous systems in references 13 and 14 is just an applicable example of this paper.

Algorithm for three dimension reconstruction of magnetic resonance tomographs and X-ray images based on Fast Fourier Transform; Algoritmo para reconstrucao tridimensional de imagens de tomografos de ressonancia magnetica e de raio-X baseado no uso de Transformada Rapida de Fourier

Energy Technology Data Exchange (ETDEWEB)

Bueno, Josiane M.; Traina, Agma Juci M. [Sao Paulo Univ., Sao Carlos, SP (Brazil). Inst. de Ciencias Matematicas; Cruvinel, Paulo E. [EMBRAPA, Sao Carlos, SP (Brazil). CNPDIA

1995-12-31

This work presents an algorithm for three-dimensional digital image reconstruction. Such algorithms based on the combination of both a Fast Fourier Transform method with Hamming Window and the use of a tri-linear interpolation function. The algorithm allows not only the generation of three-dimensional spatial spin distribution maps for Magnetic Resonance Tomography data but also X and Y-rays linear attenuation coefficient maps for CT scanners. Results demonstrates the usefulness of the algorithm in three-dimensional image reconstruction by doing first two-dimensional reconstruction and rather after interpolation. The algorithm was developed in C++ language, and there are two available versions: one under the DOS environment, and the other under the UNIX/Sun environment. (author) 10 refs., 5 figs.

An image hiding method based on cascaded iterative Fourier transform and public-key encryption algorithm

Science.gov (United States)

Zhang, B.; Sang, Jun; Alam, Mohammad S.

2013-03-01

An image hiding method based on cascaded iterative Fourier transform and public-key encryption algorithm was proposed. Firstly, the original secret image was encrypted into two phase-only masks M1 and M2 via cascaded iterative Fourier transform (CIFT) algorithm. Then, the public-key encryption algorithm RSA was adopted to encrypt M2 into M2' . Finally, a host image was enlarged by extending one pixel into 2×2 pixels and each element in M1 and M2' was multiplied with a superimposition coefficient and added to or subtracted from two different elements in the 2×2 pixels of the enlarged host image. To recover the secret image from the stego-image, the two masks were extracted from the stego-image without the original host image. By applying public-key encryption algorithm, the key distribution was facilitated, and also compared with the image hiding method based on optical interference, the proposed method may reach higher robustness by employing the characteristics of the CIFT algorithm. Computer simulations show that this method has good robustness against image processing.

Single beam Fourier transform digital holographic quantitative phase microscopy

Energy Technology Data Exchange (ETDEWEB)

Anand, A., E-mail: arun-nair-in@yahoo.com; Chhaniwal, V. K.; Mahajan, S.; Trivedi, V. [Optics Laboratory, Applied Physics Department, Faculty of Technology and Engineering, M.S. University of Baroda, Vadodara 390001 (India); Faridian, A.; Pedrini, G.; Osten, W. [Institut für Technische Optik, Universität Stuttgart, Pfaffenwaldring 9, 70569 Stuttgart (Germany); Dubey, S. K. [Siemens Technology and Services Pvt. Ltd, Corporate Technology—Research and Technology Centre, Bangalore 560100 (India); Javidi, B. [Department of Electrical and Computer Engineering, U-4157, University of Connecticut, Storrs, Connecticut 06269-2157 (United States)

2014-03-10

Quantitative phase contrast microscopy reveals thickness or height information of a biological or technical micro-object under investigation. The information obtained from this process provides a means to study their dynamics. Digital holographic (DH) microscopy is one of the most used, state of the art single-shot quantitative techniques for three dimensional imaging of living cells. Conventional off axis DH microscopy directly provides phase contrast images of the objects. However, this process requires two separate beams and their ratio adjustment for high contrast interference fringes. Also the use of two separate beams may make the system more vulnerable to vibrations. Single beam techniques can overcome these hurdles while remaining compact as well. Here, we describe the development of a single beam DH microscope providing whole field imaging of micro-objects. A hologram of the magnified object projected on to a diffuser co-located with a pinhole is recorded with the use of a commercially available diode laser and an arrayed sensor. A Fourier transform of the recorded hologram directly yields the complex amplitude at the image plane. The method proposed was investigated using various phase objects. It was also used to image the dynamics of human red blood cells in which sub-micrometer level thickness variation were measurable.

Experimental demonstration of an OFDM receiver based on a silicon-nanophot onic discrete Fourier transform filter

DEFF Research Database (Denmark)

Da Ros, Francesco; Nolle, Markus; Meuer, C.

2014-01-01

We experimentally demonstrate the demultiplexing of 8×13.4 Gbaud OFDM-QPSK subcarriers using a silicon nanophotonic-based discrete Fourier transform (DFT) filter. All eight subcarriers showed less than 1.5 dB OSNR penalty compared to the theoretical limit.......We experimentally demonstrate the demultiplexing of 8×13.4 Gbaud OFDM-QPSK subcarriers using a silicon nanophotonic-based discrete Fourier transform (DFT) filter. All eight subcarriers showed less than 1.5 dB OSNR penalty compared to the theoretical limit....

Fourier transforms in spectroscopy

CERN Document Server

Kauppinen, Jyrki

2000-01-01

This modern approach to the subject is clearly and logically structured, and gives readers an understanding of the essence of Fourier transforms and their applications. All important aspects are included with respect to their use with optical spectroscopic data. Based on popular lectures, the authors provide the mathematical fundamentals and numerical applications which are essential in practical use. The main part of the book is dedicated to applications of FT in signal processing and spectroscopy, with IR and NIR, NMR and mass spectrometry dealt with both from a theoretical and practical poi

Decay of the Fourier transform analytic and geometric aspects

CERN Document Server

Iosevich, Alex

2014-01-01

The Plancherel formula says that the L2 norm of the function is equal to the L2 norm of its Fourier transform. This implies that at least on average, the Fourier transform of an L2 function decays at infinity. This book is dedicated to the study of the rate of this decay under various assumptions and circumstances, far beyond the original L2 setting. Analytic and geometric properties of the underlying functions interact in a seamless symbiosis which underlines the wide range influences and applications of the concepts under consideration.

Accelerating the Non-equispaced Fast Fourier Transform on Commodity Graphics Hardware

DEFF Research Database (Denmark)

Sørensen, Thomas Sangild; Schaeffter, Tobias; Noe, Karsten Østergaard

2008-01-01

We present a fast parallel algorithm to compute the Non-equispaced fast Fourier transform on commodity graphics hardware (the GPU). We focus particularly on a novel implementation of the convolution step in the transform, which was previously its most time consuming part. We describe the performa......We present a fast parallel algorithm to compute the Non-equispaced fast Fourier transform on commodity graphics hardware (the GPU). We focus particularly on a novel implementation of the convolution step in the transform, which was previously its most time consuming part. We describe...

Measurement of the presampled two-dimensional modulation transfer function of digital imaging systems

International Nuclear Information System (INIS)

Fetterly, Kenneth A.; Hangiandreou, Nicholas J.; Schueler, Beth A.; Ritenour, E. Russell

2002-01-01

The purpose of this work was to develop methods to measure the presampled two-dimensional modulation transfer function (2D MTF) of digital imaging systems. A custom x-ray 'point source' phantom was created by machining 256 holes with diameter 0.107 mm through a 0.5-mm-thick copper plate. The phantom was imaged several times, resulting in many images of individual x-ray 'spots'. The center of each spot (with respect to the pixel matrix) was determined to subpixel accuracy by fitting each spot to a 2D Gaussian function. The subpixel spot center locations were used to create a 5x oversampled system point spread function (PSF), which characterizes the optical and electrical properties of the system and is independent of the pixel sampling of the original image. The modulus of the Fourier transform of the PSF was calculated. Next, the Fourier function was normalized to the zero frequency value. Finally, the Fourier transform function was divided by the first-order Bessel function that defined the frequency content of the holes, resulting in the presampled 2D MTF. The presampled 2D MTF of a 0.1 mm pixel pitch computed radiography system and 0.2 mm pixel pitch flat panel digital imaging system that utilized a cesium iodide scintillator was measured. Comparison of the axial components of the 2D MTF to one-dimensional MTF measurements acquired using an edge device method demonstrated that the two methods produced consistent results

Painleve analysis and transformations for a generalized two-dimensional variable-coefficient Burgers model from fluid mechanics, acoustics and cosmic-ray astrophysics

International Nuclear Information System (INIS)

Wei, Guang-Mei

2006-01-01

Generalized two-dimensional variable-coefficient Burgers model is of current value in fluid mechanics, acoustics and cosmic-ray astrophysics. In this paper, Painleve analysis leads to the constraints on the variable coefficients for such a model to pass the Painleve test and to an auto-Baecklund transformation. Moreover, four transformations from this model are constructed, to the standard two-dimensional and one-dimensional Burgers models with the relevant constraints on the variable coefficients via symbolic computation. By virtue of the given transformations the properties and solutions of this model can be obtained from those of the standard two-dimensional and one-dimensional ones

The Fourier transform method for infinite medium resonance absorption problems

International Nuclear Information System (INIS)

Menon, S.V.G.; Sahni, D.C.

1978-01-01

A new method, using Fourier transforms, is developed for solving the integral equation of slowing down of neutrons in the resonance region. The transformations replace the slowing down equation with a discontinuous kernel by an integral equation with a continuous kernel over the interval (-infinity, infinity). Further the Doppler broadened line shape functions have simple analytical representations in the transform variable. In the limit of zero temperature, the integral equation reduces to a second order differential equation. Accurate expressions for the zero temperature resonance integrals are derived, using the WKB method. In general, the integral equation is seen to be amenable to solution by Ganss-Hermite quadrature formule. Doppler coefficients of 238 U resonances are given and compared with Monte Carlo calculations. The method is extended to include the effect of interference between neighbouring resonances of an absorber. For the case of two interfering resonances the slowing down equation is transformed to the coupled integral equations that are amenable to solution by methods indicated earlier. Numerical results presented for the low lying thorium-232 doublet show that the Doppler coefficients of the resonances are reduced considerably because of the overlap between them. (author)

Optical movie encryption based on a discrete multiple-parameter fractional Fourier transform

International Nuclear Information System (INIS)

Zhong, Zhi; Zhang, Yujie; Shan, Mingguang; Wang, Ying; Zhang, Yabin; Xie, Hong

2014-01-01

A movie encryption scheme is proposed using a discrete multiple-parameter fractional Fourier transform and theta modulation. After being modulated by sinusoidal amplitude grating, each frame of the movie is transformed by a filtering procedure and then multiplexed into a complex signal. The complex signal is multiplied by a pixel scrambling operation and random phase mask, and then encrypted by a discrete multiple-parameter fractional Fourier transform. The movie can be retrieved by using the correct keys, such as a random phase mask, a pixel scrambling operation, the parameters in a discrete multiple-parameter fractional Fourier transform and a time sequence. Numerical simulations have been performed to demonstrate the validity and the security of the proposed method. (paper)

Utilização de filtro de transformada de fourier para a minimização de ruídos em sinais analíticos Utilization of fourier transform filter for noise minimization in analytical signals

Directory of Open Access Journals (Sweden)

Eduardo O. Cerqueira

2000-10-01

Full Text Available Instrumental data always present some noise. The analytical data information and instrumental noise generally has different frequencies. Thus is possible to remove the noise using a digital filter based on Fourier transform and inverse Fourier transform. This procedure enhance the signal/noise ratio and consecutively increase the detection limits on instrumental analysis. The basic principle of Fourier transform filter with modifications implemented to improve its performance is presented. A numerical example, as well as a real voltammetric example are showed to demonstrate the Fourier transform filter implementation. The programs to perform the Fourier transform filter, in Matlab and Visual Basic languages, are included as appendices

Backlund transformations and three-dimensional lattice equations

NARCIS (Netherlands)

Nijhoff, F.W.; Capel, H.W.; Wiersma, G.L.; Quispel, G.R.W.

1984-01-01

A (nonlocal) linear integral equation is studied, which allows for Bäcklund transformations in the measure. The compatibility of three of these transformations leads to an integrable nonlinear three-dimensional lattice equation. In appropriate continuum limits the two-dimensional Toda-lattice

An introduction to Laplace transforms and Fourier series

CERN Document Server

Dyke, Phil

2014-01-01

Laplace transforms continue to be a very important tool for the engineer, physicist and applied mathematician. They are also now useful to financial, economic and biological modellers as these disciplines become more quantitative. Any problem that has underlying linearity and with solution based on initial values can be expressed as an appropriate differential equation and hence be solved using Laplace transforms. In this book, there is a strong emphasis on application with the necessary mathematical grounding. There are plenty of worked examples with all solutions provided. This enlarged new edition includes generalised Fourier series and a completely new chapter on wavelets. Only knowledge of elementary trigonometry and calculus are required as prerequisites. An Introduction to Laplace Transforms and Fourier Series will be useful for second and third year undergraduate students in engineering, physics or mathematics, as well as for graduates in any discipline such as financial mathematics, econometrics and ...

Capillary supercritical fluid chromatography - Fourier transform infrared spectrometry

International Nuclear Information System (INIS)

Olesik, S.V.; French, S.B.; Movotny, M.

1984-01-01

One of the most demanding tasks asked of an analytical chemist today is to separate and identify the components of a nonvolatile complex mixture. An efficient separation technique combined with a universal detector that provides structural information, therefore, would be a great asset to analytical chemists. Capillary supercritical fluid chromatography (SFC) - Fourier transform infrared spectrometry (FTIR) shows great potential for being such a technique. SFC-FTIR shows great potential as a very powerful technique for separation and identification of thermally labile and nonvolatile compounds. Research is continuing in these labs to further optimize the technique. 2 refs

Subwavelength Fourier-transform imaging without a lens or a beamsplitter

International Nuclear Information System (INIS)

Liu Rui-Feng; Yuan Xin-Xing; Fang Yi-Zhen; Zhang Pei; Zhou Yu; Gao Hong; Li Fu-Li

2014-01-01

The fourier-transform patterns of an object are usually observed in the far-field region or obtained in the near-field region with the help of lenses. Here we propose and experimentally demonstrate a scheme of Fourier-transform patterns in the Fresnel diffraction region with thermal light. In this scheme, neither a lens nor a beamsplitter is used, and only one single charge coupled device (CCD) is employed. It means that dividing one beam out of a light source into signal and reference beams is not as necessary as the one done by the use of a beamsplitter in usual ghost interference experiments. Moreover, the coincidence measurement of two point detectors is not necessary and data recorded on a single CCD are sufficient for reconstructing the ghost diffraction patterns. The feature of the scheme promises a great potential application in the fields of X-ray and neutron diffraction imaging processes. (electromagnetism, optics, acoustics, heat transfer, classical mechanics, and fluid dynamics)

Multicomplementary operators via finite Fourier transform

International Nuclear Information System (INIS)

Klimov, Andrei B; Sanchez-Soto, Luis L; Guise, Hubert de

2005-01-01

A complete set of d + 1 mutually unbiased bases exists in a Hilbert space of dimension d, whenever d is a power of a prime. We discuss a simple construction of d + 1 disjoint classes (each one having d - 1 commuting operators) such that the corresponding eigenstates form sets of unbiased bases. Such a construction works properly for prime dimension. We investigate an alternative construction in which the real numbers that label the classes are replaced by a finite field having d elements. One of these classes is diagonal, and can be mapped to cyclic operators by means of the finite Fourier transform, which allows one to understand complementarity in a similar way as for the position-momentum pair in standard quantum mechanics. The relevant examples of two and three qubits and two qutrits are discussed in detail

Two-dimensional computer simulation of high intensity proton beams

CERN Document Server

Lapostolle, Pierre M

1972-01-01

A computer program has been developed which simulates the two- dimensional transverse behaviour of a proton beam in a focusing channel. The model is represented by an assembly of a few thousand 'superparticles' acted upon by their own self-consistent electric field and an external focusing force. The evolution of the system is computed stepwise in time by successively solving Poisson's equation and Newton's law of motion. Fast Fourier transform techniques are used for speed in the solution of Poisson's equation, while extensive area weighting is utilized for the accurate evaluation of electric field components. A computer experiment has been performed on the CERN CDC 6600 computer to study the nonlinear behaviour of an intense beam in phase space, showing under certain circumstances a filamentation due to space charge and an apparent emittance growth. (14 refs).

Imaging properties of the mesooptical Fourier transform microscope for nuclear research emulsion

International Nuclear Information System (INIS)

Bencze, Gy.L.; Soroko, L.M.

1987-01-01

The optical signal transformation in the Mesooptical Fourier Transform Microscope (MFTM) for nuclear emulsion is treated in terms of Fourier Optics. A continuous conversion of the traditional optical microscope into the MFTM is followed. The images of dot-like and straight line objects given by the MFTM are discussed

Study of the gamma radiation effect on the lincomycin by two techniques thermal analysis and fourier transform infrared (FTIR)

International Nuclear Information System (INIS)

Al-Zier, A.; Al-Kassiri, H.

1999-01-01

Sample of Lincomycin were irradiated by means of gamma radiation ( 60 Co) at dose rate ca. (408 kGy/h) in the range (3, 5, 15, 20)kGy in presence of air. Samples were investigated using two techniques: Thermal analysis (Differential Scanning Calorimetry (DSC) and Thermogravimetry (TG)) and Fourier Transform Infrared (FTIR). DSC purity study, which depends on Vant Hof equation, showed that the purity of Lincomycin reduced by means of gamma radiation. The purity of theses samples decreased by increasing the dose, and the purity of lincomycin was still above (99%) at dose (10 kGy). To follow up this effects, (FTIR) spectrums of these sample were recorded before and after irradiation. The two peaks at (1500 - 1750 Cm -1 ) which belong to amide group, and the peak at (1050 - 1100 Cm -1 ) which belongs to the S-C groups have reduced. (author)

Discrete Fourier and wavelet transforms an introduction through linear algebra with applications to signal processing

CERN Document Server

Goodman, Roe W

2016-01-01

This textbook for undergraduate mathematics, science, and engineering students introduces the theory and applications of discrete Fourier and wavelet transforms using elementary linear algebra, without assuming prior knowledge of signal processing or advanced analysis.It explains how to use the Fourier matrix to extract frequency information from a digital signal and how to use circulant matrices to emphasize selected frequency ranges. It introduces discrete wavelet transforms for digital signals through the lifting method and illustrates through examples and computer explorations how these transforms are used in signal and image processing. Then the general theory of discrete wavelet transforms is developed via the matrix algebra of two-channel filter banks. Finally, wavelet transforms for analog signals are constructed based on filter bank results already presented, and the mathematical framework of multiresolution analysis is examined.

A proposal of Fourier-Bessel expansion with optimized ensembles of bases to analyse two dimensional image

Science.gov (United States)

Yamasaki, K.; Fujisawa, A.; Nagashima, Y.

2017-09-01

It is a critical issue to find the best set of fitting function bases in mode structural analysis of two dimensional images like plasma emission profiles. The paper proposes a method to optimize a set of the bases in the case of Fourier-Bessel function series, using their orthonormal property, for more efficient and precise analysis. The method is applied on a tomography image of plasma emission obtained with the Maximum-likelihood expectation maximization method in a linear cylindrical device. The result demonstrates the excellency of the method that realizes the smaller residual error and minimum Akaike information criterion using smaller number of fitting function bases.

Rectangular-to-quincunx Gabor lattice conversion via fractional Fourier transformation

NARCIS (Netherlands)

Bastiaans, M.J.; Leest, van A.J.

1998-01-01

Transformations of Gabor lattices are associated with operations on the window functions that arise in Gabor theory. In particular it is shown that transformation from a rectangular to a quincunx lattice can be associated with fractional Fourier transformation. Since a Gaussian function, which plays

An improved model for whole genome phylogenetic analysis by Fourier transform.

Science.gov (United States)

Yin, Changchuan; Yau, Stephen S-T

2015-10-07

DNA sequence similarity comparison is one of the major steps in computational phylogenetic studies. The sequence comparison of closely related DNA sequences and genomes is usually performed by multiple sequence alignments (MSA). While the MSA method is accurate for some types of sequences, it may produce incorrect results when DNA sequences undergone rearrangements as in many bacterial and viral genomes. It is also limited by its computational complexity for comparing large volumes of data. Previously, we proposed an alignment-free method that exploits the full information contents of DNA sequences by Discrete Fourier Transform (DFT), but still with some limitations. Here, we present a significantly improved method for the similarity comparison of DNA sequences by DFT. In this method, we map DNA sequences into 2-dimensional (2D) numerical sequences and then apply DFT to transform the 2D numerical sequences into frequency domain. In the 2D mapping, the nucleotide composition of a DNA sequence is a determinant factor and the 2D mapping reduces the nucleotide composition bias in distance measure, and thus improving the similarity measure of DNA sequences. To compare the DFT power spectra of DNA sequences with different lengths, we propose an improved even scaling algorithm to extend shorter DFT power spectra to the longest length of the underlying sequences. After the DFT power spectra are evenly scaled, the spectra are in the same dimensionality of the Fourier frequency space, then the Euclidean distances of full Fourier power spectra of the DNA sequences are used as the dissimilarity metrics. The improved DFT method, with increased computational performance by 2D numerical representation, can be applicable to any DNA sequences of different length ranges. We assess the accuracy of the improved DFT similarity measure in hierarchical clustering of different DNA sequences including simulated and real datasets. The method yields accurate and reliable phylogenetic trees

Reconstruction of on-axis lensless Fourier transform digital hologram with the screen division method

Science.gov (United States)

Jiang, Hongzhen; Liu, Xu; Liu, Yong; Li, Dong; Chen, Zhu; Zheng, Fanglan; Yu, Deqiang

2017-10-01

An effective approach for reconstructing on-axis lensless Fourier Transform digital hologram by using the screen division method is proposed. Firstly, the on-axis Fourier Transform digital hologram is divided into sub-holograms. Then the reconstruction result of every sub-hologram is obtained according to the position of corresponding sub-hologram in the hologram reconstruction plane with Fourier transform operation. Finally, the reconstruction image of on-axis Fourier Transform digital hologram can be acquired by the superposition of the reconstruction result of sub-holograms. Compared with the traditional reconstruction method with the phase shifting technology, in which multiple digital holograms are required to record for obtaining the reconstruction image, this method can obtain the reconstruction image with only one digital hologram and therefore greatly simplify the recording and reconstruction process of on-axis lensless Fourier Transform digital holography. The effectiveness of the proposed method is well proved with the experimental results and it will have potential application foreground in the holographic measurement and display field.

Two-dimensional linear and nonlinear Talbot effect from rogue waves.

Science.gov (United States)

Zhang, Yiqi; Belić, Milivoj R; Petrović, Milan S; Zheng, Huaibin; Chen, Haixia; Li, Changbiao; Lu, Keqing; Zhang, Yanpeng

2015-03-01

We introduce two-dimensional (2D) linear and nonlinear Talbot effects. They are produced by propagating periodic 2D diffraction patterns and can be visualized as 3D stacks of Talbot carpets. The nonlinear Talbot effect originates from 2D rogue waves and forms in a bulk 3D nonlinear medium. The recurrences of an input rogue wave are observed at the Talbot length and at the half-Talbot length, with a π phase shift; no other recurrences are observed. Differing from the nonlinear Talbot effect, the linear effect displays the usual fractional Talbot images as well. We also find that the smaller the period of incident rogue waves, the shorter the Talbot length. Increasing the beam intensity increases the Talbot length, but above a threshold this leads to a catastrophic self-focusing phenomenon which destroys the effect. We also find that the Talbot recurrence can be viewed as a self-Fourier transform of the initial periodic beam that is automatically performed during propagation. In particular, linear Talbot effect can be viewed as a fractional self-Fourier transform, whereas the nonlinear Talbot effect can be viewed as the regular self-Fourier transform. Numerical simulations demonstrate that the rogue-wave initial condition is sufficient but not necessary for the observation of the effect. It may also be observed from other periodic inputs, provided they are set on a finite background. The 2D effect may find utility in the production of 3D photonic crystals.

Efficient implementation of multidimensional fast fourier transform on a distributed-memory parallel multi-node computer

Science.gov (United States)

Bhanot, Gyan V [Princeton, NJ; Chen, Dong [Croton-On-Hudson, NY; Gara, Alan G [Mount Kisco, NY; Giampapa, Mark E [Irvington, NY; Heidelberger, Philip [Cortlandt Manor, NY; Steinmacher-Burow, Burkhard D [Mount Kisco, NY; Vranas, Pavlos M [Bedford Hills, NY

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.

Pipeline Analyzer using the Fractional Fourier Transform for Engine Control and Satellites Data

Directory of Open Access Journals (Sweden)

Darian M. Onchiș

2011-09-01

Full Text Available The aim of this paper is to present an algorithm for computing the fractional Fourier transform integrated into the pipeline of processing multi-variate and distributed data recorded by the engine control unit (ECU of a car and its satellites. The role of this transform is vital in establishing a time-variant filter and therefore it must be computed in a fast way. But for large scale time series, the application of the discrete fractional Fourier transform involves the computations of a large number of Hermite polynomials of increasingly order. The parallel algorithm presented will optimally compute the discrete Fourier-type transform for any given angle.

Image security based on iterative random phase encoding in expanded fractional Fourier transform domains

Science.gov (United States)

Liu, Zhengjun; Chen, Hang; Blondel, Walter; Shen, Zhenmin; Liu, Shutian

2018-06-01

A novel image encryption method is proposed by using the expanded fractional Fourier transform, which is implemented with a pair of lenses. Here the centers of two lenses are separated at the cross section of axis in optical system. The encryption system is addressed with Fresnel diffraction and phase modulation for the calculation of information transmission. The iterative process with the transform unit is utilized for hiding secret image. The structure parameters of a battery of lenses can be used for additional keys. The performance of encryption method is analyzed theoretically and digitally. The results show that the security of this algorithm is enhanced markedly by the added keys.

Missing texture reconstruction method based on error reduction algorithm using Fourier transform magnitude estimation scheme.

Science.gov (United States)

Ogawa, Takahiro; Haseyama, Miki

2013-03-01

A missing texture reconstruction method based on an error reduction (ER) algorithm, including a novel estimation scheme of Fourier transform magnitudes is presented in this brief. In our method, Fourier transform magnitude is estimated for a target patch including missing areas, and the missing intensities are estimated by retrieving its phase based on the ER algorithm. Specifically, by monitoring errors converged in the ER algorithm, known patches whose Fourier transform magnitudes are similar to that of the target patch are selected from the target image. In the second approach, the Fourier transform magnitude of the target patch is estimated from those of the selected known patches and their corresponding errors. Consequently, by using the ER algorithm, we can estimate both the Fourier transform magnitudes and phases to reconstruct the missing areas.

A wavelet ridge extraction method employing a novel cost function in two-dimensional wavelet transform profilometry

Science.gov (United States)

Wang, Jianhua; Yang, Yanxi

2018-05-01

We present a new wavelet ridge extraction method employing a novel cost function in two-dimensional wavelet transform profilometry (2-D WTP). First of all, the maximum value point is extracted from two-dimensional wavelet transform coefficient modulus, and the local extreme value points over 90% of maximum value are also obtained, they both constitute wavelet ridge candidates. Then, the gradient of rotate factor is introduced into the Abid's cost function, and the logarithmic Logistic model is used to adjust and improve the cost function weights so as to obtain more reasonable value estimation. At last, the dynamic programming method is used to accurately find the optimal wavelet ridge, and the wrapped phase can be obtained by extracting the phase at the ridge. Its advantage is that, the fringe pattern with low signal-to-noise ratio can be demodulated accurately, and its noise immunity will be better. Meanwhile, only one fringe pattern is needed to projected to measured object, so dynamic three-dimensional (3-D) measurement in harsh environment can be realized. Computer simulation and experimental results show that, for the fringe pattern with noise pollution, the 3-D surface recovery accuracy by the proposed algorithm is increased. In addition, the demodulation phase accuracy of Morlet, Fan and Cauchy mother wavelets are compared.

Nonlinear Fourier transforms for the sine-Gordon equation in the quarter plane

Science.gov (United States)

Huang, Lin; Lenells, Jonatan

2018-03-01

Using the Unified Transform, also known as the Fokas method, the solution of the sine-Gordon equation in the quarter plane can be expressed in terms of the solution of a matrix Riemann-Hilbert problem whose definition involves four spectral functions a , b , A , B. The functions a (k) and b (k) are defined via a nonlinear Fourier transform of the initial data, whereas A (k) and B (k) are defined via a nonlinear Fourier transform of the boundary values. In this paper, we provide an extensive study of these nonlinear Fourier transforms and the associated eigenfunctions under weak regularity and decay assumptions on the initial and boundary values. The results can be used to determine the long-time asymptotics of the sine-Gordon quarter-plane solution via nonlinear steepest descent techniques.

Reduced Order Fractional Fourier Transform A New Variant to Fractional Signal Processing Definition and Properties

OpenAIRE

Kumar, Sanjay

2018-01-01

In this paper, a new variant to fractional signal processing is proposed known as the Reduced Order Fractional Fourier Transform. Various properties satisfied by its transformation kernel is derived. The properties associated with the proposed Reduced Order Fractional Fourier Transform like shift, modulation, time-frequency shift property are also derived and it is shown mathematically that when the rotation angle of Reduced Order Fractional Fourier Transform approaches 90 degrees, the propos...

Fast Fourier transformation results from gamma-ray burst profiles

Science.gov (United States)

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.

An alternative path to the boundary: The CFT as the Fourier space of AdS

Science.gov (United States)

Tolfree, Ian M.

2009-12-01

In this thesis we shed new light on the conjectured duality between an n + 1 dimensional theory of gravity in anti de Sitter space (AdS) and an n dimensional conformal field theory (CFT) by showing that the CFT can be interpreted as the Fourier space of AdS. We then make use of this to gain insight into the nature of black hole entropy. In the first part of this thesis, we give an introduction to the ideas of and review the basics of the AdS/CFT. In the next section we make use of well known integral geometry techniques to derive the Fourier transformation of a function on AdS and see it is a function with compact support on the boundary. Comparing this to the literature, we find that the Green's functions from the literature are actually the Fourier weights of the transformation and that the boundary values of fields appearing in the correspondence are the Fourier coefficients of the transformation. One is thus left to interpret the CFT as the quantized version of a classical theory in AdS and the dual operator as the Fourier coefficients. Group theoretic considerations are discussed in relation to the transformation and its potential use in constructing QCD like theories. In the last section, we then build upon this to study the BTZ black hole. Named after its authors, Banados, Teitelboim and Zanelli, the BTZ black hole is a three dimensional (two space plus one time dimension) black hole in anti de Sitter space. Following standard procedures for modifying Fourier Transformations to accommodate quotient spaces we arrive at a mapping in a black hole background consistent with known results that yields the exact micro-states of a scalar field in a black hole background. We find that the micro-states are the Fourier coefficients on the boundary, which transform under the principal series representation of SL(2, R). Using the knowledge of how to represent a bulk scalar field in the CFT, and knowing how a black hole interacts with a scalar field, we deduce the

Phase retrieval from the magnitude of the Fourier transforms of nonperiodic objects

International Nuclear Information System (INIS)

Miao, J.; Sayre, D.; Chapman, H.N.

1998-01-01

It is suggested that, given the magnitude of Fourier transforms sampled at the Bragg density, the phase problem is underdetermined by a factor of 2 for 1D, 2D, and 3D objects. It is therefore unnecessary to oversample the magnitude of Fourier transforms by 2x in each dimension (i.e., oversampling by 4x for 2D and 8x for 3D) in retrieving the phase of 2D and 3D objects. Our computer phasing experiments accurately retrieved the phase from the magnitude of the Fourier transforms of 2D and 3D complex-valued objects by using positivity constraints on the imaginary part of the objects and loose supports, with the oversampling factor much less than 4 for 2D and 8 for 3D objects. Under the same conditions we also obtained reasonably good reconstructions of 2D and 3D complex-valued objects from the magnitude of their Fourier transforms with added noise and a central stop. copyright 1998 Optical Society of America

Meso-optical Fourier transform microscope with double focusing

International Nuclear Information System (INIS)

Batusov, Yu.A.; Soroko, L.M.; Tereshchenko, V.V.

1992-01-01

The meso-optical Fourier transform microscope (MFTM) with double focusing for particle tracks of low ionization level in the nuclear emulsion is described. It is shown experimentally that this device enables one to get high concentration of information about the position of the particle track in the nuclear emulsion and thus to increase the signal-to-noise ratio. It is shown that spreading of the meso-optical image of the particle track in the sagittal section of the MFTM can be eliminated completely in the frame of the diffraction limit. The number of the additional degrees of freedom in this new MFTM system along depth coordinate is equal to 20 in comparison to single degree of freedom in the Fourier transform microscope of the direct observation. 10 refs.; 15 figs

A unified Fourier theory for time-of-flight PET data.

Science.gov (United States)

Li, Yusheng; Matej, Samuel; Metzler, Scott D

2016-01-21

Fully 3D time-of-flight (TOF) PET scanners offer the potential of previously unachievable image quality in clinical PET imaging. TOF measurements add another degree of redundancy for cylindrical PET scanners and make photon-limited TOF-PET imaging more robust than non-TOF PET imaging. The data space for 3D TOF-PET data is five-dimensional with two degrees of redundancy. Previously, consistency equations were used to characterize the redundancy of TOF-PET data. In this paper, we first derive two Fourier consistency equations and Fourier-John equation for 3D TOF PET based on the generalized projection-slice theorem; the three partial differential equations (PDEs) are the dual of the sinogram consistency equations and John's equation. We then solve the three PDEs using the method of characteristics. The two degrees of entangled redundancy of the TOF-PET data can be explicitly elicited and exploited by the solutions of the PDEs along the characteristic curves, which gives a complete understanding of the rich structure of the 3D x-ray transform with TOF measurement. Fourier rebinning equations and other mapping equations among different types of PET data are special cases of the general solutions. We also obtain new Fourier rebinning and consistency equations (FORCEs) from other special cases of the general solutions, and thus we obtain a complete scheme to convert among different types of PET data: 3D TOF, 3D non-TOF, 2D TOF and 2D non-TOF data. The new FORCEs can be used as new Fourier-based rebinning algorithms for TOF-PET data reduction, inverse rebinnings for designing fast projectors, or consistency conditions for estimating missing data. Further, we give a geometric interpretation of the general solutions--the two families of characteristic curves can be obtained by respectively changing the azimuthal and co-polar angles of the biorthogonal coordinates in Fourier space. We conclude the unified Fourier theory by showing that the Fourier consistency equations are

Improved Fourier-transform profilometry

International Nuclear Information System (INIS)

Mao Xianfu; Chen Wenjing; Su Xianyu

2007-01-01

An improved optical geometry of the projected-fringe profilometry technique, in which the exit pupil of the projecting lens and the entrance pupil of the imaging lens are neither at the same height above the reference plane nor coplanar, is discussed and used in Fourier-transform profilometry. Furthermore, an improved fringe-pattern description and phase-height mapping formula based on the improved geometrical generalization is deduced. Employing the new optical geometry, it is easier for us to obtain the full-field fringe by moving either the projector or the imaging device. Therefore the new method offers a flexible way to obtain reliable height distribution of a measured object

Pi, Fourier Transform and Ludolph van Ceulen

NARCIS (Netherlands)

Vajta, Miklos

2000-01-01

The paper describes an interesting (and unexpected) application of the Fast Fourier transform in number theory. Calculating more and more decimals of p (first by hand and then from the mid-20th century, by digital computers) not only fascinated mathematicians from ancient times but kept them busy as

DWDM-TO-OTDM Conversion by Time-Domain Optical Fourier Transformation

DEFF Research Database (Denmark)

Mulvad, Hans Christian Hansen; Hu, Hao; Galili, Michael

2011-01-01

We propose DWDM-OTDM conversion by time-domain optical Fourier transformation. Error-free conversion of a 16×10 Gbit/s 50 GHz-spacing DWDM data signal to a 160 Gbit/s OTDM signal with a 2.1 dB average penalty is demonstrated.......We propose DWDM-OTDM conversion by time-domain optical Fourier transformation. Error-free conversion of a 16×10 Gbit/s 50 GHz-spacing DWDM data signal to a 160 Gbit/s OTDM signal with a 2.1 dB average penalty is demonstrated....

Restoration of three-dimensional MR images degraded by rotational movements

International Nuclear Information System (INIS)

Wood, M.L.

1990-01-01

This paper describes a method to restore three-dimensional (3D) magnetic resonance (MR) images that have been degraded by rotational movements, such as head nodding by a restless patient. The technique for acquiring the 3D MR images includes additional MR signals, which provide one-dimensional (1D) and two-dimensional (2D) projections of anatomy. The 1D projections detect gross movements, and the 2D projections resolve displacements in one plane. The 2D projections are transformed from Cartesian coordinates to polar coordinates to identify rotation. A spatial transformation to reverse the rotation is applied to the imaging data after they have been Fourier transformed to resolve structures in the plane of rotation, but before the Fourier transform for the third direction

Evaluation of alias-less reconstruction by pseudo-parallel imaging in a phase-scrambling fourier transform technique

International Nuclear Information System (INIS)

Ito, Satoshi; Kawawa, Yasuhiro; Yamada, Yoshifumi

2010-01-01

We propose an image reconstruction technique in which parallel image reconstruction is performed based on the sensitivity encoding (SENSE) algorithm using only a single set of signals. The signal obtained in the phase-scrambling Fourier transform (PSFT) imaging technique can be transformed to the signal described by the Fresnel transform of the objects, which is known as the diffracted wave-front equation of the object in acoustics or optics. Since the Fresnel transform is a convolution integral on the object space, the space where the PSFT signal exists can be considered as both in the Fourier domain and in the object domain. This notable feature indicates that weighting functions corresponding to the sensitivity of radiofrequency (RF) coils can be approximately given in the PSFT signal space. Therefore, we can obtain two folded images from a single set of signals with different weighting functions, and image reconstruction based on the SENSE parallel imaging algorithm is possible using a series of folded images. Simulation and experimental studies showed that almost alias-free images can be synthesized using a single signal that does not satisfy the sampling theorem. (author)

Analysis and application of Fourier transform spectroscopy in atmospheric remote sensing

Science.gov (United States)

Park, J. H.

1984-01-01

An analysis method for Fourier transform spectroscopy is summarized with applications to various types of distortion in atmospheric absorption spectra. This analysis method includes the fast Fourier transform method for simulating the interferometric spectrum and the nonlinear least-squares method for retrieving the information from a measured spectrum. It is shown that spectral distortions can be simulated quite well and that the correct information can be retrieved from a distorted spectrum by this analysis technique.

Fourier rebinning and consistency equations for time-of-flight PET planograms.

Science.gov (United States)

Li, Yusheng; Defrise, Michel; Matej, Samuel; Metzler, Scott D

2016-01-01

Due to the unique geometry, dual-panel PET scanners have many advantages in dedicated breast imaging and on-board imaging applications since the compact scanners can be combined with other imaging and treatment modalities. The major challenges of dual-panel PET imaging are the limited-angle problem and data truncation, which can cause artifacts due to incomplete data sampling. The time-of-flight (TOF) information can be a promising solution to reduce these artifacts. The TOF planogram is the native data format for dual-panel TOF PET scanners, and the non-TOF planogram is the 3D extension of linogram. The TOF planograms is five-dimensional while the objects are three-dimensional, and there are two degrees of redundancy. In this paper, we derive consistency equations and Fourier-based rebinning algorithms to provide a complete understanding of the rich structure of the fully 3D TOF planograms. We first derive two consistency equations and John's equation for 3D TOF planograms. By taking the Fourier transforms, we obtain two Fourier consistency equations and the Fourier-John equation, which are the duals of the consistency equations and John's equation, respectively. We then solve the Fourier consistency equations and Fourier-John equation using the method of characteristics. The two degrees of entangled redundancy of the 3D TOF data can be explicitly elicited and exploited by the solutions along the characteristic curves. As the special cases of the general solutions, we obtain Fourier rebinning and consistency equations (FORCEs), and thus we obtain a complete scheme to convert among different types of PET planograms: 3D TOF, 3D non-TOF, 2D TOF and 2D non-TOF planograms. The FORCEs can be used as Fourier-based rebinning algorithms for TOF-PET data reduction, inverse rebinnings for designing fast projectors, or consistency conditions for estimating missing data. As a byproduct, we show the two consistency equations are necessary and sufficient for 3D TOF planograms

High Accuracy Evaluation of the Finite Fourier Transform Using Sampled Data

Science.gov (United States)

Morelli, Eugene A.

1997-01-01

Many system identification and signal processing procedures can be done advantageously in the frequency domain. A required preliminary step for this approach is the transformation of sampled time domain data into the frequency domain. The analytical tool used for this transformation is the finite Fourier transform. Inaccuracy in the transformation can degrade system identification and signal processing results. This work presents a method for evaluating the finite Fourier transform using cubic interpolation of sampled time domain data for high accuracy, and the chirp Zeta-transform for arbitrary frequency resolution. The accuracy of the technique is demonstrated in example cases where the transformation can be evaluated analytically. Arbitrary frequency resolution is shown to be important for capturing details of the data in the frequency domain. The technique is demonstrated using flight test data from a longitudinal maneuver of the F-18 High Alpha Research Vehicle.

Application of fast Fourier transform in thermo-magnetic convection analysis

International Nuclear Information System (INIS)

Pyrda, L

2014-01-01

Application of Fast Fourier Transform in thermo-magnetic convection is reported. Cubical enclosure filled with paramagnetic fluid heated from below and placed in the strong magnetic field gradients was investigated. The main aim of study was connected with identification of flow types, especially transition to turbulence. For this purpose the Fast Fourier Transform (FFT) analysis was applied. It was followed by the heat transfer characteristic for various values of magnetic induction gradient. The analysis was done at two Rayleigh numbers 7.89·10 5 and 1.86·10 6 with thermo-magnetic Rayleigh numbers up to 1.8·10 8 and 4.5·10 8 respectively. The presented results clearly indicate flow types and also demonstrate augmented heat transfer in dependence on magnetic induction gradient. Detailed analysis of flow transition to turbulent state was compared with transition line for natural convection reported in literature. The transition to turbulence in the case of thermo-magnetic convection of paramagnetic fluid was in very good agreement with transition in the case of natural convection.

Fourier transform methods for calculating action variables and semiclassical eigenvalues for coupled oscillator systems

International Nuclear Information System (INIS)

Eaker, C.W.; Schatz, G.C.; De Leon, N.; Heller, E.J.

1984-01-01

Two methods for calculating the good action variables and semiclassical eigenvalues for coupled oscillator systems are presented, both of which relate the actions to the coefficients appearing in the Fourier representation of the normal coordinates and momenta. The two methods differ in that one is based on the exact expression for the actions together with the EBK semiclassical quantization condition while the other is derived from the Sorbie--Handy (SH) approximation to the actions. However, they are also very similar in that the actions in both methods are related to the same set of Fourier coefficients and both require determining the perturbed frequencies in calculating actions. These frequencies are also determined from the Fourier representations, which means that the actions in both methods are determined from information entirely contained in the Fourier expansion of the coordinates and momenta. We show how these expansions can very conveniently be obtained from fast Fourier transform (FFT) methods and that numerical filtering methods can be used to remove spurious Fourier components associated with the finite trajectory integration duration. In the case of the SH based method, we find that the use of filtering enables us to relax the usual periodicity requirement on the calculated trajectory. Application to two standard Henon--Heiles models is considered and both are shown to give semiclassical eigenvalues in good agreement with previous calculations for nondegenerate and 1:1 resonant systems. In comparing the two methods, we find that although the exact method is quite general in its ability to be used for systems exhibiting complex resonant behavior, it converges more slowly with increasing trajectory integration duration and is more sensitive to the algorithm for choosing perturbed frequencies than the SH based method

Novel properties of the Fourier decomposition of the sinogram

International Nuclear Information System (INIS)

Edholm, P.R.; Lewitt, R.M.; Lindholm, B.

1986-01-01

The double Fourier decomposition of the sinogram is obtained by first taking the Fourier transform of each parallel-ray projection and then calculating the coefficients of a Fourier series with respect to angle for each frequency component of the transformed projections. The values of these coefficients may be plotted on a two-dimensional map whose coordinates are spatial frequency ω (continuous) and angular harmonic number n (discrete). For absolute value of ω large, the Fourier coefficients on the line n=kω of slope k through the origin of the coefficient space are found to depend strongly on the contributions to the projection data that, for each view, come from a certain distance to the detector plane, where the distance is a linear function of k. The values of these coefficients depend only weakly on contributions from other distances from the detector. The theoretical basis of this property is presented in this paper and a potential application to emission computerized tomography is discussed

Numerical computation of the discrete Fourier transform and its applications in the statistic processing of experimental data

International Nuclear Information System (INIS)

Marinescu, D.C.; Radulescu, T.G.

1977-06-01

The Integral Fourier Transform has a large range of applications in such areas as communication theory, circuit theory, physics, etc. In order to perform discrete Fourier Transform the Finite Fourier Transform is defined; it operates upon N samples of a uniformely sampled continuous function. All the properties known in the continuous case can be found in the discrete case also. The first part of the paper presents the relationship between the Finite Fourier Transform and the Integral one. The computing of a Finite Fourier Transform is a problem in itself since in order to transform a set of N data we have to perform N 2 ''operations'' if the transformation relations are used directly. An algorithm known as the Fast Fourier Transform (FFT) reduces this figure from N 2 to a more reasonable Nlog 2 N, when N is a power of two. The original Cooley and Tuckey algorithm for FFT can be further improved when higher basis are used. The price to be paid in this case is the increase in complexity of such algorithms. The recurrence relations and a comparation among such algorithms are presented. The key point in understanding the application of FFT resides in the convolution theorem which states that the convolution (an N 2 type procedure) of the primitive functions is equivalent to the ordinar multiplication of their transforms. Since filtering is actually a convolution process we present several procedures to perform digital filtering by means of FFT. The best is the one using the segmentation of records and the transformation of pairs of records. In the digital processing of signals, besides digital filtering a special attention is paid to the estimation of various statistical characteristics of a signal as: autocorrelation and correlation functions, periodiograms, density power sepctrum, etc. We give several algorithms for the consistent and unbiased estimation of such functions, by means of FFT. (author)

Transfer Function Identification Using Orthogonal Fourier Transform Modeling Functions

Science.gov (United States)

Morelli, Eugene A.

2013-01-01

A method for transfer function identification, including both model structure determination and parameter estimation, was developed and demonstrated. The approach uses orthogonal modeling functions generated from frequency domain data obtained by Fourier transformation of time series data. The method was applied to simulation data to identify continuous-time transfer function models and unsteady aerodynamic models. Model fit error, estimated model parameters, and the associated uncertainties were used to show the effectiveness of the method for identifying accurate transfer function models from noisy data.

A unified Fourier theory for time-of-flight PET data

International Nuclear Information System (INIS)

Li, Yusheng; Matej, Samuel; Metzler, Scott D

2016-01-01

Fully 3D time-of-flight (TOF) PET scanners offer the potential of previously unachievable image quality in clinical PET imaging. TOF measurements add another degree of redundancy for cylindrical PET scanners and make photon-limited TOF-PET imaging more robust than non-TOF PET imaging. The data space for 3D TOF-PET data is five-dimensional with two degrees of redundancy. Previously, consistency equations were used to characterize the redundancy of TOF-PET data. In this paper, we first derive two Fourier consistency equations and Fourier–John equation for 3D TOF PET based on the generalized projection-slice theorem; the three partial differential equations (PDEs) are the dual of the sinogram consistency equations and John’s equation. We then solve the three PDEs using the method of characteristics. The two degrees of entangled redundancy of the TOF-PET data can be explicitly elicited and exploited by the solutions of the PDEs along the characteristic curves, which gives a complete understanding of the rich structure of the 3D x-ray transform with TOF measurement. Fourier rebinning equations and other mapping equations among different types of PET data are special cases of the general solutions. We also obtain new Fourier rebinning and consistency equations (FORCEs) from other special cases of the general solutions, and thus we obtain a complete scheme to convert among different types of PET data: 3D TOF, 3D non-TOF, 2D TOF and 2D non-TOF data. The new FORCEs can be used as new Fourier-based rebinning algorithms for TOF-PET data reduction, inverse rebinnings for designing fast projectors, or consistency conditions for estimating missing data. Further, we give a geometric interpretation of the general solutions—the two families of characteristic curves can be obtained by respectively changing the azimuthal and co-polar angles of the biorthogonal coordinates in Fourier space. We conclude the unified Fourier theory by showing that the Fourier consistency equations

Advanced multivariate data evaluation for Fourier transform infrared spectroscopy

International Nuclear Information System (INIS)

Diewok, J.

2002-12-01

The objective of the presented dissertation was the evaluation, application and further development of advanced multivariate data evaluation methods for qualitative and quantitative Fourier transform infrared (FT-IR) measurements, especially of aqueous samples. The focus was set on 'evolving systems'; i.e. chemical systems that change gradually with a master variable, such as pH, reaction time, elution time, etc. and that are increasingly encountered in analytical chemistry. FT-IR measurements on such systems yield 2-way and 3-way data sets, i.e. data matrices and cubes. The chemometric methods used were soft-modeling techniques, like multivariate curve resolution - alternating least squares (MCR-ALS) or principal component analysis (PCA), hard modeling of equilibrium systems and two-dimensional correlation spectroscopy (2D-CoS). The research results are presented in six publications and comprise: A new combination of FT-IR flow titrations and second-order calibration by MCR-ALS for the quantitative analysis of mixture samples of organic acids and sugars. A novel combination of MCR-ALS with a hard-modeled equilibrium constraint for second-order quantitation in pH-modulated samples where analytes and interferences show very similar acid-base behavior. A detailed study in which MCR-ALS and 2D-CoS are directly compared for the first time. From the analysis of simulated and experimental acid-base equilibrium systems, the performance and interpretability of the two methods is evaluated. Investigation of the binding process of vancomycin, an important antibiotic, to a cell wall analogue tripeptide by time-resolved FT-IR spectroscopy and detailed chemometric evaluation. Determination of red wine constituents by liquid chromatography with FT-IR detection and MCR-ALS for resolution of overlapped peaks. Classification of red wine cultivars from FT-IR spectroscopy of phenolic wine extracts with hierarchical clustering and soft independent modeling of class analogy (SIMCA

Topotactic transformations of superstructures: from thin films to two-dimensional networks to nested two-dimensional networks.

Science.gov (United States)

Guo, Chuan Fei; Cao, Sihai; Zhang, Jianming; Tang, Haoying; Guo, Shengming; Tian, Ye; Liu, Qian

2011-06-01

Design and synthesis of super-nanostructures is one of the key and prominent topics in nanotechnology. Here we propose a novel methodology for synthesizing complex hierarchical superstructures using sacrificial templates composed of ordered two-dimensional (2D) nanostructures through lattice-directed topotactic transformations. The fabricated superstructures are nested 2D orthogonal Bi(2)S(3) networks composed of nanorods. Further investigation indicates that the lattice matching between the product and sacrificial template is the dominant mechanism for the formation of the superstructures, which agrees well with the simulation results based on an anisotropic nucleation and growth analysis. Our approach may provide a promising way toward a lattice-directed nonlithographic nanofabrication technique for making functional porous nanoarchitectures and electronic devices. © 2011 American Chemical Society

Adaptive Filtering to Enhance Noise Immunity of Impedance and Admittance Spectroscopy: Comparison with Fourier Transformation

Science.gov (United States)

Stupin, Daniil D.; Koniakhin, Sergei V.; Verlov, Nikolay A.; Dubina, Michael V.

2017-05-01

The time-domain technique for impedance spectroscopy consists of computing the excitation voltage and current response Fourier images by fast or discrete Fourier transformation and calculating their relation. Here we propose an alternative method for excitation voltage and current response processing for deriving a system impedance spectrum based on a fast and flexible adaptive filtering method. We show the equivalence between the problem of adaptive filter learning and deriving the system impedance spectrum. To be specific, we express the impedance via the adaptive filter weight coefficients. The noise-canceling property of adaptive filtering is also justified. Using the RLC circuit as a model system, we experimentally show that adaptive filtering yields correct admittance spectra and elements ratings in the high-noise conditions when the Fourier-transform technique fails. Providing the additional sensitivity of impedance spectroscopy, adaptive filtering can be applied to otherwise impossible-to-interpret time-domain impedance data. The advantages of adaptive filtering are justified with practical living-cell impedance measurements.

Nonuniform fast Fourier transform method for numerical diffraction simulation on tilted planes.

Science.gov (United States)

Xiao, Yu; Tang, Xiahui; Qin, Yingxiong; Peng, Hao; Wang, Wei; Zhong, Lijing

2016-10-01

The method, based on the rotation of the angular spectrum in the frequency domain, is generally used for the diffraction simulation between the tilted planes. Due to the rotation of the angular spectrum, the interval between the sampling points in the Fourier domain is not even. For the conventional fast Fourier transform (FFT)-based methods, a spectrum interpolation is needed to get the approximate sampling value on the equidistant sampling points. However, due to the numerical error caused by the spectrum interpolation, the calculation accuracy degrades very quickly as the rotation angle increases. Here, the diffraction propagation between the tilted planes is transformed into a problem about the discrete Fourier transform on the uneven sampling points, which can be evaluated effectively and precisely through the nonuniform fast Fourier transform method (NUFFT). The most important advantage of this method is that the conventional spectrum interpolation is avoided and the high calculation accuracy can be guaranteed for different rotation angles, even when the rotation angle is close to π/2. Also, its calculation efficiency is comparable with that of the conventional FFT-based methods. Numerical examples as well as a discussion about the calculation accuracy and the sampling method are presented.

Efficient implementation of a multidimensional fast fourier transform on a distributed-memory parallel multi-node computer

Science.gov (United States)

Bhanot, Gyan V [Princeton, NJ; Chen, Dong [Croton-On-Hudson, NY; Gara, Alan G [Mount Kisco, NY; Giampapa, Mark E [Irvington, NY; Heidelberger, Philip [Cortlandt Manor, NY; Steinmacher-Burow, Burkhard D [Mount Kisco, NY; Vranas, Pavlos M [Bedford Hills, NY

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.

Fourier Transform Ultrasound Spectroscopy for the determination of wave propagation parameters.

Science.gov (United States)

Pal, Barnana

2017-01-01

The reported results for ultrasonic wave attenuation constant (α) in pure water show noticeable inconsistency in magnitude. A "Propagating-Wave" model analysis of the most popular pulse-echo technique indicates that this is a consequence of the inherent wave propagation characteristics in a bounded medium. In the present work Fourier Transform Ultrasound Spectroscopy (FTUS) is adopted to determine ultrasonic wave propagation parameters, the wave number (k) and attenuation constant (α) at 1MHz frequency in tri-distilled water at room temperature (25°C). Pulse-echo signals obtained under same experimental conditions regarding the exciting input signal and reflecting boundary wall of the water container for various lengths of water columns are captured. The Fast Fourier Transform (FFT) components of the echo signals are taken to compute k, α and r, the reflection constant at the boundary, using Oak Ridge and Oxford method. The results are compared with existing literature values. Copyright © 2016 Elsevier B.V. All rights reserved.

A fourier transform quality measure for iris images

CSIR Research Space (South Africa)

Makinana, S

2014-08-01

Full Text Available to ensure that good quality images are selected for feature extraction, in order to improve iris recognition system. In addition, this research proposes a measure of iris image quality using a Fourier Transform. The experimental results demonstrate...

Discrete Fourier Transform in a Complex Vector Space

Science.gov (United States)

Dean, Bruce H. (Inventor)

2015-01-01

An image-based phase retrieval technique has been developed that can be used on board a space based iterative transformation system. Image-based wavefront sensing is computationally demanding due to the floating-point nature of the process. The discrete Fourier transform (DFT) calculation is presented in "diagonal" form. By diagonal we mean that a transformation of basis is introduced by an application of the similarity transform of linear algebra. The current method exploits the diagonal structure of the DFT in a special way, particularly when parts of the calculation do not have to be repeated at each iteration to converge to an acceptable solution in order to focus an image.

Hamiltonian field description of two-dimensional vortex fluids and guiding center plasmas

International Nuclear Information System (INIS)

Morrison, P.J.

1981-03-01

The equations that describe the motion of two-dimensional vortex fluids and guiding center plasmas are shown to possess underlying field Hamiltonian structure. A Poisson bracket which is given in terms of the vorticity, the physical although noncanonical dynamical variable, casts these equations into Heisenberg form. The Hamiltonian density is the kinetic energy density of the fluid. The well-known conserved quantities are seen to be in involution with respect to this Poisson bracket. Expanding the vorticity in terms of a Fourier-Dirac series transforms the field description given here into the usual canonical equations for discrete vortex motion. A Clebsch potential representation of the vorticity transforms the noncanonical field description into a canonical description

Static harmonization of dynamically harmonized Fourier transform ion cyclotron resonance cell.

Science.gov (United States)

Zhdanova, Ekaterina; Kostyukevich, Yury; Nikolaev, Eugene

2017-08-01

Static harmonization in the Fourier transform ion cyclotron resonance cell improves the resolving power of the cell and prevents dephasing of the ion cloud in the case of any trajectory of the charged particle, not necessarily axisymmetric cyclotron (as opposed to dynamic harmonization). We reveal that the Fourier transform ion cyclotron resonance cell with dynamic harmonization (paracell) is proved to be statically harmonized. The volume of the statically harmonized potential distribution increases with an increase in the number of trap segments.

Properly used ''aliasing'' can give better resolution from fewer points in Fourier transform spectroscopy

Science.gov (United States)

D'Astous, Y.; Blanchard, M.

1982-05-01

In the past years, the Journal has published a number of articles1-5 devoted to the introduction of Fourier transform spectroscopy in the undergraduate labs. In most papers, the proposed experimental setup consists of a Michelson interferometer, a light source, a light detector, and a chart recorder. The student uses this setup to record an interferogram which is then Fourier transformed to obtain the spectrogram of the light source. Although attempts have been made to ease the task of performing the required Fourier transform,6 the use of computers and Cooley-Tukey's fast Fourier transform (FFT) algorithm7 is by far the simplest method to use. However, to be able to use FFT, one has to get a number of samples of the interferogram, a tedious job which should be kept to a minimum. (AIP)

Dual beam encoded extended fractional Fourier transform security ...

Indian Academy of Sciences (India)

This paper describes a simple method for making dual beam encoded extended fractional Fourier transform (EFRT) security holograms. The hologram possesses different stages of encoding so that security features are concealed and remain invisible to the counterfeiter. These concealed and encoded anticounterfeit ...

Fourier Transform Mass Spectrometry: The Transformation of Modern Environmental Analyses

Science.gov (United States)

Lim, Lucy; Yan, Fangzhi; Bach, Stephen; Pihakari, Katianna; Klein, David

2016-01-01

Unknown compounds in environmental samples are difficult to identify using standard mass spectrometric methods. Fourier transform mass spectrometry (FTMS) has revolutionized how environmental analyses are performed. With its unsurpassed mass accuracy, high resolution and sensitivity, researchers now have a tool for difficult and complex environmental analyses. Two features of FTMS are responsible for changing the face of how complex analyses are accomplished. First is the ability to quickly and with high mass accuracy determine the presence of unknown chemical residues in samples. For years, the field has been limited by mass spectrometric methods that were based on knowing what compounds of interest were. Secondly, by utilizing the high resolution capabilities coupled with the low detection limits of FTMS, analysts also could dilute the sample sufficiently to minimize the ionization changes from varied matrices. PMID:26784175

SAR image formation with azimuth interpolation after azimuth transform

Science.gov (United States)

Doerry,; Armin W. , Martin; Grant D. , Holzrichter; Michael, W [Albuquerque, NM

2008-07-08

Two-dimensional SAR data can be processed into a rectangular grid format by subjecting the SAR data to a Fourier transform operation, and thereafter to a corresponding interpolation operation. Because the interpolation operation follows the Fourier transform operation, the interpolation operation can be simplified, and the effect of interpolation errors can be diminished. This provides for the possibility of both reducing the re-grid processing time, and improving the image quality.

Fourier transform infrared spectrometery: an undergraduate experiment

International Nuclear Information System (INIS)

Lerner, L

2016-01-01

Simple apparatus is developed, providing undergraduate students with a solid understanding of Fourier transform (FT) infrared (IR) spectroscopy in a hands on experiment. Apart from its application to measuring the mid-IR spectra of organic molecules, the experiment introduces several techniques with wide applicability in physics, including interferometry, the FT, digital data analysis, and control theory. (paper)

Fourier transforms on a semisimple symmetric space

NARCIS (Netherlands)

Ban, E.P. van den; Schlichtkrull, H.

1994-01-01

Let G=H be a semisimple symmetric space, that is, G is a connected semisimple real Lie group with an involution ?, and H is an open subgroup of the group of xed points for ? in G. The main purpose of this paper is to study an explicit Fourier transform on G=H. In terms of general representation

Fourier transforms on a semisimple symmetric space

NARCIS (Netherlands)

Ban, E.P. van den; Carmona, J.; Delorme, P.

1997-01-01

Let G=H be a semisimple symmetric space, that is, G is a connected semisimple real Lie group with an involution ?, and H is an open subgroup of the group of xed points for ? in G. The main purpose of this paper is to study an explicit Fourier transform on G=H. In terms of general representation

Speeding-up exchange-mediated saturation transfer experiments by Fourier transform

Energy Technology Data Exchange (ETDEWEB)

Carneiro, Marta G.; Reddy, Jithender G.; Griesinger, Christian; Lee, Donghan, E-mail: dole@nmr.mpibpc.mpg.de [Max-Planck Institute for Biophysical chemistry, Department of NMR-based Structural Biology (Germany)

2015-11-15

Protein motions over various time scales are crucial for protein function. NMR relaxation dispersion experiments play a key role in explaining these motions. However, the study of slow conformational changes with lowly populated states remained elusive. The recently developed exchange-mediated saturation transfer experiments allow the detection and characterization of such motions, but require extensive measurement time. Here we show that, by making use of Fourier transform, the total acquisition time required to measure an exchange-mediated saturation transfer profile can be reduced by twofold in case that one applies linear prediction. In addition, we demonstrate that the analytical solution for R{sub 1}ρ experiments can be used for fitting the exchange-mediated saturation transfer profile. Furthermore, we show that simultaneous analysis of exchange-mediated saturation transfer profiles with two different radio-frequency field strengths is required for accurate and precise characterization of the exchange process and the exchanging states.

Speeding-up exchange-mediated saturation transfer experiments by Fourier transform

International Nuclear Information System (INIS)

Carneiro, Marta G.; Reddy, Jithender G.; Griesinger, Christian; Lee, Donghan

2015-01-01

Protein motions over various time scales are crucial for protein function. NMR relaxation dispersion experiments play a key role in explaining these motions. However, the study of slow conformational changes with lowly populated states remained elusive. The recently developed exchange-mediated saturation transfer experiments allow the detection and characterization of such motions, but require extensive measurement time. Here we show that, by making use of Fourier transform, the total acquisition time required to measure an exchange-mediated saturation transfer profile can be reduced by twofold in case that one applies linear prediction. In addition, we demonstrate that the analytical solution for R 1 ρ experiments can be used for fitting the exchange-mediated saturation transfer profile. Furthermore, we show that simultaneous analysis of exchange-mediated saturation transfer profiles with two different radio-frequency field strengths is required for accurate and precise characterization of the exchange process and the exchanging states

On the Elliptic Nonabelian Fourier Transform for Unipotent Representations of p-Adic Groups

NARCIS (Netherlands)

Ciubotaru, D.; Opdam, E.; Cogdell, J.; Kim, J.-L.; Zhu, C.-B.

2017-01-01

In this paper, we consider the relation between two nonabelian Fourier transforms. The first one is defined in terms of the Langlands-Kazhdan-Lusztig parameters for unipotent elliptic representations of a split p-adic group and the second is defined in terms of the pseudocoefficients of these

Image registration under translation and rotation in two-dimensional planes using Fourier slice theorem.

Science.gov (United States)

Pohit, M; Sharma, J

2015-05-10

Image recognition in the presence of both rotation and translation is a longstanding problem in correlation pattern recognition. Use of log polar transform gives a solution to this problem, but at a cost of losing the vital phase information from the image. The main objective of this paper is to develop an algorithm based on Fourier slice theorem for measuring the simultaneous rotation and translation of an object in a 2D plane. The algorithm is applicable for any arbitrary object shift for full 180° rotation.

Tensor-Train Split-Operator Fourier Transform (TT-SOFT) Method: Multidimensional Nonadiabatic Quantum Dynamics.

Science.gov (United States)

Greene, Samuel M; Batista, Victor S

2017-09-12

We introduce the "tensor-train split-operator Fourier transform" (TT-SOFT) method for simulations of multidimensional nonadiabatic quantum dynamics. TT-SOFT is essentially the grid-based SOFT method implemented in dynamically adaptive tensor-train representations. In the same spirit of all matrix product states, the tensor-train format enables the representation, propagation, and computation of observables of multidimensional wave functions in terms of the grid-based wavepacket tensor components, bypassing the need of actually computing the wave function in its full-rank tensor product grid space. We demonstrate the accuracy and efficiency of the TT-SOFT method as applied to propagation of 24-dimensional wave packets, describing the S 1 /S 2 interconversion dynamics of pyrazine after UV photoexcitation to the S 2 state. Our results show that the TT-SOFT method is a powerful computational approach for simulations of quantum dynamics of polyatomic systems since it avoids the exponential scaling problem of full-rank grid-based representations.

Fourier transform infrared spectrophotometry and X-ray powder ...

African Journals Online (AJOL)

This study aimed at demonstrating complementary roles offered by both Fourier transform infrared (FTIR) spectrophotometry and x-ray powder diffraction (XRPD) techniques in characterizing clay size fraction of kaolins. The clay size fraction of kaolin samples obtained from Kgwakgwe, Makoro, Lobatse and Serule kaolin ...

S-duality as Fourier transform for arbitrary ϵ1, ϵ2

International Nuclear Information System (INIS)

N Nemkov

2014-01-01

The Alday–Gaiotto–Tachikawa relations reduce S-duality to the modular transformations of conformal blocks. It was recently conjectured that, for the four-point conformal block, the modular transform up to the non-perturbative contributions can be written in the form of the ordinary Fourier transform when β ≡ −ϵ 1 /ϵ 2 = 1. Here I extend this conjecture to general values of ϵ 1 , ϵ 2 . Namely, I argue that, for a properly normalized four-point conformal block the S-duality is perturbatively given by the Fourier transform for arbitrary values of the deformation parameters ϵ 1 , ϵ 2 . The conjecture is based on explicit perturbative computations in the first few orders of the string coupling constant g 2 ≡ −ϵ 1 ϵ 2 and hypermultiplet masses. (paper)

A Novel Medical Freehand Sketch 3D Model Retrieval Method by Dimensionality Reduction and Feature Vector Transformation

Directory of Open Access Journals (Sweden)

Zhang Jing

2016-01-01

Full Text Available To assist physicians to quickly find the required 3D model from the mass medical model, we propose a novel retrieval method, called DRFVT, which combines the characteristics of dimensionality reduction (DR and feature vector transformation (FVT method. The DR method reduces the dimensionality of feature vector; only the top M low frequency Discrete Fourier Transform coefficients are retained. The FVT method does the transformation of the original feature vector and generates a new feature vector to solve the problem of noise sensitivity. The experiment results demonstrate that the DRFVT method achieves more effective and efficient retrieval results than other proposed methods.

Aliasless fresnel transform image reconstruction in phase scrambling fourier transform technique by data interpolation

International Nuclear Information System (INIS)

Yamada, Yoshifumi; Liu, Na; Ito, Satoshi

2006-01-01

The signal in the Fresnel transform technique corresponds to a blurred one of the spin density image. Because the amplitudes of adjacent sampled signals have a high interrelation, the signal amplitude at a point between sampled points can be estimated with a high degree of accuracy even if the sampling is so coarse as to generate aliasing in the reconstructed images. In this report, we describe a new aliasless image reconstruction technique in the phase scrambling Fourier transform (PSFT) imaging technique in which the PSFT signals are converted to Fresnel transform signals by multiplying them by a quadratic phase term and are then interpolated using polynomial expressions to generate fully encoded signals. Numerical simulation using MR images showed that almost completely aliasless images are reconstructed by this technique. Experiments using ultra-low-field PSFT MRI were conducted, and aliasless images were reconstructed from coarsely sampled PSFT signals. (author)

Time Lens based Optical Fourier Transformation for All-Optical Signal Processing of Spectrally-Efficient Data

DEFF Research Database (Denmark)

Guan, Pengyu; Røge, Kasper Meldgaard; Lillieholm, Mads

2017-01-01

We review recent progress in the use of time lens based optical Fourier transformation for advanced all-optical signal processing. A novel time lens based complete optical Fourier transformation (OFT) technique is introduced. This complete OFT is based on two quadratic phase-modulation stages using...... four-wave mixing (FWM), separated by a dispersive medium, which enables time-to-frequency and frequency-to-time conversions simultaneously, thus performing an exchange between the temporal and spectral profiles of the input signal. Using the proposed complete OFT, several advanced all-optical signal......, such as orthogonal frequency division multiplexing (OFDM), Nyquist wavelength-division multiplexing (Nyquist-WDM) and Nyquist optical time division multiplexing (Nyquist-OTDM) signals....

Fourier Transform Spectrometer System

Science.gov (United States)

Campbell, Joel F. (Inventor)

2014-01-01

A Fourier transform spectrometer (FTS) data acquisition system includes an FTS spectrometer that receives a spectral signal and a laser signal. The system further includes a wideband detector, which is in communication with the FTS spectrometer and receives the spectral signal and laser signal from the FTS spectrometer. The wideband detector produces a composite signal comprising the laser signal and the spectral signal. The system further comprises a converter in communication with the wideband detector to receive and digitize the composite signal. The system further includes a signal processing unit that receives the composite signal from the converter. The signal processing unit further filters the laser signal and the spectral signal from the composite signal and demodulates the laser signal, to produce velocity corrected spectral data.

Quantum Fourier transform, Heisenberg groups and quasi-probability distributions

International Nuclear Information System (INIS)

Patra, Manas K; Braunstein, Samuel L

2011-01-01

This paper aims to explore the inherent connection between Heisenberg groups, quantum Fourier transform (QFT) and (quasi-probability) distribution functions. Distribution functions for continuous and finite quantum systems are examined from three perspectives and all of them lead to Weyl-Gabor-Heisenberg groups. The QFT appears as the intertwining operator of two equivalent representations arising out of an automorphism of the group. Distribution functions correspond to certain distinguished sets in the group algebra. The marginal properties of a particular class of distribution functions (Wigner distributions) arise from a class of automorphisms of the group algebra of the Heisenberg group. We then study the reconstruction of the Wigner function from the marginal distributions via inverse Radon transform giving explicit formulae. We consider some applications of our approach to quantum information processing and quantum process tomography.

Quantum Fourier Transform Over Galois Rings

OpenAIRE

Zhang, Yong

2009-01-01

Galois rings are regarded as "building blocks" of a finite commutative ring with identity. There have been many papers on classical error correction codes over Galois rings published. As an important warm-up before exploring quantum algorithms and quantum error correction codes over Galois rings, we study the quantum Fourier transform (QFT) over Galois rings and prove it can be efficiently preformed on a quantum computer. The properties of the QFT over Galois rings lead to the quantum algorit...

Fourier Transform Methods. Chapter 4

Science.gov (United States)

Kaplan, Simon G.; Quijada, Manuel A.

2015-01-01

This chapter describes the use of Fourier transform spectrometers (FTS) for accurate spectrophotometry over a wide spectral range. After a brief exposition of the basic concepts of FTS operation, we discuss instrument designs and their advantages and disadvantages relative to dispersive spectrometers. We then examine how common sources of error in spectrophotometry manifest themselves when using an FTS and ways to reduce the magnitude of these errors. Examples are given of applications to both basic and derived spectrophotometric quantities. Finally, we give recommendations for choosing the right instrument for a specific application, and how to ensure the accuracy of the measurement results..

Time-Domain Optical Fourier Transformation for OTDM-DWDM and DWDM-OTDM Conversion

DEFF Research Database (Denmark)

Mulvad, Hans Christian Hansen; Palushani, Evarist; Galili, Michael

2011-01-01

Applications of time-domain optical Fourier transformation (OFT) in ultra-high-speed optical time-division multiplexed systems (OTDM) are reviewed, with emphasis on the recent demonstrations of OFT-based conversion between the OTDM and DWDM formats.......Applications of time-domain optical Fourier transformation (OFT) in ultra-high-speed optical time-division multiplexed systems (OTDM) are reviewed, with emphasis on the recent demonstrations of OFT-based conversion between the OTDM and DWDM formats....

Fourier transform infrared imaging showing reduced unsaturated lipid content in the hippocampus of a mouse model of Alzheimer's disease.

Science.gov (United States)

Leskovjan, Andreana C; Kretlow, Ariane; Miller, Lisa M

2010-04-01

Polyunsaturated fatty acids are essential to brain functions such as membrane fluidity, signal transduction, and cell survival. It is also thought that low levels of unsaturated lipid in the brain may contribute to Alzheimer's disease (AD) risk or severity. However, it is not known how accumulation of unsaturated lipids is affected in different regions of the hippocampus, which is a central target of AD plaque pathology, during aging. In this study, we used Fourier transform infrared imaging (FTIRI) to visualize the unsaturated lipid content in specific regions of the hippocampus in the PSAPP mouse model of AD as a function of plaque formation. Specifically, the unsaturated lipid content was imaged using the olefinic =CH stretching mode at 3012 cm(-1). The axonal, dendritic, and somatic layers of the hippocampus were examined in the mice at 13, 24, 40, and 56 weeks old. Results showed that lipid unsaturation in the axonal layer was significantly increased with normal aging in control (CNT) mice (p avoiding progression of the disease.

Two-dimensional wavelet transform for reliability-guided phase unwrapping in optical fringe pattern analysis.

Science.gov (United States)

Li, Sikun; Wang, Xiangzhao; Su, Xianyu; Tang, Feng

2012-04-20

This paper theoretically discusses modulus of two-dimensional (2D) wavelet transform (WT) coefficients, calculated by using two frequently used 2D daughter wavelet definitions, in an optical fringe pattern analysis. The discussion shows that neither is good enough to represent the reliability of the phase data. The differences between the two frequently used 2D daughter wavelet definitions in the performance of 2D WT also are discussed. We propose a new 2D daughter wavelet definition for reliability-guided phase unwrapping of optical fringe pattern. The modulus of the advanced 2D WT coefficients, obtained by using a daughter wavelet under this new daughter wavelet definition, includes not only modulation information but also local frequency information of the deformed fringe pattern. Therefore, it can be treated as a good parameter that represents the reliability of the retrieved phase data. Computer simulation and experimentation show the validity of the proposed method.

Ultrafast and versatile spectroscopy by temporal Fourier transform

Science.gov (United States)

Zhang, Chi; Wei, Xiaoming; Marhic, Michel E.; Wong, Kenneth K. Y.

2014-06-01

One of the most remarkable and useful properties of a spatially converging lens system is its inherent ability to perform the Fourier transform; the same applies for the time-lens system. At the back focal plane of the time-lens, the spectral information can be instantaneously obtained in the time axis. By implementing temporal Fourier transform for spectroscopy applications, this time-lens-based architecture can provide orders of magnitude improvement over the state-of-art spatial-dispersion-based spectroscopy in terms of the frame rate. On the other hand, in addition to the single-lens structure, the multi-lens structures (e.g. telescope or wide-angle scope) will provide very versatile operating conditions. Leveraging the merit of instantaneous response, as well as the flexible lens structure, here we present a 100-MHz frame rate spectroscopy system - the parametric spectro-temporal analyzer (PASTA), which achieves 17 times zoom in/out ratio for different observation ranges.

On the finite Fourier transforms of functions with infinite discontinuities

Directory of Open Access Journals (Sweden)

Branko Saric

2002-01-01

Full Text Available The introductory part of the paper is provided to give a brief review of the stability theory of a matrix pencil for discrete linear time-invariant singular control systems, based on the causal relationship between Jordan's theorem from the theory of Fourier series and Laurent's theorem from the calculus of residues. The main part is concerned with the theory of the integral transforms, which has proved to be a powerful tool in the control systems theory. On the basis of a newly defined notion of the total value of improper integrals, throughout the main part of the paper, an attempt has been made to present the global theory of the integral transforms, which are slightly more general with respect to the Laplace and Fourier transforms. The paper ends with examples by which the results of the theory are verified.

Fourier Transform Infrared Imaging Shows Reduced Unsaturated Lipid Content in the Hippocampus of a Mouse Model of Alzheimer’s Disease

OpenAIRE

Leskovjan, Andreana C.; Kretlow, Ariane; Miller, Lisa M.

2010-01-01

Polyunsaturated fatty acids are essential to brain functions such as membrane fluidity, signal transduction, and cell survival. It is also thought that low levels of unsaturated lipid in the brain may contribute to Alzheimer’s disease (AD) risk or severity. However, it is not known how accumulation of unsaturated lipids is affected in different regions of the hippocampus, which is a central target of AD plaque pathology, during aging. In this study, we used Fourier Transform Infrared Imaging ...

On the physical relevance of the discrete Fourier transform

CSIR Research Space (South Africa)

Greben, JM

1991-11-01

Full Text Available This paper originated from the author's dissatisfaction with the way the discrete Fourier transform is usually presented in the literature. Although mathematically correct, the physical meaning of the common representation is unsatisfactory...

Fourier transform infrared spectroscopy microscopic imaging classification based on spatial-spectral features

Science.gov (United States)

Liu, Lian; Yang, Xiukun; Zhong, Mingliang; Liu, Yao; Jing, Xiaojun; Yang, Qin

2018-04-01

The discrete fractional Brownian incremental random (DFBIR) field is used to describe the irregular, random, and highly complex shapes of natural objects such as coastlines and biological tissues, for which traditional Euclidean geometry cannot be used. In this paper, an anisotropic variable window (AVW) directional operator based on the DFBIR field model is proposed for extracting spatial characteristics of Fourier transform infrared spectroscopy (FTIR) microscopic imaging. Probabilistic principal component analysis first extracts spectral features, and then the spatial features of the proposed AVW directional operator are combined with the former to construct a spatial-spectral structure, which increases feature-related information and helps a support vector machine classifier to obtain more efficient distribution-related information. Compared to Haralick’s grey-level co-occurrence matrix, Gabor filters, and local binary patterns (e.g. uniform LBPs, rotation-invariant LBPs, uniform rotation-invariant LBPs), experiments on three FTIR spectroscopy microscopic imaging datasets show that the proposed AVW directional operator is more advantageous in terms of classification accuracy, particularly for low-dimensional spaces of spatial characteristics.

Study of cancer cell lines with Fourier transform infrared (FTIR)/vibrational absorption (VA) spectroscopy

DEFF Research Database (Denmark)

Uceda Otero, E. P.; Eliel, G. S. N.; Fonseca, E. J. S.

2013-01-01

In this work we have used Fourier transform infrared (FTIR) / vibrational absorption (VA) spectroscopy to study two cancer cell lines: the Henrietta Lacks (HeLa) human cervix carcinoma and 5637 human bladder carcinoma cell lines. Our goal is to experimentally investigate biochemical changes...

Fourier Transform Mass Spectrometry: The Transformation of Modern Environmental Analyses

Directory of Open Access Journals (Sweden)

Lucy Lim

2016-01-01

Full Text Available Unknown compounds in environmental samples are difficult to identify using standard mass spectrometric methods. Fourier transform mass spectrometry (FTMS has revolutionized how environmental analyses are performed. With its unsurpassed mass accuracy, high resolution and sensitivity, researchers now have a tool for difficult and complex environmental analyses. Two features of FTMS are responsible for changing the face of how complex analyses are accomplished. First is the ability to quickly and with high mass accuracy determine the presence of unknown chemical residues in samples. For years, the field has been limited by mass spectrometric methods that were based on knowing what compounds of interest were. Secondly, by utilizing the high resolution capabilities coupled with the low detection limits of FTMS, analysts also could dilute the sample sufficiently to minimize the ionization changes from varied matrices.

A combined finite element-boundary integral formulation for solution of two-dimensional scattering problems via CGFFT. [Conjugate Gradient Fast Fourier Transformation

Science.gov (United States)

Collins, Jeffery D.; Volakis, John L.; Jin, Jian-Ming

1990-01-01

A new technique is presented for computing the scattering by 2-D structures of arbitrary composition. The proposed solution approach combines the usual finite element method with the boundary-integral equation to formulate a discrete system. This is subsequently solved via the conjugate gradient (CG) algorithm. A particular characteristic of the method is the use of rectangular boundaries to enclose the scatterer. Several of the resulting boundary integrals are therefore convolutions and may be evaluated via the fast Fourier transform (FFT) in the implementation of the CG algorithm. The solution approach offers the principal advantage of having O(N) memory demand and employs a 1-D FFT versus a 2-D FFT as required with a traditional implementation of the CGFFT algorithm. The speed of the proposed solution method is compared with that of the traditional CGFFT algorithm, and results for rectangular bodies are given and shown to be in excellent agreement with the moment method.

SPICA/SAFARI fourier transform spectrometer mechanism evolutionary design

NARCIS (Netherlands)

Dool, T.C. van den; Kruizinga, B.; Braam, B.C.; Hamelinck, R.F.M.M.; Loix, N.; Loon, D. van; Dams, J.

2012-01-01

TNO, together with its partners, have designed a cryogenic scanning mechanism for use in the SAFARI Fourier Transform Spectrometer (FTS) on board of the SPICA mission. SPICA is one of the M-class missions competing to be launched in ESA's Cosmic Vision Programme in 2022. JAXA leads the development

Multi-Beam Radio Frequency (RF) Aperture Arrays Using Multiplierless Approximate Fast Fourier Transform (FFT)

Science.gov (United States)

2017-08-01

Fourier transform, discrete Fourier transform, digital array processing , antenna beamformers 16. SECURITY CLASSIFICATION OF: 17. LIMITATION OF...125 3.7 Simulation of 2-D Beams Cross Sections .................................................................... 125 3.7.1 8...unlimited. List of Figures Figure Page Figure 1: N-beam Array Processing System using a Linear Array

Some notes concerning the fourier transformation of auto-correlation functions; Quelques notes sur la transformee de fourier des fonctions d'autocorrelation

Energy Technology Data Exchange (ETDEWEB)

Froelicher, B; Dalfes, A [Commissariat a l' Energie Atomique, Saclay (France). Centre d' Etudes Nucleaires

1968-07-01

A study is made of the passage of the auto-correlation function to the frequency spectrum by a numerical Fourier transformation. Two principal characteristics of auto-correlation functions, the time between two points and the total time, are related to two oscillations which appear in the frequency spectrum and which deform it. Various methods are proposed for reducing the effect of these two parasitic oscillations and for re-obtaining the real spectrum. (authors) [French] On etudie le passage de la fonction d'autocorrelation au spectre de frequence par transformee de Fourier numerique. Deux caracteristiques principales des fonctions d'autocorrelation, la duree entre points et la duree totale sont reliees a deux oscillations qui apparaissent dans le spectre de frequence et le deforment. Diverses methodes sont proposees pour reduire l'effet de ces deux oscillations parasites, et retrouver le spectre reel. (auteurs)

Investigations of the functional states of dendritic cells under different conditioned microenvironments by Fourier transformed infrared spectroscopy.

Science.gov (United States)

Dong, Rong; Long, Jinhua; Xu, Xiaoli; Zhang, Chunlin; Wen, Zongyao; Li, Long; Yao, Weijuan; Zeng, Zhu

2014-01-10

Dendritic cells are potent and specialized antigen presenting cells, which play a crucial role in initiating and amplifying both the innate and adaptive immune responses. The dendritic cell-based vaccination against cancer has been clinically achieved promising successes. But there are still many challenges in its clinical application, especially for how to identify the functional states. The CD14+ monocytes were isolated from human peripheral blood after plastic adherence and purified to approximately 98% with cocktail immunomagnetic beads. The immature dendritic cells and mature dendritic cells were induced by traditional protocols. The resulting dendritic cells were cocultured with normal cells and cancer cells. The functional state of dendritic cells including immature dendritic cells (imDCs) and mature dendritic cells (mDCs) under different conditioned microenvironments were investigated by Fourier transformed infrared spectroscopy (FTIR) and molecular biological methods. The results of Fourier transformed infrared spectroscopy showed that the gene transcription activity and energy states of dendritic cells were specifically suppressed by tumor cells (P Fourier transformed infrared spectroscopy at given wave numbers were closely correlated with the expression levels of NF-κB (R2:0.69 and R2:0.81, respectively). Our results confirmed that the ratios of absorption intensities of Fourier transformed infrared spectroscopy at given wave numbers were positively correlated with the expression levels of NF-κB, suggesting that Fourier transformed infrared spectroscopy technology could be clinically applied to identify the functional states of dendritic cell when performing dendritic cell-based vaccination. It's significant for the simplification and standardization of dendritic cell-based vaccination clinical preparation protocols.

The RC Circuit: An Approach with Fourier Transforms

Indian Academy of Sciences (India)

The RC Circuit: An Approach with Fourier Transforms. Classroom Volume 21 Issue 11 November 2016 pp 1029-1042 ... But a lot of things, (including the complex impedanceitself, and some insight into complex analysis) can be understoodbetter if we use the FT approach to solve the differentialequations that come up in ...

Novel Polynomial Basis with Fast Fourier Transform and Its Application to Reed-Solomon Erasure Codes

KAUST Repository

Lin, Sian-Jheng; Al-Naffouri, Tareq Y.; Han, Yunghsiang S.; Chung, Wei-Ho

2016-01-01

In this paper, we present a fast Fourier transform (FFT) algorithm over extension binary fields, where the polynomial is represented in a non-standard basis. The proposed Fourier-like transform requires O(h lg(h)) field operations, where h

Matrix-Vector Based Fast Fourier Transformations on SDR Architectures

Directory of Open Access Journals (Sweden)

Y. He

2008-05-01

Full Text Available Today Discrete Fourier Transforms (DFTs are applied in various radio standards based on OFDM (Orthogonal Frequency Division Multiplex. It is important to gain a fast computational speed for the DFT, which is usually achieved by using specialized Fast Fourier Transform (FFT engines. However, in face of the Software Defined Radio (SDR development, more general (parallel processor architectures are often desirable, which are not tailored to FFT computations. Therefore, alternative approaches are required to reduce the complexity of the DFT. Starting from a matrix-vector based description of the FFT idea, we will present different factorizations of the DFT matrix, which allow a reduction of the complexity that lies between the original DFT and the minimum FFT complexity. The computational complexities of these factorizations and their suitability for implementation on different processor architectures are investigated.

Fourier rebinning and consistency equations for time-of-flight PET planograms

International Nuclear Information System (INIS)

Li, Yusheng; Matej, Samuel; Metzler, Scott D; Defrise, Michel

2016-01-01

Due to the unique geometry, dual-panel PET scanners have many advantages in dedicated breast imaging and on-board imaging applications since the compact scanners can be combined with other imaging and treatment modalities. The major challenges of dual-panel PET imaging are the limited-angle problem and data truncation, which can cause artifacts due to incomplete data sampling. The time-of-flight (TOF) information can be a promising solution to reduce these artifacts. The TOF planogram is the native data format for dual-panel TOF PET scanners, and the non-TOF planogram is the 3D extension of linogram. The TOF planograms is five-dimensional while the objects are three-dimensional, and there are two degrees of redundancy. In this paper, we derive consistency equations and Fourier-based rebinning algorithms to provide a complete understanding of the rich structure of the fully 3D TOF planograms. We first derive two consistency equations and John’s equation for 3D TOF planograms. By taking the Fourier transforms, we obtain two Fourier consistency equations (FCEs) and the Fourier–John equation (FJE), which are the duals of the consistency equations and John’s equation, respectively. We then solve the FCEs and FJE using the method of characteristics. The two degrees of entangled redundancy of the 3D TOF data can be explicitly elicited and exploited by the solutions along the characteristic curves. As the special cases of the general solutions, we obtain Fourier rebinning and consistency equations (FORCEs), and thus we obtain a complete scheme to convert among different types of PET planograms: 3D TOF, 3D non-TOF, 2D TOF and 2D non-TOF planograms. The FORCEs can be used as Fourier-based rebinning algorithms for TOF-PET data reduction, inverse rebinnings for designing fast projectors, or consistency conditions for estimating missing data. As a byproduct, we show the two consistency equations are necessary and sufficient for 3D TOF planograms. Finally, we give

Fourier transform wavefront control with adaptive prediction of the atmosphere.

Science.gov (United States)

Poyneer, Lisa A; Macintosh, Bruce A; Véran, Jean-Pierre

2007-09-01

Predictive Fourier control is a temporal power spectral density-based adaptive method for adaptive optics that predicts the atmosphere under the assumption of frozen flow. The predictive controller is based on Kalman filtering and a Fourier decomposition of atmospheric turbulence using the Fourier transform reconstructor. It provides a stable way to compensate for arbitrary numbers of atmospheric layers. For each Fourier mode, efficient and accurate algorithms estimate the necessary atmospheric parameters from closed-loop telemetry and determine the predictive filter, adjusting as conditions change. This prediction improves atmospheric rejection, leading to significant improvements in system performance. For a 48x48 actuator system operating at 2 kHz, five-layer prediction for all modes is achievable in under 2x10(9) floating-point operations/s.

Fourier-transforming with quantum annealers

Directory of Open Access Journals (Sweden)

Itay eHen

2014-07-01

Full Text Available We introduce a set of quantum adiabatic evolutions that we argue may be used as `building blocks', or subroutines, in the onstruction of an adiabatic algorithm that executes Quantum Fourier Transform (QFT with the same complexity and resources as its gate-model counterpart. One implication of the above construction is the theoretical feasibility of implementing Shor's algorithm for integer factorization in an optimal manner, and any other algorithm that makes use of QFT, on quantum annealing devices. We discuss the possible advantages, as well as the limitations, of the proposed approach as well as its relation to traditional adiabatic quantum computation.

Transformation of a Free-Wilson matrix into Fourier coefficients

Czech Academy of Sciences Publication Activity Database

Holík, M.; Halámek, Josef

2002-01-01

Roč. 20, - (2002), s. 422 - 428 ISSN 0931-8771 Institutional research plan: CEZ:AV0Z2065902 Keywords : Free-Wilson matrix * Fourier transform * multivariate regression Subject RIV: JA - Electronics ; Optoelectronics, Electrical Engineering Impact factor: 1.558, year: 2002

Comprehensive two-dimensional liquid chromatography with on-line Fourier-transform-infrared-spectroscopy detection for the characterization of copolymers

NARCIS (Netherlands)

Kok, S.J.; Hankemeier, T.; Schoenmakers, P.J.

2005-01-01

The on-line coupling of comprehensive two-dimensional liquid chromatography (liquid chromatography × size-exclusion chromatography, LC × SEC) and infrared (IR) spectroscopy has been realized by means of an IR flow cell. The system has been assessed by the functional-group analysis of a series of

A Novel Medical Image Watermarking in Three-dimensional Fourier Compressed Domain

Directory of Open Access Journals (Sweden)

Baoru Han

2015-09-01

Full Text Available Digital watermarking is a research hotspot in the field of image security, which is protected digital image copyright. In order to ensure medical image information security, a novel medical image digital watermarking algorithm in three-dimensional Fourier compressed domain is proposed. The novel medical image digital watermarking algorithm takes advantage of three-dimensional Fourier compressed domain characteristics, Legendre chaotic neural network encryption features and robust characteristics of differences hashing, which is a robust zero-watermarking algorithm. On one hand, the original watermarking image is encrypted in order to enhance security. It makes use of Legendre chaotic neural network implementation. On the other hand, the construction of zero-watermarking adopts differences hashing in three-dimensional Fourier compressed domain. The novel watermarking algorithm does not need to select a region of interest, can solve the problem of medical image content affected. The specific implementation of the algorithm and the experimental results are given in the paper. The simulation results testify that the novel algorithm possesses a desirable robustness to common attack and geometric attack.

On the two-dimensional Saigo-Maeda fractional calculus asociated with two-dimensional Aleph TRANSFORM

Directory of Open Access Journals (Sweden)

Dinesh Kumar

2013-11-01

Full Text Available This paper deals with the study of two-dimensional Saigo-Maeda operators of Weyl type associated with Aleph function defined in this paper. Two theorems on these defined operators are established. Some interesting results associated with the H-functions and generalized Mittag-Leffler functions are deduced from the derived results. One dimensional analog of the derived results is also obtained.

From the rectangular to the quincunx Gabor lattice via fractional Fourier transformation

NARCIS (Netherlands)

Bastiaans, M.J.; Leest, van A.J.

1998-01-01

Transformations of Gabor lattices have been associated with operations on the window functions that arise in Gabor theory. In particular it has been shown that transformation from a rectangular to a quincunx lattice can be associated with fractional Fourier transformation. Since a Gaussian function,

q-Extension of Mehta's eigenvectors of the finite Fourier transform for q, a root of unity

NARCIS (Netherlands)

Atakishiyeva, M.K.; Atakishiyev, N.M.; Koornwinder, T.H.

2009-01-01

It is shown that the continuous q-Hermite polynomials for q, a root of unity, have simple transformation properties with respect to the classical Fourier transform. This result is then used to construct q-extended eigenvectors of the finite Fourier transform in terms of these polynomials.

Use of Fourier transforms for asynoptic mapping: Applications to the Upper Atmosphere Research Satellite microwave limb sounder

Science.gov (United States)

Elson, Lee S.; Froidevaux, Lucien

1993-01-01

Fourier analysis has been applied to data obtained from limb viewing instruments on the Upper Atmosphere Research Satellite. A coordinate system rotation facilitates the efficient computation of Fourier transforms in the temporal and longitudinal domains. Fields such as ozone (O3), chlorine monoxide (ClO), temperature, and water vapor have been transformed by this process. The transforms have been inverted to provide maps of these quantities at selected times, providing a method of accurate time interpolation. Maps obtained by this process show evidence of both horizontal and vertical transport of important trace species such as O3 and ClO. An examination of the polar regions indicates that large-scale planetary variations are likely to play a significant role in transporting midstratospheric O3 into the polar regions. There is also evidence that downward transport occurs, providing a means of moving O3 into the polar vortex at lower altitudes. The transforms themselves show the structure and propagation characteristics of wave variations.

Hochauflösende Fourier-Transform-Emissionsspektroskopie

OpenAIRE

Uibel, Christian

2000-01-01

Mittels hochauflösender Fourier-Transform-Infrarot-Emissionsspektroskopie wurden tiefliegende elektronische Anregungszustände der mittelschweren zweiatomigen Radikale As2, Sb2 und TeF untersucht. Dabei lag das Interesse vor allem bei den Emissionen nicht voll erlaubter Übergänge wie beispielsweise der 3Σ +u →  1Σ +g- bzw. (1u) →  (0+g)-Übergänge bei den Stickstoff-Homologen. Dieses besondere Interesse an der genauen Analyse der 3Σ +u-Zustände liegt in ihrem metastab...

Application of Migration Velocity Using Fourier Transform Approach ...

African Journals Online (AJOL)

Application of velocity by Fourier transform to process 3-D unmigrated seismic sections has been carried out in Fabi Field, Niger Delta – Nigeria. Usually, all seismic events (sections) are characterized by spikes or noise (random or coherent), multiples and shear waves so that when a seismic bed is dipping, the apparent ...

Application of the windowed-Fourier-transform-based fringe analysis technique for investigating temperature and concentration fields in fluids.

Science.gov (United States)

Mohanan, Sharika; Srivastava, Atul

2014-04-10

The present work is concerned with the development and application of a novel fringe analysis technique based on the principles of the windowed-Fourier-transform (WFT) for the determination of temperature and concentration fields from interferometric images for a range of heat and mass transfer applications. Based on the extent of the noise level associated with the experimental data, the technique has been coupled with two different phase unwrapping methods: the Itoh algorithm and the quality guided phase unwrapping technique for phase extraction. In order to generate the experimental data, a range of experiments have been carried out which include cooling of a vertical flat plate in free convection conditions, combustion of mono-propellant flames, and growth of organic as well as inorganic crystals from their aqueous solutions. The flat plate and combustion experiments are modeled as heat transfer applications wherein the interest is to determine the whole-field temperature distribution. Aqueous-solution-based crystal growth experiments are performed to simulate the mass transfer phenomena and the interest is to determine the two-dimensional solute concentration field around the growing crystal. A Mach-Zehnder interferometer has been employed to record the path-integrated quantity of interest (temperature and/or concentration) in the form of interferometric images in the experiments. The potential of the WFT method has also been demonstrated on numerically simulated phase data for varying noise levels, and the accuracy in phase extraction have been quantified in terms of the root mean square errors. Three levels of noise, i.e., 0%, 10%, and 20% have been considered. Results of the present study show that the WFT technique allows an accurate extraction of phase values that can subsequently be converted into two-dimensional temperature and/or concentration distribution fields. Moreover, since WFT is a local processing technique, speckle patterns and the inherent

Nonlinear mechanisms of two-dimensional wave-wave transformations in the initially coupled acoustic structure

Science.gov (United States)

Vorotnikov, K.; Starosvetsky, Y.

2018-01-01

The present study concerns two-dimensional nonlinear mechanisms of bidirectional and unidirectional channeling of longitudinal and shear waves emerging in the locally resonant acoustic structure. The system under consideration comprises an oscillatory chain of the axially coupled masses. Each mass of the chain is subject to the local linear potential along the lateral direction and incorporates the lightweight internal rotator. In the present work, we demonstrate the emergence of special resonant regimes of complete bi- and unidirectional transitions between the longitudinal and the shear waves of the locally resonant chain. These regimes are manifested by the two-dimensional energy channeling between the longitudinal and the shear traveling waves in the recurrent as well as the irreversible fashion. We show that the spatial control of the two dimensional energy flow between the longitudinal and the shear waves is solely governed by the motion of the internal rotators. Nonlinear analysis of the regimes of a bidirectional wave channeling unveils their global bifurcation structure and predicts the zones of their spontaneous transitions from a complete bi-directional wave channeling to the one-directional entrapment. An additional regime of a complete irreversible resonant transformation of the longitudinal wave into a shear wave is analyzed in the study. The intrinsic mechanism governing the unidirectional wave reorientation is described analytically. The results of the analysis of both mechanisms are substantiated by the numerical simulations of the full model and are found to be in a good agreement.

A New Auto-Baecklund Transformation and Two-Soliton Solution for (3+1)-Dimensional Jimbo-Miwa Equation

International Nuclear Information System (INIS)

Liu Chunping; Zhou Ling

2011-01-01

By improving the extended homogeneous balance method, a general method is suggested to derive a new auto-Baecklund transformation (BT) for (3+1)-Dimensional Jimbo-Miwa (JM) equation. The auto-BT obtained by using our method only involves one quadratic homogeneity equation written as a bilinear equation. Based on the auto-BT, two-soliton solution of the (3+1)-Dimensional JM equation is obtained. (general)

Fourier descriptor classification of differential eddy current probe impedance plane trajectories

International Nuclear Information System (INIS)

Lord, W.; Satish, S.R.

1984-01-01

This chapter describes the use of a parametric model for representing the two-dimensional eddy current impedance plane trajectory. The main advantage of this approach is the ability to reconstruct the trajectory from the model coefficients. Fourier descriptors are used to facilitate defect classification. The Fourier descriptors are obtained by expanding the complex contour function in a Fourier series. Functions of Fourier coefficients which are invariant under transformation of the trajectory are derived and incorporated into a feature vector. Defect classification is obtained by using the K-Means algorithm to cluster the feature vectors. It is demonstrated that the Fourier descriptor approach represents a powerful tool which have several advantages over nonparametric approaches including its insensitivity to drift in the eddy current instrument as well as variations in the probe speed

Two-dimensional electrophoretic analysis of transformation-sensitive polypeptides during chemically, spontaneously, and oncogene-induced transformation of rat liver epithelial cells

DEFF Research Database (Denmark)

Wirth, P J; Luo, L D; Fujimoto, Y

1992-01-01

; AFB), spontaneously, and oncogene (v-Ha-ras, v-raf, and v-myc/v-raf)-induced transformation of RLE cells. Two-dimensional mapping of [35S]methionine-labeled whole cell lysate, cell-free in vitro translation products and [32P]orthophosphate-labeled polypeptides revealed subsets of polypeptides specific...... for each transformation modality. A search of the RLE protein database indicated the specific subcellular location for the majority of these transformation-sensitive proteins. Significant alterations in the expression of the extracellular matrix protein, fibronectin, as well as tropomyosin......- and intermediate filament-related polypeptides (vimentin, beta-tubulin, the cytokeratins, and actin) were observed among the various transformant cell lines. Immunoprecipitation and Western immunoblot analysis of tropomyosin expression in four individual AFB-, as well as four spontaneously induced, and each...

Fourier transform zero field NMR and NQR

International Nuclear Information System (INIS)

Zax, D.B.

1985-01-01

In many systems the chemical shifts measured by traditional high resolution solid state NMR methods are insufficiently sensitive, or the information contained in the dipole-dipole couplings is more important. In these cases, Fourier transform zero field magnetic resonance may make an important contribution. Zero field NMR and NQR is the subject of this thesis. Chapter I presents the quantum mechanical background and notational formalism for what follows. Chapter II gives a brief review of high resolution magnetic resonance methods, with particular emphasis on techniques applicable to dipole-dipole and quadrupolar couplings. Level crossings between spin-1/2 and quadrupolar spins during demagnetization transfer polarization from high to low λ nuclei. This is the basis of very high sensitivity zero field NQR measurements by field cycling. Chapter III provides a formal presentation of the high resolution Fourier transform zero field NMR method. Theoretical signal functions are calculated for common spin systems, and examples of typical spectra are presented. Chapters IV and V review the experimental progress in zero field NMR of dipole-dipole coupled spin-1/2 nuclei and for quadrupolar spin systems. Variations of the simple experiment describe in earlier chapters that use pulsed dc fields are presented in Chapter VI

Adaptive ISAR Imaging of Maneuvering Targets Based on a Modified Fourier Transform.

Science.gov (United States)

Wang, Binbin; Xu, Shiyou; Wu, Wenzhen; Hu, Pengjiang; Chen, Zengping

2018-04-27

Focusing on the inverse synthetic aperture radar (ISAR) imaging of maneuvering targets, this paper presents a new imaging method which works well when the target's maneuvering is not too severe. After translational motion compensation, we describe the equivalent rotation of maneuvering targets by two variables-the relative chirp rate of the linear frequency modulated (LFM) signal and the Doppler focus shift. The first variable indicates the target's motion status, and the second one represents the possible residual error of the translational motion compensation. With them, a modified Fourier transform matrix is constructed and then used for cross-range compression. Consequently, the imaging of maneuvering is converted into a two-dimensional parameter optimization problem in which a stable and clear ISAR image is guaranteed. A gradient descent optimization scheme is employed to obtain the accurate relative chirp rate and Doppler focus shift. Moreover, we designed an efficient and robust initialization process for the gradient descent method, thus, the well-focused ISAR images of maneuvering targets can be achieved adaptively. Human intervention is not needed, and it is quite convenient for practical ISAR imaging systems. Compared to precedent imaging methods, the new method achieves better imaging quality under reasonable computational cost. Simulation results are provided to validate the effectiveness and advantages of the proposed method.

Application of the fourier and wavelet transforms in noise reduction of the out of the ordinary data

International Nuclear Information System (INIS)

Tafreshi, M. A.; Sadeghi, Y.

2006-01-01

In this article the noise reduction of the experimental data by the Fourier and the wavelet transforms has been investigated. Using both simulated and experimental data (from the plasma focus facility, Dena), the sensitive features of the application of the Fourier transform are visualized and discussed. Then, the main idea of the wavelet transform and the results of the noise reduction with this transform are presented. Due to this investigation, for the cases such as the current derivative of the Dena facility, where the reliability of the Fourier transform can be doubtful, the wavelet transform can be considered as a more accurate alternative approach

Application of Fourier transform infrared spectroscopy with chemometrics on postmortem interval estimation based on pericardial fluids.

Science.gov (United States)

Zhang, Ji; Li, Bing; Wang, Qi; Wei, Xin; Feng, Weibo; Chen, Yijiu; Huang, Ping; Wang, Zhenyuan

2017-12-21

Postmortem interval (PMI) evaluation remains a challenge in the forensic community due to the lack of efficient methods. Studies have focused on chemical analysis of biofluids for PMI estimation; however, no reports using spectroscopic methods in pericardial fluid (PF) are available. In this study, Fourier transform infrared (FTIR) spectroscopy with attenuated total reflectance (ATR) accessory was applied to collect comprehensive biochemical information from rabbit PF at different PMIs. The PMI-dependent spectral signature was determined by two-dimensional (2D) correlation analysis. The partial least square (PLS) and nu-support vector machine (nu-SVM) models were then established based on the acquired spectral dataset. Spectral variables associated with amide I, amide II, COO - , C-H bending, and C-O or C-OH vibrations arising from proteins, polypeptides, amino acids and carbohydrates, respectively, were susceptible to PMI in 2D correlation analysis. Moreover, the nu-SVM model appeared to achieve a more satisfactory prediction than the PLS model in calibration; the reliability of both models was determined in an external validation set. The study shows the possibility of application of ATR-FTIR methods in postmortem interval estimation using PF samples.

Generalized prolate spheroidal wave functions for optical finite fractional Fourier and linear canonical transforms.

Science.gov (United States)

Pei, Soo-Chang; Ding, Jian-Jiun

2005-03-01

Prolate spheroidal wave functions (PSWFs) are known to be useful for analyzing the properties of the finite-extension Fourier transform (fi-FT). We extend the theory of PSWFs for the finite-extension fractional Fourier transform, the finite-extension linear canonical transform, and the finite-extension offset linear canonical transform. These finite transforms are more flexible than the fi-FT and can model much more generalized optical systems. We also illustrate how to use the generalized prolate spheroidal functions we derive to analyze the energy-preservation ratio, the self-imaging phenomenon, and the resonance phenomenon of the finite-sized one-stage or multiple-stage optical systems.

[A study of Boletus bicolor from different areas using Fourier transform infrared spectrometry].

Science.gov (United States)

Zhou, Zai-Jin; Liu, Gang; Ren, Xian-Pei

2010-04-01

It is hard to differentiate the same species of wild growing mushrooms from different areas by macromorphological features. In this paper, Fourier transform infrared (FTIR) spectroscopy combined with principal component analysis was used to identify 58 samples of boletus bicolor from five different areas. Based on the fingerprint infrared spectrum of boletus bicolor samples, principal component analysis was conducted on 58 boletus bicolor spectra in the range of 1 350-750 cm(-1) using the statistical software SPSS 13.0. According to the result, the accumulated contributing ratio of the first three principal components accounts for 88.87%. They included almost all the information of samples. The two-dimensional projection plot using first and second principal component is a satisfactory clustering effect for the classification and discrimination of boletus bicolor. All boletus bicolor samples were divided into five groups with a classification accuracy of 98.3%. The study demonstrated that wild growing boletus bicolor at species level from different areas can be identified by FTIR spectra combined with principal components analysis.

Fourier Transform Spectrometer Controller for Partitioned Architectures

DEFF Research Database (Denmark)

Tamas-Selicean, Domitian; Keymeulen, D.; Berisford, D.

2013-01-01

The current trend in spacecraft computing is to integrate applications of different criticality levels on the same platform using no separation. This approach increases the complexity of the development, verification and integration processes, with an impact on the whole system life cycle. Resear......, such as avionics and automotive. In this paper we investigate the challenges of developing and the benefits of integrating a scientific instrument, namely a Fourier Transform Spectrometer, in such a partitioned architecture....

Fourier transformation methods in the field of gamma spectrometry

Indian Academy of Sciences (India)

The basic principles of a new version of Fourier transformation is presented. This new version was applied to solve some main problems such as smoothing, and denoising in gamma spectroscopy. The mathematical procedures were first tested by simulated data and then by actual experimental data.

Algorithm, applications and evaluation for protein comparison by Ramanujan Fourier transform.

Science.gov (United States)

Zhao, Jian; Wang, Jiasong; Hua, Wei; Ouyang, Pingkai

2015-12-01

The amino acid sequence of a protein determines its chemical properties, chain conformation and biological functions. Protein sequence comparison is of great importance to identify similarities of protein structures and infer their functions. Many properties of a protein correspond to the low-frequency signals within the sequence. Low frequency modes in protein sequences are linked to the secondary structures, membrane protein types, and sub-cellular localizations of the proteins. In this paper, we present Ramanujan Fourier transform (RFT) with a fast algorithm to analyze the low-frequency signals of protein sequences. The RFT method is applied to similarity analysis of protein sequences with the Resonant Recognition Model (RRM). The results show that the proposed fast RFT method on protein comparison is more efficient than commonly used discrete Fourier transform (DFT). RFT can detect common frequencies as significant feature for specific protein families, and the RFT spectrum heat-map of protein sequences demonstrates the information conservation in the sequence comparison. The proposed method offers a new tool for pattern recognition, feature extraction and structural analysis on protein sequences. Copyright © 2015 Elsevier Ltd. All rights reserved.

OTDM-WDM Conversion Based on Time-Domain Optical Fourier Transformation with Spectral Compression

DEFF Research Database (Denmark)

Mulvad, Hans Christian Hansen; Palushani, Evarist; Galili, Michael

2011-01-01

We propose a scheme enabling direct serial-to-parallel conversion of OTDM data tributaries onto a WDM grid, based on optical Fourier transformation with spectral compression. Demonstrations on 320 Gbit/s and 640 Gbit/s OTDM data are shown.......We propose a scheme enabling direct serial-to-parallel conversion of OTDM data tributaries onto a WDM grid, based on optical Fourier transformation with spectral compression. Demonstrations on 320 Gbit/s and 640 Gbit/s OTDM data are shown....

Self-Fourier functions and coherent laser combination

International Nuclear Information System (INIS)

Corcoran, C J; Pasch, K A

2004-01-01

The Gaussian and Comb functions are generally quoted as being the two basic functions that are their own Fourier transforms. In 1991, Caola presented a recipe for generating functions that are their own Fourier transforms by symmetrizing any transformable function and then adding its own Fourier transform to it. In this letter, we present a new method for generating a set of functions that are exactly their own Fourier transforms, and which have direct application to laser cavity design for a wide variety of applications. The generated set includes the Gaussian and Comb functions as special cases and forms a continuous bridge of functions between them. The new generating method uses the Gaussian and Comb functions as bases and does not rely on the Fourier operator itself. This self-Fourier function promises to be particularly useful in high-power laser design through coherent laser beam combination. Although these results are presented in a single dimension as with a linear array, the results are equally valid in two dimensions. (letter to the editor)

Image quality assessment using two-dimensional complex mel-cepstrum

Science.gov (United States)

Cakir, Serdar; Cetin, A. Enis

2016-11-01

Assessment of visual quality plays a crucial role in modeling, implementation, and optimization of image- and video-processing applications. The image quality assessment (IQA) techniques basically extract features from the images to generate objective scores. Feature-based IQA methods generally consist of two complementary phases: (1) feature extraction and (2) feature pooling. For feature extraction in the IQA framework, various algorithms have been used and recently, the two-dimensional (2-D) mel-cepstrum (2-DMC) feature extraction scheme has provided promising results in a feature-based IQA framework. However, the 2-DMC feature extraction scheme completely loses image-phase information that may contain high-frequency characteristics and important structural components of the image. In this work, "2-D complex mel-cepstrum" is proposed for feature extraction in an IQA framework. The method tries to integrate Fourier transform phase information into the 2-DMC, which was shown to be an efficient feature extraction scheme for assessment of image quality. Support vector regression is used for feature pooling that provides mapping between the proposed features and the subjective scores. Experimental results show that the proposed technique obtains promising results for the IQA problem by making use of the image-phase information.

Cloud cover typing from environmental satellite imagery. Discriminating cloud structure with Fast Fourier Transforms (FFT)

Science.gov (United States)

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.

Nonlinear Fourier transform for dual-polarization optical communication system

DEFF Research Database (Denmark)

Gaiarin, Simone

communication is considered an emerging paradigm in fiber-optic communications that could potentially overcome these limitations. It relies on a mathematical technique called “inverse scattering transform” or “nonlinear Fourier transform (NFT)” to exploit the “hidden” linearity of the nonlinear Schrödinger...

Pulse Propagation Effects in Optical 2D Fourier-Transform Spectroscopy: Theory.

Science.gov (United States)

Spencer, Austin P; Li, Hebin; Cundiff, Steven T; Jonas, David M

2015-04-30

A solution to Maxwell's equations in the three-dimensional frequency domain is used to calculate rephasing two-dimensional Fourier transform (2DFT) spectra of the D2 line of atomic rubidium vapor in argon buffer gas. Experimental distortions from the spatial propagation of pulses through the sample are simulated in 2DFT spectra calculated for the homogeneous Bloch line shape model. Spectral features that appear at optical densities of up to 3 are investigated. As optical density increases, absorptive and dispersive distortions start with peak shape broadening, progress to peak splitting, and ultimately result in a previously unexplored coherent transient twisting of the split peaks. In contrast to the low optical density limit, where the 2D peak shape for the Bloch model depends only on the total dephasing time, these distortions of the 2D peak shape at finite optical density vary with the waiting time and the excited state lifetime through coherent transient effects. Experiment-specific conditions are explored, demonstrating the effects of varying beam overlap within the sample and of pseudo-time domain filtering. For beam overlap starting at the sample entrance, decreasing the length of beam overlap reduces the line width along the ωτ axis but also reduces signal intensity. A pseudo-time domain filter, where signal prior to the center of the last excitation pulse is excluded from the FID-referenced 2D signal, reduces propagation distortions along the ωt axis. It is demonstrated that 2DFT rephasing spectra cannot take advantage of an excitation-detection transformation that can eliminate propagation distortions in 2DFT relaxation spectra. Finally, the high optical density experimental 2DFT spectrum of rubidium vapor in argon buffer gas [J. Phys. Chem. A 2013, 117, 6279-6287] is quantitatively compared, in line width, in depth of peak splitting, and in coherent transient peak twisting, to a simulation with optical density higher than that reported.

Zakharov-Shabat-Mikhailov scheme of construction of two-dimensional completely integrable field theories

International Nuclear Information System (INIS)

Chudnovsky, D.V.; Columbia Univ., New York; Chudnovsky, G.V.; Columbia Univ., New York

1980-01-01

General algebraic and analytic formalism for derivation and solution of general two dimensional field theory equations of Zakharov-Shabat-Mikhailov type is presented. The examples presented show that this class of equations covers most of the known two-dimensional completely integrable equations. Possible generalizations for four dimensional systems require detailed analysis of Baecklund transformation of these equations. Baecklund transformation is presented in the form of Riemann problem and one special case of dual symmetry is worked out. (orig.)

Pulse shaping using the optical Fourier transform technique - for ultra-high-speed signal processing

DEFF Research Database (Denmark)

Palushani, Evarist; Oxenløwe, Leif Katsuo; Galili, Michael

2009-01-01

This paper reports on the generation of a 1.6 ps FWHM flat-top pulse using the optical Fourier transform technique. The pulse is validated in a 320 Gbit/s demultiplexing experiment.......This paper reports on the generation of a 1.6 ps FWHM flat-top pulse using the optical Fourier transform technique. The pulse is validated in a 320 Gbit/s demultiplexing experiment....

Graded-index fibers, Wigner-distribution functions, and the fractional Fourier transform.

Science.gov (United States)

Mendlovic, D; Ozaktas, H M; Lohmann, A W

1994-09-10

Two definitions of a fractional Fourier transform have been proposed previously. One is based on the propagation of a wave field through a graded-index medium, and the other is based on rotating a function's Wigner distribution. It is shown that both definitions are equivalent. An important result of this equivalency is that the Wigner distribution of a wave field rotates as the wave field propagates through a quadratic graded-index medium. The relation with ray-optics phase space is discussed.

Scaled nonuniform Fourier transform for image reconstruction in swept source optical coherence tomography

Science.gov (United States)

Mezgebo, Biniyam; Nagib, Karim; Fernando, Namal; Kordi, Behzad; Sherif, Sherif

2018-02-01

Swept Source optical coherence tomography (SS-OCT) is an important imaging modality for both medical and industrial diagnostic applications. A cross-sectional SS-OCT image is obtained by applying an inverse discrete Fourier transform (DFT) to axial interferograms measured in the frequency domain (k-space). This inverse DFT is typically implemented as a fast Fourier transform (FFT) that requires the data samples to be equidistant in k-space. As the frequency of light produced by a typical wavelength-swept laser is nonlinear in time, the recorded interferogram samples will not be uniformly spaced in k-space. Many image reconstruction methods have been proposed to overcome this problem. Most such methods rely on oversampling the measured interferogram then use either hardware, e.g., Mach-Zhender interferometer as a frequency clock module, or software, e.g., interpolation in k-space, to obtain equally spaced samples that are suitable for the FFT. To overcome the problem of nonuniform sampling in k-space without any need for interferogram oversampling, an earlier method demonstrated the use of the nonuniform discrete Fourier transform (NDFT) for image reconstruction in SS-OCT. In this paper, we present a more accurate method for SS-OCT image reconstruction from nonuniform samples in k-space using a scaled nonuniform Fourier transform. The result is demonstrated using SS-OCT images of Axolotl salamander eggs.

The fractional Fourier transform as a simulation tool for lens-based X-ray microscopy

DEFF Research Database (Denmark)

Pedersen, Anders Filsøe; Simons, Hugh; Detlefs, Carsten

2018-01-01

The fractional Fourier transform (FrFT) is introduced as a tool for numerical simulations of X-ray wavefront propagation. By removing the strict sampling requirements encountered in typical Fourier optics, simulations using the FrFT can be carried out with much decreased detail, allowing...... the attenuation from the entire CRL using one or two effective apertures without loss of accuracy, greatly accelerating simulations involving CRLs. To demonstrate the applicability and accuracy of the FrFT, the imaging resolution of a CRL-based imaging system is estimated, and the FrFT approach is shown...

Dual-polarization nonlinear Fourier transform-based optical communication system

DEFF Research Database (Denmark)

Gaiarin, Simone; Perego, A. M.; da Silva, Edson Porto

2018-01-01

communication could potentially overcome these limitations. It relies on a mathematical technique called “nonlinear Fourier transform (NFT)” to exploit the “hidden” linearity of the nonlinear Schrödinger equation as the master model for signal propagation in an optical fiber. We present here the theoretical...

Fourier transforms in the complex domain

CERN Document Server

Wiener, N

1934-01-01

With the aid of Fourier-Mellin transforms as a tool in analysis, the authors were able to attack such diverse analytic questions as those of quasi-analytic functions, Mercer's theorem on summability, Milne's integral equation of radiative equilibrium, the theorems of Münz and Szász concerning the closure of sets of powers of an argument, Titchmarsh's theory of entire functions of semi-exponential type with real negative zeros, trigonometric interpolation and developments in polynomials of the form \\sum^N_1A_ne^{i\\lambda_nx}, lacunary series, generalized harmonic analysis in the complex domain,

Two-stage neural-network-based technique for Urdu character two-dimensional shape representation, classification, and recognition

Science.gov (United States)

Megherbi, Dalila B.; Lodhi, S. M.; Boulenouar, A. J.

2001-03-01

This work is in the field of automated document processing. This work addresses the problem of representation and recognition of Urdu characters using Fourier representation and a Neural Network architecture. In particular, we show that a two-stage Neural Network scheme is used here to make classification of 36 Urdu characters into seven sub-classes namely subclasses characterized by seven proposed and defined fuzzy features specifically related to Urdu characters. We show that here Fourier Descriptors and Neural Network provide a remarkably simple way to draw definite conclusions from vague, ambiguous, noisy or imprecise information. In particular, we illustrate the concept of interest regions and describe a framing method that provides a way to make the proposed technique for Urdu characters recognition robust and invariant to scaling and translation. We also show that a given character rotation is dealt with by using the Hotelling transform. This transform is based upon the eigenvalue decomposition of the covariance matrix of an image, providing a method of determining the orientation of the major axis of an object within an image. Finally experimental results are presented to show the power and robustness of the proposed two-stage Neural Network based technique for Urdu character recognition, its fault tolerance, and high recognition accuracy.

Principle and analysis of a rotational motion Fourier transform infrared spectrometer

Science.gov (United States)

Cai, Qisheng; Min, Huang; Han, Wei; Liu, Yixuan; Qian, Lulu; Lu, Xiangning

2017-09-01

Fourier transform infrared spectroscopy is an important technique in studying molecular energy levels, analyzing material compositions, and environmental pollutants detection. A novel rotational motion Fourier transform infrared spectrometer with high stability and ultra-rapid scanning characteristics is proposed in this paper. The basic principle, the optical path difference (OPD) calculations, and some tolerance analysis are elaborated. The OPD of this spectrometer is obtained by the continuously rotational motion of a pair of parallel mirrors instead of the translational motion in traditional Michelson interferometer. Because of the rotational motion, it avoids the tilt problems occurred in the translational motion Michelson interferometer. There is a cosine function relationship between the OPD and the rotating angle of the parallel mirrors. An optical model is setup in non-sequential mode of the ZEMAX software, and the interferogram of a monochromatic light is simulated using ray tracing method. The simulated interferogram is consistent with the theoretically calculated interferogram. As the rotating mirrors are the only moving elements in this spectrometer, the parallelism of the rotating mirrors and the vibration during the scan are analyzed. The vibration of the parallel mirrors is the main error during the rotation. This high stability and ultra-rapid scanning Fourier transform infrared spectrometer is a suitable candidate for airborne and space-borne remote sensing spectrometer.

FFT-BM, Code Accuracy Evaluations with the 1D Fast Fourier Transform (FFT) Methodology

International Nuclear Information System (INIS)

D'Auria, F.

2004-01-01

1 - Description of program or function: FFT-BM is an integrated version of the programs package performing code accuracy evaluations with the 1D Fast Fourier Transform (FFT) methodology. It contains two programs: - CASEM: Takes care of the complete manipulation of data in order to evaluate the quantities through which the FFT method quantifies the code accuracy. - AAWFTO completes the evaluation of the average accuracy (AA) and related weighted frequency (WF) values in order to obtain the AAtot and WFtot values characterising the global calculation performance. 2 - Methods: The Fast Fourier Transform, or FFT, which is based on the Fourier analysis method is an optimised method for calculating the amplitude Vs frequency, of functions or experimental or computed data. In order to apply this methodology, after selecting the parameters to be analyzed, it is necessary to choose the following parameters: - number of curves (exp + calc) to be analyzed; - number of time windows to be analyzed; - sampling frequency; - cut frequency; - time begin and time end of each time window. 3 - Restrictions on the complexity of the problem: Up to 30 curves (exp + calc) and 5 time windows may be analyzed

Time dependent and asymptotic neutron number probability distribution calculation using discrete Fourier transform

International Nuclear Information System (INIS)

Humbert, Ph.

2005-01-01

In this paper we consider the probability distribution of neutrons in a multiplying assembly. The problem is studied using a space independent one group neutron point reactor model without delayed neutrons. We recall the generating function methodology and analytical results obtained by G.I. Bell when the c 2 approximation is used and we present numerical solutions in the general case, without this approximation. The neutron source induced distribution is calculated using the single initial neutron distribution which satisfies a master (Kolmogorov backward) equation. This equation is solved using the generating function method. The generating function satisfies a differential equation and the probability distribution is derived by inversion of the generating function. Numerical results are obtained using the same methodology where the generating function is the Fourier transform of the probability distribution. Discrete Fourier transforms are used to calculate the discrete time dependent distributions and continuous Fourier transforms are used to calculate the asymptotic continuous probability distributions. Numerical applications are presented to illustrate the method. (author)

Nonadiabatic laser-induced alignment of molecules: Reconstructing ⟨ θ⟩ directly from ⟨ θ2D⟩ by Fourier analysis.

Science.gov (United States)

Søndergaard, Anders Aspegren; Shepperson, Benjamin; Stapelfeldt, Henrik

2017-07-07

We present an efficient, noise-robust method based on Fourier analysis for reconstructing the three-dimensional measure of the alignment degree, ⟨cos 2 θ⟩, directly from its two-dimensional counterpart, ⟨cos 2 θ 2D ⟩. The method applies to nonadiabatic alignment of linear molecules induced by a linearly polarized, nonresonant laser pulse. Our theoretical analysis shows that the Fourier transform of the time-dependent ⟨cos 2 θ 2D ⟩ trace over one molecular rotational period contains additional frequency components compared to the Fourier transform of ⟨cos 2 θ⟩. These additional frequency components can be identified and removed from the Fourier spectrum of ⟨cos 2 θ 2D ⟩. By rescaling of the remaining frequency components, the Fourier spectrum of ⟨cos 2 θ⟩ is obtained and, finally, ⟨cos 2 θ⟩ is reconstructed through inverse Fourier transformation. The method allows the reconstruction of the ⟨cos 2 θ⟩ trace from a measured ⟨cos 2 θ 2D ⟩ trace, which is the typical observable of many experiments, and thereby provides direct comparison to calculated ⟨cos 2 θ⟩ traces, which is the commonly used alignment metric in theoretical descriptions. We illustrate our method by applying it to the measurement of nonadiabatic alignment of I 2 molecules. In addition, we present an efficient algorithm for calculating the matrix elements of cos 2 θ 2D and any other observable in the symmetric top basis. These matrix elements are required in the rescaling step, and they allow for highly efficient numerical calculation of ⟨cos 2 θ 2D ⟩ and ⟨cos 2 θ⟩ in general.

High-resolution magnetic-domain imaging by Fourier transform holography at 21 nm wavelength

International Nuclear Information System (INIS)

Schaffert, Stefan; Pfau, Bastian; Günther, Christian M; Schneider, Michael; Korff Schmising, Clemens von; Eisebitt, Stefan; Geilhufe, Jan

2013-01-01

Exploiting x-ray magnetic circular dichroism at the L-edges of 3d transition metals, Fourier transform holography has become a standard technique to investigate magnetic samples with sub-100 nm spatial resolution. Here, magnetic imaging in the 21 nm wavelength regime using M-edge circular dichroism is demonstrated. Ultrafast pulses in this wavelength regime are increasingly available from both laser- and accelerator-driven soft x-ray sources. We explain the adaptations concerning sample preparation and data evaluation compared to conventional holography in the 1 nm wavelength range. We find the correction of the Fourier transform hologram to in-plane Fourier components to be critical for high-quality reconstruction and demonstrate 70 nm spatial resolution in magnetization imaging with this approach. (paper)

Quantization of an electromagnetic field in two-dimensional photonic structures based on the scattering matrix formalism ( S-quantization)

Science.gov (United States)

Ivanov, K. A.; Nikolaev, V. V.; Gubaydullin, A. R.; Kaliteevski, M. A.

2017-10-01

Based on the scattering matrix formalism, we have developed a method of quantization of an electromagnetic field in two-dimensional photonic nanostructures ( S-quantization in the two-dimensional case). In this method, the fields at the boundaries of the quantization box are expanded into a Fourier series and are related with each other by the scattering matrix of the system, which is the product of matrices describing the propagation of plane waves in empty regions of the quantization box and the scattering matrix of the photonic structure (or an arbitrary inhomogeneity). The quantization condition (similarly to the onedimensional case) is formulated as follows: the eigenvalues of the scattering matrix are equal to unity, which corresponds to the fact that the set of waves that are incident on the structure (components of the expansion into the Fourier series) is equal to the set of waves that travel away from the structure (outgoing waves). The coefficients of the matrix of scattering through the inhomogeneous structure have been calculated using the following procedure: the structure is divided into parallel layers such that the permittivity in each layer varies only along the axis that is perpendicular to the layers. Using the Fourier transform, the Maxwell equations have been written in the form of a matrix that relates the Fourier components of the electric field at the boundaries of neighboring layers. The product of these matrices is the transfer matrix in the basis of the Fourier components of the electric field. Represented in a block form, it is composed by matrices that contain the reflection and transmission coefficients for the Fourier components of the field, which, in turn, constitute the scattering matrix. The developed method considerably simplifies the calculation scheme for the analysis of the behavior of the electromagnetic field in structures with a two-dimensional inhomogeneity. In addition, this method makes it possible to obviate

Structure in the 3D Galaxy Distribution. III. Fourier Transforming the Universe: Phase and Power Spectra

Energy Technology Data Exchange (ETDEWEB)

Scargle, Jeffrey D.; Way, M. J.; Gazis, P. R., E-mail: Jeffrey.D.Scargle@nasa.gov, E-mail: Michael.J.Way@nasa.gov, E-mail: PGazis@sbcglobal.net [NASA Ames Research Center, Astrobiology and Space Science Division, Moffett Field, CA 94035 (United States)

2017-04-10

We demonstrate the effectiveness of a relatively straightforward analysis of the complex 3D Fourier transform of galaxy coordinates derived from redshift surveys. Numerical demonstrations of this approach are carried out on a volume-limited sample of the Sloan Digital Sky Survey redshift survey. The direct unbinned transform yields a complex 3D data cube quite similar to that from the Fast Fourier Transform of finely binned galaxy positions. In both cases, deconvolution of the sampling window function yields estimates of the true transform. Simple power spectrum estimates from these transforms are roughly consistent with those using more elaborate methods. The complex Fourier transform characterizes spatial distributional properties beyond the power spectrum in a manner different from (and we argue is more easily interpreted than) the conventional multipoint hierarchy. We identify some threads of modern large-scale inference methodology that will presumably yield detections in new wider and deeper surveys.

Structure in the 3D Galaxy Distribution. III. Fourier Transforming the Universe: Phase and Power Spectra

International Nuclear Information System (INIS)

Scargle, Jeffrey D.; Way, M. J.; Gazis, P. R.

2017-01-01

We demonstrate the effectiveness of a relatively straightforward analysis of the complex 3D Fourier transform of galaxy coordinates derived from redshift surveys. Numerical demonstrations of this approach are carried out on a volume-limited sample of the Sloan Digital Sky Survey redshift survey. The direct unbinned transform yields a complex 3D data cube quite similar to that from the Fast Fourier Transform of finely binned galaxy positions. In both cases, deconvolution of the sampling window function yields estimates of the true transform. Simple power spectrum estimates from these transforms are roughly consistent with those using more elaborate methods. The complex Fourier transform characterizes spatial distributional properties beyond the power spectrum in a manner different from (and we argue is more easily interpreted than) the conventional multipoint hierarchy. We identify some threads of modern large-scale inference methodology that will presumably yield detections in new wider and deeper surveys.

Discrete quantum Fourier transform in coupled semiconductor double quantum dot molecules

International Nuclear Information System (INIS)

Dong Ping; Yang Ming; Cao Zhuoliang

2008-01-01

In this Letter, we present a physical scheme for implementing the discrete quantum Fourier transform in a coupled semiconductor double quantum dot system. The main controlled-R gate operation can be decomposed into many simple and feasible unitary transformations. The current scheme would be a useful step towards the realization of complex quantum algorithms in the quantum dot system

All-optical signal processing of OTDM and OFDM signals based on time-domain Optical Fourier Transformation

DEFF Research Database (Denmark)

Clausen, Anders; Guan, Pengyu; Mulvad, Hans Christian Hansen

2014-01-01

All-optical time-domain Optical Fourier Transformation utilised for signal processing of ultra-high-speed OTDM signals and OFDM signals will be presented.......All-optical time-domain Optical Fourier Transformation utilised for signal processing of ultra-high-speed OTDM signals and OFDM signals will be presented....

Analysis of gamma-ray spectra by using fast Fourier transform

International Nuclear Information System (INIS)

Tominaga, Shoji; Nagata, Shojiro; Nayatani, Yoshinobu; Ueda, Isamu; Sasaki, Satoshi.

1977-01-01

In order to simplify the mass data processing in a response matrix method for γ-ray spectral analysis, a method using a Fast Fourier Transform devised. The validity of the method was confirmed by a computer simulation for spectra of a NaI detector. The method uses the fact that spectral data can be represented by Fourier series with reduced number of terms. The estimation of intensities of γ-ray components is performed by a matrix operation using the compressed data of an observation spectrum and standard spectra in Fourier coefficients. The identification of γ-ray energies is also easy. Several features in the method and a general problem to be solved in a response matrix method are described. (auth.)