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.

Filter by
Sorted by
Tagged with
2
votes
2answers
77 views

What is the DFT of a pure cosine wave cos(θ)

I want to find a DFT of a pure cosine wave cos(θ) sampled at N equally spaced points on the interval $[0, 2\pi)$ so for our cosine wave, I put my $x$ like this $x=cos(\phi)$ then I just put it in ...
1
vote
1answer
57 views

DFT N-point circular convolution of $\cos(2 \pi n/N)$ and $\sin(2 \pi n/N)$

I am attempting to solve the below problem: I was able to calculate the N point DFT for a cosine which is similar to this (note, this is the DFT for $\cos(2\pi n k/N)$. So for this second image ...
1
vote
2answers
76 views

Getting the DTFT from the DFT samples

How would you get the DTFT from the DFT samples? How will the DFT indexes map to the discrete frequency and what kind of an interpolation would be required?
0
votes
1answer
49 views

Why is it assumed that $x[n]$ is limited from $0$ to $N-1$ while evaluating DFT?

I am a total beginner in this topic of DFT. I get that the series must be finite for DFT calculation. But everywhere we are assuming that this series must be limited from $0$ to $N-1$. How to evaluate ...
0
votes
1answer
35 views

Finding the amplidude of a single frequency in signal

I'm not experienced whatsoever in signal processing. I want to isolate a single frequency (83 Hz) out of a noisy signal. Goertzel works just fine but was wondering if there was any other, maybe even (...
0
votes
3answers
35 views

Calculation number and meaning of DFT

I'm posting this question to both check my own understand of DFTs (I'm relatively new to the subject), and to ask a few questions at the bottom regarding the DFT and its output. If anything isn't ...
0
votes
2answers
51 views

Is there any other method to get the DFT of a signal without actually computing it using normal calculation

Is there any other method to get the DFT of a signal without actually computing it using a normal calculation. Please help me out in this query
0
votes
0answers
58 views

If you are given an inverse DFT, then how do you convert it back to the DFT without actually computing any DFT?

If you are given an inverse DFT, then how do you convert it back to the DFT without actually computing any DFT?
0
votes
1answer
49 views

How do I perform a time domain phase shift in the frequency domain?

I've seen some information on this topic around, but I don't quite understand it. I have a time domain signal. I understand that if I want to time shift this signal, I can do so by multiplying its ...
0
votes
1answer
31 views

pyo: Retrieve amplitudes of audio signal frequenciy ranges

I'm playing around with audio signal processing for the first time and just to start somewhere, I decided to use the Python library pyo. My goal is to analyze an audio input signal from the microphone ...
1
vote
3answers
151 views

What are the advantages of using fft2 over fft

Assume we have a matrix x of size (8,8), . As known, FFT(x) performs 1D-FFT transformation, column wise. However, FFT2(x), ...
0
votes
1answer
32 views

Orthogonality of filter impulse response to its even shift

I meet this problem but still do not know how to solve it. Could you guy give me some guides? Upsampling by 2 ($U_2$) followed by filtering by $g$, with operator $G$ And given: $<g_n,g_{n-2k}>...
0
votes
1answer
26 views

Does Circular Convolution Correspond to Periodically Expanded Linear Convolution?

I have a question whether circular convolution and periodically expanded linear convolution corresponds in following case or why it does not? Think about a signal $x[t]$ and a signal $y[t]$ both of ...
0
votes
0answers
28 views

2D DFT of a filter kernel

for understanding i want to compute the DFT out of the 3x3 filter kernel using the shifting property: $$\begin{bmatrix}0& 1 & 0\\1 & 0 & 1 \\ 0 & 1 & 0\end{bmatrix} \cdot \...
0
votes
0answers
19 views

Spectrograms in Short-time Fourier Transform

I was watching this video, https://www.youtube.com/watch?v=NA0TwPsECUQ and the information that was displayed at 4:30 didn't make sense to me. The original time domain signal was recorded at 44100 ...
0
votes
1answer
34 views

Hand written DFT vs MATLAB FFT has flipped conjugates?

I had to compute the DFT of a signal with 5 points with a hand-written method and using MATLAB's FFT just to see if they are equal. Taking the absolute value of both gives the same spectrum, however ...
0
votes
0answers
26 views

What is the correct representation for discrete time sequence?

