Podcast #128: We chat with Kent C Dodds about why he loves React and discuss what life was like in the dark days before Git. Listen now.

# Questions tagged [fft]

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

416 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
22 views

### How to preserve amplitude of original data in Lomb-scargle periodogram

To my knowledge, peaks in Lomb-Scargle periodogram does not preserve the amplitude of the original data. It just shows how much variance each frequency explain about the original data. For example: ...
21 views

### cpsd calculation help

I have several channels from where I am reading sensor signals in time domain. I have 9 channels where I am reading time domain signals from each and every channel for 10 seconds. Now if I perform ...
28 views

### Does FFT magnitude of recorded sound depends on the sound card used?

Based on some reading, here's my understanding of how sound recording works: Microphone outputs a voltage based on sound pressure. The microphone voltage is amplified and the amplified voltage goes ...
18 views

### How to preserve amplitude of original data in Lomb-Scargle transformation?

I have unevenly sampled data. I tried FFT, and failed. I tried Lomb-Scargle (LS) transformation, and it succeeded. Here's what I understand about FFT vs LS. Correct me if I'm wrong. FFT requires ...
38 views

### Dual FFT - difficulties extracting phase

I am performing dual FFT analysis on a system. 1) I generate a Log Sine Sweep signal and save it as my reference array 2) I then produce an inverse filter to correct for amplitude and save this as ...
60 views

### Question about FMCW range-velocity plot

I am working on plotting range-velocity heatmap of the receiving FMCW signal. I actually have already plotted. However, I do not really understand the mapping relationship between Doppler FFT bin and ...
55 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. ...
39 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 ...
72 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 ...
36 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 ...
44 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 ...
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 ...
44 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: ...
22 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 ...
133 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. ...
35 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 ...
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 ...
102 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 ...
38 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 ...
63 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. ...
39 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 ...
30 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 ...
47 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 ...
93 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 ...
21 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 ...
12 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. ...
54 views

### Power, energy and amplitude spectrum from fft in MATLAB - scaling

I've looked at previous answers and none of the answers seem to agree (perhaps I'm missing something obvious): I would like to know what the correct scaling to use is for amplitude, energy and power ...
106 views

### Overlapping in real time fourier transform?

I have an algorithm and I need to record audio and perform short time Fourier transform to obtain which frequency is the most common. I am using a Hanning window to try and reduce spectral leakage as ...
23 views

### Methodology for log some sweep audio measurement impulse response

I am trying to implement a method for measuring the response of a loudspeaker in a room using a log sine sweep stimulus. To check my method: 1. I create the stimulus using: Make recording length ...
37 views

### Remove constant noise from Goertzel output

I'm trying to analyze a signal recorded from an analogue phone line and do DTMF recognition using a Goertzel algorithm. However, due to a fault in the hardware, there is a constant 50Hz power line ...
21 views

### Spectrogram of chirp sequence radar signals

I am confused as to whether SFFT makes sense to process chirp sequence signals. The radar fires up a sequence of 100 linear ramps with that are only interrupted by the very short period in which the ...
45 views

### Calculating noise floor of digitization system using FFT

I am trying to calculate self noise of a digitization system with differential inputs.For this purpose, i select a differential channel, set input range to +/-5 V, short both differential inputs and ...
28 views

### IFFT, negative frequencies and noncausal impulse

When using the IFFT to compute an approximation to the IDTFT, frequency range is 0 to 2$\pi$ versus $-\pi$ to $\pi$. This produces a different impulse sequence(causal I think). How do you calculate ...
64 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 ...
35 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 ...
19 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, ...
25 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 ...
79 views

### Matlab FFT not producing symmetric spectrum

I am plotting a FFT of a sampled RC pulse but my resulting spectrum isn't symmetric - it's offset. ...
32 views

### How to relate power spectral density with the number of resource blocks in LTE?

I am running a simulation with 100 Resource blocks for LTE OFDM and I plotted a PSD for it. Now I am able to bring down the out of band emissions when I perform an algorithm on it. Based on the ...
36 views

### Strange phase for gaussian beam 2D

I have a 2D Gaussian beam : After doing FFT2 and angle I get strange results: This is the code I'm using (Python 3) ...
137 views

### Restoration problem with numpy fft function and self-made high-pass filter

Hi, I am using numpy.fft functions to do CV assignments in univ. But while implementing the high-pass and low-pass filter, I found something wrong during the process. The difference should converge ...
20 views

### Wavelet Transform Implementation Method

I have been watching the wonderful youtube videos here: https://www.youtube.com/watch?v=4TTpwIZrUAo&list=PLn0OLiymPak2G__qvavn3T8k7R8ssKxVr&index=3 detailing morlet wavelets and fit ...
309 views

### How to Extract frequency bands from Short-time Fourier Transform?

I am reproducing the results reported by the author in a research paper. In which he takes the STFT of EEG signals. The input data has a shape of (1 X500) and I used Scipy library built-in function to ...
41 views

### Zero padding frequency domain data for improving time domain resolution before inverse FFT

I am working in MATLAB with measured data from a VNA. The bandwidth is 1 GHz from 5-6 GHz with 801 samples in the frequency domain. Everywhere I have read that I need to split the data into 2 parts at ...