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.

Filter by
Sorted by
Tagged with
9
votes
1answer
886 views

Calculating smoothed derivative of a signal by using difference with larger step=convolving with rectangular window

I have a signal sampled at $\Delta t: fi(ti=i\Delta t)$ where i = 0..n-1. I want to find the first derivative of the signal: f'(t). My first thought was to estimate this by a central difference: $f&#...
30
votes
6answers
4k views

What is the most lucid, intuitive explanation for the various FTs - CFT, DFT, DTFT and the Fourier Series?

Even after having studied these for quite sometime, I tend to forget [if I'm out of touch for a while] how they are related to each other and what each stands for [since they have such similar ...
7
votes
1answer
217 views

Deriving 2-D discrete Fourier transforms

I have a problem in DFT. It was one of my past-year exam papers questions. Question: Let $F(u,v)$ be the 2-D Fourier transform of a 2-D continuous function $f(x,y)$. Derive in terms of $F(:,:)$ ...
4
votes
2answers
2k views

Whats the optimal window function to use for analyzing real-time data samples?

Say you wanted to run a X point FFT on the last X audio samples that were played. The problem being, using a normal hann window function would place emphasis on the "middle" of the audio sample. ...
10
votes
2answers
4k views

Harmonic Product Spectrum limitations in pitch detection

I've made a pitch detection algorithm using HPS and I'm facing a problem. I'm a beginner with signal processing and this site helped me before, so I though I should ask. For higher pitches ( ...
12
votes
2answers
3k views

Choices of convention and notation for the Fourier transform?

The definitions of the Fourier transform and inverse Fourier transform I learned in college were $$ F(j\omega) = \int_{-\infty}^{\infty} f(t) e^{-j\omega t}\ dt $$ $$ f(t)=\frac{1}{2\pi}\int_{-\...
8
votes
2answers
5k views

Using the Inverse Filter to Correct a Spatially Convolved Image

As part of a homework assignment, we are implementing the Inverse Filter. Degrade an image then recover with an Inverse Filter. I convolve the image in the spatial domain with a 5x5 box filter. I FFT ...
4
votes
1answer
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 ...
21
votes
3answers
48k views

What effect does a delay in the time domain have in the frequency domain?

If I have a signal that is time limited, say a sinusoid that only lasts for $T$ seconds, and I take the FFT of that signal, I see the frequency response. In the example this would be a spike at the ...
21
votes
3answers
10k views

Tips for improving pitch detection

I'm working on a simple web app that allows the user to tune his/her guitar. I'm a real beginner in signal processing, so don't judge too hard if my question is inappropriate. So, I managed to get ...
6
votes
3answers
7k views

RMS calculation in frequency domain after windowing

I can calculate RMS in frequency domain as derived from Parseval's Theorem. But what if I have applied a windowing function before doing the FFT (in my case a Hann window)?. Now the RMS values are ...
3
votes
1answer
425 views

Am I handling offline FFT correctly?

I need some help clarifying FFTs and what they represent. I have a buffer containing compressed audio. Due to limitations, I can't handle the full uncompressed audio but can decompress small segments ...
12
votes
1answer
529 views

Recognizing math functions within songs

I'm new to DSP, and just discovered this StackExchange, so apologies if this isn't the right place to post this question. Is there a resource that describes genres in a more mathematical terms? For ...
8
votes
4answers
4k views

Complex conjugate and IFFT

I asked a question over on stack overflow. I'm having a slight problem however. As suggested by Paul R I am mirroring my lower $n/2$ bins into the upper $n/2$ bins. I have a few questions however. ...
12
votes
5answers
9k views

How do I optimize the window lengths in STFT?

I have many EEG signals and I want to analyze them using linear methods such as STFT (Short Time Fourier Transform). In STFT , How can I optimize the analysis window length, to reflect the frequency ...
-2
votes
2answers
194 views

Is it possible for a signal to be represented by *both* sinusoidal *and* rectangular/triangular Fourier transforms?

A signal might have both continuous and discrete parts (where the "discrete" parts are regions where a sinusoidal Fourier transform would be subject to unnecessary Gibbs Noise). So I would think that ...
-2
votes
1answer
465 views

In Fourier transforms, can momentum space be analogized to frequency, and position space be analogized to wavelength?

We know that in quantum mechanics, momentum space is the fourier transform of position space (and vice versa) And also, in time-series analysis, that frequency (of cycles) is the fourier transform of ...
16
votes
2answers
896 views

How do you measure “detail” of a signal?

I have an image and I would like to measure the amount of detail in it. Another way to look at it is to measure how blurry an image is. One way is to analyse the high frequency components in the ...
130
votes
8answers
130k views

Why is the Fourier transform so important?

Everyone discusses the Fourier transform when discussing signal processing. Why is it so important to signal processing and what does it tell us about the signal? Does it only apply to digital signal ...