Fourier transform Definition and 1000 Threads

  1. E

    Python How Can I Perform a 3D Fourier Transform on 2D Images Over Time in Python?

    Hi, My aim is to get a series of images in 2D space that run over different timestamps and put them through a 3D Fourier Transform. So my 3D FT has 2 spatial axes and one temporal axis. However I have never done anything like this before, and I have a very basic knowledge of Python. So...
  2. E

    Checking some work on a Fourier Transform

    Homework Statement OK, we're given to practice Fourier transforms. We are given f(x) = \int^{+\infty}_{-\infty} g(k) e^{ikx}dk and told to get a Fourier transform of the following, and find g(k): f(x) = e^{-ax^2} and f(x) = e^{-ax^2-bx} Homework Equations The Attempt at a Solution For...
  3. P

    Function whose Fourier transform is Dirac delta

    Is there a time domain function whose Fourier transform is the Dirac delta with no harmonics? I.e. a single frequency impulse
  4. S

    How to Fourier transform this expression?

    I have this expression: f(\tau) = 4 \pi \int \omega ^2 P_2[\cos (\omega \tau)] P(\omega) \, \mathrm{d}w \quad [1] where P_2 is a second order Legendre polynomial, and P(\omega) is some distribution function. Now I am told that, given a data set of f(\tau), I can solve for P(\omega) by either...
  5. W

    Sampling a signal and do the discrete Fourier transform

    When I sample a certain digital signal with increasing sampling frequency, the fast Fourier transform of the sampled signal becomes finer and finer. (the image follows) Previously I thought higher sampling frequency makes the sampled signal more similar to the original one, so the Fourier...
  6. K

    Discrete fourier transform data of 2 different sampling frequencies

    Hi All, I have a problem I've been thinking about for a while, but I haven't come up with a really satisfactory solution: I want to do a discrete Fourier transform on data that has been sampled at 2 different sampling frequencies. I've attached a picture of what my data will look like...
  7. W

    Find the Fourier Transform of the function t*(sent/pi*t)^2

    Homework Statement Find the FT of the following signal The function is: f(t) = t(\frac{sen(t)}{t\pi})^2 Homework Equations Fourier transform: F(\omega)= \int_{-\infty}^\infty f(t)e^{-jt\omega} My attempt began with this Fourier transform, and that's my goal: F[tf(t)]=...
  8. A

    Completing a Fourier Transform Integral

    I was wondering if anyone could help me with this integral. I've heard of contour integration but I'm unsure of how it would be used for this integral.
  9. S

    Fourier Transform - Rectangular Function Help

    1. Hi! I am new at this forum, and english is not my native language, so, I hope I can make myself clear. A teacher send us a list of activities, but he did not give us the theory about it (the theoretical class). So, I have read a few things on the internet and I have solved some exercises. I...
  10. P

    MHB Muhammed's question via email about an Inverse Fourier Transform (2)

    Here we will use the following transforms: $\displaystyle \begin{align*} \mathcal{F}^{-1} \left\{ \frac{n!}{ \left( a + \mathrm{i}\,\omega \right) ^{n+1} } \right\} = t^n\,\mathrm{e}^{-a\,t}\,\mathrm{H}(t) \end{align*}$ and $\displaystyle \begin{align*} \mathcal{F}^{-1} \left\{...
  11. P

    MHB Muhammad's question via email about an Inverse Fourier Transform

    Completing the square gives $\displaystyle \begin{align*} \frac{2\mathrm{i}\,\omega}{\omega ^2 + 10\omega + 29} &= \frac{2\mathrm{i}\,\omega}{ \omega ^2 + 10\omega + 5^2 - 5^2 + 29} \\ &= \frac{2\mathrm{i}\,\omega}{ \left( \omega + 5 \right) ^2 + 4 } \\ &= \frac{2\mathrm{i}\,\omega}{ \left(...
  12. J

    Inverse Fourier Transform of |k|^2$\lambda$

    Homework Statement \int_{-\infty}^{\infty} |k|^{2\lambda} e^{ikx} dkHomework Equations The Attempt at a Solution As you can guess, this is the inverse Fourier transform of |k|^{2\lambda}. I've tried splitting it from -infinity to 0 and 0 to infinity. I've tried noting that |k| is even, cos is...
  13. 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...
  14. 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?
  15. 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...
  16. 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...
  17. 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...
  18. 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
  19. 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##...
  20. 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...
  21. 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?
  22. 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:
  23. 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 =...
  24. 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) =...
  25. 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...
  26. 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...
  27. 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}{...
  28. 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...
  29. 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}...
  30. 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...
  31. 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...
  32. 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...
  33. J

    How to Solve the Inverse Fourier Transform for 1/w^2?

    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...
  34. 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...
  35. 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) /...
  36. 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
  37. 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...
  38. 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...
  39. 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...
  40. B

    Fourier transform vs Inner product

    So the complex exponential Fourier series form an orthonormal basis for the space of functions. A periodic function can be represented with countably many elements from the basis, and an aperiodic function requires uncountably many elements. Given a signal, we can find the coefficients of the...
  41. D

    MHB Magnitude Fourier transform lowpass, highpass, or bandpass

    Using geometric evaluation of the magnitude of the Fourier transform from the corresponding pole-zero plot, determine, for each of the following Laplace transforms, whether the magnitude of the corresponding Fourier transform is approximately lowpass, highpass, or bandpass. \[ H_1(s) =...
  42. J

    An analytic solution for a fourier transform

    Homework Statement the function is Exp[-w^2]/w^2, how to solve the Fourier transform analytically with Residue theorem? It is better if there is more general results. Mathematica can solve it analytically, but I need a human-soluable way. Homework Equations The Attempt at a...
  43. L

    Fourier transform. Impulse representation.

    ##\varphi(p)=\frac{1}{\sqrt{2\pi\hbar}}\int^{\infty}_{-\infty}dx\psi(x)e^{-\frac{ipx}{\hbar}}##. This ##\hbar## looks strange here for me. Does it holds identity ##\int^{\infty}_{-\infty}|\varphi(p)|^2dp=\int^{\infty}_{-\infty}|\psi(x)|^2dx=1##? I'm don't think so because this ##\hbar##. So...
  44. I

    Fourier transform of the linear function

    Hello, I was wondering if one can give meaning to the Fourier transform of the linear function: \int_{-\infty}^{+\infty} x e^{ikx}\, dx I found that it is \frac{\delta(k)}{ik} , does this make sense?
  45. binbagsss

    Sin/cos integrals multiplying results (fourier transform).

    Okay, I am trying to determine the Fourier transform of cos (2\pix)=f(x) Where F(k)=^{\infty}_{\infty}\intf(x)exp^{-ikx} dx, So I use eulers relation to express the exponential term in terms of cos and sin, and then I want to use sin/cos multiplication integral results, such as...
  46. A

    Fourier transform of sinusoidal functions

    Homework Statement Homework Equations sinc(x) = \frac{sin(x)}{x} The Attempt at a Solution bit unsure how to get started?? i know transform of rectangular pulse pτ(t)=τ*sinc(τω/2∏) also that sin(ωt)= ejωt-e-jωt / (2) I could also probably sketch sinc(t/2∏), if that helps.
  47. B

    Fourier transform of multivalued functions

    Dear all, I have recently come across the following Fourier transform (FT): I=\int_{-\infty}^{\infty} dx \, e^{-\imath x t} \frac{(1-x^2)}{(1+x^2)^{3/2} (a^2+x^2)}. The integrand contains two branch points on the imaginary axis, plus two poles also residing on the imaginary...
  48. B

    Fourier transform and the frequency domain

    I understand that the Fourier transform maps one function onto another. So it is a mapping from one function space onto another. My question is, why is it often referred to as a mapping from time domain to the frequency domain? I don't understand why the image of the Fourier transform...
  49. T

    How to Approach the Fourier Transform of an Annulus?

    Hi guys, I've been using this site for a while now, but this is going to be my first post. I want to pick your brains to get some insight on this problem I'm tackling. I'm trying to take a Fourier Transform of a function. My function is a function of (r,phi) and it is a piecewise function...
  50. I

    Fourier transform of a functional

    Hello, I was wondering if such a thing even exists, so here it goes... Let's say I have a function x(s) (it is real, smooth, differentiable, etc.) defined on (0,1). In addition, dx/ds = 0 on the boundary (s=0 and s=1). I can compute its Fourier transform (?) as a_p = \int_0^1 x(s)...
Back
Top