# 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,647 questions
Filter by
Sorted by
Tagged with
520 views

2k views

### Link between DFS, DFT, DTFT

My understanding of DFT is as follows For a signal $x[n]$ of finite-length, the DFT is DFS of the periodic extension, $\tilde{x}[n]$, of that signal $x[n]$ and also another way to view DFT is that it’...
2k views

### Fast Hartley Transform Implementation in MATLAB

I want to implement Fast Hartley Transform (Specifically Discrete Hartley Transform) in a script file in MATLAB. Does anyone know have a reference implementation of this in MATLAB or another language ...
4k views

### Can you decimate / downsample a signal in frequency domain just like you can interpolate / upsample it?

To interpolate a signal I can just zero pad it in the frequency domain. If I want to decimate the signal, can I just discard some part of the frequency domain? So in MATLAB this works: ...
524 views

### Fourier series expansion of $\exp[-j2kA\sin(\omega t)]$

I've been going through this paper where we exploit the well known Fourier expansion of the model signal as shown in the image below. I've never come across this well known fourier expansion before. ...
3k views

### How to Flip Spectrum Around DC?

Is it possible to flip a signal's spectrum around DC? I have a simple spectrum that I made up (MATLAB code): ...
274 views

### Regarding Bode plots; $H(s)$ and $H(j\omega)$

In circuit analysis, I understand the use of Laplace Transforms to obtain the impedance of a linear RLC circuit, ie transforming from the time domain to the frequency domain. In most texts I have seen ...
308 views

### How can I detect clicks/ticks in a wav file?

I have a long recording of a train (here is a small sample) there are a number of clicks as the wheels go over joins in the tracks. I would like to detect the location of these. Looking at the ...
517 views

### Why do we have to rearrange a vector and shift the zero point to the first index, in preparation for an FFT?

I am trying to learn how to implement the FFT as a way to approximate the continuous-time Fourier transform, and as a "nice easy example" I have chosen to test it with a simple Gaussian pulse in the ...
575 views

### Why Does 2D FFT of Gaussian Looks More Sharper than Gaussian Itself?

I am trying to understand why 2D FFT is done on a Gaussian process in a particular code. From my understanding from these posts: https://www.researchgate.net/post/...
59 views

### Is there a name for the procedure of taking the FT over separate consecutive small time-blocks?

Suppose we have a continuous time-interval $I=[a,b]$, and a signal $x \colon I \to \mathbb{R}$. A procedure that is sometimes carried out (e.g. when doing bispectral analysis) is to partition $I$ ...
251 views

### what is nyquist rate of $h(t)\cdot h(t)$ and $h(t)\circledast h(t)$

Let's say we have $h_c(t)$ as a continuous-time signal with bandwidth $B$ and we would like to sample it. To be able to reconstruct it correctly, the sampling rate must be greater than $2B$. Now ...
2k views

### Derive DTFT of $x[2n]$

