(54 intermediate revisions by 10 users not shown)
Line 7: Line 7:
  
  
−
= [[:Category:Problem_solving|Practice Question]], [[ECE438]] Fall 2013, [[User:Mboutin|Prof. Boutin]] =
+
<center><font size= 4>
−
On computing the inverse z-transform of a discrete-time signal.
+
'''[[Digital_signal_processing_practice_problems_list|Practice Question on "Digital Signal Processing"]]'''
 +
</font size>
 +
 
 +
Topic: Computing an inverse z-transform
 +
 
 +
</center>
 
----
 
----
 +
==Question==
 
Compute the inverse z-transform of  
 
Compute the inverse z-transform of  
  
Line 20: Line 26:
 
----
 
----
 
===Answer 1===
 
===Answer 1===
−
<math> X(z) =\frac{1}{frac{3z}/z -z} </math>
+
<math> X(z) =\frac{1}{\frac{3z}{z} - z} = \frac{-1}{z} \frac{1}{1-\frac{3}{z}} </math>
 +
<math>      =\frac{-1}{z} \sum_{n=0}^{+\infty} (\frac{3}{z})^n = \sum_{n=0}^{+\infty} (-z^{-1}) (3z^{-1})^n </math>
 +
NOTE: <math> (3z^{-1})^n = (3^n) (z^{-n}) </math>
 +
<math> = \sum_{n=0}^{+\infty} -3^n z^{-n-1} = \sum_{n=-\infty}^{+\infty} -3^n u[n] z^{-n-1} </math>
 +
NOTE: Let k=n+1
  
 +
<math> = \sum_{n=-\infty}^{+\infty} -3^{k-1} u[k-1] z^{-k}</math> ('''compare with''' <math>\sum_{n=-\infty}^{+\infty} x[n] z^{-k}</math>)
 +
 +
Therefore, <math> x[n]= -3^{n-1} u[n-1] </math>
 +
 +
:<span style="color:blue"> Grader's comment: Correct Answer </span>
  
 
=== Answer 2===
 
=== Answer 2===
−
Write it here.
+
<math> X(z) = \frac{1}{3-z} = -\frac{1}{z} \frac{1}{1-\frac{3}{z}} </math>
 +
 
 +
<math> X(z) = \frac{1}{z} \sum_{n=0}^{+\infty} (\frac{3}{z})^{n} = \sum_{n=-\infty}^{+\infty} -u[n]3^{n}z^{-n-1} </math>
 +
 
 +
Let k = n+1, so n = k-1
 +
 
 +
<math> X(z) = \sum_{n=-\infty}^{+\infty} -u[k-1]3^{k-1}z^{-k} </math>
 +
 
 +
By comparison with the z-transform equation
 +
 
 +
<math> x[n] = -u[n-1] 3^{n-1} </math>
 +
 
 +
:<span style="color:blue"> Grader's comment: Correct Answer </span>
 +
 
 
===Answer 3===
 
===Answer 3===
−
Write it here.
+
 
 +
<math> X(z) = \frac{1}{3-z} = -\frac{1}{z} \frac{1}{1-\frac{3}{z}} </math>
 +
 
 +
<math> X(z) = \frac{1}{z} \sum_{n=0}^{+\infty} (\frac{3}{z})^{n} = \sum_{n=0}^{+\infty} (-3)^{n}({z})^{-n-1} = \sum_{n=-\infty}^{+\infty} -u[n]3^{n}z^{-(n+1)} </math>
 +
 
 +
Let k = n+1 then  n = k-1
 +
 
 +
<math> X(z) = \sum_{n=-\infty}^{+\infty} -u[k-1]3^{k-1}z^{-k} </math>
 +
 
 +
By comparison,
 +
 
 +
<math> x[n] = -u[n-1] 3^{n-1} </math>
 +
 
 +
:<span style="color:blue"> Grader's comment: Correct Answer </span>
 +
 
 
===Answer 4===
 
