Questions tagged [fourier-transform]

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

Filter by
Sorted by
Tagged with
0
votes
1answer
38 views

How to simplify multiple addition and convolution operations into one convolution kernel

I need to perform such a conversion to simplify my image processing problem (sharpening, in green are the knowns, in red the unknowns): \begin{align} y(n,m) &= \color{green}{x(n,m)} * \left[ \...
0
votes
1answer
66 views

How to understand the sum of all “fourier frequencies”?

I got the data of an acceleration sensor to analyze. It consists of special terms of 30 Hz, 60 Hz and 120 Hz. In the following you can see in the first plot the 60 Hz data and in the second one the ...
1
vote
1answer
412 views

Evaluating the continuous Fourier transform of a constant, and matching it up with the FFT result

I am following my optics textbook (Optics, by Eugene Hecht), throughout which are given various exact analytical results for the diffraction patterns that result from light passing through differently ...
0
votes
0answers
22 views

Create 2-d Dirichlet kernel for use in image processing

I am working on frequency domain CNNs for image classification task, in which I initialize complex kernels of size (k*k). For performing point-wise multiplication between the kernel and the Fourier ...
1
vote
1answer
52 views

Quadrature signal acquisition simulation

Bottom-line: how to create a 90 degrees out of phase signal from the real part of the fourier transform of a 1D signal (i.e., fft of a line of an image). ? *(I *(I think the Fourier shift thm can help ...
0
votes
1answer
110 views

How to make low pass filter using frequency sampling method?

https://www.allaboutcircuits.com/technical-articles/design-of-fir-filters-using-frequency-sampling-method/ So there is two main equation: I wish to filter out frequency $\le 10000Hz$, for example. So ...
0
votes
1answer
48 views
0
votes
1answer
127 views

How to do the Fourier Transform of bounded function?

I was trying to solve a Fourier transform of a function using the properties of Fourier transforms. The function is given as: $\frac{At}{2}$ for $-2<t<2$ and $0$ for all other $t$. Doing the ...
0
votes
2answers
97 views

Window functions and the Fourier transform

I want to clarify the 'correct' way to use windowing and Fourier transforms. My question is somewhat related to this one, but I have a few additional queries. I have some real, non periodic signal ...
0
votes
2answers
123 views

Why am I not getting a flat phase for a Gaussian pulse when doing a Fourier transform in Python?

I have been trying to obtain a spectrum and a spectral phase of a Gaussian pulse using the Fast Fourier Transform provided with numpy library in Python. Here are ...
1
vote
0answers
33 views

Linearity of Fourier Transform [closed]

Given the CTFT pair above, I am trying to find a Fourier transform of I thought I could multiply both sides(time domain and frequency domain) by to get the CTFT pair in the following form: But that ...
0
votes
1answer
56 views

Torque signal fft

I have the following torque signal picked up with a 10.240Hz sampling rate from a testbench. I am studying its fft which I create on Octave with the following code: ...
1
vote
1answer
80 views

A Delay Between Two Filtered Chaotic Signals

it is a common practice to use a shift of cross-correlation peak to evaluate a group time delay of two signals (chaotic signals are included). Can one synchronously and equally filter these chaotic ...
0
votes
0answers
13 views

average value of modulated signal with Fourier Analysis

I am using an instrument that uses a modulated heating program. The instrument returns an average heat flow signal calculated from the modulated heat flow. I would like to understand how this average ...
0
votes
1answer
86 views

Subtract background from 2D signal using spectral methods

I have a 2D signal, with intensity as a function of two angles (alpha and beta), as shown below. This contains a background, which makes the signal's base-surface locally convex-concave. I would like ...
0
votes
0answers
15 views

Why does spectral accuracy of laplacian decrease with sampling size?

We know that for any real-valued function $f(x,y,z)$ whose Fourier transform is $\mathcal F[f]$, its laplacian can be computed from a spectral interpolant as follows. $$ \Delta f(x,y,z) \simeq \sum_{...
0
votes
0answers
34 views

How to create a synthetic time series where power spectral density estimation is achieves better results than a direct Fourier transform?

I am trying to create a synthetic time series where PSD estimation is necessary and useful to recover the correct spectral information of the time series. But so far I can only create a time series ...
2
votes
2answers
88 views

Inverse Fourier transform Of a triangular impulse

I have to find the expression of this graphic and after find the inverse Fourier transform of it. First of all I found that the expression of the graphic is $$ X(f) = \frac{1}{2} tri (\frac{f+f_0}{B}) ...
1
vote
1answer
27 views

Discrete Fourier transform - Norms of complex input signals and their transformation

Given a signal $\mathbf{z} \in \mathbb{C}^n$ and its Discrete Fourier transform $\hat{\mathbf{z} }$, does $||\mathbf{z}|| = ||\hat{\mathbf{z} }||$ hold? The question is given to me like this with ...
0
votes
1answer
58 views

Discrete Fourier Transform in Signal Processing - Interpreting graphs of transformed signals

Given above are the real parts of the signals I to IV. Which of the following statements are correct? (i): Signal III is the result of the discrete Fourier transform of signal I. The associated ...
1
vote
3answers
111 views

Poisson summation formula and periodic summation of Fourier transforms

One of the forms of the Poisson summation formula is $$ \sum_{n=-\infty}^{\infty} T\cdot x(nT)\ e^{-i 2\pi f T n}\; {=} \; \sum_{k=-\infty}^{\infty} X\left(f - k/T\right),$$ where $x(nT)$ are ...
0
votes
0answers
20 views

Cancelling effect of a system on a signal

I have a signal $A(t)$ and it's been transformed using an unknown system to a signal $A'(t)$. I also have another output signal $B'(t)$ from the same system and I want to retrieve the corresponding ...
2
votes
1answer
266 views

Power Spectral Density (PSD) from autocorrelation

I have a 1D fractional Brownian motion (fBm) signal, $u(x)$, of size $N$, generated through a random number generator with a gaussian mean, $\mu=0$, and standard deviation, $\sigma=\sqrt{N}$. I want ...
1
vote
0answers
267 views

Power spectral density vs. Fourier Transform

I am trying to understand the difference between the Power Spectral Density and the Fourier transform. Specifically, I am trying to understand why the power spectral density is useful and in what ...
0
votes
0answers
48 views

express pass band filter as sum of low pass filter

I have to find impulsive response of an ideal pass band filter, but I have a problem to express $$ H_{BP} (f) $$ as a sum of $$ H_{LP} (f) $$. I mean that $$ H_{BP} (f) = rect ( \frac{f-f_0}{B} ) + ...
0
votes
0answers
20 views

Interpolating the spectrum at L levels

I am new to signal processing but having some experience in implementing Fast-Multipole-Method (FMM - single level) and now looking forward to understand the interpolation of samples from fine $\...
0
votes
1answer
52 views

why does the spectral envelope of human speech not change w.r.t. pitch when taking a Fourier transform?

In the context of speech recognition (recognizing individual speech sounds), the pitch of a certain person can change at different times. Excerpt from Statistical Signal Processing by Steven Kay: ...
0
votes
0answers
69 views

Energy of a sinc signal

My book give me two signals to demonstrate that the temporal translation does not alter the energy and area. It gave me $$ x(t)=\operatorname{sinc}(t) $$ and $$ s(t)=x(t-T)$$ and I found that ...
0
votes
2answers
70 views

Fourier transform properties

I have to find the Fourier transform of $$ x(t)= \frac{1}{T}e^{-\frac{t-T}{T}}u(t-T) $$ First I applied traslation property , so $$ F[x(t-T)] = X(f) e^{-i 2 \pi f T} $$ after I applied time scaling ...
-2
votes
1answer
42 views

Hand implementation of Fourier transform have small peaks unseen in Python package

I've implemented the basic version of discrete Fourier Transform and I'm testing it using a pure sinusoid. However, small bumps show up in addition to the large peak. I tried Numpy.fft for this and I ...
0
votes
1answer
94 views

Finite sequence input to DTFT

i'm studying the practical utility of Fourier transforms and i have some questions. I hope to receive answers in layman terms. 1) Does the DTFT take only infinite input sequences? 2) If i apply the ...
0
votes
1answer
50 views

Autocorrelation to diagnose faults

I'm attending a very practical course on signals and i have some doubts, i hope to receive answers in layman terms. 1) My prof said i can use the autocorrelation of the output of a process to ...
0
votes
1answer
65 views

Aliasing and DTFT of a real signal

We are analyzing a real signal with the DTFT. Since we are using a limited number of samples it's like we are transforming a finite signal. As I remember, the FT of a finite signal has an infinite ...
0
votes
2answers
101 views

Fourier transform of a noisy signal

Let's suppose i have a sensor that measures the output of a process and this cause a not negligible noise that affects my signal. My goal is to analyze the process signal in order to find faults. How ...
7
votes
3answers
842 views

Spectral Leakage in layman's terms

I'm trying to understand the concept of spectral leakage for the DFT, without going deep to the mathematical intricacies (it's for practical purposes). I've read from the book "Introduction to Digital ...
1
vote
1answer
27 views

Linearity and time-shifting of $\mathcal{F}\{0.8^n\cos(0.1πn)u[n]\}$

To preface, this is not a homework related question but purely for self-study purposes. Hi there, I try to calculate $\mathcal{F}\{0.8^n\cos(0.1πn)u[n]\}$ by using the properties of Discrete time ...
1
vote
1answer
80 views

Fourier coefficients of odd and even part of a signal

I have this signal and I have to find the Fourier coefficients of the odd and even part. First I found that $$ x_p(t) = \frac{1}{2} ( x(t) + x(-t) ) $$ and I made the graphic of this part and I ...
3
votes
1answer
88 views

Fourier coefficients of 1/(1+it)

I have to find the Fourier coefficients of $$ \frac{1}{1+ t^{2}} $$ I tried with $$ \frac{1}{T}\int_{0}^{T} \frac{1}{1+it}e^{-i 2 \pi f_0 T } $$ but I should do at least two integrals by parts , so I ...
2
votes
2answers
81 views

Response of an ideal integrator to a cosine wave

It sounds like a very elementary question on system theory but I got quite confused about it, so hopefully you guys can enlighten me. I'm considering an ideal analog integrator, i.e., a system with ...
0
votes
1answer
28 views

Fourier transform of $\sum_{n=-\infty}^\infty(-1)^n\delta(t-nT_0)$

Given $x(t)$ and $h(t)=\sum_{n=-\infty}^\infty(-1)^n\delta(t-nT_0)$, I have to compute $Y(f)$, where $y(t)=x(t)h(t)$. I have thought about using that, in this case, $Y(f)=X(f)*H(f)$. I know that $\...
0
votes
1answer
13 views

Frequency response of each component of a system given its global response

Given the following block diagram, find the frequency responses $H1(f)$ and $H2(f)$. The frequency response of the whole system has to be $H(f)=(\alpha_0+\alpha_1e^{-j2\pi T_1f}+\alpha_2e^{-j2\pi T_2f}...
0
votes
1answer
23 views

E of a signal using Rayleigh

I have to find The energy of a signal using Rayleigh th. the signal is $$ x(t) = A e^{-At } u(t) $$ assuming A>0 Using the classic definition of E , I found that it should be $$ \frac{A}{2} $$ Using ...
1
vote
1answer
89 views

Anyone explain to me this video?

I was watching a video in time 24:48 I would like to know where you got the value .9 (1.14z + .941) and 1.0232 + .757 Does anyone explain how he got those numbers?
2
votes
1answer
143 views

Frequency response of a system given its block diagram

Given the following block diagram, I am asked to find the frequency response $H(f)$ of the system. This is what I have done: The output of the first block is $j2\pi fX(f)$, and after going through $...
0
votes
0answers
25 views

Fourier Transform of an acceleration signal containing engine orders

I am trying to understand how to evaluate this equation in the context of acceleration data which contain engine orders $a^{f_{e}^{crit}}(f)=\sum_{o}^{K}A^{o,f_{e}^{crit}}\mathscr{F}(cos(2\pi \cdot ...
0
votes
1answer
62 views

Different representations of frequency space of 2D image FFT

I'm learning images processing using FFT. In my test example provided below the input pixel values are clamped 0-1 (0-255), but I do eventually want to process floating point heightfield pixel values....
1
vote
1answer
60 views

Why is DTFT of $e^{jn\omega_0}$ an impulse train?

update : After asking the question, I figured out that DTFT result is an impulse train. Now my question evolved to, how it is derived in this way? Using the DTFT formula seems not to be working, ...
1
vote
1answer
75 views

Why does the frequency window affect the inverse fourier transform oscillation frequency?

I have an oscillating pulse in the frequency domain that I would like to inverse Fourier transform. My signal looks like: Which was coded in MATLAB using the following code: ...
0
votes
0answers
67 views

How to design FFT for 2000 points?

How should I design FFT with fixed samples - always 2000, sampling frequency is also 2000, memory is external, there is no need to get sorted array. As far I know it may go like factoring 2000 into $2^...
1
vote
3answers
296 views

Sawtooth wave Fourier coefficients

I have to calculate the Fourier coefficients of this signal. I found that signal equation is $$ y = \frac {A(2t-T)}{T} $$ To find Fourier coefficients I wrote $$ x_k = \frac{2A}{T} \int_{0}^{T/2} \...

1 2 3
4
5
31