# 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,375 questions
Filter by
Sorted by
Tagged with
739 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 ...
1k views

### FFT of color images incorporated into an Object Recognition method?

Is there any instance where Fourier transforms of color images have been used in conjunction with other object recognition method? Any instance of usage of Fourier transforms in color images? I ...
1k views

### Obtaining the Impulse response from the frequency of a discrete system

I have the following discrete system's transfer function (Z domain): $$h[z] = {z \over z - \frac{1}{2} }$$ I need to obtain the following: The frequency response. The impulse response. The fourier ...
120 views

### Vestigial Filter problem?

I have been stuck on this question for a while now. It has to do with vestigial sideband. I wasn't sure if I should be dividing $H(\omega)$ graph values by 2 because only the positive side of the ...
298 views

### Signal Processing using Fourier Transform

So I'm trying to understand how MRI machines work. I understand all the concepts of it, the parts, what they do, how the machine works, etc. The part I'm having trouble with is the fourier transform ...
3k views

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 ...
165 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 ...
2k 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 ...
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 ...
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 ...
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 ...
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 ...
21k 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 ...
720 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 ...
9k 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 ...
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 ...
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 ...
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 ...
1k 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 ...
11k 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 ...
1k views

### Correlation filter output range normalization

I'm developing correlation filters based image recognition. I implemented MACE correlation filter in matlab: training code: ...
298 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 ...
8k 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 ...
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 ...
18k 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 ...
551 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 ...
401 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 ...
291 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. ...
731 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 ...
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 ...
248 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 ...