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
39 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
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
23 views

Same PSD from different FFTs

Is it possible to obtain same PSD from different FFTs? Can anyone explain it mathematically?
0
votes
1answer
29 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
53 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
37 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
123 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
15 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
60 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
73 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
45 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
72 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
40 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
246 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
61 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
24 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
vote
0answers
27 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 ...
0
votes
2answers
294 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 ...
5
votes
3answers
508 views

How large FFTs can pull signals out of the noise floor?

I am trying to detect unknown RF tones around -140 dBm and my scan BW is 5 MHz, going through the Noise power calculations the signal is below the thermal noise based on the scan BW. I read that using ...
1
vote
1answer
29 views

DFT of Transient vs. Analytical Solution

I'm trying to compute the Fourier Transform of a lightning impulse waveform. The python code I'm using is below. The problem that I am running into is that the magnitude of the DFT and the magnitude ...
1
vote
1answer
65 views

Limitation on the shift theorem of DFT due to frequency resolution?

The shift theorem states that shifting a sine wave in time domain by t is equivalent to multiplying the corresponding DFT coefficient of the signal by a complex exponential e^(-jwt). Described by the ...
1
vote
0answers
30 views

How to sample a transfer function (angular spectrum) in the frequency domain?

I am having this problem in Fourier optics, where I am using the Angular spectrum method (a lti filter) to calculate the electric field at the required plane given ...
0
votes
1answer
61 views

Power spectrum RMS or peak

I’m a newbie and wondering if I calculate the power spectrum from the peak amplitude or from the amplitude rms ? This is my matlab script so far: ...
0
votes
1answer
32 views

Practical insightful time domain functions [closed]

This question might be a little bit different, but i am having hard time to find some sort of a list/book/website/advice, with very practical time domain functions that provides useful insgihts for a ...
0
votes
1answer
38 views

How to differentiate an empty aerosol from a full one using only sound measurements?

The challenge I have is to detect an empty spray container using sound measurements only, since I can't place any sensor directly into the container because of the mechanism that tightens it. My main ...
-1
votes
1answer
51 views

Quite confused with Fourier Analysis results

So I'm meant to show how the DFT can find the frequencies, and respective amplitudes, associated to some data. And I have this data set from the curve $$ f(t) = 1 + 2\cos(2\pi t) + 4\cos(4\pi t) $$ ...
0
votes
1answer
76 views

Overlap/add time-domain audio frames: How does normalization/scaling work with overlap greater than 50%?

I am attempting to overlap-add time-domain audio frames in a real-time context (with a continuous stream of data coming-in). Each frames consist of 1024 samples and have been previously "Hann" ...
1
vote
2answers
51 views

How to understand the discrete and continuous convolution in matlab?

For example,I want to calculate the convolution of two continuous signal in matlab as the image shows. Indeed, I chose to discrete the signal to compute in matlab. Obiviously, the 1st and 3rd are ...
0
votes
1answer
132 views

Note detection in an audio file.

I am trying to find the given note in an audio file. It has been specifically told that each file contains only one note. So i directly took fft and found the corresponding frequency and then mapped ...
0
votes
1answer
75 views

What Is the Point of Doing the Zero Padding? [duplicate]

What are the advantages and disadvantages of doing Zero-padding, in particular the case of speech signals?
0
votes
1answer
114 views

What determines the accuracy of the phase result in a DFT bin?

What are the factors that affect the accuracy and precision for the phase that is given by the DFT? Just thinking medium-hard about this, it occurs to me that it must have something to do with the ...
1
vote
1answer
73 views

Calculating SFDR from FFT of ADC output

A few months ago, as part of my summer internship, I had performed interfacing of an ADC with FPGA (Zynq-7000). The goal was to take an analog signal from a signal generator, feed it to the ADC and ...
0
votes
2answers
50 views

Accurate description of the spectrum of sinusoid waveform added with WGN?

The transmitting signal is $$ s(t) = \sin(20\pi t)+\sin(40\pi t)+\sin(60\pi t) $$ The received signal after AWGN channel is $$ r(t) = s(t)+n(t) $$ where the variance of noise $n(t)$ is $\sigma^2$. ...
-1
votes
1answer
100 views

problem finding 16 point DFT using two 8 point FFT (Divide and combine algorithm) MATLAB [closed]

