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.

0
votes
0answers
21 views

Plot Frequency Spectrum of Binary Sequence in Matlab

I am new to Matlab and I am trying to implement a section of a published paper, the basic idea of the part that i am implementing is to show the frequency spectrum of camera aperture. The shutter ...
1
vote
2answers
48 views

How to deal with the mirrored components of a FFT? And another question

I'm trying to simulate the behavior of my FFT spectrum analyzer, I am using Mathematica, but my questions are more conceptual than technical implementation of code...I hope. If we consider a simple ...
0
votes
0answers
19 views

Time gating of FFT for audio Measurements or Multi Time Windowing

I am learning more about DSP specifically for audio measurement purposes. I can an app, where I can create a log sine sweep from start frequency to end frequency over a certain length. I can perform ...
0
votes
0answers
20 views

Causal bandpass using fft?

I would like to take a time series of several spikes or narrow Gaussians and bandpass using an ift/ifft together with a frequency domain mask to create a series containing band-limited spikes. This is ...
0
votes
1answer
30 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
0answers
24 views

How to generate wireless O-QPSK modulated signal in Matlab?

I am trying to create a small simulation where I would need to transmit a wireless signal from one wireless node to another and then transmit one more message back to node 1. Considering this is LR-...
-1
votes
0answers
14 views

Localization of Narrowband Radio Emitters Based on Doppler Frequency Shifts [closed]

Let's assume we don't exactly know the emitted signal frequency on which we want to perform the localization methods. How is this even possible then? What is the background of all the estimation ...
0
votes
0answers
24 views

How to compare two 802.15.4 O-QPSK modulated digitals signals?

I am working on wireless sensors project and I am trying to simulate a transmission between two nodes. So let's say I have two nodes which transmit the message to each other, i.e. node 1 transmits ...
0
votes
0answers
26 views

Comparing two audio (Phone operator messages)

I have this two wavs. Same audible audio differente data. The audios are phone operator messages, so they are always the same. Wav:http://instaud.io/3Ezu Wav:http://instaud.io/3Ezw Using this ...
0
votes
1answer
33 views

multiplication in frequency domain equals convolution in time domain mismatch

We know that a convolution in the time domain equals a multiplication in the frequency domain. As per the article below, https://www.dspguide.com/ch9/3.htm In order to multiply one frequency ...
1
vote
1answer
47 views

What is a sliding window?

I tried to find the answer by my own but unfortunately I couldn't. Let's say I have the discret values of a signal which is 10s long. What is the FFT which is performed on a sliding window with ...
1
vote
0answers
39 views

FFT of accelerometer signal: How to get a correct amplitude & noise reduction

I’m a student studying on vibration analysis & testing. I’ve performed low level sine sweep test of a simple rectangular PCB with clamped boundary conditions on two ends of it. That test was ...
0
votes
0answers
28 views

Find a simple sine wave buried within noise, FFT or cross-correlation?

My recorded signal x = s + v, where s = A*sin(ωt) and v = noise. SNR < 1 or ~ 1. So the sine wave is buried under a lot of noise. I need to compare the relative amplitudes of s for each recording ...
1
vote
1answer
31 views

Extreme value at start of FFT proccesed signal

I have a signal with frequency of 1000 Hz, and it consist of velocities of an hot-wire. The measurements are taken behind a cylinder as air is blown on the cylinder. When i process the signal of each ...
0
votes
1answer
34 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 ...
0
votes
1answer
37 views

Prepare data for FFT

I'm reading the various FFT algorithms and the input consists usually of real and imaginary parts. The real data can be for example an audio input and the imaginary part should be the same sized array ...
0
votes
2answers
71 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
0answers
17 views

FFT time segment [duplicate]

When I use scipy.signal.spectrogram to calculate the spectrogram, with FFT size 2048, hop length 512, it return a time array which start with 1024 and increase 512 ...
0
votes
1answer
41 views

What is the result of fourier transform of an image

I am new to computer vision and Fourier transform concept. I have examined some codes. In those codes, an image is performed Fast Fourier transform by using the function ...
0
votes
0answers
18 views

