Homework 2: DTFT and Discrete-Time Systems

Download as pdf or txt
Download as pdf or txt
You are on page 1of 3

Homework 2: DTFT and discrete-time systems

EE 603: DSP and its Applications, Autumn 2015


Instructor: Animesh Kumar, EE, IIT Bombay

Instructions: Both problems from Set-A has to be submitted by 5:00pm on 21/08/14 (Thursday). Please
follow the given instructions carefully.
If solutions from two or more students resemble or are copied from each other, all the concerned students
will get −5 marks. You must write your own solution in your own words.
Each question should be submitted on a different sheet. Write your name+roll no. on each page of your
submitted solution. Make a photocopy of your homework submission. Submit your Homework + photocopy
(homework submission and its copy should not be stapled together) in the box kept in EE-Office for EE603
Homework. The box will become available on Wednesday morning. If you have queries, then meet the instructor
or the TA during office hours.

Set-A
1. Consider a linear finite difference equation system with x[n] as input and y[n] as output. Their relationship
is given by
1
y[n] = {x[n] + 2x[n − 1] + 3x[n − 2] + 2x[n − 3] + x[n − 4]} .
9
Assume zero initial conditions. Sketch and label the plots of magnitude and phase responses correspond-
ing to the LTI system’s impulse response.

2. Let h[n] be the impulse response of the system y[n] = x[n] − y[n − 1].

(a) Find the impulse response h[n] of this system. Is it BIBO stable? Is it causal?
(b) Let the series cascade of M systems with impulse response h[n] as in Problem 2a be hM [n]. What
is the minimum value of M for which |hM [n]| → ∞, as n → ∞?
(c) The system is modified to

y[n] = x[n] − αy[n − 1], (1)

to improve stability. Let g[n] be the impulse response for this filter. As a designer, what values of
α will you choose to make the system BIBO stable?

Set-B
1. A causal LTI system’s transfer function is given by
1
Hd (ejω ) =
(2 + e−jω )(3 + e−jω )2

Find its impulse response in the time domain.

2. Consider the impulse response of a discrete-time ideal lowpass filter with cutoff frequency ωc = (π/2).
The N -point truncated version is defined as

hN [n] = h[n], |n| ≤ N


=0 otherwise.

The following MATLAB code implements the truncated version hN [n] for N = 10, 100, 1000.

1
clear all;
for i = 1:3
figure;
N = 10^i;
n = 1:1:2*N+1;
h = sin(pi.*(n-N-1)/2)./(pi.*(n-N-1));
h(N+1) = 1/2;
[H,w] = freqz(h, 1, 2048);
plot(w/pi, abs(H));
energy(i) = sum(h.*h);
end
figure;
plot(1:i, energy);

Let Hd,N (ejω ) be the corresponding frequency response of the truncated filter.

(a) Show that −π |Hd,N (ejω ) − Hd (ejω )|2 dω decreases to zero as N increases to infinity. Do you observe
this by running the MATLAB code?
(b) Observe the output of your MATLAB code. Is it true that for N = 100, the truncated frequency
response HN,d (ejω ) converges (becomes closer than 5%) to Hd (ejω ) at every |ω| ≤ π? Will this hold
true if N is increased to 1000?
(c) Prove that if a signal g[n] is absolutely summable then its frequency response G(ejω ) is continuous
for −π ≤ ω ≤ π.

3. Consider the frequency response Hd (ejω ) of a discrete-time LTI system. Let h[n] be the corresponding
impulse response. Assume that h[n] satisfies the following five properties:

(i) The system is causal.


(ii) H(ejω ) = H ∗ (e−jω ).
(iii) The DTFT of the sequence h[n + 1] is real.
1
Rπ jω 2
(iv) 2π −π |H(e )| dω = 2.
(v) H(ejπ ) = 0.

Answer the following questions:

(a) Show that properties (i)–(iii) imply that h[n] is non-zero for only a finite duration.
(b) Find all possible discrete signals h[n] that satisfy properties (i)–(v).

4. During lectures we obtained Xd, (ejω ) as

1 − 2
Xd, (ejω ) = .
1 − 2 cos(ω0 − ω) + 2

Show that lim↑1 Xd, (ejω ) = 2πδ(ω − ω0 ). The frequencies ω and ω0 satisfy −π < ω, ω0 < π.

5. Consider the signal x[n] = {−3, 1, −2, 0, 2, −1, 3} with DTFT Xd (ejω ). The arrow denotes the n = 0
location. The signal is zero for |n| ≥ 4. Compute the following quantities, without explicitly computing
Xd (ejω ):

(a) X ej0


(b) Give the possible values for ∠X ejω




(c) −π X ejω dω


(d) X ejπ


(e) −π |X(ejω )|2 dω

2
6. A discrete-time LTI system has the impulse response

sin(πn/2)
h[n] = .
πn
Examine if this discrete-time system is BIBO stable or not.

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy