# 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,535 questions
Filter by
Sorted by
Tagged with
13k views

### About Fourier transform of periodic signal

In Fourier transform for periodic signal, I checked different books and I found a different explanation in each book. Let's take the explanation in Signals and Systems by Rajeshwari & Rao: The ...
7k views

### Derive Frequency Representation of Impulse Train Function

I want to walk through the derivation of the frequency representation of an impulse train. The definition of the impulse train function with period $T$ and the frequency representation with sampling ...
2k views

### Why is fftfilt (i.e. fft of both inputs, then element-wise multiplication, then ifft) faster than direct convolution?

I have the following matlab code ...
1k views

### How Much Zero Padding Do We Need to Perform Filtering in the Fourier Domain?

Consider an $M\times N$ image $f$ and an $G \times K$ filter $h$. Given that convolution in the spatial domain corresponds to multiplication in the Fourier domain, then we can perform a convolution of ...
1k views

### What's the impact of aliasing in the time domain?

I've been studying digital audio and come across something I can't understand. There appears to be something like a consensus (among those capable of understanding such things) that the impact of ...
3k views

### Does sampling in the frequency domain cause time-domain aliasing?

Let's say I have an impulse response $h[n]$. I analyze the power spectrum of that impulse response similar to fourier transformed $h[n]$ corresponding to roughly $H[f]$. Now I compare $H[f]$ with ...
953 views

### Why can't DFT be used when samples are not equally spaced in time?

I found the following comment here The DTFT can be used when the samples are not equally spaced in time, the DFT cannot My initial thought was that this had to do with periodicity of the basis ...
17k views

### Difference Between Convolution and Multiplication [duplicate]

I read that multiplication is convolution in frequency domain. I also understand that convolution is just polynomial multiplication. Can somebody explain what are the advantages of doing convolution ...
2k views

### Calculating an image's fourier spectrum by hand?

Suppose I have a $4x4$ image with the following values as its grey-level intensity for each pixel like this: I want to get its Fourier spectrum. Usually, I would just punch into Matlab and run a fft ...
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 ...
2k views

### Why does the Fourier Transform of the impulse look so different from the Fourier Transform of the impulse train?

The fourier transform of the impulse functions is: $$\delta(t) \longleftrightarrow 1$$ The shifted delta: $$\delta(t-nT) \longleftrightarrow e^{-j \Omega nT}$$ But the fourier transform of the ...
119 views

### What will be the filtered output?

I tried to solve this question from basic Here is my work Image 1 Image 2 But the correct answer is Option $(B)$.What is the mistake i am doing?
2k views

### Which information do we get from magnitude and phase spectrum?

I am learning image processing. I want to ask very basic question related to FFT topic Which information do we actually get from "phase spectrum" and "magnitude spectrum" about an image?
2k views

### Finding out modulation index and DC offset

I have a question form my teachers, and I cannot understand why I can find out the modulation index form the figure. The question provide a Figure like this: And the information signal is a ...
106 views

### Amplitude after Fourier transform

How to obtain the correct amplitude after the numerical Fourier transform of a signal? Example: consider an exponential decaying wave $y(x)=e^{-x}\sin(100\pi x)$ with Fourier transform $y_f(x_f)$ ...
107 views

7k views

### Understanding the meaning of amplitude in FFT

I am recording data with a magnetometer of the background magnetic field in a building. I have applied the FFT algorithm to the data in order to look for the frequencies that appear in it. I would ...
881 views

### How can understand periodicity of a Signal from frequency domain representation?

Is it possible to say a signal is periodic from its frequency domain representation? A periodic signal is sum of its sinus and cosinus. Frequency translation of sinus and cosinus functions are ...
851 views

### Response of a system to a step function (heaviside)

I'd like to compute the response to a step function of a electrical/thermal system. Generally I can "easily" compute the transfer function $H$: $$H(\omega) = \frac{V_{out}(\omega)}{V_{in}(\omega)}$$ ...
2k views

### Is it possible to do single vehicle tracking using Fourier transform?

I am working on a project in image processing which is based on importance of phase only reconstruction of a signal obtained using Fourier transform.For more information about phase only ...
2k views

### Fourier transform possible on non-rectangular part of an image

Dear Signal Processing readers, I want to introduce 'noise' into parts of images. Until now, I worked with rectangluar images for a similar purpose and did the following, using (inverse) Fourier ...
465 views

### Is $O (N \log N)$ FFT speed the fastest we can ever attain?

I am wondering about whether or not there is a theoretical limit as to the speed at which we can compute a DFT. We all know that the FFT executes in $O (N \log N)$ time. However, is this a lower bound ...
1k views

### Fourier Transform and Delta Function

I am very new to Fourier analysis, but I understand that through the use of the Fourier transform a signal in the time domain is displayed in the frequency domain, where frequency values are normally ...
1k views

### how to compute a discrete fourier transform on fragmented data

I have a list of collected data points that I need to take a DFT of, however with the problem that about one quarter of the data points in the middle are missing, and so even though the existing data ...
1k views

### What should the amplitude be when plotting 1-sided Amplitude Spectrum?

I have a continuous signal x(t) such that $x(t)=12cos(6\pi t)+6cos(24\pi t)+3cos(30 \pi t)$ and is asked to sketch a 1-sided Amplitude Spectrum of the signal x(t) if sampled above the minimum ...
955 views

### Periodicity of the discrete-time Fourier Transform

The DTFT of a sequence $x[n]$ can be written as $$X(e^{j\omega}) = \sum_{n = -\infty}^{\infty} x[n] e^{-j\omega n}.$$ Is the smallest (fundamental) period in frequency of the DTFT always $2\pi$? Or ...
2k views

### From MFCC to Machine learning. What are the steps?

I was able to get a dataset with MFCC coefficients. However, depending on the length of my sound file I get a different sized matrix. As in, 13 (13 MFCC coefficients) by XXX, where XXX will vary ...
2k views

### Relationship Between Sampled Continuous and Discrete Time Signals

Consider the sketched system below. $x_c(t)$ is an arbitrary, continuous-time signal at the input and $s(t)$ is an impulse train, defined as $s(t)=\sum_{n=-\infty}^{\infty} \delta(t-nT)$, where T is ...
169 views

### Signal Processing using Fourier Transform

How can I derive the fourier transform of ...
534 views

### Is it possible to decompose an image into basis images using MATLAB?

I have read that: Using Fourier decomposition any arbitrary image can be represented as summation of orthogonal basis images. I want to see the basis images for any image say Lena or Cameraman, ...
173 views

### Malaysia Flight 370 Image Processing

I wish that all those people on that flight were with us, and maybe they still are, as I like to think they are on an island somewhere waiting to us to find them ... however, it does not look good... ...
137 views

### Fourier Transform Computer Vision Textbook

I am required extremely fast to fill the gap and learn Fourier Transform with application in Computer Vision. It was easy to find mathematical aspects of Fourier Transform, but I am more interested ...
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 ...