Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

Questions tagged [fft]

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

2
votes
3answers
4k views

Interpreting the FFT results of a structural vibration problem

System: Cantilever beam type models, with an accelerometer on the end. The beam base is excited at various frequencies in harmonic fashion on a shake table. This results in vibration in the beam. The ...
1
vote
2answers
57 views

Multiple different length Windows for high resolution realtime FFT

I am looking at trying to achieve a 'realtime' (as quick as possible to acquire, process and present data) FFT application to analyse audio. I have setup my app to acquire a set of samples, apply a ...
0
votes
1answer
544 views

frequency domain zero padding in OFDM

I have a matlab code for OFDM system, in this code the auther added a zero padded subcarriers before the IFFT stage, in the middle of the raws, and added zero padded guard interval after IFFT, my ...
1
vote
2answers
1k views

How do I perform Spectral Analysis (FFT, Windowing, Detrending) on Sonic Anemometer Data?

I am having trouble with all of the forums that I have looked at thus far. I have one day's worth of Sonic Anemometer data. I want to see the spectral analysis of this data. When the anemometer data ...
0
votes
0answers
7 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 ...
1
vote
1answer
20 views

How to achieve a smoothed frequency phase response with no outliers

I have two sampled signals, which I then perform wavelet analysis on, by synthesising the Filterbank, perform the dft on each kernel, and the dft on the sampled signals, and multiply together. ...
0
votes
2answers
76 views

Shifting signal smaller than discrete step

I have a image that I need to shift with less than a pixel. My plan was to do a Fourier transform and multiply the signal with $e^{-aiu-biv}$ where $a, b$ are the shifts in x and y direction. This ...
4
votes
2answers
2k views

What is the right way to extract particular frequency phase information from FFT?

Signals acquisition: Two proximity sensors are positioned Orthogonal to each other. These would be measuring the vibrations of a rotating shaft. Problem: Each of these 2 signals has two dominant ...
0
votes
0answers
17 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 ...
5
votes
2answers
2k views

Filter size vs. FFT size and Overlap add

First of all I would like to say that : I'm new to DSP and in a "learning curve" hence the "basicness" of my questions. I've read as many posts/articles as possible on the internet but still need "...
1
vote
3answers
244 views

Why is pitch detection necessary in pitch correction?

I am trying to understand the process of changing the pitch of a signal. After performing the FFT on a windowed signal, we have the frequency information for the signal. Why can we not simply change ...
3
votes
2answers
783 views

Problems Using FFT to Compute Impedance in a Model Neuron

I'm a neuroscientist currently investigating the resonance properties of a single neuron model that a colleague and I have constructed. The language we code in is Julia, which I hope is similar enough ...
1
vote
2answers
41 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 ...
2
votes
0answers
27 views

Is it possible to approximate certain skewness and kurtosis values using an IFFT?

I have time domain data for a signal that behaves randomly but has non-random (non-Gaussian?) skewness and kurtosis values of ~0.9 and ~7.4, respectively. The FFT of the signal shows that it's not ...
0
votes
2answers
258 views

Calculate the harmonics in the power supply of $50\textrm{ Hz}$ using FFT

I need to calculate the harmonics in the power supply of $50\textrm{ Hz}$. If suppose I need to calculate up to 20 harmonics. Then my sampling frequency by Nyquist criteria should be : $$f_s \ge 2 ...
0
votes
1answer
19 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 ...
0
votes
0answers
28 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 ...
0
votes
1answer
254 views

How to smooth (or interpolate) phase of FFT and reduce data points

I am writing some code for audio analysis, and have currently got two signals with FFT performed on them. I get the phase of my complex array by using: ...
2
votes
3answers
1k views

Aquila DSP C++ Library - Wave file FFT analog frequency off by factor of 4?

I'm working with the Aquila C++ DSP library. I'm computing the FFT of a wave file (16 bit depth, single channel, 44100 sample rate). I am using a window size of 16384 to calculate the FFT spectrum. I'...
1
vote
2answers
48 views

Checking Parseval's Theorem for Gaussian Signal by Using Scipy

I'm trying to check Parseval's theorm for Gaussian signal. It's well known that fourier transform of $\exp(-t^2)$ is $\sqrt{\pi}\exp(-\pi^2 k^2)$. So I implement it by using quad and simps. I think ...
0
votes
2answers
109 views

Estimation of filter response

If I have samples of input say x(1:500) and it passes through FIR filter with 9 taps and some unknown coefficients. The output y(1:508) is also known. The aim is to estimate the filter response in ...
1
vote
1answer
98 views

Question About Linear and Circular Convolution - 1D and 2D

We know that applying a filter on an image is called correlation or convolution depending on the filter angle. In Gonzalez I have read that we can apply linear convolution on an image. Here I have a ...
0
votes
0answers
5 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, ...
1
vote
1answer
193 views

How to Combine 8 N/8 FFT's into one N FFT

I need to make in FPGA (using Verilog) an FFT. Input data is N=8192 points at 1 GSPS. However, the FPGA operates at 125 MHz, therefore the data is split into 8 channels (each one at 125 MHz). This ...
0
votes
0answers
11 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 ...
0
votes
1answer
105 views

