Questions tagged [fft]

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

385 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
0
votes
1answer
32 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
34 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
0answers
12 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, ...
0
votes
0answers
17 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
48 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
68 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
0answers
14 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 ...
0
votes
0answers
22 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
0answers
56 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 ...
0
votes
0answers
19 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 ...
0
votes
0answers
164 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 ...
0
votes
0answers
37 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 ...
0
votes
0answers
36 views

Image from Inverse FFT operation is sparse

I'm trying to train a deep nerual network that takes in input, an signal in the frequency domain, and attempts to learn a mapping to another signal in the frequency domain. Basically, the input to ...
0
votes
2answers
51 views

How to select the sampling frequency when the input signal frequency is not known

I am trying to observe the noise produced by UPS present in our lab, under no load (a normal running condition when its power is on). As I don't know its frequency range, I have randomly chosen 4 ...
0
votes
0answers
101 views

Spatial smoothing - 2D MUSIC [FMCW MIMO radar processing]

I'm using a 2D Music algorithm for the estimation of Range-Azimuth info in a ULA FMCW MIMO radar. The algorithm procedure is pretty simple as per Belfiori F., Application of 2D MUSIC Algorithm to ...
0
votes
0answers
54 views

OFDM modulator: Transmission time calculation

I have a problem with a certain task. The frequency of the signal sampling at the OFDM modulator output is 20 MHz. The length of the protection period is 2 microseconds and it is 20% of the ...
0
votes
0answers
45 views

Method for the Localisation of Impulsive Noise in Speech Signal

I'm sorry if this question has already been answered, but I couldn't find anything. I'm working on a program for noise detection and need to locate the position of impulsive noise. The following image ...
0
votes
0answers
113 views

retrieving complete 2d autocorrelation function from 2d power spectral density function (numpy.fft.ifft2)

My question is at the boundary between signal processing and python. I have a 2d power spectral density function (PSDF) constructed on Nx/2 + 1 and ...
0
votes
0answers
32 views

PSD Periodogram smaller segments compared to larger segment

I am calculating the power spectrum of a heart rate variability via FFT and a Welch window. I have a sample of 500 points as the input signal. The signal was broken up into two 128 point segments. ...
0
votes
0answers
33 views

Convolution in the Hartley Domain

