Difference between revisions of "Table DT Fourier Transforms" - Rhea

Revision as of 14:32, 14 November 2011

If you enjoy using this collective table of formulas, please consider donating to Project Rhea.

Discrete-time Fourier Transform Pairs and Properties
DT Fourier transform and its Inverse
DT Fourier Transform	$\,\mathcal{X}(\omega)=\mathcal{F}(x[n])=\sum_{n=-\infty}^{\infty}x[n]e^{-j\omega n}\,$
Inverse DT Fourier Transform	$\,x[n]=\mathcal{F}^{-1}(\mathcal{X}(\omega))=\frac{1}{2\pi} \int_{0}^{2\pi}\mathcal{X}(\omega)e^{j\omega n} d \omega\,$

			DT Fourier Transform Pairs
	$x[n] \$	$\longrightarrow$	$\mathcal{X}(\omega) \$
DTFT of a complex exponential	$e^{jw_0n} \$		$\pi\sum_{l=-\infty}^{+\infty}\delta(w-w_0-2\pi l) \$
(info) DTFT of a rectangular window	$w[n]= \$		$\text{add formula here} \$
	$a^{n} u[n], \|a\|<1 \$		$\frac{1}{1-ae^{-j\omega}} \$
	$(n+1)a^{n} u[n], \|a\|<1 \$		$\frac{1}{(1-ae^{-j\omega})^2} \$
	$\sin\left(\omega _0 n\right) u[n] \$		$\frac{1}{2j}\left( \frac{1}{1-e^{-j(\omega -\omega _0)}}-\frac{1}{1-e^{-j(\omega +\omega _0)}}\right)$
	$\cos\left(\omega _0 n\right) \$		$\pi \sum^{\infty}_{k=-\infty} (\delta(\omega-\omega_0 + 2\pi k)+\delta(\omega+\omega_0-2\pi k))$
	$\cos\left(\omega _0 n\right) \$		$\frac{\pi}{j} \sum^{\infty}_{k=-\infty} (\delta(\omega-\omega_0 + 2\pi k)-\delta(\omega+\omega_0-2\pi k))$
	$1 \$		$2\pi\sum^{\infty}_{k=-\infty}\delta(\omega-2\pi k)$
