Skip to main content

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
1 vote
1 answer
31 views

How to find the "minimum spectrogram" across multiple recordings to extract a common audio signal?

The problem I'm trying to solve is that I'm trying to extract a "pure" version of a one-minute musical track that has been mixed together with voices speaking over it, over let's say 50 ...
crazygringo's user avatar
1 vote
1 answer
55 views

Why Does This Sliding Window Goertzel Filter Trick Work?

I'm reading an analog signal at a constant interval on an embedded device, and I want to extract a specific frequency component. Since the signal is continuously being read I want to constantly scan ...
misprit7's user avatar
0 votes
2 answers
95 views

Oversampling and decimation leads to slightly different result in frequency domain

I am trying to explore the effect of oversampling and decimation with the following Matlab code ...
Vic's user avatar
  • 113
0 votes
0 answers
28 views

Which FFT Window to use for data gathering of complete mastered songs - for AI

I have a novel technology that I developed, which I plan on incorporating AI beginning with simply recording a basic machine learning strategy of Input - Output for eventual training. In this case ...
Sarp Saysel's user avatar
0 votes
1 answer
34 views

Convolution with the Inverse FFT of a Box Filter

I read through this post here on an example of filtering using the box function in fourier space. The example makes sense and I was able to follow it and implement it in Julia (I did in space instead ...
Nukesub's user avatar
  • 103
0 votes
2 answers
57 views

Phase shift between X and Y components of the same wave

I was told to post this question here, originally posted on Overflow. I have two signals, I1 and I2, which were acquired from a white light source in a spectrally resolved interferometer with a ...
Julio Ortega Izquierdo's user avatar
0 votes
1 answer
56 views

Is the analytical fourier transform of an exponential decay the same as the FFT of a time series of the same signal?

Analytical Fourier Transform of $e^{-t/2}$: FFT of a time series representation of $e^{-t/2}$: I'm trying to find the decay coefficiencts in tri-eponential decay signals, and as a logical starting ...
Oliver Nicholls's user avatar
0 votes
0 answers
23 views

How to setup the arrays to perfom fft at once?

I am trying to understand how to setup the arrays efficiently to peform the FFT at once. There are Lt samples for each Theta and ...
jomegaA's user avatar
  • 669
1 vote
1 answer
75 views

Finding a certain animal from wildlife audio

I have a lot of audio data ~ 2TB, of 15 minutes being the length of each audio from wildlife, I would like to find a certain animal sound from that audio, the animal is Bullfrog (Rana catesbeiana), I ...
Anon's user avatar
  • 11
0 votes
1 answer
74 views

How to do spectral averaging to get satisfactory results?

I’ve been trying to implement spectral averaging as an experiment to familiarize myself better with FFTs and their uses for the past couple of days. Until I've hit a wall when I tried to replicate the ...
Hossein's user avatar
  • 103
0 votes
1 answer
42 views

How single-tap equalization can be performed in OFDM for perfect channel estimation?

If I have for example IFFT length of 3 with cyclic prefix length of 2 and 3 channel taps, how can I illustrate the frequency domain equalization in OFDM? For example as far as I know, it's elementwise ...
Amitabha Bhattacharjee's user avatar
0 votes
0 answers
37 views

FFT Signal Analysis - Hardware Configuration

I have began working on a project that entails using an 1MHz Unipolar 12-bit ADC that has two inputs connected to a buffer opamp. One channel on the opamp is inverting, and the other is non-inverting. ...
Dustin LaRoche's user avatar
1 vote
2 answers
85 views

Debugging a Haar wavelet transform in the Fourier domain

I'm trying to get a minimum-viable prototype going for a project on sensor fault detection using a scale-zero Haar wavelet (frequency-domain locality is not important). After some Googling, I managed ...
user169291's user avatar
8 votes
2 answers
3k views

Why zero-pad at the end of a signal?

I've been reading that to increase the frequency resolution of the DFT of a signal, you can add 0s at the end of the signal. But why is this the case? Why don't you add 0s in front of the signal ...
Germaniac's user avatar
0 votes
1 answer
83 views

Is it possible to transform a pointwise product into a convolution?

Let $A(k)$ and $B(k)$ be signals in the wavenumber domain. Is it possible to find a function $G(k)$ such that $G(k) \ast B(k) = A(k)B(k)$? Preferably a closed form solution. I tried the following ...
Lucas Bitencourt's user avatar
1 vote
2 answers
94 views

Baseband downconversion without imaging

I am a high school intern at a company employing heavy DSP and trying to learn the basics from the ground up. One feature of a test application I'm creating is the ability to zoom an FFT graph and ...
moltarze's user avatar
  • 113
2 votes
1 answer
124 views

ECG analysis in MATLAB

I'm working on a little project involving digital filters and DFT, what I want to do is, given a sampled ECG, get the heart rate using power spectral density. I got the samples from this database. ...
minghierid's user avatar
0 votes
0 answers
21 views

BERT (bit error rate test with ADC )

I'm trying to make a digital decoder. I sample a digitally modulated signal with the LTC2387, an 18-bit 15MHz SAR ADC. The carrier signal is at 2.1MHz, and is digitally mixed down to DC to obtain the ...
Abdel Djaferbey's user avatar
1 vote
2 answers
109 views

Linear convolution of a 100 sample time series and a 20 tap filter in the frequency domain

I came across this question on an internship application. For context, I'm three years into my bachelor's for electrical engineering right now. I have learned continuous and discreet convolutions, so ...
Ashik Islam's user avatar
0 votes
1 answer
47 views

Amplitude scaling for the FFT of a logarithmic frequency sweep

I have performed a logarithmic frequency sweep on a system from 1 Hz - 5000 Hz at constant amplitude and acquired the data at a linear acquisition rate of 10000 Hz. The frequency sweep reference ...
Nuno's user avatar
  • 3
0 votes
0 answers
22 views

Help me to understand the input/output strides, number of transforms and input/output distance of 2D/3D data to perform DFT with oneAPI MLK libs

The computed excitation vectors of each basis function $m$ at level $\ell$ are just the samples on the sphere represented as $\zeta_m^\ell(\phi_i,\theta_j)$. These samples are interpolated to get ...
jomegaA's user avatar
  • 669
2 votes
1 answer
70 views

Confusion over deconvolution cost function gradient

A basic deconvolution problem is defined by the cost function $C(f) = ||f \star h - g||^2_2$, where $f$ and $g$ are unknown latent and measured images, $h$ is known kernel. I want to derive the ...
baronett's user avatar
0 votes
0 answers
32 views

Can I get a resonance frequency from FFT power spectrum result?

I'm going through vibration analysis of cantilever by using FFT device but impact hammer input data isn't showing for some reason. So instead, I'm trying to get the resonance frequency by acceleration ...
user72165's user avatar
0 votes
1 answer
46 views

FFT comparisons between g.USBamp software vs BCI2000 software

Update: I followed the instructions in g.USBamp Demo how to download the codes into Matlab (btw the product page is at https://www.gtec.at/product/gusbamp-research/ ) Here is the exact Matlab code ...
Jtl's user avatar
  • 115
4 votes
2 answers
256 views

Inverse filtering to undo a convolution blows up

Essentially, I'm writing a paper in which I want a figure that shows the effect of convolving an arbitrary curve with a Gaussian. Then, I want to show that you can deconvolve it by taking the FFT of ...
3edw's user avatar
  • 41
1 vote
2 answers
151 views

Why is reconstruction of window function from its DFT difficult/noisy when the sidelobes of DFT are higher?

I am able to use the DFT and IDFT formulae to get the DFT of a window and reconstruct it but only if the sidelobes is very low (or the main lobe is narrow) as shown in the image below: Why does this ...
RajaKrishnappa's user avatar
1 vote
2 answers
190 views

Taking an FFT of a signal that wraps around

I have an embedded application that does some phase modulation and streams back the phase offsets it's applying over UDP. I now want to take the FFT to see the spectrum of the applied modulation. ...
Ayush Agrawal's user avatar
1 vote
1 answer
28 views

How to measure the vibration of an object on a video shot at high speed camera?

I have a video fragment which I split into frames (pictures). I use them in pairs (1 frame with 2, 2 with 3, etc.) to find shifts on x and y axes (i.e. how much I need to shift 1 frame to make it like ...
tryingmybest's user avatar
2 votes
2 answers
96 views

IFFT return complex values in Matlab

I've been experimenting with the frequency sampling method for designing FIR filters. I created a low-pass filter that has a linear transition band. However, when I performed an IFFT on the frequency ...
minghierid's user avatar
1 vote
0 answers
60 views

Real-time Polyphonic Pitch Shifting - Time vs Frequency Domain Methods

I've been researching pitch-shifting algorithms both in the time and frequency domains with the aim of implementing a real-time polyphonic pitch shifter with minimal artifacts and latency (the goal is ...
Luke Galea's user avatar
0 votes
0 answers
32 views

analysis the magnitude of fft of square pulse

It is pretty straightforward to scale the amplitude of fft's results by multiplying 2/Nfft (loosely speaking) to get the correct amplitude of signal components (except for the DC component), where ...
R L's user avatar
  • 1
0 votes
1 answer
40 views

Removing a repeated sound from an audio file

I have a pre-recorded sound effect (FX) that will be played every 5 seconds. Together with that, I also play a music track for a few minutes. The result is recorded. Now, I want to remove the sound FX ...
dz902's user avatar
  • 101
0 votes
1 answer
73 views

Can the Constant Q transform be implemented more efficiently using an FFT?

I am trying to implement a Constant Q transform in code and was wondering if there was an algorithm that took advantage of the FFT to speed up the calculation so it can be used efficiently in realtime ...
tjwrona's user avatar
  • 327
0 votes
1 answer
73 views

Noise floor offset

This is from an FFT of a signal. The thick bands are supposed to be the noise floor. But why does it seem to have offset? What caused noise floor offset? Do you consider the peak at the left for ...
Jtl's user avatar
  • 115
0 votes
0 answers
30 views

How does padding two vectors for cross correlation affect result of time delay?

For example, i have two signals (x and y). If I zero pad both vectors at the end by length ...
skltynve's user avatar
2 votes
1 answer
2k views

Why does frequency sweeping double the frequency?

You can generate a signal with frequency f with sin(2*pi*f*t) where t is time. Yet, when I ...
Aravind Voggu's user avatar
0 votes
2 answers
38 views

Improving THD accuracy with unsychronized FFT

I am trying to use FFT to measure THD on a sinusoidal signal. My FFT window contains approximately four cycles, but my sample rate is not synchronized to the excitation frequency and it can drift ...
Campground's user avatar
1 vote
1 answer
101 views

computing convolution via zero, Periodic padding and FFT - confused about pad length and infinite signals

I’m trying to understand the answer to a test question. The question defines a new transformation for a discrete signal $x[n]$ which is defined for $0 \le n \le N-1$: $$X^c[k] = \sum_{n=0}^{N-1} x[n] ...
Piratemetaldrinkingcrew's user avatar
3 votes
0 answers
36 views

Expressing Frequency Bins as Period Bins

I'd like to change the x-axis of a Fourier transform frequency domain bar chart from frequency bins to period bins so that instead of displaying Hz or cycles/sec, I'm displaying sec/cycle; however, I ...
Data2Dollars's user avatar
0 votes
1 answer
41 views

Are integer multiples of a frequency in an FFT necessarily in phase?

I performed a FFT on a signal and the most prominent frequency at about 0.5 cycles/time only makes up about 6% of the total frequency distribution, which is pretty low for my purposes, so I was ...
Data2Dollars's user avatar
1 vote
2 answers
104 views

What Are the Units of a Fourier Transform? [duplicate]

I know that a Fourier transform (FT) outputs a distribution of how much of each frequency is present in a signal, but what would be the units of that distribution? It's not a proportion or a percent ...
Data2Dollars's user avatar
1 vote
1 answer
48 views

Is it possible to reconstruct the continuous frequency spectra from DFT/FFT?

Given the output of some FFT (lets call it X) with N bins (lets say 2048) is it possible to recover the values in between the bins in the same way that I can recover the values in between samples of a ...
little_brindle_dog's user avatar
0 votes
0 answers
43 views

Pixel Shift when using Fourier Downsampling

I am working on a Super-Resolution network, and want to try to use Fourier downsampling, different from the normally used bicubic downsampling as it relates to MRI imaging. I have tried using this ...
Christoffer Overgaard's user avatar
1 vote
2 answers
111 views

Excel FFT of Two Sine Waves Not Giving Expected Results

I did an FFT in Excel on a 440 Hz time domain sine wave, $y_1(t) = \sin(2\pi\cdot440\cdot t)$, and got the expected output in the frequency domain: a single-spike distribution with 100% of the signal ...
Data2Dollars's user avatar
1 vote
0 answers
47 views

Discussion on the relationship between the FFT magnitude spectrum and the corresponding actual amplitude

This might be a bit long, but it's a question that has troubled me for a long time, and I hope to get everyone's help. When studying signals and systems, we usually only pay attention to the relative ...
lilili's user avatar
  • 11
10 votes
3 answers
1k views

Why doesnt DFT Padding cause sinc like features

I'm new to the land of DSP so any incorrect terms please let me know. It seems padding the time domain signal can make the magnitude spectrum look 'nicer', the fact it doesn't gain any more useful ...
George kirby's user avatar
0 votes
2 answers
97 views

Jitter model does not behave as expected after FFT

So I'm currently trying to understand the relationship between jitter and phase noise. To help my understanding I did write a little simulation in matlab. I used this model in the time domain, relying ...
Maci's user avatar
  • 1
0 votes
2 answers
73 views

Peak FFT Frequency Off By One Bin

I used Excel's FFT feature to compute an FFT of a 440Hz sine wave that I also generated with Excel. The peak FFT value should occur at 440 Hz. Instead, it occurred one bin later at 528 Hz, so I'm ...
Data2Dollars's user avatar
0 votes
1 answer
92 views

What's Nyquist frequency in DFT?

I'm currently studying digital signal processing at university but I can't figure out what the Nyquist frequency means in the DFT coefficients, I know what the Nyquist frequency is in the sampling ...
minghierid's user avatar
0 votes
0 answers
48 views

Possible to combine and/or compare a swept Sine and a wide band noise signal?

I am working on a problem where two profiles need to be compared. One is a swept sine in $m/s^2$ (Acceleration) and the other is a sine-on-random signal composed of a swept sine $m/s^2$ and a random ...
SpillTheFFTea's user avatar

1
2 3 4 5
65