scispace - formally typeset
Search or ask a question

Showing papers on "Fourier transform published in 1981"


Journal ArticleDOI
01 May 1981
TL;DR: Specific conditions under which a sequence can be exactly reconstructed from phase are reviewed, both for one-dimensional and multi-dimensional sequences, and algorithms for both approximate and exact reconstruction of signals from phase information are presented.
Abstract: In the Fourier representation of signals, spectral magnitude and phase tend to play different roles and in some situations many of the important features of a signal are preserved if only the phase is retained. Furthermore, under a variety of conditions, such as when a signal is of finite length, phase information alone is sufficient to completely reconstruct a signal to within a scale factor. In this paper, we review and discuss these observations and results in a number of different contexts and applications. Specifically, the intelligibility of phase-only reconstruction for images, speech, and crystallographic structures are illustrated. Several approaches to justifying the relative importance of phase through statistical arguments are presented, along with a number of informal arguments suggesting reasons for the importance of phase. Specific conditions under which a sequence can be exactly reconstructed from phase are reviewed, both for one-dimensional and multi-dimensional sequences, and algorithms for both approximate and exact reconstruction of signals from phase information are presented. A number of applications of the observations and results in this paper are suggested.

1,850 citations


01 Jan 1981
TL;DR: Computer experiments using particle models A one-dimensional plasma model The simulation program Time integration schemes The particle-mesh force calculation The solution of field equations Collisionless particle models Particle-particles/particle/particles algorithms Plasma simulation Semiconductor device simulation Astrophysics
Abstract: Computer experiments using particle models A one-dimensional plasma model The simulation program Time integration schemes The particle-mesh force calculation The solution of field equations Collisionless particle models Particle-particle/particle-mesh algorithms Plasma simulation Semiconductor device simulation Astrophysics Solids, liquids and phase changes Fourier transforms Fourier series and finite Fourier transforms Bibliography Index

1,722 citations


Journal ArticleDOI
TL;DR: In this article, the design, construction, and operation of a new type of microwave spectrograph which allows the measurement of the resonant transitions of transient or otherwise short-lived species is described.
Abstract: We describe the design, construction, and operation of a new type of microwave spectrograph which allows the measurement of the resonant transitions of transient or otherwise short‐lived species. The spectrograph is composed of three parts: a Fabry–Perot cavity, a pulsed supersonic nozzle as a source for the sample, and the pulsed microwave Fourier transform method. Following a detailed discussion of the three above components in the spectrograph, the operation of the entire system is described and several examples are given.

1,371 citations


Journal ArticleDOI
TL;DR: In this article, the Fourier self-deconvolution (FDS) method was proposed to resolve overlapped lines that can not be instrumentally resolved due to their intrinsic linewidth.
Abstract: The general theory of Fourier self-deconvolution, i.e., spectral deconvolution using Fourier transforms and the intrinsic line-shape, is developed. The method provides a way of computationally resolving overlapped lines that can not be instrumentally resolved due to their intrinsic linewidth. Examples of the application of the technique to synthetic and experimental infrared spectra are presented, and potential applications are discussed. It is shown that lines in spectra having moderate signal/noise ratios (∼1000) can readily be reduced in width by a factor of 3. The method is applicable to a variety of spectroscopic techniques.

1,213 citations


Journal ArticleDOI
TL;DR: In this paper, the two-dimensional Fourier transform was applied to a sample of 9-hydroxytricyclodecan-2,5-dione.

1,203 citations


Journal ArticleDOI
B. Hirosaki1
TL;DR: This paper provides a novel digital signal processing method based on an N /2-point DFT processing in the O-QAM system that is more economical than the digitally implemented conventional single-channel data transmission system.
Abstract: An orthogonally multiplexed QAM (O-QAM) system is a multichannel system with a baud rate spacing between adjacent carrier frequencies; this property is desirable to digitally implement the system using the discrete Fourier transformation (DFT). This paper provides a novel digital signal processing method based on an N /2-point DFT processing in the O-QAM system. A complexity comparison between a digital O-QAM system and a digital singlechannel QAM system shows that the digital O-QAM system using the new method is more economical than the digitally implemented conventional single-channel data transmission system.

544 citations


Journal ArticleDOI
TL;DR: In this article, the dispersion curves for the mode overtones and fundamental are directly observed in the transformed wave field, where the data wave field is linearly transformed from the time-distance domain into the slowness-time intercept (p − τ) domain.
Abstract: The dispersive waves in a common‐shot wave field can be transformed into images of the dispersion curves of each mode in the data. The procedure consists of two linear transformations: a slant stack of the data produces a wave field in the phase slowness‐time intercept (p — τ) plane in which phase velocities are separated. The spectral peak of the one‐dimensional (1-D) Fourier transform of the p — τ wave field then gives the frequency associated with each phase velocity. Thus, the data wave field is linearly transformed from the time‐distance domain into the slowness‐frequency (p — ω) domain, where dispersion curves are imaged. All the data are present throughout the transformations. Dispersion curves for the mode overtones as well as the fundamental are directly observed in the transformed wave field. In the p — ω domain, each mode is separated from the others even when its presence is not visually detectable in the untransformed data. The resolution achieved in the result is indicated in the p — ω wave ...

