# Questions tagged [dtft]

The tag has no usage guidance.

118 questions
Filter by
Sorted by
Tagged with
110 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.
72 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= 1, x= -1, x= 1, x= -1, ... , N=2$ According to my ...
123 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 ...
26 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 ...
53 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 ...
25 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 ...
40 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 ...
52 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 ...
49 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}$$
33 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 ...
38 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 ...
53 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 ...
36 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 ...
34 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 ...
69 views

### Question on N point DTFT - Fourier transform

I have been trying to use the logic that both X and Y should have same Z transform, but according to the definition, Y is not anti causal.
195 views

### Continuous frequency vs discrete frequency? [closed]

I have understood idea of discrete time and continuous time but I am feeling difficult to comprehend this idea in regard to frequency. As for example the DFT output is discrete and the DTFT output ...
53 views

### Evaluating discrete spectral density at only a few frequencies

I'm trying to obtain the spectral density at three particular frequencies for a computational chemistry problem that I'm working on (if you are curious, it has to do with the estimation of Nuclear ...
30 views

### $2\pi$ Periodicity is not working for me for Fourier of Discrete Time Signal

please help me find the error in the following counter example. Consider we take sinus with period of $2\pi$. We sample it many time, and more than 3. We make convolution with rectangle of height 1 ...
44 views

### A DT sequence y[n] is constructed from another DT sequence x[n]

A DT sequence $y[n]$ is constructed from another DT sequence $x[n]$ according to the formula $y[n]=x[nN]$, where $N$ is a constant positive integer greater than one. (This process is usually called ...
43 views

### Why is there a negative in front of the phase response equation for this complex exponential?

first time on here! I'm working through "Digital Signal Processing using MATLAB" by Vinay and Proakis. Good book. I am stuck on this example tho. Shouldn't the imaginary part in the denominator (...
12 views

### How do you change an instance of dsp.DigitalDownConverter object in MATLAB to work with filters other than the ones it is originally defined with?

If you look at this website: https://www.mathworks.com/help/dsp/ref/dsp.digitaldownconverter-system-object.html you will see an example (with code) that attempts to up convert and down convert a ...
33 views

### Deriving expression for the DTFT of a rectangular window

Looking at the picture above, how did the author get from point A) to B)? My Approach: Multiply A) by $e^{j\omega/2}/e^{j\omega/2}$. Now I am stuck with simplying the numerator.
61 views

### DFT of the same signal with different values of N

Let $x[n]$ be a discrete signal of 2 samples. We know that its DFT with N=4 is $X[k]=[0, 1+j, 2, 1-j]$. Without calculating $x[n]$, how can we know the DFT with N=2? I have tried to use the relation ...
125 views

86 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 ...
111 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 ...
160 views

### Finite sequence input to DTFT

i'm studying the practical utility of Fourier transforms and i have some questions. I hope to receive answers in layman terms. 1) Does the DTFT take only infinite input sequences? 2) If i apply the ...
88 views

### Aliasing and DTFT of a real signal

We are analyzing a real signal with the DTFT. Since we are using a limited number of samples it's like we are transforming a finite signal. As I remember, the FT of a finite signal has an infinite ...
27 views

### Linearity and time-shifting of $\mathcal{F}\{0.8^n\cos(0.1πn)u[n]\}$

To preface, this is not a homework related question but purely for self-study purposes. Hi there, I try to calculate $\mathcal{F}\{0.8^n\cos(0.1πn)u[n]\}$ by using the properties of Discrete time ...
71 views

### Why is DTFT of $e^{jn\omega_0}$ an impulse train?

update : After asking the question, I figured out that DTFT result is an impulse train. Now my question evolved to, how it is derived in this way? Using the DTFT formula seems not to be working, ...
762 views

76 views

### Frequency estimation of circularly shifted single tone signal

I have a discrete signal $y[n] = <e^{j ~ 2 \pi f ~ n}>_J + ~w[n]$ with $n \in [0, N[$ and $w[n]$ AWGN, $<x[n]>_K$ denotes the signal $x[n]$ circularly shifted by $K$ samples. Let's define \$...
824 views

### Find the period of a signal with the DTFT plot

I have an exercise and I'm struggling to resolve it. Here it is : My problem is about the DTFT. I've always been taught that we use DTFT for infinite-lenght signal that are not periodic (if the ...
159 views

### Continuous-time vs Discrete-time Fourier transform

case 1) to calculate the Fourier transform of discrete-time signal(sampled signal) we use Discrete-time Fourier transform. but my question is: case 2) if I consider that discrete-time signal as ...
79 views

### Method for determining probe angle by analyzing skewed sine wave

I've got a fun problem and would be curious to get feedback on how some of you would go about solving this. Imagine I have a probe and am scanning the surface of some material. This material surface ...
195 views

### What is the interpretation of Fourier Transform containing only imaginary part?

The FT of a unit step function is taken as: $$X(\omega) = \int_0^\infty e^{-j\omega t}dt = \frac{-1}{jw}e^{-j\omega t} \Biggr |_{0}^{\infty} = \frac{j}{\omega}$$ The transform only has the ...