(One intermediate revision by one other user not shown) | |||
Line 1: | Line 1: | ||
− | < | + | <center><font size= 4> |
− | + | '''[[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 193: | Line 195: | ||
<span class="texhtml">''x''[''n''] = 3<sup> − 1 + ''k''</sup>''u''[ − ''k'']</span> | <span class="texhtml">''x''[''n''] = 3<sup> − 1 + ''k''</sup>''u''[ − ''k'']</span> | ||
− | + | :<span style="color:blue"> Grader's comment: Right hand side is in 'k' while the left hand side in 'n' </span> | |
+ | ---- | ||
[[2013 Fall ECE 438 Boutin|Back to ECE438 Fall 2013 Prof. Boutin]] </math> | [[2013 Fall ECE 438 Boutin|Back to ECE438 Fall 2013 Prof. Boutin]] </math> | ||
− | |||
---- | ---- | ||
Line 250: | Line 252: | ||
<br> | <br> | ||
− | |||
:<span style="color:blue"> Grader's comment: Correct Answer </span> | :<span style="color:blue"> Grader's comment: Correct Answer </span> | ||
Line 274: | Line 275: | ||
<br> | <br> | ||
− | |||
:<span style="color:blue"> Grader's comment: Correct Answer </span> | :<span style="color:blue"> Grader's comment: Correct Answer </span> | ||
Line 293: | Line 293: | ||
<br> <math> x[n] = (\frac{1}{3})^{-n+1} u[-n] </math> <br> | <br> <math> x[n] = (\frac{1}{3})^{-n+1} u[-n] </math> <br> | ||
+ | |||
+ | :<span style="color:blue"> Grader's comment: Correct Answer </span> | ||
<br> | <br> | ||
− | |||
[[Category:ECE301]] [[Category:ECE438]] [[Category:ECE438Fall2013Boutin]] [[Category:Problem_solving]] [[Category:Z-transform]] [[Category:Inverse_z-transform]] | [[Category:ECE301]] [[Category:ECE438]] [[Category:ECE438Fall2013Boutin]] [[Category:Problem_solving]] [[Category:Z-transform]] [[Category:Inverse_z-transform]] |
Latest revision as of 11:54, 26 November 2013
Practice Question on "Digital Signal Processing"
Topic: Computing an inverse z-transform
Contents
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.)
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] = \sum_{n=0}^{+\infty} 3^{-1-n} z^{n} $
$ = \sum_{n=-\infty}^{+\infty} u[n] 3^{-1-n} z^{n} $
NOTE: Let n=-k
$ = \sum_{n=-\infty}^{+\infty} u[-k] 3^{-1+k} z^{-k} $ (compare with $ \sum_{n=-\infty}^{+\infty} x[n] z^{-k} $)
$ = \sum_{n=-\infty}^{+\infty} u[-k] 3^{-1+k} z^{-k} $
Therefore, x[n] = 3 − 1 + nu[ − n]
- Grader's comment: Correct Answer
Answer 2
$ X(z) = \frac{1}{3-z} = \frac{1}{3} \frac{1}{1-\frac{z}{3}} $
$ X(z) = \frac{1}{3} \sum_{n=-\infty}^{+\infty} u[n] (\frac{z}{3})^n $
Let n = -k
$ X(z) = \frac{1}{3} \sum_{n=-\infty}^{+\infty} u[-k]3^{k}z^{-k} $
By comparison with the x-transform formula,
x[n] = 3n − 1u[ − n]
- Grader's comment: Correct Answer
Answer 3
By Yeong Ho Lee
$ X[z] = \sum_{n=0}^{\infty}z^{n}3^{-n-1} $
$ = \sum_{n=-\infty}^{+\infty} 3^{-n-1}z^{n}u[n] $
Now, let n = -k
$ = \sum_{n=-\infty}^{+\infty} 3^{k-1}z^{-k}u[-k] $
Using the z-transform formula, x[n] = 3n − 1u[ − n]
- Grader's comment: Correct Answer
Answer 4
Gena Xie
$ X(z) = \frac{1}{3-Z} $
since |z|<3,
|z|/3 < 1
$ X(z) = \frac{1}{3} \frac{1} { 1-\frac{Z}{3}} $
$ X(z) = \frac{1}{3} \sum_{n=0}^{+\infty} (\frac{z}{3})^n = \frac{1}{3} \sum_{n=-\infty}^{+\infty} u[n](\frac{z}{3})^n $
substitute n by -n,
$ X(z) = \frac{1}{3} \sum_{n=-\infty}^{+\infty} u[-n](\frac{z}{3})^{-n} = \frac{1}{3} \sum_{n=-\infty}^{+\infty} u[-n](\frac{1}{3})^{-n} Z^{-n} $
based on the definition
$ x[n] = \frac{1}{3} u[-n](\frac{1}{3})^{-n} = (\frac{1}{3})^{-n+1} u[-n] $
- Grader's comment: Correct Answer
Answer 5
By Yixiang Liu
$ X(z) = \frac{1}{3-Z} $
$ X(z) = \frac{\frac{1}{3}} { 1-\frac{Z}{3}} $
$ X(z) = \frac{1}{3} * \frac{1} { 1-\frac{Z}{3}} $
by geometric series
$ X(z) = \frac{1}{3} \sum_{n=0}^{+\infty} (\frac{z}{3})^n $
$ X(z) = \frac{1}{3} \sum_{n=-\infty}^{+\infty} u[n](\frac{z}{3})^n $
$ X(z) = \frac{1}{3} \sum_{k=-\infty}^{+\infty} u[-k](\frac{z}{3})^{-k} $
$ X(z) = \frac{1}{3} \sum_{k=-\infty}^{+\infty} u[-k](\frac{1}{3})^{-k} Z^{-k} $
By comparison with the x-transform formula
$ x[n] = \frac{1}{3} u[-n](\frac{1}{3})^{-n} $
$ x[n] = (\frac{1}{3})^{-n+1} u[-n] $
x[n] = 3n − 1u[ − n]
- Grader's comment: Correct Answer
Answer 6 - Ryan Atwell
$ X(z) =\frac{1}{3-z}, \quad \text{ROC} \quad |z|<3 $
$ X(z) = \frac{1}{3} \frac{1}{1-\frac{z}{3}} $
$ X(z) = \frac{1}{3} \sum_{n=0}^{\infty} (\frac{z}{3})^{n} $
$ X(z) = \frac{1}{3} \sum_{n=-\infty}^{\infty} u[n](\frac{z}{3})^{n} $
n=-k
$ X(z) = \frac{1}{3} \sum_{k=-\infty}^{\infty} u[-k](\frac{z}{3})^{-k} $
$ X(z) = \frac{1}{3} \sum_{k=-\infty}^{\infty} u[-k]{3}^{k}{z}^{-k} $
$ X(z) = \sum_{k=-\infty}^{\infty} u[-k]{3}^{k-1}{z}^{-k} $
by formula
X[n] = 3n − 1u[ − n]
- Grader's comment: Correct Answer
Answer 7
$ X(z) = \frac{1}{3-z} $
$ X(z) = \frac{1}{3} \frac{1}{1-\frac{z}{3}} $
$ X(z) = \frac{1}{3} \frac{1-\left( \frac{z}{3} \right) ^n}{1- \frac{z}{3}} $ $ , \quad \text{As n goes to} \quad \infty \quad \text{since} \quad |z|<3 $
$ X(z) = \frac{1}{3} \sum_{n=0}^{\infty} \left( \frac{z}{3} \right)^n $
$ X(z) = \frac{1}{3} \sum_{n=-\infty}^{0} \left( \frac{1}{3} \right)^{-n} z^{-n} $
$ X(z) = \frac{1}{3} \sum_{n=-\infty}^{\infty} \left(\frac{1}{3} \right)^{-n} u[-n] z^{-n} $ $ , \quad \text{By comparing with DTFT equation, we get} \quad $
$ x[n] = \frac{1}{3} * \frac{1}{3}^{-n} u[-n] $
$ x[n] = \left( \frac{1}{3} \right) ^{-n+1} u[-n] $
- Grader's comment: Correct Answer
Answer 8
$ X(z) = \frac{1}{3-z} $
$ =\frac{1}{3}\frac{1}{1-\frac{z}{3}} $
$ \frac{1}{3}\sum_{n=-\infty}^{\infty} u[n](\frac{z}{3})^n $
let n=-k
$ X(z)=\frac{1}{3} \sum_{k=-\infty}^{\infty} u[-k]3^k z^{-k} $
by comparison to inverse z-transform formula,
x[n] = 3 − 1 + ku[ − k]
- Grader's comment: Right hand side is in 'k' while the left hand side in 'n'
Back to ECE438 Fall 2013 Prof. Boutin </math>
Answer 8
$ X(z) = \frac{1}{3-z} $
we have |z| < 3, so
$ X(z) = \frac{1}{3} \frac{1}{1-\frac{z}{3}} $
sum will look like this:
$ X(z) = \frac{1}{3} \sum_{n=0}^{\infty} (\frac{z}{3})^{n} $
with unit step:
$ X(z) = \frac{1}{3} \sum_{n=-\infty}^{\infty} u[n](\frac{z}{3})^{n} $
substituting n with -k we get:
$ X(z) = \frac{1}{3} \sum_{k=-\infty}^{\infty} u[-k](\frac{z}{3})^{-k} $
finally we get:
$ X(z) = \sum_{k=-\infty}^{\infty} u[-k]{3}^{k-1}{z}^{-k} $
using the formula we get:
$ x[n] = (\frac{1}{3})^{-n+1} u[-n] $
- Grader's comment: Correct Answer
Answer 9
$ X(z) = \frac{(\frac{1}{3})}{1-(\frac{z}{3})} $
$ X(z) = (\frac{1}{3})*\sum_{n=0}^{\infty} \frac{1}{1-(\frac{z}{3})} $
$ X(z) = (\frac{1}{3})*\sum_{n=-\infty}^{\infty} u[n] (\frac{z}{3})^{n} $
let -k = n,
$ X(z) = (\frac{1}{3})*\sum_{n=-\infty}^{\infty} u[-k] (\frac{z}{3})^{-k} $
$ X(Z) = (\frac{1}{3})*\sum_{n=-\infty}^{\infty} u[n] (\frac{1}{3})^{-k}* Z^{-k} $
so by comparison $ , x[n] = (\frac{1}{3})^{-n+1} u[-n] $
- Grader's comment: Correct Answer
Answer 10
$ X(z) =\frac{1}{3-z} $.
$ X(z) =(\frac{1}{3}) \frac{1}{1-\frac{z}{3}} $
Since z/3 < |1|, base on geometric series:
$ \frac{1}{1-\frac{z}{3}} = \sum_{n=0}^{\infty} (\frac{z}{3})^{n} $
$ X(z) =(\frac{1}{3}) \sum_{n=0}^{\infty} (\frac{z}{3})^{n} = \sum_{n=0}^{\infty} z^{n} (\frac{1}{3})^{n+1} $
$ X(z) =\sum_{n=-\infty}^{\infty} u[n] z^{n} (\frac{1}{3})^{n+1} $
Let n = -m, $ X(z) =\sum_{-m=-\infty}^{\infty} u[-m] z^{-m} (\frac{1}{3})^{-m+1} $
$ X(z) =\sum_{m=-\infty}^{\infty} {z}^{-m} u[-m]{3}^{m-1} $
base on observation: x[n] = u[ − n]3n − 1
- Grader's comment: Correct Answer
Answer 11
$ X(z) =\frac{1}{3-z} $ $ X(z) =(\frac{1}{3}) \frac{1}{1-\frac{z}{3}} $
for $ \quad \text{ROC} \quad |z|<3 $
we can use geometric series
$ X(z) = \frac{1}{3} \sum_{n=0}^{+\infty} (\frac{z}{3})^n $
$ X(z) = \frac{1}{3} \sum_{n=-\infty}^{+\infty} u[n](\frac{z}{3})^n $
$ X(z) = \frac{1}{3} \sum_{k=-\infty}^{+\infty} u[-k](\frac{1}{3})^{-k} Z^{-k} $
so, by comparing to z-transform formula,we have
$ x[n] = (\frac{1}{3})^{-n+1} u[-n] $
- Grader's comment: Correct Answer