# Questions tagged [fourier-transform]

The Fourier transform is a mathematical operation that decomposes a function into its constituent frequencies, known as a frequency spectrum.

1,334 questions
Filter by
Sorted by
Tagged with
52 views

### Frequency analysis : relation between FFT size and sampling

I am currently trying to perform an experiment given an audio signal. I am therefore sampling the audio frequency range (0 to 22kHz) with a 48k sampling rate. When performing a FFT on my signal, I ...
71 views

### Finding n Amplitudes by DFT, what is correct normalization

Please forgive me if this has already been asked. Let us assume an example with $x(t) = \sum_{i=1}^N A_i \sin(2\pi f_i t)$ under a given sampling frequency $f_s$, frequencies $\omega_i$ and ...
113 views

### Checking Parseval's Theorem for Gaussian Signal by Using Scipy

I'm trying to check Parseval's theorm for Gaussian signal. It's well known that fourier transform of $\exp(-t^2)$ is $\sqrt{\pi}\exp(-\pi^2 k^2)$. So I implement it by using quad and simps. I think ...
26 views

### What is a correct way to find or “guess” a kernel which transforms an image into another image using Fourier Transformations?

Assuming I have two images, apple and orange; also assuming a filter kernel that transforms an apple image into an orange image possibly exists, how would some series of Fourier Transformations (and ...
27 views

### Is there a way to find a picture inside another picture, using only 2D Fourier Transforms of both images?

Can Fourier Transforms of both images tell anything about "likeliness" of two pictures? If yes, how precise? Can it still work if only several pixels are different or can it tell they are same if one ...
216 views

### Proving that the IDTFT is the inverse of the DTFT?

The DTFT is given by: $$X(e^{j\omega}) = \sum_{n=-\infty}^{\infty}x[n]e^{-j\omega n}$$ The IDTFT is given by: $$x[n]=\frac{1}{2\pi}\int_{0}^{2\pi}X(e^{j\omega})e^{j\omega n}d\omega$$ I have been ...
76 views

### How to get a heartbeat signal from this data?

I am giving my first steps in data analysis, gathering/cleaning. To learn, I am trying to create a simple code that can detect heartbeats from color variations from the image coming from the camera ...
25 views

### Do I need equally paced values to do a Fourier Cosine Transform?

I am gathering data from a sensor, but the data gathering depends on a code running, so the timing is not precise to make it equally paced. What I mean is this, the time it takes to do measurement #1 ...
317 views

### What Is the Difference between Parseval's Theorem and Plancherel Theorem?

Wikipedia gives Parseval's theorem as follows. Parseval's Theorem , is the Fourier transform of x(t). And Plancheral's theorem is given as , where is the fourier analog. Plancheral ...
1k views

### Fourier transform of given signal

This is the signal whose FT i need to find, at first i thought that i could solve this as a convolution of two rectangular pulses, but i could not find pulses that fit into this (it turns out that ...
150 views

### FFT returns large low-frequency power - probably because signal is interpreted as containing cycles that do not fit. How is this called?

So I have a large number of signals like the one in the first picture below and I would like to extract and compare the frequencies within them. I applied a Fourier transform which resulted in ...
753 views

### Fourier Transform with both Time Delay and Frequency Shift

I know that the Fourier transform of a function with time delay can be written as: $$\mathscr{F}\big\{x(t-t_0)\big\}=X(f)e^{-j2\pi f t_0}$$ The Fourier transform of a function with frequency shift ...
22 views

### Sampling Frequency and Spectral Regrowth

Sampling a cosine wave of 10 Hz at Fs = 64 and number of samples Ns = 256 I setup my time vector for the cosine wave as n=(0:Ns-1)*(1/Fs) If I change the sampling frequency from 64 to 64.0005 I get ...
35 views

### Why are patterns repeated in the frequency-power graph of a periodic signal?

The original question was posted here. I have a signal, which I'd like to treat as a non-continuous function now, let it be $signal(t)$. It looks like this: Zoomed in a bit: I create a Lomb-Scargle ...
42 views

### DFT of a series of RC exponentials

Context: I'm trying use matlab to apply a single-pole filter to a time-domain ramp waveform that is generated by a sequence of time-shifted "RC steps" that are added together. The time domain voltage ...
107 views

### Why is the size of results from FFT half the size of the input, while that is not the case in image processing?

When dealing with real data, Fourier Transform produces symmetric results and FFT algorithms discards half of it. An input with 1024 points will yield only 513 points in the output. However, in image ...
70 views

### Artifacts observed in STFTs computed with C++ library FFTW3 or NE10

In one of my projects, I have to compute stfts with audio signals coming either from a microphone or a .wav file in a C++ based program. However, I am observing different artifacts due to my stft ...
41 views

### Wide-Band Lorentzian FDTD Algorithm

I want to convert a simulated gain/absorption of a material, which can be understood as a discreet (dispersive?) function $g_i(f_i)$ ($f$ is for frequency) or $g_i(\lambda_i)$, into $\tilde g(t)$ for ...
192 views

### A question on Fourier Series and the frequency of the sinusoids

On studying about Fourier series, I encountered 2 doubts: How is it that a non-periodic function has a Fourier series? When expressing a periodic function as summation of sinusoids, why is the ...
68 views

### Reducing noise on several Transfer Function measurements

INTRODUCTION I want to obtain the transfer function of certain system (a ground "path", in this case) using an impact hammer for the excitation and one accelerometer (measuring vertical direction ...
45 views

### Scipy Welch's gives different first element

I've re-implemented Welch's method and want to compare it to scipy.signal.welch. However, the first two and last elements of the resulting array are different. My ...
68 views

### Why Coherence is not a valid metric when performing impact excitation?

INTRODUCTION I have understood that Coherence is a function that explains the linear relationship between an excitation signal and a response signal. I know how it is calculated and why it is bounded ...
299 views

### How do I find the transfer function in the frequency domain?

I was doing some exercises with transfer functions, they were always under the form of $H(z)$ and $H(e^{jw})$ for the frequency response. Today I have found one with $H(f)$. I would like to ask if my ...
100 views

### Generate time domain signal from frequency domain filter

I am familiar with using the Fourier transform to take a signal from the time domain to the frequency domain. What I would like to do is the reverse: describe a signal in the frequency domain and then ...
36 views

### Voice classification

I'm working to prepare research article for my project. While preparing for it, I've gone through the topics like Gaussian mixture model and Fourier transform for voice classification problems. I've ...
106 views

### What is the basic idea behind Fourier transform? [closed]

What is the basic idea behind (discrete and continuous) Fourier transform (FT)? In short, what is the difference between discrete and continuous FT? I have read multiple answers on the web related to ...
154 views

### How to custom optimize cuFFT for a mini batch of multi-channel images?

I am reading a paper, which has the following paragraph. Current GPU implementations of the FFT such as cuFFT are designed to parallelize over individual transforms. This can be useful for ...
64 views

### Performing inverse DFT after taking conjugate of the result of DFT

The following is a question I got in my school assignment. Pick an image and follow the operations Multiply image by (−1)x+y. Compute the DFT. Take the complex conjugate of the ...
731 views

### Performing DFT twice on an image. Why am I getting an inverted image? [duplicate]

I was asked to perform DFT on an image twice as a part of my school assignment. Why am I getting a blurry inverted image when I perform DFT on an image twice? Sorry, I'm new to image processing and ...
229 views