# Questions tagged [fourier-transform]

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

2,235 questions
Filter by
Sorted by
Tagged with
6 views

### How to utilize product graphs in graph signal processing?

I'm working with dynamic graph signal processing. How to plot time variation and spatial variation separately and take the cartesian product of those two graphs? Any relavant Matlab codes?
91 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 ...
138 views

### Why do the lengths of the sampled signals $x_1, \: x_2$ have to be $\text{length}(x_1)+\text{length}(x_2)-1$?

We know that convolution in time is equivalent to multiplication in frequency (Fourier). $$x_1(t) \ast x_2(t) \leftrightarrow X_1(\omega)X_2(\omega) \tag1$$ However, for a sampled signal, this ...
210 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 vote
55 views

### Why Does This Sliding Window Goertzel Filter Trick Work?

I'm reading an analog signal at a constant interval on an embedded device, and I want to extract a specific frequency component. Since the signal is continuously being read I want to constantly scan ...
21 views

### Sinc droop in a simple sampling mixer

This question is about the conceptual interpretation of a track-and-hold mixing operation implemented conceptually below, where an output $y(t)$ tracks an input $x(t)$ for half of a period $T_{LO}$ ...
246 views

### Can someone explain me how the phase spectrum of trigonometric fourier series is related to phase spectrum of exponential fourier series of a signal?

Suppose we take a periodic signal and perform fourier analysis over it . Now we have two ways of representing the fourier series of this particular signal , one is trigonometric fourier series and ...
1 vote
146 views

### Convolve sinc trains

\begin{align} & \mathrm{sinc}(As + .5)\sum_{n=-\infty}^{\infty} \delta (s - n/A)\ \star \\ & \mathrm{sinc}(Bs + .5)\sum_{n=-\infty}^{\infty} \delta (s - n/B) \end{align} How to compute? ...
80 views

### How does MATLAB's edgetaper function work?

MATLAB has a function edgetaper that does something I haven't seen before: J = edgetaper(I,PSF) blurs the edges of the input ...
1 vote
158 views

### Need help with DTFT problem

Prepping for exam and this is one of the practice problems: I just want some clarification on some of the steps my professor took. This is the answer in the answer sheet Only thing I dont understand ...
393 views

### Time domain to frequency domain conversion of audio signals to extract 1/3 octave frequencies

We have developed an android app (Noise Tracker) for noise measurement using smartphones. It displays noise levels in Leq sound pressure levels. I want to implement A & C weighting. As per my ...
1 vote
2k views

### How to calculate the spatial frequency of an image in cycles per image

I have been attempting to calculate the spatial frequency of a colour image. I first converted it to grayscale and used a Fast Fourier transformation (fft2) that codes the quantity of each spatial ...
669 views

### For the square wave signal, why does a narrower square wave correspond to more spread in the frequency domain?

Consider the square wave. As we decrease the pulse width $T_1$, it seems that the positive Fourier coefficients (located in the central area/lobe) are spreaded out across more frequencies. In fact, if ...
221 views

### What is the relation between the domain of Fractional Fourier transform and time and frequency?

This refers to Wikipedia's page on Fractional Fourier Transform. In the definition section it clearly writes that: The FrFT argument $u$ is neither a spatial one $x$ nor a frequency $\xi$. We will ...
64 views

### How do I properly compute a convolution kernel given the convolved and initial signal?

I'm trying to for solve for $b$ in the equation $C = a*b$ where $C,a,b$ are 1D arrays of size $k$. $F(b)$ is also $= \frac{1}{|F(a)|}$. I have tried doing the following procedure in order to isolate ...
56 views

### Is the analytical fourier transform of an exponential decay the same as the FFT of a time series of the same signal?

Analytical Fourier Transform of $e^{-t/2}$: FFT of a time series representation of $e^{-t/2}$: I'm trying to find the decay coefficiencts in tri-eponential decay signals, and as a logical starting ...
1 vote
65 views

### Fourier Transform of product of sinc function and its raised powers

Is it possible to find the fourier transform of $$\left(\frac{\sin(x)}{x}\right)^3$$ and $$\frac{\sin(x)}{x} \frac{\sin(x^2)}{x^2}$$
78 views

### How should I go about completely decorrelating a digital signal?

So I'm working on real time signal compression, and I need to come up with the best convolution to minimize the entropy of incoming data (which I will then compress), which I understand is achieved by ...
63 views