If the DTFT of discrete sequence $x[n]$ is $X(e^{j\omega})$, what is the DTFT of $g[n] = x[2n]$? I see the textbook answer is \begin{align*} G(e^{j\omega}) &= \frac{1}{2} \left( X(e^{j\omega/2}...
435 views

### why do we use $X(e^{j\omega})$ instead of $X(j\omega)$ in Discrete Time FT

I am studying DT-FT. But I cannot figure out why we use $X(e^{j\omega})$ instead of $X(j\omega)$ in DT FT Thanks in advance..
9k views

### Conceptual question on FFT and chirp signal

If I take the FFT of a sinusoid I will get a plot whit all the energy of the signal concentrated at the sinusoid frequency. But what happens if I have a signal in which the frequency keeps changing?(...
250 views

3k views

### Basic difference between Fourier transform and laplace transform? [duplicate]

I have read few links about difference between Fourier transform and Laplace transform but still not satisfied Please correct me if i am wrong Simply put, the main difference between Fourier ...
280 views

### How to calculate the Fourier transform of absolute-valued sinusoid?

The signal $x(t) = |1+a\sin(\omega t)|,(a>0)$ is a continuous waveform. In order to extract the frequency parameter $\omega$, I conduct the FFT of it and obtain its spectrum showed as follows. The ...
80 views

### Fourier Transform Signals - Time Transformations

I was going over some review problems and came across an interesting one. Using the techniques of (linearity, time shifting, and time scaling) what are some approaches I could use to turn the ...
1k views

### 2D Fourier transform of Sobel kernel

Can someone explain me the highlighted text parts regarding this image ? Here is a pseudo-code of how it was created: ...
779 views

### Zero-padding the middle of a signal

I sample a signal at a certain frequency for a finite amount of time to get a sequence $$(x_n)_{n=1}^N = (x_1, x_2, ... , x_N)$$ with the intention of analyzing its power spectral density by ...
684 views

### How do I convert a timeseries to a different frequency band?

I have a real time series sampled at 32 MHz. So, when I channelized it and plot it against time, I get a Frequency vs. Time image plot where the frequency domain spans 16 MHz. To elaborate, this ...
2k views

### Magnitude of the Gradient in Frequency Domain

I'm learning some basics of image processing. Recently I've read about image filtering and two-dimensional Fourier transform, because I'm preparing for exam. And I have one question I don't know ...
857 views

### How moving part pixel intensity values of video frames becomes dominant compared to stationary part intensities in reconstructed frames?

Hello everyone i want to do dynamic texture video sementation using the Fourier transform in MATLAB. I am applying 3-D fft on dynamic texture video frames (using matlab function 'fftn') and ...
1k views

### Fourier Transform of infinite sum

I'm looking at last year's exams, and I found an exercise I can't solve: (Roughly translated) Consider $x(t)=\sum\limits_{k=1}^{+\infty}\left(\frac{1}{2}\right)^k \cos(k2\pi t)$ the input to a LTI ...
195 views

### Why Is Super Resolution (SR) Possible?

I've been reading about Super Resolution Image reconstruction (Reconstruction of high resolution image from multiple low resolution aliased images contain sub pixel shifts), and i want to know why SR ...
2k views

### How to find the envelope of a wide-band signal?

I would like some feedback on possible techniques that one may use to determine the envelope of a broad-band time domain signal. I have heard anecdotally, that it is not as straight-forward as it ...
1k views

### FFT of color images incorporated into an Object Recognition method?

Is there any instance where Fourier transforms of color images have been used in conjunction with other object recognition method? Any instance of usage of Fourier transforms in color images? I ...
109 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 ...
235 views

### Difference between Fourier-Transform and FFT of rectangular pulse

I'm trying to find a link between the Fourier-Transformation of aperiodic Signals and the FFT of them. So to start with a basic example, let's take a rectangular pulse with width 0.1s and amplitude of ...
104 views

### Orthonormal Dictionaries for Band Limited Signals

If $\mathbf{x} = [x_0, x_1, \ldots, x_{N-1}]^T$ is the time sampled input signal and $\mathbf{Y} = [Y_0, Y_1, \ldots, Y_{N-1}]^T$ is the Fourier transform of the input signal, then a linear ...
337 views

2k views

### Shifting in DFT (FFT)

Input image Listing-1 i = imread('Untitled.png'); i = rgb2gray(i); F = fft2(i); %%%F = fftshift(F); F = abs(F); F = log(F+1); F = mat2gray(F); imshow(F); ...
202 views

### Find state space model from transfer function

Let's suppose we have: G(s) = (s+1)/(s^2-2s+1) how can we find the state space representation of the transfer function: x_dot = x2 x2_dot = 2*x2-x1+u where u is an arbitrary input. I am very new ...
### Fourier transform of $\cos(n\omega t)$
My question is probably very stupid, but I've been strugling for a while on it now... In need to find the Fourier transform of $1+\cos^3(2\pi ft)$. I wrote that : \cos^3(2\pi ft)=\frac{\cos(6\pi ...