Академический Документы
Профессиональный Документы
Культура Документы
1. LTI Inputs
We have an LTI system whose exact characteristics we do not know. However, we know that it has a finite
impulse response that isn’t longer than 5 samples. We also observed two sequences, x1 and x2 , pass through
the system and observed the system’s responses y1 and y2 .
x1 0 2 2 0 -1 0 0 0 0 0
y1 0 4 10 8 -2 -3 1 1 -1 0
x1 -2 0 1 0 0 0 0 0 0 0
y1 -4 -6 0 5 -1 -1 1 0 0 0
(a) Given the above sequences, what would be the output for the input:
x3 0 0 -2 0 1 0 0 0 0 0
Solution: This is a shifted version of x2 . Since the system is time-invariant, the output is:
y3 0 0 -4 -6 0 5 -1 -1 1 0
(b) What is the output of the system for the input x1 − x2 ?
Solution: Since the system is linear, the output is y1 − y2 :
y1 − y2 4 10 10 3 -1 -2 0 1 -1 0
(c) Given the above information, how could you find the impulse response of this system? What is the
impulse response?
2. DFT Projection
We can think about discrete sequences x[n] with N samples as N-dimensional vectors. In this N-dimensional
vector space, the DFT is a coordinate transformation, and the DFT is computed by the projecting these
vectors onto a set of DFT basis vectors. The meaning of the coefficients on each of these basis vectors is the
“frequency content” of the original signal x[n].
2πk
(a) The DFT basis vectors ~uk are given by uk [n] = √1N e j N n for k = 0, 1, ..., N − 1 and n = 0, 1, ..., N − 1.
Write the basis vectors for sequences of length 2. Use these vectors to write the change of basis
matrix U that fulfills the change of basis equation ~X = U −1~x where ~X is the representation of ~x in the
frequency domain.
Solution:
" 1 #
√
u1 = 2
√1
2
" 1 #
√
u2 = 2
− √12
" #
h i √1 √1
U = u1 u2 = 2 2
√1 − √12
2
(b) Plot these basis vectors as discrete sequences of length 2. Plot these basis vectors as vectors in the
cartesian plane [x[0], x[1]]> .
Solution:
3. Roots of Unity
The DFT is a coordinate transformation to a basis made up of roots of unity. In this problem we explore
some properties of the roots of unity. An Nth root of unity is a complex number z satisfying the equation
zN = 1 (or equivalently zN − 1 = 0).
Solution: !
N−1 N N−1
(z − 1) ∑ zk = ∑ zk − ∑ zk = zN − z0 = zN − 1
k=0 k=1 k=0
2π
(b) Show that any complex number of the form WNk = e j N k for k ∈ Z is an N-th root of unity.
Solution: N
2π
WNkN = e j N k = e j2πk = e0 = 1
(c) Draw the fifth roots of unity in the complex plane. How many unique fifth roots of unity are there?
Solution: There are 5 fifth roots of unity (and in general there are N Nth roots of unity).
(e) What is the complex conjugate of W5 ? What is the complex conjugate of W542 ? What is the complex
conjugate of W54 ?
Solution:
(f) Write the expression for the N basis vectors ~uk of size N for the DFT of a signal of length N in terms
of WNk .
Solution: uk [n] = √1N WNkn
(a) In the IPython notebook, listen to the noisy message. Plot the time signal and comment on visible
structure, if any.
Solution: The plot is in the notebook. There is no visible structure. It looks too noisy.
Contributors:
• Justin Yim.
• John Maidens.
• Siddharth Iyer.
• Brian Kilberg.