### Border effects / artifacts for spectral filtering of images

I am working on a spectral filtering problem as follows: I'm given an image with a periodic distortion pattern (see below), and I want to remove the distortion pattern while preserving the main ...
23 views

2k views

### Show Equivalence Between Multiplication in Time Domain to Convolution in Frequency Domain

My goal is to compute the Fourier of the product between two discrete time signals, y1 and y2. This can be done by computing the ...
1 vote
145 views

### Why i am not getting same convolution plots?

I am trying to implement convolution using fourier transform property but i am not getting exactly same shape of output that i get by using conv command First portion of graph obtained using conv ...
1 vote
120 views

### Why is white noise uncorrelated for any two different samples?

Consider white noise with spectrum density $N_0/2$, it is known that the autocorrelation is given by: $$R(\tau) = \frac{N_0}{2}\delta(\tau)$$ Meanwhile the definition of delta function in the ...
94 views

### Decomposing a signal so that the magnitude spectrum of the decomposed signals lie in some specific amplitude range

Suppose I have the following signal: I can compute its power magnitude spectrum: PSD = np.abs(np.fft.rfft(signal)) Now I would like to pick a specific amplitude ...
32 views

### Can I get a resonance frequency from FFT power spectrum result?

I'm going through vibration analysis of cantilever by using FFT device but impact hammer input data isn't showing for some reason. So instead, I'm trying to get the resonance frequency by acceleration ...
I’m given a signal $x(t)$, it's convolved with $h(t)$ and sampled at rate T=1. The result is called $\tilde{x}[n]$. For $$h(t) = \begin{cases} 1 & -0.5<t\le 0.5 \\ 0 & \text{else} \end{... 1 vote 1 answer 61 views ### transform time series different length and sampling rate with frequency domain i want to transform my time series (each same scale) to frequency domain. There are 2 things to conside: some time series are longer then the other i have different measuring intervals which means e.... 0 votes 1 answer 46 views ### FFT comparisons between g.USBamp software vs BCI2000 software Update: I followed the instructions in g.USBamp Demo how to download the codes into Matlab (btw the product page is at https://www.gtec.at/product/gusbamp-research/ ) Here is the exact Matlab code ... 1 vote 2 answers 91 views ### Channel impulse response (CIR) and OFDM relationship In Chapter 3 of the [Goldsmith book] (https://faee.sut.ac.ir/Downloads/AcademicStaff/1/Courses/7/Andrea%20Goldsmith-Wireless%20Communications-Cambridge%20University%20Press%20(2005).pdf) we can see ... 0 votes 3 answers 74 views ### very basic confusion about the bandwidth of constant signal function I have a very basic question about bandwidth of constant function f(t) = K. As the Fourier transform of a constant pulse is a delta-function centered at zero frequency, the bandwidth (maximum value ... 1 vote 2 answers 190 views ### Taking an FFT of a signal that wraps around I have an embedded application that does some phase modulation and streams back the phase offsets it's applying over UDP. I now want to take the FFT to see the spectrum of the applied modulation. ... 0 votes 1 answer 50 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[... 1 vote 1 answer 83 views ### Decay of the impulse response for poles contained in the unit circle I've been struggling with the following exercise in Ljung's "System Identification: Theory for the User" (Problem 3G.1): Given a rational transfer function G(z) such that its poles are all ... 6 votes 1 answer 375 views ### Effect of Passband Slope on QPSK Constellation What is the effect of a passband slope on a QPSK (or any QAM) constellation? Specifically given a linear slope (in magnitude, not dB), and no phase distortion (linear phase or even zero-phase) how ... 0 votes 0 answers 33 views ### Fourier Transform and Audio Processing Most audio capturing software automatically distills the audio into distinct frequencies with Fourier transform. This makes audio editing much easier. I have a project where I want to show the ... 12 votes 5 answers 2k views ### Inconsistency between the units of power spectral density and the definition that people often give Perhaps someone can help me resolve something - this is my understanding: In deterministic signal analysis, for a continuous signal x(t) the signal energy is defined by$$E_{\textrm{s}} = \int^{+\...
I’ve been given the following signal: $$X^F(\omega) = \sum_{n=-\infty}^{\infty} 2\pi a[n] \delta(\omega - \omega_0 n)$$ and I was asked to: find it’s period given $|X^F(\omega)| \ne 0$ only at \$|\...