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
0
votes
0answers
7 views

Could kernel density map be recovered with known kernel function?

I'm confused whether a KDE map could be recovered with known kernel function. The KDE map (with no noise) generated with fast fourier trasnformation (FFT) could be recovered on very high accuracy (<...
0
votes
0answers
25 views

What is the meaning of the length of diagonal lines in FFT

I am relatively new to FFT analysis of images and have a question about them. I like to think I understand the basics but many of the properties shown in a FFT image are beyond me. My main question ...
1
vote
0answers
13 views

Methods for aligning FFT bins with an FSK signal

Say I want to demodulate some FSK modulation. My (novice) understanding is a pretty good way to do this is by taking the FFT, with the length chosen such that the bin spacing is equal to the tone ...
2
votes
0answers
24 views

Understanding convolution of Chirp z algorithm

I dont´t understand how works the convolution part of the Chirp z. I understand how the DFT is transformed \begin{align*} x(k) = \sum_{n=0}^{N-1} x(n) W_N^{kn} \end{align*} to this expresion: \...
1
vote
0answers
33 views

Why are low frequency peaks not sharp in scipy fft?

I am using numpy/scipy to plot graphs of sine waves. frequencies at 15 Hz or higher give nice, sharp peaks, but at lower frequencies, the peaks are smeared and the actual peak frequency can't be seen ...
0
votes
0answers
25 views

How to find frequency band after folding using single channel ADC

I want to to explore some signal processing techniques that is used to identify frequency band using FFT folding Following sequence is used in implementation Input->ADC->FFT->Frequency detection If ...
-1
votes
0answers
18 views

Is KissFFT library good at decomposing the time domain data into the frequency domain data

Hope everybody is having a good day! I wonder if anybody could help me understand on how to use KissFFT library to get the Magnitude vs Frequency data out of time domain signal, for instance: RPM vs ...
0
votes
1answer
28 views

What determines peaks in FFT?

I ran FFT on three audio files and found that the results for some have more peaks than the other. Could anyone give me any conceptual explanation as to what determines these peaks? Below are plots of ...
1
vote
1answer
45 views

Why the spectral coherence is unity for all frequencies between single-frequency time series and itself

In the example below, I am plotting the coherence between time series and itself. The time series do has one frequency.The coherence magnitude was one for all frequencies. I wonder why it is not zero ...
0
votes
0answers
24 views

Skew measurement with phase deviation

I am calculating the standard deviation of skew (= phase/2*pi*fin) from the 1000 monte carlo runs of the following code. In the y0, there is no input skew., but in y1 there is a skew present. Its ...
0
votes
1answer
24 views

What is the difference between the V-OFDM and OSDM

I am trying to understand the difference(s) between V-OFDM (Vector Orthogonal Frequency Division Multiplexing) and OSDM (Orthogonal Signal Division Multiplexing) which are used as a multicarrier ...
0
votes
1answer
48 views

FFT processing of IQ data

My time-domain sampling rate of IQ data is Fs. Matlab FFT assumes spectral bandwidth is Fs/2, per the Nyquist criterion. I understand that IQ data has bandwidth of Fs. How do I do FFT of such IQ data ...
0
votes
1answer
34 views

Signal processing using numpy python

To process a .wav audio file with numpy (using fast Fourier transform algorithm). I want to process an audio signal at a particular interval with a sampling frequency 44100hz and sampling rate of 20ms ...
-1
votes
0answers
11 views

Extraction of brainwave data from eeg

I'm fairly new to signal processing/data analysis and already read several papers & questions on researchgate but it seems that I lack the "foundational knowledge" to 100% understand the ...
0
votes
0answers
23 views

Prefactors computing PSD of a signal with numpy.fft VS. scipy.signal.welch

The power spectral density St of a signal u may be computed as the product of the FFT of the signal, ...
0
votes
0answers
5 views

Noise evaluation using piezo sensor