===Answer 4===
−
Write it here.
+
<math>X(Z) = \frac{1}{3-Z}</math>
 +
 
 +
<math>X(Z) = \frac{-1}{Z} \frac{1}{1-\frac{3}{Z}}</math>
 +
 
 +
Since,<math>|3|<Z</math>
 +
 
 +
<math>\frac{1}{1-\frac{3}{Z}} = \sum_{n=0}^{+\infty} (\frac{3}{Z})^{n}</math>
 +
 
 +
Thus,
 +
 
 +
<math>X(Z) = \frac{-1}{Z} \sum_{n=0}^{+\infty} (\frac{3}{Z})^{n}</math>
 +
 
 +
<math>X(Z) = -Z^{-1} \sum_{n=0}^{+\infty} (\frac{3}{Z})^{n}</math>
 +
 
 +
<math>X(Z) = -\sum_{n=-\infty}^{+\infty} u[n] 3^{n}Z^{-n-1}</math>
 +
 
 +
Let k=n+1, then -k=-n-1,n=k-1
 +
 
 +
<math>X(Z) = -\sum_{n=-\infty}^{+\infty} u[k-1] 3^{k-1}Z^{-k}</math>
 +
 
 +
Therefore, <math>x(n) = -u[n-1] 3^{n-1}</math>
 +
 
 +
:<span style="color:blue"> Grader's comment: Correct Answer </span>
 +
 
 +
=== Answer 5 ===
 +
By Yixiang Liu
 +
 
 +
<math>X(z) = \frac{1}{3-Z}</math>
 +
 
 +
 
 +
<math>X(z) = \frac{1}{-z}* \frac{1} {\frac{3}{-Z}+1} </math>  :<span style="color:blue"> Grader's comment: Use x instead of convolution symbol </span>
 +
 
 +
<math>X(z) = \frac{1}{-z}* \frac{1} {1-\frac{3}{Z}} </math>
 +
 
 +
<math>X(z) = \frac{1}{-Z} \sum_{n=0}^{+\infty} (\frac{3}{3})^n </math>
 +
 
 +
<math>X(z) = \sum_{n=0}^{+\infty} 3^{n} Z^{-n-1} </math>
 +
 
 +
<math>X(z) = \sum_{-\infty}^{+\infty} u[n] 3^{n} Z^{-n-1} </math>
 +
 
 +
Let -k = -n-1, so n = k-1
 +
 
 +
<math>X(z) = \sum_{-\infty}^{+\infty} u[k-1] 3^{k-1} Z^{-k} </math>
 +
 
 +
By comparison with the x-transform formula
 +
 
 +
<math>x[n] = 3^{n-1} u[n-1] </math>
 +
 
 +
:<span style="color:blue"> Grader's comment: Forgot the negative sign </span>
 +
 
 
----
 
----
 +
Answer 6
 +
 +
<math>X(z) = \frac{1}{3-z}</math>
 +
 +
we have |z| > 3,
 +
 +
<math>X(z) = \frac{1}{3} \frac{1}{1-\frac{z}{3}} </math>
 +
 +
 +
<math>x[n] = (\frac{1}{3})^{-n+1} u[-n] </math>
 +
 +
:<span style="color:blue"> Grader's comment: Wrong approach </span>
 +
 +
 
----
 
----
 +
 +
Answer 7
 +
 +
 +
 +
<math>X(z) = \frac{1}{3-z}</math>
 +
 +
<math>X(z) = \frac{1}{\frac{3}{z} z -z}</math>
 +
 +
<math>X(z) = \frac{1}{z} \frac{1}{\frac{3}{z} - 1}</math>
 +
 +
<math>X(z) = \frac{-1}{z} \frac{1}{1-\frac{3}{z}}</math>
 +
 +
<math>X(z) = \frac{-1}{z} \frac{1-\left( \frac{3}{z} \right) ^{n}}{1-\frac{3}{z}}, \quad \text{As n goes to} \quad \infty \text{  since ROC} \quad |z|>3</math>
 +
 +
