# Questions tagged [fft]

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

2,138 questions
Filter by
Sorted by
Tagged with
103 views

### Perform non-power-of-two FFT using ARM CMSIS library

I have 1280 points which I would like to perform an FFT using a M7 cortex with hard floating point engine. As the title suggest I would like to use the ARM CMSIS library to perform a non-power-of-two ...
229 views

### How can I get the power of a specific frequency band after FFT?

I need help with my matlab code. I have recorded EEG data and now I want to analyse it in matlab. I want to find the mean power of specific frequency ranges (theta: 4-8 Hz,alpha: 8-12Hz etc.). For ...
319 views

### Spectrogram Interpretation

I collected vibration data (amplitude and time) on a component that was attached to an engine. Using MATLAB I plotted a spectrogram to see what frequencies it vibrated at. The code: ...
116 views

### OFDM Simulation process

I'm trying to understand OFDM by making a simulation. Are these steps correct? generate M random complex QAM symbols. example: (1+j,1-j,-1-j,1-j....) Split my M samples into a N 2048 sized arrays ...
54 views

### Why delete high frequence in fft return the area of the most changes?

I'm new to ||image-processing|| and || fft filters || I have a relative smooth $\mathtt{2D}$ (circle) gaussian surface (height $10$) with several "holes" in it, and the surrounding area [has] some ...
252 views

### Fast Fourier Transform using numpy

I am a computer science student and didn't really have signal processing as a subject. Maybe I should be clear on the concepts of sampling rate and frequency of the signal but I am a little confused. ...
180 views

### Question based on scaling the FFT for obtaining PSD

Following is the code given in MATLAB's site to estimate PSD using FFT. ...
159 views

### Shifting signal smaller than discrete step

I have a image that I need to shift with less than a pixel. My plan was to do a Fourier transform and multiply the signal with $e^{-aiu-biv}$ where $a, b$ are the shifts in x and y direction. This ...
142 views

### dsPIC33E ADC to FFT help

I am sampling an audio range signal with a bandwidth of 3100Hz and then applying a FFT using the DSP library example from Microchip to determine the most dominant frequency of the signal. On the last ...
422 views

### Why is my DFT/FFT always 90° out of phase?

I'm doing an FFT using Python and Numpy on one machine, and C# on another. I'm using some dummy data that mimics how I'll eventually be gathering data from sensors in the C#/UWP application. The two ...
324 views

### Damped sinusoidal form FFT of signal

I'm doing an assignment for the course Signal analysis where I have to analyse a signal. I've tried quite some things now but it's still bothering me that the FFT is looking weird, and not looks like ...
137 views

### FFT of a $N$-length real sequence via FFT of a N/2-length complex sequence

