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

    Quantum Fourier Transform circuit

    I'm having a very hard time understanding how the QFT can be realized using just the Hadamard and controlled rotation gates. Furthermore, I cannot see why swap gates are used to reverse the order of the qubits. I'm embarrassed that don't have much by way of any attempt to show here since I am so...
  2. M

    Subtraction of step functions

    Hi. Here is one example from my book. Calculate Fourier transform of signal: Here is solution: We can write x(n) as: , where x1(n) is u(n+N)-u(n-N-1). We can write: (we used that cos(n)=(1/2)*(exp(j*n)+exp(-j*n)). Using properties of Fourier transform of discrete signal: , Fourier...
  3. M

    Fourier transform - why we need it?

    Hi. I'm familiar with Fourier series but I have some hard times in learning Fourier transform. Why we use it? What's purpose of Fourier transform? Here is one signal and plot of Fourier transform of that signal: What this graph tells us? Thanks in advance.
  4. B

    Infrared spectroscopy to find water absorption lines

    Hi I am currently trying to find the water absorption lines by using a Michelson interferometer, as a detector I am using an ocean spectrometer. The data obtained is thus the spectrum's "received" by the spectrometer. Am I right to assume that in order to find the absorption peak/peaks I should...
  5. I

    Deriving the fourier transform

    Homework Statement derive the Fourier sine and cosine transforms of $$f(x) = e^{-cx}$$ by using $$e^{iax}=cos(ax)+isin(ax)$$ and computing the integral $$\int_0 ^{\infty} e^{-cx}e^{iax}dx$$.Homework EquationsThe Attempt at a Solution i'm completely clueless, all i did was evaluate what they...
  6. R

    Triangle wave Fourier transform

    Hello, Im not sure if it is the right place to ask it but anyway ... i got this function: \begin{equation} M(t)=\sum\limits_{q=1}^N \frac{v^2}{N+ \frac{1}{2}} \cot^2 \left(\frac{\alpha_q}{2}\right) {\sin^2\left(\sin\left(\frac{\alpha_q}{2}\right)t\right)} \end{equation} where: \begin{equation}...
  7. M

    Steady wave eq and fourier transform

    Homework Statement $$u_{xx} + u_{yy} = 0 : x < 0, -\infty < y < \infty$$ Homework Equations We can use Fourier Transform, which is defined over some function ##f(x)## as ##F(f(x)) = 1/ 2\pi \int_{-\infty}^{\infty} f(x) \exp (i \omega x) dx##. The Attempt at a Solution Using the Fourier...
  8. K

    Fourier Transform and Hilber transform, properties

    Textbook says, Fourier transform expresses a function in time domain as a function in frequency domain. Basically, Fourier transform gives two different expressions in terms of t domain and f domain but they represent the same signal. It also says Hilbert transform is a different type of...
  9. M

    Uncovering the Mystery of Using Cosine Transform in Fourier Analysis

    hi pf! My book presents a problem and has it boiled down to $$S(u) = -S(f(x)) \exp(- \omega y) / \omega$$ where ##S(u)## is the sine Fourier transform of the function ##u##. However, we cannot directly take the transform back since the singularity at ##\omega = 0##. Thus the book then takes...
  10. T

    Improving Frequency Resolution with Window Functions in FFT Calculations

    Okay I have a question involving calculating the FFT of a signal from a sensor. I have simulated many different scenarios in MATLAB of various noise characteristics involving the signal. I want to take the FFT of a noisy signal. As long as my expected input signal has a higher amplitude than...
  11. A

    Simple Fourier transform problem

    Homework Statement Given x[n] with transform X(ejw), find the Fourier transform in terms of X(ejw). x1[n]=[0.9ncos(0.6*pi*n)] * x[n-2] Homework Equations time shift: x[n-k] -> e-jwkX(ejw) convolution: x[n] * h[n] -> X(w)H(w) freq. shift: x[n]ejwcn -> X(ew-wc) The Attempt at a Solution I...
  12. M

    Understanding the Fourier Transform in Solving the Heat Equation

    Hi PF! I was wondering if you could clarify something for me. Specifically, I am solving the heat equation ##u_t = u_{xx}## subject to ##| u(\pm \infty , t ) | < \infty##. Now this implies a solution of sines and cosines times an exponential. Since we have a linear PDE, we may superimpose each...
  13. ElijahRockers

    Nth derivative Fourier transform property

    Homework Statement I am given f(t) = e^-|t| and I found that F(w) = ##\sqrt{\frac{2}{\pi}}\frac{1}{w^2 + 1}## The question says to use the nth derivative property of the Fourier transform to find the Fourier transform of sgn(t)f(t), and gives a hint: "take the derivative of e^-|t|" I also...
  14. I

    A question regarding Fourier transform in electron microscop

    I have recorded a micrograph of a 2-D array at a magnification of 43,000x on my DE-20 digital camera, which has a 6.4 μm pixel size and a frame size of 5120 × 3840 pixels. This magnification is correct at the position of the camera. I then compute the Fourier transform of the image. What is the...
  15. manjuvenamma

    Is there a relationship between amplitude response and phase?

    Is there a relationship between amplitude and phase response of a realizable filter? For the purpose of ease, let us consider only a FIR digital filter. I would like to design a FIR digital filter with a given frequency response (amplitude and phase responses given as a function of frequency)...
  16. fisher garry

    Fourier transform for the wave vector dervation problem

    Below is my walkthrough of a Fourier transform. My problem is that I want to do all the similar steps for a Fourier transform between position x and the wave vector k. That is working on a solution of the maxwell equations. The maxwell equations has many possible solutions for example: $$...
  17. G

    Linking Fourier Transform, Vectors and Complex Numbers

    Homework Statement Homework EquationsThe Attempt at a Solution I tried to attempt the question but I am not sure how to start it, at least for part (i). My biggest question, I think, is how does the multiplication of a random complex number to a Fourier-Transformed signal (V(f)) have an...
  18. H

    Help with Eigenvalue Equation and Fourier Transform

    Homework Statement Homework Equations The Attempt at a Solution I did Fourier transform directly to the eigenvalue equation and got Psi(p)=a*Psi(0)/(p^2/2m-E) But the rest, I don't even know where to start. Any opinion guys?
  19. B

    MHB Calculating Harmonics from FFT of sin(x) Function

    Hi Folks, The Fourier Cosine Transform of cos(x) for 0<x<a and 0 everywhere else is given as F(\omega)=\displaystyle\frac{1}{\sqrt{2 \pi}}[\frac{\sin a (1-\omega)}{1-\omega}+\frac{\sin a (1+\omega)}{1+\omega}] I can plot this and we get a continuous amlitude spectrum of F(\omega) against...
  20. Ahmad Kishki

    Fourier transform and dirichlet conditions

    when a function doesn't satisfy dirichlet condition, why do we not care and go ahead finding the Fourier transform anyway? What is the use? Eg: unit impulse, dirac delta function, etc. don't statisfy the dirichlet conditions but its like dirichlet conditions arent really conditions?
  21. B

    Fourier transform of Bessel function

    Homework Statement Noting that J_0(k) is an even function of k, use the result of part (a) to obtain the Fourier transform of the Bessel function J_0(x). Homework Equations In (a) I am asked to show that the Fourier transform of f(x)=\dfrac{1}{\sqrt{1-x^{2}}} is...
  22. Avatrin

    Book for Fourier transform

    Hi To properly understand introductory quantum mechanics, I want to understand what the Fourier transform actually gives me mathematically. What book do you recommend? I found one book, but it doesn't get to Fourier transformations until after seven long chapters. Is that what I have to expect...
  23. N

    Power from a Fourier transform

    So I have been away from education for a little while now and I'm going through some refresher stuff - in particular I have been playing around with FFTs. If i take (with MATLAB notation): time = 0:0.01:10 y = fft(sin(2*pi*f*time)) with f = 5 then the maximum amplitude of the fft output is...
  24. M

    Inverse Fourier Transform of ##1/k^2## in ##\mathbb{R}^N ##

    Homework Statement This comes up in the context of Poisson's equation Solve for ##\mathbf{x} \in \mathbb{R}^n ## $$ \nabla^2 G(\mathbf{x}) = \delta(\mathbf{x})$$ Homework Equations $$\int_0^\pi \sin\theta e^{ikr \cos\theta}\mathop{dk} = \int_{-1}^1 e^{ikr \cos\theta}\mathop{d\cos \theta }$$...
  25. N

    Fourier transform power dependent on frequency

    Homework Statement this is something i noticed doing homework rather than homework itself. I plot fft output from different frequency signals, i am not sure why power changes with increasing frequency? Homework Equations if i take (with MATLAB notation): time = 0:0.01:10 y =...
  26. S

    Taking the Fourier Transform of a potential

    Hi, I've been reading a paper on renormalisation theory as applied to a simple one-particle Coulombic system with a short-range potential. In the process of renormalisation, the authors introduce an ultraviolet cutoff into the Coulomb potential through its Fourier transform: ## \frac{1}{r}...
  27. T

    2D Fourier Transform Infrared Spectroscopy

    I'm recently new to the field of 2D Fourier Transform Infrared Spectroscopy and am learning its applications. I would like to know its applications in biology. Specifically, is there anything in the 400 nm to 1000 nm range that is important in protein structure, protein dynamics or biology in...
  28. G

    Losing energy during Fast Fourier Transform

    Alright guys. First off, this is my first post (happy to be here!) and I'm hoping this is the correct section of the forum. I'm an engineering student, currently working towards finishing my master's thesis. Short introduction. I am trying to simulate an ocean wave environment, as a...
  29. K

    [Fourier transform] Convolution product with sin and cos

    I'm asked to transform y(t) = x(t)*x(t) (where * is the convolution product) and x(t)= sinc(t)cos(2π10t) ( sinc(t)= sin(πt)/(πt) ).The attempt at a solution Clearly everything is simple if you know X(f), because y(t)=InverseFourier{ X(f)2 }. The problem is that I can't find X(f). By the way...
  30. DavideGenoa

    Eigenvectors of Fourier transform operator #F:L^2\to L^2#

    Hi, friends! In order to find an orthogonal basis of eigenvectors of the Fourier transform operator ##F : L_2(\mathbb{R})\to L_2(\mathbb{R}),f\mapsto\lim_{N\to\infty}\int_{[-N,N]}f(x)e^{-i\lambda x}d\mu_x## for Euclidean separable space ##L_2(\mathbb{R})##, so that ##F## would be represented by...
  31. D

    Fourier Transform of product of heaviside step function and another function

    Homework Statement A damped harmonic oscillator is driven by a force of the form f(t)=h(t) t^2 Exp(-t), where h(t) is a Heaviside step function. The Oscillator satisfies the equation x''+2x'+4x=f(t). Use pencil-and-paper methods involving Fourier transforms and inverse transforms to find the...
  32. grandpa2390

    Calculate the Fourier Transform using theorems

    Homework Statement Using a theorem (state which theorem you are using and give the formula), Calculate the Fourier Transform of 1. rect(x)triangle(x) 2.cos(pi*x)sinc(x) 3.rect(x)exp(-pi*x^2) 4.sinc(x)sin(pi*x) 5. exp(-pi*x^2)cos(pi*x) Homework Equations not sure what theorem to use for the...
  33. U

    How do I account for a Jacobian when changing coordinates for two particles?

    I am computing matrix elements of a two body quantum-mechanical potential, which take the form V_{k l m n} = \int d^3 r_1 d^3 r_2 e^{-i k \cdot r_1} e^{-i l \cdot r_2} V( | r_1-r_2 | ) e^{i m \cdot r_1} e^{i n \cdot r_2} To do this integral, I make the change of coordinates...
  34. R

    Inverse Fourier transform of decaying function

    Homework Statement Find the inverse Fourier transform of X(ejw = 1/(1-ae-jw)2 using the convolution theorem. Homework EquationsThe Attempt at a Solution I tried finding the partial fraction coefficients but without success.
  35. Hanyu Ye

    How to compute multidimensional inverse Fourier transform

    Hello, everybody. I am currently working on deriving solutions for Stokes flows. I encounter a multidimensional inverse Fourier transform. I already known the Fourier transform of the pressure field: \tilde{p}=-\frac{i}{{{k}^{2}}}\mathbf{F}\centerdot \mathbf{k} where i is the imaginary unit...
  36. moriheru

    Books on Fourier Transforms & Other Transformations

    Any books on Fourier transforms and other transformations? (Thanks, for any help)
  37. V

    Fourier Transform Real Function Wave Equation

    Hello, I hope somebody can help me with this. 1. Homework Statement I am supposed to show that if there is a function \phi(x,t) which is real, satisfies a linear wave equation and which satisfies \phi(x,0)=0 for x<0 then the Fourier Transform \tilde{\phi}(k) of \phi(x,0) is in the lower...
  38. T

    Fourier transform of function of a complex variable

    Can anyone point me to some material on applying the Fourier transform to the case of an analytic function of one complex variable? I've tried to generalize it myself, but I want to see if I'm overlooking some important things. I've started by writing the analytic function with u + iv where u...
  39. R

    Calculating Expectation Value of Momentum with Fourier Transform

    we have a wavefunction \psi (x) the question asks for \psi (p) and says to use this to calculate the expectation value of momentum. The problem is the expectation value of momentum is integrated over dx so after transforming how do you get the integral to be over dp? thanks for any help with...
  40. B

    MHB Fourier Transform to find sidebands with 2 different frequencies

    Hi Folks, I need to evaluate the following function f(t)=A[1+B \cos(\omega_1 t+ \phi)] \cos(\omega_2 t+ \phi) to find f(\omega) using the Fourier transform. Ie, the Fourier transform I use is f(\omega)=\displaystyle \frac{1}{\sqrt {2 \pi}} \int^{\infty}_{-\infty} f(t) (\cos \omega t+ j \sin...
  41. D

    Calculating Fourier Transform in Circular Wells

    Hi everyone, do you know how to calculate the Fourier transform for the infinitely deep circular well (confined system)? The radial wave function is given by R=N_m J_m (k r). k=\alpha_{mn}/R. R is the radius of the circular well. R(k R)=0. Thanks. Another question is that The k in J_{m}(k r)...
  42. C

    MHB Pole shifting for Fourier transform

    Hi, I have a simple harmonic oscillation problem whose Green function is given by $$\Bigl[\frac {d^2}{dt^2}+ \omega_{0}^{2}\Bigl] G(t, t') = \delta(t-t')$$ Now I found out the Fourier transform of $G(t, t')$ to be $$G(\omega)= \frac{1}{2\pi} \frac{1}{\omega_{0}^{2}-\omega^2}$$ which has poles...
  43. mnb96

    Sufficient condition for bounded Fourier transform

    Hello, Let's suppose we are given a function f:\mathbb{R}\rightarrow \mathbb{R}, and we assume its Fourier transform F=\mathcal{F}(f) exists and has compact support. What sufficient condition could we impose on f, in order to be sure that F is also bounded?
  44. B

    DTFT of x(n)*(-1)^n: Effect & Transform Explained

    Whais is the effect of a multiplication by (-1)^n in the DTFT ?? In other words, what's is this transform : x(n)* (-1)^n ??
  45. K

    Fourier transform - Other possible wave forms

    Hi, I am totally a non-math guy. I had to attend a training (on automobile noise signals) that had a session discussed about Fourier Transform (FT). Let me pl. write down what I understand: "The noise signal observed at any point in the transmission line can be formed using a sum of many sine...
  46. Xenosum

    Real Scalar Field Fourier Transform

    Homework Statement Silly question, but I can't seem to figure out why, in e.g. Peskin and Schroeder or Ryder's QFT, the Fourier transform of the (quantized) real scalar field \phi(x) is written as \phi (x) = \int \frac{d^3k}{(2\pi)^3 2k_0} \left( a(k)e^{-ik \cdot x} + a^{\dagger}(k)e^{ik...
  47. I

    Fourier Transform of a sinc like equation

    I have been given this y(t)=\frac{sin(200πt)}{πt} All I want is to find, is how the rectangular pulse will look like if I take the transformation of the above. That "200" kind of confusing me, because it isn't a simple sinc(t)=\frac{sin(πt)}{πt} I need somehow to find the height of the...
  48. N

    Why can a smooth function be described with fewer terms in a Fourier series?

    Hi! I am taking a second look on Fourier transforms. While I am specifically asking about the shape of the Fourier transform, I'd appreciate if you guys could also proof-read the question below as well, as I've written down allot of assumptions that I've gained, which might be wrong. OK...
  49. N

    MHB Compute Discrete Time Fourier Transform

    Hi bros, so I feel like I am very close, but cannot find out how to go further. Q.1 Compute the DTFT of the following signals, either directly or using its properties (below a is a fixed constant |a| < 1): for $x_n = a^n \cos(\lambda_0 n)u_n$ where $\lambda_0 \in (0, \pi)$ and $u_n$ is the...
  50. E

    ND Fourier Transform 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...
Back
Top