KOM

YTU

Signals and Systems, Midterm 1

Q

Total

Points

30

20

20

30

100

Nov. 11, 2015

Score
Use the provided spaces. Notes are Open. No electronic devices are allowed.
Duration=1h. Good Luck!
Name:
Student No and Group No:
1. Assume d1 [n] = ej

2
n
8

and d3 [n] = ej

23
n
8

be two sinusoids. Then

PN 1 n 1aN
(a) (5 Points) < d1 , d3 >=?, Note that n=0 a = 1a
< d1 , d3 >=

7
X
n=0

d1 [n]d?3 [n]

7
X

n j 2
3n
j 2
8
8

j 2 n

=e

n=0

1 ej 2 8
11
=
=
=0
1 ej/2
1+j

(b) (20 Points) ||d1 ||22 =?, ||d3 ||22 =?, ||d1 || =?, ||d3 || =?
j 2
n
8

||d1 ||2 =< d1 , d1 >1/2 =< e

j 2
3n
8

||d3 ||2 =< d3 , d3 >1/2 =< e

j 2
n
8

,e

>1/2 =

7
X

!1/2
1

n=0

j 2
3n
8

,e

>1/2 =

7
X

!1/2
1

n=0

||d3 || = ||d1 || = 1




(c) (5 Points) d1 18 =?
2

1
d1 = 1 8 = 1
8
8
2

2. (20 Points) Prove that the offset system y[n] = x[2n] with an input x, and output, y is linear
When x[n] is applied we get y[n] = x[2n]. Therefore let us apply x[n] = x[n]. Then we obtain y[n] = x[2n] =
x[2n] = y[n]. Hence, we proved that the scaling property holds. Next we need to show that additivity also holds.
Assume x1 [n] = y1 [n] = x1 [2n] and x2 [n] = y2 [n] = x2 [2n]. Then applying x[n] = x1 [n] + x2 [n], leads to
y[n] = x[2n] = x1 [2n] + x2 [2n] = y1 [n] + y2 [n]. Therefore the system is LINEAR.

3. (20 Points) The impulse response h of an DT LTI system is as shown in figure. If a signal x which is given below is
applied to this system, what shall be the output signal y. What is the moral of the story? As we can observe from
x[n]
1.5
1
0.5
0
0.5
1
1.5
1

h[n]
1.5
1
0.5
0
0.5
1
1.5
1

1
x[m]
5

h[m]

0.5
5

0.5

y[n]

0.5
5

0.5

figures x[n] and y[n] that, this system works as an edge detector and find outs where the major changes occur in the
input signal x[n].

4. (30 Points) The impulse responses of DT LTI systems H1 and H2 are shown below. Calculate the output y if the
finite-length signal x is applied to the interconnection given in figure. Hint: Do not use convolution. First, obtain
system matrices H1 and H2 . Then think about the cascade connection.
h 1 [n]
3
2
1
0
0

0.5

1.5

2.5

2.5

2.5

h 2 [n]
1

0.5

0
0

0.5

1.5

x[n]
1

0.5

0
0

0.5

H1

H2

h1

h2

1.5

We can easily construct system matrices H1 and H2 as follows:

0 3 2 1
1
1 0 3 2
1

H1 =
2 1 0 3 , H2 = 0
3 2 1 0
0

T
Then y = H2 (H1 x) = H2 H1 x = 8 8 4 4

0
1
1
0

0
0
1
1

1
0

0
1