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
1 answer
64 views

Why is the DC component of discrete fourier transform not the same as the signal's arithmetic mean?

In this question we have a mathematical proof that the DC component of normalized discrete Fourier transform should be the same as the signal's arithmetic mean. However, in the following example I ...
1 vote
1 answer
145 views

3D convolution product with Fourier transforms, FFTW and MPI in C

My question is not really from the field of signal processing but I think you are the most suited for answering my question. I am willing to compute the gravitational potential which can be written as ...
0 votes
1 answer
66 views

Fourier Transform of a triangle function [duplicate]

Good afternoon, I am having a question regarding the following function : Let $g(x)$ be : $$\begin{cases}\pi + \frac{\pi}{2}x \text{ if } -2 <x < 0\\ \pi - \frac{\pi}{2}x \text{ if } 0 <x &...
4 votes
4 answers
1k views

Computing the DFT: how is the number of operations reduced by splitting the signal into even and odd parts?

On page 137 of "Understanding Digital Signal Processing" by R.G. Lyons I found that if I separate the standard DFT form: $$X(m)=\sum_{n=0}^{N-1}x(n)e^{-j2\pi nm/N}\tag{4-11}$$ by odd and ...
13 votes
4 answers
2k views

Why is the time domain low-pass filter the "sinc" shape?

Consider: I'm looking at low-pass filters, and I see that the time domain representation of an "ideal" filter resembles the shape above whereas the frequency domain is a box. I also get the ...
0 votes
1 answer
26 views

Understanding symmetry in DFT magnitude plot

