# Questions tagged [dft]

The Discrete Fourier Transform (DFT) is a mapping between a finite set of discrete points in a (primal) domain (time, space) and the dual frequency domain. DFT requires an input sequence which is discrete, such as a sampling from an analogue audio signal.

936 questions
Filter by
Sorted by
Tagged with
561 views

### Downsample a signal by a non-integer factor

I have a signal with a sample rate of 8.9286 MHz and I want to downsample it to 500 kHz. Since 8.9286 is not an integer multiple of 0.5 I can't simply decimate. Which downsample techniques are ...
65 views

### Can we recover $|X(k)|$, given $|x(n)|$?

Given a complex vector $x[n]$, we can find the magnitudes of the spectrum by computing: $X_m[k] = |X[k]| = |FFT[x]|$ This involves performing a complex FFT and computing the absolute value of the ...
47 views

30 views

### How to calculate DFT of signal which occurs from 3 to 8?

How can I calculate discrete fourier transform of this signal? I'm confused as in the normal cases signal always start from 0 to N-1 but in this case it starts from 3 to 8 instead. So what would be ...
1 vote
652 views

### Interpolation from discrete time fourier transform in python

I have a function that I sample from over one period. I want to use the Fourier Transform to learn the function and then predict unsampled values. Please see the code below: ...
30 views

### Zero Padding in Implementing FFT from scratch

I'm trying to implement an FFT algorithm from scratch. I'm using the recursive algorithm where if N is a power of 2, then I have M = N/2. The algorithm is divided into even and odd parts and I have ...
60 views

### Averaging of a phase flipping signal

Suppose I want to average a signal $s(t)$ which consists of several spectral components without any DC offset. I sample $M$ points in the time domain. I am interested in the power spectrum which I get ...
2k views

### Implementation of Wikipedia Equation for the DFT

I was writing a simple fourier transform implementation and looked at the DFT equation on wikipedia for reference, when I noticed that I was doing something differently, and after thinking about it ...
152 views

### Inverse FFT - Synch the Phase

Is there any way to synchronize phase of output of inverse DFT in each buffer? When I send the output of inverse DFT to the ...
84 views

### Phase extraction from Fourier transform

Is it possible in principle to correctly extract the phase from Fourier transform? I just tried to do so using Python, here some attempts: ...
90 views

### FFT of a gaussian signal in Python

I've been trying to get the FFT of a gaussian in Python. When I use the following parameters, the FFT goes hand in hand with the theoretical FT of the gaussian, but if I increase $\sigma$ they rapidly ...
1 vote
250 views

### Can anyone explain how dft works as a filter bank?

When we take the fft of input signal, the fft formulas say us to down convert the 2pik/N frequency content of input signal and sum one period interval. This gives us a just one complex number,not an ...
108 views

### What is going wrong with the plot of 2D spatial spectrum at a specific frequency?

I've a set of 09 sensors in the following arrangement and the script for the sensor positions as follows: ...
42 views

### Best way to get the bin amplitudes of an audio DFT "normalized" 0-1

I'm working on a spectral processing plugin that's predicated on allowing the user to manipulate per-bin values in an STFT algorithm. I normalize the bin amplitudes by diving them by $N$ (number of ...
84 views

### Bandwidth visualization in frequency domain

Consider some signal in frequency domain: the maximum length of which corresponds to the half of the original signal ($N/2$), here $N=32$. It is known that the bandwidth of each sample is $2/N$, so ...