Digital Signal Processing Assignment-3
Digital Signal Processing
Assignment - 3
Answer all the Questions.
Submission deadline: 21.03.2025, 05:00 PM @ L 408A
1. (a) Find the Fourier Components of the periodic rectangular waveform shown in Fig.
(b) Find the exponential Fourier series coefficients for x(t) = sin(w0 t).
2. Determine the range of values of ”p” and ”q” for the stability of LTI system with the
impulse response, (
pn n < 0
h(n) =
qn n ≥ 0
3. Evaluate the step response for the LTI systems given
(a) h(n) = δ(n) − δ(n − 1)
(b) h(n) = ( 21 )n u(n)
(c) h(n) = u(n)
4. Obtain the trigonometric Fourier series for the following waveforms:
(a) (b)
5. The input x(n) and impulse response h(n) of a LTI system are given by,
x(n) = {−1, 1, 2, −2}, h(n) = {0.5, 1, −1, 2, 0.75}
Determine the response of the system using
(a) Linear convolution
(b) Graphical method
(c) Matrix method
6. Determine the response for the following LTI systems
(a) x(n) = {−1, 1, −1, 1, −1, 1} and y (n) = {−0.5, 0.5, −1, 0.5, −1, −2}
(
1 0≤n≤2
(b) x(n) = an u(n); |a| < 1 and h(n) =
0 n≥3
(c) x(n) = {−1, 3, 5, −1, −2} and y (n) = {1, 4, 1, −2, 1}
(d) x(n) = {1, 2, −1, 1} and y (n) = {1, 0, 1, 1}
7. A discrete-time system is excited by an input x(n), and the response is, y (n) = {4, 3, 6, 7.5, 3, 30, −8}.
If the impulse response of the system is h(n) = {2, 4, −2} then what will be the input to
the system?
8. Find the autocorrelation for the following sequences:
(a) x(n) = {1, 4, 3, −5, 2}
(b) x(n) = {−3, −5, 6, 1, 4, 2}
(c) x(n) = {−2, 4, 1, , 2, 3, 3}
9. Find the impulse response for
(a) h1 (n) = ( 17 )n u(n) and h2 (n) = δ(n − 3)
(b) h1 (n) = ( 13 )n u(n), h2 (n) = ( 16 )n u(n), h3 (n) = ( 91 )n u(n)
10. Determine the Fourier series representation of the following discrete time signal
(a) x(n) = {. . . , 1, 2, −3, 1, 2, −3, 1, 2, −3, . . .}
j5π n
(b) x(n) = e 2
(c) x(n) = 3cos( π4n )
√
3
(d) x(n) = 2sin( 2 π n)
11. Let x(n) = 1 + cos( πn
8 ) be a periodic signal with period 16. Its DFS coefficients are
defined by
15
1 X π
ak = x(n)e −j 8 kn
16 n=0
for all k. Find the value of the coefficient a31 .
12. Determine whether the following signals are energy or power signals
(a) x(n) = ( 59 )n u(n)
2
(b) x(n) = |cos( 3π
4 n)|
(c) x(n) = u(2n)
(d) x(n) = 2 u(3 − n)
13. For each of the impulse response, determine whether the corresponding system is (a)
causal (b) stable
(a) h(n) = 2n u(−n)
(b) h(n) = sin( nπ
2 )
(c) h(n) = δ(n) + sin(π n)
(d) h(n) = e 2n u(n − 1)
14. Find whether the following signals or periodic or not. If periodic find the fundamental
period.
(a) x(n) = sin( 5π
8 n + 6)
(b) x(n) = sin( 7n
3 + π)
(c) x(n) = cos( 4πn
12 )
π 2
(d) x(n) = cos( 32 n )
(e) x(n) = e j9n
(f) x(n) = 4sin( 3πn 3πn
2 ) + 5cos( 4 )
15. The following figure shows the Fourier spectra of signals x1 (t) and x2 (t).
(a)
Determine the Nyquist sampling rates for the following signals:
(a) x1 (t)
(b) x2 (t)
(c) x12 (t)
(d) x23 (t)
(e) x1 (t)x2 (t)
16. A continuous-time signal x(t) is obtained at the output of an ideal lowpass filter with
cutoff frequency Wc = 1, 000 × 77. If impulse-train sampling is performed on x(t), which
of the following sampling periods would guarantee that x(t) can be recovered from its
sampled version using an appropriate lowpass filter?
3
(a) T = 0.5 × 10−3
(b) T = 2 × 10−3
(c) T = 10−4
17. Determine the Nyquist sampling rate and the Nyquist sampling interval for the signals:
(a) x(n) = sinc2 (100πt)
(b) x(n) = 0.01sinc2 (100πt)
(c) x(n) = sinc(100πt) + 3sinc2 (60πt)
(d) x(n) = sinc(50πt)sinc(100πt)
18. Sketch |X(ω)|, the amplitude spectrum of a signal
x(t) = 3 cos(6πt) + sin(18πt) + 2 cos((28 − ϵ)πt)
where ϵ is a very small number → 0
Determine the minimum sampling rate required to be able to reconstruct x(t) from these
samples.
19. Find the discrete-time Fourier series and the corresponding amplitude and phase spectra
for the x[n] shown
(a)
20. Consider the following two periodic sequences:
2πn
x1 (n) = 1 + sin( )
10
20π π
x2 (n) = 1 + sin( n+ )
12 2
(a) Determine the period of x1 (n) and of x2 (n).
(b) Determine the sequence of Fourier series coefficients a1k for x1 (n) and a2k for x2 (n)
(c) In each case, the sequence of Fourier series coefficients is periodic. Determine the
period of the sequence a1k , and the sequence a2k
4
21. Let x(n) be a periodic sequence with period N and Fourier series representation
N−1
2π
X
x(n) = ak e jk N n
k=0
The Fourier series coefficients for each of the following signals can be expressed in terms
of the coefficients ak . Derive these expressions.
(a) x(n − n0 )
(b) x(n) − x(n − 1)
(c) x(n) − x(n − N2 ) (assume N as even)
(d) x(n) + x(n − N2 ) (assume that N is even; note that this signal is periodic with period
N/2)
(e) x ∗ (−n)
22. Determine the Fourier series coefficients for each of the following periodic discrete-time
signals. Plot the magnitude and phase of each set of coefficients ak .
(a) x(n) = sin( π(n−1)
4 )
(b) x(n) = cos( 2πn 2πn
3 ) + sin( 7 )
(c) x(n) = cos( 11πn π
4 − 3)
23. Determine the convolution of the following sequences using the Fourier transform:
(a) x1 (n) = {2, −2, 2}, x2 (n) = {−2, 2, −2}.
(b) x1 (n) = {−2, −1, 0}, x2 (n) = {−3, 5, −7}.
24. (a) Find(the DTFT of the following finite duration sequence of length L
A, 0 ≤ n ≤ L − 1
x(n) =
0, other w i se
(b) Also, find the inverse DTFT to verify x(n) for L = 3 and A = 1 V.
25. Find the Discrete-Time Fourier Transform (DTFT) of the following signal:
x[n] = γ n u[n]
where γ is a constant and u[n] is the unit step function.
26. Find the Discrete-Time Fourier Transform (DTFT) and sketch the corresponding ampli-
tude and phase spectra for the following signals:
(a) x[n] = γ |n| where |γ| < 1
(b) y [n] = δ[n + 1] − δ[n − 1]
27. Determine and plot the DTFT X(ω) of the triangular signal x[n]
5
(a)
28. Find the inverse DTFT for the following spectra, given only over the interval |ω| ≤ π.
Assume ωc and ω0 < π.
(a) e jkω , where k is an integer
(b) cos(kω), where k is an integer
(c) cos2 ω2
1
(d) 2ωc
(e) 2πδ(ω − ω0 )
(f) π[δ(ω − ω0 ) + δ(ω + ω0 )]
29. Find the discrete-time Fourier transform of the following:
(i) x(n) = {1, −1, 2, 2}
(ii) x(n) = 2n u(n)
(iii) x(n) = (0.5)n u(n) + 2−n u(−n − 1)
30. Compute DTFT of a sequence y (n) = (n − 1)2 x(n). Use DTFT properties. Find the
convolution of the signals given below using Fourier transform:
n n
1 1
x1 (n) = u(n); x2 (n) = u(n)
2 3