The Stack Overflow podcast is back! Listen to an interview with our new CEO.

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
3answers
642 views

Distribution of energy in frequency bands

On my wav-file (music), I do a short-time Fourier transform (STFT). I have spectrum, which spans from $0\textrm{ Hz}$ to $f_s/2$. I took out the range between $1$ and $1000\textrm{ Hz}$, which I ...
0
votes
1answer
25 views

LOW SIGNAL NOISE RATIO FFT

I am processing an audio signal with CS4244 codec at 24 bits and 48kHz. Every 2048 samples the FFT is calculated and its amplitude. Without input signal I get FFT values ​​close to 30dB. With maximum ...
0
votes
2answers
481 views

Curved noise floor and ugly unexplained peaks after FFT

It has been so long since I studied this at University, so I'll better ask here if I'm doing something really wrong here. I'm using a USRP frontend for L1 band surveillance. I want a 20MHz bandwidth, ...
0
votes
0answers
6 views

Noise evaluation using piezo sensor

I'm not familiar with piezo (contact) sensors for measuring vibrations/noise. Suppose an object produces sound up to 5khz in frequency, then in order to capture this information my piezo sensor would ...
2
votes
1answer
58 views

Serial filtering using FFT

lets say I have 3 audio filters for a realtime DSP application. For simplictity each has length 256 (as well as the input signal). The filters should work in series. Starting with filter IR h1(n) and ...
2
votes
1answer
64 views

Frequency estimation of circularly shifted single tone signal

