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.

2,032 questions
Filter by
Sorted by
Tagged with
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 ...
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 ...
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, ...
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 ...
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 ...
64 views

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., ...
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 ...
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 ...
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 ...
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. ...
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 ...
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 ...
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.
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 (...
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 ...
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 ...
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. ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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....
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 ...
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?
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 ...
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: ...
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: ...
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" ...
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 ...
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, ...
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 ...
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: ...
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 ...
737 views

why Sampling with higher than nyquist frequency is causing aliasing?

fm=20000 and I am sampling following signal at 65000 Hz: ...