Questions tagged [fourier-transform]

The Fourier transform is a mathematical operation that decomposes a function into its constituent frequencies, known as a frequency spectrum.

3
votes
1answer
150 views

Techniques to deriving DTFTs

Are there general techniques to derive DTFTs? Given a bandlimited function $x(t)$, how do I find $$X(\omega)=\sum_{n=-\infty}^\infty x[n]e^{-i\omega n}$$ Generally, it is easier to derive the ...
5
votes
2answers
3k views

Variance of periodogram estimate of the power spectrum

I have been reading chapter 13.4. ("Power Spectrum Estimation Using the FFT") of the Numerical Recipies Book. Some things related to the expectation value of the "periodogram estimate of the power ...
1
vote
2answers
157 views

How can I use the fourier transform of a sequence of x-ray scan images to segment it?

Sorry if this question seems to trivial, but I am a bit of a novice when it comes to signal and image processing and I need some guidance. I have a 3D stack of about 256 grey scale images, each ...
1
vote
1answer
1k views

Signal Reconstruction after fourier transform

I'm working from an example posted here. I understand the steps to acquire the fourier transform and can clearly see the spikes at normalized frequencies at 15 and 40 Hz from the 0-centered ...
2
votes
2answers
2k views

periodic spectrum?

I'm relatively new to signal processing, so please excuse me if this is a trivial question. Why is the spectrum of a frame of speech samples periodic? What is the meaning of a periodic spectrum? And ...
6
votes
2answers
2k views

Intuition behind the scaling property of Fourier Transforms

The Fourier transform of $f(ax)$ is $\frac{1}{|a|}F(\frac{u}{|a|})$. So the frequencies are scaled horizontally but the magnitudes are also scaled when the graph of $f$ is scaled horizontally. On the ...
7
votes
5answers
2k views

Why Do I Get This Crackling Noise on Zeroing out the High Frequencies?

I recently started playing with the Fourier transform (after spending a few weeks learning about the mathematics behind it). I decided to try hacking together a low-pass filter on the following sound ...
10
votes
3answers
8k views

Can edge detection be done in the frequency domain?

Can we take advantage of the fact that high frequency components in the FFT of an image generally correspond to edges, to implement an edge detection algorithm in the fourier domain? I did try ...
11
votes
4answers
20k views

Extracting frequencies from FFT

I performed 512 point FFT on a signal. I got another set of 512 Numbers. I understand that those numbers represent amplitude of the various sine and cosine waves having different frequencies. If my ...
4
votes
2answers
535 views

Kernel Convolution in Frequency Domain - Cyclic Padding

I don't know whether this is the right place to post this, but I suppose it is. I know that frequency multiplication = circular convolution in time space for discrete signals (vectors). I also know ...
18
votes
1answer
8k views

Inverse Short Time Fourier Transform algorithm described in words

I'm trying to conceptually understand what is happening when the forward and inverse Short Time Fourier Transforms (STFT) are applied to a discrete time-domain signal. I've found the classic paper by ...
2
votes
1answer
1k views

Autocorrelation of power spectrum

Anyone have an idea of how I can implement autocorrelation of power spectrum of one image? I tried using: autocorrel = ifft( | fft(power spectrum) | ^ 2 ); but ...
4
votes
2answers
945 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 ...
4
votes
1answer
1k views

Analysing 2500 frequencies using FFT with an input vector of 2048 samples?

I am currently reading the paper A Highly Robust Audio Fingerprinting System and on page 4 one can read about the technical parameters they use: Sampling rate of 5000 Hz, frames of 2048 samples as ...
6
votes
2answers
936 views

Sense of zeropadding in a time domain

I have the task related to Radon transform which contains a subtask which uses resampling by means of DFT. Let's consider the non-periodical discretized signal (Fig.1) (for example the string of ...
9
votes
2answers
10k views

How do I create a frequency vs time plot?

I'm a chemical engineer, not an EE, so this is a bit difficult. I'm trying to figure out how to take amplitude vs time data and transform it into frequency vs time. My first instinct is to slice my ...
5
votes
1answer
1k views

Correlation filter output range normalization

I'm developing correlation filters based image recognition. I implemented MACE correlation filter in matlab: training code: ...
3
votes
1answer
280 views

Channel Vocoder producing output with “click” sounds

I'm trying to make a channel vocoder that takes two inputs, one a frequency rich carrier (a musical sound) and the other a modulator (vocals). Applying operations involved in the channel vocoder ...
6
votes
4answers
7k views

Conceptually, how does a Fourier transform differ from an autocorrelation?

I realize the two are derived using different algorithms, and the units are different, but from a conceptual standpoint of the information they provide how do they differ? I'm thinking here about the ...
15
votes
3answers
4k views

FFT with asymmetric windowing?

