Line 1: Line 1:
[[Category:2014 Fall ECE 438 Boutin]][[Category:2014 Fall ECE 438 Boutin]][[Category:2014 Fall ECE 438 Boutin]][[Category:2014 Fall ECE 438 Boutin]][[Category:2014 Fall ECE 438 Boutin]]
+
[[Category:slecture]]
 +
[[Category:ECE438Fall2014Boutin]]  
 +
[[Category:ECE]]
 +
[[Category:ECE438]]
 +
[[Category:signal processing]]
  
=Slecture_Nyquist_Theorem_Stein=
+
<center><font size= 4>
 +
Nyquist Theorem
 +
</font size>
 +
 
 +
A [https://www.projectrhea.org/learning/slectures.php slecture] by [[ECE]] student  Robert Stein
 +
 
 +
Partly based on the [[2014_Fall_ECE_438_Boutin|ECE438 Fall 2014 lecture]] material of [[user:mboutin|Prof. Mireille Boutin]].
 +
</center>
  
 
----
 
----
Line 13: Line 24:
 
Let's begin by looking at X(f) and <math>X_{s}</math>(f):
 
Let's begin by looking at X(f) and <math>X_{s}</math>(f):
  
 
+
<center>
 
[[Image:438slecture_X.png]]
 
[[Image:438slecture_X.png]]
  
 
[[Image:438slecture_X_s_2.png]]
 
[[Image:438slecture_X_s_2.png]]
 +
</center>
  
 
Observe that <math>X_{s}</math>(f) consists of <math>(1/T_{s})</math>*X(f) repeated every <math>1/T_{s}</math>.
 
Observe that <math>X_{s}</math>(f) consists of <math>(1/T_{s})</math>*X(f) repeated every <math>1/T_{s}</math>.

Revision as of 15:39, 4 October 2014


Nyquist Theorem

A slecture by ECE student Robert Stein

Partly based on the ECE438 Fall 2014 lecture material of Prof. Mireille Boutin.



The Nyquist Theorem states that it is possible to reproduce a signal from sampled version of that signal given that the sampling frequency is greater than twice the greatest frequency component of the original signal.


Proof

Let's begin by looking at X(f) and $ X_{s} $(f):

438slecture X.png

438slecture X s 2.png

Observe that $ X_{s} $(f) consists of $ (1/T_{s}) $*X(f) repeated every $ 1/T_{s} $.

If we use a low-pass filter with gain $ T_{s} $ and cutoff frequency between $ f_{m} $ and $ 1/T_{s} - f_{m} $ on $ X_{s} $(f), we can obtain the original signal if the repetitions don't overlap.

For this case to be met, $ 1/T_{s} - f_{m} $ must be greater than $ f_{m} $.

In other words,

$ \frac{1}{T_{s}} > 2f_{m} $


Note that satisfying the Nyquist condition is not necessary to perfectly reconstruct a signal from its sampling. However, if the Nyquist condition is satisfied, perfect reconstruction will be possible.


Back to 2014 Fall ECE 438 Boutin

Alumni Liaison

BSEE 2004, current Ph.D. student researching signal and image processing.

Landis Huffman