(9 intermediate revisions by 2 users not shown)
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]] 
 +
[[Category:Nyquist]]
  
=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 25:
 
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):
  
''MATLAB Plot of X(f)''
+
<center>
 
+
 
[[Image:438slecture_X.png]]
 
[[Image:438slecture_X.png]]
 
''MATLAB Plot of <math>X_{s}</math>(f)''
 
  
 
[[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>.
  
If we use a low-pass filter with gain <math>T_{s}</math> on <math>X_{s}</math>(f), we can obtain the original signal if the repetitions don't overlap.
+
If we use a low-pass filter with gain <math>T_{s}</math> and cutoff frequency between <math>f_{m}</math> and <math>1/T_{s} - f_{m}</math> on <math>X_{s}</math>(f), we can obtain the original signal if the repetitions don't overlap.
  
 
For this case to be met, <math>1/T_{s} - f_{m}</math> must be greater than <math>f_{m}</math>.
 
For this case to be met, <math>1/T_{s} - f_{m}</math> must be greater than <math>f_{m}</math>.
Line 31: Line 41:
 
<math>\frac{1}{T_{s}} > 2f_{m}</math>
 
<math>\frac{1}{T_{s}} > 2f_{m}</math>
  
 +
----
 +
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.
  
 
----
 
----
 +
----
 +
==[[Nyquist_Theorem_Stein_slecture_ECE438_review|Questions and comments]]==
  
[[ 2014 Fall ECE 438 Boutin|Back to 2014 Fall ECE 438 Boutin]]
+
If you have any questions, comments, etc. please post them on [[Nyquist_Theorem_Stein_slecture_ECE438_review|this page]].
 +
----
 +
[[2014_Fall_ECE_438_Boutin_digital_signal_processing_slectures|Back to ECE438 slectures, Fall 2014]]

Latest revision as of 18:05, 16 March 2015


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.



Questions and comments

If you have any questions, comments, etc. please post them on this page.


Back to ECE438 slectures, Fall 2014

Alumni Liaison

To all math majors: "Mathematics is a wonderfully rich subject."

Dr. Paul Garrett