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
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
1answer
82 views

Does dividing the magnitude spectrum of white noise by sqrt(2) give an RMS magnitude spectrum?

I understand that the RMS Amplitude of a sinusoidal signal is around 0.707 ($\frac1{\sqrt2}$) times the Peak Value, but this is not true for noise. However, an FFT of a noise signal indicates ...
0
votes
1answer
148 views

Detrend data with no clear secular trend prior to Fourier analysis?

I am completing Fourier analysis on many different time series of sediment particle flux exiting an experimental flume. Data is collected at a resolution of 1 Hz for durations ranging from ~5,000 to ...
1
vote
1answer
89 views

Why do DFT frequency buckets need to be divided by sample period?

edit: This is my first post in this community. I'm sure that my downvoter had a good reason to do so, but could someone please comment and tell me how I can better format my question? -- I have a ...
2
votes
1answer
114 views

Is discrete cosine transform differentiable?

Is DCT differentiable? I.e. is $\frac{\mathrm{d}\mathrm{DCT}(x)}{\mathrm{d} x}$ defined? I've seen a few implementations in automatic differentiation software packages, so I suppose the answer is ...
0
votes
0answers
99 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 ...
1
vote
1answer
40 views

Quantized error in scatter plots for a hamming windowed LTE signal

I have a time domain signal based on LTE standards. Carrier spacing = 15KHz, Symbols per slot = 6, extended Cyclic Prefix = 512 samples FFT size = 2048, No. of sub carriers = 1200, channel BW = 20MHz, ...
0
votes
1answer
52 views

Failed to Get Silence in Audio Streaming

I want to detect silence in audio streaming. I've been following lot of answers from any website and i feel like know how to do that. but i doubt i'm on the right path coz the result doesn't seems ...
1
vote
0answers
26 views

Resources for learning Sound Processing [closed]

Does anyone know of any resources that explain simply, these are the data objects and variable definitions involved when doing sound processing? I took a class on image processing where we learned ...
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 ...
2
votes
1answer
390 views

Comparing multiple signals for similarity

I have multiple (between 2 and 100) signals and need to determine when a significant number diverge from the rest. We're exploring machine learning techniques, but we also want tackle this as a signal ...
0
votes
1answer
585 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
57 views

How to custom optimize cuFFT for a mini batch of multi-channel images?

I am reading a paper, which has the following paragraph. Current GPU implementations of the FFT such as cuFFT are designed to parallelize over individual transforms. This can be useful for ...
0
votes
1answer
140 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....
-2
votes
1answer
25 views

performing FFT on Voltage measurments to get Z(f)

I have a csv file containing measurments a system's step response when the step is current and the output is the voltage. output looks something like this and the it's evenly sampled provided I know ...
2
votes
1answer
291 views

Performing DFT twice on an image. Why am I getting an inverted image? [duplicate]

I was asked to perform DFT on an image twice as a part of my school assignment. Why am I getting a blurry inverted image when I perform DFT on an image twice? Sorry, I'm new to image processing and ...
0
votes
1answer
87 views

Autocorrelation sequence in terms of Fourier transform of the underlying signal