I am trying to intuitively understand the mystery of why the DFT of a complex vector with real values produces apparent symmetry in the magnitude plot (see the second plot here for example). In DFT $X[...
12 votes
5 answers
1k views

What is the frequency representation of nonuniform sampling?

Uniform sampling can be thought of as multiplication of a function $x(t)$ with a Dirac comb function: $$\text{III}_T(t) = \sum_{k=-\infty}^{\infty}\delta(t-kT)$$ Multiplication of $x(t)$ with $\text{...
0 votes
1 answer
65 views

Scaling plots after FFT

I have multiplexed 32 signals into 1 signal with python. Now I want to plot that signal in time domain and to plot it's amplitude spectrum. Professor gave us his plots so we can look up to it. These ...
2 votes
1 answer
61 views

Reconstructing the original signal from its DFT

Hi I am a newbie to signal processing and I am trying to better understand how inverse DFT works under the hood. Consider this signal and its DFT: (Source) For the sake of this post, let's assume ...
4 votes
1 answer
467 views

Bandwidth of Information Signal

I have trouble finding the bandwidth of a signal. Say I have an info bearing signal m(t)=sinc(2t/pi). I found the fourier transform of the sinc function and found that the angular frequency was 1/pi. ...
4 votes
2 answers
123 views

Why is the CT inverse Fourier Transform also an integral?

Intuitively it seems that to get a function back that was integrated, you would take the derivative. Instead, with the Fourier Transform we take an area under a curve of a modified function, and to ...
1 vote
1 answer
69 views

Implementation of dispersion compensation of lamb waves

I am trying to implement the method from Paul Wilcox paper "A rapid signal processing technique to remove the effect of dispersion from guided wave signals" on data from a lamb wave ...
1 vote
0 answers
47 views

Spectrum and Fourier transform of a sine wave

Take for example: $x(t)=A\sin(2\pi f_0t)$. The Fourier transform of this signal is $\hat{s(f)}=\frac{A}{2i}(\delta(f-f_0)-\delta(f+f_0))$. If we want to represent the spectrum of the signal we would ...
1 vote
1 answer
39 views

Conjugate symmetric: 3D fourier transform dirmension

I have a real value input 3D tensor with the shape of `(H,W,D)=[8,8,20]', where H, W, and D represent height, width and depth in (z dimension), respectively. When converting to the DFT, what will be ...
2 votes
1 answer
141 views

Proof for the energy correction factor of DFT

I am looking for a mathematical proof for the energy correction factor in conteext of windowed discrete fourier transform. In Spectrum and spectral density estimation by the Discrete Fourier transform ...
2 votes
1 answer
336 views

How to obtain filtered impulse response from frequency response?

I am trying to find the reverberation time of a room using the Schroeder method (i.e., Reverse-time integration method). Therefore, impulse responses should be measured first. There are many ways to ...
1 vote
1 answer
68 views

How do I determine stationarity from a set of 50 complex values collected every 10 minutes?

I am trying to determine stationarity from a somewhat stochastic process. Every 10 minutes, I collect a set of 50 FFTs, i.e., 1 trial over $50$ seconds, so an FFT occurs every time second. I ...
1 vote
1 answer
83 views

Fourier transform magnitude of the sum of two signals

Let $$\mathscr{F}\Big\{x_1(t)+x_2(t)\Big\}=X_1(f)+X_2(f)$$ I think that in general $$\big|X_1(f)+X_2(f)\big|^2\leq\big|X_1(f)\big|^2+\big|X_2(f)\big|^2$$ but I was wondering if $$X_1(f)X_2(f)=0,\qquad\...
55 votes
4 answers
22k views

What is the sparse Fourier transform?

MIT has been making a bit of noise lately about a new algorithm that is touted as a faster Fourier transform that works on particular kinds of signals, for instance: "Faster Fourier transform ...
1 vote
1 answer
236 views

Indexing in DFT (from an old paper)

There is a nice paper on explaining DFT from the 1960s in IEEE A guided tour of the fast Fourier transform. The author uses the following definitions of DFT DFT $$ X(j)=\sum_{k=0}^{N-1} x(k) \exp \...
1 vote
1 answer
51 views

Frequency content of a noisy signal

To find the frequency content of a noisy signal (PSD), there are two methods below: #1 Take the fourier transform of its power signal (square the noisy signal) #2 Find the autocorrelation function of ...
3 votes
1 answer
83 views

Why does multiplying a real signal by a random complex phase term result in "spreading" in the Fourier domain?

Suppose I have some real-valued signal $x\mapsto f(x)$. The amplitude of its Fourier transform $\mathcal{F}[f]$ then looks like a peak around the DC-term, decaying as we move towards higher ...
1 vote
2 answers
88 views

On FFT, interpolating signal vs extending signal in time

When we interpolate, then FFT the output will have more bins. When we extend the signal in time, Then FFT output will have more bins too but: Interpolation increases max bin frequency but time ...
1 vote
1 answer
62 views

Relationship between fourier transform and fourier series

Let $$x(t) = A\sin(2 \pi f_0 t + \alpha)$$ its Fourier transform is given by $$ X(\omega) = \frac{A \pi}{i}(e^{ia}\delta(\omega-2\pi f_0) - e^{-ia}\delta(w+2\pi f_0)). $$ the Fourier series complex ...
2 votes
1 answer
84 views

Finding Discrete Fourier Transform (DFT) for different DFT size

$N$ is an even integer, $x[n]$ is a finite length signal over the interval $n \in [0,N-1]$, and $X[k]$ is the $N$-point DFT of $x[n]$. Analytically find the DFT of sequence below in terms of $X[k]$. ...
1 vote
1 answer
62 views

Is it useful to think of a Fourier Transform as writing out a signal in terms of a basis?

The (modified) trigonometric functions $\{0, \cos(kx), \sin(kx)\}$ serves as a basis for periodic function. I have also seen (but not rigorously) that the Fourier transform can also be seen as an ...
0 votes
2 answers
76 views

Alternative way to find fourier transform

Let $$x(t) = A \text{rect}_T({t-\tau})$$I calculated its fourier transform through the direct way: $$X(\omega) = Ae^{-i\omega \tau} \int_{-T/2}^{T/2} e^{-i \omega t} dt = Ae^{-i\omega \tau} \frac{\sin(...
1 vote
0 answers
30 views

Calculating k-space coverage from antenna positions

I work with radar and I want to understand which spatial frequencies I can measure, i.e. the k-space coverage, given a set of coordinates of transmitter-receiver combinations. The ideal coverage for a ...
1 vote
0 answers
51 views

Is `fft` always the best choice?

I hope this is the right place to ask this question since it is partially a note which might help others. Until recently, I always used the fft-algorithm ...
5 votes
1 answer
660 views

How to Use Convolution Theorem to Apply a 2D Convolution on an Image

How do I actually apply the convolution theorem? I have my fourier transformed image matrix, and a Fourier transformed kernel, but how do I actually multiply these together to achieve the intended ...
0 votes
0 answers
42 views

How to identify square wave in audio signal

I'm interested in identifying a square wave signal from recorded audio. This subject may be a complex problem so I would like to present the problem where I'm currently stuck at. I recorded the audio ...
1 vote
1 answer
66 views

Steering Vectors and Bluetooth Low Energy for computing Angle of Arrival

I am new to signal processing, but I have background in mathematics. I am trying to use Bluetooth Low Energy (BLE) on three mobile devices, where one device is being tracked and the other two act as ...
-1 votes
0 answers
51 views

Amplitude and Phase spectrum from fourier transform of sawtooth [duplicate]

Let the following $T$-periodic signal : then $$\begin{align}F(x(t))(\omega) =& \int_{-\infty}^\infty x(t) \exp(-i\omega t) \mathrm{d}t = \sum_{k=-\infty}^\infty \int_{kT}^{(k+1)T} x(t) \exp(-i \...
0 votes
3 answers
315 views

What is the reason of existence of Fourier transform? (Why we use Fourier transform?)

I'm currently trying to understand Fourier transform and I've got curious about why Fourier transform exists. Let's suppose that we have a 10 seconds of non-periodic wave. For example: As far as I ...
15 votes
5 answers
7k views

“The Fourier transform cannot measure two phases at the same frequency.” Why not?

I have read that the Fourier transform cannot distinguish components with the same frequency but different phase. For example, in Mathoverflow, or xrayphysics, where I got the title of my question ...
-1 votes
1 answer
132 views

Determine reflections from received signal

I have a reference signal $r(t)$ and the correlation between that reference signal and the received signal : $C_{XR}(\tau)$. The signal I receive contains reflections on walls. I have to build a ...
0 votes
0 answers
41 views

Fourier Transform and Music Analysis

I am a senior in high-school and am currently trying to conduct an exploration on Fourier Analysis, specifically using the Discrete Fourier Transform to analyze a chord played on my piano. Basically, ...
1 vote
0 answers
11 views

CFO Estimation in LoRa Chirp Signal (Preamble part)

I am trying to estimate CFO in LoRa chirp signal (preamble part). I have seen the discussion about CFO on this forum but it is mainly related to CFO estimation in OFDM. I want to estimate the CFO in a ...
8 votes
5 answers
33k views

Difference between DC component and zero frequency component of signal

We know that Fourier Transform of a signal exists if it is absolutely integrable and it exists for periodic signals if impulse functions are allowed. If we consider the fourier transform of $\text{...
2 votes
1 answer
161 views

Fourier transform of $|x_\mathrm{a}(t)|^2$

Let $x_\mathrm{a}(t)$ be the analytic signal for real signal $x(t)$. I want to find an expression for $\mathscr{F}\{|x_\mathrm{a}(t)|^2\}(f)$ in terms of $x(t)$. The analytic signal can be written as $...
4 votes
1 answer
1k views

Frequency response of $\mathrm{sinc}[n]$

In this image the frequency response of a discrete time filter given as $h[n]$. Can someone explain how the magnitude of the frequency response is found ?
0 votes
1 answer
28 views

Why does applying Fourier Transform on point Spread Function yield h(t) which is complex-valued

I wanted to understand why this text talks about applying the Fourier transform on H(f) to obtain h(t). I view Fourier transform as moving from the time or spatial domain to the frequency / spatial ...
2 votes
1 answer
2k views

How to get the scale bar of an FFT for a 2d image

I've been analyzing some images from a transmission electron microscope, including their FFTs, and I'm not sure how to apply a scale bar to the FFT images. I have calibrations for the real space image,...
0 votes
1 answer
101 views

How to determine the nature (real or complex valued) of a signal?

A signal X(t) is a real valued time domain signal and Y(t) is a signal that only contains the non-negative spectral components of X(t). How do I determine whether Y(t) is real-valued or complex? I ...
2 votes
1 answer
1k views

FMCW radar: understanding of doppler fft

I am using fmcw radar to find out distance and speed of moving objects using stm32l476 microcontroller. I transmit the modulation signal as sawtooth waveform and I read the recieved signal in the ...
1 vote
1 answer
151 views

How can I plot a sinc function correctly?

I am generating a rectangular pulse using a piecewise function on Matlab. I have listened to some advice to use a normalization coefficient and the amplitude appears correct now. However, my issue is ...
1 vote
1 answer
56 views

PSD of the sum of two zero-mean white noise signals

I am trying to solve the following exercise, where $y(t)$ is the sum of two signals $x_1(t)$ and $x_2(t)$ with each of them being the product of the convolution of $e_i(t)$ with $h_i(t)$. So far I ...
2 votes
1 answer
60 views

What is the phase of $Y(\omega)$ in relation to the phase of $X(\omega)$ where $x(t)$ modulated with an exponential carrier that has no phase shift?

A homework problem of a free online course I am taking, asked to draw the magnitude and phase of $Y(\omega)$ where $y(t) = x(t) c(t)$ where $c(t)$ is $e^{j 3 \omega_{c} t}$ and where $X(\omega)$ is: ...
0 votes
1 answer
79 views

How can sound waves be modeled in a manner that distinguishes individual voices but also recognizes words?

More specifically, I'm curious how we can represent sound waves in a way that would both distinguish between individual voices and also recognize, e.g. that recordings of different people saying the ...
2 votes
1 answer
171 views

In what cases can you get aliasing below the Nyquist frequency?

I took the one-sided FFT of a signal and plotted up until the Nyquist frequency. Then, I took the real part of this FFT multiplied by $i\omega$ following a calculation that I'm trying to do of a ...

1
2 3 4 5
44