Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [fourier-transform]

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

0
votes
1answer
54 views

Reconstructing a signal from FFT by adding individual signal components

I'm attempting to reconstruct a signal from the DFT of the signal. I tried to do it by extracting the individual sinusoids and adding them up, but the answer I get is incorrect. ...
1
vote
2answers
100 views

From Fourier transform to Laplace Transform

It's well known that you can estimate the Fourier Transform $X(f)$ of a signal $x(t)$ via its Laplace Transform $X(s)$, just by setting $s = j2\pi f$ to the latter, as long as the region of ...
3
votes
2answers
110 views

Fourier Transform of Alternating Periodic Rectangular Pulse

I'm having trouble determining Fourier transform of signal. I have 2 ideas on how to solve this problem. Given the signal is periodic I could use formula for Fourier transform of periodic signals: $$...
1
vote
1answer
52 views

Applying frequency-domain filters on a centered Fourier transform

I understand why we shift the Fourier transform such that the 0-frequency is centered for visualization. In the shifted DFT(u,v) of an M*N 2-dimensional image, the top-left corner of the 4th quadrant ...
1
vote
0answers
43 views

Finding the input from the impulse response and output

I have $y,h,x$ which are all vectors. From $y[n]=x[n]*h[n]$ which is basically how I got $y[n]$. I also know $h[n]$. I put this through a Fourier transform. Let's assume that the capitalized ...
0
votes
2answers
62 views

What should my reference value be when converting FFT bin amplitudes to dB?

I want to transform my FFT output values into a dB scale, but I'm struggling to determine the function I should run each bin amplitude through. My understanding of the decibel scale is that a value ...
1
vote
1answer
52 views

Discrete Time Fourier Analysis

Suppose we're given the following: $ x[n] = 2 + (-1)^n $, and are given the impulse response $ h[n] = u[n] a^n $, of an LTI system where $ |a| < 1$. We're asked to find the output $y[n]$, if $x[n]$...
0
votes
1answer
57 views

Plotting the Phase Response

I would appreciate it very much if someone would be able to provide some clarity on plotting phase responses. For instance, given that the frequency response of a filter can be written as H(exp(j*&...
0
votes
1answer
40 views

Fourier Transforms, symmetry, real/imaginary

I was hoping to clarify if the following was correct: -a real function (neither even nor odd) in time exhibits conjugate symmetry in frequency, so the real part of the frequency response is even, and ...
1
vote
1answer
30 views

How would I find the function given the magnitude plot and the phase response?

I'm wondering how I'd find the Fourier Transform X(jw) given the following information: My understanding is that the expression for the continuous time fourier transform (CTFT) is magnitude(CTFT)exp(...
2
votes
2answers
53 views

Significance of modular arithmetic in DFT?

In what ways does modular arithmetic plays a part in DFT? Why is it a so integral part of DFT?
0
votes
1answer
51 views

Inverse Fourier Transform From Plots (2019 edition) [closed]

Hello I borrowed the title for another post. I cannot figure out how to find the inverse fourier transform from this spectrum. I know what the transform is I'm sorry for the plot being hard to ...
0
votes
0answers
36 views

Low pass filter transfer function

I am calculating the transfer function of a low pass RC filter and I have gotten $\frac{1}{1+jωRC}$ which is correct. But somehow it seems $ωRC = \frac {ω}{ω_0}$ that refers to the cutoff freqency ...
0
votes
1answer
46 views

Help me understand the stages involved in filtering a signal using Discrete Fourier Transform

I have a series of discrete values measured from a sensor. I want to filter the frequencies coming from this sequence of values. Then, if I understood the process correctly this is what I do: I ...
0
votes
1answer
119 views

Extrapolate a 2D array using Fourier Transform

I need to extrapolate a given 2D array to a larger domain, keeping the spatial frequency. This is the original field: (the data file in numpy npz format and a Jupyter notebook to plot it can be found ...
1
vote
0answers
129 views

The Fourier Transform of a periodic function and it's series

Let $X(f)$ be the Fourier transform of $x(t)$: $$ X(f) \triangleq \mathscr{F}\Big\{ x(t) \Big\} = \int\limits_{-\infty}^{\infty} x(t)\,e^{-j 2 \pi f t} \ \mathrm{d}t $$ $$ x(t) \triangleq \mathscr{F}...
0
votes
1answer
162 views

Normalized cross-correlation in frequency domain

I never worked with signal processing and never really used Fourier transforms before, still I am working on a project consisting on taking the output of an accelerometer to detect some movement ...
0
votes
0answers
23 views

How to find Fourier series coeffecients of convolution of two periodic continuous functions with different time periods?

Above given is my solution Plz check if it is correct and I got struck at last step .Plz help
0
votes
1answer
35 views

Why does shortening window widen its Fourier Transform?

On page 76 of the book Discrete Time Speech Signal Processing by Thomas F.Quatieri, the author states "shortening the window widens its Fourier Transform". Can anyone explain why?
0
votes
1answer
43 views

When a stochastic process would be a beneficial model in terms of noise

Let's say we have an image/signal with some noise in it. When would it be beneficial to model the signal as an outcome of a stochastic process? More specifically: How significant would noise have to ...
3
votes
0answers
87 views

Evaluate Fourier coefficients at arbitrary point using Python

Lets say I have a sinusoidal function $s$ that looks like ...
0
votes
0answers
55 views

On the spectral representation of deterministic and random signals

I went back to many references in order to fix some of the confusions that I have on many concepts in signal spectral representation. I concluded that: 1) Deterministic signals may be represented ...
0
votes
0answers
19 views

Seperating two (image) signals in Fourier Space / Denoising

i have a problem here which is not so easy to solve. I have a measurement system which provides me two signals: -The "contrast" channel" - this is the main channel on the object -A second channel ...
1
vote
1answer
45 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 ...
0
votes
1answer
41 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 ...
1
vote
2answers
58 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 ...
2
votes
0answers
25 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 ...
0
votes
0answers
24 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 ...
2
votes
1answer
74 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 ...
0
votes
1answer
67 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 ...
0
votes
1answer
19 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 ...
2
votes
1answer
109 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 ...
4
votes
3answers
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 ...
0
votes
2answers
56 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 ...
5
votes
2answers
545 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 ...
1
vote
1answer
19 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 ...
0
votes
0answers
27 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 ...
1
vote
1answer
35 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 ...
0
votes
1answer
52 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 ...
0
votes
0answers
37 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 ...
0
votes
0answers
35 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 ...
1
vote
2answers
157 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 ...
0
votes
0answers
25 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 ...
0
votes
0answers
29 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 ...
0
votes
2answers
55 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 ...
1
vote
1answer
116 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 ...
1
vote
0answers
49 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 ...
0
votes
0answers
29 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 ...
0
votes
2answers
93 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 ...
0
votes
1answer
47 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 ...