Write MATLAB code that determines and plot the N-point Discrete Fourier Transform of x[n] defined by the following equations: x[n]=0.5*pi*n n=0:16 Compute and plot 16-point DFT using two 8-...
1
vote
2answers
93 views

How to plot and normalize a spectrum in matlab

I am given the coefficients of an FIR filter. I have created its impulse response through a convolution with a unit pulse. Now I want to plot the frequency spectrum. I perform zero-padding and ...
1
vote
0answers
39 views

Frequency bins too powerful at the start and at the end of each sample computed DFT data

I've taken the following link http://coding-geek.com/how-shazam-works/#comments as a project to start practising and learning signal processing and python programming for me to get started in speech ...
0
votes
2answers
171 views

Choosing sampling frequency and base interval to eliminate leakage

I'm studying for an exam and have some trouble with an exercise. So I have a continuous-time signal that is $$s(t)=\sin(2\pi f_{s1} t) + \sin(2\pi f_{s2}t)$$ with $f_{s1} = 1.4\text{ kHz}$ and $f_{s2}...
1
vote
1answer
48 views

Perform non-power-of-two FFT using ARM CMSIS library

I have 1280 points which I would like to perform an FFT using a M7 cortex with hard floating point engine. As the title suggest I would like to use the ARM CMSIS library to perform a non-power-of-two ...
0
votes
1answer
63 views

How can I get the power of a specific frequency band after FFT?

I need help with my matlab code. I have recorded EEG data and now I want to analyse it in matlab. I want to find the mean power of specific frequency ranges (theta: 4-8 Hz,alpha: 8-12Hz etc.). For ...
0
votes
1answer
70 views

Spectrogram Interpretation

I collected vibration data (amplitude and time) on a component that was attached to an engine. Using MATLAB I plotted a spectrogram to see what frequencies it vibrated at. The code: ...
1
vote
1answer
66 views

OFDM Simulation process

I'm trying to understand OFDM by making a simulation. Are these steps correct? generate M random complex QAM symbols. example: (1+j,1-j,-1-j,1-j....) Split my M samples into a N 2048 sized arrays ...
1
vote
1answer
36 views

Why delete high frequence in fft return the area of the most changes?

I'm new to ||image-processing|| and || fft filters || I have a relative smooth $\mathtt{2D}$ (circle) gaussian surface (height $10$) with several "holes" in it, and the surrounding area [has] some ...
1
vote
1answer
59 views

Fast Fourier Transform using numpy

I am a computer science student and didn't really have signal processing as a subject. Maybe I should be clear on the concepts of sampling rate and frequency of the signal but I am a little confused. ...
0
votes
1answer
61 views

Question based on scaling the FFT for obtaining PSD

Following is the code given in MATLAB's site to estimate PSD using FFT. ...
0
votes
2answers
63 views

Shifting signal smaller than discrete step

I have a image that I need to shift with less than a pixel. My plan was to do a Fourier transform and multiply the signal with $e^{-aiu-biv}$ where $a, b$ are the shifts in x and y direction. This ...
1
vote
0answers
29 views

dsPIC33E ADC to FFT help

I am sampling an audio range signal with a bandwidth of 3100Hz and then applying a FFT using the DSP library example from Microchip to determine the most dominant frequency of the signal. On the last ...
1
vote
2answers
80 views

Why is my DFT/FFT always 90° out of phase?

I'm doing an FFT using Python and Numpy on one machine, and C# on another. I'm using some dummy data that mimics how I'll eventually be gathering data from sensors in the C#/UWP application. The two ...
1
vote
1answer
71 views

Damped sinusoidal form FFT of signal

I'm doing an assignment for the course Signal analysis where I have to analyse a signal. I've tried quite some things now but it's still bothering me that the FFT is looking weird, and not looks like ...
3
votes
1answer
59 views

FFT of a $N$-length real sequence via FFT of a N/2-length complex sequence

I would like to optimise FFT algorithm by only using a FFT of size $N/2$ to transform a real sequence of length $N$. There are already many questions and many excellent answers on the matter (here for ...
-1
votes
1answer
50 views

Attenuate frequency bin in FFT array resulting in artifacts

Am trying to remove noise for certain frequency bands by attenuating freqeuncy bins in the FFT array. However this results in artifacts to be formed, where there are clicking sounds in between each ...