517 citations


Journal ArticleDOI
TL;DR: In this paper, a beam-propagation method for the calculation of the propagation of a light beam through an inhomogeneous medium is presented, and a set of conditions necessary for the accurate application of the method is derived.
Abstract: A method for the calculation of the propagation of a light beam through an inhomogeneous medium is presented. A theoretical analysis of this beam-propagation method is given, and a set of conditions necessary for the accurate application of the method is derived. The method is illustrated by the study of a number of integrated-optic structures, such as thin-film waveguides and gratings.

491 citations


Journal ArticleDOI
TL;DR: In this article, the authors proposed a spin echo correlated spectroscopy (SECSY) technique to identify the resonances connected by a scalar spin-spin coupling in the two-dimensional Fourier transform NMR spectrum.

461 citations


Journal ArticleDOI
TL;DR: Two-dimensional NMR techniques which sep. the chem. shift and heteronuclear dipolar interactions were applied to samples spinning at the magic angle as mentioned in this paper, and rotational echoes were obsd. in the time domain of each dimension.
Abstract: Two-dimensional NMR techniques which sep. the chem. shift and heteronuclear dipolar interactions were applied to samples spinning at the magic angle. Because of the inhomogeneous nature of the 2 interactions, rotational echoes were obsd. in the time domain of each dimension. The corresponding Fourier transforms yield rotational sideband spectra which provide information on the principal values and relative orientations of the shift and dipolar tensors, and from the latter, internuclear distances may be calcd. The techniques therefore provide a means for obtaining structural data, for example, 13C-1H and 15N-1H distances, in powder samples. [on SciFinder (R)]

348 citations



Journal ArticleDOI
TL;DR: The authors summarizes the results known to date for using sine functions composed with other functions as bases for approximations in numerical analysis, including quadrature, approximate evaluation of transforms, and approximate solution of differential and integral equations.
Abstract: This paper summarizes the results known to date for using sine functions composed with other functions as bases for approximations in numerical analysis. Described in this paper are methods of interpolation and approximation of functions and their derivatives, quadrature, the approximate evaluation of transforms (Hilbert, Fourier, Laplace, Hankel and Mellin) and the approximate solution of differential and integral equations. The methods have many advantages over classical methods which use polynomials as bases. In addition, all of the methods converge at an optimal rate, if singularities on the boundary of approximation are ignored.

Journal ArticleDOI
S. Levy1, Peter K. Fullagar1
TL;DR: In this article, an algorithm is proposed for the reconstruction of a sparse spike train from an incomplete set of its Fourier components, which employs linear programming to minimize the L 1 -norm of the output, because minimization of this norm favors solutions with isolated spikes.
Abstract: An algorithm is proposed for the reconstruction of a sparse spike train from an incomplete set of its Fourier components. It is shown that as little as 20–25 percent of the Fourier spectrum is sufficient in practice for a high‐quality reconstruction. The method employs linear programming to minimize the L1‐norm of the output, because minimization of this norm favors solutions with isolated spikes. Given a wavelet, this technique can be used to perform deconvolution of noisy seismograms when the desired output is a sparse spike series. Relative reliability of the data is assessed in the frequency domain, and only the reliable spectral data are included in the calculation of the spike series. Equations for the unknown spike amplitudes are solved to an accuracy compatible with the uncertainties in the reliable data. In examples with 10 percent random noise, the output is superior to that obtained using conventional least‐squares techniques.

Journal ArticleDOI
TL;DR: A general formula for computing changes in the signal-to-noise ratio of a spectrum resulting from the Fourier self-deconvolution procedure is derived and the rate of decrease in the SNR as a function of K for eight different smoothing (apodization) functions is studied.
Abstract: A general formula for computing changes in the signal-to-noise ratio of a spectrum resulting from the Fourier self-deconvolution procedure is derived. Self-deconvolution reduces the intrinsic halfwidths of lines by a factor K, which is in practice limited by the noise in the spectrum. With the help of the derived formula, the rate of decrease in the SNR as a function of K for eight different smoothing (apodization) functions is studied. With high K values there are significant differences in the SNR as a result of the use of different smoothing functions. With K = 4 difference of more than 1 order of magnitude between two extreme cases is demonstrated, and with K = 5 a difference of almost 2 orders of magnitude in the SNR is predicted.

