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
2
votes
3answers
419 views

Why is pitch detection necessary in pitch correction?

I am trying to understand the process of changing the pitch of a signal. After performing the FFT on a windowed signal, we have the frequency information for the signal. Why can we not simply change ...
4
votes
2answers
1k views

Problems Using FFT to Compute Impedance in a Model Neuron

I'm a neuroscientist currently investigating the resonance properties of a single neuron model that a colleague and I have constructed. The language we code in is Julia, which I hope is similar enough ...
19
votes
2answers
7k views

Does using the Goertzel algorithm actually give better frequency resolution?

I am reading this article, and I am getting a little confused by the author's liberal use of 'frequency resolution' regarding the Goertzel Algorithm. Basic question: Does using the Goertzel algorithm ...
0
votes
2answers
336 views

Calculate the harmonics in the power supply of $50\textrm{ Hz}$ using FFT

I need to calculate the harmonics in the power supply of $50\textrm{ Hz}$. If suppose I need to calculate up to 20 harmonics. Then my sampling frequency by Nyquist criteria should be : $$f_s \ge 2 ...
1
vote
0answers
44 views

Pitch correction using Fast Foruier Transform [duplicate]

I am very new to digital signal processing and I have a project about audio programming. For the project, I wanted to try to make an Auto-tune like effect. I started by experimenting on the signal ...
1
vote
0answers
19 views

Noise floor flatness in IQ FFT window

I am doing a simple $P_{in}$ - $P_{out}$ linearity test for my RF generator/receiver system. The generator provides an IQ modulated CW single tone with $P = - 80dBm$ at 1 GHz. If we look at the RF ...
0
votes
1answer
60 views

What's wrong with my STFT implementation?

I'm studying the linear convolution for achieve more complex results in Audio FX. My main goal is to implement a realtime convolution between two stream of sound in live perfomance (for example Sound ...
0
votes
1answer
44 views

Finding the amplidude of a single frequency in signal

I'm not experienced whatsoever in signal processing. I want to isolate a single frequency (83 Hz) out of a noisy signal. Goertzel works just fine but was wondering if there was any other, maybe even (...
1
vote
1answer
65 views

Phase difference calculation for non divisible sample rate to frequency

I am learning DSP and I am trying to simulate a simple phase difference calculator between two sinusoidal signals using GNU radio. My flowchart looks like this: As can be seen on the chart, one of ...
3
votes
3answers
1k views

Aquila DSP C++ Library - Wave file FFT analog frequency off by factor of 4?

I'm working with the Aquila C++ DSP library. I'm computing the FFT of a wave file (16 bit depth, single channel, 44100 sample rate). I am using a window size of 16384 to calculate the FFT spectrum. I'...
0
votes
1answer
45 views

Circular convolution of real signal N by N/2 sized complex IFFT

There are two related questions with good answers; for calculating the forward FFT in N/2 values, and calculating inverse FFT from N real values, now I'm in search for the missing link of packing the ...
1
vote
1answer
371 views

How to Combine 8 N/8 FFT's into one N FFT

I need to make in FPGA (using Verilog) an FFT. Input data is N=8192 points at 1 GSPS. However, the FPGA operates at 125 MHz, therefore the data is split into 8 channels (each one at 125 MHz). This ...
0
votes
1answer
130 views

Distinguish between sinusoidal oscillations and rythmic pulses

I want to distinguish between a sinusoidal oscillations and rythmic pulses. Which method can i use to do that? I want to implement a detector that can distinguish between this two types of signals. ...
2
votes
1answer
906 views

Matlab: Estimating power spectral density of an experimental data?

How do I estimate PSD in matlab ? There are lots of methods to estimate, depending on application. I am using an experimental data to identify faults ( e.g. interturn fault of electric motor), which ...
0
votes
2answers
9k views

Avoiding “RuntimeWarning: invalid value encountered in log10” when converting FFT data to dBFS

I've attached some code below that I'm having some issues with. Basically, I need to write a function to get the dBFS value of a signal at a specified Hz value, at a given channel in a .wav file. ...
1
vote
1answer
108 views

Measuring group delay through a linear phase filter

I'm having a difficult time wrapping my head around a phase/ group delay problem and it corresponding to where you start sampling so I built up a system to test some of these issues. The system passes ...
1
vote
2answers
1k views

