(Added periodic function information/proof) |
|||
| (2 intermediate revisions by one other user not shown) | |||
| Line 1: | Line 1: | ||
| + | =Course Notes for lecture 4, [[Main_Page_ECE301Fall2008mboutin|ECE301 Fall 2008, Prof. Boutin]]= | ||
| + | Note: these were taken by students: they are NOT the official instructor's notes. Watch out for typos and mistakes! | ||
| + | |||
==Periodic Functions== | ==Periodic Functions== | ||
The definition of a periodic function given in class is as follows: | The definition of a periodic function given in class is as follows: | ||
| Line 5: | Line 8: | ||
As an example, we can use the function <math>x(n) = e^{\omega_0 j n}</math>. | As an example, we can use the function <math>x(n) = e^{\omega_0 j n}</math>. | ||
To prove this, we do the following: | To prove this, we do the following: | ||
| + | |||
<font size="4"> | <font size="4"> | ||
<math>x(n+N) = x(n)</math> | <math>x(n+N) = x(n)</math> | ||
| Line 12: | Line 16: | ||
| − | <math>e^{\omega_0 j n} e^{ | + | <math>e^{\omega_0 j n} e^{\omega_0 j N} = e^{\omega_0 j n}</math> |
| Line 31: | Line 35: | ||
This leads to the conclusion that if <math>{\omega_0 \over 2\pi} = {k \over N}</math> | This leads to the conclusion that if <math>{\omega_0 \over 2\pi} = {k \over N}</math> | ||
| − | or, put another way, <math>{\omega_0} \over {2\pi}</math> is a rational number. | + | or, put another way, <math>{\omega_0} \over {2\pi}</math> is a rational number, then the function is periodic. |
Put yet another way: if the equation is of the form <math>e^{\omega_0 j n}</math> and <math>\omega_0</math> is made up of <math>\pi</math> and a rational component (contains no irrationals besides <math>\pi</math>) then the function is periodic. | Put yet another way: if the equation is of the form <math>e^{\omega_0 j n}</math> and <math>\omega_0</math> is made up of <math>\pi</math> and a rational component (contains no irrationals besides <math>\pi</math>) then the function is periodic. | ||
| + | ---- | ||
| + | [[Main_Page_ECE301Fall2008mboutin|Back to ECE301 Fall 2008, Prof. Boutin]] | ||
| + | |||
| + | [[ECE301|Back to ECE301]] | ||
Latest revision as of 06:12, 2 February 2011
Course Notes for lecture 4, ECE301 Fall 2008, Prof. Boutin
Note: these were taken by students: they are NOT the official instructor's notes. Watch out for typos and mistakes!
Periodic Functions
The definition of a periodic function given in class is as follows: The function x(n) is periodic if and only if there exists an integer N such that x(n+N) = x(n). The value of N is called the "period".
As an example, we can use the function $ x(n) = e^{\omega_0 j n} $. To prove this, we do the following:
$ x(n+N) = x(n) $
$ e^{\omega_0 j (n+N)} = e^{\omega_0 j n} $
$ e^{\omega_0 j n} e^{\omega_0 j N} = e^{\omega_0 j n} $
$ e^{\omega_0 j N} = 1 $
$ \cos(\omega_0 N) + j\sin(\omega_0 N) = 1 $
---Which is true if:
$ \omega_0 N = k2\pi $ (where k is an integer)
---at some point.
This leads to the conclusion that if $ {\omega_0 \over 2\pi} = {k \over N} $
or, put another way, $ {\omega_0} \over {2\pi} $ is a rational number, then the function is periodic.
Put yet another way: if the equation is of the form $ e^{\omega_0 j n} $ and $ \omega_0 $ is made up of $ \pi $ and a rational component (contains no irrationals besides $ \pi $) then the function is periodic.
