Line 21: Line 21:
 
| Convolution || <math>x[n]*y[n] \rightarrow \chi(\omega)\gamma (\omega)</math> || <math></math>
 
| Convolution || <math>x[n]*y[n] \rightarrow \chi(\omega)\gamma (\omega)</math> || <math></math>
 
|-
 
|-
| Multiplication || <math></math> || <math></math>
+
| Multiplication || <math>x[n]y[n] \rightarrow \frac{1}{2\pi}\chi(\omega)*\gamma (\omega)^{}_{}</math> || <math></math>
 
|-
 
|-
| Duality || <math></math> || <math></math>
+
| Duality || <math>NO DUALITY IN DT</math> || <math>NO DUALITY IN DT</math>
 
|-
 
|-
| Differentiation in Frequency || <math></math> || <math></math>
+
| Differentiation in Frequency || <math>nx[n] \rightarrow j\frac{\mathrm{d} }{\mathrm{d} \omega}\chi(\omega)</math> || <math></math>
 
|}
 
|}

Revision as of 23:16, 18 March 2018

Discrete-Time Fourier Transform Properties with Proofs


Property Name Property Proof
Periodicity $ \chi(\omega + 2\pi) = \chi(\omega) $ Example
Linearity $ ax_{1}[n] + bx_{2}[n] \rightarrow a\chi_{1}(\omega) + b\chi_{2}(\omega) $ Example
Time Shifting & Frequency Shifting 1) $ x[n - n_{o}] \rightarrow e^{-j\omega n_{o}}\chi(\omega) $

2) $ e^{-j{\omega}_{o}n}x[n] \rightarrow \chi[\omega - \omega_{o}] $

Example
Conjugate & Conjugate Symmetry $ x[n] \rightarrow \chi^{*}(-\omega) $
Parversal Relation $ \sum_{n=-\infty}^{\infty }\left | x[n] \right |^{2} = \frac{1}{2\pi }\int_{0}^{2\pi}\left | \chi (\omega) \right |^{2}d\omega $
Convolution $ x[n]*y[n] \rightarrow \chi(\omega)\gamma (\omega) $
Multiplication $ x[n]y[n] \rightarrow \frac{1}{2\pi}\chi(\omega)*\gamma (\omega)^{}_{} $
Duality $ NO DUALITY IN DT $ $ NO DUALITY IN DT $
Differentiation in Frequency $ nx[n] \rightarrow j\frac{\mathrm{d} }{\mathrm{d} \omega}\chi(\omega) $

Alumni Liaison

Abstract algebra continues the conceptual developments of linear algebra, on an even grander scale.

Dr. Paul Garrett