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

Fourier Transform of Morlet wavelet Fucntion?

as you know the Morlet Fucntion 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)? First I ...
0
votes
2answers
121 views

Is there any relationship between the FFT and linear prediction?

Is there any relationship between the FFT and linear predictive methods? Can an FFT result or the input to an FFT be modified to do non-circular prediction/extrapolation from the FFT results.
1
vote
1answer
5k views

Wavelet Transfrom + Power Spectral Density (using Matlab)

I don't have background knowledge about signal processing before and new at Matlab too. I have EEG data (with noise removed) 1x128; sampling rate = 128 Hz, It's means that I have 1 sec. data right? ...
0
votes
1answer
105 views

Understanding Hertz

This question is in two parts, both related in some way or another. Suppose I have a signal where the sample rate is 44100 and compute a normal 1D DFT on this signal. The size of this signal is ...
1
vote
1answer
497 views

discrete sine transform using FFT

i have made a subroutine to calculate 1d fft of a series of size 2^n. I need to calculate discrete sine transform of a series using the fft subroutine. I am not sure what to do.
2
votes
2answers
265 views

Need help with FFT results

I am playing around with FFT and cant seem to get the expected results. I have a sound clip that i recorded from a mic placed on an analogue clock. So it has a sound every second. ...
2
votes
2answers
947 views

Working around FFT windowing?

I have the following problem, that I ran into recently, when calculating the spectra of data that I obtain from a measurement technique, we are using in our group. In short what we do in the ...
0
votes
1answer
974 views

Python scipy.fftpack.rfft frequency bin mapping

I'm trying to get the correct FFT bin index based on the given frequency. The audio is being sampled at 44.1k Hz and the FFT size is ...
2
votes
1answer
6k views

FFT in MATLAB is shifted in frequency

I have a signal in MATLAB on which I'd like to perform an FFT. My signal is stored in s, and I use the code below (inspired by the MATLAB help): ...
0
votes
1answer
2k views

Implementation of FFT algorithm in C Programming [closed]

Does anyone know any FFT algorithm that can be implemented in C? I am trying to convert a built-in matlab FFT api to a function in C. Appreciate any help!
4
votes
1answer
171 views

1-D Fourier Transform Of A 2-D Image But At An Arbitrary Orientation

If one has a 2-D array and would like to take the 1-D Fourier transform along a direction $\theta$ degrees off the horizontal, is there a better/faster way to do this rather than rotating the image by ...
0
votes
4answers
983 views

FFT - Effects of Windowing,Improvisation approaches on RealTime FFT Hardware

Fore-word :Kindly Observe this question has multiple updates take the latest update as question ! here below is my 256pt FFT on an 2Khz sinusoid signal,on a fixed point DSP tms320c5515 please ignore ...
0
votes
2answers
624 views

Plotting Spectrum Analysis

I am working on a spectrum analyzing simulator, which is meant to compute and plot the FFT of a sine wave carrier signal of $16 Hz$. From my practicals with a spectrum analyzer, I know that the spike ...
0
votes
1answer
1k views

Phase factors for an 32 point fft

I have just started working on FFT and its related phase factors. I have read for an N=2 point FFT, We have two phase factors, one on the positive axis and one on negative axis. similarly for an 4 ...
0
votes
1answer
2k views

Interpret numpy.fft.fft2 output

My goal is to obtain a plot with the spatial frequencies of an image - kind of like doing a fourier transformation on it. I don't care about the position on the image of features with the frequency f (...
1
vote
1answer
999 views

PSD - Is this formula correct?

