EE 313 Assignment for HWQ5 to be given Thursday, Nov 14.

Study/scan Chapter 3 of Lathi. Look for parallels between the differential equation
techniques we have covered and difference equation techniques. Study/scan Chapter 5 of
Lathi, sections 5.1 through 5.6. Chapters 3 and 5 are long chapters. Look over the list of
assigned problems below and focus primarily on the material in Chapters 3 and 5
addressing the assigned problems.

From Lathis book:

3.5-1a,b Ans. a) y[0]=5, y[1]=2.5, y[2]=1.25

b) y[0]=1, y[1]=-1.632, y[2]=3.399


Solve the following difference equation (analytical solution, not iterative):


0 ] 2 [ and 1 ] 1 [ : ere wh
0 ] [ 2 . 0 ] 1 [ 9 . 0 ] 2 [
= =
= + + +
y y
n y n y n y


Ans.
n n
n y ) 5 . 0 ( 5 . 2 ) 4 . 0 ( 6 . 1 ] [ + =


Solve the following difference equation (analytical solution, not iterative):


4 ] 1 [
2 ] 0 [
0 ] [ 16 . 0 ] 1 [ 8 . 0 ] 2 [
=
=
= + + + +
y
y
n y n y n y


Ans.
n n
n n y ) 4 . 0 ( 12 ) 4 . 0 ( 2 ] [ =


Solve the following difference equation (analytical solution, not iterative):


3 ] 1 [ and 0 ] 0 [ where
0 ] [ 3 ] 1 [ 3 ] 2 [
= =
= + + +
y y
n y n y n y


Ans. )
3
sin( ) 3 ( 2 ] [
t n
n y
n
=

Classify each of the following as stable, unstable, or marginally stable:

] [ 20 ] [ ] 1 [ 2 ] 2 [ c.
] [ 4 ] 1 [ ] [ ] 1 [ 5 . 2 ] 2 [ b.
] [ ] [ 03 . 0 ] 1 [ 4 . 0 ] 2 [ a.
n u n y n y n y
n f n f n y n y n y
n f n y n y n y
= + + + +
+ + = + + + +
= + + + +


Ans. a) stable b) unstable c) unstable


Using the sliding tape algorithm, find:


| | ] 3 [ ] [ 4 ] [ and ] [ 2 ] [ : where
] [ * ] [ ] [
= =
=
n u n u n h n u n f
n h n f n y


Make a sketch showing y[n].

Ans. n y[n]
< 0 0
0 8
1 16
> 2 24


Suppose that h[n] = 20n(u[n]-u[n-7]) and f[n] = 4u[n]. Use the sliding-tape algorithm
to find y[n] .

Ans. n y[n]
< 0 0
1 80
2 240
3 480
4 800
5 1200
6 1680
> 7 1680


A certain linear discrete system has impulse response:


] 2 [ 3 ] [ 2 ] [ input the if ] [ response state zero the Find
] [ ) 8 . 0 ( 5 ] [
+ =
=
n n n f n y
n u n h
n
o o



Ans. ] 2 [ ) 8 . 0 ( 15 ] [ ) 8 . 0 ( 10 ] [
2
+ =

n u n u n y
n n



The first few terms of the Fibonacci Sequence are give by y[n] as follows:

n 0 1 2 3 4 5 6 7 8 9

y[n] 0 1 1 2 3 5 8 13 21 34..

a) Find and solve a difference equation for y[n] valid for any n.


b) Does the difference equation describe a stable or an unstable system?


c) Find the ratio of y[n+1] to y[n] as n .


Ans.

|
|
.
|

\
|
+
(
(

|
|
.
|

\
|

|
|
.
|

\
|
+
=
2
5 1
c)
unstable b)
2
5 1
2
5 1
)
5
1
( ] [ a)
n n
n y



Note: Surf the web for some interesting information on the Fibonacci Sequence!!

Lathi Chapter 5 Problems:

Find F[z] using any method for the following:

] 1 [ ) 4 . 0 ( ] [ = n u n n f
n



Ans.
2
) 4 . 0 (
4 . 0
z
z




Find f[n] if F[z] is given by:


8 6
6
] [
2
+

=
z z
z
z F

Ans. ] [ ] ) 4 ( 25 . 0 ) 2 [( ] [ 75 . 0 n u n
n n
+ o




Solve by Z-transforms:


] [ 5 . 0 ] [ and 1 ] 0 [ with
] [ 4 ] [ 5 . 0 ] 1 [
n u n f y
n f n y n y
n
= =
= + +



Ans. ] [ ) 5 . 0 ( 4 ] [ ) 5 . 0 ( 3 n u n u
n n
+ +






Find the transfer function H[z] for the following difference equation:

] 1 [ 6 ] [ 4 ] 1 [ + = + + k f k y k y

Ans.
4
6
+ z
z



Find the transfer function H[z] for the following difference equation:

] [ 6 ] 1 [ ] [ 4 ] 1 [ 2 ] 2 [ k f k f k y k y k y + + = + + + +

Ans.
4 2
6
2
+ +
+
z z
z




Find h[n] , the unit impulse response for the system described by the following difference
equation:

] 1 [ 2 ] [ ] 2 [ 12 . 0 ] 1 [ 8 . 0 ] [ + = + n f n f n y n y n y


Ans. ] [ ] ) 6 . 0 ( 5 . 6 ) 2 . 0 ( 5 . 5 [ n u
n n
+


Show a canonic direct (DFII) signal flow diagram for the following transfer function:

8 4
3 2
] [
2
+ +
+
=
z z
z
z H Ans. Requires sketch; see Fig 5.8b on page 526 of Lathi.
(Should look familiar!!)


Find expressions for amplitude and phase response as a function of O for the following
transfer function:

2 . 0
1
] [

=
z
z H


Ans.
2 . 0 cos
sin
tan angle
0.4cos - 1.04
1
magnitude
1
O
O
=
O
=




Find forced response y
f
[n] if f[n] = 8cos(30
0
n + 45
0
) for


8 . 0
] [

=
z
z
z H


Ans. ) 48 . 7 30 cos( 84 . 15
0 0
n

What is the unit impulse response h[n] for a system having H[z] as given in the
problem above?

Ans. ] [ 8 . 0 n u
n


What type filter (LP, HP, BP or BE) best describes the digital filter whose pole-zero plot
is shown below? Assume the circle has unity radius.

j axis



X

real axis

X



Ans. BE



A certain transfer function has the pole-zero plot shown below.
j


0.8 real axis





What is the magnitude of the transfer function at O = t/2 ?
Ans. 0.7809 (Can you do this graphically for any O?)