Questions tagged [fft]

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

Filter by
Sorted by
Tagged with
1
vote
1answer
49 views

Approximating Lorentzian Fourier transform with FFT

I have a Lorentzian frequency distribution $F(w) = \frac{1+iz}{1+z^2}$ Where $z = \frac{w-\Omega}{R}$ With $\Omega$ being the peak frequency and R the decay constant. I know that analytically ...
1
vote
1answer
40 views

Does FFT magnitude of a sound drop to 1/10 of its value if sound level is decreased by 20dB?

I understand decibel = 20 * log (magnitude/reference value). To truly appreciate the meaning of this, if I have a single frequency tone that corresponds to a certain FFT magnitude shown on a PC that's ...
1
vote
0answers
49 views

Scaling issue after doing manipulations in FFT

I have two filters which must apply (in series) to same input data $x[n]$ e.g of length 256 (real time asio input buffers). One filter is e.g. an impulse response $h_1[n]$ of a speaker and other one ...
1
vote
4answers
70 views

Is frequency resolution (“bin size” inverse) always directly proportional to sampling duration (window length)?

I am new to DSP and signal processing in general (digital or analogue). In implementing an FFT/Goertzel I have noticed that the resolution ("bin size" inverse) is directly proportional to the sampling ...
0
votes
0answers
20 views

Using KNN for audio classification based on FFT

I need to classify whether a product sound "good" and "bad" based on FFT of its audio recording. The FFT magnitudes are shown for frequencies from 0 to 7khz, with a frequency resolution of 5 hz, so ...
0
votes
1answer
39 views

For a 20 MHz channel, with 1200 usable subcarriers(18 MHz occupied), what should be the size of the FFT on the transmitter before IFFT is applied?

I am trying to simulate the SC-FDMA transmission and I read H Myung's paper and research on the topic but I am not sure exactly on what should be the size of FFT at the transmitter. For a 20 MHz ...
1
vote
1answer
49 views

Why autocorrelation can be more efficiently calculated using the fft

Can anyone explain why autocorrelation can be more efficiently calculated using the fft ?
0
votes
1answer
44 views
0
votes
2answers
98 views

Half Window Functions and Formulas

I am looking at implementing different window functions in an application I am making. I have found the formulas for all major symmetrical windows, however I would like to implement half windows. ...
0
votes
1answer
69 views

Manually creating a lowpass filter from the frequency domain: what phase?

In an attempt to gain a better understanding of DSP, I want to create a very simple (1D) lowpass, or I think more correctly "stop-band" or "band-reject" filter, to filter out a single frequency, e.g., ...
1
vote
2answers
69 views

Is the FFT magnitudes of multiple audio sources additive?

Is the FFT magnitude of two audio signals when played together the sum of their individual FFT magnitudes across frequency bins? Note I'm talking only about the magnitude, ignoring phase. For ...
0
votes
3answers
65 views

Analyzing a signal that contains frequency content at Fs/2 doesn't seem to work unless there is a phase shift

I am trying to write a basic program that samples a 4 kHz sinewave at a sampling rate of 8 kHz and takes the FFT of the signal and plots it. From everything I have read, as long as the signal you are ...
0
votes
0answers
31 views

Discrete vs Continuous Power Spectrum Analysis

Let's suppose we have a time signal of watt units which in the frequency domain transforms into a sinc-like spectrum. The amplitude of that spectrum will likely be also of watt units. In order to find ...
1
vote
1answer
111 views

fft function in R vs spec function from 'seewave' package? They don't give a similar frequency spectra

I understand that spec will give me the frequency and the corresponding amplitude of that component, whereas fft will compute the DFT of the signal and throw the complex numbers for each component ...
0
votes
0answers
50 views

ACF expression using FFT method

It is known that the ACF of a 2D digital image can be obtained by computing the inverse Fourier transform ...
0
votes
1answer
93 views

How can I “smooth” square wave/pulse data to remove/reduce harmonics?

First, I have reviewed close-match questions, but can't find something that seems to match what I'm looking for. Also, it's been 30 years since college, so forgive me for forgetting stuff.. :) I am ...
1
vote
0answers
122 views

SNR computation in frequency domain with scipy.fftpack.fft

I have a noisy time series (gaussian coloured noise) to which I add a signal. I call the sum of noise+signal a segment. In the picture you can see an instance: I want to compute the signal-to-noise ...
0
votes
0answers
37 views

How to remove sum and difference terms while computing frequency from fft?