<math>X(z) = \frac{-1}{z} \sum_{n=0}^{\infty} \left( \frac{3}{z} \right)^{n}</math>
 +
 +
<math>X(z) = \frac{-1}{z} \sum_{n=0}^{\infty} 3^n z^{-n}</math>
 +
 +
<math>X(z) = -\sum_{n=0}^{\infty} 3^n z^{-\left(n+1 \right)}, \quad \text{Replace n+1 with k}</math>
 +
 +
<math>X(z) = -\sum_{k=1}^{\infty} 3^{k-1} z^{-k}</math>
 +
 +
<math>X(z) = -\sum_{-\infty}^{\infty} 3^{k-1} u[k-1] z^{-k}, \quad \text{By comparing with DTFT equation we get}</math>
 +
 +
<math>x[n] = -3^{\left( n-1 \right) } u[n-1]</math>
 +
 +
:<span style="color:blue"> Grader's comment: Correct Answer </span>
 +
 +
=== Answer 5 ===
 +
 +
<math>X(z) = \frac{1}{\frac{3z}{z}-z}</math>
 +
 +
<math> = -(\frac{1}{z})(\frac{1}{1-\frac{3}{z}})</math>
 +
 +
Using the geometric series formula,
 +
 +
<math> = -(\frac{1}{z})\sum_{n=0}^{\infty}(\frac{3}{z})^n</math>
 +
 +
<math> = -(\frac{1}{z})\sum_{n=0}^{\infty}3^nz^{-n}</math>
 +
 +
<math> = \sum_{n=-\infty}^{\infty}-u[n]3^nz^{-n-1}</math>
 +
 +
Let k = n+1,
 +
 +
<math> = \sum_{k=-\infty}^{\infty}-u[k-1]3^{k-1}z^{-k}</math>
 +
 +
By comparison with the Z-transform formula,
 +
 +
x[n] = -u[n-1]3<sup>n-1</sup>
 +
 +
:<span style="color:blue"> Grader's comment: Correct Answer </span>
 +
 +
 +
=== Answer 9 ===
 +
 +
<math>X(z)=\frac{1}{3-Z}</math>
 +
 +
<math> = \frac{-1}{z}*\frac{1}{1-\frac{3}{z}}</math>
 +
 +
<math> = \frac{-1}{z}\sum_{n=0}^{\infty}(\frac{3}{z})^n </math>
 +
 +
<math> = \sum_{n=0}^{\infty}(-z^{-1})(3z^{-1})^n </math>
 +
 +
<math> = \sum_{n=0}^{\infty}-3^n z^{-n-1}</math>
 +
 +
<math> = \sum_{n=-\infty}^{\infty}-3^n u[n] z^{-n-1}</math>
 +
 +
substituting n+1 with k:
 +
 +
<math> = \sum_{n=-\infty}^{\infty}-u[k-1]3^{k-1}z^{-k}</math>
 +
 +
Comparing to common Z-transform tables:
 +
 +
x[n] = (−3^(n−1))u[n−1]
 +
 +
:<span style="color:blue"> Grader's comment: Correct Answer </span>
 +
 +
--------------------------------------------------------------------------------------
 +
 +
 
[[2013_Fall_ECE_438_Boutin|Back to ECE438 Fall 2013 Prof. Boutin]]
 
[[2013_Fall_ECE_438_Boutin|Back to ECE438 Fall 2013 Prof. Boutin]]

Latest revision as of 11:54, 26 November 2013


Practice Question on "Digital Signal Processing"

Topic: Computing an inverse z-transform

Question

Compute the inverse z-transform of

$ X(z) =\frac{1}{3-z}, \quad \text{ROC} \quad |z|>3 $.

(Write enough intermediate steps to fully justify your answer.)

Share your answers below

You will receive feedback from your instructor and TA directly on this page. Other students are welcome to comment/discuss/point out mistakes/ask questions too!

Answer 1