I have a discrete signal $y[n] = <e^{j ~ 2 \pi f ~ n}>_J + ~w[n]$ with $n \in [0, N[$ and $w[n]$ AWGN, $<x[n]>_K$ denotes the signal $x[n]$ circularly shifted by $K$ samples. Let's define $...
2
votes
2answers
121 views

Higher-order Kronecker product

I am trying to generate a 2D DFT matrix in matlab, which I need for 2D compressed sensing (CS) problems. Lets say $N_1=8$, $N_2=16$, then according to the requirement of CS, to generate a 2D DFT ...
1
vote
2answers
78 views

How to do FFT fractional time delay (SOLVED)

I am trying to time-shift a signal using the FFT, however I have encountered some strange effects that depend on the size of the time-shift. I need to be able to shift the time by an arbitrary amount -...
0
votes
2answers
973 views

FFT of ecg signals

Could anybody tell me why should zi made FFT for ecg signals? For me it seems more simple to use time-domain, but I saw some ecgs in frequency domain and I don.t know how to interpret the results. ...
4
votes
2answers
335 views

Matching LPC frequency response to raw sample data frequency response

Background: The intention is feature/formant extraction from speech input. I have used an FFT on raw samples in the past and have done simple peak picking from a weighted average of frequencies over ...
0
votes
1answer
4k views

Finding phase angle via FFT

I am using the FFT to calculate the amplitude and phase of AC cos signal. Regarding amplitude it gives me an accurate result but I get wrong result for a phase: 6 degrees instead of 36 degrees. My ...
0
votes
1answer
93 views

Inverse FFT - synch the phase

Is there any way to synchronise phase of output of inverse DFT in each buffer? When I send the output of inverse DFT to the speaker it sounds nasty. Of course I know the „windowing functions” but it ...
0
votes
1answer
141 views

Precompute parts of an FFT on streamed data inputs

I've implemented Radix-2 & Radix-4, DIT & DIF variants of the cooley-tukey FFT algorithm and they perform well on test data. Now for a project, my algorithms will be applied to a real-time ...
0
votes
2answers
170 views

How to determine the original size of the FFT used in unknown OFDM symbol

Given an unknown OFDM symbol consisting of 9144 samples, interested to know the size of the FFT used in the TX/Number of bins. Down-sampling to 512,256,128,64,32 yields the following. Do not see how ...
0
votes
1answer
787 views

Verification of all steps needed to extract MFCCs from raw audio data

I need some verification on steps required to extract MFCCs from raw audio as I'm finding that some sources outline them slightly differently. Get raw audio frame Run window function (eg Blackman) on ...
0
votes
1answer
357 views

Filtering odd and even frequencies

I consider a signal of length $N = 2^n$ for some $n$. I want to derive two signal from it, one containing only the odd frequencies and one only the even frequencies. Each of these signals have length $...
0
votes
1answer
63 views

Manually creating a lowpass filter from the frequency domain: what phase?

In an attempt to gain a better understanding of DSP, I want to create a very simple (1D) lowpass, or I think more correctly "stop-band" or "band-reject" filter, to filter out a single frequency, e.g., ...
0
votes
2answers
1k views

MATLAB : How to filter a data signal

I have a data signal (column vector) with N values taken over at specific sample rate (dx) at a fixed frequency. After taking the Fourrier transform of this signal and representing it in the Fourier ...
3
votes
2answers
414 views

What is the effect of the natural logarithm in the frequency domain?

I have read that taking the natural logarithm of a signal $x$ in the time domain will introduce a spectral broadening and hence "up-sampling" process before the logarithm is required. I tried to test ...
1
vote
2answers
177 views

FFT of triangular wave

I am new in dsp.. so please bear with me. I want to plot FFT of a triangular wave. I am using the code below to first generate the triangular wave and then take its FFT ...
0
votes
0answers
17 views

Detection time of a spur using FFT?

Say I have the following parameters, NFFT=2^14 Fs= 50 MHz main signal @ 22 MHz and its alias at 28 MHz at signal power -40 dbfs and a spur @ 2 MHz and its alias at 48 MHz Leave aside the alias's. ...
1
vote
2answers
1k views

Extracting peak frequencies using FFT vs. time-domain peak finding

I am trying to compare two processing algorithms that I believe should be producing very similar results. I am processing acceleration signals over the course of the day and we expect to see a ...
7
votes
2answers
891 views

DFT and multiplication/convolution equivalence

Is there a simple or potentially intuitive explanation for, with the DFT, vector multiplication in one domain being equivalent to circular convolution of the transforms of the vectors in the other ...
0
votes
2answers
874 views

harmonics of a signal and FFT

Consider that we have a discrete signal of finite length. How can we find the amplitude and phase corresponding to different harmonics of this signal in Matlab? Thanks.
1
vote
1answer
142 views

FFT Heart Rate Monitor on Arduino

Part of my project is to build heart rate monitor from Nano and a PulseSensor. I am having trouble working with the Fast Fourier Transform part of the code. This code here is from a library (...
0
votes
0answers
120 views

Python tool for time-frequency analysis

I am trying to perform time-frequency analyses using the PyWavelets (pywt) toolkit for python. My ultimate goal is to perform time-frequency analyses for EEG signals but I am starting with something ...
1
vote
1answer
297 views

Image zooming with Fourier transform

I want to go from this image into this one: So basically I need to scale the white square. The authors of the paper claim that this can be done in four steps: zero-padding in real space (image is ...
0
votes
1answer
1k views

Comparing Welch and FFT power spectrum density

Based on previous answers from the forum, I implemented a function to compute the Power Spectrum of a 1D time series. ...
1
vote
1answer
72 views

Break a signal into segments, add them together and then perform an FFT on the result

If you break a 4 second signal into 0.5 second segments, add them together and then perform an FFT on the resultant 0.5 second data. Will the FFT / frequency spectrum be the simlar to an FFT on the ...
1
vote
2answers
74 views

Matlab and R functions for fft(): N-point FFT and dimension issue [closed]

In MATLAB, Y = fft(X,n,dim) returns the Fourier transform along the dimension dim. For example, if ...
0
votes
1answer
1k views

Realize Simulink block “Ideal ADC Quantizer” in Matlab

Yesterday I posted following topic: "FFT alternates '0' for a quantized SIN wave". During post editing I was perturbed by some affair, I didn't formulate correctly the problem. So, my post was blocked ...
0
votes
1answer
179 views

Pitch detection algorithms “give up” after very little

I'm sorry if pitch detection has become a stale topic here, but I'm really interested if anyone has any advice on this topic. I'm looking for the best pitch detection algorithm for stringed ...
0
votes
2answers
954 views

How to “rotate the phase”?

I have problem, not sure how to call it but I think it's something called "phase rotating", but not sure. I make fast Fourier transform on simply square wave, and then I make inverse fast Fourier ...
11
votes
6answers
5k views

Is there any practical application for performing a double Fourier transform? …or an inverse Fourier transform on a time-domain input?

In mathematics you can take the double derivative, or double integral of a function. There are many cases where performing a double derivative models a practical real-world situation, like finding the ...
0
votes
1answer
53 views

Meaning of a formula about transient frequency bins

I'm trying to understand the following formula in this paper: Sadly, the paper does not define most of the symbols it is using, so my guesses so far are: $T_{tr}$ refers to the sampling interval i....
0
votes
1answer
139 views

Could you please confirm my method or correct me on computing the phases of my signals?

I did some measurements, and I have two received signals in two different distances. By doing the fft on the signals, I have the spectrum, then by using the angle() function in MATLAB on my fft, I ...
2
votes
2answers
112 views

Explain Auto-Tune in a simple way

I have to do a presentation about Auto-Tune and its relation to the Fourier transform. What is a good explanation on how does Auto-Tune work?
3
votes
2answers
3k views

Correlation Using FFT / IFFT (Convolution in Frequency Domain) in Java

I try to find about the delay between two audio files using Cross Correlation in Java. I've already done this algorithm so far that i get a idea about how many samples is the delay. FFT x1 -> Zero ...
0
votes
1answer
772 views

Cross Correlation in Java (Android) Using FFT (Frequency Domain Convolution / Correlation)

I want to implement cross-correlation with the start-symbol and the signal using FFT. I zero-pad both signals to length N = x.len + y.len -1 Using the convolution theorem: ...
0
votes
1answer
212 views

Power spectrum RMS or peak

I’m a newbie and wondering if I calculate the power spectrum from the peak amplitude or from the amplitude rms ? This is my matlab script so far: ...
0
votes
1answer
22 views

Matlab applying an FIR filter to a signal, generated in Matlab

I want to create an FIR in Matlab and apply it to a signal (also generated in Matlab). You will find the code below. I will put my questions in order from here. 1) The filter coefficients vector "b" ...
0
votes
1answer
70 views

Improvement of SNR by sampling different number of cycles using FFT of a fixed length singal

My question relates to Fourier transform of signals with different lengths in time but the same fixed length of the digitized signal with different sampling rates. Specifically, how does the number ...
0
votes
1answer
76 views

How to get the MLSEEqualizer work with IFFT and FFT blocks in the communication system?

Matlab MLSEE equalizer works fine with the QPSK modulated signal when the signal is propagated over the multipath channel. However, if there are IFFT and FFT blocks used at TX and RX sides, ...
0
votes
1answer
4k views

Fourier Transform of a Pulse Train (Frequency Comb Simulation)

I am trying to take a Fourier transform of a femtosecond pulse train and plot the frequency spectrum. I followed this question and am able to create a pulse train and plot both the time and frequency ...
0
votes
1answer
26 views

Aliasing correspondance with respect to DFT

Given a sampling frequency Fs lets say we plot the magnitude of the fft of a temporal signal $x$, for different frequencies above the Nyquist frequency, to show the effect of aliasing: ...
0
votes
1answer
64 views

Harmonics in Quantal Histogram

I'm studying what I believe to be a system that produces a (noisy) quantal response (i.e. there should be a minimum increment of response). To do this, I've plotted a histogram of some ~6000 amplitude ...
1
vote
2answers
737 views

why Sampling with higher than nyquist frequency is causing aliasing?

fm=20000 and I am sampling following signal at 65000 Hz: ...
0
votes
0answers
8 views

Obtain points in signals which cause correlation

I've got two large .wav files (tens or hundreds of minutes each). I know that at some points these files contain very similar areas - actually, these areas are the ...
0
votes
2answers
33 views

Why there is error between My DFT and built in Matlab FFT?

I'm trying to implement DFT/IDFT and FFT/IFFT in Matlab and C. I got wrong values while I implement IDFT/IFFT. So I'm trying to find a mistake. Just for DFT, I used this algorithm to implement it in ...