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. D

    Wave-Function, Fourier Transform, and Speed

    Hi, I'm pretty much an amateur in quantum mechanics. If anyone could clarify the following, that would be greatly appreciated! When you write a wave-function (phi or "amplitude" for example) in terms of basis states (either position or momentum), does it undergo a Fourier decomposition? If...
  2. E

    Calculating the Inverse Discrete time Fourier transform

    Homework Statement Let the DTFT (Discrete time Fourier transform) of a signal beY(f)= {1 0≤lfl< \frac{fs}{8} {0 OtherwiseCalc y(k) Homework Equations y(k)=\frac{1}{f_{s}}\int Y(f) e^{jk2\pi fT}df lkl≥0 The Attempt at a Solution So what I understand from this is that my Y(f) is basically 1...
  3. T

    I can not find the Fourier transform of Bartlett window

    For the Bartlett window below: w(t)=1-|t|/u for -u<t<u w(t)=0 otherwise the books say that the Fourier transform of it is W(f)=1/u*(sin(∏*f*u)/(pi*f)) I use symbolic toolbox of MATLAB and can find the transform of a rectangular window. But I couldn't find it in case of...
  4. R

    How can I use Parseval's formula to solve this Fourier transform problem?

    Homework Statement Compute the integral \int_{-\infty}^{\infty}\frac{\sin(a\xi)}{(1+i\xi)^3\xi}d \xi by using Parseval's formula for Fourier transform <\overbrace{f}^{\wedge},\overbrace{g}^{\wedge}>=2 \pi<f,g> where \wedge means the Fourier transform of a function The...
  5. C

    Is a finite function with finite Fourier transform possible?

    Clarification: I have seen in quantum mechanics many examples of wavefunctions and their Fourier transforms. I understand that a square pulse has a Fourier transform which is nonzero on an infinite interval. I am curious to know whether there exists any function which is nonzero on only a...
  6. D

    Fourier transform of t, 1/t and t^n

    I would like to know how one finds the Fourier transforms of t, \frac{1}{t} and {t}^{n} with the definition of the Fourier transform as \mathscr{F}\{f(t)\}=\mathcal{F}\{f(t)\}=\frac{1}{ \sqrt{2\pi} }\int\limits_{-\infty}^{\infty}{e}^{-i\omega t}f(t)\mbox{d}t I have tried the definition of...
  7. D

    How can duality be used to solve for the Fourier Transform of a constant?

    How does one find the Fourier Transform of 1? \mathscr{F}\{1\}=\mathcal{F}\{1\}=\int\limits_{-\infty}^{\infty}{e}^{-i \omega t} \mbox{d}t=? I tried to solve it and came up with \sqrt{\frac{2}{\pi}}\frac{1}{\omega}\lim_{t \rightarrow \infty}\sin\left(\omega t\right) but that is indeterminate...
  8. mnb96

    Fourier transform of noise

    Fourier transform of "noise" Hello, when we want to get the magnitude of the Fourier frequency spectrum of a function f we typically calculate F(\omega)=\int_{\mathbb{R}}f(x)e^{-i\omega x}dx and then consider |F(\omega)|. We can do this as long the signal (=function) is deterministic, that...
  9. M

    Finding the Inverse Fourier Transform for a Complex Function

    How do find the inverse Fourier Transform for the following using the transform pairs and properties? X(jw) = 1 / (2 - w^2 + j3w) Thanks!
  10. soothsayer

    Steady-State Temperature: Fourier Transform

    Homework Statement Find the steady-state temperature in a semi-infinite plate covering the region x>0, 0≤y≤1,if the edges along the x-axis and y-axis are insulated and the top edge is held at Hint: Look for a solution as a Fourier integral. Homework Equations The Attempt at a...
  11. E

    Tricky Fourier Transform problem for an exponential function

    Homework Statement find the Fourier transform, using the definition of the Fourier transform \widehat{f}(\nu)=∫^{∞}_{-∞}f(t)e^{-2 \pi i \nu t}dt, of the function f(t)=2 \pit^{2}e^{- \pi t^{2}}Homework Equations I have the answer: (1-2{\pi \nu^{2}})e^{- \pi \nu^{2}} The Attempt at a Solution...
  12. C

    Duality and Fourier Transform

    Homework Statement How do I use the (FF(f))(x)=2\pi f(-x) where F is the Fourier transform. and F(f(x-a))(k)=\exp(-ika) X(k) where X(k)=F(f(x)) to get F(\exp(iax)f(x))(k)=X(k-a) Homework Equations Please see above. The Attempt at a Solution The variables confuse me. I can do it by brute...
  13. P

    Convolution Properties and Fourier Transform

    Homework Statement Determine whether the assertions are true or false, explain. (a) If (f * g)(t) = f(t), then g(t) must be an impulse, d(t). (b) If the convolution of two functions f1(t) and f2(t) is identically zero, (f1 * f2)(t) = 0 then either f1(t) or f2(t) is identically zero...
  14. J

    Purpose of fourier series and fourier transform

    Hi I'm trying to understand what we mean when we say that the Fourier transform is used to transform a signal from the time domain to the frequency domain and what we actually have in the frequency domain. In Fourier series we are actually using a different representation of the signal in terms...
  15. Z

    Fourier transform in Minkowski space

    Hi, In Fourier analysis, we can decompose a function into sine waves with different wavenumbers that travel at different speeds (i.e., for a given wavenumber k they can have different frequencies ω and therefore different speeds v = ω/k). There is no upper bound on the speed of propagation v...
  16. X

    Parseval's Relation w/ Fourier Transform

    Homework Statement [PLAIN]http://img600.imageshack.us/img600/161/parcq.png Homework Equations Parseval's Theorem using FT's for this is ∫^{\infty}_{-\infty} |f(t)|^{2}dx = ∫^{\infty}_{-\infty} |\tilde{f}(w)|^{2}dw The Attempt at a Solution From what I know, the Fourier transform...
  17. C

    Inverse Fourier Transform

    Homework Statement Hi! I tried to get the inverse Fourier transform of the function: X(j\omega)=1/(jw+a) for a>0, using the integral: x(t)=(1/2\pi)\int_{-\infty}^{+\infty} X(j\omega)e^{j\omega t}d\omega I know that the inverse Fourier transform of X(j\omega) is...
  18. S

    Compute Fourier Transform of x/(x^2+1)^2 using e^|x|

    Homework Statement Using that the Fourier transform of e^{|x|} is \frac{2}{\xi^2+1}. Compute the Fourier transform of \frac{x}{(x^2+1)^2}Homework Equations The Attempt at a Solution My first thought was to try and rewrite the problem in a form I recognized, tried a couple of things but what I...
  19. maverick280857

    Quantum Fourier Transform of Periodic States

    Hi, This is probably trivial, but I don't see it and would therefore appreciate receving inputs. Suppose we define a state |\phi_{lr}\rangle = \sum_{n=0}^{N/r - 1}\sqrt{\frac{r}{N}}|l + n r\rangle How is the quantum Fourier transform of this state equal to...
  20. T

    Finding the inverse matrix of fourier transform

    Homework Statement If y=(1,0,0,0) and F4*c=y, find c. Homework Equations c=F4-1*y The Attempt at a Solution I'm stuck. I don't know how to get F4-1. F4-1 = (1/N) * [1, 1, 1, 1; 1 -i (-i)^2 (-i)^3; 1 (-i)^2 (-i)^4 (-i)^6; 1 (-i)^3 (-i)^6 (-i)^9] (this...
  21. F

    Finding Fourier Transform of tri(\frac{t}{2\pi })Cos(2\pi (\frac{5}{\pi })t)

    I want to input the following function so I can find the Fourier Transform of it: tri(\frac{t}{2\pi })Cos(2\pi (\frac{5}{\pi })t) I couldn't find a simple way of doing a tri function so this is what I inputted in matlab: a(t_{1}) = (\frac{t_{1}}{\pi }+1)Cos(2\pi (\frac{5}{\pi })t_{1})...
  22. F

    Phase Spectra from Fourier Transform

    How can you read the phase spectra from a Fourier Transform? if g(t) = Sin(2\pi f_{c}t) then for the single sided spectrum, you have one frequency component at f=f_{c} with a height of \frac{1}{j} which from looking at the complex plane, corresponds to a phase of \frac{\pi }{2} (ie. g(t) =...
  23. F

    How Can You Perform Fourier Transform of a Composite Function in MATLAB?

    Homework Statement I need to find the Fourier Transform of g(t) using matlab, g(t) = tri(\frac{t}{2\pi })Cos(2\pi (\frac{5}{\pi })t) Homework Equations How can this be done accurately since you need 't' to be from -infinity to +infinity? And how can you input a tri function in...
  24. M

    What is the Inner Product Space for Square-Integrable Functions?

    http://en.wikipedia.org/wiki/Square-integrable_function According to the tutorial: it says g*(x) is the complex conjugate of g but I can't get the idea from where this g(x) function comes, than why is it the complex conjugate? And it seems i can't visualize the inner product space...
  25. D

    Inverse fourier transform of gaussian

    well, i have to prove that the inv. Fourier transform of a gaussian (e^(-(k^2/2)) is a gaussian, i know some elementary complex analysis(never actually taken a class in it), not well enough, it seems, to find the solution to this. I tried to integrate over a circular contour, and let the radius...
  26. S

    Solving Fourier Transform of f(x)=1/(x^2+6x+13)

    Homework Statement Hi y'all, ran into some trouble with a Fourier transform Im supposed to find the Fourier transform of f(x)=\frac{1}{x^{2}+6x+13} Homework Equations Not that I know The Attempt at a Solution I tried integrating this with no luck. All help is as usual...
  27. N

    Fourier Transform Homework: Solving P(t) with E(t_1) & E(t_2)

    Homework Statement Hi I wish to Fourier transform the following expression P(t) = \int\limits_{ - \infty }^\infty {dt_1 dt_2 \chi (t - t_1 ,t - t_2 )E(t_1 )E(t_2 )} What I do is the following \int\limits_{ - \infty }^\infty {P(\omega )e^{ - i\omega t} } = \int\limits_{ -...
  28. P

    Proof of integral identity (popped up in a Fourier transform)

    Homework Statement Prove; \int_{-\infty}^{\infty} \frac{sin(\gamma)}{cosh(\lambda)-cos(\gamma)} e^{i \omega \lambda}d \lambda= 2 \pi \frac{sinh(\omega(\pi-\gamma))}{sinh(\pi \omega)} Homework Equations Contour Integration/Residue Theorem? The Attempt at a Solution I have messed...
  29. S

    Fourier Transform (Numerical Analysis)

    1. Calculate the finite Fourier transform of order m of the following sequences: a) uk = 1, 0\leqk\leqN-1 b) uk = (-1)k, 0\leqk\leqN-1 N even c) uk = k, 0\leqk\leqN-1 2. Homework Equations Uk = (1/N)\sumuke-2pi*i*k*j/N from j=0 to N-1 ; 0<=k<=N-1 Attempt: a) First thing that I tried is that...
  30. K

    Can you provide me with the formula for the 3D Fourier transform of 1/r?

    Hi.. What is the Fourier transform of 1/r? Is it proportional to 1/(k^2) ? How do you prove this?
  31. A

    Fourier Transform using Modulation

    Homework Statement Find the Fourier Transforms f1(t) = \frac{2}{3-it} f2(t) = \frac{2}{3-it}cos(t) Homework Equations F{H(t)et} = \frac{-1}{-1-it} F{f(t)cos(\omegat)} = \frac{1}{2}[F(\omega+\omega0+F(\omega-\omega0)] The Attempt at a Solution For the first question, my...
  32. M

    Use Fourier transform to solve PDE damped wave equation

    This question is also posted at http://www.mathhelpforum.com/math-help/f59/use-fourier-transform-solve-pde-damped-wave-equation-188173.html Use Fourier transforms to solve the PDE \displaystyle \frac{\partial^2 \phi}{\partial t^2} + \beta \frac{\partial \phi}{\partial t} = c^2...
  33. I

    Fourier transform of the sine function?

    Homework Statement I'm trying to get started on a project for a course, which is about Fourier transforms. So I'm trying to find the Fourier transform of sin(2\pif0t) in order to figure something out. http://mathworld.wolfram.com/FourierTransformSine.html I don't really understand the delta...
  34. R

    Understanding FFT Power Spectrum, Phase and Magnitude: Clearing Doubts

    Hi, I have some silly doubts and i read some articles about FFT but could not able to conclude my self. What are the difference between 1) FFT power sprectrum and Power sprectrum density 2) FFT Phase and magnitude 3) FFT Real and imaginary Can some make it clear to me.
  35. M

    Multidimensional Fourier transform oddity

    Hi all, I'm trying to compute the Fourier transform of a slightly odd function, a pair of monomials in k cobbled together with heaviside theta functions: f(k)=\theta(1-k) k^{n-2}+\theta(k-1) k^{-2} where n is some integer >2. A complicating factor is that k is really the modulus of a vector...
  36. I

    Question about momentum space fourier transform

    The form of the Fourier transform I love the most (because it is very symmetric) is: f(x) = \int_{-\infty}^\infty g(\xi)e^{2\pi i x \xi}\,d\xi g(\xi) = \int_{-\infty}^\infty f(x)e^{-2\pi i x \xi}\,dx If we take \xi = p then we get: f(x) = \int_{-\infty}^\infty g(p)e^{2\pi i x p}dp =...
  37. F

    Fourier Transform Time Shifting Property

    Homework Statement I tried to work out the FT of a sin function with a time delay using first mathematical manipulation, and then using the time shifting property. However I get two very similar, but for some reason not identical answers. Homework Equations Please open the .jpg to...
  38. F

    What is the Fourier Transform of cos(theta) and sin(theta + pi/2)?

    Homework Statement Hi, I tried to work out the FT of cos(theta), and sin(theta + pi/2) which should both give the exact same FT since they are the same function. However I get two different results as shown in the .jpg. Homework Equations I used the 'time shifting' property to get that...
  39. K

    Fourier Transform of exponential and heaviside function

    Homework Statement Compute the Fourier transform of \phi(t)=(e^(-at))H(t) where H(t) is the Heaviside step function Homework Equations The Attempt at a Solution I am stuck in an attempt at the solution, I am confused at how the heaviside step function factors in and think...
  40. J

    Discovering the Fourier Transform: A Guide to Solving for X(jω)

    Homework Statement find the Fourier transform of the function x(t)=\left\{\begin{matrix} &25 - \frac{25}{8}|t-10| &for &|t-10|<8 \\ &0 &for& |t-10|>8 \end{matrix}\right. Homework Equations The Attempt at a Solution we know that g(t)=\left\{\begin{matrix} &1-|t| &for &|t|<1 \\ &0...
  41. B

    Discrete Fourier transform of sampled continuous signal

    Homework Statement Let a system that converts a continuos-time signal to a discrete-time signal. The input x(t) is periodic with period of 0.1 second. The Fourier series coefficients of x(t) are X_k = \displaystyle\left(\frac{1}{2}\right)^{|k|}. The ideal lowpass filter H(\omega) is equal to 0...
  42. C

    Inverse Fourier Transform of a function

    Hi everyone, this is not a homework question but from my reading of a signals processing paper. This paper says if f(t) is the inverse Fourier transform of a function f(\lambda) = e^{-2i\pi\lambda d} then we can "easily see" that f(t) will have a peak d. Part of the issue here is...
  43. FeDeX_LaTeX

    Fourier Transform Help ( f(x) = 1 )

    Hello, In the past couple of days I have been looking at how to transform a function f(t) into another function F(s) via the Laplace transform, and have practiced performing simple Laplace transformations such at f(t) = sin(at), sinat, cos(at), eatf(t) and so on. I looked on Wikipedia at a...
  44. H

    Fourier transform of church function

    Fourier transform of "church" function This is an old examn question that I'm trying to solve. There is a solution, but I'm having a hard time getting it since there is only some kind of graphic equation with no explanation. To only test in the solution is "Derivate!" Homework Statement...
  45. X

    Fast fourier transform on exponential decay function

    Hi all: I have one confused question. one continuous exponential decay function f=exp(-lamda*t) start from t=0 to infinity. I sample 1024 data points from the decay function. time variable (t) ranges from 0 to 1 second. the tail data of this exponential function is zero. I apply discret FFT on...
  46. N

    Inverse Fourier transform of -isgn \omega

    I've been using the Hilbert transform a bit as part of my research work (to analyse time series) and found http://personal.atl.bellsouth.net/p/h/physics/hilberttransforms.pdf document that explains some of the theory in a way that I can understand. I'm just having a problem showing that the...
  47. P

    MATLAB Getting Close with Matlab FFT for Fourier Transform Table Reconstruction

    I'm attempting to use Matlab fft functionality to reconstruct Fourier transform tables in my textbook (brigham), but to little success. Here is code to take the Fourier transform of cos(2*\pi*x*f_0), which should be \frac{\delta (f + f_0) + \delta (f - f_0)}{2} I can *almost* get it, but...
  48. Z

    What is the method for computing the double Fourier transform in 2 variables?

    Homework Statement compute the Fourier transform in 2 variables \iint_{R^{2}}dxdy\frac{x^{2}y}{1+x+y}exp(iax+iby) Homework Equations \iint_{R^{2}}\frac{x^{2}y}{1+x+y}exp(iax+iby) The Attempt at a Solution i have tried by FIRST substractin a polynomial on variable 'x' and...
  49. A

    An improper integral (Related to the Fourier transform)

    How to show this? \int_{-\infty}^{+\infty}e^{-i2\pi xs}ds=\delta(x) This is a part of a problem of "Bracewell, R. The Fourier Transform and Its Applications, 3rd ed. New York: McGraw-Hill, pp. 100-101, 1999". This isn't a homework, I found it...
  50. O

    Fourier Transform and zero wave-vector

    I am not sure if I am crazy, I am not a mathematician or physicist by training, but I recall doing some work where if I was interested in the limit of a function in "r space" as r-> Infinity I could just use the value of the function in "k-space" at 0 to get the value I was interested in. Is...
Back
Top