(25 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>
 +
 +
----
 +
 +
----
  
 
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.
 
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 <math>X_{s}</math>(f):
 +
 +
<center>
 +
[[Image:438slecture_X.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>.
 +
 +
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>.
  
 +
In other words,
  
 +
<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

Ph.D. 2007, working on developing cool imaging technologies for digital cameras, camera phones, and video surveillance cameras.

Buyue Zhang