# Questions tagged [dtft]

The tag has no usage guidance.

157 questions
Filter by
Sorted by
Tagged with
47 views

40 views

• 383
58 views

### Is Hann-windowing applicable when calculating a DTFT?

I have read that people often use a zero-padded DFT with Hann-windowing to get the amplitude+phase information at one frequency (where the Hann window is used to reduce the effect of a small/finite ...
47 views

### DTFT Pair Transformation of unit step [duplicate]

I am not seeing a direct pair of DTFT transform of the unit step.
208 views

### Convolution theorem for inverse DTFT

in trying to understand the convolution theorem for DTFT, I'm faced with the following problem which I can't get my head around. First, let me state the convolution theorem for the DTFT as follows: \...
• 225
2k views

### Difference in having even number and odd number of samples in DFT?

In the DFT we sample one period of the spectrum in the frequency domain. What is the difference between having an odd or an even number of samples? We know that DFT is just a sampled version of the ...
• 364
186 views

• 55
1 vote
543 views

119 views

242 views

### DTFT and Eigenvalues in frequency domain

Consider an LTI system with impulse response $h[k]$. Does the frequency response $H(e^{j\Omega})$ equal the eigenvalue corresponding to an eigensignal of frequency $\Omega$? So if I convolve an ...
1 vote
121 views

### Moving average frequency response over an image

I'm studying image denoising by linear filtering with cross-correlation, in particular with a moving-average kernel (K x K kernel of all equal elements which sum is 1). For clarity, I'd like to refer ...
• 111
159 views

### Where did we get the DC term of the Accumulator from DTFT?

Define $y[n]:=\displaystyle\sum_{m=-\infty}^{n}x[m]$. The DTFT is found as follows: \begin{align*} y[n]&=\sum_{m=-\infty}^{n}x[m]\\ \\ &=\sum_{m=-\infty}^{n-1}x[m]+x[n]\\ \\ &=y[n-1]+x[n]\\...
• 129
1 vote
454 views

762 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 ...
• 184
787 views

### Discrete-time Fourier transform of $a^{|n|} u[n]$

I have a problem calculating the DTFT of this pair: Could anyone tell me why the DTFT for $a^{|n|} u[n]$ is different from $a^{n} u[n]$'s?
• 35
536 views

### Why DFT is used for approximating CTFT when you can approximate CTFT-integral itself?

I was using MATLAB for approximating FTs. Why DFT is used if we can approximate the transform-integration using summation.
155 views

### Can different Discrete-Time-Fourier-Series(DTFS) coefficients have the same discrete sequence in the time domain?

Please, check the following discrete periodic sequence when the period $N=2$. $x[k]=\exp(j\frac{2\pi}{N}k), N=\text{period}$ $..., x[0]= 1, x[1]= -1, x[2]= 1, x[3]= -1, ... , N=2$ According to my ...
2k views

### Does Zero Padding Distort the Spectrum of a Signal?

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 ...
• 8,913
1 vote
49 views

### Deriving Fourier Transform of Time-Windowed Discrete Signal

I'm trying to derive the Fourier Transform of a finite-length discrete signal to show the effect of windowing,e.g. spectral leakage and resolution, but I can't seem to arrive at the same answer. Just ...
• 11
176 views

### Inverse DTFT of phase shifted complex exponential

I have been working on this problem for a few days now and I think this is the closest I have gotten. I am getting an Answer of zero and I would like to know if that is correct and if someone could ...
• 61
105 views

### find time domain sequences using DTFT definition (NOT IDTFT)

The sequence is X(e^jw) = 3 + 2cos(w) + 4cos(2w), and the problem asks to use the definition of the DTFT to find the corresponding sequence. I have tried using the IDTFT and integrating, but I could ...
• 61
260 views

### How to find minimum length of a FIR symmetric filter if I am given DTFT

I am practising for upcoming exams and came across this question. Let $h[n]$ be an FIR filter such that $h[n] = 0$ when $|n| > M$ and $h[n] = h[−n]$. A plot of $H(e^{j\omega})$ (DTFT of $h[n]$) is ...
• 15
91 views

### Inverse discrete time Fourier transform with differentiation

Consider a signal x[n] and its DTFT $X(e^{jω})$ . Assume $X(e^{jω})$ is differentiable. Compute the inverse DTFT of $j\frac{dX(e^{jω})}{d\omega}$ You should write your answer in terms of $x[n]$ and ...
191 views

### How to calculate DTFT of cosine function divided by n

I'm having a hard time to calculate the next function, and I don't really know Matlab good enough to calculate it there. Help would be appreciated: $$h[n]=\frac{A_1 \cos⁡[\theta_1(n-N/2)]}{n-N/2}$$
46 views

### Evaluate phase of $X(\omega)$ without computing $X(\omega)$

$$x(n) = \{ -1, 0, 1, 2, 1, 0, 1, 2, 1, 0, -1 \}$$ Let $X(\omega)$ be the DTFT of $x(n)$. I need to find the phase of $X (\omega)$ without computing $X(\omega)$. I notice that $x(n)$ can be a type I ...
225 views

### Finding causal impulse response given the imaginary part of the frequency response

I understand that I would need to calculate inverse Discrete Time Fourier Transform (iDTFT) to find $h(n)$. Since $h(n)$ is real, iDTFT of the imaginary part of $H(e^{j\omega})$ gives the odd part of ...
• 15
1 vote
80 views

### Expressing DTFTs in terms of one another with similar time domain signals

I cam across a question in my DSP book asking this: 1). Express $X_2(e^{j\omega})$ in terms of $X_1(e^j\omega)$ without explicitly computing $X_1(e^{j\omega})$. ($X_1(e^j\omega)$ represents the DTFT ...
• 61
147 views

### Is my solution to the DTFT of a delta function correct?

I am newer to signal processing math and just figured out something cool (hopefully). I was trying to see how the DTFT of the delta function is 1, because thats what my book says. I could only find ...
• 61
1 vote
196 views

### DTFT and a Downsampled Sinc Function

I found the answers to this question and this question to be extremely helpful in understanding the derivation of the downsampling or decimation property of the DTFT. Thank you! I am now struggling ...
• 63
1 vote