FFT of ecg signals

Could anybody tell me why should zi made FFT for ecg signals? For me it seems more simple to use time-domain, but I saw some ecgs in frequency domain and I don.t know how to interpret the results. ...
0
votes
0answers
13 views

2D FFT Toeplitz Matrix Indexing

I have a convolution sum_j M(x_i-x_j) v(x_j) which I would like to numerically compute using a FFT. x_i and ...
1
vote
0answers
34 views

Is there a FFT algorithm which is both in-place and constant geometry?

I work in crypto where the NTT (Number Theoretical Transform) which is just a FFT in finite fields is used. I wanted to know if there exists an implementation of the FFT which is both in-place and ...
0
votes
1answer
20 views

DIF based FFT scaling for OFDM Input

I'm working on XILINX FFT IP(PG109) in pipeline mode, which uses radix 2 DIF Lattice to perform FFT/IFFT operation. How to perform scaling of each stage in FFT, such that the effect of saturation or ...
0
votes
1answer
46 views

How to difference a loud sound (playing notes), from a soft noise in spectrum. (Pitch detection with bass)

I'm trying a program that outputs the bass line that you are playing. I have some arrays from a big one with the sound in time domain, that are splited (Hann window). Later, I do the FFT, then I get ...
0
votes
1answer
35 views

Is it possible to estimate what the white noise floor should be, and after cross-correlation?

I am simply sending a signal from a function generator, split it into two signals, and then send it into two inputs of an oscilloscope which can interface with my PC. I take the FFT of these two ...
2
votes
2answers
102 views

What is the DFT of a pure cosine wave cos(θ)

I want to find a DFT of a pure cosine wave cos(θ) sampled at N equally spaced points on the interval $[0, 2\pi)$ so for our cosine wave, I put my $x$ like this $x=cos(\phi)$ then I just put it in ...
2
votes
1answer
59 views

Is fft2 in MATLAB unitary? Some differences happen

I meet a problem when implementing fft2 in MATLAB. The question is I try to simulate the realistic measurements $Y = |FCXF^H|^2$ - the intensity of Fourier domain of object $X$, where $F$ denotes ...
21
votes
3answers
51k views

What effect does a delay in the time domain have in the frequency domain?

If I have a signal that is time limited, say a sinusoid that only lasts for $T$ seconds, and I take the FFT of that signal, I see the frequency response. In the example this would be a spike at the ...
-1
votes
2answers
81 views

How to get Spectrogram after fft in matlab?

I have many EEG signals which record at 100 Hz. I use FFT on them with fft Matlab toolbox. Now I wanted to get a Spectrogram. As I searched and read a lot, I figure that I should window my signal and ...
0
votes
1answer
661 views

Effect of DC component on the whole signal - comparison between normalised and non normalised

I have a fourier analysis signal as in the picture attached, where red represents the FFT of movement of the hand of a stroke subject and the blue one is the movement of a healthy subject. I am doing ...
3
votes
1answer
257 views

Phase Modulation and Intermodulation Anomaly ? (Spectrum plots inside - **Updated**)

I have a MATLAB script for modelling a two tone signal (a sum of two sinusoids) going through a non linear transfer function (such as an amplifier). The amplitude of a signal is amplified non linearly,...
0
votes
1answer
49 views

Signal Timing Recovery, Loop Bandwidth and SNR

As explained in the answer here, for the symbol timing recovery loop we need to keep loop bandwidth sufficiently below the modulation bandwidth of the signal so as to avoid the filtering of the signal ...
0
votes
3answers
722 views

real time overlapping buffer for FFT

I am currently using overlap-and-add method for a noise cancellation project. Everything works well so far except that when it comes to the real time, I need to overlap the input signals for FFT input....
0
votes
1answer
32 views

MATLAB: Generating a random bit stream in a frequency Band for PSK Modulation

I want to generate a pseudo-random bit stream in MATLAB in a given frequency band for PSK Modulation. I am using the idinput function to generate the bit stream: <...
1
vote
2answers
154 views

High Pass Filtering and Noise

I have the following code: ...
3
votes
3answers
103 views

DFT for signals of different length and sampling rate

I would like to compare oscillations of biological object. I have multiple datasets which are taken with different sampling rate and have different length. My current workflow: Take derivative, ...
1
vote
1answer
103 views

Correctly scaling FFT of different lengths