Trying to understand whether or not I am calculating the PSD correctly. Below is the equation that I am using: $$ PSD_{rms}(f_{m} = m \cdot f_{res}) = \frac{PS_{rms} }{ENBW} = \frac{2 \cdot \left | ...
1
vote
1answer
546 views

Easy Filter with FFT and Convolution

I'am pretty new to this topic so i dont have much experience with DSP. I want to filter(highpass) a WAVE file, i have already programmed the FFT, and now want to filter the FFT vector via convolution (...
2
votes
2answers
4k views

Carrier frequency offset (CFO) estimation using cyclic prefix

I understand the cyclic prefix, but in (1) it's said that: "If we consider that the channel effect is minimal and can be neglected. then the phase difference of the CP and the OFDM symbol which the ...
2
votes
0answers
91 views

Signal Relationships and Conversion: Transforming one Signal into another?

I'm trying to relate a near shore tidal signal (point A) to 3 points along a long model boundary (points B C D). I want to possibly have a relationship between B C D with which we can convert A ...
2
votes
1answer
272 views

PSD - Correct Formula for removing Noise

Ok, so finally some things are making sense. I'm trying to scale the results, which I have done by the following equation: $$ PS_{rms} = \frac{2 \cdot \left |y _{...
1
vote
2answers
186 views

STFT - Putting it all together

I'm currently reading this paper: http://www.rssd.esa.int/SP/LISAPATHFINDER/docs/Data_Analysis/GH_FFT.pdf On page 21, it has a section called "Putting it all together", it states the following steps:...
0
votes
2answers
719 views

position of spike in the spectrum of a sin wave

I have a sin wave of 16Hz, sampled at 2048 samples persecond. I performed the FFT of the sequence and did a spectrum plot. My plot gave me two spikes at both ends of the graph. But i was told the ...
3
votes
3answers
586 views

strange phenomenon in spectrogram of Windowed Fourier Transform [edited] [closed]

I am trying to understand how the Windowed Fourier transform works, so I used Matlab to create an artificial signal, and plotted the Windowed Fourier transform using a gaussian window. $x(t) = \left\...
0
votes
1answer
385 views

Inverse Short time fourier transform

I am I am working with 'wav' files in audio signal processing. I am able to find out STFT by using the function " spectrogram(file name, window length). Now I want to apply Inverse Short time fourier ...
0
votes
1answer
7k views

Power Spectral Density estimate (PSD)

I'm trying to understand PSD, and, it's functions. So far I have carried out the following: Segmented a signal with NFFT = 256 and ...
1
vote
2answers
1k views

Help understanding FFT Phase: code and results provided

I'm trying to figure out how FFT's phase works. Here's my code: ...
0
votes
0answers
1k views

Frequency shift and phase shift (Doppler)

I'm trying to apply a frequency shift to a generated despreading code in order to find and track a broadcast signal CDMA. Expected doppler shift range of the signal from center frequency would be ...
1
vote
1answer
83 views

How to find the Freqs bins

Ok, so I'm kind of moving forward with implementing the STFT. I realise that I was taking the entire FFT and not the first half. The problem that I'm having now is, understanding how to get the Freq ...
2
votes
4answers
8k views

physical meaning of fourier transform

I have a question regarding the fourier transform. If I plot the frequency against the fourier transform for a periodic signal and I get a peak, What is the physics behind it? I want to know the ...
1
vote
2answers
182 views

how to make fft ignore phase shift when only interested in magnitude

I have a signal that consists of a sine wave, on which I apply a rectangular window and then an FFT. I'm only interested in the magnitude of the sine wave, and I want it to stay the same even if the ...
1
vote
2answers
658 views

STFT - Plotting is not a true representation

I might be going crazy here. Following my question: here I did some thinking and probably understood that my STFT algorithm was not performing correctly. I followed this algorithm: -> Get 256 of ...
1
vote
0answers
68 views

Estimating a Power Spectrum from a Time Series [duplicate]

What are the best ways to estimate the power spectrum of a given time series? Any pointers to review articles or book chapters would be appreciated. A little more information: When estimating a ...
3
votes
3answers
5k views

Zero-pad before or after windowing for FFT

What's the correct way. Should I zero-pad a signal before or after applying a windowing function?
3
votes
0answers
412 views

Why are the frequencies associated with the STFT bins not representative of the energy?

I'm experimenting with a 30 Hz sine wave and I want to extract the frequencies of this, and have implemented the algorithm to do so. This gives a correct reading, well, gives 29 Hz. I'm now wanting ...
1
vote
0answers
96 views

transmitting data using phase modulation of two sine waves passed through distortion

I have two sine signals with frequencies f1 and f2, and phase p1 and p2. I modulate the phase of these signals to transmit two symbols simultaneously, chosen from the set [0,1,2,3]. For example, I ...
0
votes
0answers
2k views

Sample accurate real-time pitch shifting algorithm

I am trying to implement a phase vocoder overlap-add pitch shifting algorithm for part of a plugin I'm writing. I have done this kind of thing offline before and I understand the theory, but this is ...
0
votes
1answer
265 views

Change of bin magnitude when phase of signal changes when doing FFT?

I am working on an implementation in which I need to apply an FFT to determine which of 4 frequencies are present in a signal. I am doing a 64 point FFT on a buffer which only is partly filled (the ...
2
votes
2answers
6k views

Technique of sampling a high-frequency signal (Mhz) with a lower sampling rate (khz)?

I currently have a .wav signal that was recorded at a 48 kHz sample rate, with a central frequency of 5.260 MHz and bandwidth of 4 kHz. I'm trying to get some information from this signal, ...
0
votes
2answers
168 views

efficient spectrum/fft analysis of sparse signals (found in radar applications)

consider the classic scenario of identifying a radar frequency. You typically have a very short pulse of very high RF frequency. For example, a 50ns pulse repeating itself every 1MHz or so (PRF 1MHz ...
1
vote
1answer
524 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 ...
0
votes
2answers
391 views

Inverse Fourier Transform

It's well known that convolution in the spatial domain is equivalent to multiplication in the frequency domain. i have multiplied the Fourier transform of an image F with H. where H is the FT of a ...
3
votes
2answers
3k views

Plotting magnitude and phase for frequency spectrum

I would like to find the frequency spectrum by drawing magnitude and phase for the following signal: S=sin(2*pi*100*t)+cos(pi*500*t); X=sinc(2*pi*t); Is there ...
1
vote
3answers
172 views

Downsapled and blurred image

I have an image with size $256*256$ then i get the Fourier transform of the image, If i only take the central region of the Fourier transform whose size is $64*64$ and get the inverse FT ,What is the ...
2
votes
2answers
4k views

Implementation of goertzel algorithm in C

I am implementing BFSK frequency hopping communication system on a DSP processor. It was suggested by some of the forum members to use Goertzel algorithm for the demodulation of frequency hopping at ...
0
votes
1answer
499 views

Find “base” frequency of pulse wave

I have some samples that are read from a square pulse wave and I'm looking for a way to find the characteristics of this wave. It's a pulse wave, let $T_1$ be the non-pulse duration and $T_2$ to be ...
3
votes
2answers
891 views

Algorithm to detect if a spoken phrase matches a previously spoken phrase

I would like to create a very simple system that allows a user to train (once or multiple times) a spoken phrase (from 1 word to a whole sentence.) Then the (same) user would speak the phrase back, ...
1
vote
0answers
58 views

determining walsh function components of signal after passing through non linear process

When a sum of sine waves is passed through a non linear process, harmonics and intermodulation distortion products are created, which are visible when applying an FFT to the signal. This causes ...
3
votes
0answers
346 views

choosing windowing function for audio signal processing

Currently I am working on chord recognition, and get confused on several aspect. One of them is choosing windowing for reduce the spectral leakage. from what I read, hanning/hamming function is a ...
1
vote
3answers
1k views

How to get Instantaneous Magnitude for a Instantaneous Frequency From FFT?

My understanding if a frequency in my signal doesn't line up exactly with a bin, it is smeared over a few bins to the right and left. How can the instantaneous magnitude be determined? (do I have to ...
1
vote
1answer
203 views

period detection for a series of photons

I have a dataset which records the arrival time for a series of photons. I am using lomb-scargle method of scipy.signal to try to find some kind of period. Since the arrival time is random,how to ...