I'm not familiar with piezo (contact) sensors for measuring vibrations/noise. Suppose an object produces sound up to 5khz in frequency, then in order to capture this information my piezo sensor would ...
2
votes
1answer
61 views

Frequency estimation of circularly shifted single tone signal

I have a discrete signal $y[n] = <e^{j ~ 2 \pi f ~ n}>_J + ~w[n]$ with $n \in [0, N[$ and $w[n]$ AWGN, $<x[n]>_K$ denotes the signal $x[n]$ circularly shifted by $K$ samples. Let's define $...
1
vote
2answers
75 views

How to do FFT fractional time delay (SOLVED)

I am trying to time-shift a signal using the FFT, however I have encountered some strange effects that depend on the size of the time-shift. I need to be able to shift the time by an arbitrary amount -...
0
votes
2answers
64 views

Evaluate performance of FFT Windows

lately i've been interested in FFT windowing, i've experimented various windows in Matlab, that made me more curious: There are normalized parameters (CG, Scalloping loss etc...) for every window ...
0
votes
0answers
16 views

Detection time of a spur using FFT?

Say I have the following parameters, NFFT=2^14 Fs= 50 MHz main signal @ 22 MHz and its alias at 28 MHz at signal power -40 dbfs and a spur @ 2 MHz and its alias at 48 MHz Leave aside the alias's. ...
0
votes
0answers
45 views

Python tool for time-frequency analysis

I am trying to perform time-frequency analyses using the PyWavelets (pywt) toolkit for python. My ultimate goal is to perform time-frequency analyses for EEG signals but I am starting with something ...
1
vote
2answers
153 views

FFT of triangular wave

I am new in dsp.. so please bear with me. I want to plot FFT of a triangular wave. I am using the code below to first generate the triangular wave and then take its FFT ...
1
vote
2answers
72 views

Matlab and R functions for fft(): N-point FFT and dimension issue [closed]

In MATLAB, Y = fft(X,n,dim) returns the Fourier transform along the dimension dim. For example, if ...
2
votes
2answers
95 views

Explain Auto-Tune in a simple way

I have to do a presentation about Auto-Tune and its relation to the Fourier transform. What is a good explanation on how does Auto-Tune work?
0
votes
1answer
21 views

Matlab applying an FIR filter to a signal, generated in Matlab

I want to create an FIR in Matlab and apply it to a signal (also generated in Matlab). You will find the code below. I will put my questions in order from here. 1) The filter coefficients vector "b" ...
11
votes
6answers
4k views

Is there any practical application for performing a double Fourier transform? …or an inverse Fourier transform on a time-domain input?

In mathematics you can take the double derivative, or double integral of a function. There are many cases where performing a double derivative models a practical real-world situation, like finding the ...
0
votes
1answer
22 views

Aliasing correspondance with respect to DFT

Given a sampling frequency Fs lets say we plot the magnitude of the fft of a temporal signal $x$, for different frequencies above the Nyquist frequency, to show the effect of aliasing: ...
0
votes
0answers
8 views

Obtain points in signals which cause correlation

I've got two large .wav files (tens or hundreds of minutes each). I know that at some points these files contain very similar areas - actually, these areas are the ...
0
votes
2answers
31 views

Why there is error between My DFT and built in Matlab FFT?

I'm trying to implement DFT/IDFT and FFT/IFFT in Matlab and C. I got wrong values while I implement IDFT/IFFT. So I'm trying to find a mistake. Just for DFT, I used this algorithm to implement it in ...
0
votes
0answers
31 views

FFT Amplitude Resolution

What's the relationship between sample rate, sample length, ADC quantization, and FFT output amplitude resolution? Suppose I have N samples, sampled at Fs such that I can use a radix-2 FFT. My ADC ...
0
votes
0answers
16 views

What is wrong with band passing by inverse Fourier transforming a section of a signal's frequency spectrum? [duplicate]

If the question is unclear, here is what I mean in Python using scipy.fftpack: ifft(fft(arr)[x:y], len(arr)) What is wrong with this method of band passing?
0
votes
0answers
20 views

improving performance of KNN classifier on FFT

I need to classify whether a product is passing or failing based on a noise check. I have 100 labeled "good" product and 100 "bad" product. For each, I recorded the sound for 3 seconds and each chunk ...
1
vote
3answers
99 views

Reverse engineering a digital filter

I have 2 simultaneous signals that both are designed to measure eye movements. They are sampled at 250 Hz. We have 12 subject recordings. For 3 stable periods in each subject, we choose 256 points and ...
1
vote
3answers
61 views

Is spectral leakage normal for FFT?

I record a sample of 2000 data points, with a sampling rate of 40khz, so freq. resolution is 20hz. I multiplied the chunk of data with a Hanning window prior to doing the FFT. I recorded a 1khz test ...
0
votes
1answer
34 views

The frequency-domain spectrum obtained using MATLAB's FFT function seems inaccurate

I am using MATLAB R2018b on a Windows 10 PC. In order to obtain the frequency domain information of a signal, I'm applying MATLAB's FFT function. The signal of interest is obtained from an experiment ...
0
votes
0answers
31 views

Is the whole data needed for the fast fourier transform with an ongoing signal?

I sample an signal with around 840k values a second, to check the spectrum around <400kHz. But i can't save the whole data as it is just to much for my microcontroller. I know that for the ...
0
votes
2answers
92 views

Intermittent Harmonics, Is there a physical explanation?

I am doing some frequency analysis of a vibration signal from a spinning rotor, I am expecting to see peaks corresponding to the rotational frequency of the rotor. So the fundamental frequency ...
0
votes
0answers
33 views

How do I find the peak frequency of a wav file in python?

I am fairly new to python and signal processing and I was given a task to record audio for 'x' seconds and then find the peak frequency in the audio file. So far I have successfully implemented the ...
1
vote
2answers
54 views

Multi Resolution STFT for audio

I am looking at trying to achieve a multi resolution STFT analysis on a log sine sweep audio measurement. I have an impulse, and I would like to perform two different windowed length FFTs on the ...
1
vote
1answer
54 views

Why would FFT interpolation using zero-padding undershoot the true frequency of a single tone sinusoid?

Why would FFT interpolation by zero-padding or using the Chirp Z-Transform produce a maximum at a bin that corresponds to a frequency less than the input frequency of a single tone sinusoid? I am ...
0
votes
0answers
17 views

Normalizing FFT after recording with Pyaudio

I have a USB microphone that has a 24 bit ADC, however, Pyaudio doesn't allow for 24 bit encoding so I used 16 bit. I hope this is not an issue. Having said that, I hope to make sure I'm applying the ...
1
vote
1answer
50 views

What measurement errors occur in an inteferogram?

This question is bordering on physics, but it is the signal side that I am interested in so I hope this is the correct forum. I am very familiar with instrumental noise sources in CCD based ...
1
vote
2answers
51 views

Is the value of a frequency bin of a DFT-output the average of the 'real' frequency values within that bin's range?

I am wondering whether the value of a frequency bin with a certain resolution is the average of the fourier transform values of the 'real' frequencies within that bin's range.
0
votes
1answer
23 views

LOW SIGNAL NOISE RATIO FFT

I am processing an audio signal with CS4244 codec at 24 bits and 48kHz. Every 2048 samples the FFT is calculated and its amplitude. Without input signal I get FFT values ​​close to 30dB. With maximum ...
2
votes
1answer
57 views

Serial filtering using FFT

lets say I have 3 audio filters for a realtime DSP application. For simplictity each has length 256 (as well as the input signal). The filters should work in series. Starting with filter IR h1(n) and ...
1
vote
1answer
33 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
37 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
37 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
58 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
16 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 ...