View source for Nyquist Michael Hayashi ECE438 slecture - Rhea

[[Category:slecture]]
[[Category:ECE438Fall2014Boutin]] 
[[Category:ECE]]
[[Category:ECE438]]
[[Category:signal processing]]  

<center><font size= 4>
Nyquist Theorem
</font size>

A [https://www.projectrhea.org/learning/slectures.php slecture] by [[ECE]] student Michael Hayashi

Partly based on the [[2014_Fall_ECE_438_Boutin|ECE438 Fall 2014 lecture]] material of [[user:mboutin|Prof. Mireille Boutin]]. 
</center>
----
----
==Statement of Theorem==

The Nyquist Theorem states that a signal may be perfectly reconstructed from its sampling provided that the original signal contains no frequency content above or equal to the sampling frequency. Applying mathematical expressions to the theorem, a signal <math>x(t)</math> may certainly be reconstructed perfectly from its sampling <math>x_s(t)</math>if the continuous-time Fourier Transform (CTFT) of <math>x(t)</math> is zero for all magnitudes of frequency equal to or above half the sampling frequency (Nyquist condition).

Let the Nyquist sampling rate <math>f_s</math> be equal to this frequency of interest for reconstruction where <math>f_M</math> denotes the magnitude of the largest nonzero frequency in <math>x(t)</math>:<br><math>f_s \triangleq 2f_M</math>

Nyquist condition:<br><math>X(f) = 0 \ \forall \ |f| \geq \frac{1}{2T}</math>

Using the Nyquist condition to set the sampling period <math>T</math>:<br><math>\frac{1}{T} > 2f_M \ or \ T < \frac{1}{f_s}</math>

----
==Simple Example: Frequency Domain==
<center>[[Image:Nyquist_slecture_1.png|600px|center|border|Figure 1: Simple Example in Frequency Domain]]</center>

The topmost plot in the figure above shows the continuous-time Fourier Transform (CTFT) of the signal of interest for this example: a 1-Hz cosine wave with a constant offset of 1. The center Dirac delta-function (corresponding to f=0 Hz) has a coefficient of 1 due to the additive constant while the delta-functions on the left and right (corresponding to f=-1 Hz and f=1 Hz) share a coefficient of 0.5.

The middle-top plot shows the CTFT of an ideal sampling of the signal corresponding to multiplication by a comb generator of period <math>T</math> in the time domain. Note that <math>X_{1s}(f)</math> is equivalent to <math>X_1(f)</math> with repetitions every <math>T^{-1} = 20</math> and scaled by <math>T^{-1}</math>. In order to have the copies of the original signal be distinct from one another, there must be a non-zero spacing between each one. Allow <math>f_M</math> to denote the magnitude of the frequency of the cosine wave (the largest frequency present in the original signal) as defined above.

For the gap right of the center copy,<br>
<math>\frac{1}{T} - f_M > f_M \ \longrightarrow \ \frac{1}{T} > 2 \times f_m \ \longrightarrow \ \frac{1}{T} > f_s</math>

The same result proving the Nyquist condition results for the gap left of the center copy,<br>
<math> -f_M > \frac{-1}{T} + f_M \ \longrightarrow \ \frac{1}{T} > 2f_m</math>

The middle-bottom plot shows the ideal low-pass filter (LPF) that can be used to recover the original signal from this sampling. In this case, <math>H_r(f)</math> has a gain of <math>T</math> and a cutoff frequency of <math>f_{co} = \frac{1}{2T} = 10 \ Hz</math>.

The bottommost plot shows the results of applying the LPF to the sampling,<br><math>X_{1r}(f) = H_{r}(f) \times X_{1s}(f)</math>.<br>By meeting the Nyquist condition, the reconstructed signal was guaranteed to equal the original signal.

----
==Simple Example: Time Domain and Whitaker-Kotelnikov-Shannon Reconstruction==
<center>[[Image:Nyquist_slecture_2.png|600px|center|border|Figure 2: Simple Example in Time Domain]]</center>

The figure above shows the same signals as in the figure in the previous section except in the time domain. The topmost plot shows the 1-Hz cosine wave with a constant offset of 1 that served as the simple example preceding this section. The middle-top plot shows the combed function of the signal with delta-functions with the coefficients corresponding to the y-values. The sampling rate of <math>T^{-1} = 20</math> means that there are 20 samples in every 1-second interval.

The middle-bottom plot shows the time-domain representation of the low-pass filter with gain <math>T</math> and a cutoff frequency <math>f_{co}</math> of 10 Hz. Just as the frequency-domain representation was a <math>rect()</math> function, the time-domain representation is a <math>sinc()</math> function. The bottom plot shows the reconstructed signal. Because the cascading of the LPF system with the output of the sampling system, the multiplication that occurred in the frequency domain must be a convolution in the time domain. Because of the delta-functions in the sampling, the reconstruction is formed from summing <math>sinc()</math> functions at the location of each of the infinitely many samples and vertically scaling them by the delta-function coefficient. Even with only four periods worth of samples, the reconstruction is virtually identical to the original signal.

<math>H_r(f) = T \times rect(Tf)</math>

<math>h_r(t) = sinc(\frac{t}{T})</math>

<math>x_r(t) = \sum_{n=-\infty}^{\infty} x(nT) \times sinc(\frac{t - nT}{T})</math>

----
==More Complicated Example==
<center>[[Image:Nyquist_slecture_3.png|600px|center|border|Figure 3: More Complicated Example]]</center>

---
==Nyquist Condition Violation Example==
<center>[[Image:Nyquist_slecture_4.png|600px|center|border|Figure 4: Nyquist Condition Violation Example]]</center>

----
==Important Notes==
# The Nyquist condition guarantees that the original signal may be reconstructed from the sampling, but there are signals that have CTFT's that allow for perfect reconstruction even when the Nyquist condition is violated.
# For signals with discontinuous CTFT magnitudes, <math>f_s</math> may be more clearly defined by stating that the Nyquist sampling rate is the least such frequency magnitude of <math>X(f)</math> for which <math>X(f) = 0</math>. This definition firmly places <math>f_s</math> outside any jumps to <math>X(f) = 0</math>.
# Restricting the Nyquist Theorem to purely real signals (the only physically producible signals) that have equal nonzero extent both in the positive-f and negative-f directions, the wording of the Nyquist condition may be relaxed to state that the CTFT of the original signal must not contain any frequencies equal to or higher than half the sampling frequency.
----
TO BE CONTINUED
----
----
==[[Nyquist_Michael_Hayashi_ECE438_slecture_review|Questions and comments]]==

If you have any questions, comments, etc. please post them on [[Nyquist_Michael_Hayashi_ECE438_slecture_review|this page]].
----
[[2014_Fall_ECE_438_Boutin|Back to ECE438, Fall 2014]]