I am bit confused after reading Frequency-Domain Sampling and Reconstruction of Discrete-Time Signals section from Proakis where, $$x(n)=\begin{cases} x_p(n),\;\;\;\;0\leq n \leq N-1\\ ...
0
votes
1answer
68 views

About the proof of an equality related to the DFT [sampling the DTFT to obtain the DFT]

This wiki page about the DTFT says that the DFT can be obtained from the DTFT by sampling the latter in one cycle at $N$ points: When the DTFT is continuous, a common practice is to compute an ...
0
votes
1answer
27 views

Multiply a measured quantity of a control-system in the frequency domain during continious operation

Currently I am working on a feed-forward control system to actively control vibrations. For that purpose I need to measure accelerations on a vibrating structure and use a transfer function in the ...
0
votes
0answers
14 views

Why does spectral accuracy of laplacian decrease with sampling size?

We know that for any real-valued function $f(x,y,z)$ whose Fourier transform is $\mathcal F[f]$, its laplacian can be computed from a spectral interpolant as follows. $$ \Delta f(x,y,z) \simeq \sum_{...
0
votes
1answer
194 views

Discrete Cosine Transform (DCT) Coefficient Distribution

I have two images : Original Image Binarize Image I have applied Discrete Cosine Transform to the two images by dividing the 256x256 image into 8x8 blocks. After, I want to compare their DCT ...
0
votes
0answers
10 views

Image Transformation Functions to Identify if the Text in the Document Originally There or Just Synthetically Overlaid

I have a copy of scanned ancient dirty document and synthetically generated ancient dirty documents. I want to use Discrete Cosine Transform to characterize noise types existing in the document and ...
1
vote
1answer
66 views

relation between DFT to CTFT

The signal $$x(t)\;\;\;\;0\leq t\leq 0.2s $$ We know that the CTFT of $x(t)=0$ when $|w|>2*\pi*10^4$ We sample $x(t)$ in sample space of $$T=25\mu s$$ or $$F_s=1/T=40000Hz$$and we get a series ...
0
votes
2answers
49 views

find the maximum of the DFT of sampled signal

The signal $$x(t)=\cos(10\pi t+\phi)+\cos(20\pi t)$$ is sampled with a sampling frequency $F_s$ as $25 \mathrm{Hz}$ where the phase $\phi$ is unknown. Sampling the continuous time signal $$y[n]=x(nT)$...
0
votes
2answers
25 views

Discrete-time system: getting the true frequency from normalized frequency

Lеt's say that i have a plot where i can see the spectrum of some discrete signal and let's say that it's x axis is normalized (by normalized i mean $\omega/\pi$ on the $x$ axis). Now, i know that in ...
0
votes
3answers
53 views

Relationship between DFT input sequence and magnitude

Assuming there is a sequence that could look like this: $$ x[n] = \{1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0,1, 1, 0, 0, 1, 1, 0, 0,1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 0\} $$ Using this sequence, I want to ...
7
votes
3answers
798 views

Spectral Leakage in layman's terms

I'm trying to understand the concept of spectral leakage for the DFT, without going deep to the mathematical intricacies (it's for practical purposes). I've read from the book "Introduction to Digital ...
1
vote
1answer
79 views

Anyone explain to me this video?

I was watching a video in time 24:48 I would like to know where you got the value .9 (1.14z + .941) and 1.0232 + .757 Does anyone explain how he got those numbers?
3
votes
1answer
80 views

DFT from Fourier transform

I always studied the DFT starting from his formula, but for some reasons I need to do comparison between the FT and the DFT. I found the pdf in this link very useful http://www.robots.ox.ac.uk/~sjrob/...
2
votes
1answer
25 views

Proof that module of FT of 2 independent signals is sum of modules

I found on these posts (PSD subtraction and PSD of a sum of two stationary real signals) what I expected : that, just like the variance of the sum of 2 independent signals is the sum of the variances ...
1
vote
0answers
33 views

SciPy - Distinguish between two group of periodic samples [closed]

First of all, I'm sorry for my bad English writing, plus, I'm new to DSP. Background We have got motion data of 20 cows. 10 cows are healthy and 10 cows are slightly lame. Lameness is an abnormal ...
0
votes
1answer
49 views

Question based on scaling property of dft

Can you please tell how use the scaling property to solve this question?? i am new to dsp subject
0
votes
2answers
45 views

How do you get FFT for negative $k$ values?

