Questions tagged [fft]

The fast Fourier transform is an efficient algorithm to compute the discrete Fourier transform (DFT) and its inverse.

Filter by
Sorted by
Tagged with
4
votes
3answers
2k views

Correct method for processing FFT in realtime

I am attempting to build a 'live' FFT for continuous analysis of an audio signal. I am relatively new to this, but have attempted the full thing, and then updating the graph at 20Hz refresh rate. My ...
4
votes
4answers
2k views

How do I compare chords played on a guitar with a known sample?

I want to create a project that will recognized the chords that i played in guitar. I recorded a raw sound to be compare to the one that the user will input. Example I have a recorded sound chordA ...
4
votes
1answer
17k views

Cross correlation with FFT and fftshift

When I calculate the cross correlation between two vectors with the following code ...
4
votes
1answer
13k views

What do I do with the result of an FFT?

So I am working on a project using digital signal processing, which I am not familiar with at all, and a lot of this is all new to me. I am using SciPy\NumPy to play around with code to understand the ...
4
votes
1answer
4k views

Why can the FFT always be mirrored in the middle of the x axis? [duplicate]

Plotting the FFT of a signal with Matlab e.g. by the code: y_fft = abs(fft(y)); f = fs*(0:length(y)-1)/length(y); plot(f,y_fft); where ...
4
votes
1answer
9k views

python scipy fft on numpy hanning window smears peaks

I have a signal that I have acquired from an experimental instrument, that I wish to examine in the frequency domain. I don't care about phase for this exercise, I only care about magnitude. I ...
4
votes
1answer
2k views

Which information do we get from magnitude and phase spectrum?

I am learning image processing. I want to ask very basic question related to FFT topic Which information do we actually get from "phase spectrum" and "magnitude spectrum" about an image?
4
votes
2answers
2k views

Filter Banks and FFT, are they similar conceptually?

I'm using Filter Banks (Narrow Band Pass) created using the functions in Matlab. However, I wanted to know if there are fundamental limitations like that of FFT which also affect the Filter Banks. Is ...
4
votes
1answer
7k views

Why does an fftshift in the time domain give a different result compared to the frequency domain?

I am trying to speed up some of my code and for physical reasons I need to do an FFT shift to get the FFT data in the standard DFT fourier representation. In Matlab this is performed in the frequency ...
4
votes
1answer
6k views

How do you plot an SPL vs frequency curve for a given set of pressure data?

I have a set of pressure data at a sampling rate of 262144 Hz for 3 seconds making it 786432 samples of pressure data. I want to plot a curve of the SPL (sound pressure level) vs frequency. I first ...
4
votes
2answers
6k views

the difference between dft and dfs

in the literature i've found that dfs and dft are one and the same.if they are one and the same why to use two different names for them? if there is really a difference what is it and what is the ...
4
votes
2answers
227 views

Creating an array whose DFT is all whole numbers

I'm working on a simple FFT implementation and currently running some unit tests. Long floating point numbers in C and assembly become very hard to keep track of, and this whole thing is error prone. ...
4
votes
2answers
5k views

Removing drift from integration of accelerometer data

I am trying to get a positional data from the accelerometer data using the following steps: Re-zero the accelerometer value Removing mean from accelerometer value First integration of accelerometer ...
4
votes
1answer
5k views

Non Uniform FFT / DFT with FFTW?

Can FFTW perform the FFT on data which is not uniform in time? I can't seem to find a straight-forward answer to this question anywhere online.
4
votes
3answers
2k views

Filtering with STFT

I have sucessfully implemented a STFT (+inverseSTFT with perfect reconstruction of original signal, with overlap add, etc.) in order to work on audio files. Using this STFT / iSTFT framework, I have ...
4
votes
1answer
571 views

Mapping the value of a sample in a 2-D DFT to cycles/pixel

If I have an image and its 2-D DFT of that image, what is the mapping between the value of the DFT at (u,v), and the frequency in the spatial domain in the x and y components, in cycles/pixel? I want ...
4
votes
1answer
463 views

What is a Phase Delay filter?