Journal ArticleDOI
TL;DR: In this article, three parameters are HR, the average value of the transform magnitude between 0 and 0.25 A, HM, the maximum value in the transformation magnitude between 1 and 5 A, and HN, the overall average value between 9 and 10 A. The termination criteria are HR−HN ⩾0.05HM; or if HN ≳ 0.1HM, then HR ⩽0.1 HM.
Abstract: Criteria for terminating smoothing to remove a cubic spline background from the x‐ray absorption coefficient are stated in terms of three parameters obtained from the k3 weighted Fourier transform of the resulting x‐ray absorption fine structure data. The three parameters are HR, the average value of the transform magnitude between 0 and 0.25 A, HM, the maximum value in the transform magnitude between 1 and 5 A, and HN, the average value of the transform magnitude between 9 and 10 A. The termination criteria are HR−HN ⩾0.05HM; or if HN ≳0.1HM, then HR ⩾0.1HM. The incorporation of the criteria into a computer program to facilitate automatic background removal is discussed. Examples of application of the technique to copper, β‐PtO2, and ferritin samples are presented.

Journal ArticleDOI
A. Papoulis1
01 Apr 1981
TL;DR: In this article, a list of the best book collections and completed collections can be found and the soft file of the book can be read and then download the book and get it.
Abstract: Downloading the book in this website lists can give you more advantages. It will show you the best book collections and completed collections. So many books can be found in this website. So, this is not only this linear systems fourier transforms and optics. However, this book is referred to read because it is an inspiring book to give you more chance to get experiences and also thoughts. This is simple, read the soft file of the book and you get it.

Journal ArticleDOI
TL;DR: An exact interpolation scheme is proposed which, in practice, can be approached with arbitrary accuracy using well-conditioned algorithms and demonstrates the feasibility of direct FT reconstruction of CT data.
Abstract: Direct Fourier transform (FT) reconstruction of images in computerized tomography (CT) is not widely used because of the difficulty of precisely interpolating from polar to Cartesian samples. In this paper, an exact interpolation scheme is proposed which, in practice, can be approached with arbitrary accuracy using well-conditioned algorithms. Several features of the direct FT method are discussed. A method that allows angular band limiting of the data before processing -to avoid angular aliasing artifacts in the reconstructed image-is discussed and experimentally verified. The experimental results demonstrate the feasibility of direct FT reconstruction of CT data.

Journal ArticleDOI
TL;DR: In this paper, an online statistical study of the pressure fluctuations in fluidized beds was conducted by using pressure transducers, a correlation and probability analyzer and a Fourier transform analyzer.
Abstract: An on-line statistical study of the pressure fluctuations in fluidized beds was conducted by using pressure transducers, a correlation and probability analyzer and a Fourier transform analyzer. The causes of the fluctuations were explored, and the effects of the gas velocity, bed height, particle size and distributor design on the major frequency and amplitude of the fluctuations were investigated. The results indicate that the motion of bubbles appears to be the major cause of the pressure fluctuations in the upper portion of a fluidized bed. In the lower portion, the combined effects of the formation of large bubbles in the middle portion of the bed, the formation of small bubbles near the distributor, and the jet flow immediately above the distributor appear to be the major causes of pressure fluctuations.

Journal ArticleDOI
Jenö Gazdag1
TL;DR: In this paper, numerical methods are described for the simulation of wave phenomena with application to the modeling of seismic data, and two separate topics are studied: the first deals with the solution of the acoustic wave equation and the second topic treats wave phenomena whose direction of propagation is restricted within ±90 degrees from a given axis.
Abstract: Numerical methods are described for the simulation of wave phenomena with application to the modeling of seismic data. Two separate topics are studied. The first deals with the solution of the acoustic wave equation. The second topic treats wave phenomena whose direction of propagation is restricted within ±90 degrees from a given axis. In the numerical methods developed here, the wave field is advanced in time by using standard time differencing schemes. On the other hand, expressions including space derivative terms are computed by Fourier transform methods. This approach to computing derivatives minimizes truncation errors. Another benefit of transform methods becomes evident when attempting to restrict propagation to upward moving waves, e.g., to avoid multiple reflections. Constraints imposed on the direction of the wave propagation are accomplished most precisely in the wavenumber domain. The error analysis of the algorithms shows that truncation errors are due mainly to time discretization. Such er...

Journal ArticleDOI
TL;DR: In this paper, a computer-generated pulse signal for sound measurement is discussed, where a pulse signal whose power spectrum is flat is generated by inverse Fourier transformation and a timestretched pulse and its compression method are also discussed.
Abstract: A computer‐generated pulse signal for sound measurement is discussed. A pulse signal whose power spectrum is flat is generated by inverse Fourier transformation. The generation of a time‐stretched pulse and its compression method are also discussed. Computer‐controlled measurements enable time averaging and the elimination of reflected sound is made in the computer memory by the operator’s instruction monitoring acquired waveform on CRT.