I am reading a book (am a programmer so I suck at math) and it states that for a number of $k$-values that are symmetric around 0 (for example $k = -3, -2, -1, 0, 1, 2, 3$), we need to calculate $$\...
3
votes
2answers
98 views

Why padding zeros in the middle of a DFT spectrum improves original signal reconstruction?

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 ...
3
votes
3answers
277 views

Finding the time domain equation corresponding to a given DFT

I'm stuck with the following exercise while self-studying the Discrete Fourier Transform: Consider sampling exactly three cycles of a continuous $x(t)$ sinusoid resulting in an 8-point $x(n)$ time ...
0
votes
2answers
42 views

Length of DFT defines whether I see the harmonic or the dominant frequency

I have a number of signals that are periodic. I use an fft transformation to obtain the dominant frequency of each signal. In order to increase the frequency resolution I zero pad the signal before ...
0
votes
0answers
45 views

Where to apply zero-padding for convolution dealiasing and appropriate scale

After hours of browsing the DSP posts and resources online, I still struggle to understand why my code diverges when I activate zero-padding dealiasing. When I deactivate it, everything 'works well', ...
0
votes
0answers
19 views

DFT of a function and array convolution

I saw some questions (and answers) on this subject, but they were all about a specific example and I'm not sure I understood. I'm trying to understand the meaning of computing the DFT of an array ...
0
votes
0answers
69 views

Convolution of a non-symmetrical window function by a cosine signal in the frequency domain

A have a time signal: The associated DFT spectrum of this signal: The time signal can be considered as a non-symmetrical rectangular window function multiplied by a cosine signal with a frequency $...
2
votes
1answer
58 views

Amplitude estimation of sinusoid in known spiky spectral noise

What is the "best" way to estimate amplitude of a known-frequency sinusoid in the presence of known spiky spectral noise (i.e. noise comprising a few spectral peaks at known frequencies)? By "best", ...
0
votes
2answers
59 views

DFT frequency resolution exercise [closed]

I have a discrete signal that goes as follows: $$x[n]=[-1,4,-1,0]$$ I have already done the DFT for the signal, with the following result: $$X[0] = 2, X[1]=-4i,X[2]=-6,X[3]=4i$$ But for some reason, I ...
1
vote
1answer
50 views

solution on the time domain becomes “periodic” after the inverse fourier transform

I was trying to solve european option pricing problem using Conv method (introduced by Lord in 2008 https://pdfs.semanticscholar.org/0632/460bd50b2151f74ac40028df4cc60e73a884.pdf). The final step of ...
0
votes
1answer
31 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 ...
0
votes
1answer
25 views

DFT calculations returning different results

My coworker ran a DFT query using a software in C downloaded to his PC. His results was the following chart: I am using a JS tool from corbanbrook/dsp.js My results were very different. any ideas ...
1
vote
2answers
64 views

When to Apply Circular Convolution Formulas?

Context I am studying the family of Discrete Trignometric Transforms (DTT): Discrete Cosine Transforms (DCT) and Discrete Sine Transforms (DST). And trying to understanding more their properties, I ...
1
vote
1answer
257 views

Scaling of the PWELCH function in MATLAB

I am trying to compute the power spectral density of a random signal using the PWELCH function in MATLAB. Since I think have not understood properly how Pwelch scales the PSD, I wrote a sample ...
0
votes
1answer
69 views

Is it possible to reduce the complexity of radix-2 FFT if the input vector contains identical elements?

my question is about reducing the complexity of radix-2 FFT when the input vector has a specific structure. For an input vector of x with N elements, the complexity is given by O(N log2 N). My input ...
0
votes
1answer
82 views

Orthogonal Basis for a 2D Signals (Compressive Sensing)

I have a 2-D signal that is (1536x128) and that is sparse in the Fourier domain (after applying fft2). I want to apply compressive sensing to recover the signal using fewer random elements, but I am ...
1
vote
1answer
63 views

Inverse discrete Fourier transform

If anyone can help solving this exercise I'll be grateful. It's urgent. (I've added my answer, but I think it's wrong)
1
vote
1answer
61 views

Derive DFT of $x((n+1)/2)$

If $X(k)$ is the $N$-point DFT of $x(n)$, and $y(n)= x\left(\frac {n+1}{2}\right)$ for odd $n$, and $0$ for even $n$. What is the $2N$ point DFT of $y(n)$ in terms of $X(k)$? So far, I've ...

1
2 3 4 5
14