Let $x(n)$ be a sequence of length $N$, which is zero outside the interval $(0,N-1)$. Let $X(k), k=0,1,\cdots,N-1$ be the FFT coefficients of $x(n)$, that is, $X(k)=\sum_{n=0}^{N-1}x(n) \exp\left( -\...
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 ...
1
vote
1answer
83 views

Best way to resample an OFDM signal without interpolating + filtering?

I am working on a custom transceiver with a sampling rate of 3.84 MHz (256 OFDM subcarriers at 15 kHz, although 56 subcarriers are null). I would like to resample the signal to 5 MHz, in order to use ...
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
1answer
41 views

Linear Chirp parameters from a segment of the signal

Edit:" please see the attached figure. The blue part is all I have. Also, you can neglect the noise term. Assume the signal is deterministic. Typical values of the unknown parameters $\alpha$ and $\...
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
2answers
148 views

Zero-padding, energy conservation

When calculating the FT of a signal, and the FT of that same signal but after having applied zero-padding to it, should't the amplitudes of the FT of the zero-padded signal decrease with respect to ...
0
votes
0answers
122 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
1answer
152 views

Audacity Spectogram view: how to see exact frequency and intensity under the cursor?

In the Spectogram view, simply clicking anywhere with the selection tool gives a vertical line to the top ruler, and shows at the bottom the exact sample, H:MM:SS, or other time coordinate you'd want. ...
1
vote
1answer
137 views

RF demodulation for dummies

Given a signal that's been FM encoded on a carrier wave, what are the individual steps I need to take to demodulate it, and recover the original signal? I don't have a background in signal processing,...
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
1answer
36 views

Will noise cancellation with playstation eye improve my spectral analysis?

Im doing some beginners spectral analysis for a homemade reactive RGB LED project and was thinking of ways to improve the accuracy of the audio analysis. Im using a Playstation eye with a Raspberry Pi ...
0
votes
1answer
40 views

Number of discrete samples required for the longest wavelength

I am trying to understand the effect of the critical Nyquist frequency when applying the Goertzel algorithm for estimating the power spectrum of a discrete signal. (Goertzel doesn't really matter, ...
1
vote
0answers
72 views

Applying DFT to OFDM signals above Nyquist rate

Consider an OFDM signal which has $N=8$ subcarriers and is band-limited to $[-B/2,B/2]$, $\sum_k x_k e^{j2\pi kf_0t}$ where $f_0=\frac{B}{N}$. For this case the Nyquist rate is $2\times B/2=B$, i.e., ...
0
votes
2answers
178 views

How to increase resolution of FFT?

I have an input signal in the ( 0 - 20 kHz ) frequency range . When i sample this signal maximum sampling frequency is around 40 kHz . When i calculate the FFT using 1024 points i got resolution of ...
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

I have the scatter plots for a Hamm and Tukey(0.25) windowed data. The complex data plotted from Hamm windowed forms a pattern, why?

The Hamm windowed complex data forms some sort of a quantized pattern whereas in the same code if tukeywin(0.25) is applied normal noise is observed. Any idea why ?
0
votes
1answer
65 views

Are there frequency detection methods that are subject to less latency than the Goertzel algorithm?

I am trying to detect oscillations in a small range around 1.5Hz as early as possible. I am currently using the Goertzel algorithm with bins 1.0Hz, 1.2Hz,..., 1.8Hz, and 2.0Hz; with block size N = 500 ...
0
votes
1answer
29 views

How to window a time domain signal for 6 symbols with cyclic prefix length of 512 samples?

Based on LTE stds. I am running a simulation for 6 symbols (each having 1200 central subcarriers) each in a 2048 FFT/IFFT bin. To these symbols are appended 512 samples as cyclic prefixes. I have to ...
1
vote
1answer
32 views

Same PSD from different FFTs

Is it possible to obtain same PSD from different FFTs? Can anyone explain it mathematically?
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 ...
1
vote
1answer
350 views

How to make DFT in matlab without FFT [duplicate]

Does anyone have a algorithm for DFT without FFT function in matlab? and second question is how can I make zero padding in this algorithm?
0
votes
1answer
179 views

Scale Image by using FFT

Can we change the scale of image by using FFT? I mean, how should i do process on frequency domain of image to upscale or downscale the orginal image? The other question of mine is that how can ...
1
vote
2answers
344 views

Using Fast Fourier Transform to determine musical notes

Hi guys i am doing a course in Digital Filters and Spectral analysis. We are given a coursework/homework, and I have absolutely no idea what to do with it. I come from Maths background, never done any ...
0
votes
1answer
24 views

What is the z-domain transfer function of variable delay?

Is it possible to obtain the transfer function of a signal that has a variable delay? For instance, I have a signal consisting of 10 samples: 0,1,1,1,1,0,0,0,0,1 If I would apply a unit delay to ...
2
votes
0answers
82 views

Frequency resolution - resolution BW relation for different window functions

I am working on FFT based spectrum analyser and I am not sure how to proceed calculating the RBW. According to the document (page 20) in the link, RBW described as $k \frac{f_s}N$ where $f_s$ ...
0
votes
2answers
137 views

Comparing FFT for increasing time intervals in a signal

Assume a dataset where the rows represent signals: each signal $s$ is sampled at a sampling rate $f_s$ and available as an array of common length $T$. For an increasing sequence of integer times $t_i &...
3
votes
0answers
51 views

Solving the PDE of a signal in an optical fiber

Disclaimer Please let me know if this is not the right place to ask this question. Disclaimer Part 2 I have no background in signals. My focus is in mathematics. In my programming class, we are ...
1
vote
2answers
80 views

How to efficiently control an FIR's magnitude response by altering its phase spectrum

Question: Extensively searching the space of all possible vectors of length $n$ to satisfy a (non-overdetermined) requirement is possible in principle. Hence, there is a way to calculate a complex ...
1
vote
0answers
56 views

FIR Audio Equalizer Crackling Noise

I've implemented a few FIR filters into a song equalizer, but there seems to be a crackling that I'm unsure how to fix. Heres a video for reference: https://www.youtube.com/watch?v=IlzWRYpv0rk. Noise ...
2
votes
1answer
1k views

differences between DIT & DIF algorithms

What are the differences between decimation in time and decimation in frequency algorithms of FFT, especially as their names suggest? How can I see/understand that decimation in time domain is taking ...
1
vote
1answer
76 views

complex multiplier in divide and combine FFT

I am studying radix 2 algorith from Proakis' book. But I'm a bit confusied why 1st DFT $G_1$ is not multiplied by complex entity while 2nd DFT $G_2$ is being multiplied by complex entity $W$ as shown ...