How to get PSD from frequency domain representation of time-series data [duplicate]

Let's say we have a realization (time-series data) of a random process. I take fft() of that to get its frequency domain representation. Then how can I estimate the PSD of this random process by ...
0
votes
0answers
11 views

Finding subimage using correlation and FFT

For my assignment I have to locate subimages on larger image (simple OCR). I have text and sample image (e. g. single letter) and have to locate it's positions on larger image (which will be converted ...
2
votes
1answer
63 views

FFT-based coarse carrier recovery for QPSK

An FFT-based coarse frequency acquisition block is being tested in GNU Radio. The algorithm used can be found on the GOES satellite user manual and is summarized in the figure below. The algorithm ...
0
votes
0answers
6 views

Wavelet Analysis Magnitude Scale

I am trying to plot magnitude against frequency averaged over a time window. To do this I make a morlet wavelet Filterbank. And multiply the dft of each kernel by the dft of my incoming data set. ...
2
votes
0answers
63 views

Correct way of derivating in frequency domain with FFT

I believe I am very close to the answer and only need a small nudge to get to the answer. What I want: I want to take a signal, use FFT to transform it to the frequency domain (FD), multiply it by $...
0
votes
1answer
23 views

Any meaning to the magnitude of a FFT when audio is recorded using a PC?

I understand the theoretical meaning of the magnitude of a FFT from a mathematical sense. But what about when the sound audio is recorded using a PC microphone using a package like PyAudio, and FFT is ...
1
vote
1answer
46 views

Units for a PSD from square of FT?

If I am looking to do a PSD plot on a signal $x(t)$ with units $m$ then the units I am expecting in the PSD would be $\frac{m^2}{Hz}$ but I can't seem to get this result from the following reasoning: ...
0
votes
1answer
42 views

Why am I not getting the intended coefficients in this 2D Fourier demonstration?

I am trying to demonstrate how the 2D Fourier decomposition of an image works with Matlab and a very, very simple example. I create a 4 x 4 pixel image with cosine basis vectors as such: ...
0
votes
0answers
29 views

Power, energy and amplitude spectrum from fft in MATLAB - scaling

I've looked at previous answers and none of the answers seem to agree (perhaps I'm missing something obvious): I would like to know what the correct scaling to use is for amplitude, energy and power ...
0
votes
1answer
34 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 ...
-1
votes
0answers
9 views

I have 3 ECG files imported to Matlab via csv files and plotted in time domain, how to i plot the same 3 signals in the frequency domain?

I have 3 ECG files imported to Matlab via csv files and plotted in time domain, how to i plot the same 3 signals in the frequency domain in order to see the powerline interference at 50HZ?
0
votes
0answers
11 views

Methodology for log some sweep audio measurement impulse response

I am trying to implement a method for measuring the response of a loudspeaker in a room using a log sine sweep stimulus. To check my method: 1. I create the stimulus using: Make recording length ...
1
vote
0answers
7 views

Complex Spectral Phase Evolution (CSPE) Performance depending on signal windowing?

I am look into CSPE. "Signal Analysis Using the Complex Spectral Phase Evolution (CSPE) Method" The method is simple. It compares the original signal's FFT and shifted signal FFT in phase domain so ...
0
votes
0answers
24 views

Remove constant noise from Goertzel output

I'm trying to analyze a signal recorded from an analogue phone line and do DTMF recognition using a Goertzel algorithm. However, due to a fault in the hardware, there is a constant 50Hz power line ...
0
votes
0answers
12 views

Spectrogram of chirp sequence radar signals

I am confused as to whether SFFT makes sense to process chirp sequence signals. The radar fires up a sequence of 100 linear ramps with that are only interrupted by the very short period in which the ...
0
votes
0answers
12 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 ...
0
votes
0answers
19 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 ...
1
vote
1answer
32 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. ...
1
vote
4answers
60 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 ...
3
votes
0answers
44 views

Is it possible to approximate given 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
1answer
27 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
29 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
6 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
14 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
42 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
54 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
7 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 ...
-1
votes
1answer
52 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
1answer
36 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 ...
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
39 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 ...