# 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.

937 questions
Filter by
Sorted by
Tagged with
20 views

### FFT Artifacts and their cause beyond frequency resolution

I am trying to work through an issue with an FFT for audio : I have no spectral leakage while playing back audio, but the moment I change or zero out a value in any of the FFT bins, artifacts are ...
592 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 ...
66 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 ...
48 views

1 vote
32 views

### DFT Graph has too many oscillations? [closed]

I'm very new to the DFT, and am working on it for a HS project. I've taken the DFT of my instrument playing (the original waveform looking like this: But after plotting the DFT onto Desmos, I get a ...
91 views

### Inverse DFT on the first half time domain

Assume to have c[] representing N DFT coefficients. The complex-valued signal of N samples in the time domain is computed by ...
29 views

### What means crop in FFT calculation?

In soapy power manual: Crop: -o PERCENT, --overlap PERCENT percent of overlap when frequency hopping (incompatible with -k) -k PERCENT, --crop PERCENT percent of crop when frequency hopping (...
20 views

### correct fourier transform of time series starting with different start/end times

I have lots of time series where I want to analyse some periodic signal that occurs beside the signal I wanted to measure (and I didn't expect). The idea is that there's always a peak at a certain ...
1 vote
119 views

### What is edge-effect in discrete convolution?

My professor threw in the random term and never explained what it means cus he's been going on strike for 3 weeks straight.
35 views

### Understanding spectral leakage in a pink noise dominated signal

I've been reading about power spectral density estimation based on the DFT, about spectral leakage, windowing functions and the Welch method. I've recorded a signal that's supposed to be pretty much ...
1 vote
102 views

### Understanding $\mathsf{FFT}$ of $x(t):=\cos(2\pi f_{0}t)$

I have been buzzed about this issue for more than an hour. I have been tasked to execute a simple DTFT task using MATLAB for the signal $x(t):=\cos(2\pi f_{0}t)$. Assuming we are sampling at a rate of ...
1 vote