Stack Exchange Network

Stack Exchange network consists of 174 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
1answer
12 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
0answers
12 views

Is it customary to use the period as coefficient when sampling the impulse response?

I have an analog, continuous impulse response $$h_a(t)=u(t)\cdot\sum_{n=1}^4A_ne^{s_nt}$$, and by sampling it with the usual method I get $$h[n]=\Delta th_a(n\Delta t).$$ Now, that $\Delta t$ is a bit ...
0
votes
1answer
26 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
13 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
31 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
34 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
42 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
20 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
19 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
33 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
23 views

What is the difference between Spectral Leakage and Aliasing? [closed]

I'm confused the difference between Spectral Leakage and Aliasing. I know both terms introduce unwanted frequencies.
0
votes
0answers
25 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
41 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
10 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
38 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
26 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
70 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
24 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
34 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
32 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
57 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
76 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
42 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 ...
-1
votes
0answers
16 views

How to filter an OFDM signal for reducing Out of Band emissions and how to decide the filter length?

I have an OFDM time domain signal (Based on LTE stds) with cyclic prefix of length 512 samples. Each FFT/IFFT bin is 2048. I need to apply different filters (window based, equiripple etc) to it to ...
0
votes
1answer
24 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
38 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 ...
-1
votes
0answers
29 views

how a non-constant FPS affects the spectral analysis of RGB signals

I am doing low-level research of remote plethysmography imaging (without a concrete target application, it could be heart rate monitoring, emotion recognition). I would like to study the effect of the ...
0
votes
1answer
21 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
22 views

Same PSD from different FFTs

Is it possible to obtain same PSD from different FFTs? Can anyone explain it mathematically?
-1
votes
0answers
19 views

For an extended cyclic prefixed symbol what should be the FFT size?

I'm running an OFDM simulation based on LTE stds. Im simulating for 6 symbols in 1 slot of a subframe. I have appended an extended cyclic prefix (512 samples) to each symbol thus making each symbol ...
0
votes
1answer
23 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
49 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
32 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
105 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
13 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
56 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$ ...
-1
votes
0answers
20 views

Is my methodology sound for pre-processing accelerometer data?

I have a dataset with accelerations and I am specifically looking at the x-axis data. I want to show how I can pre-process the data to remove background noise and only look at 'large' / 'medium' ...
0
votes
2answers
63 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
40 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
71 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
36 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 ...
-1
votes
0answers
16 views

significance of value of n(inner most for loop) for Radix 2 Decimation in time FFT algorithm

I am studying signal processing with MATLAB Now i am interested in topic of FFT A matlab code was presented in our class for Radix2 FFT DIT algorithm I have understood the whole code except the ...
2
votes
1answer
123 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
59 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 ...
0
votes
1answer
23 views

value of complex multiplier in DFT/FFT

I am studying proakis book digital signal processing using matlab 3rd ed but i am bit confused about calculation of value complex multiplier W fig is attached. i am not able to understand how the ...
-1
votes
0answers
67 views

Why magnitudes are scaled after FFT and before correlation?

This is not a duplicate of MATLAB: $\tt fft$ and $\tt ifft$ scaling because here algorithm does not scale FFT result but uses per frequency bin scaling. Please read carefully before marking as ...
-1
votes
0answers
25 views

How to calculate accurate frequency components with minimal spectral leakage?

I need to find an accurate frequency response of a signal. As an example, I have taken 2 signals, a 10 Hz signal and a 10.1 Hz signal with a sampling frequency of 1000 Hz and a length of 1000 samples....
1
vote
0answers
25 views

Determine 3 most dominant frequencies in a signal, PSD or just the absolute value of a Fourier transform?

I have a noisy ECG signal recorded for 5 minutes. My goal is to determine heart rate every 2 seconds. To find out 3 most dominant heart rates (Beats per minute) in a 2s-signal should I calculate its ...
-1
votes
0answers
43 views

Broaden the peak of an fft spectrum

The plot below is an audio clip FFT. I am trying to make a violin clip sound like flute. My first attempt was to try and make the FFT spectrum of violin look like that of flute. You can see, there ...
0
votes
2answers
281 views

What would be the effect of repeating samples in time domain on frequency domain?

Consider the operation of up-sampling a signal n times by repeating each sample n times in the time domain. What would the frequency domain response of the resultant signal be like given the frequency ...