What is Fourier: 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

    Fourier transform of an assumed solution to a propagating wave

    We have a wave ψ(x,z,t). At t = 0 we can assume the wave to have the solution (and shape) ψ = Q*exp[-i(kx)] where k = wavenumber, i = complex number The property for a Fourier transform of a time shift (t-τ) is FT[f(t-τ)] = f(ω)*exp[-i(ωτ)] Now, assume ψ(x,z,t) is shifted in time...
  2. M

    Need help finding the fourier transform of xe^-x

    Can anybody help in in finding the Fourier transform of f(x) = xe^-x where -1<x<0 and f(x)= 0 otherwise?
  3. R

    Does the Fourier Transform Reveal the Magic of Video Segmentation?

    Magic of Fourier Transform? Hello everyone,i am doing my project in image processing... i have done video sementation using the Fourier transform . I applied 3-D fft on video frames ((gray image(2D)+no of video frames(1D)=3D) and Obtained magnitude and phase spectrum and reconstructed video...
  4. K

    Fourier Transform of e^(ip0x)F(x) to F(p)

    Homework Statement f(p) is the Fourier transform of f(x). Show that the Fourier Transform of eipox f(x) is f(p- p0).Homework Equations I'm using these versions of the Fourier transform: f(x)=1/√(2π)∫eixpf(p)dx f(p)=1/√(2π)∫e-ixpf(x)dx The Attempt at a Solution I have...
  5. T

    2D Fourier Transform on a non-rectangular space

    2D Fourier Transform on a non-rectangular area Is it possible to perform a Fourier transform on a shape instead of a rectangular region? To be specific I am attempting to make a linear zoom function that doesn't produce any pixelation and that mimics natural blur that occurs with distance...
  6. M

    What does a fourier transform do?

    hey pf! physically, what does a Fourier transform do? physically what comes out if i put velocity in? thanks! josh
  7. R

    Fourier transform question, keep getting zero, minus infinity limit

    calculate the Fourier transform of the function g(x) if g(x) = 0 for x<0 and g(x) = ##e^{-x}## otherwise. putting g(x) into the transform we have: ##\tilde{g}(p) \propto \int_{0}^{inf} e^{-ipx} e^{-x} dx## which we can write: ##\tilde{g}(p) \propto \int_{0}^{inf} e^{-x(ip+1)} dx##...
  8. B

    Clepsydra shape using Fourier series

    Our Fluid Mechanics professor gave us a challenge: to find the shape of a vessel with a hole at the bottom such that the water level in the vessel will change at a constant rate (i.e. if z is the height of the water in the tank dz/dt=constant). I presented a solution assuming that the vessel...
  9. Delta2

    Continuous Fourier Transform of Vanishing Fast Functions: Explained

    Can someone tell me if the continuous Fourier transform of a continuous (and vanishing fast enough ) function is also a continuous function?
  10. J

    Fourier Transform, Discrete Forier Transform image processing

    Hi all, Now naturally after completing a physics degree I am very familiar with the form and function of the Fourier Transform (FT) but never have grasped it quite conceptually. I understand that given a function f(x) I can express every functional value as a linear combination of complex...
  11. S

    Fourier series for a random function

    Hello! My problem consists of : there is a representation of an uneven surface in terms of Fourier series with random coefficients: The random coefficients are under several conditions: W - function is undefined. Maybe you've confronted with such kind of expressions. The...
  12. K

    Learn Fourier Transforms: Books & Applications for QM

    Can anybody helps in suggesting books on Fourier transforms and applications. I have seen many applications of Fourier transforms. But, I'm not able to visualize what's going on. Fourier transformations are there in Quantum mechanics also. It will be helpful in learning quantum mechanics. Thanks
  13. M

    MHB Calculating the coefficients with the Fourier series

    Hey! :o I have to solve the following initial and boundary value problem: $$u_t=u_{xx}, 0<x<L, t>0 (1)$$ $$u(0,t)=u_x(L,t)=0, t>0$$ $$u(x,0)=x, 0<x<L$$ I did the following: Using the method separation of variables, the solution is of the form: $u(x,t)=X(x)T(t)$ Replacing this at $(1)$, we...
  14. R

    Two Fourier transforms and the calculation of Effective Hamiltonian.

    Hi, The following contains two questions that I encountered in the books of Claude Cohen-Tannoudji, "Atom-Photon Interactions" and "Atoms and Photons: Introduction to Quantum Electrodynamics". The first one is about how to calculate two Fourier transforms, and the second one is a example of...
  15. A

    Fourier transform of function times periodic function

    Suppose I have a function of the type: h(t) = g(t)f(t) where g(t) is a periodic function. Are there any nice properties relating to the Fourier transform of such a product? Edit: If not then what about if g(t) is taken as the complex exponential?
  16. 1

    What is the Best Approach for Solving a Fourier Coefficient Problem in MATLAB?

    Hi all, I have a problem in evaluating Fourier coefficient. I have an array of numbers (which is a magnetic field) taken on a circle of radius 8mm and I want to know the harmonics of this field. I have written a code in matlab, I have used some in built function in MATLAB and mathcad, but...
  17. P

    Wave equation and fourier transformation

    Homework Statement utt=a2uxx Initial conditions: 1)When t=0,u=H,1<x<2 and u=0,x\notin(1<x<2) 2)When t=0,ut=H,3<x<3 and u=0,x\notin(3<x<4) The Attempt at a Solution So I transformed the first initial condition \hat{u}=1/\sqrt{2*\pi} \int Exp[-i*\lambda*x)*H dx=...
  18. B

    MATLAB MATLAB Fourier Synthesis: Create Signal from Spectrum

    Hi I wanted to check how to do a Fourier synthesis to recreate a signal from a frequency spectrum. So I basically have the frequency spectrum so I have the power of the fundamental frequency and the harmonics. Is there a way I can do a synthesis to create a time signal?
  19. J

    What are the different forms of Fourier notation and how are they connected?

    The Fourier integrals and series can be written of 3 forms (possibly of 4): the "real cartesian": a(ω)cos(ωt) + b(ω)sin(ωt) the "real polar": A(ω)cos(ωt - φ(ω)) where: A² = a² + b² sin(φ) = b/A cos(φ) = a/A tan(φ) = b/a the "complex polar" A(ω)exp(iφ(ω))exp(iωt) And my...
  20. J

    Fourier integral and Fourier Transform

    Which is the difference between the Fourier integral and Fourier transform? Or they are the same thing!? Fourier integral:
  21. U

    Fourier Transform of wavefunction - momentum space

    Homework Statement Find possible momentum, and their probabilities. Find possible energies, and their probabilities. Homework Equations The Attempt at a Solution First, we need to Fourier transform it into momentum space: \psi_k = \frac{1}{\sqrt{2\pi}} \int \psi_x e^{-ikx} dx =...
  22. M

    Fourier transform convolution proof

    Homework Statement Let FT(f) = Fourier transform of f, (f*g)(x) = convolution of f and g. Given FT(f*g) = FT(f)FT(g), the first part of the convolution theorem, show that FT[fg] = [FT(f)*FT(g)]/2pi. Homework Equations Duality: FT2f(x) = (2pi)f(-x) Convolution: (f*g)(x) =...
  23. U

    Use fourier series to find sum of infinite series

    Homework Statement Find the value of An and given that f(x) = 1 for 0 < x < L/2, find the sum of the infinite series. Homework Equations The Attempt at a Solution The basis is chosen to be ##c_n = \sqrt{\frac{2}{L}}cos (\frac{n\pi }{L}x)## for cosine, and ##s_n = \sqrt{\frac{2}{L}}sin...
  24. J

    How Do You Calculate the Inverse Discrete Fourier Transform Matrix F(hat)?

    Homework Statement Let F be the 4x4 matrix whose (i, j)th entry is 5ij in F_13 for i, j = 0,1,2, 3. Compute F(hat) and verify that F(hat)F = I Homework Equations The matrix F(hat) is called the inverse discrete Fourier transform of F. The Attempt at a Solution I found that e = 4...
  25. J

    Is 5 a Primitive Root in Matrix Calculations within F13?

    Homework Statement (i) Verify that 5 is a primitive 4th root of unity in F13. (ii) Let F be the 4x4 matrix whose (i, j)th entry is 5ij in F13 for i, j = 0,1,2, 3. Compute F(hat) and verify that F(hat)F= I. Homework Equations The matrix F(hat) is called the inverse discrete Fourier...
  26. S

    Validity of Fourier Series Expansion for Non-Periodic Functions

    Homework Statement Given ∑^{∞}_{n=1} n An sin(\frac{n\pi x}{L}) = \frac{λL}{\pi c} σ(x-\frac{L}{2}) + A sin(\frac{\pi x}{2}), where L, λ, c, σ and A are known constants, find An. Homework Equations Fourier half-range sine expansion. The Attempt at a Solution I understand I...
  27. A

    Engine Test Bed Fourier Analysis

    I have done a test on a 4 piston test engine which is expected to exhibit torsional resonance at 800RPM and a vertical translational resonance at 1200RPM. The data we gathered from the test bed machine was as follows: Theta | Signal 0 | -5 60 | -1 120 | 7 180...
  28. M

    MHB How Do You Prove a Specific Fourier Transform Property?

    Hey! :o Could you give me a hint how to prove the following property of the Fourier transform, when $F[f(x)]=\widetilde{f}(x)$, where $F[f(x)]$ is the Fourier transform of $f(x)$? $$F[ \widetilde{f}(x) ]= \frac{f(-k)}{2 \pi}$$ We know that: $ \widetilde{f}(k)=\int_{- \infty}^{+ \infty}{...
  29. D

    Complex analysis fourier series

    Hello, Homework Statement Develop in Fourier series 1/cos(z) and cotan(z) for Im(z)>0 Homework Equations The Attempt at a Solution I really don't know how to do this, i was looking at my notes and we just saw Fourier transform and there is no example for complex functions. I...
  30. R

    Use the Fourier transform directly to solve the heat equation

    Homework Statement Use the Fourier transform directly to solve the heat equation with a convection term u_t =ku_{xx} +\mu u_x,\quad −infty<x<\infty,\: u(x,0)=\phi(x), assuming that u is bounded and k > 0. Homework Equations fourier transform inverse Fourier transform convolution thm The...
  31. J

    Fourier Series complex coefficients

    I have been trying to follow how the complex Fourier coefficients are obtained; the reference I am using is at www.thefouriertransform.com. However I am unable to follow the author's working exactly and wondered if anyone could help me see where I am going wrong. First, I understand that the...
  32. N

    How to calculate this inverse Fourier Transform?

    Homework Statement Take the inverse Fourier Transform of 5[\delta(f+100)+\delta(f-100)]\bigg(\frac{180+j2\pi f*0.0135}{1680+j2\pi f*0.0135}\bigg)Homework Equations g(t)=\int_{-\infty}^{\infty} G(f)e^{j2\pi ft}dt The Attempt at a Solution g(t)=\int_{-\infty}^{\infty}...
  33. O

    Fourier series representation for trigonometric and complex form base

    May i know to obtain Fourier series representation for trigonometric and complex form base on magnitude spectrum and phase spectrum?? what i found is that to get trigonometric form is from phase spectrum, but i don't know how.. can anyone help
  34. S

    Differential equation with Fourier Transform

    Homework Statement Without solving the differential equation, find the differential equation that solves Fourier transformation of given differential equation for ##a>0##. a) ##y^{'}+axy=0## b) For what ##a## is the solution of part a) an eigenfunction of Fourier Transform Homework Equations...
  35. E

    Four Wave mixing and split step Fourier method

    Hello everyone . I need to ask if I want to get the right units for each parameter to be able to get the right results Can anyone define them properly? Like the gamma the initial power of pump or signal dispersion and non linear factors Thank you
  36. N

    How to calculate Fourier Transform of e^-a*|t|?

    Homework Statement Calculate (from the definition, no tables allowed) the Fourier Transform of e^{-a*|t|}, where a > 0. Homework Equations Fourier Transform: G(f) = \int_{-\infty}^{\infty} g(t)e^{-j\omega t} dt The Attempt at a Solution I thought I'd break up the problem into the two cases...
  37. P

    Plotting an Exponential Fourier Series

    I'm having some problem in determining the phase of an exponential Fourier series. I know how to determine the coefficient which in turn gives me the series after I multiply by e^-(jωt) I can determine the amplitude by dividing the coefficient by 2 |Dn| = Cn/2 Now my question is how to...
  38. M

    Question on fourier series convergence

    hey pf! if we have a piecewise-smooth function ##f(x)## and we create a Fourier series ##f_n(x)## for it, will our Fourier series always have the 9% overshoot (gibbs phenomenon), and thus ##\lim_{n \rightarrow \infty} f_n(x) \neq f(x)##? thanks!
  39. M

    How do I prove the Fourier transform of f'(x) is iμF(μ) with given conditions?

    Homework Statement Suppose f(x), -\infty<x<\infty, is continuous and piecewise smooth on every finite interval, and both \int_{-\infty}^\infty |f(x)|dx and \int_{-\infty}^\infty |f'(x)|dx are absolutely convergent. Show the Fourier transform of f'(x) is i\mu F(\mu).Homework Equations...
  40. J

    Problems with Fourier transform

    A necessary condition that a function f(x) can be Fourier transformed is that f(x) is absolutely integrable. However, some function, such as |t|, still can be Fourier transformed and the result is 1/w^2, apart from some coefficients. This can be worked out, as we can add a exponential...
  41. A

    Relationship between Fourier series Coefficients and F Transform

    Homework Statement "Suppose x[n] is a DT (discrete time) periodic signal with fundamental period N. Let us define x_{n}[n] to be x[n] for n ε {0, 1,2, ... , N-1} and zero elsewhere. Denote the Fourier transform of x_{n}[n] with X_{n}[e^jω]. How can one find the Fourier Series coefficients...
  42. D

    Inverse Discrete Time Fourier Transform (DTFT) Question

    1. Given: The DTFT over the interval |ω|≤\pi, X\left ( e^{jω}\right )= cos\left ( \frac{ω}{2}\right ) Find: x(n) 2. Necessary Equations: IDTFT synthesis equation: x(n)=\frac{1}{2\pi}\int\limits_{-\pi}^{\pi}X\left ( e^{jω} \right ) e^{j\omega n}d\omega Euler's Identity...
  43. rogeralms

    Fourier Transform Homework: Determine F(k) & Plot Result

    Homework Statement Determine the Fourier Transform of the function shown. Plot the result using excel, MathCad, or Matlab. See attachment for figure of triangle above x-axis from -X0/2 tp X0/2 with a max height of 1 at x=0. Homework Equations The answer is F(k) = X0/2 [sin(kX0/4) /...
  44. N

    Deriving expressions for Fourier Transforms of Partial Derivatives

    Homework Statement Using the formal limit definition of the derivative, derive expressions for the Fourier Transforms with respect to x of the partial derivatives \frac{\partial u}{\partial t} and \frac {\partial u}{\partial x} . Homework Equations The Fourier Transform of a function...
  45. J

    MATLAB Complex Fourier Series using Matlab

    Hello, I have a problem synthesising the complex Fourier series using Matlab. The time domain periodic function is: -1, -1.0 ≤ t < -0.5 1 , -0.5≤ t <0.5 -1, 0.5 ≤ t < 1 The single non zero coefficient is: Cn = \frac{2}{\pi n}, Co is 0 (average is 0). f(t)= \sum Cn...
  46. Y

    Fourier Integrals and Division

    Homework Statement (a) Find the Fourier transform f(ω) of: f(x) = cos(x) between -pi/2 and pi/2 (b) Find the Fourier transform g(ω) of: g(x) = sin(x) between = -pi/2 and pi/2 (c) Without doing any integration, determine f(ω)/g(ω) and explain why it is so Homework Equations f(ω) =...
  47. H

    What is the Fourier transform of this function ?

    Hi, I have problems finding out the Fourier transform of the following function, 1/\sqrt{q^2 + m^2}, where m\neq 0 denotes a parameter. It seems easy, but I don't know how. Could anybody show me how to do it ? Thanks in advance. hiyok
  48. L

    Inverse fourier transform of constant

    Homework Statement Find the inverse Fourier transform of f(w)=1 Hint: Denote by f(x) the inverse Fourier transform of 1 and consider convolution of f with an arbitrary function. Homework Equations From my textbook the inverse Fourier transform of f(w)=\int F(w)e^-iwt dw The...
  49. P

    Fast Fourier Transform (FFT) power spectrum angle

    Dear Physics Buddies, How are well all, okay I hope. I was wondering if I might browse all your infinite intellects and ask you a very simple question. I am working with some medical images in MATLAB and my collaborators would like to know the orientation of the fibres that it contains...
  50. Choisai

    Focused diffraction and Fourier transform

    After searching on the web and reading a bit, I found that lenses can perform Fourier transform. All you need to do is put a transparant object in front of it, like a transparant sheet with black stripes on it and a screen behind the lens(so basically a 4f setup). The lens will then perform a...
Back
Top