Hot answers tagged

9 votes
Accepted

Where is the flaw in this derivation of the DTFT of the unit step sequence $u[n]$?

user avatar
  • 4,872
8 votes
Accepted

What does the exponential term in the Fourier transform mean?

It's a complex exponential that rotates forever on the complex plane unit circle: $$e^{-j\omega t} = \cos(\omega t) - j \sin(\omega t).$$ You can think of Fourier transform as calculating correlation ...
user avatar
8 votes
Accepted

Difference between CTFT and DTFT?

The difference is pretty quickly explained: the CTFT is for continuous-time signals, i.e., for functions $x(t)$ with a continuous variable $t\in\mathbb{R}$, whereas the DTFT is for discrete-time ...
user avatar
  • 80.2k
7 votes

Does the DTFT of $\frac{u[n-1]}{n}$ exist?

Note that the sequence $$x[n]=\frac{u[n-1]}{n}\tag{1}$$ is in $\ell^2(\mathbb Z)$ because $$\sum_{n\in\mathbb{Z}}|x[n]|^2=\sum_{n=1}^{\infty}\frac{1}{n^2}=\frac{\pi^2}{6}<\infty\tag{2}$$ but it ...
user avatar
  • 80.2k
7 votes
Accepted

Calculate the Inverse DTFT of the DTFT Derivative in Terms of $ x \left[ n \right] $

This is pretty straight forward using the definition of the Discrete Time Fourier Transform (DTFT). The definition of the DTFT: $$ X \left( {e}^{j \omega} \right) = \sum_{m = -\infty}^{\infty} x \...
user avatar
  • 40.4k
6 votes
Accepted

How condition for existence of Fourier transform is valid?

As mentioned in Batman's answer, the condition of the sequence being absolutely summable is only sufficient but not necessary. The Fourier transform can be extended to $\ell_2$ sequences, i.e. ...
user avatar
  • 80.2k
6 votes

What does the exponential term in the Fourier transform mean?

If you don't like thinking about imaginary numbers, complex numbers and functions, you can alternatively think of the complex exponential in the FT as just shorthand for mashing together both a ...
user avatar
  • 33.9k
6 votes

Link between DFS, DFT, DTFT

Yes your understanding is basically correct. The 1st paragraph (2 lines) expresses the fundamental relation between the DFS and the DFT of a finite-length sequence $x[n]$ while the 2nd paragraph tries ...
user avatar
  • 26.7k
6 votes

Where is the flaw in this derivation of the DTFT of the unit step sequence $u[n]$?

user avatar
  • 80.2k
6 votes
Accepted

Proving that the IDTFT is the inverse of the DTFT?

$$\begin{align}X(e^{j\omega})&=\sum_{n=-\infty}^{\infty}x[n]e^{-jn\omega}\\&=\sum_{n=-\infty}^{\infty}\left[\frac{1}{2\pi}\int_{0}^{2\pi}X(e^{j\Omega})e^{jn\Omega}d\Omega\right]\;e^{-jn\omega}\...
user avatar
  • 80.2k
6 votes

Difference between CTFT and DTFT?

I'll add a couple more facts, to sorta complete the definitions of things. As Matt represented the CTFT and DTFT, they are both shown as special cases of the Laplace Transform and Z Transform (...
user avatar
5 votes
Accepted

why $-$ sign in DTFT pair for constant

It can also have a $+$ sign, there's no difference. Write down a part of the sum (around index $l=0$) and try to see that in both cases you're summing the same terms, just in a different order. More ...
user avatar
  • 80.2k
5 votes
Accepted

Derive DTFT of $x[2n]$