I would like to optimise FFT algorithm by only using a FFT of size $N/2$ to transform a real sequence of length $N$. There are already many questions and many excellent answers on the matter (here for ...
110 views

### Attenuate frequency bin in FFT array resulting in artifacts [duplicate]

Am trying to remove noise for certain frequency bands by attenuating freqeuncy bins in the FFT array. However this results in artifacts to be formed, where there are clicking sounds in between each ...
233 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 ...
250 views

### If my sampling rate is not high enough to capture all frequencies, can I accurately capture low frequencies?

Let us say that my sampling rate is 1000 Hz. This enables me to accurately capture every frequency in the 0-500 Hz range according to the Sampling Theorem using a DFT. However, there are higher ...
591 views

### Two voice pronunciation comparison similarity MFCC + DTW

Calculate each MFCC to compare wave file A and wave file B, and then use FastDTW to measure the distance after two sets of MFCCs. We compared the four wave files and obtained the Euclidean distance ...
523 views

### What is the proper way to implement a real time spectrogram?

I am trying to implement a real time spectrogram and I am not sure that I am implementing it the right way. First I decided to use Matlab, I was taking a short recording of lets say 0.1 seconds and ...
95 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 ...
70 views

### frequencies in sound: multiple possibilities?

First, I am by no mean a sound engineer (as you will guess later). I was just wondering something while looking at the waveform of a .wav for a given shape of waveform on a duration of 2 sec for ...
143 views

### Is sparse signal in time domain is sparse in Frequency domain

In OFDM system, if we have a multi-path environment, we supposed to have a sparse received signal in time domain, then $FFT$ is performed to convert it into frequency domain. My question, does the ...
118 views

### Defining frequency axis for periodogram

I am trying to simulate example 8.2.2 from Hayes, Statistical Digital Signal Processing and Modelling, on MATLAB. Let $x(n)$ be a WSS process consisting of random phase sinusoid in unit variance.  ...
122 views

### How do MATLAB and/or Python treat $2^n$ samples rule in FFT

As far as I have read, an FFT requires that the number of original data points must be a power of 2. I'm wondering whether the tools like MATLAB or Python which have FFT functions take care of this ...
81 views

### Can Reassigned-STFT be an invertible transform? Algorithm for “Signal => Reassigned-STFT => masking => Reassigned-ISTFT => Output signal”

It is well known in DSP that this is a successful method to modify audio signals: Signal => STFT => masking => ISTFT => Output signal For example, ...
186 views

### What is about the circular convolution in OFDM

In an OFDM system, serial-to-parallel conversion for data is done, then the DFT is performed and then adding the cyclic prefix (CP). My question is related to that step of adding a CP. As I know, ...
133 views

### Separate two sinusoids with very close frequencies (5 Hz difference) in a 44.1 Khz audio signal, with good time-domain resolution [closed]

Here is an audio signal which is a mix of (WAV file available here): a 2000 Hz sinusoid, beginning at 1.00 sec, without fade-in/fade-out a 2005 Hz sinusoid, beginning at 1.031 sec, with a slow fade-...
105 views

### Time signal FFT different for whole signal than half signal on high frequencies

I have a time signal of u from 0 to 1000 time units. If I chop the signal in two halves and compare the frequency spectrum of both it looks similar, as it should (...
17 views

### artifact identification in irregular-samped data

There is a dataset combined by different datasets a,b,c,d,e. The time intervals are irregular(i1, i2, i3:intervals between a and b, b and c...), but the sampling rate SR in every single dataset is the ...
214 views

### Phase shift problem in Fast Fourier Transform

I try to make graph/print for magnitudes and phase shifts for impulse response calculated by FFT. For magnitude everything works perfect, but for phase shift I get some strange curve for higher ...
675 views

### Why am I seeing a negative frequency on FFT graph in Gnu Radio Companion? [closed]

I have a pretty simple flow here in GRC, but for some reason I'm seeing a negative frequency mirroring the 10khz signal that I'm generating. What's causing this negative frequency to show up in the ...
164 views

### Frequency translation with FFT

I'm new to DSP and I would like to make an SDR receiver. For this I want to shift bins in the frequency domain in order to bring to 0Hz any portion of the base band spectrum (I know that there are ...
665 views

### Remove a line in image with FFT

I would like to remove vertical line from an image (an example). I took a 2D FFT and try to apply a mask to suppress the line. Nonethelesse the approch is not very efficient, because i lose an ...
369 views

### Reconstruction of a signal from non-uniform samples [duplicate]

So I'm having some troubles with a signal that's been sampled but where the samples don't have consistent intervals. I've been looking into the NFFT (in python) as a starting point but I'm a complete ...
651 views

### Spectrogram with square or non-square magnitude of STFT: power vs. magnitude

As seen in this question and answer, to do a spectrogram, it's common to plot either: the square magnitude $|\text{STFT}(\text{frame}, \text{bin})|^2$ ("power spectrum") the magnitude \$|\text{STFT}(\...
95 views

### harmonic algorithm for extending compressed bandwidth of audio file

I just found this site and feel at home :) I've been playin around with python and some compression ideas and was wondering if there's anything like what I am trying to figure out... I've noticed ...
101 views

### Relating phase difference in a signal with its frequency

I have a 134 point complex signal. Using MATLAB, I have observed that the phase difference between any two adjacent samples of this signal is 2 radians i.e. the phase increases linearly from 0 to 268 ...
415 views

### wrong output using numpy fft on a tone

I am getting the wrong output with the following simple implementation of Python fft. Can someone please explain what I need to fix? ...
373 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 ...
856 views

### Acceleration time series to velocity conversion using DFTs

I have 1000 Hz time series data for acceleration (512 data points), which I want to convert to velocity. I am trying to use the omega arithmetic method to achieve this. Following are the steps I am ...
220 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 ...
172 views

### Application of Parsevals theorem with Welch method

For my project I had to manually code the welch method using the code below. Pretty much it involves finding the spectral density through fft and incorporating windowing and segmenting with overlap. ...
80 views

### I'm confused about the notion of frequency when it comes to arbitrary data

In signal processing class we keep learning about how it's so useful to bring things into the frequency domain instead of the time or space domain but I'm very confused about what the motivation is or ...
306 views

### Window length in matplotlib's specgram

In the paper about speaker verification I can read that Two quantities have to be set: the length of the window and the shift between two consecutive windows. For the length of the window, two ...
949 views

### FFT vs DFT Run Time Comparison (Complexity Analysis) in MATLAB

So we were given an assignment to plot the time taken by the FFT algorithm by MATLAB and a DFT algorithm written by me in MATLAB.G The expected output should have been the DFT algorithm following the ...
82 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, ...
2k views

### How to get around the circular shift property of Discrete Fourier Transform?

I understand that when we introduce a linear time shift using DFT on a finite sequence, the algorithm assumes that the signal repeats itself outside of the given range. Here is an example explaining ...
271 views

### Square Wave with Random Edge Shifting

I took a square wave signal and individually shifted all the rising and falling edges by a random amount of time, within certain +/- bounds (a random time for each edge, not shifting all edges by the ...
96 views

### Maximum of cross-correlation not moving

I already asked this question here yesterday, but it was very poorly worded I think. I made a much more detailled post explaining my problem of stackoverflow, as it might also be a code problem. Here ...
207 views

### DFT (FFT) of Non Uniformly Sampled Signal

I am trying to perform an FFT of a non-uniformly sample signal. My input comes from Simulink and PLECS which uses variable-time solver. So far, I have used ...