I'm looking at a job spec, detailed below. I'm perplexed as to what is being asked for. Could someone offer a basic understanding of this material? I can imagine a solution may involve performing ...
4
votes
1answer
646 views

High Level Process, Calculating Cepstrum When You Only Have Spectrum

I am not a DSP expert, so I would like someone to check my thought process: I have a text file representing the spectrum (calculated by some FFT hardware), and I'd like to calculate a cepstrum. I'm ...
4
votes
1answer
4k views

Best way to resample a signal (image)?

I have an original image $\ I(x_i,y_j)$ where $\ x_i = i*\Delta x, 0<= i < n_i $ and $\ y_j = j*\Delta y, 0<= j < n_j$ I am trying to implement a function that resamples the image ...
4
votes
2answers
1k views

FFT, How to decide if there is a signal among noise?

I have sets of data of different deep sky objects. My job is to check for any periodicity. I use IDL to run an FFT and wavelet methods to check for a signal. To test my code I ran the IDL built in ...
4
votes
1answer
214 views

Is there a “first” Fourier transform?

Every time I've read "first Fourier transform", I've assumed it to be a misspelling of the fast Fourier transform. Recently though, I saw the term in both the title and keywords of an article from a ...
4
votes
1answer
290 views

Zero padding effect on a FFT of gaussian noise

I have a gaussian noise $\nu(t)$ with variance $\sigma^2$. After a FFT I get $X(\omega)$. If now I do the IFFT on the $X(\omega)$ can I say that the result is still a gaussian noise of variance $\...
4
votes
2answers
894 views

Efficient computation of dot product of convolutions

I have two FIR filters $f_{1},f_{2}$ and two short time-slices of signals $s_{1},s_{2}$. I need to compute: $$\left<s_{1}*f_{1},\ s_{2}*f_{2}\right>$$ Which I compute using six FFTs: each $s_{i}...
4
votes
1answer
2k 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 ...
4
votes
2answers
3k views

OFDM transmitter bandwidth

Theory Suppose an OFDM transmitter with four subcarriers is implemented using the structure shown below. If the serial data input rate is 40 bps, each parallel stream will run at 10 bps. ...
4
votes
2answers
1k views

How to Apply Window Functions in Frequency Domain?

I am trying to apply a window function to smooth my signal and finally obtain the peaks of the signal. Yet, for spectral leakage I apply window function in time domain. After taking the Fourier ...
4
votes
2answers
559 views

Comb-like peaks in frequency spectrum

I am currently working on a project which involves measuring the sound produced by the onset of a vapour bubble in boiling water. All the experiments went perfectly well and I'm now trying to obtain a ...
4
votes
1answer
3k views

Effect of sampling interval length and Gaussian noise on the frequency-spectrum

Suppose you have a signal $s(t)$, corrupted by Gaussian noise of $\eta(t)$ with zero mean and standard deviation $\sigma$. So that the measured signal is $f(t)=s(t)+\eta(t)$. I now want to calculate ...
4
votes
2answers
410 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 ...
4
votes
3answers
6k views

How to Remove the Periodic Oscillations from a Signal

The task that I have is to remove the annual and semiannual oscillation from a set of temperature measurements, taken over several years, by means of least squares method. I found the method ...
4
votes
1answer
58 views

Transform Length and event duration

Does the length of a Fourier Transform affect the ability to discern a small event in the data? This is a tricky question to ask, let me clarify. I don't care about when the event happened and I don'...
4
votes
1answer
43 views

Damped spring mass system - parameter estimation

I've tried to calculate the parameters of a damped spring mass system of the form $m~ y''(t)+d~y'(t)+c~y(t)=F(t)$ but I have some problems determining the mass m of the system. The damped ...
4
votes
1answer
451 views

2D Convolution in MATLAB Causes Artifacts (Boundary Issues)