$ X(z) =\frac{1}{\frac{3z}{z} - z} = \frac{-1}{z} \frac{1}{1-\frac{3}{z}} $ 

$       =\frac{-1}{z} \sum_{n=0}^{+\infty} (\frac{3}{z})^n = \sum_{n=0}^{+\infty} (-z^{-1}) (3z^{-1})^n  $
NOTE: $  (3z^{-1})^n = (3^n) (z^{-n})  $ 
$  = \sum_{n=0}^{+\infty} -3^n z^{-n-1} = \sum_{n=-\infty}^{+\infty} -3^n u[n] z^{-n-1}  $
NOTE: Let k=n+1

$  = \sum_{n=-\infty}^{+\infty} -3^{k-1} u[k-1] z^{-k} $ (compare with $ \sum_{n=-\infty}^{+\infty} x[n] z^{-k} $) 

Therefore, $  x[n]= -3^{n-1} u[n-1]  $
Grader's comment: Correct Answer

Answer 2

$ X(z) = \frac{1}{3-z} = -\frac{1}{z} \frac{1}{1-\frac{3}{z}} $

$ X(z) = \frac{1}{z} \sum_{n=0}^{+\infty} (\frac{3}{z})^{n} = \sum_{n=-\infty}^{+\infty} -u[n]3^{n}z^{-n-1} $

Let k = n+1, so n = k-1

$ X(z) = \sum_{n=-\infty}^{+\infty} -u[k-1]3^{k-1}z^{-k} $

By comparison with the z-transform equation

$ x[n] = -u[n-1] 3^{n-1} $

Grader's comment: Correct Answer

Answer 3

$ X(z) = \frac{1}{3-z} = -\frac{1}{z} \frac{1}{1-\frac{3}{z}} $

$ X(z) = \frac{1}{z} \sum_{n=0}^{+\infty} (\frac{3}{z})^{n} = \sum_{n=0}^{+\infty} (-3)^{n}({z})^{-n-1} = \sum_{n=-\infty}^{+\infty} -u[n]3^{n}z^{-(n+1)} $

Let k = n+1 then n = k-1

$ X(z) = \sum_{n=-\infty}^{+\infty} -u[k-1]3^{k-1}z^{-k} $

By comparison,

$ x[n] = -u[n-1] 3^{n-1} $

Grader's comment: Correct Answer

Answer 4

$ X(Z) = \frac{1}{3-Z} $

$ X(Z) = \frac{-1}{Z} \frac{1}{1-\frac{3}{Z}} $

Since,$ |3|<Z $

$ \frac{1}{1-\frac{3}{Z}} = \sum_{n=0}^{+\infty} (\frac{3}{Z})^{n} $

Thus,

$ X(Z) = \frac{-1}{Z} \sum_{n=0}^{+\infty} (\frac{3}{Z})^{n} $

$ X(Z) = -Z^{-1} \sum_{n=0}^{+\infty} (\frac{3}{Z})^{n} $

$ X(Z) = -\sum_{n=-\infty}^{+\infty} u[n] 3^{n}Z^{-n-1} $

Let k=n+1, then -k=-n-1,n=k-1

$ X(Z) = -\sum_{n=-\infty}^{+\infty} u[k-1] 3^{k-1}Z^{-k} $

Therefore, $ x(n) = -u[n-1] 3^{n-1} $

Grader's comment: Correct Answer

Answer 5

By Yixiang Liu

$ X(z) = \frac{1}{3-Z} $


$ X(z) = \frac{1}{-z}* \frac{1} {\frac{3}{-Z}+1} $  : Grader's comment: Use x instead of convolution symbol

$ X(z) = \frac{1}{-z}* \frac{1} {1-\frac{3}{Z}} $

$ X(z) = \frac{1}{-Z} \sum_{n=0}^{+\infty} (\frac{3}{3})^n $

$ X(z) = \sum_{n=0}^{+\infty} 3^{n} Z^{-n-1} $

