What is Fourier transform: Definition and 1000 Discussions

In mathematics, a Fourier transform (FT) is a mathematical transform that decomposes functions depending on space or time into functions depending on spatial or temporal frequency, such as the expression of a musical chord in terms of the volumes and frequencies of its constituent notes. The term Fourier transform refers to both the frequency domain representation and the mathematical operation that associates the frequency domain representation to a function of space or time.
The Fourier transform of a function of time is a complex-valued function of frequency, whose magnitude (absolute value) represents the amount of that frequency present in the original function, and whose argument is the phase offset of the basic sinusoid in that frequency. The Fourier transform is not limited to functions of time, but the domain of the original function is commonly referred to as the time domain. There is also an inverse Fourier transform that mathematically synthesizes the original function from its frequency domain representation, as proven by the Fourier inversion theorem.

Linear operations performed in one domain (time or frequency) have corresponding operations in the other domain, which are sometimes easier to perform. The operation of differentiation in the time domain corresponds to multiplication by the frequency, so some differential equations are easier to analyze in the frequency domain. Also, convolution in the time domain corresponds to ordinary multiplication in the frequency domain (see Convolution theorem). After performing the desired operations, transformation of the result can be made back to the time domain. Harmonic analysis is the systematic study of the relationship between the frequency and time domains, including the kinds of functions or operations that are "simpler" in one or the other, and has deep connections to many areas of modern mathematics.
Functions that are localized in the time domain have Fourier transforms that are spread out across the frequency domain and vice versa, a phenomenon known as the uncertainty principle. The critical case for this principle is the Gaussian function, of substantial importance in probability theory and statistics as well as in the study of physical phenomena exhibiting normal distribution (e.g., diffusion). The Fourier transform of a Gaussian function is another Gaussian function. Joseph Fourier introduced the transform in his study of heat transfer, where Gaussian functions appear as solutions of the heat equation.
The Fourier transform can be formally defined as an improper Riemann integral, making it an integral transform, although this definition is not suitable for many applications requiring a more sophisticated integration theory. For example, many relatively simple applications use the Dirac delta function, which can be treated formally as if it were a function, but the justification requires a mathematically more sophisticated viewpoint. The Fourier transform can also be generalized to functions of several variables on Euclidean space, sending a function of 3-dimensional 'position space' to a function of 3-dimensional momentum (or a function of space and time to a function of 4-momentum). This idea makes the spatial Fourier transform very natural in the study of waves, as well as in quantum mechanics, where it is important to be able to represent wave solutions as functions of either position or momentum and sometimes both. In general, functions to which Fourier methods are applicable are complex-valued, and possibly vector-valued. Still further generalization is possible to functions on groups, which, besides the original Fourier transform on R or Rn (viewed as groups under addition), notably includes the discrete-time Fourier transform (DTFT, group = Z), the discrete Fourier transform (DFT, group = Z mod N) and the Fourier series or circular Fourier transform (group = S1, the unit circle ≈ closed finite interval with endpoints identified). The latter is routinely employed to handle periodic functions. The fast Fourier transform (FFT) is an algorithm for computing the DFT.