I am currently operating in vhf band AND trying to detect frequencies using Fast Fourier transform thresholding method. While detection of multiple frequencies , i received spurs(May not appropriate ...
0
votes
3answers
61 views

What's the difference between calculating the FFT of a constant sound for 5 seconds versus every 1 second and taking the average?

I'm interested in learning the frequency spectrum of a constant sound. However, there is background noise. My plan is to record the sound for 1 second, take the FFT, and then doing this 5 times and ...
0
votes
1answer
356 views

FFT and Power Spectrum Normalization

On many websites, including MathWorks, it was suggested to normalize the fft spectrum (MATLAB or numpy) by dividing it by the total number of samples ($N$). For a sinusoidal signal, for example: $$x(...
1
vote
2answers
200 views

Understanding the phase in DFT

Although using regularly the FFT algorithm to compute DFTs, I don't really understand how the phase part works. e.g. in Matlab: ...
0
votes
1answer
135 views

Power and Energy of an Audio file

I have a question about calculating the power and Energy of an audio recording. I have imported a waveform of an audio recording in WAV format into Matlab and then calculated the energy and power in ...
0
votes
2answers
38 views

(FFT) Is it good practice to ignore each bin's phase when characterizing a signal

I have been recently working with the FFT and realized that each frequency within a bin corresponds to a phase. I understand why a phase that corresponds to each frequency is needed because it allows ...
0
votes
1answer
32 views

What does imaginary Component of a bin's phase in the Fourier Transform mean?

I have been recently working with the FFT and realized that each frequency within a bin corresponds to a phase. This concept I have no problem with because if you wanted to construct the summation of ...
0
votes
1answer
23 views

psd in matlab, problem with the coefficient $\frac{1}{2\pi}$

Using the fft to mimic the Fourier Transform I have this question. The definition that I use for the PSD $S(f)$ is: $S(f)=\frac{1}{2\pi}\int_{\infty}^{\infty}exp(-i\tau2\pi f)r(\tau)d\tau$ where r(t)...
0
votes
0answers
27 views

Classifier for detecting abnormal noise using FFT

As a simple machine learning application for quality evaluation, I want to detect abnormal sound in a product. A good product would make a signature humming sound, a bad product might make noises due ...
3
votes
6answers
798 views

Clarification on defining FFT bin sizes

When reconstructing the frequency domain for an FFT, what is the most self-consistent way to do this -- i.e. how is it best to define the bin width, $\Delta f$? For example, previously I thought it a ...
0
votes
1answer
41 views

Unexpected frequency components found in Periodogram

I am trying to make sense of Digital Signal Processing with the help of R language. So, the issue came up when I tried to create a periodogram for a simple sine wave. The regular periodogram shows 2 ...
0
votes
1answer
79 views

How to group similar patterns together that are shifted along the x axis?

I have a set of time series plots that are shifted along the x-axis. I am looking for an algorithm using which I can group them together. My end goal is to average them. While reviewing the ...
0
votes
1answer
53 views

Is the sum of all FFT bins from Audacity equal to RMS amplitude?

Say I open an audio segment with Audacity. Then I perform a size 4096+ FFT with a rectangular window. The program outputs bin magnitude values in dB. If I add them all together like this: sum = 10*...
1
vote
0answers
29 views

how to cut off frequencies above 10 Hz with Welch method

This is the first time I have worked with any code so I am rather unfamiliar with all the lingo and processes involved. I am trying to convert a signal to the frequency domain and want to find the ...
1
vote
2answers
61 views

The DC bin of an FFT should be the mean of all the other bins in the spectrum, why does the FFT produce 0?

I am experimenting a bit with FFT's. From what I have read the first bin of an FFT is called the DC bin -- that is it is the mean of the other components in the FFT. I have also read that it should be ...
1
vote
1answer
48 views

Measuring group delay through a linear phase filter

I'm having a difficult time wrapping my head around a phase/ group delay problem and it corresponding to where you start sampling so I built up a system to test some of these issues. The system passes ...
3
votes
1answer
32 views

Should you scale the FFT bins by $1/N$ where $N$ is the number of points in a transient signal?

I am going over the following tutorial. In section 2.1 the author says To calculate the $N$ point FFT the Matlab algorithm 1 can be used. Here, after taking the FFT, its magnitude is calculated ...
2
votes
1answer
108 views

MATLAB FFT Amplitude

I am trying to understand FFT, DFT through Matlab and I am fairly inexperienced in all of these. I have a time vector t and a corresponding simple sine wave x = 0.25*sin(t). Now I would like to view ...
2
votes
1answer
36 views

Is fft2 in MATLAB unitary? Some differences happen

I meet a problem when implementing fft2 in MATLAB. The question is I try to simulate the realistic measurements $Y = |FCXF^H|^2$ - the intensity of Fourier domain of object $X$, where $F$ denotes ...
0
votes
2answers
85 views

Have you seen these kind of DFT artifacts?

we've been working with the Spiral DFT Implementation on an FPGA and managed to get it working. Unfortunately we see these strange artifacts and have no idea where they come from. Our input is a ...
0
votes
1answer
213 views

Using fourier coefficients to reconstruct data in matlab

When doing a discrete fourier transform on some data using matlab's fft function, its output is a set of fourier coefficients but I was wondering how do I go about converting these into an and bn so I ...
1
vote
0answers
34 views

When plotting the cosines of the phases of some sensors, I got an interesting plot

I have a laser that I modulate at some frequency, typically 1250 Hz. I have a sensor that tracks what happens inside a reactor when it's illuminated. I am doing Fourier analysis on both the laser ...
0
votes
0answers
23 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: ...
0
votes
0answers
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 ...
0
votes
1answer
36 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 ...
0
votes
0answers
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 ...
2
votes
1answer
84 views

Overlap Add - which length to use?

I am doing realtime audio. Let's say I have a signal $x(n)$ which is passed in blocks of 512 (siobuffer) to the program filter/FFT method. Within this block I want to convolve the signal with the ...
0
votes
0answers
39 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 ...
0
votes
0answers
68 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 ...
0
votes
0answers
64 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. ...
2
votes
1answer
52 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. ...
0
votes
2answers
56 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 ...
0
votes
0answers
79 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 ...