Questions tagged [fft]

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

2,030 questions
Filter by
Sorted by
Tagged with
42 views

Double Sided FFT Power Spectrum on Matlab

I'm trying to plot the power spectrum of a signal but I cannot understand clearly the units of the amplitude. ...
48 views

What should be my sampling frequency?

I have an accelerometer that I am reading the x, y, z values for m/s^2. I've written up my code in Python as follows. ...
38 views

Phase measurement with FFT for DMM Keithley 7510

I am currenly working on a measurement driver for the DMM Keithley 7510. I implemented a harmonics measurement using FFT (from MathNet library). First I simply sample my input voltage signal and ...
57 views

How to find frequency and corresponding time for an audio signal?

I want to read in a sound file and get the frequency at each time interval of the signal. I thought that the best way to approach this is by applying FFT to small chunks of the signal. Because FFT ...
35 views

Window function correction when using frequency domain likelihood

I was wondering if someone could tell me or point to resources which discuss what kind of of windowing corrections factors one should use when using a frequency domain Whittle likelihood for spectral ...
41 views

FFT command line application?

Are there any command line programs for Windows, preferably free and stand-alone, which can report the peak/strongest frequency within a given range of frequencies? I need something like this to ...
47 views

Fourier transforms and time shift

There is probably something trivial behind this, but I am missing something. I need to create a stationary random time series data v(t) which is the the sum of another time series u(t) and u(t) with a ...
19 views

Why do I need this modulo tweak to bandpass filter an I/Q signal

I have an I/Q signal with $f_c=2.06\text{MHz}$ and $f_s=50\text{KHz}$. I am looking the first 256 samples of the signal, which is a NumPY array of complex numbers. If I do a spectrogram of this ...
20 views

Detecting changes in signal due to server delay

I'm currently working on an application that can be used to determine when a signal changes due to a server delay. Essentially, I have an API that is used to output data to a UI. However, for reasons ...
108 views

Why is the fft magnitude spectra of sine not symmetric?

I thought that the magnitude spectra of real signals was symmetric. When I take the absolute value of the fft of a sine wave the result is not symmetric. There seems to be a peak at the first ...
70 views

Mathematical description of the ACF using fft2

I computed the acf of an image with the following code: ...
158 views

Comparison of results own implementation and python signal.welch

I am trying to replicate the output of Python's signal.welch function to make an estimate of the PSD from an FFT calculation. I don't want to use the built-in function to understand better what is ...
108 views

Interpolation of estimated frequency between fft bins: what about phase?

I am developing an additive re-synthesier, which involves identifying partials from FFT frames. Partial identification requires amplitude peaks. The simplest way to do this is to just look at the ...
71 views

fft and inverse fft error size and applying impulse response matlab

I have a signal called noise. I am using the following command to calculate the mean squared error after fft and inverse fft process: ...
37 views

Interpretation of FFT result when frequency is an exact multiple of frequency bin

My FFT spectrum analyzer works fine in general except when the frequency is an exact multiple of the frequency bin. In the pic at the left the frequency is 5999Hz and at the right 6000Hz. The lines ...
42 views

How do I narrow the frequency from a time domain Gaussian signal?

I'm trying to get a frequency domain Gaussian signal that starts from 180.045 THz and ends in 180.65 THz. This is the matlab code I used to get the FFT of time domain Gaussian signal: ...
52 views

FFT of a signal with 0 added between samples

I'm having a rough time doing the following question from a HW. Given a sequence of your choice, what happens to the DFT if we add a 0 between every sample? I.e. if we have x[n] = [A,B,C], we turn it ...
64 views

Method for determining probe angle by analyzing skewed sine wave

I've got a fun problem and would be curious to get feedback on how some of you would go about solving this. Imagine I have a probe and am scanning the surface of some material. This material surface ...
18 views

What's the significance of lomb-scargle power?

What is the significance of Lomb-scargle power (y-axis)? I have two data sets. For each plot, above plot is Lomb-scargle periodogram of the lower plot (original data). The first data set has an ...
29 views

Nyquist Frequency on semi-unevenly sampled data

I have a data set that has 'kind of' constant sampling rate - it switches between 1 min and 2 min. About 70% of the times, samples are taken every 1 minute, and about 30%, samples are taken every 2 ...
38 views

Equalisation of FFT spectra

The image shows the frequency spectra of a signal recorded using a SDR. The SDR is of DirectDownSampling type and has some compensation in the signal chain to compensate for the DC spike which would ...
96 views

How to normalize PSD to get the same magnitude as FFT peak

I am trying to use FFT and power spectra density estimation with python (np.fft.fftand scipy.signal.periodogram). And trying to ...
14 views

Symmetry in Lomb-Scargle transformation

I'm observing weird symmetry and repeating pattern on my unevenly sampled time series data after Lomb-Scargle transformation. I used astropy lomb-scargle. ...
310 views

Does it make sense to use a wavelet that is equal to a sine of one period?

Would I get same results with STFT method (short-time Fourier transform) if I try this?
56 views

How can I graph the amplitude for a given frequency window over time?

I have simple audio files of single plucked notes from a guitar: I want to graph the amplitude of each partials over time, rather than just have this color-coded "dB" intensity graphing I have here. ...
39 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 ...
34 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 ...
27 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 ...
64 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 ...
30 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 ...
95 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 ...
61 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) ...
82 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 ...
73 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 ...
34 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 ...
23 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 ...
56 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. ...
32 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 ...
29 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 ...
56 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 ...
320 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 ...
89 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 ...
40 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 ...
32 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 ...
87 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 ...
47 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 ...
94 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.\...