View More On Wikipedia.org
Recent contents Top users
  1. E

    Theorem: derivative of the Fourier transform

    Hello, I'm dealing with the proof of the theorem below: x(t) \in L^1(\mathbb{R}), tx(t) \in L^1(\mathbb{R}) \Rightarrow \mathfrak{F}[x(t)] \in C^1(\mathbb{R})and\frac{\mathrm{d} }{\mathrm{d} \omega}\mathfrak{F}[x(t)](\omega) = \mathfrak{F}[-jtx(t)]I'm going to write down an interesting proof...
  2. R

    2D Fourier transform of Coulomb potenial

    The result is well known, but i need more details about the integral below \int \mathrm{d}^2x \frac{1}{|\mathbf{x}|} e^{- \mathrm{i} \mathbf{q} \cdot \mathbf{x}} = \frac{2 \pi}{q} I've done the Fourier transform of the Coulomb potential in 3D. But failed to get the right answer in 2D...
  3. A

    Please explain what a Fourier transform is?

    I understand Fourier Series fairly well and how to use them to approximate functions (I even wrote a C program to do it) but Transforms are really confusing. If I was to take the value of each Fourier coefficient and plot it on the y-axis against the angular frequency on x-axis (obv. there...
  4. M

    MATLAB user defined inverse fourier transform

    Hi i am stuck with a program in MATLAB to find the time domain impulse response of a system from its continuous transfer function in the frequency domain. Here is the program- delt=1.5625e-9; %definition of delta t(sampling time).To be taken sufficiently small depending upon the time...
  5. S

    Finding an average of a signal using Fast Fourier Transform?

    Hi all, I have discrete data of a signal but I do not know the periods of the signal. The signal is like a "beat" I guess, but not really sure. I plan to use fft in MATLAB to get it's frequency spectrum and get the 0Hz value as the average of the signal. Is this a bad idea? Any other ways...
  6. mnb96

    Smoothness of Fourier Transforms for Rapidly Decaying Functions

    Hello, I read somewhere that if a function f decays rapidly (e.g. \lim_{x \to \infty}f(x)=0 ), then its Fourier transform F is smooth. How can I prove this? (Reference to some sources are welcome too). Thanks.
  7. B

    Fraunhofer diffraction and Fourier Transform

    Homework Statement In lab, I obtained a single slit diffraction pattern and recorded an image of it. The slit width is known to be 0.000134 m. We are supposed to compare our experimentally-obtained diffraction pattern to the result of taking a Discrete Fourier Transform of the aperture in...
  8. R

    Is a fourier transform a rotoation?

    From my undergraduate textbook: Circuits, Signals, and Systems by Siebert, p 453 ==================================================== Consider the two principal waveform representations schemes ... x(t) = \int x(\tau)\delta(t - \tau)d\tau x(t) = \int X(f)e^{j2\pi f t}df...
  9. N

    Mathematica Mathematica: Discrete Fourier Transform

    Hi all I have a function F, which depends on a discrete variable x, and I need to Fourier Transform it. I have put all the values of F in a table. Then I have used the command "Fourier" on the table, which - according to http://reference.wolfram.com/mathematica/ref/Fourier.html - results...
  10. H

    Fourier Transform of the Wave Eq.

    Given; \frac{d^{2}u}{dx^{2}} = \frac{1}{c^{2}} \frac{d^{2}u}{dt^{2}} and; u(x,0) = \phi (x) \frac{d^{2}u(x,0)}{dt^{2}} = \theta(x) Show that the Fourier Transform of the u(x,t) w.r.t. to x is; \tilde{u}(k,t) = \tilde{\phi} (k) cos(ckt) +...
  11. B

    How to compute the 2D inverse Fourier transform?

    Homework Statement The problem is to obtain the inverse Fourier transform of the following 2D functions F(\mathbf{k})=\frac{k_{x}k_{y}}{k^{2}} Homework Equations The relevant equations are the 2d Fourier transform formulas described...
  12. F

    Fourier Transform and Infinity Problem

    Homework Statement Hi, I need to find the Fourier Transform of: g(t)=\frac{1}{x}e^{\frac{-\pi t^2}{x^2}} Homework Equations G(f)=\int_{-\infty}^{\infty }g(t)e^{-j2\pi ft}dt \therefore G(f)=\int_{-\infty}^{\infty }\frac{1}{x}e^{\frac{-\pi t^2}{x^2}-j2\pi ft}dt The Attempt at a Solution...
  13. E

    Fourier Transform of correlation functions

    Why are they useful, what do they denote (physically or otherwise)...
  14. Z

    Fourier transform of a function

    how could i calculate the Fourier transform \int_{-\infty}^{\infty}dx \frac{e^{iux}}{(a^{2}+x^{2})^{s}} if i try contour integral i find 2 poles at x=a and x=_a but of order 's' which can not be an integer, is there another definition or faster way to calculate the Fourier transform of...
  15. M

    Solving the 'modified diffusion equation' using fourier transform

    Homework Statement A the density of a gas \rho obeys the modified diffusion equation \frac{\partial \rho(x,t)}{\partial t}-D\frac{\partial^2 \rho(x,t)}{\partial x^2}=K\delta(x)\delta(t) A) Express \rho in terms of its 2D Fourier transform \widetilde{\rho}(p,\omega) and express the right...
  16. A

    Solving ODE using Fourier Transform

    i have found the general solution which is, u(x)= (C1 + C2x)e^ax + (1/2a)[tex]\int f(x-y) e^\left|y\right| dy is this correct?? now, i just want your help to guide me for justifying f(x)=x^5... is that wrong if i solve the integration and just substitute the integral which is the...
  17. M

    MATLAB MATLAB: Fast Fourier Transform

    I have run the following command: c = wavread('sample.wav'); amplitude = log (abs(fft(c))); and obtained the following plot: http://img179.imageshack.us/img179/8733/withoutplusone.jpg however, i was told to use this instead: amplitude = log (1+abs(fft(c))); and obtained the...
  18. N

    General solution of ode using fourier transform

    ok well I'm pretty much home and dry in this problem the aim of this problem is to get the general solution for the ode below.. 2u'' - xu' + u = 0 = g(x) i started to solve it by rearranging the equation.. 2u'' + u = xu' apply Fourier transform.. 2F(u'') + u^ = g^ (-2k^2)u^ + u^...
  19. P

    Little query regarding Fourier Transform.

    Here's a question solved: rect (t/2) = 2 sinc (w) T=3: f(t+3)+f(t-3) <=> 4 sinc (w) cos 3w I don't understand how "4 sinc (w) cos 3w" comes in the final answer. Is there any step missing? Thanks.
  20. K

    Fourier transform of cos x the answer involves δ functions

    Homework Statement This is an example provided by my lecturer in his notes. He puts practically zero working in. When i work the problem through i do not get the same answer as he does. In this section i have copied the exact text from the problem: Find the Fourier transform of...
  21. N

    Fourier transform of differentials equation

    hey there.. i really don't know how to start answering this question.. can someone please guide me to solve this question..
  22. C

    Discrete Fourier Transform Frequency

    Hi everybody, I'm in the process of writing a discrete Fourier transform program using the algorithm on the DFT wikipedia page. When I throw in functions that I know the frequency domain signal of it gives the predicted shape but I have absolutely know idea how to generate a frequency axis...
  23. J

    Short Time Fourier Transform - invertible?

    Short Time Fourier Transform -- invertible? On Wikipedia, http://en.wikipedia.org/wiki/Short-time_Fourier_transform" However, it's also said That is to say, Gabor is invertible, it's able to obtain the original signal, but modulated. original signal is obviously x(t), w(t-τ)...
  24. G

    Uncertainty Principle and Fourier Transform

    I have read that the time dependent wavefunction is related to the Fourier transform of the wavefunction for the angular wavenumber like so \bar{\psi}(k,t) = \frac{1}{\sqrt{2\pi}}\int \psi(x,t)e^{-ikx}dx Can anyone explain why it is relevant to take the Fourier transform of the...
  25. D

    MATLAB Calculating Discrete Fourier Transform Coefficient with Matlab

    I've been asked to write a function (.m file) in Matlab to calculate the discrete Fourier transform coefficient for an arbitrary function x. So far this is what I've done: function a = mydft(x,N) %MYDFT Calculates the discrete Fourier transform %usage: %[a]=mydft(x) %x=[ x[0] x[1] ... x[N-1] ]...
  26. J

    Fourier transform on a distribution

    Homework Statement Determine the Fourier transform on the tempered distribution: \langle f, \varphi \rangle Where f can be given by they taylor series representation: f = i\sum_{n=0}^{\infty} \frac {x^{3n+2}}{(2n)!} The Attempt at a Solution Fourier transform on tempered distribution...
  27. D

    Fourier Transform Applied to NMR

    Homework Statement Hi, I'm taking a Chemistry NMR & MRI class and were going over the part where the time domain graph is converted to the frequency domain graph by way of the Fourier Transform. I took Applied Mathematics last semester and we spent a week on the Fourier Transform but no time...
  28. H

    Use of Fourier Transform in Quantum Mechanics

    Homework Statement The solution of Schrodinger’s equation for a free particle can be written in the form: \psi(x,t) = \frac{1}{\sqrt{2\pi}}\int_{-\infty}^{\infty}\phi(k)e^{i(kx-wt)}dk [Q1]: Explain why the function \phi(k) is given by: \phi(k) =...
  29. H

    Fourier Transform of Differential Equation

    Homework Statement A differential equation is given by: \frac{\partial^{3}u}{\partial x^{3}} + 2 \left( \frac{\partial u}{\partial x} \right) = \frac{\partial u}{\partial t} By first Fourier transforming the equation (*) with respect to x, show by substitution that: u(k,t) =...
  30. H

    Fourier Transform Calculations

    Homework Statement The Fourier transform of a function f(x) is given by the product of the Fourier transforms of cos(\alpha x) and e^{-|x|} ; f^{~} = F^{~}\left[cos[\alpha x]\right]F^{~}\left[e^{-|x|}\right] Find f(x) and show that it can be written as a real function. Note: Do...
  31. 2

    Looking for Periodicity by Using the Fourier Transform

    Homework Statement One has a function g(x) that has a periodic nature, but the period is unknown (the term 'period' is used a bit loosely). To be specific, the g(x) (i.e. a signal) appears to oscillate, but the displacement between each oscillation is unknown (nothing is known about whether...
  32. T

    Fourier Transform question, is it correct to remove the correcting factor?

    My math professor doesn't include the correcting (normalizing factor) neither in the Fourier transform nor in the inverse Fourier! He says that it's optional. It is weird because I have seen it used in all the textbooks! Is it a big deal? He defines the Fourier transform as:-...
  33. R

    Need help understanding Fourier transform in Hz vs radians

    Hi guys, I'm having some issues understanding something about the Fourier transform. In my first signals and systems class we used the angular frequency omega. Doing it like that you end up with a weighing factor or 1/(2pi) when you take the transform. Now in the dsp class I am taking now we...
  34. collinsmark

    Explicit Fourier transform of sin(x)/x.

    Homework Statement I'm reviewing my Fourier transforms (useful in quantum mechanics, in this case 1-dimensional representation), and I'm having a heck of time *explicitly* solving the Fourier transform of \psi(x) = sinc(x) \phi(p) = F \left\{ \psi(x) \right\} = \frac{1}{\sqrt{2 \pi \hbar}}...
  35. N

    Fourier transform and convolution, dirac function

    Hi everyone, I uploaded a solution about Fourier transform. At the solution of this problem, it states that make convolution. But i tried to do convolution but my result is not same with this result. When you do the convolution with 2.10 and 2.11, is the result 2.13 correct ? How is it done ...
  36. P

    Fourier Transform: Solving f(x) Homework Statement

    Homework Statement f(x) = {-1, -pi<x<0 ; 1, 0<x<pi ; 0, |x|>pi} Find the exponential Fourier transform of the given f(x) and write f(x) as a Fourier integral. Homework Equations The Attempt at a Solution I have the equations for the Fourier transforms and I know how to find...
  37. P

    Fourier Transform of a productof Green functions

    Guys, how do u get the Fourier transform of a product of Greens Functions?I have to get Fourier transform of: G_{el}(k+q,\tau-\tau1)*G_{el}(k,\tau1) where \tau and \tau1 are two different times (\tau>\tau1) and q is phonon momentum and k is electron momentum... Thanks
  38. N

    Calculating Fourier Transform with Unit Step Function and Time Shift

    Homework Statement Determine the Fourier transform of the following: u(t) - u(t-T) where u(t) is a unit step function. Homework Equations The Attempt at a Solution I know that the Fourier transform of u(t) is pi*delta(w) + 1/jw but when u(t-T) comes into the picture, the...
  39. L

    Fourier transform using residues

    Homework Statement Find the Fourier transform of f(t) = e-at2, with a > 0 using the residue theorem. The Attempt at a Solution The problem I have is the function g(t) = f(t).e-iwt, which is holomorph in all C. Is there another way to do it without residues?
  40. I

    What Is the Correct Magnitude of a Rectangular Result in Fourier Transform?

    fourier transform simple question?? pls help can anyone help me in finding the Fourier transform of this signal?? i need quick help
  41. D

    Finding Fourier transform

    Homework Statement Find the Fourier transform of f(x)=\frac{1}{(x^2+a^2)^2},\ a>0, and show by direct calculation that with inverse Fourier transform you'll get the original function f(x)! Homework Equations Fourier transform and it's inverse...
  42. P

    Trouble Understanding Fourier Transform IR Machine: Can Anyone Help?

    Homework Statement Im having a real problem trying to imagine what happens inside the machine can anyone help? I thought that at the interferometer a beam is split into two and then recombined with a path difference to introduce interference. Because the IR source is broadband would all of the...
  43. K

    Existance of Fourier transform

    Homework Statement The sufficient condition of the existence of the Fourier transform of a function is that the function is absolutely integrable. I have identified a function that is absolutely integrable, but not square-integrable f(t) = \frac{1}{\pi}\frac{1}{1+t^2}|t|^{\frac{-1}{2}}...
  44. J

    H NMR Fourier Transform Question work shown

    Consider the following H1 NMR signal from the human brain obtained at 1.5 T S(t)= S(0) { 3 exp (-iw_NAA*t)* exp (-t/T2_NAA*) + exp(-iw_Cr*t)*exp(-t/T2_Cr*) + exp(-iw_Cho*t)*exp(-t/T2_Cho*)} where the 3 terms shown rep. the contributions from the major peaks of total...
  45. J

    Another fourier transform nmr question work shown

    The "Free Induction Decay signal" (FID) is a particular type of NMR signal observed in both MRI and MRS. An idealized representation of the signal Sf(t) is given by Sf(t)= Sf(0) exp (-i2pi(f_0)(t))*exp(-t/T2*) t>=0 Sf(t)= 0 it was proven that Gf(f) corresponding to this signal is given...
  46. N

    Transform of $\frac{u^3}{u^4+4}$: Fourier Analysis

    \frac{u^3}{u^4+4} what is the transform of this function?
  47. N

    Fourier transform question

    cant understand this transformation i know that each derivative pops iw and \hat{y}' ->-ixy(x) \hat{y}'(\omega) ->-ixy(x) x is a signs of derivative but i don't know how its been done in here -ixy'(x)=(i\omega \hat{y}(w))' how they decided that is the derivative of this whole...
  48. J

    Fourier Transform question work shown

    Fourier Transform question... please help.. work shown! The "Free Induction Decay signal" (FID) is a particular type of NMR signal observed in both MRI and MRS. An idealized representation of the signal S(t) is given by: S(t)= S(0)exp (i*w_0*t)exp(-t/T2*), t>=0 S(t)=0 , t<0 You showed...
  49. J

    How Does Finite Acquisition Time Affect the Spectrum of an NMR Signal?

    The "Free Induction Decay signal" (FID) is a particular type of NMR signal observed in both MRI and MRS. An idealized representation of the signal S(t) is given by: S(t)= S(0)exp (i*w_0*t)exp(-t/T2*), t>=0 S(t)=0 , t<0 You showed the spectrum G(w) corresponding signal is given by...
  50. J

    How Does Finite Acquisition Time Affect NMR Signal Spectrum?

    The "Free Induction Decay signal" (FID) is a particular type of NMR signal observed in both MRI and MRS. An idealized representation of the signal S(t) is given by: S(t)= S(0)exp (i*w_0*t)exp(-t/T2*), t>=0 S(t)=0 , t<0 You showed the spectrum G(w)...
Back
Top