Questions tagged [fft]

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

0
votes
1answer
11 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 ...
2
votes
1answer
201 views

Poisson Noise Removal from an Image

What type of filters can be used to remove Poisson noise in an image? I tried applying Gaussian filter to few points in the spectrum.
0
votes
0answers
30 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 ...
0
votes
2answers
47 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 ...
2
votes
3answers
368 views

Upper Bound for the DFT (FFT) Coefficients of a Bounded Signal

I have a discrete signal $x[n]$ of length say 1024, such that : $$-1 \leq x[n] \leq 1, \qquad for \ all \ n,$$ and let $y[k]$ be its DFT. Is there an upper bound for $|y[k]|$ ? (i.e. for the ...
1
vote
2answers
3k views

How to Actually Use FFT to Implement Low Pass Filter

have searched high and low for a practical guide to implement a simple 50Hz low pass filter on a signal.I understand the theory but its the practical but that's missing. If I was using MATLAB it would ...
0
votes
1answer
810 views

Remove Checkered Noise (Pattern) from an Image

I'm trying to remove what looks like a checkered noise pattern that has been added to an image. Comparing the 2D FFTs The one on the left is the original, while the middle one is the corrupted one. ...
1
vote
1answer
54 views

Mathematical description of the ACF using fft2

I computed the acf of an image with the following code: ...
4
votes
1answer
374 views

2D Convolution in MATLAB Causes Artifacts (Boundary Issues)

I`m trying to do a 2D fast convolution in Matlab of large matrices. If I use FFT version based on convolution theorem ( https://en.wikipedia.org/wiki/Convolution_theorem ), there are some artefacts in ...
0
votes
0answers
8 views

Papers/ guidance on the practicality of converting quantization steps (pixel) into phase adjustment (frequency) for CMOS images

In this older question How does subpixel image shifting using DFT really work? 2013, there is a clear answer which explains that the ability to sub-pixel shift (frequency domain) depends on the ...
2
votes
2answers
83 views

Is there a rule of thumb for zero padding in image processing?

I see there are a lot of answers on why zero padding is necessary and how it avoids wrapping around the sides of images. However is there a rule of thumb on how much padding will be good for the image ...
0
votes
0answers
27 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 ...
0
votes
2answers
37 views

Nulling odd samples of the FFT of a signal

Given X is a N point time domain sequence, let F be the DFT of X. Let Z be a new sequence of length N formed by setting all odd samples to zero. The even samples of Z are equal to the even samples of ...
0
votes
1answer
30 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 ...
0
votes
1answer
25 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. ...
1
vote
1answer
37 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 ...
0
votes
1answer
131 views

Threshold for peak detection of noisy signal in frequency domain

I have a noisy signal (Gaussian Noise) with a known SNR and known Noise variance. This signal contains a number of Frequency components. My ultimate objective is to detect the components of the signal....
0
votes
0answers
16 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 ...
0
votes
0answers
18 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 ...
0
votes
1answer
40 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. ...
0
votes
1answer
60 views

number of samples and Amplitude accuracy,what's the solution to this problem

I'm colleceting data samples from a device (temporal signal) in order to analyze it with FFT function in MATLAB R2015b,first i get N=4063 data points with (delta_t=0.000015s) so my frequency ...
-1
votes
2answers
59 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 ...
0
votes
1answer
24 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 ...
0
votes
1answer
496 views

Autocorrelation: numpy versus FFT

I have a series a of values (0 and 1) coming from a Brownian process with drift for which I am studying the autocorrelation. I used two methods: 1) numpy autocorrelation: ...
1
vote
1answer
102 views

Window function for signal with 3-5 sine waves inside

Should I apply some window before FFT if I want to find 5 frequencies in signal? Signal is pure 5 sinusoids + some noise generated during recording on analog cable.
15
votes
1answer
18k views

What is the phase and magnitude response of white noise?

I would like to create white noise in the frequency domain, and then transform it to the time domain using python. To understand the problem, I simply generated white noise in the time domain, and ...
0
votes
3answers
51 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: ...
1
vote
2answers
54 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 ...
1
vote
1answer
53 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 ...
1
vote
4answers
69 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 ...
0
votes
1answer
227 views

GCC-PHAT (Generalized cross correlation) always peak at delay=0 on real audio signal

I have studied the GCC-PHAT algorithm to estimate TDOA on audio signals at 2 mics. Here is my MATLAB implementation: ...
0
votes
1answer
28 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 ...
0
votes
0answers
35 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: ...
0
votes
2answers
100 views

why is my FFT magnitude of real time recording so volatile?

My goal is to do spectrum analysis of a gear motor. I used Python with the Pyaudio package and made a crude spectrum analyzer that displays the FFT as the sound is being recorded. I recorded 10 ...
0
votes
1answer
42 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 ...
-2
votes
0answers
34 views

Retrieve covariance matrix from array of fft

I have 10000 power spectral density vectors of 64 frequency bins each. My input is therefore are 10000x64 matrix of real values. Those are obtain from fft of time series of temporal signal I don't ...
1
vote
1answer
71 views

Best way to resample an OFDM signal without interpolating + filtering?

I am working on a custom transceiver with a sampling rate of 3.84 MHz (256 OFDM subcarriers at 15 kHz, although 56 subcarriers are null). I would like to resample the signal to 5 MHz, in order to use ...
0
votes
0answers
4 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 ...
0
votes
1answer
20 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 ...
3
votes
1answer
232 views

Is Wavelet Transform better than FT if I'm only interested in knowing the frequencies and not interested of when did they happen?

I'm still in the first stages of learning about these different transformations. But one thing that came to my mind while learning about them is the question above. I learned that ...
0
votes
2answers
160 views

How to separate mixed signals, 3 identical gears meshing together

I have 3 identical gears that are meshing together, on each shaft that is holding these gears I have an accelerometer recording vibration data. Once I move to the frequency domain via MATLAB's ...
0
votes
1answer
25 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 ...
0
votes
0answers
47 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 ...
0
votes
0answers
8 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. ...
3
votes
3answers
295 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?
0
votes
1answer
31 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 ...
0
votes
1answer
130 views

Overlap/add time-domain audio frames: How does normalization/scaling work with overlap greater than 50%?

I am attempting to overlap-add time-domain audio frames in a real-time context (with a continuous stream of data coming-in). Each frames consist of 1024 samples and have been previously "Hann" ...
0
votes
2answers
87 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.\...
0
votes
1answer
51 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 ...
1
vote
2answers
62 views

Zero padding and 2D Fourier transforms: how does zero-padding affect phase?

It's pretty clear that zero-padding an image before performing Fourier transform simply enlarges the magnitude image (stretching it to the new, padded size). What I can't understand is how it affects ...