# Questions tagged [fft]

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

2,099 questions
Filter by
Sorted by
Tagged with
44 views

### What happens if I zero out the initial terms of the fft output and take inverse fft? [duplicate]

I am new to signal processing domain. When I run fft on data of length 1000, I get 1000 complex numbers. Now, if I want to extract the low frequency information or signal approximation, I take the ...
37 views

### Optimizing Spectrogram Parameters

I'm looking for references that explain the trade-offs between more averages with shorter fft sizes or longer fft sizes with fewer averages when generating a spectrogram to perform energy detection of ...
32 views

### SDR : Signal divided between the edges of the receiving window

I'm using a SDR (specifically the RTL-SDR) to analyse the spectrum and i noticed a phenomena that does not seem logical. The signal I want to capture is centred on 868.3 MHz and the central ...
72 views

### Additive Synthesis - clean playback of a spectrum frame

First of all - I have only a limited of Fourier transforms and the mathematics involved, so please pardon any potentially bad terminology or huge gaps in conceptual knowledge. I'm experimenting with ...
32 views

### Correctly interpret Butterworth filter frequencies

I am using the butter function from the signal package in R to filter my data. The data is Fourier-transformed (complex numbers) - and I want to filter out specific frequencies (I have a 256Hz ...
111 views

### Why resampling change this FFT output?

I have been studying the following code but still unable to explain its output. I really hope someone could shed some light. Let me begin with the baseline. Suppose I have a 20 seconds sinusoid with ...
64 views

### What is the proper way to filter out unwanted noise from accelerometers?

I'm a beginner in signal processing and have a hard time to filter out environmental noise from the floor vibration data collected using accelerometers. I have tried using butterworth filter (IIR) ...
157 views

### Plot Frequency Spectrum of Binary Sequence in Matlab

I am new to Matlab and I am trying to implement a section of a published paper, the basic idea of the part that i am implementing is to show the frequency spectrum of camera aperture. The shutter ...
112 views

### How to deal with the mirrored components of a FFT? And another question

I'm trying to simulate the behavior of my FFT spectrum analyzer, I am using Mathematica, but my questions are more conceptual than technical implementation of code...I hope. If we consider a simple ...
47 views

### Time gating of FFT for audio Measurements or Multi Time Windowing

I am learning more about DSP specifically for audio measurement purposes. I can an app, where I can create a log sine sweep from start frequency to end frequency over a certain length. I can perform ...
27 views

### Causal bandpass using fft?

I would like to take a time series of several spikes or narrow Gaussians and bandpass using an ift/ifft together with a frequency domain mask to create a series containing band-limited spikes. This is ...
74 views

### Silence removal from the audio

Suppose i've a mp3 file. I performed FFT of that mp3 file. Then is it good to state the following: 1. Silence occurs by that particular DFT point whose magnitude is lesser than some threshold. 2. ...
51 views

### How to generate wireless O-QPSK modulated signal in Matlab?

I am trying to create a small simulation where I would need to transmit a wireless signal from one wireless node to another and then transmit one more message back to node 1. Considering this is LR-...
24 views

### How to compare two 802.15.4 O-QPSK modulated digitals signals?

I am working on wireless sensors project and I am trying to simulate a transmission between two nodes. So let's say I have two nodes which transmit the message to each other, i.e. node 1 transmits ...
31 views

### Comparing two audio (Phone operator messages)

I have this two wavs. Same audible audio differente data. The audios are phone operator messages, so they are always the same. Wav:http://instaud.io/3Ezu Wav:http://instaud.io/3Ezw Using this ...
222 views

### multiplication in frequency domain equals convolution in time domain mismatch

We know that a convolution in the time domain equals a multiplication in the frequency domain. As per the article below, https://www.dspguide.com/ch9/3.htm In order to multiply one frequency ...
614 views

### What is a sliding window?

I tried to find the answer by my own but unfortunately I couldn't. Let's say I have the discret values of a signal which is 10s long. What is the FFT which is performed on a sliding window with ...
132 views

### FFT of accelerometer signal: How to get a correct amplitude & noise reduction

I’m a student studying on vibration analysis & testing. I’ve performed low level sine sweep test of a simple rectangular PCB with clamped boundary conditions on two ends of it. That test was ...
61 views

### Find a simple sine wave buried within noise, FFT or cross-correlation?

My recorded signal x = s + v, where s = A*sin(ωt) and v = noise. SNR < 1 or ~ 1. So the sine wave is buried under a lot of noise. I need to compare the relative amplitudes of s for each recording ...
33 views

### Extreme value at start of FFT proccesed signal

I have a signal with frequency of 1000 Hz, and it consist of velocities of an hot-wire. The measurements are taken behind a cylinder as air is blown on the cylinder. When i process the signal of each ...
99 views

### Inverse FFT of complex exponential with time delay - window leakage?

I am working in MATLAB with a frequency domain signal that is a sum of complex exponentials, e.g. $X(\omega) = \sum_i e^{-j\omega t_i}$ where $t_i > 0$ $\forall$ $i$ I expect the output to ...
59 views

### Prepare data for FFT

I'm reading the various FFT algorithms and the input consists usually of real and imaginary parts. The real data can be for example an audio input and the imaginary part should be the same sized array ...
96 views

### Interpolation and harmonics

A real valued causal sequence $x1[n]$ exists with length of the sequence being $N$. Valid indices of x conform to $0 \le n \le N-1$ The DFT of x[n] is:  X1[k] = \sum_{n=0}^{N-1} x1[n].e^{-j.2.\...
17 views

### FFT time segment [duplicate]

When I use scipy.signal.spectrogram to calculate the spectrogram, with FFT size 2048, hop length 512, it return a time array which start with 1024 and increase 512 ...
43 views

### What is the result of fourier transform of an image

I am new to computer vision and Fourier transform concept. I have examined some codes. In those codes, an image is performed Fast Fourier transform by using the function ...
31 views

### How to get PSD from frequency domain representation of time-series data [duplicate]

Let's say we have a realization (time-series data) of a random process. I take fft() of that to get its frequency domain representation. Then how can I estimate the PSD of this random process by ...
29 views

### Finding subimage using correlation and FFT

For my assignment I have to locate subimages on larger image (simple OCR). I have text and sample image (e. g. single letter) and have to locate it's positions on larger image (which will be converted ...
274 views

### FFT-based coarse carrier recovery for QPSK

An FFT-based coarse frequency acquisition block is being tested in GNU Radio. The algorithm used can be found on the GOES satellite user manual and is summarized in the figure below. The algorithm ...
13 views

### Wavelet Analysis Magnitude Scale

I am trying to plot magnitude against frequency averaged over a time window. To do this I make a morlet wavelet Filterbank. And multiply the dft of each kernel by the dft of my incoming data set. ...
83 views

54 views

### How to achieve a smoothed frequency phase response with no outliers

I have two sampled signals, which I then perform wavelet analysis on, by synthesising the Filterbank, perform the dft on each kernel, and the dft on the sampled signals, and multiply together. ...
131 views

### Detecting a three-tone signal in real-time

I'm new to digital signal processing, and I've been looking into FFT, filtering, Matlab etc. What I'd like is to build a program which will detect when a certain BEEP is transmitted through a trunked ...
118 views

### Is it possible to approximate given skewness and kurtosis values using an IFFT?

I have time domain data for a signal that behaves randomly but has non-random (non-Gaussian?) skewness and kurtosis values of ~0.9 and ~7.4, respectively. The FFT of the signal shows that it's not ...
103 views

### Matlab: Different 1-D FFT results with and without zero-padded

Recently I am implementing FFT with C code. So I use Matlab for algorithm verification. As Radix-2 FFT was chosen, I've learned that zero-padding technique could help to reach 2^N limitation without ...
37 views

### Taking FFT of a signal with lots of “holes”

I have a time series that is spotty (more 'no sample' than 'sample' at each second, which is the sample rate). There are obvious trends when viewed visually. However since there are holes, the FFT ...
21 views

### PSD to single frequency - MIDAS files - python

New to signal processing, but I've been forced into it a bit as part of my education. I'm collecting low frequency samples in the magnetic field, from 1 to 1000 Hz. It is stored in MIDAS files, ...
32 views

### Aperiodic Correlation function using FFT Method

Periodic correlation function between two binary sequences say x and y can be computed using FFT. corr_value = ifft(fft(x).*conj(fft(y)); Can some one please help on how to compute aperiodic ...