Journal ArticleDOI
TL;DR: In this article, the authors developed iterative algorithms for reconstructing a minimum phase sequence from the phase or magnitude of its Fourier transform, which involves repeatedly imposing a causality constraint in the time domain and incorporating the known phase function in the frequency domain.
Abstract: In this paper, we develop iterative algorithms for reconstructing a minimum phase sequence from the phase or magnitude of its Fourier transform. These iterative solutions involve repeatedly imposing a causality constraint in the time domain and incorporating the known phase or magnitude function in the frequency domain. This approach is the basis of a new means of computing the Hilbert transform of the log-magnitude or phase of the Fourier transform of a minimum phase sequence which does not require phase unwrapping. Finally, we discuss the potential use of this iterative computation in determining samples of the unwrapped phase of a mixed phase sequence.


Journal ArticleDOI
TL;DR: In this article, the forward and backward propagation of harmonic acoustic fields using Fourier transform methods was studied for planar vibrators operating above and below coincidence, and numerical results illustrate the acoustic nearfield as a function of distance from the vibrator.
Abstract: The forward and backward propagation of harmonic acoustic fields using Fourier transform methods is presented. In particular, the forward propagation of a velocity distribution to obtain a pressure field and the backward propagation of a pressure field to obtain a velocity distribution are addressed. Numerical examples are presented to illustrate the nearfield behavior of the pressure field from complex planar vibrators, e.g,—an ultrasonic transducer or plate, with nonuniform velocity distributions. The numerical results, which were obtained via the use of FFT algorithms, are presented for vibrators which are operating above and below coincidence. These results illustrate the acoustic nearfield as a function of distance from the vibrator. Numerical results are also presented to illustrate the backward projection method. The pressure field of a 3×3 focused array is back projected to obtain the velocity distribution for several cases of interest. These results illustrate the utility of the transform method and the effect of spatial windows or filters in its implementation using FFT algorithms.

Journal ArticleDOI
TL;DR: The first Fourier transform infrared difference spectra of purple membrane are reported, providing a new tool for probing the conformational changes occurring in bacteriorhodopsin during the proton pump cycle.

Journal ArticleDOI
TL;DR: In this article, an iterative algorithm to extrapolate band-limited functions using the operators of Fourier transform and projection on convex subsets was derived, which allows the use of a priori knowledge in the extrapolation procedure.

Journal ArticleDOI
TL;DR: In this paper, the authors proposed a method for phase retrieval based on measuring the modulus of the Fourier transform of the unknown function and its product of an exponential and an unknown function.
Abstract: A method for solving the phase retrieval problem is proposed. The method consists of measuring the modulus of the Fourier transform of the unknown function and the modulus of the Fourier transform of the product of the unknown function and an exponential. From these two measurements, the location of the complex zeros of the analytic continuation of the Fourier transform of the unknown function may easily and quickly be deduced and the unknown function constructed.


Journal ArticleDOI
TL;DR: In this paper, an exact interpolation formula was proposed for reconstructing computerized tomographic (CT) imagery by direct Fourier methods, which is shown to yield superior results compared with other interpolation methods.
Abstract: In this paper an exact interpolation formula forms the basis for reconstructing computerized tomographic (CT) imagery by direct Fourier methods. Practical variations of exact interpolation are compared with other interpolation methods (i.e., nearest neighbor, etc.) and are shown to yield superior imagery. Images produced by the direct Fourier approach using near-exact interpolation are shown to be equal in quality with those produced by filtered convolution backprojection (FCBP). Moreover, the direct Fourier approach computes an image in O(N2 log N) time versus O(N3) for the FCBP method.

Journal ArticleDOI
TL;DR: The results of computer simulations show clearly how the process of forcing the image to conform to a priori object data reduces artifacts arising from limited data available in the Fourier domain.
Abstract: An iterative technique is proposed for improving the quality of reconstructions from projections when the number of projections is small or the angular range of projections is limited. The technique consists of transforming repeatedly between image and transform spaces and applying a priori object information at each iteration. The approach is a generalization of the Gerchberg-Papoulis algorithm, a technique for extrapolating in the Fourier domain by imposing a space-limiting constraint on the object in the spatial domain. A priori object data that may be applied, in addition to truncating the image beyond the known boundaries of the object, include limiting the maximum range of variation of the physical parameter being imaged. The results of computer simulations show clearly how the process of forcing the image to conform to a priori object data reduces artifacts arising from limited data available in the Fourier domain.

Journal ArticleDOI
TL;DR: An optimally regularized (filtered) Fourier series can be used most effectively for estimating higher-order derivatives of noisy data sequences, such as occur in biomechanical investigations.