Questions tagged [fourier-analysis]

Questions on the discrete and continuous Fourier analysis functions of Mathematica, as well as the FourierSeries` package.

Filter by
Sorted by
Tagged with
43
votes
1answer
14k views

How can I draw a Homer with epicycloids? [duplicate]

You may have seen this video: https://www.youtube.com/watch?v=QVuU2YCwHjw. How does this work, and how to do it with Mathematica?
33
votes
4answers
6k views

Usage of Assuming for Integration

For some reason, when I enter the following integration in Mathematica Assuming[{k ∈ Integers}, Integrate[ Exp[ I k t], {t, -π, π}]] the result turns out to be 0....
30
votes
3answers
13k views

What's the correct way to shift zero frequency to the center of a Fourier Transform?

I'm trying to apply a Fourier transform of a one dimensional list of a time history of some quantity using the Fourier function. I'm interested in the frequency ...
27
votes
4answers
964 views

How fast is my fidget spinner spinning? A sound experiment!

I would like to measure how fast my 6-bladed fidget spinner spins. To do so, after giving it a hard spin, I gently touch the spinner with a wooden stirring stick to create a buzzing sound which ...
24
votes
1answer
16k views

What do the X and Y axis stand for in the Fourier transform domain?

In Wolfram Mathematica the function Fourier has the following declaration Fourier[list] And after a list is given to the ...
24
votes
1answer
7k views

How to use 2D Fourier analysis to clean the noise in an image

I have some other method to do this.But I desire to know how to use Fourier analysis to realize it. I found a base post about Fourier-analysis to use in Image-Processing--Calculate the 2D Fourier ...
23
votes
5answers
9k views

Numerical Fourier transform of a complicated function

Say I have a function $f(x)$ that is given explicitly in its functional form, and I want to find its Fourier transform[1]. If $f$ is too complicated to have an analytic expression for $\hat f(k)$, how ...
22
votes
3answers
4k views

How to make Fourier behave like FourierTransform?

I'm not very experienced with Fourier Transforms, so there may be something inherently wrong with attempting to do this, but how can I make the discrete Fourier behave like the continuous ...
22
votes
6answers
19k views

How do you find the frequency and amplitude from Fourier?

Edit This is a popular question with several answers. This edit organises the answers and gives links. Fourier just gives y values (ordinates) if you wish to read off frequencies and amplitudes you ...
22
votes
3answers
6k views

Can one find the beat of a tune with Fourier analysis?

I'm trying to find out if it's possible to find the beat of a tune by Fourier analysis with Mathematica. I'm taking a 44.1 kHz sample sound and hoping that I might get a nice peak for a frequency ...
20
votes
4answers
16k views

Plotting Fourier spectrum versus frequency of a signal

I have looked around here, and i am sure this has been answered, but i don't understand it. The thing is, I have taken a introductory signal processing course, and we had to use Mathematica, and i had ...
20
votes
4answers
5k views

How to calculate the Fourier Transform of a Gaussian pulse with a nonlinear chirp: Cos[ t + Exp[t^2] ]?

I have an optical pulse in time domain: Exp[-t^2] Cos[50 t - Exp[-2 t^2] 8 π]. The figure of this formula is I hope to calculate the Fourier Transform of this ...
17
votes
2answers
7k views

Finding fourier transform of data and hence frequencies

I looked at all the other questions related to mine before posting this, and they didn't solve my problem. I have a large data set which can be downloaded from here. I'm using the following code to ...
17
votes
4answers
2k views

Digital filter of image in Fourier space

Consider the contour plot below, of a function f(x,y) - which is calculated numerically by solving some equations. If one looks carefully, one can observe two types of waves, to the left and right of ...
17
votes
3answers
588 views

Disentangling the data

An experiment yields a functional dependence on two variables $F(x,y)$, can be imagined as a 2D map. It is known that the function can be factored as follows $F(x,y)=fx(x) gy(y) +gx(x) fy(y)$. Given ...
16
votes
1answer
6k views

Coulomb potential as a Fourier transform

It is well known from theory that the Coulomb potential can be obtained as a Fourier transform in the following way: $$ \int \frac{\mathrm{d}^3p}{\left( 2 \pi \right)^3} \frac{e^{\mathrm{i} \mathbf{p}...
16
votes
4answers
871 views

Next highly composite number?

R language has this function 'nextn' (link) which computes the next highly composite number greater than a given one, which is used to find the optimal padding size for the subsequent FFT operation. ...
15
votes
1answer
5k views

Computation of Hankel Transform using FFT (Fourier)

To address circularly symmetric cases of 2-D Fourier Transformations, the so-called Hankel Transform can be applied (for a detailed derivation of the relation between the 2-D Fourier transform and the ...
15
votes
1answer
352 views

Possible bug with FourierTransform linearity

Each component is easily transformed but the sum is not: FourierTransform[f''[x], x, k] FourierTransform[f'[x], x, k] ...
14
votes
3answers
4k views

How to approximate a given WAV file with trigonometric series?

I'd like (together with a few people) to prepare a presentation about Fourier series for middle/high school students. I thought it might be quite cool to play a violin sound from, say, a WAV file, ...
14
votes
1answer
892 views

How can I obtain a zero-filled Fourier transform, as produced by MATLAB's fft?

The MATLAB FFT function, fft(X,n), can be used to return the n-point DFT. This effectively extends the original signal, X, to <...
14
votes
1answer
1k views

How can I use Mathematica to numerically compute a Wigner spectrogram of an optical pulse?

This question was inspired by this question where it is necessary to numerically compute the Fourier transform of a Gaussian optical pulse with a Gaussian chirp function. $$E(t)=e^{-t^2} \cos(50 t - ...
14
votes
1answer
441 views

Workarounds for a possible bug in the linearity of FourierTransform

This is somewhat similar to this question, except the problem I am encountering is to do with Fourier transforms of scalar multiples of functions and their derivatives. I wish to input ...
13
votes
2answers
9k views

Does Mathematica implement the fast Fourier transform?

Is there a fast Fourier transform in Mathematica? Although looking in the help I could not find one. I am looking to implement the equivalent of fft in MATLAB.
13
votes
2answers
17k views

Plotting the frequency spectrum of a data series using Fourier

testData = Table[N@Sin[500 x], {x, 0, 100}]; ListLinePlot[Abs[Fourier[testData]], PlotRange -> Full] Gives me Which I do not expect because the Fourier ...
13
votes
1answer
2k views

Problem with Fourier coefficients

I have just started using Mathematica with v9.0. I am trying to follow a computation from a book on Fourier series with the function $f(x)=x$ on the interval $-\pi < x < \pi$. Here is the code ...
13
votes
1answer
958 views

calling CUDA library functions

Mathematica has some predefined CUDA functions, like CUDAMap, CUDAFourier, etc. My question is how can one call functions which are part of CUDA library but not part of predefined Mathematica ...
13
votes
1answer
229 views

Does version 11 have this bug in FourierSeries?

Bug introduced in 7.0.1 or earlier and persisting through 11.1 I am using version 10.0 with Apple OS X. Consider the following. ...
13
votes
2answers
369 views

Parallelization of distinct array write access from subkernels

I'm working on an implementation of a multivariate FFT, which is (or at least should be) highly parallelizable due to the row-column-algorithm. However, i can't figure out how to implement that. The ...
13
votes
0answers
494 views

Proving (self) similarity with Mathematica - Reccurrence Plots, Similarity Plots etc

I posted this question in math.se but given the sheer tumultuous number of questions that keep appearing on math.se and also given that I am trying to accomplish this in Mathematica, I thought I'd ...
12
votes
3answers
17k views

Calculate the 2D Fourier transform of an Image

I am new to Mathematica, and using version 8.0. I would like to calculate the 2D Fourier Transform of an Image with Mathematica and plot the magnitude and phase ...
11
votes
3answers
11k views

Plotting Partial Sums of Fourier Series

I'd like to plot some partial sums for a Fourier Series problem, but I am not sure if the output I am getting is correct. I want to be able to plot the partial sums and the function on the same graph. ...
11
votes
2answers
720 views

Rotational Averaging of Image Periodograms (FFTS)

I'm writing a code to do rotational averages of image FFT's. I have a working version but it is pretty slow. Wondering if anyone has any thoughts on a way to do this more efficiently. Data looks ...
11
votes
1answer
722 views

Why does Mathematica return a Fourier transform for a function for which it is not defined?

The following function $$g(x) = (1 + x^{1/a} )^a $$ should NOT have a Fourier transform, as far as I am aware, for any real values of $a$ since $g(x)$ is not nice in the sense of decays quickly ...
11
votes
1answer
2k views

FourierTransform and Partial Derivatives?

I have a function of three variables $f(x,y,z)$, and it obeys a linear partial differential equation. I'm checking my by-hand calculations with Mathematica. I want to convert the PDE into the ...
11
votes
1answer
534 views

Inconsistent results of second derivative of inverse fourier transform

Bug introduced in 9.0 or earlier and fixed in 10.3.0 I am trying to get the Green's function of a toy diffusion equation $$\frac{\partial^2 u(x,t)}{\partial x^2} = \frac{1}{\alpha^2}\frac{\partial u(...
11
votes
1answer
531 views

FourierSeries for rational function looks wrong

I have the following code: ser[x_] = FourierSeries[(\[Pi]^2 + a)/(3 x^2 + a), x, 10] // N // Chop It gives me some series, which I then try to plot. And ...
11
votes
1answer
333 views

Fourier transform over a custom dimension

I have a multidimensional array A. Fourier[A] finds the discrete Fourier transform over all dimensions. How to find discrete ...
10
votes
2answers
2k views

Correct Fourier scaling and high-resolution frequency identification

I have a dataset of amplitude versus time $(t,A(t))$ and I need to extract the dominant frequency and amplitude, and also get the amplitude at one other specific frequency. My data looks like this: <...
10
votes
2answers
575 views

A more convenient Fourier series

Personally, I feel the design of FourierSeries/FourierSinSeries/FourierCosSeries/...
10
votes
1answer
571 views

finding Frequency of Sinewave data using Fourier

CONTEXT I read 5 different related posts but I do not understand how to interpret mathematica's output for my situation. ...
10
votes
1answer
275 views

Package for fast spherical harmonic transform in Mathematica?

Mathematica's implementation of the Fast Fourier Transform is, naturally, much faster than computing the discrete transform yourself using Sum. The analog of the ...
10
votes
1answer
328 views

Fourier transform inconsistency

Bug introduced in 5 or earlier and persisting through 11.3.0 On Mathematica 11.0.0 the Fourier transform of $x\theta(x)$ gives the expected result: ...
9
votes
2answers
547 views

InverseFourierTransform of simple function takes forever

i'm quite new to Mathematica. I'm trying to do something along the lines of: ...
9
votes
2answers
265 views

Frequency of ticks in mechanical watches

I'm looking to find the frequency of a relatively large dataset (or a relatively short audio file) of a repeating sound, like so: Here are the original files, for those willing to play. :) eta2412 ...
9
votes
2answers
661 views

How to perform Blind Source Separation on an audio mix?

There have been several scholarly publications on the Blind Source Separation (BSS) problem. Some are aimed at audio signals. I wish to start with a simple case. I have generated a custom sound mix ...
9
votes
2answers
202 views

How can I make FourierCoefficient et al. handle the zero-order term correctly?

Say that I would like to use Mathematica to step through one of the most famous solutions to the Basel Problem, using Parseval's Identity, $$ \sum_{n = -\infty}^\infty \left|c_n\right|^2 = \frac{1}{2\...
9
votes
1answer
186 views

Which FFT algorithm does `Fourier[…]` use?

Does anyone know which Fast Fourier Transform algorithm Mathematica uses to compute a Discrete Fourier Transform using Fourier[...], and is there any option to ...
8
votes
2answers
3k views

Fourier Transform of a Step Function

I'm trying to obtain the form of a sinc function that I know I'm supposed to get in Mathematica. I'm doing this because I intend to do a lot with Fourier transforms (FT) and I'd like to know I'm not ...
8
votes
2answers
1k views

Why Fourier doesn't show me the peaks?

I'm trying to identify the frequencies in my time history samples, and I can see a frequency in the time history, but can't see it in its Fourier transform. Here it is : the sample data: ...