We’re rewarding the question askers & reputations are being recalculated! Read more.

# 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,319 questions
Filter by
Sorted by
Tagged with
1k 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 ...
365 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

### 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 ...
986 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 ...
158 views

### 2-d circularly symmetric low-pass filter

For a square pixel grid, the ideal 2-d low-pass filter with a horizontal and a vertical cut-off angular frequency $\omega_c$ in radians has an impulse response (kernel) $h_{\small\square}(x, y)$ that ...
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 ...
167 views

### Signal Processing using Fourier Transform

How can I derive the fourier transform of ...
477 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, ...
169 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... ...
128 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 ...
5k views

### How to get coefficients for sine/cosine function from complex FFT?

I'm working on a control system that measures the movement of a vibrating robot arm. Because there is some deadtime, I need to look into the future of the somewhat noisy signal. My idea was to use the ...
362 views

513 views

### Differentiation of sine in Fourier domain

The derivative of $\sin(\omega_o t)$ is $\cos(\omega_o t)$. The Fourier transform of $\sin(\omega_o t)$ is $\frac{\pi}{j}[\delta(\omega-\omega_o) - \delta(\omega+\omega_o)]$. Differentiation in the ...
19k views

### Energy calculation in frequency domain

I was just wondering... The formula I learned to calculate the energy of the signal is expressed in the time domain: $E_x^{\text{time}} = \sum_{n=-\infty}^{\infty} |x[n]|^2$ Then, what does the ...
1k views

### Fourier transform of exponent: Delta pulse or hyperbola?

Why do some tables say that Laplace (or Fourier?) inverse of exponential is a time-shifted delta pulse \begin{align} \delta (t) &\overset{\mathcal F}{\Longleftrightarrow} 1\\ \delta (t-t_0) &...
314 views

### How do we know that CTFT of the autocorrelation function is the PSD?

I know that the Fourier Transform of the autocorrelation function is the Power Spectral Density. But how can we arrive at such a result intuitively? Is it just a theorem?
333 views

### Relation between samplingrate and frequency

I am working on Fourier Transformation, and applying this for recognizing an audioclip. I have a 9 second long audio clip of a guitar strumming an A-Minor. The audioclip has a sampling rate of 44100 ...
5k views

### How condition for existence of Fourier transform is valid?

The condition for Discrete time Fourier transform to exist for function $f(n)$ is given as $$\sum_{-\infty}^\infty |f(n)| < \infty.$$ In case of continuous Fourier transform the difference is ...
21k views

### Conjugation in Fourier Transform

I have a very simple question. In Oppenheim book, it says that: If CT Fourier transform of $x(t)$ is $X(j\omega)$ then, CT Fourier transform of $x^*(t)$ is $X^*(-j\omega)$. What I can't ...
2k views

### disadvantages of FFT, it can not extract enough frequencies without enough samples

Let's say sampling rate is $Fs = 44\mathtt{kHz}$, now I have $N = 2048$ samples, then I can get $N/2 + 1 = 1025$ frequencies. I'm confused by Matlab's FFT documentation that says the frequencies are ...
281 views

### Determining the period of a discontinuous function

I'm new to the field of DSP. I'm trying to determine the period and shift of the function. I've tried using FFT, but haven't had much luck. Seems like it should be simple. Signal (pastebin of ...
724 views

### Chop out frequencies outside human hearing range

I have a bunch of audio files all sampled at 44100 Hz sample frequency. I am trying to remove all the frequencies which are outside the human hearing range (I use the following as reference: Frequency ...
439 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 ...
539 views

### Convolution in frequency domain

Simple math question. The convolution theorem states that multiplication in time domain is equal to convolution in frequency domain and vice versa. There is a condition that the signal has to be ...
591 views

### Are the FFT coefficients symmetric in image processing?

On page 11 of Fundamentals of Image Processing by Ian T. Young, Jan J. Gerbrands, Lucas J. van Vliet (pdf) the results of the Fourier transform are shown (Figs 4a and 4b) and it appears to me (please ...
6k 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 ...
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$ ...