$ X(z) = \sum_{-\infty}^{+\infty} u[n] 3^{n} Z^{-n-1} $

Let -k = -n-1, so n = k-1

$ X(z) = \sum_{-\infty}^{+\infty} u[k-1] 3^{k-1} Z^{-k} $

By comparison with the x-transform formula

$ x[n] = 3^{n-1} u[n-1] $

Grader's comment: Forgot the negative sign

Answer 6

$ X(z) = \frac{1}{3-z} $

we have |z| > 3,

$ X(z) = \frac{1}{3} \frac{1}{1-\frac{z}{3}} $


$ x[n] = (\frac{1}{3})^{-n+1} u[-n] $

Grader's comment: Wrong approach


Answer 7


$ X(z) = \frac{1}{3-z} $

$ X(z) = \frac{1}{\frac{3}{z} z -z} $

$ X(z) = \frac{1}{z} \frac{1}{\frac{3}{z} - 1} $

$ X(z) = \frac{-1}{z} \frac{1}{1-\frac{3}{z}} $

$ X(z) = \frac{-1}{z} \frac{1-\left( \frac{3}{z} \right) ^{n}}{1-\frac{3}{z}}, \quad \text{As n goes to} \quad \infty \text{ since ROC} \quad |z|>3 $

$ X(z) = \frac{-1}{z} \sum_{n=0}^{\infty} \left( \frac{3}{z} \right)^{n} $

$ X(z) = \frac{-1}{z} \sum_{n=0}^{\infty} 3^n z^{-n} $

$ X(z) = -\sum_{n=0}^{\infty} 3^n z^{-\left(n+1 \right)}, \quad \text{Replace n+1 with k} $

$ X(z) = -\sum_{k=1}^{\infty} 3^{k-1} z^{-k} $

$ X(z) = -\sum_{-\infty}^{\infty} 3^{k-1} u[k-1] z^{-k}, \quad \text{By comparing with DTFT equation we get} $

$ x[n] = -3^{\left( n-1 \right) } u[n-1] $

Grader's comment: Correct Answer

Answer 5

$ X(z) = \frac{1}{\frac{3z}{z}-z} $

$ = -(\frac{1}{z})(\frac{1}{1-\frac{3}{z}}) $

Using the geometric series formula,

$ = -(\frac{1}{z})\sum_{n=0}^{\infty}(\frac{3}{z})^n $

$ = -(\frac{1}{z})\sum_{n=0}^{\infty}3^nz^{-n} $

$ = \sum_{n=-\infty}^{\infty}-u[n]3^nz^{-n-1} $

Let k = n+1,

$ = \sum_{k=-\infty}^{\infty}-u[k-1]3^{k-1}z^{-k} $

By comparison with the Z-transform formula,

x[n] = -u[n-1]3n-1

Grader's comment: Correct Answer


Answer 9

$ X(z)=\frac{1}{3-Z} $

$ = \frac{-1}{z}*\frac{1}{1-\frac{3}{z}} $

$ = \frac{-1}{z}\sum_{n=0}^{\infty}(\frac{3}{z})^n $

$ = \sum_{n=0}^{\infty}(-z^{-1})(3z^{-1})^n $

$ = \sum_{n=0}^{\infty}-3^n z^{-n-1} $

$ = \sum_{n=-\infty}^{\infty}-3^n u[n] z^{-n-1} $

substituting n+1 with k:

$ = \sum_{n=-\infty}^{\infty}-u[k-1]3^{k-1}z^{-k} $

Comparing to common Z-transform tables:

x[n] = (−3^(n−1))u[n−1]

Grader's comment: Correct Answer


Back to ECE438 Fall 2013 Prof. Boutin

Retrieved from "https://www.projectrhea.org/rhea/index.php?title=Practice_Question_inverse_z_transform_2_ECE438F13&oldid=60566"
Shortcuts
Help Main Wiki Page Random Page Special Pages Log in
Search

Alumni Liaison

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

Buyue Zhang