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
0
votes
1answer
2k views

downsampling an fft signal

I am currently working with a set of wavelet transforms that I came across in a paper. The paper suggests that I first apply the FFT on the source image and then perform the downsampling. So it says ...
0
votes
1answer
102 views

Merging pattern for FFT solutions

I have the generic problem of analysing a discretly sampled signal, lets say at 100Hz, and would like to compute features (ML application) of this signal at different scales: An instantiation of this ...
1
vote
1answer
599 views

Removing frequency using FFT

So if I were to have an $n$ length sample of a given sample rate and were to run it through an FFT, resulting in $n$ complex elements. How would I obtain the frequency bins, such that if I know the ...
4
votes
1answer
1k views

Recursive version of DFT as presented in Cooley-Tukey paper

The seminal paper of Cooley and Tukey provides an iterative method for computing the DFT for a sequence of length $N$. Specifically, they mention a method which utilizes the fact that $N$ can be ...
1
vote
1answer
3k views

Find a sinusoidal fit from data with fft

I have a vector with raw data (120 samples). From the frequency spectrum I can tell there is one dominant frequency component. Now I am supposed to use the fft data (magnitude and phase) to find a ...
0
votes
1answer
9k views

Plotting DFT in dB

I'm having a little trouble plotting the DFT of a signal in dB. I can get the picture up nicely when using the magnitude but when I try converting the magnitude to decibels it all goes south. I've ...
0
votes
2answers
2k views

voice pattern matching algorithm

My idea is to find a word in wav/mp3 files. It is just one word. I have a database with a few hundred songs. I am looking for pattern matching (this is not an exact pattern) it can be an word i ...
3
votes
1answer
633 views

2D deconvolution of recorded electron beam data

I'm currently working on a project that involves using an electron gun and it would be really nice to know the spot shape of the electrons coming out of the gun (the frequency of electrons at some x,y ...
3
votes
1answer
3k views

Cross correlation vs FFT for finding phase between 2 signals

I have been struggling with this issue for months now, trying to understand which one to pick: FFT or cross correlation. I am given a sine wave (with phase, amplitude, frequency and time vector ...
1
vote
1answer
5k views

Cooley-Tukey Implementation of FFT in Matlab

For my course I need to implement a 30 point Cooley-Tukey DFT by transforming it into a 5x6 matrix. I have tried to implement using the following Matlab code: ...
0
votes
2answers
679 views

Purpose of Phase Information

I am learning Fourier Transform from many days but till now I am not able to understand what does phase angle image show us or tell us? They say that MAGNITUDE tells "how much" of a certain frequency ...
2
votes
2answers
533 views

FIR implemented via FFT — low-pass works good, high-pass gives distorted results. What's wrong?

I'm implementing (in software) FIR filters. I have done two implementation: convolutional one and based on multiplication in frequency domain with FFT/IFFT. I'm using standard FFT implementation (not ...
2
votes
1answer
1k views

Dividing Audio signals into Barks Bands

I want to apply the following steps in matlab 1) Read the audio data 2) Apply window function on that data 3) Apply fft on the result of window function 4) Make power spectrum of fft 5) divide ...
0
votes
1answer
64 views

Frequency of the wave in frequency domain

If we have a 1-dimensional wave in time domain, it can be represented in frequency domain with x axis indicating the frequency of the wave and y axis indicating amplitude/magnitude of the wave. But ...
2
votes
1answer
98 views

Avoiding edge repeats in a FFT convolution

I am trying to use FFT as a fast way to convolve a image, however one of the downsides of this is that the "kernel" image will repeat when reaching the edges of the sample. Is there a way to avoid ...
1
vote
1answer
784 views

Frequency Spectrum of an image

I have been studying about Frequency Domain from many days but still i am not able to clear one of the confusion. We say that in frequency domain an image is represented as waves. What I am able to ...
-1
votes
1answer
523 views

FFT window corrupts signal

this is a newbie question. My goal is to create audio filter that cleans human speech from noise. I started with learning all about fft filters. At first I've created simple fft filter with ...
0
votes
0answers
78 views

