Scribd
Upload
157 views5 pages

DTFT and DFT Homework in DSP

The document discusses digital signal processing concepts including: 1) Computing discrete-time Fourier transforms and analyzing linear time-invariant systems. 2) Cascading multiple linear time-invariant systems and determining overall system responses. 3) Relating the autocorrelation sequence and Fourier transform of a signal. 4) Analyzing energy of signals passed through lowpass filters. 5) Sampling continuous-time signals and recovering the original from the sampled version. 6) Drawing block diagrams and Fourier transforms to represent various signal processing systems.

Uploaded by

ISHWARI PRASHAD
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
157 views5 pages

DTFT and DFT Homework in DSP

The document discusses digital signal processing concepts including: 1) Computing discrete-time Fourier transforms and analyzing linear time-invariant systems. 2) Cascading multiple linear time-invariant systems and determining overall system responses. 3) Relating the autocorrelation sequence and Fourier transform of a signal. 4) Analyzing energy of signals passed through lowpass filters. 5) Sampling continuous-time signals and recovering the original from the sampled version. 6) Drawing block diagrams and Fourier transforms to represent various signal processing systems.

Uploaded by

ISHWARI PRASHAD
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Department of Electrical Engineering

Digital Signal Processing

Home Work: DTFT DFT

1. Compute and sketch the discrete-time Fourier transforms of the


following signals:
sin(πn/5)
     
(a) x[n] = sin 5π
3 n + cos 7π
3 n (b) x[n] = πn cos 7π
2 n

2. A particular discrete-time system has input x[n], and output y[n].


The Fourier transforms of these signals are related by the equation

d
Y(jω) = 2X( jω) + e−jω X( jω) − X( jω)
dω

(a) Is the system linear and time-invariant? Justify.


(b) Consider a discrete-time system for which the transform Y( jω)
of the output is related to the transform of the input through the
relation Z ω+π/4
Y( jω) = X( jω)dω
ω−π/4

Find an expression for y[n] in terms of x[n].

3. Consider a system consisting of the cascade of two LTI systems


with frequency responses

2 − e−jω
H1 ( jω) =
1 + 12 e−jω

and
1
H2 ( jω) =
1− 1 −jω
2e + 14 e−j2ω

1
(a) Find the difference equation describing the overall system.
(b) Determine the unit sample response of the overall system.

4. The autocorrelation sequence of a discrete-time signal x[n] is de-


fined as
∞
X
Rxx [n] = x∗ [n]x[n + k]
k=−∞

(a) Show that for an appropriate choice of the signal g[n], Rxx [n] =
x[n] ∗ g[n], and identify the proper choice of g[n].
(b) Show that the Fourier transform of Rxx [n] is equal to |X( jω)|2 .
 n
5. A discrete-time signal x[n] = 21 u[n] is passed through a lowpass
filter with frequency response

 1,
 |ω| < π6
H(jω) = 

π
6 < |ω| ≤ π
 0,

Find the energy Ex of the input signal, and the energy E y of the
output signal.

6. A continuous-time signal xc (t), with Fourier transform Xc ( jΩ)


shown in Fig., is sampled with sampling period Ts = Ω 2π
0
to ob-
tain the sequence xd [n] = xc (nTs ).
(a) Sketch the Fourier transform Xd ( jω) for |ω| < π.
(b) The discrete-time sequence xd [n] is to be transmitted across a
digital channel. At the receiver, the original signal xc (t) must be re-
covered. Draw a block diagram of the recovery system and specify
its characteristics. Assume that ideal filters are available.
(c) In terms Ω0 , for what range of values of Ts can xc (t) can be
recovered from xd [n].

2
7. In the system of Fig., Xc (jΩ) and Hd (jω) are as shown. Sketch and
label the Fourier transform of yc (t) for each of the following cases:
(a) T1 = T2 = 10−4
(b) T1 = 2 × 10−4 and T2 = 10−4

8. A continuous-time signal s(t), which is band-limited to Ω0 , and its


echo s(t − τ) arrive simultaneously at a TV receiver. The received
analog signal

xc (t) = s(t) + αs(t − τ), |α| < 1

is processed by the system shown in Fig. Is it possible to specify

3
Ts and Hd (jω), so that yc (t) = s(t)? (i.e., remove the reflected
component s(t − τ) from the received signal).

9. Fig. shows a finite-length sequence x[n]. Sketch and label the


sequences
(a) x1 [n] = x[(n − 2) % 4], 0 ≤ n ≤ 3
(b) x2 [n] = x[(−n) % 4], 0 ≤ n ≤ 3

10. Consider a finite-length sequence x[n] shown in Fig. 1.


(a) Sketch the finite length sequence y[n] whose 6-point DFT is
2π
Y[k] = e−j 6 4k X[k],

where X[k] is the 6-point DFT of x[n].


(b) Sketch the finite-length sequence z[n] whose 6-point DFT is

Z[k] = <{X[k]}.

11. Consider two sequences x1 [n] and x2 [n] defined as follows:



 1,
 0 ≤ n ≤ 99
x1 [n] = 

 0,
 otherwise

4

 1,
 0≤n≤9
x2 [n] = 

 0,
 otherwise

(a) Determine and sketch the linear convolution x1 [n] ∗ x2 [n].


(b) Determine and sketch the 100-point circular convolution x1 [n]x2 [n].

You might also like