I have been looking at using two FFTs of different lengths and displaying the output magnitudes on the same graph (a shorter length window for the higher frequencies, and a longer one for lower ...
2
votes
1answer
335 views

How to make sense of audio file's $\textrm{dBFS}$?

I'm trying to build a song visualizer using the FFT method. When I analyze the audio, I get the $\textrm{dBFS}$ value for each frequency range. From my understanding, $\textrm{dBFS}$ is in the range ...
0
votes
1answer
41 views

pyo: Retrieve amplitudes of audio signal frequenciy ranges

I'm playing around with audio signal processing for the first time and just to start somewhere, I decided to use the Python library pyo. My goal is to analyze an audio input signal from the microphone ...
0
votes
2answers
211 views

Am I supposed to normalize FFT in Python?

I'm sorry if this question is posed often, I can't seem to understand the answers already out there. I'm working with several forms of the Fourier transform, including the FFT, PSD, and spectrograms. ...
0
votes
2answers
34 views

Measuring Phase Difference at DC bin aliased frequency using FFT

I have a code in which two complex signals (I/Q) are created having same frequency but with phase difference. FFT of both signals is taken and atan2 is used to compute phase after which the difference ...
0
votes
1answer
29 views

Measuring THD using consumer sound card

I am trying to measure (estimate) THD of an audio path using a consumer sound card. The idea is that I do two measurements, one without the system being measured in the path and one with it: ...
0
votes
1answer
1k views

How to plot Full spectrum with negative frequencies

I'm trying to do frequency analysis on signal of a rotating shaft. The signal is generated in two measurement planes i,e X-position and Y-Position. I was able to use fft and transform into frequency ...
0
votes
0answers
33 views

Wind turbine vibration analysis approach

This is going to be a bit of a long post. My questions are: Do the 5 signal processing steps look "correct"? Next steps could be to perform order analysis, and extract features from time, frequency, ...
6
votes
3answers
7k views

How does zero-padding affect the magnitude of the DFT?

Let's simulate sinusoids of two frequencies using the following Matlab code: ...
0
votes
1answer
63 views

Why does an anti-symmetric function has zero amplitude at the center of an even length window

I am performing FFT on a real odd function and the resultant transform has zero amplitude in the last bin. Essentially if Y= rfft(X), then Y[-1] is always zero. I stumbled on this answer which says ...
0
votes
1answer
54 views

How do I create a polar plot from a multi-channel sound file?

I have a multi-channel sound file from a microphone array. I want to get the polar plot in Matlab in order to get the directivity patter of the sound source. How do I do this? I did the FFT on the ...
0
votes
1answer
22 views

How to specify the input data bit width for fixed point implementation in windowed OFDM?

I am implementing a fixed point model of Windowed OFDM and to quantize the input data, I used 16 bits(complex) to encode it. But I am not sure how do we specify the minimum number of bits that should ...
0
votes
1answer
49 views

Does FFT magnitude of recorded sound depends on the sound card used?

Based on some reading, here's my understanding of how sound recording works: Microphone outputs a voltage based on sound pressure. The microphone voltage is amplified and the amplified voltage goes ...
2
votes
2answers
1k views

Fourier Transform of Morlet wavelet Function?

As you know the Morlet wavelet function is given by: $$\frac{1}{\sqrt{\pi f_b}}e^{\frac{-t^2}{f_b}}e^{j2\pi f_c}$$ The Fourier transform of this equation is: $e^{-\pi^2 f_b(f-f_c)^2}$ (is it right)? ...
4
votes
4answers
2k views

How do I compare chords played on a guitar with a known sample?

I want to create a project that will recognized the chords that i played in guitar. I recorded a raw sound to be compare to the one that the user will input. Example I have a recorded sound chordA ...
1
vote
1answer
555 views

Detecting a frequency pattern in the frequency domain

I am looking to detect a combination of frequencies in the frequency domain. For example, here is my spectrum: And I'm trying to detect the pilot tone. I have the FFT of the pilot tone: which zoomed ...
4
votes
5answers
4k views

How to separate a low amplitude signal of same frequency but different phase

I have a signal consisting of two sine waves of same frequency but have different phase (and also a lot of HF noise). Their amplitudes differ by about $120\textrm{ dB}$. How to I go about separating ...

1
3 4
5
6 7
46