Phase difference betwen 2 signals, 1 signal with unknown function

I understand this question may have been addressed however I have a major difference. I started out with a sinusoid of form A*sin(2 pi freq t + phase) and I know ...
0
votes
0answers
43 views

how can i do a 2^20 FFT if the hardware imposes a limit of 2^10 FFT size?

I need to implement an fft of size 2^20, but the hardware has imposed a limit of 2^10 fft size.Then how can i implement the <...
0
votes
2answers
3k views

Relationship between Fs (the Nyquist frequency), and the frequency used with a sine wave

Say you are given a vector t =[...] for the time to be used to generate a sine wave of a certain frequency say FHz. I have all the data for t so I can conclude what dt is (my dt = 1d-5). Now I am to ...
0
votes
2answers
925 views

How to transform large set of audio samples using FFT?

Well, I am new to DSP so I apologize for the basic question. I am trying to transform audio 16bit PCM (which I store in normalized 0.0-1.0 range) samples into frequency domain using fft. I ...
-1
votes
1answer
5k views

fft of a complex signal

I am new to dsp and just have a vague understanding of fft process. i know fft is used to convert time to freq domain.... i need to generate a sequence of frequencies such that F=[F1,F2,.....Fn-1] ...
0
votes
1answer
328 views

Explain Shift property of DFT

Please check the link What effect does a delay in the time domain have in the frequency domain? Here it is said that if you delay your input signal by D samples, then each complex value in ...
0
votes
0answers
369 views

Welch's Overlapped Method

I am measuring wind speed using a number of different anemometers. These anemometers are placed on a structure which exhibits sinusoidal motion. Thus, the signal of the anemometers contains both the ...
0
votes
1answer
2k views

What is the significance of the DFT in SC-FDMA systems? [closed]

Long term evolution (LTE) systems use single-carrier frequency division multiplex (SC-FDMA) in the uplink. In such a system, there is a DFT block and a sub carrier mapping block before the IFFT block. ...
2
votes
1answer
247 views

Is there a way to further optimise my FFT?

I've written my own FFT but wanted to know if there was perhaps a way to combine the Cooley and Turkey methods. So far I've got N/2 log N real multiplies for transforming a real signal. My current ...
0
votes
1answer
989 views

what is the significance of pilot carriers in ofdm [duplicate]

in an OFDM system having a radix two FFT (Say N=64) . all of these sub-carriers are not utilized. while some of the carriers are nulls to prevent leakage in to adjacent bands, say a four to five ...
4
votes
1answer
511 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. ...
0
votes
1answer
143 views

Determining effect of powers of DFT matrix conjugate on input without multiplying

Suppose I have a DFT matrix $F$ of dimensions $N \times N$ where $N$ is a power of $2$. I convert it into a unitary matrix $\displaystyle U = \frac{F}{\sqrt{N}}$ and compute $S = U^* U^* $. $S$ ...
0
votes
0answers
955 views

fft magnitude scaling

I use the following code to calculate the fft of 1024 samples of a 200 Hz windowed sinusoid (code taken from aurio touch apple example app): ...
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 ...
0
votes
2answers
539 views

Best method to do piano key pitch detection?

For example, when playing piano, at the same time, print out the key notes by analyzing the signal of piano sound. How to do some pre-processing to remove the noise? When calculate with FFT, noise ...
3
votes
1answer
2k views

Memory requirements for FFT

I have a system with limited memory. So basically the question is this: If I have (say) 24KB of data space and 4096 data samples of single precision floats (16KB) can I do an FFT on the data? More ...
0
votes
3answers
719 views

Rendering a spectrogram of audio data - resulting magnitudes are all too close together

I'm working on creating an application which will render a spectrogram of the audio in an MP3 file. I'm having some trouble, though - after running the audio samples through my program, the resulting ...
-1
votes
1answer
1k views

FFT on XY data points [closed]

Are there any algorithms out there that can do a FFT of 2D or XY data (not sure of the exact terminology here), I don't mean XY data like in a graph I mean XY/2D data points like a circle or a smiley ...
1
vote
1answer
9k views