Common non-rectangular window functions all seem to be symmetric. Is there ever a case when one would want to use a non-symmetric window function before an FFT? (Say if the data on one side of the ...
45
votes
3answers
17k views

What is the sparse Fourier transform?

MIT has been making a bit of noise lately about a new algorithm that is touted as a faster Fourier transform that works on particular kinds of signals, for instance: "Faster fourier transform named ...
4
votes
6answers
517 views

Books that explain DSP well to those not directly in engineering?

I do work with computer graphics and am dipping my toes into ray tracing. That field involves a good number of the subjects covered in DSP (Fourier transform, time vs frequency space, etc) but I was ...
7
votes
3answers
385 views

How to generalise the Fourier transform?

The Fourier transform takes a signal and splits it into a series of sine and cosine waves. I am told that it's supposed to be possible to split a signal into some other set of functions. My question ...
1
vote
1answer
278 views

How to calculate the gain in a bivariate fft in R?

In Statistica gain is defined as follows: Gain. The gain value is computed by dividing the cross-amplitude value by the spectrum density estimates for one of the two series in the analysis. ...
8
votes
1answer
642 views

Solving a Convolution Problem of a 1D Signal

I'm finding in trouble trying to resolve this exercise. I have to calculate the convolution of this signal: $y(t)=e^{-kt}u(t)*\frac{\sin\left(\frac{{\pi}t}{10}\right)}{({\pi}t)} $ where $u(t)$ is ...
10
votes
2answers
3k views

Real-Time Human Pitch Detection

I'm trying to implement a singing game that will analise raw mic input and tell the player how good is he singing. That needs to be done in real-time. I've come across a lot of threads asking the ...
2
votes
1answer
247 views

plotting phase of a signal adding delay

I'm trying to plot the phase of this signal $s(f)=A^2T^2sinc^2(Tf)e^{-(j\pi Tf)}$ How can I plot manually this signal?I have to follow some particular rules?I have problems with the delay. Edit ...
8
votes
2answers
397 views

What is the $\mathcal Z$-transform of Bessel function $J_0(\alpha n)$ sequence

What is the $\mathcal Z$-transform of the sequence $J_0(\alpha n)$ for $n \in \mathbb{Z}$? The Fourier transform of zero$^{\rm th}$ order Bessel function $J_0(\alpha x)$ is known to be $\frac{2}{\...
3
votes
4answers
515 views

Implementation of wideband beamformer for planar array

I would like to obtain a good reference (or references) on the implementation of a wideband beamformer for a small planar (rectangular) array comprised of 4 rows by 6 columns, for 24 elements in total....
1
vote
3answers
415 views

Fourier descriptor

Statement : BY 1D Discrete Fourier transform, obtaining its spectrum and using first few components of spectrum to describe $g(r)$ , where $g(r)$ is probably of pixel values $r$. My question : ...
4
votes
1answer
1k views

How does causality (i.e. unit step) affect the DTFT of a sine or cosine wave?

Tables of common Discrete-Time Fourier Transform pairs list the transform of a sine wave: $ \sin(\omega_0\ n) $ and its transform: $ -j\pi\ [d( \omega\ - \omega_0\ ) - d( \omega\ + \omega_0\ )] $ ...
5
votes
2answers
579 views

WAV encoding problem

When processing wav files, I encounter this problem: the what I extract PCM from a 8-bit encoded .wav file, I got a sequence of integers. However, when verifying my implementation with ...
3
votes
1answer
431 views

How to 'interpret' the Fourier Transform (specifically, of a convolution kernel)

As part of a homework assignment, I had to take the Fourier transform of the kernel I was using to convolve a signal. The kernel was a constant rectangular function, that was 1 within the square $(-1,...
6
votes
1answer
536 views

How to combine a rotation matrix and a stretch matrix into a single matrix for easy Fourier Transform

For full disclosure, this is related to homework. I have to find the Fourier Transform of a function that I've boiled down to the following. I have a function $f(x,y)$ that I can think of as another ...
4
votes
2answers
6k views

How does shift and scaling inside of a function affect its Fourier Transform?

The properties aren't entirely clear to me, sorry for the basic question. I know the Fourier Transform of one function. Say, $\text{rect}(x,y) \Leftrightarrow \frac{\sin \pi u}{\pi u} \frac{\sin \...
11
votes
5answers
4k views

Discrete-time Fourier transform

I am a junior high school student who has a general fascination for electronics, programming, and the like. Recently, I have been learning about signal processing. Unfortunately, I haven't done much ...
1
vote
1answer
146 views

Basic question about trigonometric series and transforms thereof

I would like to know the relation between the parameters $\{\omega_k,A_k\;|\;k\in\mathbb{Z}\}$ of a series $\sum_kA_ksin(\omega_kx)$ and a related series, for example, $\sum_kA_k^2sin^2(\omega_kx)$. ...
2
votes
2answers
2k views

Find h[n] using DTFT properties

Using the DTFT property, find h[n] of a system where: Is it an FIR or IIR system?
9
votes
1answer
875 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&#...
29
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 ...
6
votes
1answer
211 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 ( ...
11
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_{-\...
6
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
46k 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 ...
19
votes
3answers
9k 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
417 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 ...