DTFT of a Periodic Square Wave	$\left\{\begin{array}{ll}1, & \|n\|<N_1,\\ 0, & N_1<\|n\|\leq\frac{N}{2}\end{array} \right. \text{ and } x[n+N]=x[n]$		$2\pi\sum^{\infty}_{k=-\infty}a_k\delta(\omega-\frac{2\pi k}{N})$
	$\sum^{\infty}_{k=-\infty}\delta[n-kN]$		$\frac{2\pi}{N}\sum^{\infty}_{k=-\infty}\delta(\omega -\frac{2\pi k}{N})$
	$\delta [n] \$		$1 \$
	$u[n] \$		$\frac{1}{1-e^{-j\omega}}+\sum^{\infty}_{k=-\infty}\pi\delta(\omega-2\pi k)$
	$\delta[n - n_0] \$		$e^{-j\omega n_0}$
	$(n + 1)a^n u[n], \quad \|a\| < 1$		$\frac{1}{(1-ae^{-j\omega})^{2}}$

			DT Fourier Transform Properties
	$x[n] \$	$\longrightarrow$	$\mathcal{X}(\omega) \$
multiplication property	$x[n]y[n] \$		$\frac{1}{2\pi} \int_{2\pi} X(\theta)Y(\omega-\theta)d\theta$
convolution property	$x[n]*y[n] \$		$X(\omega)Y(\omega) \!$
time reversal	$\ x[-n]$		$\ X(-\omega)$
Differentiation in frequency	$\ nx[n]$		$\ j\frac{d}{d\omega}X(\omega)$
Linearity	$ax[n]+by[n] \$		$aX(\omega)+bY(\omega) \$
Time Shifting	$x[n - n_0] \$		$e^{-j\omega n_0}X(\omega)$
Frequency Shifting	$e^{j\omega_0 n}x[n]$		$X(\omega - \omega_0) \$
Conjugation	$x^* [n] \$		$X^* (-\omega) \$
Time Expansion	$x_(k) [n]=\left\{\begin{array}{ll}x[n/k], & \text{ if n = multiple of k},\\ 0, & \text{else.}\end{array} \right.$		$X(k\omega) \$
Differentiating in Time	$x[n] - x[n - 1] \$		$(1 - e^{-j\omega}) X (\omega) \$
Accumulation	$\sum^{n}_{k=-\infty} x[k]$		$\frac{1}{1-e^{-j\omega}}X(\omega)$
Symmetry	$x[n] \ \text{ real and even} \$		$X(\omega) \ \text{ real and even} \$
	$x[n] \ \text{ real and odd} \$		$X(\omega) \ \text{ purely imaginary and odd} \$

Other DT Fourier Transform Properties
Parseval's relation	$\frac {1}{N} \sum_{n=-\infty}^{\infty}\left\| x[n] \right\|^2 =$

Sources:

Course Textbook

Back to Collective Table

@@ Line 37: / Line 37: @@
 | <math>w[n]= \ </math>
 |
-| add formula here
+| <math> \text{add formula here} \  </math>
 |-
 | align="right" style="padding-right: 1em;" |
@@ Line 71: / Line 71: @@
 | align="right" style="padding-right: 1em;" |
 | align="right" style="padding-right: 1em;" |
-| <math> 1 </math>
+| <math> 1 \ </math>
 |
 | <math>2\pi\sum^{\infty}_{k=-\infty}\delta(\omega-2\pi k)</math>
@@ Line 92: / Line 92: @@
 | align="right" style="padding-right: 1em;" |
 | align="right" style="padding-right: 1em;" |
-| <math> \delta [n]</math>
+| <math> \delta [n] \  </math>
 |
-| <math> 1 </math>
+| <math> 1 \  </math>
 |-
 | align="right" style="padding-right: 1em;" |
 | align="right" style="padding-right: 1em;" |
-| <span class="texhtml">''u''[''n'']</span><br>
+| <math> u[n] \  </math>
 |
 | <math>\frac{1}{1-e^{-j\omega}}+\sum^{\infty}_{k=-\infty}\pi\delta(\omega-2\pi k)</math>
@@ Line 104: / Line 104: @@
 | align="right" style="padding-right: 1em;" |
 | align="right" style="padding-right: 1em;" |
-| <span class="texhtml">δ[''n'' − ''n''<sub>0</sub>]</span>
+| <math> \delta[n - n_0] \  </math>
 |
 | <math>e^{-j\omega n_0}</math>
 |-
 | align="right" style="padding-right: 1em;" |
 | align="right" style="padding-right: 1em;" |
-| <span class="texhtml">(''n'' + 1)''a''<sup>''n''</sup>''u''[''n''], &#124; ''a'' &#124;  &lt; 1</span>
+| <math> (n + 1)a^n u[n], \quad |a| < 1 </math>
 |
 | <math>\frac{1}{(1-ae^{-j\omega})^{2}}</math>
-|-
-| align="right" style="padding-right: 1em;" |
-| align="right" style="padding-right: 1em;" |
-|
-|
-|
 |}
@@ Line 140: / Line 134: @@
 | align="right" style="padding-right: 1em;" |
 | align="right" style="padding-right: 1em;" | convolution property
-| <math>x[n]*y[n] \!</math>
+| <math>x[n]*y[n] \ </math>
 |
 | <math> X(\omega)Y(\omega) \!</math>
@@ Line 158: / Line 152: @@
 | align="right" style="padding-right: 1em;" |
 | align="right" style="padding-right: 1em;" | Linearity
-| <span class="texhtml">''a''''x'''''<b>[</b>'''''n''] + ''b''''''''y''[''n'']''</span>
+| <math> ax[n]+by[n] \   </math>
 |
-| <span class="texhtml">''a''''X'''''<b>(ω) + </b>'''''b''''''''Y''(ω)''</span>
+| <math> aX(\omega)+bY(\omega) \  </math>
 |-
 | align="right" style="padding-right: 1em;" |
 | align="right" style="padding-right: 1em;" | Time Shifting
-| <span class="texhtml">''x''[''n'' − ''n''<sub>0</sub>]</span>
+| <math> x[n - n_0] \  </math>
 |
 | <math>e^{-j\omega n_0}X(\omega)</math>
@@ Line 172: / Line 166: @@
 | <math>e^{j\omega_0 n}x[n]</math>
 |
-| <span class="texhtml">''X''(ω − ω<sub>0</sub>)</span>
+| <math> X(\omega - \omega_0) \  </math>
 |-
 | align="right" style="padding-right: 1em;" |
 | align="right" style="padding-right: 1em;" | Conjugation
-| <span class="texhtml">''x''<sup> * </sup>[''n'']</span>
+| <math> x^* [n] \  </math>
 |
-| <span class="texhtml">''X''<sup> * </sup>( − ω)</span>
+| <math> X^* (-\omega) \  </math>
 |-
 | align="right" style="padding-right: 1em;" |
@@ Line 184: / Line 178: @@
 | <math>x_(k) [n]=\left\{\begin{array}{ll}x[n/k], &  \text{ if n = multiple of k},\\ 0, & \text{else.}\end{array} \right.</math>
 |
-| <span class="texhtml">''X''(''k''ω)</span>
+| <math> X(k\omega) \  </math>
 |-
 | align="right" style="padding-right: 1em;" |
 | align="right" style="padding-right: 1em;" | Differentiating in Time
-| <span class="texhtml">''x''[''n''] − ''x''[''n'' − 1]</span>
+| <math> x[n] - x[n - 1] \  </math>
 |
-| <span class="texhtml">(1 − ''e''<sup> − ''j''ω</sup>)''X''(ω)</span>
+| <math> (1 - e^{-j\omega}) X (\omega) \  </math>
 |-
 | align="right" style="padding-right: 1em;" |
@@ Line 196: / Line 190: @@
 | <math>\sum^{n}_{k=-\infty} x[k]</math>
 |
-| '''<math>\frac{1}{1-e^{-j\omega}}X(\omega)</math>'''
+| <math>\frac{1}{1-e^{-j\omega}}X(\omega)</math>
 |-
 | align="right" style="padding-right: 1em;" |
 | align="right" style="padding-right: 1em;" | Symmetry
-| x[n] real and even
+| <math> x[n] \  \text{ real and even} \ </math>
 |
-| <span class="texhtml">''X''(ω)</span>&nbsp;real and even
+| <math> X(\omega) \ \text{ real and even} \  </math>
 |-
 | align="right" style="padding-right: 1em;" |
 | align="right" style="padding-right: 1em;" |
-| x[n] real and odd
+| <math> x[n] \  \text{ real and odd} \  </math>
-|
-| <span class="texhtml">''X''(ω)</span>&nbsp;purely imaginary and odd
-|-
-| align="right" style="padding-right: 1em;" |
-| align="right" style="padding-right: 1em;" |
-|
-|
 |
+| <math> X(\omega) \ \text{ purely imaginary and odd} \  </math>
 |}

Difference between revisions of "Table DT Fourier Transforms" - Rhea

Revision as of 14:32, 14 November 2011

Alumni Liaison