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

805 questions
Filter by
Sorted by
Tagged with
2k views

### Spectral Analysis of a Time Series with Missing Data Points

I use a PC to record time series of some physical property. The problem is that, for some reason, I did not record the time series as a whole, rather I record first segment, then second, third, etc. ...
127 views

### In the context of DFT, Where Does the Nyquist Frequency Sample Belong In a Double Sided Frequency Spectrum (Positive / Negative Side)?

If we have an even number of data points $N$, after DFT in MATLAB, the output has the order: $$(\text{DC}, f_1, f_2, \ldots, f_{N/2-1}, f_\text{Nyq}, -f_{N/2-1}, -f_{N/2-2}, \ldots, -f_1)$$ For real ...
53 views

### Why do the DTFT and FFT give me completely different results for magnitude at a specific frequency?

I am trying to write a program to compute the magnitude and phase of a specific, non-integer frequency component (i.e. given a sampled finite signal of length $N$, I want to know the magnitude and ...
207 views

### Interpreting N in DFT as the Number of Points vs. Number of Intervals

The "N" is DFT is understood to be the number of data points in a given sequence or in other words the length of the sequence. We recently have had discussions here Indexing in DFT (from an ...
2k views

### Definition of the DFT / FFT Bin Size

When reconstructing the frequency domain for an FFT, what is the most self-consistent way to do this -- i.e. how is it best to define the bin width, $\Delta f$? For example, previously I thought it a ...
99 views

### Why Is the Total Time Equal to $N \cdot {T}_{s}$ and Not $\left( N - 1 \right) \cdot {T}_{s}$ In the Context of DFT?

In the definitions of the DFT DFT $$X(j)=\sum_{k=0}^{N-1} x(k) \exp \left(-i 2 \pi\left(\frac{j}{N}\right) k\right)$$ Let us say, if we have $10$ points, $N=10$, each sampled at $0.2$ seconds, why ...
142 views

### Fourier Like Spectral Analysis with Uneven Intervals and Redesigned DFT Matrix

I intended to use a discrete Fourier transform (DFT) on a time series sampled at uneven intervals. What I did was to calculate a DFT matrix where the elements are the values at the uneven locations ...
1k views

### Sinc Interpolation Using DFT (FFT)

Lets say I want to double the number of points in an array f. I had the idea to do this: F=fft(f);N=length(f); FF=[F(1:N/2) zeros(1,N) F(N/2+1:N)]; f=ifft(FF); ...
38 views

### What is the correct length for obtaining a true linear convolution from DFT?

In the linear convolution of two equal length sequences M and N, the length of the output is length(A)+length(B)-1, and if we apply the DFT property of converting convolution into multiplication, the ...
1k views

### How do I calculate peak amplitude of the signal components after zero padding and FFT?

I am learning about DFT and trying to apply it to some audio processing. I am new to DSP but experienced in programming and have some background in math and physics. The FFT algorithm I use (lomontFFT)...
25 views

### Properly stagger an FFT? How to handle output data (Have highs weigh as much as lows?)

I'm new to audio processing so I'm mostly running into problems with not being able to properly google something. Sorry. Basically I want to create something like an equalizer (just visually without ...
134 views

### The Proper Way to Do Sinc Downsampling (DFT Downsampling) for Uniformly Sampled Discrete Signals with Finite Number of Samples

Given a signal $\left\{ x [ 0 ], x [ 1 ], ..., x [ N - 1 ] \right\}$ what would be the correct way to downsample it in the frequency domain (Sinc interpolation)?
387 views

### Comparing arithmetic complexity of FFT radix-2 and convolution

Let's assume we have a discrete linear time invariant system and we have a real signal $x[n]$ with length N=50 as input for the system. The impulse response $h[n]$ of the system is considered to be ...
76 views

### Difference between $\tt fft$ and $\tt dftmtx$ in MATLAB

I have the following MATLAB code: ...
94 views

### Non-zero DFT components where zero is expected?

I am implementing DFT in Octave. Here's my code: ...
39 views

35 views

### Where 2-D DFT is necessary in image processing applications instead of 2-D DCT?

As we know the 2-D DCT is a real-valued kernel and less computational complexity and it used in several image processing applications like image compression etc. 2-D DFT is a complex kernel and high ...
184 views

### Why Zero Padding in the Center of the DFT Interpolates / Upsamples the Signal (Sinc Interpolation / DFT Interpolation / Periodic Interpolation)

I'm experimenting with the Inverse Discrete Fourier Transform. Starting from the two-cycles continuous $x(t)$ signal below: I have the discrete signal $x(n) = \{ 1, 0, -1, 0, 1, 0, -1, 0 \}$ leading ...
23 views

### Why the inverse discrete fourier transform of the Ricker pulse isn't the same as the Ricker pulse in time domain?

Question I'm trying to use Python's scipy library to compute the IDFT of the Ricker wavelet function and compare it with the analytical time-domain version of the same function. When I compare the ...
35 views

### A basic question regarding frequency analysis of an EEG signal

Assume that an EEG signal is sampled at $f_s = 300$ Hz then a 10000-point segment of it is selected, called $x[n]$. The corresponding 10000-point DFT is then computed and called $X[k]$. Assume further ...
39 views

### DFT Signal DFT Length N , FFT

If We sample an Signal let say sine(2 * pi * f) with f=1Hz and a sampling Frequecy of Fs = 8Hz, is it right that the length of the data schoul be N = Fs/f or multiple of Fs/f like N= d*(Fs/f) with d=...
198 views

### How is the DTFT of a periodic, sampled signal linked to the DFT?

I am trying to understand the connection between FT, DTFT and ultimately the DFT. But I am failing to link the DTFT to the DFT. This is how far I am getting: Say I have a function $f(t)$, and its ...
10 views

### How to get the phase/angle from an Alglib complex variable

It is easy to get the magnitude using alglib.abscomplex function (https://radfiz.org.ua/files/temp/Lab1_16/alglib-3.4.0.csharp/csharp/manual.csharp.html#gs_stdfunctions), but I would like to know, how ...
72 views

30 views

### Find Magnitude of a DFT signal using a Blackman window

Hi I've been given a signal made of a series of cosines. I have taken the DFT of the signal using a rectangular window (blue), hamming window (red) and a Blackman window (black). I have identified two ...
8k 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 ...
7k views

### How to calculate the power of a discrete signal? / Clarification on PSD estimates

I want to calculate the channel power $P_\mathrm{x}$ of a given discrete and complex signal $x[n]$ (with a length of N) in a given bandwidth $B$. I'm aware, that I could probably apply a sharp ...
511 views

### How to Combine 8 N/8 FFT's into one N FFT

I need to make in FPGA (using Verilog) an FFT. Input data is N=8192 points at 1 GSPS. However, the FPGA operates at 125 MHz, therefore the data is split into 8 channels (each one at 125 MHz). This ...
52 views

### Bin sizes for non-uniform discrete Fourier transforms

For a non-uniform discrete Fourier transforms, do the specified frequencies ā i.e., $f_k$ in ā refer to the midpoint of the bin or the lower bound? I read the answer here, but that stated that ...