HINT: If you have a sequence $$\hat{x}[n]=\begin{cases}x[n],&n\text{ even}\\0,&n\text{ odd}\end{cases}$$ then the DTFT of $x[2n]$ can be written as $$\sum_{n=-\infty}^{\infty}x[2n]e^{-jn\...
user avatar
  • 80.2k
5 votes

$|X(e^{jω})|^2$ - Power or Energy Density?

do you see anywhere in your book where this "DTFT" is defined for your w.s.s. process, $x[n]$? the DTFT is normally defined as $$ X(e^{j \omega}) \triangleq \sum\limits_{n=-\infty}^{+\infty} x[n] e^{...
user avatar
5 votes
Accepted

Is possible reach the DFT if I have the DTFT?

The DFT is a sampled version of the DTFT only for finite length signals. Otherwise, there is no point in comparing the DTFT with the DFT because you can only compute the DFT for finite length (or ...
user avatar
  • 80.2k
4 votes

What does the exponential term in the Fourier transform mean?

Whether it's the Fourier Transform or the Laplace Transform or the Z Transform, etc. the exponential is the eigenfunction of Linear and Time-invariant (LTI) operators. if an exponential function of "...
user avatar
4 votes

What does the exponential term in the Fourier transform mean?

The Fourier Transform: $$f(t) = \frac{1}{2\pi}\int_{-\infty}^{\infty} F(t)e^{i\omega t} dt\\ F(\omega) = \int_{-\infty}^{\infty} f(t)e^{-i\omega t} dt$$ converts a function to an integral of ...
user avatar
  • 141
4 votes
Accepted

Why is this DFT of a real symmetric signal resulting in complex valued coefficients?

You defined the signal vector as x = [1 2 3 2 1]. Since the DFT is defined by $$X[k]=\sum_{n=0}^{N-1}x[n]e^{-j2\pi nk/N}$$ the command ...
user avatar
  • 80.2k
4 votes

Why DTFT coefficients are periodic and why continuous Fourier transform coefficients are not periodic?

The explanation by @Maximilian Matthé is a standard and formal approach for this question. But I think it is not intuitive and easy to understand the reason. In the following, I will try to explain ...
user avatar
  • 455
4 votes

FFT-like algorithm for fast DTFT computation?

According to Oppenheim and Schafer's "Discrete Time Signal Processing", the Goertzel algorithm will be more efficient than the FFT in computing an N point DFT if less than $2 Log_2 N $ DFT ...
user avatar
  • 37.1k
4 votes
Accepted

Discrete-time Fourier Transform of the unit step sequence $u[n]$

Cedron Dawg posted an interesting initial point in this answer. It begins with these steps: $$ \begin{align} U(\omega) &= \sum\limits_{n=0}^{+\infty} e^{-j \omega n} \\ &= \lim_{ N \to \...
user avatar
  • 4,872
4 votes

Discrete-time Fourier Transform of the unit step sequence $u[n]$

I'll provide two relatively simple proofs that do not require any knowledge of distribution theory. For a proof that computes the DTFT by a limit process using results from distribution theory, see ...
user avatar
  • 80.2k
4 votes

Where is the flaw in this derivation of the DTFT of the unit step sequence $u[n]$?

user avatar
4 votes

system function $H(\omega)$ relationship to odd and even components of h[n]

The DTFT relationships $$x_{even}[n]=\frac12\left(x[n]+x^*[-n]\right)\Longleftrightarrow\textrm{Re}\left\{X(e^{j\omega})\right\}$$ and $$x_{odd}[n]=\frac12\left(x[n]-x^*[-n]\right)\...
user avatar
  • 80.2k
4 votes

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. No. The DTFT takes an infinite discrete time signal as an ...
user avatar
  • 31.4k
4 votes

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

Assuming that future vistors won't take the time to read all the comments, I'd like to give a very simple and straightforward interpretation of the discrete Fourier transform (DFT) as an approximation ...
user avatar
  • 80.2k
3 votes

Difference between Fourier Transform and DFT? - Example

The difference is between $\mbox{sinc}$ and the periodic version obtained using the DFT. See this answer for a comparison. It strikes me that asinc = ratio of two sincs. The $\mbox{asinc}$ ...
user avatar
  • 22.3k
3 votes
Accepted

Relation between the DTFT and the spectrum of a sampled signal

If you have a continuous-time signal $x(t)$, then the two signals you're talking about are $$\begin{align} x_c(t) &=x(t)\cdot\sum_{n=-\infty}^{\infty}\delta(t-nT) \\ &=\sum_{n=-\infty}^{\...
user avatar
  • 80.2k
3 votes
Accepted

Finding Fourier transform of a discrete signal from its Z-transform

DTFT is the Z-transform at the unit circle. So if $z=re^{j\omega}$ then for DTFT $r = 1$. i.e If you have the Z-transform of a signal then plug-in $e^{j\omega}$ for every $z$
user avatar
  • 66
3 votes

What does the exponential term in the Fourier transform mean?

Consider the case $\ f(t) = 2 \cos(\omega_0 t) = e^{+i \omega_0 t} + e^{-i \omega_0 t}.\ $ Then $$ F(\omega) = \int\limits_{-\infty}^{+\infty} e^{i (-\omega + \omega_0) t} \ dt + \int\limits_{-\infty}...
user avatar
  • 107

Only top scored, non community-wiki answers of a minimum length are eligible