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

### Create an aliased image in FD

Is there an accurate way to create an aliased image from the Fourier transform of the original image? in other words, i have the Fourier coefficients of an image and i want to make down-sample in ...
172 views

### Downsapled and blurred image

I have an image with size $256*256$ then i get the Fourier transform of the image, If i only take the central region of the Fourier transform whose size is $64*64$ and get the inverse FT ,What is the ...
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 ...
2k views

### SVD is not applicable to time series analysis?

I am studying a deconvolution problem for which observations include noise. I am considering using one of several common regularization methods, including Tikhonov's solution, truncated Singular Value ...
2k views

### Expression to represent alternating pulse train?

I have a question regarding an alternating pulse train signal, $p(t)$, and a system which looks like this: Immediately, I'm supposed to be able to extrapolate that $$P_t = P_1(t)-P_1(t-\Delta)$$ ...
114 views

### Multiply FS Coefficients by 0 or 1 to get Low Pass Filter?

I have written a bit of code to upsample and interpolate a sample waveform in MATLAB. It's at the point where I have taken a signal, upsampled it 2x and filled in the gaps with 0's, and then I found ...
55 views

### Given h(t)~H($\omega$) Fourier transform pair, what is the counterpart of H(-$\omega$) [closed]

Thanks in advance. Any help will be much appreciated.
850 views

### Side lobes not visible in FFT of rect function

I was making a plot to show side lobes for different spectral windows and I noticed if I take a simple fft of a rectangle window, I don't see any side lobes. I think I'm just making a simple mistake. ...
259 views

296 views

### A little bit better than zeroing bins in order to filter

The topic of zeroing frequency bins before IFFT has been discussed here : Why is it a bad idea to filter by zeroing out FFT bins? It was very helpful to understand why it is a bad idea. What do you ...
116 views

### Why can't we just make all wireless networks use integer multiples of base frequency?

I always wondered why transmission capacity depends on bandwidth. For example, let us say that there is an isolated island. In this island, people decide that all wireless networks use frequencies ...
88 views

### Theoretical question on Fast Fourier

I have a question regarding Discrete Fourier Transform and Discrete Time Fourier Transform. Suppose that we have a sequence $x(n)= \{1,2,3,3,2,1\}$. So is it possible to reconstruct the Discrete ...
2k views

### Shift estimation using fourier transform

If i have two images of the same scene, reference image and a shifted image, the shift can be in x or y directions, i want to estimate the shift using the shift property of the fourier transform. <...
1k views

### Calculate cut-off frequency of lowpass IIR-filter

Given a an IIR lowpass-filter in z-space: $H(z) = \frac{\sum_{i=0}^P b_{i} z^{-i}}{1+\sum_{j=1}^Q a_{j} z^{-j}}$ How to calculate it's 3dB cut-off frequency? I about evaluating it's fourier ...
112 views

### Reason of Fast Fourier and Inverse Fast Fourier [closed]

I am not very good at mathematics I was doing some image processing so I came to know about FFT and IFFT I was learning about ...
11k views

### Why do we say that “zero-padding doesn't really increase frequency resolution”

Here is a sinusoid of frequency f = 236.4 Hz (it is 10 milliseconds long; it has N=441 points at sampling rate ...
654 views

### window for short time fourier transform

When we implement the 1D-short time fourier transform, the formula is as such: $$Sf[m,l]=\sum_{n=0}^{N-1}f[n]g[n-m]\exp\left(\frac{-i2\pi l n}{N}\right).$$ the window $g$ used is normally ...
3k views

### Removing values from FFT result same as filtering?

I don't quite understand why the textbooks say it is impossible to implement an ideal low pass filter. If I was to take the FFT of a discrete signal x[n], with Matlab's fft function I'd be returned ...
156 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 ...
253 views

### What is the frequency of $\cos x -\sqrt 2\cos\sqrt 2 x$?

Question Considering that $1\over{2\pi}$ is the frequency of $\cos x$ and also of $\cos x - 2\cos 2x$, what is the frequency of $\cos x - \sqrt 2\cos\sqrt 2 x$? Thoughts Perhaps "frequency" isn't ...
444 views

### Relationship between filters, Fourier magnitude, and frequency

I'm just beginning to study Fourier transforms and I'm having trouble getting this concept down. I know what a low/high pass filter does to a signal. What is the relationship between Fourier ...
56 views

### Stationary processes and their power

The top answer to this question: Power spectral density vs Energy spectral density states: However if random process is stationary, then it is for sure that it has some finite power over some ...
13k views

### Comparison between Fourier transform, short time Fourier transform and wavelets

What is the difference between the Fourier transform, short time Fourier transform and wavelets?
355 views

I am learning Fourier analysis and without any teacher, just trying to read books on my own. I think I have made some decent progress but they are a couple of points which are still very unclear to me ...
3k views

### Intuitive interpretation of Laplace transform

So I am getting to grasps with Fourier transforms. Intuitively now I definately understand what it does and will soon follow some classes on the mathematics (so the actual subject). But then I go on ...
1k views

### MACE correlation filter - any suggested values of of u?

I am trying to understand the MACE correlation filter as per the paper Mahalanobis, A., Kumar, B.V.K.V., Casasent, D.: Minimum average correlation energy ﬁlters. Appl. Opt. 26, 3630–3633 (1987) ...
315 views

### How is it possible to find the Fourier transform of unit impulse function?

Since Fourier transforms are applicable to only periodic functions, and unit impulse function{..0,0,1,0,0..} doesn't seem periodic, is this possible? Is it like we are considering unit impulse ...
171 views

### 1-D Fourier Transform Of A 2-D Image But At An Arbitrary Orientation

If one has a 2-D array and would like to take the 1-D Fourier transform along a direction $\theta$ degrees off the horizontal, is there a better/faster way to do this rather than rotating the image by ...
678 views

### Error Propagation through an IFFT

I'm not sure how to approach this problem. I will describe what I am trying to do, and what some of my matlab outputs look like. I'm not trained in signal processing or anything, so please be ...
144 views

### fourier transform to the power of two

Could someone explain to me why the computation speed for the fast Fourier transform increases by padding the series with zeros to the point that its length is close to a power of 2? This is common in ...
446 views

### Why does circular symmetry of complex envelopes mean that $\mathbb{E} \Big[\mathbf{x}[i] \mathbf{x}^T[i] \Big] = \mathbf{0}$?

I am making my way through this paper here, and I understand everything up to equation 16, and I am stuck here. Long story short, the vector $\mathbf{x}[i]$ here is an $N$ by 1 vector, consisting of ...
828 views

### What is the physics behind the width of a main lobe?

We know that the square window gives the lowest main lobe width possible, and that other windows after that trade main lobe width for side lobe height. I also understand that the main lobe width is ...
3k views

### What is the essential bandwidth with the given function?

Let the function be $$f(t) = e^{-3t} u(t -1)$$ The criterion is set at 70% of the total signal energy. I know how to find total energy, but not how to find the the $W$ (or frequency) at which the ...
104 views

### Can I apply Fourier Transform to a non-time-indexed signal?

Say I have a signal that is not x-indexed. That is, the x-axis of the signal is the distance traversed by car and the y-axis is the heading direction of the car at the corresponding distance. Can I ...
260 views

### What information is lost, if any, in normalizing Seismic/Earthquake time-frames in an STFT to equal variance?

This might be more of a statistical question, but let us assume that we take a spectrogram, or STFT, where time is on the x-axis, and frequency is on the y-axis in this matrix. What information might ...