I`m trying to do a 2D fast convolution in Matlab of large matrices. If I use FFT version based on convolution theorem ( https://en.wikipedia.org/wiki/Convolution_theorem ), there are some artefacts in ...
4
votes
1answer
326 views

Why isn't the Hartley Transform more widely used?

I was doing a bit of research on FFT and I came across this paper. According to it, computing the Fourier Transform using FHT is significantly faster than other methods, even for complex data. Yet, ...
4
votes
1answer
5k views

The necessity of null subcarrier in OFDM?

In looking to LTE specifications, with the subcarrier spacing $\Delta f = 15 \textrm{kHz}$, for bandwidth $10 \textrm{MHz}$, fft size $N_{fft} = 1024$ that needs a sampling rate $F_s \geq 1024 \times ...
4
votes
1answer
811 views

Calculating Beam pattern, Directivity of microphone array

As answered in Relationship of Fourier Transform and Spatial Directivity Pattern the relation between directivity pattern and weights is given. But I am bit confused, I have Beamformer weights (...
4
votes
1answer
2k views

What does the word 'bin' mean in the context of FFT's?

Everywhere I read about the FFT, I read about frequency bins. I can't find anything about what is precisely meant with 'bin'. What I wonder about is if this is actually meant to imply that the FFT ...
4
votes
1answer
483 views

Compare Overlapping FFTs to a longer FFT

How would you compare the SNR gain from a longer FFT (more samples) to overlapping FFTs? Given the choice, which one would you pick and why? Update: Suppose you have 2048 samples of a signal. ...
4
votes
2answers
1k views

Thoretically, what makes multi-pitch detection so difficult?

For multi-pitch detection, I mean for example pressing several piano keys at the same time. For signal pitch detection (pressing one key at a time), after FFT, mostly the frequency with the largest ...
4
votes
1answer
506 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, ...
4
votes
1answer
2k views

Audio Steganography using Phase Encoding Technique

I referred the below papers to understand the working of Phase Encoding,but the explanation is not proper.Just a few steps have been given in brief. ijcsi.org www.ijarcce.com Can someone please ...
4
votes
2answers
717 views

how were DTMF frequencies determined exactly and how can I extend them?

I've been playing with DTMF frequencies and the Goertzel algorithm, and would like to know exactly HOW the DTMF frequencies were determined. I understand that they were chosen such that none of the ...
4
votes
3answers
6k views

Does the number of samples matter for FFT, and how to get a specific frequency visible?

If I have a signal that has 740 samples, the sampling frequency is 1000 Hz, and I take an FFT of length 1024, are the frequencies I get now 0, fs/1024, 2*fs/1000, ..., 511*fs/1024? I mean, do I get ...
4
votes
1answer
2k views

Matching masked images

Let's say I have two images that are parts of the same bigger image, cut using two masks (for simplicity, let's assume that the masks are just rectangles of the same size). The images are presumed to ...
4
votes
3answers
1k views

Estimating Low Frequencies (including amplitude and phase)

For the past month I've been chasing the DFT/FFT rabbit. Along the way I've been cut-n-pasting the name of other rabbits to chase later: Autocorrelation, Phase Vocoder, Parabolic Approximation, ...
4
votes
1answer
1k views

Convolving With half-Hanning

The goal is to get a 200ms decaying delay of an audio signal while preserving the sharpness of attacks to mimick human perception of sound. The paper I'm following convolves a 200ms half-Hanning ...
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 ...
4
votes
1answer
73 views

Multidimensional FFT with mixed directions

Let's say I have three-dimensional complex array $X[m,n,p]$, $m \in \{0, 1, \ldots, M-1\}$, $n \in \{0, 1, \ldots, N-1\}$, $p \in \{0, 1, \ldots, P-1\}$; i.e. $X \in \mathbb C^{M \times N \times P}$. ...
4
votes
1answer
1k views

FFT averaging with different block sizes - how to scale the amplitudes

I need to analyze a real-valued time signal with a length of 300000 in the frequency domain. The sampling frequency is 100000Hz. In order to increase the signal-to-noise ratio reduce the "fine-grain" ...
4
votes
3answers
1k views

Phase measurement

I have a problem with phase measuring. I'm acquiring two signal with a USRP (complex signals) with a coherent generator and I want to measure the phase different between them.. One is at 150Mhz and ...

1 3 4 5 6 7 43