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

128 questions
Filter by
Sorted by
Tagged with
70k views

### What does frequency domain denote in case of images?

I was just learning about the frequency domain in images. I can understand the frequency spectrum in case of waves. It denotes what frequencies are present in a wave. If we draw the frequency ...
69k views

### Why is the FFT “mirrored”?

If you do an FFT plot of a simple signal, like: t = 0:0.01:1 ; N = max(size(t)); x = 1 + sin( 2*pi*t ) ; y = abs( fft( x ) ) ; stem( N*t, y ) 1Hz sinusoid + DC ...
5k views

### What happens when N increases in N-point DFT [duplicate]

I am curious about DFT, and I wrote a simple MATLAB code to test what happens when $N$ increases. I took a rectangular signal with length $L=15$, an then found th DFT of 16, 32 and 64 points. I looked ...
6k views

### How to get Fourier coefficients to draw any shape using DFT?

I'm teaching myself about Fourier Series and the DFT and trying to draw a stylised $\pi$ symbol by fourier epicycles as detailed by Mathologer on youtube (from 18:39 onwards), and the excellent ...
19k views

### What is normalized frequency

I am working on DSP and finding difficulty to understand the term Normalized frequency often used with DFT & DTFT. What is normalized frequency in DSP ? and how it is different from analog ...
207 views

### DFT exercise in the book Understanding digital signal processing 3 Ed

I am trying to solve exercises from the book Understanding digital signal processing 3 Ed - Richard Lyons. I will repeat the question as it is in the book: 3.3 We want to calculate an N-point DFT ...
4k views

### How to calculate resolution of DFT with Hamming/Hann window?

The frequency resolution of a DFT with a rectangular window of size $N$ is given by $f_s/N$. However, when using other window functions like a Hamming or Hanning window the resolution gets worse. How ...
2k views

There are many question related to the zero padding a time domain signal to get more frequency bins after performing Fourier transform. As I understand this process is equivalent to trigonometric ...
80 views

### Does zero-padding distort the spectrum?

It's said to "sample the DTFT", revealing what "DFT fails to see". And I fail to see how this sampling isn't distortion. The "spectrum" aims to provide the sinusoidal ...
565 views

### Using fourier coefficients to reconstruct data in matlab

When doing a discrete fourier transform on some data using matlab's fft function, its output is a set of fourier coefficients but I was wondering how do I go about converting these into an and bn so I ...
2k views

### Why do I have frequency leakage in DFT after zero padding if frequency resolution is fine?

Let's consider this example: Fs=1000; Ns=500; t=0:1/Fs:(Ns-1)*1/Fs; f1=10; f2=400; x=5+5*sin(2*pi*f1*t)+2*sin(2*pi*f2*t); X=fft(x); In this scenario, frequency ...
13k views

### Is there an algorithm for finding a frequency without DFT or FFT?

I was looking in the Android app store for a guitar tuner. I found a tuner app that claimed it was faster than other apps. It claimed it could find the frequency without using the DFT (I wish I still ...
12k views

### What is the meaning of the DFT? [duplicate]

Possible Duplicate: Real Discrete Fourier Transform What is the most lucid, intuitive explanation for the various FTs - CFT, DFT, DTFT and the Fourier Series? Discrete-time Fourier transform ...
25k views

### Number of DFT (FFT) Points Required for a Specific Frequency Resolution for an Oversampled Signal

I have a bandpass signal centered at 2 MHz and bandwidth of 50 kHz (the signal frequency varies from 2 MHz - 25 kHz to 2 MHz + 25 kHz). This signal is being sampled at 10 MHz. I want a frequency ...
494 views

6k views

### Non Uniform FFT / DFT with FFTW?

Can FFTW perform the FFT on data which is not uniform in time? I can't seem to find a straight-forward answer to this question anywhere online.
85 views

13k views

### Why do we say that “zero-padding doesn't really increase frequency resolution”

Here is a sinusoid of frequency f = 236.4 Hz (it is 10 milliseconds long; it has N=441 points at sampling rate ...
4k views

### STFT and DWT (Wavelets)

STFT can be successfully used on sound data (with a .wav soundfile for example) in order to do some frequency-domain modifications (example : noise removal). With ...
2k views

### Failed to implement Goertzel algorithm in Python

After some questioning on stackoverflow, I tried to implement a Goertzel algorithm in Python. But it doesn't work : https://gist.github.com/4128537 ...
7k views

### How can I compute a log-spaced power spectrum?

I would like to compute a power spectrum in which the frequencies are logarithmically spaced. In Welch's method there is a trade-off between the frequency resolution of the resulting power spectrum ...
2k views

956 views

### DFT of discrete signals, why do we only analyze frequency bins equal to number of input samples?

If we have a signal $x[n]$ such that we have $N$ samples i.e. $n=0, \ldots, N-1$, then when we analyze the DFT $X[k]$ we only analyze for $k=0,\dots,N-1$ as well. Why is the range of $k$ tied to the ...
8k views

### Hermitian symmetry in OFDM systems

I am trying to understand the usage of Hermitian symmetry in OFDM systems and have a couple of questions regarding this. What is the reason of using the Hermitian symmetry in OFDM? How can we arrange ...
678 views

### A system that perfoms Fourier Transform operation - is it an LTI system?

If a system takes input as the time domain signal and outputs the frequency domain signal, is such a system an LTI system? For if the input time domain signal can be represented as a linear ...
123 views

### Effect of changing sample rate, window duration and zero padding on DTFT and DFT

Let $T$ be the window duration, $N$ be the DFT size, $F_s$ be the sample rate, and $F_{max}$ be the frequency of the highest bin. In the context of image below: halving the $F_s$ (keeping $T$ ...
8k views

### Difference Between Linear Convolution and Circular Convolution

If I understood correctly (and this page should confirm: http://www.cs.ioc.ee/~khoros2/linear/convolution-teo/front-page.html) if I convolve linearly (the usual point-to-point multiplication and ...
411 views

448 views

### Discrete Fourier Transform a dummy approach

I'm trying to understand how DFT works exactly. However, when experimenting around, I compared both Matlab generated FFT result with a dummy approach result and I get similar result. However, the ...