Scribd
Upload
142 views

Assignment 1

The document contains 18 problems related to digital signal processing concepts such as sequences, discrete-time Fourier transform (DTFT), discrete Fourier transform (DFT), and linear convolution. Some of the key problems involve: 1) Generating translated and combined sequences from given sequences. 2) Determining the even and odd parts of sequences. 3) Computing the DTFT and inverse DTFT of sequences. 4) Expressing the DFT of a sequence in terms of another DFT. 5) Computing linear convolution and correlation of sequences from their DFTs.

Uploaded by

Renga Pradeep
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
142 views

Assignment 1

The document contains 18 problems related to digital signal processing concepts such as sequences, discrete-time Fourier transform (DTFT), discrete Fourier transform (DFT), and linear convolution. Some of the key problems involve: 1) Generating translated and combined sequences from given sequences. 2) Determining the even and odd parts of sequences. 3) Computing the DTFT and inverse DTFT of sequences. 4) Expressing the DFT of a sequence in terms of another DFT. 5) Computing linear convolution and correlation of sequences from their DFTs.

Uploaded by

Renga Pradeep
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

NATIONAL INSTITUTE OF TECHNOLOGY GOA

M.Tech., VLSI

Digital Signal Processing Assignment - 1

Dr. Trilochan Panigrahi


1. Consider the following sequences:

x(n) = {4, 5, 1, 2, 3, 0, 2}; 3 n 3

y(n) = {6, 3, 1, 0, 8, 7, 2}; 1 n 5


w(n) = {3, 2, 2, 1, 0, 2, 5}; 2n8
Generate the following sequences x(n + 2),x(n 2),w(n),x(n) + y(n
2),x(n) w(n 4) and 2.5y(n).
2. Determine the even and odd part of the sequences defined in problem 1.
3. Compute the energy of the length N sequence x(n) = sin(2kn/N ),0
n N 1.
4. Determine the fundamental period of the following sequences x1 (n) =
exp(j0.2n), x2 (n) = sin(0.8n + 0.8) and x3 (n) = 3sin(1.3n)
4sin(0.5n + 0.5).
5. Let y1 (n) = x(n) h(n) and y1 (n) = x(n N1 ) h(n N2 ). Express y2 in
terms of y1 (n).
6. Let y(n) be the sequence obtained by a linear convolution of two causal
finite length sequences h(n) and x(n). Determine y(n) if

y(n) = {6, 11, 13, 16, 1, 9, 2, 8} h(n) = {2, 5, 1, 4}

7. Show that the DTFT of the unit sample signal x(n) = u(n) is

1 X
X ej =

+ ( + 2k)
1 ej
k=

8. Determine the DTFT of the signals x1 (n) = (n + 1) n u(n), || < 1 and


x2 (n) = An sin(o n + )u(n).
9. Determine the inverse DTFT of H1 (n) = (3 + 2cos + 4cos2) cos(/2)ej
and H2 (n) = (3 + 2cos2 + 4cos) sin().

10. Let X ej denote the DTFT of a length 9 sequence x(n) given by

x(n) = {2, 3, 1, 0, 4, 3, 1, 2, 4} 2 n 6

Evaluate the following function of X ej without computing the trans-
form itself:

i X ej0

ii X ej
R 
iii X ej d

1
X ej 2 d
R 
iv
R dX (ej ) 2

v d d

11. Determine the discrete Fourier series coefficients of the signal sin (n/3)+
cos (n/4).
12. Determine the N - point DFT of the signal cos2 (2n/N ).
13. Determine the N - point DFT of the signal cos (o n), where o 6= 2r/N
and 0 r N 1.
14. Let x (n) , 0 n N 1, be a sequence with N - point DFT X (k) , 0
n N 1. Show that if N is an integer multiple of 4 and if x (n) =
x (n + N/4) for all n, then X (k) = 0, for k = 2l, 0 l N/4 1.
15. A length - 12 sequence is given by
{x [n]} = {3 + j5, 4 + j6, 8 j3, 4, 6 j2, 5, j9, 2 j4, 10 j5, 1 + j2, 5 j5, 0} ,
0 n 11, With a 12 point DFT given by X [k],0 k 11. Without
computing the IDFT, determine the sequence y [n] whose 12 point DFT
is given by X [k] = W43k X[k].
16. Let x(n) be an arbitrary signal with Fourier transform X (). Express the
Fourier transforms of the following signals in terms of X ().
i y (n) = x (n) x (n 1).
Pn
ii y (n) = k= x (k).
iii y (n) = x (2n)
17. Compute the quantity
N
X 1
x1 (n)x2 (n)
n=0
for the following pair of signals
i x1 (n) = x2 (n) = cos (2n/N ) ; 0 n N 1
ii x1 (n) = cos (2n/N ) , x2 (n) = sin (2n/N ) ; 0 n N 1
iii x1 (n) = (n) (n 1) x2 (n) = u (n) u (n N )
18. Consider a finite - duration sequence
x (n) = {0, 1, 2, 3, 4}; 0n5
i Sketch the sequence s (n) with six point DFT S (k) = W2 X (k) ; 0
k 5.
ii Determine the sequence y (n) with six point DFT Y (k) = Re {X (k)}.
iii Determine the sequence v (n) with six point DFT V (k) = Im {X (k)}.

You might also like