The convolution Theorem of the Hartley Transform is given by $$ Y_{Ha}(k) = X_{Ha}(k)H_{Ha}^{e}(k) + X_{Ha}(-k)H_{Ha}^{o}(k) $$ where, $$ H_{Ha}^{e}(k) = \frac{H_{Ha}(k) + H_{Ha}(-k)}{2} $$ $$ H_{...
0
votes
0answers
77 views

Accelerometer signal processing

I'm new signal processing (this is my first pratical application), so I ask sorry if my question is simple. My challenge is to see the displacement of accelerometer when I have vibration too. I do ...
0
votes
0answers
98 views

Sampling Frequency, Fast Fourier Transform and some strange results in python

So, I have 2 types of signals - Dirac: $\left[ 1,0,0,0,0..NumberOfSamples \right]$ and Gauss (it's sinus * window_gausian). I need to do some operation in ...
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 ...
0
votes
1answer
584 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: ...
0
votes
0answers
201 views

FMCW radar 3D FFT for DOA estimation

I'm dealing with transformation of coordinates after I do the 3d FFT doa estimation. Data below is a car in front of the radar board, and the angle of arrival is "0", 50m. Left image is the row has ...
0
votes
1answer
139 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
2answers
105 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
0answers
51 views

Decoding data hidden using “echo hiding” technique

I'm working on a little project, which centers around steganography. As part of it, I want to implement the audio echo hiding method, but the problem is, I've never done anything related to digital ...
0
votes
0answers
46 views

How to make function in time domain after fft fit with the corresponding function in frequency domain?

For example, I want to use fft to transform the simple function exp(-x.^2) defined in time domain. And the corresponding funciton in frequency domain is sqrt(pi).*exp(-k.^2/4). And I use the upper ...
0
votes
0answers
121 views

Use 2D FFT to replace 2D Discrete Fourier Transform (MATLAB)

I met a problem. I ran a code to implement the 2D discrete Fourier Transform, here is the code: ...
0
votes
0answers
78 views

Why convolution in time and frequency domain are not equal?

I was writing this Jupyter Notebook. Then, I unexpectedly faced two visually similar output, but their numerical results were very different. This is the code I used for convolution in the time ...
0
votes
0answers
36 views

About the power spectrum and confidence upper limit of a time-series data

For now, I have a coupled system with 5 variables and use the Runge-Kutta method to integrate. ...
0
votes
0answers
130 views

Mirrored Spectrogram Mp3

First of all sorry if this is a stupid question, but I am an absolute beginner in this field and have been trying for days now. I'm working on a java program that uses fft to analyze audio files. To ...
0
votes
1answer
43 views

Irregularities in tone generated using FFT data

I am implementing a simple program to generate tone in MATLAB using FFT/iFFT by zeroing all frequency bins except for the one frequency that I'd like to generate a tone in. Sampling frequency is ...
0
votes
1answer
141 views

Power spectrum RMS or peak

I’m a newbie and wondering if I calculate the power spectrum from the peak amplitude or from the amplitude rms ? This is my matlab script so far: ...
0
votes
2answers
89 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 ...
0
votes
2answers
124 views

How to determine the original size of the FFT used in unknown OFDM symbol

Given an unknown OFDM symbol consisting of 9144 samples, interested to know the size of the FFT used in the TX/Number of bins. Down-sampling to 512,256,128,64,32 yields the following. Do not see how ...
0
votes
1answer
285 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 ...
0
votes
1answer
148 views

Pitch detection algorithms “give up” after very little

I'm sorry if pitch detection has become a stale topic here, but I'm really interested if anyone has any advice on this topic. I'm looking for the best pitch detection algorithm for stringed ...
0
votes
1answer
69 views

How to get the MLSEEqualizer work with IFFT and FFT blocks in the communication system?

Matlab MLSEE equalizer works fine with the QPSK modulated signal when the signal is propagated over the multipath channel. However, if there are IFFT and FFT blocks used at TX and RX sides, ...
0
votes
0answers
40 views

Confused about obtaining impulse response from overlapped FFT'd signal

I have two audio signals which I have performed an FFT to plot the magnitude vs frequency response in realtime. To do this I have divided the incoming signal into small blocks of size 2048, ...
0
votes
0answers
214 views

FFT amplitude vs IQ amplitude

I'm very new to digital signal processing, so please let me know if my question doesn't make sense. I calculated the amplitudes (using the formula : $10 \log_{10}(i^2 + q^2)$) for some IQ data ...
0
votes
1answer
50 views

Meaning of a formula about transient frequency bins

I'm trying to understand the following formula in this paper: Sadly, the paper does not define most of the symbols it is using, so my guesses so far are: $T_{tr}$ refers to the sampling interval i....
0
votes
1answer
59 views

Harmonics in Quantal Histogram

I'm studying what I believe to be a system that produces a (noisy) quantal response (i.e. there should be a minimum increment of response). To do this, I've plotted a histogram of some ~6000 amplitude ...
0
votes
0answers
75 views

Making longer a time domain signal by adding values on its frequency domain. What am I doing wrong?

Background Here's the thing: using software for Finite Element Acoustic Simulation I got the dataset of frequency response from a room; software works by solving the wave equation in the interval $`[...
0
votes
0answers
125 views

Correctly scaling Power Spectrum and Correlation Function of Galaxies from Mock Catalogues

I'm currently writing a code to compute the two-point correlation function of a set of galaxies. As I work with a loooot of galaxies, it was suggested to me not to do it in real space, but to compute ...
0
votes
0answers
77 views

non-negative FFT spectrum, subtlety

definations $x(t)$ is a function of time. Physically, it can be voltage, displacement, magnetization and so on. It can be real, complex, vectors or more fancy numbers. $C(t)$ is the auto correlation ...
0
votes
1answer
105 views

Precompute parts of an FFT on streamed data inputs

I've implemented Radix-2 & Radix-4, DIT & DIF variants of the cooley-tukey FFT algorithm and they perform well on test data. Now for a project, my algorithms will be applied to a real-time ...
0
votes
0answers
84 views

How does this Odd stacking DFT work?

I have just read on page 3 of this paper: https://www.onsemi.com/site/pdf/Filtering_Hearing_Ai.pdf That an "odd stacking" DFT can be created, essentially sacrificing the DC and Nyquist bands to ...
0
votes
1answer
62 views

Improvement of SNR by sampling different number of cycles using FFT of a fixed length singal

My question relates to Fourier transform of signals with different lengths in time but the same fixed length of the digitized signal with different sampling rates. Specifically, how does the number ...