Calculate phase shift between two signals

Consider the measurements of two modulated AC signals (voltage and current) which may have noise, harmonics and a DC bias. Each measured signal consists of a list for the time and a list for the ...
4
votes
5answers
13k views

generating spectrograms in python with less noise

I'm trying to do something similar to Shazam (paper here) in Python. Basically the idea is to use FFT with sliding window to transform both WAV files and recorded audio to the same spectral ...
0
votes
2answers
8k views

Plotting Real Amplitude of Sine Wave in FFT

Consider a sine wave having an amplitude of 9 and a frequency of 0.3 Hz. I wish to perform an fft and plot the frequency on the x-axis and the real amplitude (i.e. 9) on the y-axis. I am using the ...
0
votes
1answer
498 views

Matlab FFT keeps plotting mirrored values

My Matlab FFT plot keeps showing the mirrored values of my frequency of interest. In this example I am looking for 250Hz with a 3200Hz sampling freq. The FFT plots my value at 266Hz as well as 1330 ...
0
votes
2answers
1k views

Normalizing a spectrogram or a pitch class profile

I am developing a chord recognition program using neural networks.I need to normalize the spectrogram or my pitch class profile to provide inputs for the neural network. The pitch class profile ...
0
votes
0answers
542 views

Get Mirrored FFT Results in Real part

Ok, I'm new to the whole Dsp thing, so sorry if the question is a lame one I'm trying to extract frequencies from a signal provided by a radio Device (Win Radio G31DDC- IFstream). The radio provides ...
1
vote
1answer
1k views

How to reconstruct the signal which is subjected to FIR filtering - Matlab

I have a signal $x$ which is corrupted by Gaussian noise. The signal $x$ is convolved with a filter with coefficients $h = [1, -2, 1]$, to generate signal $y$. Now the signal is taken to Discrete ...
0
votes
0answers
63 views

Comparing vibration frequencies

I have two iron pipes, one bent and cracked, and one whole. On one end Ive attached a vibration motor (200hz) and on the other end Ive attached a vibration sensor. I do a fft and then get out the ...
2
votes
1answer
894 views

FFT analysis of binned data of different length

I am conducting experiments to collect wind speed data from wind anemometers placed on a moving platform. Closely, there is a fixed wind mast holding a wind vane. Prior to analysing the wind data from ...
-1
votes
1answer
1k views

FFT of signals with different sampling frequency

I am trying to combine two sets of data together, each of them having different sampling rates. For example if I sampled a 100 Hz sin wave at 1KSPS, and another 150Hz sin wave at 1.5KSPS, would it be ...
1
vote
1answer
193 views

Can I ignore the Nyquist criterion?

If I have a signal with frequencies up to 2000 Hz but I'm only interested in the frequency range up to 500 Hz, is it correct to sample at 1000 Hz $(f_\mathrm s \geq 2 \cdot f_\mathrm{max})$? Or do I ...
0
votes
2answers
758 views

Why are window functions used when calculating spectral estimates, really?

Having just read the rather long article on Wikipedia about window functions, I still do not see the mathematical point in using window functions when calculating spectral estimates (using e.g. Welch'...
2
votes
1answer
3k views

Is the periodogram squared-magnitude DFT or squared-average DFT?

How is the periodogram defined? I have been searching the internet a lot, and I find two different definitions: periodogram is the squared magnitude of the DFT periodogram is the squared average of ...
3
votes
1answer
1k views

How does the number of frequency-domain sampling points influence the outcome of an inverse FFT?

Given some frequency-domain representation of an impulse response. How does the number of frequency-domain sampling points influence the outcome of an inverse FFT, if I keep the sampling frequency ...
1
vote
0answers
575 views

How to estimate PSD, and time delay of a random signal?

I'm trying to estimate the power spectrum and time delay for random signals. the signals were taken from two sensors, 10 cm apart. My aim is to estimate the PSD first then estimate the time delay in ...

1
35 36
37
38 39
46