Distinguish between sinusoidal oscillations and rythmic pulses

I want to distinguish between a sinusoidal oscillations and rythmic pulses. Which method can i use to do that? I want to implement a detector that can distinguish between this two types of signals. ...
0
votes
2answers
4k views

Avoiding “RuntimeWarning: invalid value encountered in log10” when converting FFT data to dBFS

I've attached some code below that I'm having some issues with. Basically, I need to write a function to get the dBFS value of a signal at a specified Hz value, at a given channel in a .wav file. ...
0
votes
1answer
34 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. ...
0
votes
1answer
211 views

What is the proper way to implement a real time spectrogram?

I am trying to implement a real time spectrogram and I am not sure that I am implementing it the right way. First I decided to use Matlab, I was taking a short recording of lets say 0.1 seconds and ...
3
votes
2answers
958 views

What is the most precise frequency analysis spectrography algorythm?

Everyone uses Fast Fourier Transform, which is fast at the detriment of precision. The input audio has sample accuracy and the FFT has 1/64 sample accuracy. What algorithms can output high resolution ...
5
votes
5answers
6k views

Fastest implementation of fft in C++?

I have a MATLAB program that uses fft and ifft a lot. Now I want to translate it to C++ for production. I used OpenCV but I ...
2
votes
1answer
335 views

Decimation and Upsampling

I'm currently trying to understand decimation and possible ways to retrieve back the original signal. If the signal of supposed frequency $X$ Hz was decimated by a factor of four, would there be $4$ ...
3
votes
1answer
152 views

Phase Modulation and Intermodulation Anomaly ? (Spectrum plots inside - **Updated**)

I have a MATLAB script for modelling a two tone signal (a sum of two sinusoids) going through a non linear transfer function (such as an amplifier). The amplitude of a signal is amplified non linearly,...
0
votes
1answer
43 views

PSD subtraction

I am interested seeing the difference between two power spectral densities (PSD) as a noise reduction exercise The blue line is the psd of my signal, and the the orange line is the psd of the ...
0
votes
3answers
533 views

Distribution of energy in frequency bands

On my wav-file (music), I do a short-time Fourier transform (STFT). I have spectrum, which spans from $0\textrm{ Hz}$ to $f_s/2$. I took out the range between $1$ and $1000\textrm{ Hz}$, which I ...
0
votes
3answers
370 views

real time overlapping buffer for FFT

I am currently using overlap-and-add method for a noise cancellation project. Everything works well so far except that when it comes to the real time, I need to overlap the input signals for FFT input....
0
votes
0answers
14 views

Signal ECG Noise correction

in order to make the correction of an ECG signal full of collector noises from a sensor, I use the fast Fourier transform (FFT) method and it sends me complex numbers, my problem is that I do not know ...
2
votes
3answers
8k views

Apply Low pass Butterworth filter in Python

I want to use a low pass Butterworth filter on my data but on applying the filter I don't get the intended signal. Here is the dummy code: Signal A: ...
2
votes
1answer
272 views

How to make sense of audio file's $\textrm{dBFS}$?

I'm trying to build a song visualizer using the FFT method. When I analyze the audio, I get the $\textrm{dBFS}$ value for each frequency range. From my understanding, $\textrm{dBFS}$ is in the range ...
-1
votes
1answer
46 views

How is the decay of a signal exemplified in a Fourier Transform?

Is there any way to tell if a signal is decaying from its fourier transform?
0
votes
0answers
5 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 ...
3
votes
2answers
465 views

Understanding a simple case of fft2 in python

I have 2D arrays representing surfaces. I have created them by scanning some theoretically flat objects and I ended up with what can be called "imperfections", or else, deviation from the perfectly ...
0
votes
0answers
20 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) ...
0
votes
1answer
887 views

How to plot Full spectrum with negative frequencies

I'm trying to do frequency analysis on signal of a rotating shaft. The signal is generated in two measurement planes i,e X-position and Y-Position. I was able to use fft and transform into frequency ...
0
votes
1answer
32 views

Phase differences between DFT and FFT (in MatLab)

I have implemented a (direct) DFT in MatLab (following script) and compared it to the built-in FFT routine. The magnitude response seems to be identical (excluding some possibly round-off errors), but ...
2
votes
1answer
79 views

Purpose of multiplying fft output by Hann window?

I'm working with some acoustic propagation models at the moment. A feature I've noticed in 2 of these models is that the output of the model is often multiplied by a Hann window in the frequency ...
2
votes
1answer
7k views

Simple fft to Gaussian pulse with MATLAB

trying simply to create femtosecond pulse in MATLAB exactly like in the attached image, the carrier frequency is around 374THz, and my sampling frequency is 10 times the carrier. The results of the ...
0
votes
1answer
35 views

DTFT frequency range

$$X(e^{j\omega}) = \sum_{n=-\infty}^\infty x[n] e^{-j\omega n} $$ The frequency term $\omega$ in DTFT is normalized as $\omega = \frac{\Omega}{f_\mathrm{s}}$ $\Omega= 2 \pi f$ is the angular ...
1
vote
1answer
27 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 ...
0
votes
0answers
13 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 ...